2449895196672

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{269}}^1$

素因数の和:375

約数の個数: 1920

約数和(自身を含む): 9863600947200

約数和(自身を除く): 7413705750528

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 62, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 124, 126, 128, 132, 138, 144, 154, 161, 162, 168, 176, 184, 186, 189, 192, 198, 207, 216, 217, 224, 231, 248, 252, 253, 256, 264, 269, 276, 279, 288, 297, 308, 322, 324, 336, 341, 352, 368, 372, 378, 384, 396, 414, 432, 434, 448, 462, 483, 496, 504, 506, 512, 528, 538, 552, 558, 567, 576, 594, 616, 621, 644, 648, 651, 672, 682, 693, 704, 713, 736, 744, 756, 759, 768, 792, 807, 828, 837, 864, 868, 891, 896, 924, 966, 992, 1008, 1012, 1023, 1024, 1056, 1076, 1104, 1116, 1134, 1152, 1188, 1232, 1242, 1288, 1296, 1302, 1344, 1364, 1386, 1408, 1426, 1449, 1472, 1488, 1512, 1518, 1536, 1584, 1614, 1656, 1674, 1728, 1736, 1771, 1782, 1792, 1848, 1863, 1883, 1932, 1953, 1984, 2016, 2024, 2046, 2048, 2079, 2112, 2139, 2152, 2208, 2232, 2268, 2277, 2304, 2376, 2387, 2421, 2464, 2484, 2511, 2576, 2592, 2604, 2688, 2728, 2772, 2816, 2852, 2898, 2944, 2959, 2976, 3024, 3036, 3069, 3072, 3168, 3228, 3312, 3348, 3456, 3472, 3542, 3564, 3584, 3696, 3726, 3766, 3864, 3906, 3968, 4032, 4048, 4092, 4158, 4224, 4278, 4304, 4347, 4416, 4464, 4536, 4554, 4608, 4752, 4774, 4842, 4928, 4968, 4991, 5022, 5152, 5184, 5208, 5313, 5376, 5456, 5544, 5632, 5649, 5704, 5796, 5859, 5888, 5918, 5952, 6048, 6072, 6138, 6144, 6187, 6237, 6336, 6417, 6456, 6624, 6696, 6831, 6912, 6944, 7084, 7128, 7161, 7168, 7263, 7392, 7452, 7532, 7728, 7812, 7843, 7936, 8064, 8096, 8184, 8316, 8339, 8448, 8556, 8608, 8694, 8832, 8877, 8928, 9072, 9108, 9207, 9216, 9504, 9548, 9684, 9856, 9936, 9982, 10044, 10304, 10368, 10416, 10626, 10752, 10912, 11088, 11264, 11298, 11408, 11592, 11718, 11776, 11836, 11904, 12096, 12144, 12276, 12374, 12474, 12672, 12834, 12912, 13041, 13248, 13392, 13662, 13824, 13888, 14168, 14256, 14322, 14336, 14526, 14784, 14904, 14973, 15064, 15456, 15624, 15686, 15872, 15939, 16128, 16192, 16368, 16632, 16678, 16896, 16947, 17112, 17216, 17388, 17577, 17664, 17754, 17856, 18144, 18216, 18414, 18432, 18561, 19008, 19096, 19251, 19368, 19712, 19872, 19964, 20088, 20493, 20608, 20713, 20736, 20832, 21252, 21483, 21504, 21789, 21824, 22176, 22528, 22596, 22816, 23184, 23436, 23529, 23552, 23672, 23808, 24192, 24288, 24552, 24748, 24948, 25017, 25344, 25668, 25824, 26082, 26496, 26631, 26784, 27324, 27621, 27648, 27776, 28336, 28512, 28644, 29052, 29568, 29808, 29946, 30128, 30912, 31248, 31372, 31744, 31878, 32256, 32384, 32736, 33264, 33356, 33792, 33894, 34224, 34432, 34776, 35154, 35328, 35508, 35712, 36288, 36432, 36828, 37122, 38016, 38192, 38502, 38736, 39424, 39744, 39928, 40176, 40986, 41216, 41426, 41472, 41664, 42504, 42966, 43008, 43309, 43578, 43648, 44352, 44919, 45192, 45632, 46368, 46872, 47058, 47104, 47344, 47616, 47817, 48384, 48576, 49104, 49496, 49896, 50034, 50688, 50841, 51336, 51648, 52164, 52992, 53262, 53568, 54648, 54901, 55242, 55296, 55552, 55683, 56672, 57024, 57288, 57753, 58104, 58373, 59136, 59616, 59892, 60256, 61824, 62139, 62496, 62744, 63488, 63756, 64449, 64512, 64768, 65472, 66528, 66712, 67584, 67788, 68057, 68448, 68864, 69552, 70308, 70587, 70656, 71016, 71424, 72576, 72864, 73656, 74244, 75051, 76032, 76384, 77004, 77472, 78848, 79488, 79856, 79893, 80352, 81972, 82432, 82852, 82944, 83328, 85008, 85932, 86618, 87156, 87296, 88704, 89838, 90384, 91264, 91729, 92736, 93744, 94116, 94688, 95232, 95634, 96768, 97152, 98208, 98992, 99792, 100068, 101376, 101682, 102672, 103296, 104328, 105984, 106524, 107136, 109296, 109802, 110484, 111104, 111366, 113344, 114048, 114576, 115506, 116208, 116746, 118272, 119232, 119784, 120512, 123648, 124278, 124992, 125488, 127512, 128898, 129024, 129536, 129927, 130944, 133056, 133424, 134757, 135576, 136114, 136896, 137728, 139104, 140616, 141174, 141312, 142032, 142848, 143451, 145152, 145728, 147312, 148488, 150102, 152064, 152523, 152768, 154008, 154944, 157696, 158976, 159712, 159786, 160704, 163944, 164703, 164864, 165704, 165888, 166656, 167049, 170016, 171864, 173236, 174312, 174592, 175119, 177408, 179676, 180768, 182528, 183458, 185472, 186417, 187488, 188232, 189376, 190464, 191268, 191797, 193347, 193536, 194304, 196416, 197984, 199584, 200136, 202752, 203364, 204171, 205344, 206592, 208656, 211761, 211968, 213048, 214272, 218592, 219604, 220968, 222208, 222732, 225153, 226688, 228096, 229152, 231012, 232416, 233492, 236544, 238464, 239568, 239679, 241024, 247296, 248556, 249984, 250976, 255024, 257796, 259072, 259854, 261888, 266112, 266848, 269514, 271152, 272228, 273792, 275187, 275456, 278208, 281232, 282348, 284064, 285696, 286902, 290304, 291456, 294624, 296976, 300204, 304128, 305046, 305536, 308016, 309888, 317952, 319424, 319572, 321408, 327888, 329406, 329728, 331408, 333312, 334098, 340032, 343728, 346472, 348624, 349184, 350238, 354816, 359352, 361536, 365056, 366916, 370944, 372834, 374976, 376464, 378752, 382536, 383594, 386694, 387072, 388608, 389781, 392832, 395968, 399168, 400272, 404271, 406728, 408342, 410688, 413184, 417312, 423522, 423936, 426096, 428544, 437184, 439208, 441936, 444416, 445464, 450306, 453376, 456192, 458304, 462024, 464832, 466984, 473088, 476399, 476928, 479136, 479358, 482048, 494109, 494592, 497112, 499968, 501147, 501952, 510048, 515592, 518144, 519708, 523776, 525357, 532224, 533696, 539028, 542304, 544456, 547584, 550374, 550912, 556416, 559251, 562464, 564696, 568128, 571392, 573804, 575391, 580608, 582912, 589248, 593952, 600408, 608256, 610092, 611072, 612513, 616032, 619776, 635283, 635904, 638848, 639144, 642103, 642816, 655776, 658812, 662816, 666624, 668196, 675459, 680064, 687456, 692944, 697248, 698368, 700476, 709632, 718704, 723072, 730112, 733832, 741888, 745668, 749952, 752928, 757504, 765072, 767188, 773388, 777216, 779562, 785664, 791936, 798336, 800544, 808542, 813456, 816684, 821376, 825561, 826368, 834624, 847044, 852192, 857088, 874368, 878416, 883872, 890928, 900612, 906752, 912384, 916608, 924048, 929664, 933968, 952798, 953856, 958272, 958716, 964096, 988218, 989184, 994224, 999936, 1002294, 1003904, 1020096, 1031184, 1039416, 1047552, 1050714, 1064448, 1067392, 1078056, 1084608, 1088912, 1095168, 1100748, 1112832, 1118502, 1124928, 1129392, 1136256, 1147608, 1150782, 1161216, 1165824, 1169343, 1178496, 1187904, 1200816, 1220184, 1222144, 1225026, 1232064, 1239552, 1270566, 1271808, 1277696, 1278288, 1284206, 1285632, 1311552, 1317624, 1325632, 1333248, 1336392, 1342579, 1350918, 1360128, 1374912, 1385888, 1394496, 1400952, 1419264, 1429197, 1437408, 1446144, 1460224, 1467664, 1482327, 1483776, 1491336, 1499904, 1505856, 1515008, 1530144, 1534376, 1546776, 1554432, 1559124, 1571328, 1576071, 1583872, 1596672, 1601088, 1617084, 1626912, 1633368, 1642752, 1651122, 1652736, 1669248, 1677753, 1694088, 1704384, 1714176, 1726173, 1748736, 1756832, 1767744, 1781856, 1801224, 1813504, 1824768, 1833216, 1837539, 1848096, 1859328, 1867936, 1905596, 1907712, 1916544, 1917432, 1926309, 1928192, 1976436, 1988448, 1999872, 2004588, 2007808, 2040192, 2062368, 2078832, 2095104, 2101428, 2109767, 2128896, 2134784, 2156112, 2169216, 2177824, 2190336, 2201496, 2225664, 2237004, 2249856, 2258784, 2272512, 2295216, 2301564, 2331648, 2338686, 2356992, 2375808, 2401632, 2440368, 2444288, 2450052, 2464128, 2476683, 2479104, 2541132, 2555392, 2556576, 2568412, 2571264, 2623104, 2635248, 2651264, 2672784, 2685158, 2701836, 2720256, 2749824, 2771776, 2788992, 2801904, 2858394, 2874816, 2892288, 2935328, 2964654, 2967552, 2982672, 2999808, 3011712, 3030016, 3060288, 3068752, 3093552, 3118248, 3142656, 3152142, 3167744, 3193344, 3202176, 3234168, 3253824, 3266736, 3285504, 3302244, 3338496, 3355506, 3388176, 3408768, 3452346, 3497472, 3508029, 3513664, 3535488, 3563712, 3602448, 3627008, 3666432, 3675078, 3696192, 3718656, 3735872, 3811192, 3815424, 3833088, 3834864, 3852618, 3856384, 3952872, 3976896, 3999744, 4009176, 4015616, 4027737, 4080384, 4124736, 4157664, 4202856, 4219534, 4257792, 4269568, 4287591, 4312224, 4338432, 4355648, 4380672, 4402992, 4446981, 4451328, 4474008, 4499712, 4517568, 4545024, 4590432, 4603128, 4663296, 4677372, 4713984, 4728213, 4751616, 4803264, 4880736, 4888576, 4900104, 4928256, 4953366, 4958208, 5082264, 5110784, 5113152, 5136824, 5142528, 5178519, 5246208, 5270496, 5302528, 5345568, 5370316, 5403672, 5440512, 5499648, 5512617, 5543552, 5577984, 5603808, 5716788, 5749632, 5778927, 5784576, 5870656, 5929308, 5965344, 5999616, 6023424, 6060032, 6120576, 6137504, 6187104, 6236496, 6285312, 6304284, 6329301, 6335488, 6386688, 6404352, 6468336, 6507648, 6533472, 6571008, 6604488, 6676992, 6711012, 6776352, 6817536, 6904692, 6994944, 7016058, 7027328, 7070976, 7127424, 7204896, 7332864, 7350156, 7392384, 7430049, 7437312, 7471744, 7622384, 7666176, 7669728, 7705236, 7905744, 7953792, 8018352, 8031232, 8055474, 8160768, 8249472, 8315328, 8405712, 8439068, 8539136, 8575182, 8624448, 8676864, 8711296, 8805984, 8893962, 8902656, 8948016, 8999424, 9035136, 9090048, 9180864, 9206256, 9354744, 9427968, 9456426, 9503232, 9606528, 9761472, 9800208, 9856512, 9906732, 10164528, 10221568, 10226304, 10273648, 10357038, 10492416, 10540992, 10605056, 10691136, 10740632, 10807344, 10881024, 10999296, 11025234, 11087104, 11155968, 11207616, 11433576, 11499264, 11557854, 11569152, 11741312, 11858616, 11930688, 11999232, 12046848, 12083211, 12241152, 12275008, 12374208, 12472992, 12608568, 12658602, 12670976, 12773376, 12808704, 12862773, 12936672, 13015296, 13066944, 13142016, 13208976, 13353984, 13422024, 13552704, 13635072, 13809384, 13989888, 14032116, 14054656, 14141952, 14254848, 14409792, 14665728, 14700312, 14768369, 14784768, 14860098, 14874624, 14943488, 15244768, 15332352, 15339456, 15410472, 15535557, 15811488, 15907584, 16036704, 16062464, 16110948, 16321536, 16498944, 16630656, 16811424, 16878136, 17078272, 17150364, 17248896, 17336781, 17353728, 17422592, 17611968, 17787924, 17896032, 17998848, 18070272, 18180096, 18361728, 18412512, 18709488, 18855936, 18912852, 18987903, 19006464, 19213056, 19522944, 19600416, 19713024, 19813464, 20329056, 20452608, 20547296, 20714076, 20984832, 21081984, 21210112, 21382272, 21481264, 21614688, 21998592, 22050468, 22174208, 22311936, 22415232, 22867152, 22998528, 23115708, 23482624, 23717232, 23861376, 24093696, 24166422, 24482304, 24550016, 24748416, 24945984, 25217136, 25317204, 25617408, 25725546, 25873344, 26030592, 26133888, 26417952, 26707968, 26844048, 27105408, 27270144, 27618768, 28064232, 28109312, 28283904, 28509696, 28819584, 29400624, 29536738, 29569536, 29720196, 29886976, 30489536, 30664704, 30678912, 30820944, 31071114, 31622976, 31815168, 32073408, 32221896, 32643072, 32997888, 33261312, 33622848, 33756272, 34300728, 34497792, 34673562, 34707456, 34845184, 35223936, 35575848, 35792064, 35997696, 36140544, 36249633, 36723456, 36825024, 37418976, 37825704, 37975806, 38012928, 38426112, 38588319, 39045888, 39200832, 39426048, 39626928, 40658112, 40905216, 41094592, 41428152, 41969664, 42163968, 42420224, 42764544, 42962528, 43229376, 43997184, 44100936, 44305107, 44348416, 44623872, 44830464, 45734304, 45997056, 46231416, 46965248, 47434464, 47722752, 48187392, 48332844, 48964608, 49100032, 49496832, 49891968, 50434272, 50634408, 51234816, 51451092, 51746688, 52010343, 52061184, 52267776, 52835904, 53688096, 54210816, 54540288, 55237536, 56128464, 56218624, 56567808, 56963709, 57019392, 57639168, 58801248, 59073476, 59139072, 59440392, 59773952, 60979072, 61357824, 61641888, 62142228, 63245952, 63630336, 64146816, 64443792, 65995776, 66522624, 67245696, 67512544, 68601456, 68995584, 69347124, 69690368, 70447872, 71151696, 71584128, 72281088, 72499266, 73446912, 73650048, 74837952, 75651408, 75951612, 76852224, 77176638, 78091776, 78401664, 79253856, 81316224, 81810432, 82189184, 82856304, 84327936, 85529088, 85925056, 86458752, 88201872, 88610214, 88696832, 89660928, 91468608, 91994112, 92462832, 93930496, 94868928, 95445504, 96665688, 97929216, 98200064, 98993664, 99783936, 100868544, 101268816, 102902184, 103493376, 104020686, 104122368, 104535552, 105671808, 107376192, 108421632, 108748899, 110475072, 112256928, 112437248, 113927418, 114038784, 115278336, 117602496, 118146952, 118278144, 118880784, 119547904, 121958144, 122715648, 123283776, 124284456, 126491904, 127260672, 128293632, 128887584, 131991552, 132915321, 133045248, 134491392, 135025088, 137202912, 137991168, 138694248, 139380736, 140895744, 142303392, 143168256, 144562176, 144998532, 146893824, 147300096, 149675904, 151302816, 151903224, 153704448, 154353276, 156183552, 156803328, 158507712, 162632448, 163620864, 164378368, 165712608, 168655872, 170891127, 171058176, 171850112, 172917504, 176403744, 177220428, 179321856, 182937216, 184925664, 187860992, 189737856, 190891008, 193331376, 196400128, 197987328, 199567872, 201737088, 202537632, 205804368, 206986752, 208041372, 209071104, 211343616, 214752384, 216843264, 217497798, 220950144, 224513856, 227854836, 230556672, 235204992, 236293904, 237761568, 243916288, 245431296, 246567552, 248568912, 252983808, 256587264, 257775168, 265830642, 266090496, 268982784, 270050176, 274405824, 275982336, 277388496, 281791488, 284606784, 286336512, 289997064, 293787648, 294600192, 299351808, 302605632, 303806448, 308706552, 312367104, 313606656, 317015424, 325264896, 328756736, 331425216, 337311744, 341782254, 342116352, 343700224, 345835008, 352807488, 354440856, 358643712, 365874432, 369851328, 379475712, 381782016, 386662752, 392800256, 395974656, 398745963, 399135744, 403474176, 405075264, 411608736, 413973504, 416082744, 418142208, 422687232, 429504768, 433686528, 434995596, 441900288, 449027712, 455709672, 461113344, 470409984, 472587808, 475523136, 487832576, 490862592, 493135104, 497137824, 505967616, 513174528, 515550336, 531661284, 537965568, 540100352, 548811648, 554776992, 563582976, 569213568, 572673024, 579994128, 589200384, 598703616, 605211264, 607612896, 617413104, 627213312, 634030848, 650529792, 657513472, 662850432, 683564508, 687400448, 691670016, 705614976, 708881712, 731748864, 739702656, 758951424, 773325504, 797491926, 798271488, 806948352, 810150528, 823217472, 827947008, 832165488, 845374464, 859009536, 869991192, 883800576, 898055424, 911419344, 940819968, 945175616, 951046272, 975665152, 986270208, 994275648, 1011935232, 1026349056, 1031100672, 1063322568, 1075931136, 1080200704, 1097623296, 1109553984, 1138427136, 1145346048, 1159988256, 1178400768, 1196237889, 1197407232, 1210422528, 1215225792, 1234826208, 1254426624, 1268061696, 1301059584, 1315026944, 1325700864, 1367129016, 1374800896, 1383340032, 1411229952, 1417763424, 1463497728, 1479405312, 1517902848, 1546651008, 1594983852, 1613896704, 1620301056, 1646434944, 1664330976, 1690748928, 1718019072, 1739982384, 1767601152, 1796110848, 1822838688, 1881639936, 1890351232, 1902092544, 1972540416, 1988551296, 2062201344, 2126645136, 2160401408, 2195246592, 2219107968, 2276854272, 2319976512, 2392475778, 2394814464, 2420845056, 2430451584, 2469652416, 2536123392, 2651401728, 2734258032, 2749601792, 2822459904, 2835526848, 2926995456, 2958810624, 3035805696, 3093302016, 3189967704, 3227793408, 3240602112, 3292869888, 3328661952, 3436038144, 3479964768, 3535202304, 3592221696, 3645677376, 3763279872, 3780702464, 3804185088, 3945080832, 3977102592, 4124402688, 4253290272, 4320802816, 4390493184, 4438215936, 4553708544, 4639953024, 4784951556, 4841690112, 4860903168, 4939304832, 5072246784, 5302803456, 5468516064, 5644919808, 5671053696, 5917621248, 6186604032, 6379935408, 6481204224, 6585739776, 6657323904, 6959929536, 7184443392, 7291354752, 7561404928, 7608370176, 7954205184, 8248805376, 8506580544, 8780986368, 8876431872, 9107417088, 9279906048, 9569903112, 9683380224, 9721806336, 9878609664, 10605606912, 10937032128, 11289839616, 11342107392, 11835242496, 12373208064, 12759870816, 12962408448, 13171479552, 13314647808, 13919859072, 14582709504, 15122809856, 15216740352, 15908410368, 17013161088, 17752863744, 18559812096, 19139806224, 19443612672, 19757219328, 21874064256, 22684214784, 24746416128, 25519741632, 26342959104, 26629295616, 27839718144, 29165419008, 30245619712, 31816820736, 34026322176, 35505727488, 37119624192, 38279612448, 38887225344, 39514438656, 43748128512, 45368429568, 51039483264, 53258591232, 55679436288, 58330838016, 68052644352, 74239248384, 76559224896, 79028877312, 87496257024, 90736859136, 102078966528, 106517182464, 111358872576, 116661676032, 136105288704, 153118449792, 174992514048, 204157933056, 222717745152, 272210577408, 306236899584, 349985028096, 408315866112, 612473799168, 816631732224, 1224947598336, 2449895196672]

約数ペア:

[(1, 2449895196672), (2, 1224947598336), (3, 816631732224), (4, 612473799168), (6, 408315866112), (7, 349985028096), (8, 306236899584), (9, 272210577408), (11, 222717745152), (12, 204157933056), (14, 174992514048), (16, 153118449792), (18, 136105288704), (21, 116661676032), (22, 111358872576), (23, 106517182464), (24, 102078966528), (27, 90736859136), (28, 87496257024), (31, 79028877312), (32, 76559224896), (33, 74239248384), (36, 68052644352), (42, 58330838016), (44, 55679436288), (46, 53258591232), (48, 51039483264), (54, 45368429568), (56, 43748128512), (62, 39514438656), (63, 38887225344), (64, 38279612448), (66, 37119624192), (69, 35505727488), (72, 34026322176), (77, 31816820736), (81, 30245619712), (84, 29165419008), (88, 27839718144), (92, 26629295616), (93, 26342959104), (96, 25519741632), (99, 24746416128), (108, 22684214784), (112, 21874064256), (124, 19757219328), (126, 19443612672), (128, 19139806224), (132, 18559812096), (138, 17752863744), (144, 17013161088), (154, 15908410368), (161, 15216740352), (162, 15122809856), (168, 14582709504), (176, 13919859072), (184, 13314647808), (186, 13171479552), (189, 12962408448), (192, 12759870816), (198, 12373208064), (207, 11835242496), (216, 11342107392), (217, 11289839616), (224, 10937032128), (231, 10605606912), (248, 9878609664), (252, 9721806336), (253, 9683380224), (256, 9569903112), (264, 9279906048), (269, 9107417088), (276, 8876431872), (279, 8780986368), (288, 8506580544), (297, 8248805376), (308, 7954205184), (322, 7608370176), (324, 7561404928), (336, 7291354752), (341, 7184443392), (352, 6959929536), (368, 6657323904), (372, 6585739776), (378, 6481204224), (384, 6379935408), (396, 6186604032), (414, 5917621248), (432, 5671053696), (434, 5644919808), (448, 5468516064), (462, 5302803456), (483, 5072246784), (496, 4939304832), (504, 4860903168), (506, 4841690112), (512, 4784951556), (528, 4639953024), (538, 4553708544), (552, 4438215936), (558, 4390493184), (567, 4320802816), (576, 4253290272), (594, 4124402688), (616, 3977102592), (621, 3945080832), (644, 3804185088), (648, 3780702464), (651, 3763279872), (672, 3645677376), (682, 3592221696), (693, 3535202304), (704, 3479964768), (713, 3436038144), (736, 3328661952), (744, 3292869888), (756, 3240602112), (759, 3227793408), (768, 3189967704), (792, 3093302016), (807, 3035805696), (828, 2958810624), (837, 2926995456), (864, 2835526848), (868, 2822459904), (891, 2749601792), (896, 2734258032), (924, 2651401728), (966, 2536123392), (992, 2469652416), (1008, 2430451584), (1012, 2420845056), (1023, 2394814464), (1024, 2392475778), (1056, 2319976512), (1076, 2276854272), (1104, 2219107968), (1116, 2195246592), (1134, 2160401408), (1152, 2126645136), (1188, 2062201344), (1232, 1988551296), (1242, 1972540416), (1288, 1902092544), (1296, 1890351232), (1302, 1881639936), (1344, 1822838688), (1364, 1796110848), (1386, 1767601152), (1408, 1739982384), (1426, 1718019072), (1449, 1690748928), (1472, 1664330976), (1488, 1646434944), (1512, 1620301056), (1518, 1613896704), (1536, 1594983852), (1584, 1546651008), (1614, 1517902848), (1656, 1479405312), (1674, 1463497728), (1728, 1417763424), (1736, 1411229952), (1771, 1383340032), (1782, 1374800896), (1792, 1367129016), (1848, 1325700864), (1863, 1315026944), (1883, 1301059584), (1932, 1268061696), (1953, 1254426624), (1984, 1234826208), (2016, 1215225792), (2024, 1210422528), (2046, 1197407232), (2048, 1196237889), (2079, 1178400768), (2112, 1159988256), (2139, 1145346048), (2152, 1138427136), (2208, 1109553984), (2232, 1097623296), (2268, 1080200704), (2277, 1075931136), (2304, 1063322568), (2376, 1031100672), (2387, 1026349056), (2421, 1011935232), (2464, 994275648), (2484, 986270208), (2511, 975665152), (2576, 951046272), (2592, 945175616), (2604, 940819968), (2688, 911419344), (2728, 898055424), (2772, 883800576), (2816, 869991192), (2852, 859009536), (2898, 845374464), (2944, 832165488), (2959, 827947008), (2976, 823217472), (3024, 810150528), (3036, 806948352), (3069, 798271488), (3072, 797491926), (3168, 773325504), (3228, 758951424), (3312, 739702656), (3348, 731748864), (3456, 708881712), (3472, 705614976), (3542, 691670016), (3564, 687400448), (3584, 683564508), (3696, 662850432), (3726, 657513472), (3766, 650529792), (3864, 634030848), (3906, 627213312), (3968, 617413104), (4032, 607612896), (4048, 605211264), (4092, 598703616), (4158, 589200384), (4224, 579994128), (4278, 572673024), (4304, 569213568), (4347, 563582976), (4416, 554776992), (4464, 548811648), (4536, 540100352), (4554, 537965568), (4608, 531661284), (4752, 515550336), (4774, 513174528), (4842, 505967616), (4928, 497137824), (4968, 493135104), (4991, 490862592), (5022, 487832576), (5152, 475523136), (5184, 472587808), (5208, 470409984), (5313, 461113344), (5376, 455709672), (5456, 449027712), (5544, 441900288), (5632, 434995596), (5649, 433686528), (5704, 429504768), (5796, 422687232), (5859, 418142208), (5888, 416082744), (5918, 413973504), (5952, 411608736), (6048, 405075264), (6072, 403474176), (6138, 399135744), (6144, 398745963), (6187, 395974656), (6237, 392800256), (6336, 386662752), (6417, 381782016), (6456, 379475712), (6624, 369851328), (6696, 365874432), (6831, 358643712), (6912, 354440856), (6944, 352807488), (7084, 345835008), (7128, 343700224), (7161, 342116352), (7168, 341782254), (7263, 337311744), (7392, 331425216), (7452, 328756736), (7532, 325264896), (7728, 317015424), (7812, 313606656), (7843, 312367104), (7936, 308706552), (8064, 303806448), (8096, 302605632), (8184, 299351808), (8316, 294600192), (8339, 293787648), (8448, 289997064), (8556, 286336512), (8608, 284606784), (8694, 281791488), (8832, 277388496), (8877, 275982336), (8928, 274405824), (9072, 270050176), (9108, 268982784), (9207, 266090496), (9216, 265830642), (9504, 257775168), (9548, 256587264), (9684, 252983808), (9856, 248568912), (9936, 246567552), (9982, 245431296), (10044, 243916288), (10304, 237761568), (10368, 236293904), (10416, 235204992), (10626, 230556672), (10752, 227854836), (10912, 224513856), (11088, 220950144), (11264, 217497798), (11298, 216843264), (11408, 214752384), (11592, 211343616), (11718, 209071104), (11776, 208041372), (11836, 206986752), (11904, 205804368), (12096, 202537632), (12144, 201737088), (12276, 199567872), (12374, 197987328), (12474, 196400128), (12672, 193331376), (12834, 190891008), (12912, 189737856), (13041, 187860992), (13248, 184925664), (13392, 182937216), (13662, 179321856), (13824, 177220428), (13888, 176403744), (14168, 172917504), (14256, 171850112), (14322, 171058176), (14336, 170891127), (14526, 168655872), (14784, 165712608), (14904, 164378368), (14973, 163620864), (15064, 162632448), (15456, 158507712), (15624, 156803328), (15686, 156183552), (15872, 154353276), (15939, 153704448), (16128, 151903224), (16192, 151302816), (16368, 149675904), (16632, 147300096), (16678, 146893824), (16896, 144998532), (16947, 144562176), (17112, 143168256), (17216, 142303392), (17388, 140895744), (17577, 139380736), (17664, 138694248), (17754, 137991168), (17856, 137202912), (18144, 135025088), (18216, 134491392), (18414, 133045248), (18432, 132915321), (18561, 131991552), (19008, 128887584), (19096, 128293632), (19251, 127260672), (19368, 126491904), (19712, 124284456), (19872, 123283776), (19964, 122715648), (20088, 121958144), (20493, 119547904), (20608, 118880784), (20713, 118278144), (20736, 118146952), (20832, 117602496), (21252, 115278336), (21483, 114038784), (21504, 113927418), (21789, 112437248), (21824, 112256928), (22176, 110475072), (22528, 108748899), (22596, 108421632), (22816, 107376192), (23184, 105671808), (23436, 104535552), (23529, 104122368), (23552, 104020686), (23672, 103493376), (23808, 102902184), (24192, 101268816), (24288, 100868544), (24552, 99783936), (24748, 98993664), (24948, 98200064), (25017, 97929216), (25344, 96665688), (25668, 95445504), (25824, 94868928), (26082, 93930496), (26496, 92462832), (26631, 91994112), (26784, 91468608), (27324, 89660928), (27621, 88696832), (27648, 88610214), (27776, 88201872), (28336, 86458752), (28512, 85925056), (28644, 85529088), (29052, 84327936), (29568, 82856304), (29808, 82189184), (29946, 81810432), (30128, 81316224), (30912, 79253856), (31248, 78401664), (31372, 78091776), (31744, 77176638), (31878, 76852224), (32256, 75951612), (32384, 75651408), (32736, 74837952), (33264, 73650048), (33356, 73446912), (33792, 72499266), (33894, 72281088), (34224, 71584128), (34432, 71151696), (34776, 70447872), (35154, 69690368), (35328, 69347124), (35508, 68995584), (35712, 68601456), (36288, 67512544), (36432, 67245696), (36828, 66522624), (37122, 65995776), (38016, 64443792), (38192, 64146816), (38502, 63630336), (38736, 63245952), (39424, 62142228), (39744, 61641888), (39928, 61357824), (40176, 60979072), (40986, 59773952), (41216, 59440392), (41426, 59139072), (41472, 59073476), (41664, 58801248), (42504, 57639168), (42966, 57019392), (43008, 56963709), (43309, 56567808), (43578, 56218624), (43648, 56128464), (44352, 55237536), (44919, 54540288), (45192, 54210816), (45632, 53688096), (46368, 52835904), (46872, 52267776), (47058, 52061184), (47104, 52010343), (47344, 51746688), (47616, 51451092), (47817, 51234816), (48384, 50634408), (48576, 50434272), (49104, 49891968), (49496, 49496832), (49896, 49100032), (50034, 48964608), (50688, 48332844), (50841, 48187392), (51336, 47722752), (51648, 47434464), (52164, 46965248), (52992, 46231416), (53262, 45997056), (53568, 45734304), (54648, 44830464), (54901, 44623872), (55242, 44348416), (55296, 44305107), (55552, 44100936), (55683, 43997184), (56672, 43229376), (57024, 42962528), (57288, 42764544), (57753, 42420224), (58104, 42163968), (58373, 41969664), (59136, 41428152), (59616, 41094592), (59892, 40905216), (60256, 40658112), (61824, 39626928), (62139, 39426048), (62496, 39200832), (62744, 39045888), (63488, 38588319), (63756, 38426112), (64449, 38012928), (64512, 37975806), (64768, 37825704), (65472, 37418976), (66528, 36825024), (66712, 36723456), (67584, 36249633), (67788, 36140544), (68057, 35997696), (68448, 35792064), (68864, 35575848), (69552, 35223936), (70308, 34845184), (70587, 34707456), (70656, 34673562), (71016, 34497792), (71424, 34300728), (72576, 33756272), (72864, 33622848), (73656, 33261312), (74244, 32997888), (75051, 32643072), (76032, 32221896), (76384, 32073408), (77004, 31815168), (77472, 31622976), (78848, 31071114), (79488, 30820944), (79856, 30678912), (79893, 30664704), (80352, 30489536), (81972, 29886976), (82432, 29720196), (82852, 29569536), (82944, 29536738), (83328, 29400624), (85008, 28819584), (85932, 28509696), (86618, 28283904), (87156, 28109312), (87296, 28064232), (88704, 27618768), (89838, 27270144), (90384, 27105408), (91264, 26844048), (91729, 26707968), (92736, 26417952), (93744, 26133888), (94116, 26030592), (94688, 25873344), (95232, 25725546), (95634, 25617408), (96768, 25317204), (97152, 25217136), (98208, 24945984), (98992, 24748416), (99792, 24550016), (100068, 24482304), (101376, 24166422), (101682, 24093696), (102672, 23861376), (103296, 23717232), (104328, 23482624), (105984, 23115708), (106524, 22998528), (107136, 22867152), (109296, 22415232), (109802, 22311936), (110484, 22174208), (111104, 22050468), (111366, 21998592), (113344, 21614688), (114048, 21481264), (114576, 21382272), (115506, 21210112), (116208, 21081984), (116746, 20984832), (118272, 20714076), (119232, 20547296), (119784, 20452608), (120512, 20329056), (123648, 19813464), (124278, 19713024), (124992, 19600416), (125488, 19522944), (127512, 19213056), (128898, 19006464), (129024, 18987903), (129536, 18912852), (129927, 18855936), (130944, 18709488), (133056, 18412512), (133424, 18361728), (134757, 18180096), (135576, 18070272), (136114, 17998848), (136896, 17896032), (137728, 17787924), (139104, 17611968), (140616, 17422592), (141174, 17353728), (141312, 17336781), (142032, 17248896), (142848, 17150364), (143451, 17078272), (145152, 16878136), (145728, 16811424), (147312, 16630656), (148488, 16498944), (150102, 16321536), (152064, 16110948), (152523, 16062464), (152768, 16036704), (154008, 15907584), (154944, 15811488), (157696, 15535557), (158976, 15410472), (159712, 15339456), (159786, 15332352), (160704, 15244768), (163944, 14943488), (164703, 14874624), (164864, 14860098), (165704, 14784768), (165888, 14768369), (166656, 14700312), (167049, 14665728), (170016, 14409792), (171864, 14254848), (173236, 14141952), (174312, 14054656), (174592, 14032116), (175119, 13989888), (177408, 13809384), (179676, 13635072), (180768, 13552704), (182528, 13422024), (183458, 13353984), (185472, 13208976), (186417, 13142016), (187488, 13066944), (188232, 13015296), (189376, 12936672), (190464, 12862773), (191268, 12808704), (191797, 12773376), (193347, 12670976), (193536, 12658602), (194304, 12608568), (196416, 12472992), (197984, 12374208), (199584, 12275008), (200136, 12241152), (202752, 12083211), (203364, 12046848), (204171, 11999232), (205344, 11930688), (206592, 11858616), (208656, 11741312), (211761, 11569152), (211968, 11557854), (213048, 11499264), (214272, 11433576), (218592, 11207616), (219604, 11155968), (220968, 11087104), (222208, 11025234), (222732, 10999296), (225153, 10881024), (226688, 10807344), (228096, 10740632), (229152, 10691136), (231012, 10605056), (232416, 10540992), (233492, 10492416), (236544, 10357038), (238464, 10273648), (239568, 10226304), (239679, 10221568), (241024, 10164528), (247296, 9906732), (248556, 9856512), (249984, 9800208), (250976, 9761472), (255024, 9606528), (257796, 9503232), (259072, 9456426), (259854, 9427968), (261888, 9354744), (266112, 9206256), (266848, 9180864), (269514, 9090048), (271152, 9035136), (272228, 8999424), (273792, 8948016), (275187, 8902656), (275456, 8893962), (278208, 8805984), (281232, 8711296), (282348, 8676864), (284064, 8624448), (285696, 8575182), (286902, 8539136), (290304, 8439068), (291456, 8405712), (294624, 8315328), (296976, 8249472), (300204, 8160768), (304128, 8055474), (305046, 8031232), (305536, 8018352), (308016, 7953792), (309888, 7905744), (317952, 7705236), (319424, 7669728), (319572, 7666176), (321408, 7622384), (327888, 7471744), (329406, 7437312), (329728, 7430049), (331408, 7392384), (333312, 7350156), (334098, 7332864), (340032, 7204896), (343728, 7127424), (346472, 7070976), (348624, 7027328), (349184, 7016058), (350238, 6994944), (354816, 6904692), (359352, 6817536), (361536, 6776352), (365056, 6711012), (366916, 6676992), (370944, 6604488), (372834, 6571008), (374976, 6533472), (376464, 6507648), (378752, 6468336), (382536, 6404352), (383594, 6386688), (386694, 6335488), (387072, 6329301), (388608, 6304284), (389781, 6285312), (392832, 6236496), (395968, 6187104), (399168, 6137504), (400272, 6120576), (404271, 6060032), (406728, 6023424), (408342, 5999616), (410688, 5965344), (413184, 5929308), (417312, 5870656), (423522, 5784576), (423936, 5778927), (426096, 5749632), (428544, 5716788), (437184, 5603808), (439208, 5577984), (441936, 5543552), (444416, 5512617), (445464, 5499648), (450306, 5440512), (453376, 5403672), (456192, 5370316), (458304, 5345568), (462024, 5302528), (464832, 5270496), (466984, 5246208), (473088, 5178519), (476399, 5142528), (476928, 5136824), (479136, 5113152), (479358, 5110784), (482048, 5082264), (494109, 4958208), (494592, 4953366), (497112, 4928256), (499968, 4900104), (501147, 4888576), (501952, 4880736), (510048, 4803264), (515592, 4751616), (518144, 4728213), (519708, 4713984), (523776, 4677372), (525357, 4663296), (532224, 4603128), (533696, 4590432), (539028, 4545024), (542304, 4517568), (544456, 4499712), (547584, 4474008), (550374, 4451328), (550912, 4446981), (556416, 4402992), (559251, 4380672), (562464, 4355648), (564696, 4338432), (568128, 4312224), (571392, 4287591), (573804, 4269568), (575391, 4257792), (580608, 4219534), (582912, 4202856), (589248, 4157664), (593952, 4124736), (600408, 4080384), (608256, 4027737), (610092, 4015616), (611072, 4009176), (612513, 3999744), (616032, 3976896), (619776, 3952872), (635283, 3856384), (635904, 3852618), (638848, 3834864), (639144, 3833088), (642103, 3815424), (642816, 3811192), (655776, 3735872), (658812, 3718656), (662816, 3696192), (666624, 3675078), (668196, 3666432), (675459, 3627008), (680064, 3602448), (687456, 3563712), (692944, 3535488), (697248, 3513664), (698368, 3508029), (700476, 3497472), (709632, 3452346), (718704, 3408768), (723072, 3388176), (730112, 3355506), (733832, 3338496), (741888, 3302244), (745668, 3285504), (749952, 3266736), (752928, 3253824), (757504, 3234168), (765072, 3202176), (767188, 3193344), (773388, 3167744), (777216, 3152142), (779562, 3142656), (785664, 3118248), (791936, 3093552), (798336, 3068752), (800544, 3060288), (808542, 3030016), (813456, 3011712), (816684, 2999808), (821376, 2982672), (825561, 2967552), (826368, 2964654), (834624, 2935328), (847044, 2892288), (852192, 2874816), (857088, 2858394), (874368, 2801904), (878416, 2788992), (883872, 2771776), (890928, 2749824), (900612, 2720256), (906752, 2701836), (912384, 2685158), (916608, 2672784), (924048, 2651264), (929664, 2635248), (933968, 2623104), (952798, 2571264), (953856, 2568412), (958272, 2556576), (958716, 2555392), (964096, 2541132), (988218, 2479104), (989184, 2476683), (994224, 2464128), (999936, 2450052), (1002294, 2444288), (1003904, 2440368), (1020096, 2401632), (1031184, 2375808), (1039416, 2356992), (1047552, 2338686), (1050714, 2331648), (1064448, 2301564), (1067392, 2295216), (1078056, 2272512), (1084608, 2258784), (1088912, 2249856), (1095168, 2237004), (1100748, 2225664), (1112832, 2201496), (1118502, 2190336), (1124928, 2177824), (1129392, 2169216), (1136256, 2156112), (1147608, 2134784), (1150782, 2128896), (1161216, 2109767), (1165824, 2101428), (1169343, 2095104), (1178496, 2078832), (1187904, 2062368), (1200816, 2040192), (1220184, 2007808), (1222144, 2004588), (1225026, 1999872), (1232064, 1988448), (1239552, 1976436), (1270566, 1928192), (1271808, 1926309), (1277696, 1917432), (1278288, 1916544), (1284206, 1907712), (1285632, 1905596), (1311552, 1867936), (1317624, 1859328), (1325632, 1848096), (1333248, 1837539), (1336392, 1833216), (1342579, 1824768), (1350918, 1813504), (1360128, 1801224), (1374912, 1781856), (1385888, 1767744), (1394496, 1756832), (1400952, 1748736), (1419264, 1726173), (1429197, 1714176), (1437408, 1704384), (1446144, 1694088), (1460224, 1677753), (1467664, 1669248), (1482327, 1652736), (1483776, 1651122), (1491336, 1642752), (1499904, 1633368), (1505856, 1626912), (1515008, 1617084), (1530144, 1601088), (1534376, 1596672), (1546776, 1583872), (1554432, 1576071), (1559124, 1571328)]