1973807168256

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:227

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 49, 56, 59, 62, 63, 64, 66, 72, 77, 79, 84, 88, 93, 96, 98, 99, 112, 118, 121, 124, 126, 128, 132, 144, 147, 154, 158, 168, 176, 177, 186, 192, 196, 198, 217, 224, 231, 236, 237, 242, 248, 252, 256, 264, 279, 288, 294, 308, 316, 336, 341, 352, 354, 363, 372, 384, 392, 396, 413, 434, 441, 448, 462, 472, 474, 484, 496, 504, 528, 531, 539, 553, 558, 576, 588, 616, 632, 649, 651, 672, 682, 693, 704, 708, 711, 726, 744, 768, 784, 792, 826, 847, 868, 869, 882, 896, 924, 944, 948, 968, 992, 1008, 1023, 1056, 1062, 1078, 1089, 1106, 1116, 1152, 1176, 1232, 1239, 1264, 1298, 1302, 1344, 1364, 1386, 1408, 1416, 1422, 1452, 1488, 1519, 1568, 1584, 1617, 1652, 1659, 1694, 1736, 1738, 1764, 1792, 1829, 1848, 1888, 1896, 1936, 1947, 1953, 1984, 2016, 2046, 2112, 2124, 2156, 2178, 2212, 2232, 2304, 2352, 2387, 2449, 2464, 2478, 2528, 2541, 2596, 2604, 2607, 2688, 2728, 2772, 2816, 2832, 2844, 2891, 2904, 2976, 3038, 3069, 3136, 3168, 3234, 3304, 3318, 3388, 3472, 3476, 3528, 3658, 3696, 3717, 3751, 3776, 3792, 3871, 3872, 3894, 3906, 3968, 4032, 4092, 4224, 4248, 4312, 4356, 4424, 4464, 4543, 4557, 4661, 4704, 4774, 4851, 4898, 4928, 4956, 4977, 5056, 5082, 5192, 5208, 5214, 5376, 5456, 5487, 5544, 5664, 5688, 5782, 5808, 5841, 5929, 5952, 6076, 6083, 6138, 6272, 6336, 6468, 6608, 6636, 6776, 6944, 6952, 7056, 7139, 7161, 7316, 7347, 7392, 7434, 7502, 7552, 7584, 7623, 7742, 7744, 7788, 7812, 7821, 7936, 8064, 8184, 8448, 8496, 8624, 8673, 8712, 8848, 8928, 9086, 9114, 9322, 9408, 9548, 9559, 9702, 9796, 9856, 9912, 9954, 10112, 10164, 10384, 10416, 10428, 10912, 10974, 11088, 11253, 11328, 11376, 11564, 11613, 11616, 11682, 11858, 11904, 12152, 12166, 12276, 12544, 12672, 12803, 12936, 13216, 13272, 13552, 13629, 13671, 13888, 13904, 13983, 14112, 14278, 14322, 14632, 14694, 14784, 14868, 15004, 15104, 15168, 15246, 15484, 15488, 15576, 15624, 15642, 16128, 16368, 16461, 16709, 16992, 17143, 17248, 17346, 17424, 17696, 17787, 17856, 18172, 18228, 18249, 18644, 18816, 19096, 19118, 19404, 19592, 19712, 19824, 19908, 20119, 20224, 20328, 20768, 20832, 20856, 21417, 21483, 21824, 21948, 22041, 22176, 22506, 22656, 22752, 23128, 23226, 23232, 23364, 23716, 23808, 24304, 24332, 24552, 25344, 25606, 25872, 26019, 26257, 26432, 26544, 26939, 27104, 27258, 27342, 27776, 27808, 27966, 28224, 28556, 28644, 28677, 29264, 29388, 29568, 29736, 30008, 30336, 30492, 30968, 30976, 31152, 31248, 31284, 31801, 32627, 32736, 32922, 33418, 33759, 33984, 34286, 34496, 34692, 34839, 34848, 35392, 35574, 35712, 36344, 36456, 36498, 37288, 37632, 38192, 38236, 38409, 38808, 39184, 39648, 39816, 40238, 40656, 40887, 41536, 41664, 41712, 41949, 42581, 42834, 42966, 43648, 43896, 44082, 44352, 45012, 45312, 45504, 46256, 46452, 46464, 46728, 47432, 48608, 48664, 49104, 49973, 50127, 51212, 51271, 51429, 51744, 52038, 52514, 52864, 53088, 53361, 53878, 54208, 54516, 54684, 54747, 55552, 55616, 55932, 56448, 57112, 57288, 57354, 58528, 58776, 59136, 59472, 60016, 60357, 60672, 60984, 61936, 62304, 62496, 62568, 63602, 64251, 65254, 65472, 65844, 66836, 66913, 67518, 67968, 68572, 68992, 69384, 69678, 69696, 70784, 71148, 71424, 72688, 72912, 72996, 74576, 76384, 76472, 76818, 77616, 78368, 78771, 79296, 79632, 80476, 80817, 81312, 81774, 83072, 83328, 83424, 83898, 85162, 85668, 85932, 86031, 87296, 87792, 88164, 88704, 89621, 90024, 91008, 92512, 92904, 92928, 93456, 94864, 95403, 97216, 97328, 97881, 98208, 99946, 100254, 102424, 102542, 102858, 103488, 104076, 105028, 105728, 106176, 106722, 107756, 108416, 109032, 109368, 109494, 111232, 111864, 112896, 114224, 114576, 114708, 115227, 117056, 117552, 118944, 120001, 120032, 120714, 121968, 123872, 124608, 124992, 125136, 127204, 127743, 128502, 130508, 130944, 131688, 133672, 133826, 135036, 135936, 137144, 137984, 138768, 139356, 139392, 140833, 141568, 142296, 144491, 145376, 145824, 145992, 149152, 149919, 150381, 152768, 152944, 153636, 153813, 154287, 155232, 156736, 157542, 158592, 159264, 160952, 161634, 162624, 163548, 166144, 166656, 166848, 167796, 170324, 171336, 171864, 172062, 175584, 176328, 177408, 179242, 180048, 181071, 182016, 183799, 185024, 185808, 186912, 188573, 189728, 190806, 194432, 194656, 195762, 196416, 199892, 200508, 200739, 204848, 205084, 205716, 206976, 208152, 210056, 212352, 213444, 215512, 216832, 218064, 218736, 218988, 221309, 222464, 223728, 228389, 228448, 229152, 229416, 230454, 234112, 235104, 236313, 237888, 240002, 240064, 241428, 242451, 243936, 247744, 249216, 249984, 250272, 254408, 255486, 257004, 261016, 261888, 263376, 267344, 267652, 268863, 270072, 274288, 277536, 278712, 278784, 281666, 284592, 286209, 288982, 290752, 291648, 291984, 293643, 296329, 298304, 299838, 300762, 305536, 305888, 307272, 307626, 308574, 310464, 313472, 315084, 317184, 318528, 321904, 323268, 325248, 327096, 333696, 335592, 340648, 342672, 343728, 344124, 349811, 351168, 352656, 358484, 358897, 360003, 360096, 362142, 367598, 370048, 371616, 373824, 377146, 379456, 381612, 383229, 388864, 389312, 391524, 392832, 399784, 401016, 401478, 409696, 410168, 411432, 413952, 416304, 420112, 422499, 424704, 426888, 431024, 433473, 436128, 437472, 437976, 442618, 447456, 449757, 456778, 456896, 458304, 458832, 460908, 461439, 468224, 468391, 470208, 472626, 475776, 480004, 480128, 482856, 484902, 487872, 495488, 498432, 499968, 500544, 508816, 510972, 514008, 522032, 526752, 534688, 535304, 537726, 540144, 548576, 551397, 555072, 557424, 563332, 563981, 565719, 569184, 572418, 577964, 581504, 583296, 583968, 587286, 592658, 596608, 599676, 601524, 602217, 611072, 611776, 614544, 615252, 617148, 620928, 626944, 630168, 637056, 643808, 646536, 650496, 654192, 663927, 667392, 671184, 681296, 685167, 685344, 687456, 688248, 699622, 702336, 705312, 716968, 717794, 720006, 720192, 724284, 735196, 740096, 743232, 747648, 754292, 758912, 763224, 766458, 778624, 783048, 785664, 799568, 802032, 802956, 806589, 819392, 820336, 822864, 832608, 840224, 844998, 853776, 862048, 866946, 872256, 874944, 875952, 885236, 888987, 894912, 899514, 913556, 913792, 916608, 917664, 921816, 922878, 936782, 940416, 945252, 951552, 960008, 960256, 965712, 969804, 975744, 985831, 990976, 1001088, 1011437, 1017632, 1021944, 1028016, 1044064, 1049433, 1053504, 1069376, 1070608, 1075452, 1076691, 1080009, 1080288, 1097152, 1102794, 1110144, 1114848, 1126664, 1127962, 1131438, 1138368, 1144836, 1155928, 1163008, 1166592, 1167936, 1174572, 1185316, 1193216, 1199352, 1203048, 1204434, 1223552, 1229088, 1230504, 1234296, 1241856, 1260336, 1267497, 1274112, 1287616, 1293072, 1300419, 1308384, 1320011, 1327854, 1342368, 1362592, 1370334, 1370688, 1374912, 1376496, 1399244, 1404672, 1405173, 1410624, 1433936, 1435588, 1440012, 1440384, 1448568, 1470392, 1486464, 1495296, 1508584, 1517824, 1526448, 1532916, 1549163, 1557248, 1566096, 1589401, 1599136, 1604064, 1605912, 1613178, 1638784, 1640672, 1645728, 1654191, 1665216, 1680448, 1689996, 1691943, 1697157, 1707552, 1724096, 1733892, 1744512, 1749888, 1751904, 1770472, 1777974, 1789824, 1799028, 1827112, 1827584, 1833216, 1835328, 1843632, 1845756, 1873564, 1880832, 1890504, 1920016, 1931424, 1939608, 1951488, 1971662, 1991781, 2002176, 2022874, 2035264, 2043888, 2055501, 2056032, 2074303, 2088128, 2098866, 2107008, 2138752, 2141216, 2150904, 2153382, 2160018, 2160576, 2194304, 2205588, 2220288, 2229696, 2253328, 2255924, 2262876, 2276736, 2289672, 2311856, 2335872, 2349144, 2370632, 2398704, 2406096, 2408868, 2447104, 2458176, 2461008, 2468592, 2512279, 2520672, 2534994, 2575232, 2586144, 2600838, 2616768, 2640022, 2655708, 2666961, 2684736, 2725184, 2740668, 2741376, 2749824, 2752992, 2798488, 2810346, 2821248, 2867872, 2871176, 2880024, 2880768, 2897136, 2940784, 2957493, 2972928, 3017168, 3034311, 3052896, 3065832, 3098326, 3132192, 3148299, 3178802, 3198272, 3208128, 3211824, 3226356, 3230073, 3277568, 3281344, 3291456, 3308382, 3330432, 3360896, 3379992, 3383886, 3394314, 3415104, 3448192, 3467784, 3489024, 3499776, 3503808, 3540944, 3555948, 3579648, 3598056, 3654224, 3670656, 3687264, 3691512, 3747128, 3781008, 3840032, 3862848, 3879216, 3943324, 3947867, 3960033, 3983562, 4045748, 4070528, 4087776, 4111002, 4112064, 4148606, 4176256, 4197732, 4214016, 4215519, 4277504, 4282432, 4301808, 4306764, 4320036, 4321152, 4388608, 4411176, 4459392, 4506656, 4511848, 4525752, 4553472, 4579344, 4623712, 4647489, 4671744, 4698288, 4741264, 4768203, 4797408, 4812192, 4817736, 4916352, 4922016, 4937184, 5024558, 5041344, 5069988, 5075829, 5150464, 5172288, 5201676, 5233536, 5280044, 5311416, 5333922, 5369472, 5450368, 5481336, 5482752, 5499648, 5505984, 5596976, 5620692, 5642496, 5735744, 5742352, 5760048, 5794272, 5881568, 5914986, 6034336, 6068622, 6105792, 6131664, 6196652, 6222909, 6264384, 6296598, 6357604, 6396544, 6416256, 6423648, 6452712, 6460146, 6562688, 6582912, 6616764, 6660864, 6721792, 6759984, 6767772, 6788628, 6830208, 6896384, 6935568, 7007616, 7080059, 7081888, 7111896, 7196112, 7308448, 7341312, 7374528, 7383024, 7494256, 7536837, 7562016, 7680064, 7725696, 7758432, 7886648, 7895734, 7920066, 7967124, 8091496, 8141056, 8175552, 8222004, 8224128, 8297212, 8352512, 8395464, 8431038, 8564864, 8603616, 8613528, 8640072, 8642304, 8822352, 8872479, 8918784, 9013312, 9023696, 9051504, 9102933, 9158688, 9247424, 9294978, 9396576, 9482528, 9536406, 9594816, 9624384, 9635472, 9832704, 9844032, 9874368, 10049116, 10082688, 10139976, 10151658, 10344576, 10403352, 10467072, 10560088, 10622832, 10667844, 10738944, 10844141, 10900736, 10962672, 11011968, 11125807, 11193952, 11241384, 11471488, 11484704, 11520096, 11588544, 11763136, 11829972, 11843601, 11880099, 12068672, 12137244, 12211584, 12263328, 12393304, 12445818, 12528768, 12593196, 12715208, 12793088, 12832512, 12847296, 12905424, 12920292, 13125376, 13165824, 13233528, 13519968, 13535544, 13577256, 13660416, 13871136, 13942467, 14015232, 14160118, 14163776, 14223792, 14304609, 14392224, 14520121, 14616896, 14749056, 14766048, 14988512, 15073674, 15124032, 15360128, 15451392, 15516864, 15773296, 15791468, 15840132, 15934248, 16182992, 16351104, 16444008, 16448256, 16594424, 16790928, 16862076, 17129728, 17207232, 17227056, 17280144, 17483411, 17644704, 17744958, 18026624, 18047392, 18103008, 18205866, 18317376, 18494848, 18589956, 18668727, 18793152, 18965056, 19072812, 19189632, 19248768, 19270944, 19688064, 19748736, 20098232, 20165376, 20279952, 20303316, 20689152, 20806704, 21120176, 21240177, 21245664, 21335688, 21688282, 21925344, 22023936, 22251614, 22387904, 22482768, 22610511, 22942976, 22969408, 23040192, 23177088, 23526272, 23659944, 23687202, 23760198, 24137344, 24274488, 24423168, 24526656, 24786608, 24891636, 25057536, 25186392, 25430416, 25694592, 25810848, 25840584, 26467056, 27039936, 27071088, 27154512, 27635069, 27742272, 27884934, 28320236, 28327552, 28447584, 28609218, 28784448, 29040242, 29233792, 29498112, 29532096, 29977024, 30147348, 30248064, 30720256, 31033728, 31546592, 31582936, 31680264, 31868496, 32365984, 32532423, 32702208, 32888016, 33188848, 33377421, 33581856, 33724152, 34414464, 34454112, 34560288, 34966822, 35289408, 35489916, 35530803, 36053248, 36094784, 36206016, 36411732, 36634752, 36989696, 37179912, 37337454, 37586304, 37930112, 38145624, 38379264, 38497536, 38541888, 39376128, 39497472, 40196464, 40559904, 40606632, 41613408, 42240352, 42480354, 42491328, 42671376, 43376564, 43560363, 43850688, 44503228, 44775808, 44965536, 45221022, 45938816, 46080384, 46354176, 47052544, 47319888, 47374404, 47520396, 48274688, 48548976, 49053312, 49573216, 49783272, 50372784, 50860832, 51389184, 51621696, 51681168, 52450233, 52934112, 54079872, 54142176, 54309024, 55270138, 55484544, 55769868, 56640472, 56655104, 56895168, 57218436, 57568896, 58080484, 58467584, 59064192, 59954048, 60294696, 60496128, 62067456, 63093184, 63165872, 63360528, 63720531, 63736992, 64731968, 65064846, 65776032, 66377696, 66754842, 67163712, 67448304, 68828928, 68908224, 69120576, 69933644, 70578816, 70979832, 71061606, 72189568, 72412032, 72823464, 73269504, 74359824, 74674908, 75172608, 75860224, 76291248, 77083776, 77880649, 80392928, 81119808, 81213264, 82905207, 83226816, 84480704, 84960708, 84982656, 85342752, 86753128, 87120726, 87701376, 89006456, 89551616, 89931072, 90442044, 91877632, 92160768, 94639776, 94748808, 95040792, 97097952, 97597269, 98106624, 99146432, 99566544, 100132263, 100745568, 101721664, 103243392, 103362336, 104900466, 105868224, 108159744, 108284352, 108618048, 110540276, 110969088, 111539736, 113280944, 113790336, 114436872, 115137792, 116160968, 118128384, 119908096, 120589392, 122383877, 126186368, 126331744, 126721056, 127441062, 127473984, 129463936, 130129692, 130681089, 131552064, 132755392, 133509684, 134327424, 134896608, 137816448, 138241152, 139867288, 141157632, 141959664, 142123212, 144379136, 144824064, 145646928, 148719648, 149349816, 152582496, 154167552, 155761298, 157350699, 160785856, 162239616, 162426528, 165810414, 166453632, 168961408, 169921416, 169965312, 170685504, 173506256, 174241452, 175402752, 178012912, 179862144, 180884088, 189279552, 189497616, 190081584, 194195904, 195194538, 198292864, 199133088, 200264526, 201491136, 203443328, 206486784, 206724672, 209800932, 211736448, 216568704, 217236096, 221080552, 223079472, 226561888, 227580672, 228873744, 232321936, 233641947, 241178784, 244767754, 248715621, 252372736, 252663488, 253442112, 254882124, 254947968, 258927872, 260259384, 261362178, 263104128, 265510784, 267019368, 268654848, 269793216, 275632896, 276482304, 279734576, 283919328, 284246424, 291293856, 297439296, 298699632, 305164992, 311522596, 314701398, 321571712, 324479232, 324853056, 331620828, 332907264, 337922816, 339842832, 341371008, 347012512, 348482904, 356025824, 359724288, 361768176, 367151631, 378559104, 378995232, 380163168, 388391808, 390389076, 396585728, 398266176, 400529052, 402982272, 406886656, 413449344, 419601864, 423472896, 433137408, 434472192, 442161104, 446158944, 453123776, 457747488, 464643872, 467283894, 482357568, 489535508, 497431242, 505326976, 506884224, 509764248, 509895936, 520518768, 522724356, 526208256, 531021568, 534038736, 539586432, 559469152, 567838656, 568492848, 582587712, 594878592, 597399264, 610329984, 623045192, 629402796, 643143424, 649706112, 663241656, 679685664, 682742016, 694025024, 696965808, 700925841, 712051648, 723536352, 734303262, 757118208, 757990464, 760326336, 776783616, 780778152, 796532352, 801058104, 805964544, 826898688, 839203728, 856687139, 884322208, 892317888, 906247552, 915494976, 929287744, 934567788, 964715136, 979071016, 994862484, 1010653952, 1013768448, 1019528496, 1041037536, 1045448712, 1068077472, 1079172864, 1101454893, 1118938304, 1135677312, 1136985696, 1165175424, 1189757184, 1194798528, 1220659968, 1246090384, 1258805592, 1299412224, 1326483312, 1359371328, 1388050048, 1393931616, 1401851682, 1424103296, 1447072704, 1468606524, 1515980928, 1520652672, 1561556304, 1593064704, 1602116208, 1678407456, 1713374278, 1768644416, 1784635776, 1812495104, 1830989952, 1858575488, 1869135576, 1929430272, 1958142032, 1989724968, 2039056992, 2082075072, 2090897424, 2136154944, 2202909786, 2237876608, 2271354624, 2273971392, 2330350848, 2389597056, 2492180768, 2517611184, 2570061417, 2652966624, 2718742656, 2776100096, 2787863232, 2803703364, 2848206592, 2894145408, 2937213048, 3031961856, 3041305344, 3123112608, 3204232416, 3356814912, 3426748556, 3537288832, 3569271552, 3661979904, 3717150976, 3738271152, 3916284064, 3979449936, 4078113984, 4164150144, 4181794848, 4272309888, 4405819572, 4475753216, 4547942784, 4779194112, 4984361536, 5035222368, 5140122834, 5305933248, 5437485312, 5575726464, 5607406728, 5788290816, 5874426096, 6246225216, 6408464832, 6713629824, 6853497112, 7074577664, 7476542304, 7710184251, 7832568128, 7958899872, 8156227968, 8328300288, 8363589696, 8544619776, 8811639144, 9095885568, 9968723072, 10070444736, 10280245668, 10611866496, 11151452928, 11214813456, 11748852192, 12492450432, 12816929664, 13427259648, 13706994224, 14953084608, 15420368502, 15665136256, 15917799744, 16312455936, 16727179392, 17623278288, 19937446144, 20140889472, 20560491336, 21223732992, 22429626912, 23497704384, 24984900864, 25633859328, 27413988448, 29906169216, 30840737004, 31330272512, 31835599488, 33454358784, 35246556576, 40281778944, 41120982672, 44859253824, 46995408768, 54827976896, 59812338432, 61681474008, 63671198976, 70493113152, 82241965344, 89718507648, 93990817536, 109655953792, 123362948016, 140986226304, 164483930688, 179437015296, 219311907584, 246725896032, 281972452608, 328967861376, 493451792064, 657935722752, 986903584128, 1973807168256]

約数ペア:

[(1, 1973807168256), (2, 986903584128), (3, 657935722752), (4, 493451792064), (6, 328967861376), (7, 281972452608), (8, 246725896032), (9, 219311907584), (11, 179437015296), (12, 164483930688), (14, 140986226304), (16, 123362948016), (18, 109655953792), (21, 93990817536), (22, 89718507648), (24, 82241965344), (28, 70493113152), (31, 63671198976), (32, 61681474008), (33, 59812338432), (36, 54827976896), (42, 46995408768), (44, 44859253824), (48, 41120982672), (49, 40281778944), (56, 35246556576), (59, 33454358784), (62, 31835599488), (63, 31330272512), (64, 30840737004), (66, 29906169216), (72, 27413988448), (77, 25633859328), (79, 24984900864), (84, 23497704384), (88, 22429626912), (93, 21223732992), (96, 20560491336), (98, 20140889472), (99, 19937446144), (112, 17623278288), (118, 16727179392), (121, 16312455936), (124, 15917799744), (126, 15665136256), (128, 15420368502), (132, 14953084608), (144, 13706994224), (147, 13427259648), (154, 12816929664), (158, 12492450432), (168, 11748852192), (176, 11214813456), (177, 11151452928), (186, 10611866496), (192, 10280245668), (196, 10070444736), (198, 9968723072), (217, 9095885568), (224, 8811639144), (231, 8544619776), (236, 8363589696), (237, 8328300288), (242, 8156227968), (248, 7958899872), (252, 7832568128), (256, 7710184251), (264, 7476542304), (279, 7074577664), (288, 6853497112), (294, 6713629824), (308, 6408464832), (316, 6246225216), (336, 5874426096), (341, 5788290816), (352, 5607406728), (354, 5575726464), (363, 5437485312), (372, 5305933248), (384, 5140122834), (392, 5035222368), (396, 4984361536), (413, 4779194112), (434, 4547942784), (441, 4475753216), (448, 4405819572), (462, 4272309888), (472, 4181794848), (474, 4164150144), (484, 4078113984), (496, 3979449936), (504, 3916284064), (528, 3738271152), (531, 3717150976), (539, 3661979904), (553, 3569271552), (558, 3537288832), (576, 3426748556), (588, 3356814912), (616, 3204232416), (632, 3123112608), (649, 3041305344), (651, 3031961856), (672, 2937213048), (682, 2894145408), (693, 2848206592), (704, 2803703364), (708, 2787863232), (711, 2776100096), (726, 2718742656), (744, 2652966624), (768, 2570061417), (784, 2517611184), (792, 2492180768), (826, 2389597056), (847, 2330350848), (868, 2273971392), (869, 2271354624), (882, 2237876608), (896, 2202909786), (924, 2136154944), (944, 2090897424), (948, 2082075072), (968, 2039056992), (992, 1989724968), (1008, 1958142032), (1023, 1929430272), (1056, 1869135576), (1062, 1858575488), (1078, 1830989952), (1089, 1812495104), (1106, 1784635776), (1116, 1768644416), (1152, 1713374278), (1176, 1678407456), (1232, 1602116208), (1239, 1593064704), (1264, 1561556304), (1298, 1520652672), (1302, 1515980928), (1344, 1468606524), (1364, 1447072704), (1386, 1424103296), (1408, 1401851682), (1416, 1393931616), (1422, 1388050048), (1452, 1359371328), (1488, 1326483312), (1519, 1299412224), (1568, 1258805592), (1584, 1246090384), (1617, 1220659968), (1652, 1194798528), (1659, 1189757184), (1694, 1165175424), (1736, 1136985696), (1738, 1135677312), (1764, 1118938304), (1792, 1101454893), (1829, 1079172864), (1848, 1068077472), (1888, 1045448712), (1896, 1041037536), (1936, 1019528496), (1947, 1013768448), (1953, 1010653952), (1984, 994862484), (2016, 979071016), (2046, 964715136), (2112, 934567788), (2124, 929287744), (2156, 915494976), (2178, 906247552), (2212, 892317888), (2232, 884322208), (2304, 856687139), (2352, 839203728), (2387, 826898688), (2449, 805964544), (2464, 801058104), (2478, 796532352), (2528, 780778152), (2541, 776783616), (2596, 760326336), (2604, 757990464), (2607, 757118208), (2688, 734303262), (2728, 723536352), (2772, 712051648), (2816, 700925841), (2832, 696965808), (2844, 694025024), (2891, 682742016), (2904, 679685664), (2976, 663241656), (3038, 649706112), (3069, 643143424), (3136, 629402796), (3168, 623045192), (3234, 610329984), (3304, 597399264), (3318, 594878592), (3388, 582587712), (3472, 568492848), (3476, 567838656), (3528, 559469152), (3658, 539586432), (3696, 534038736), (3717, 531021568), (3751, 526208256), (3776, 522724356), (3792, 520518768), (3871, 509895936), (3872, 509764248), (3894, 506884224), (3906, 505326976), (3968, 497431242), (4032, 489535508), (4092, 482357568), (4224, 467283894), (4248, 464643872), (4312, 457747488), (4356, 453123776), (4424, 446158944), (4464, 442161104), (4543, 434472192), (4557, 433137408), (4661, 423472896), (4704, 419601864), (4774, 413449344), (4851, 406886656), (4898, 402982272), (4928, 400529052), (4956, 398266176), (4977, 396585728), (5056, 390389076), (5082, 388391808), (5192, 380163168), (5208, 378995232), (5214, 378559104), (5376, 367151631), (5456, 361768176), (5487, 359724288), (5544, 356025824), (5664, 348482904), (5688, 347012512), (5782, 341371008), (5808, 339842832), (5841, 337922816), (5929, 332907264), (5952, 331620828), (6076, 324853056), (6083, 324479232), (6138, 321571712), (6272, 314701398), (6336, 311522596), (6468, 305164992), (6608, 298699632), (6636, 297439296), (6776, 291293856), (6944, 284246424), (6952, 283919328), (7056, 279734576), (7139, 276482304), (7161, 275632896), (7316, 269793216), (7347, 268654848), (7392, 267019368), (7434, 265510784), (7502, 263104128), (7552, 261362178), (7584, 260259384), (7623, 258927872), (7742, 254947968), (7744, 254882124), (7788, 253442112), (7812, 252663488), (7821, 252372736), (7936, 248715621), (8064, 244767754), (8184, 241178784), (8448, 233641947), (8496, 232321936), (8624, 228873744), (8673, 227580672), (8712, 226561888), (8848, 223079472), (8928, 221080552), (9086, 217236096), (9114, 216568704), (9322, 211736448), (9408, 209800932), (9548, 206724672), (9559, 206486784), (9702, 203443328), (9796, 201491136), (9856, 200264526), (9912, 199133088), (9954, 198292864), (10112, 195194538), (10164, 194195904), (10384, 190081584), (10416, 189497616), (10428, 189279552), (10912, 180884088), (10974, 179862144), (11088, 178012912), (11253, 175402752), (11328, 174241452), (11376, 173506256), (11564, 170685504), (11613, 169965312), (11616, 169921416), (11682, 168961408), (11858, 166453632), (11904, 165810414), (12152, 162426528), (12166, 162239616), (12276, 160785856), (12544, 157350699), (12672, 155761298), (12803, 154167552), (12936, 152582496), (13216, 149349816), (13272, 148719648), (13552, 145646928), (13629, 144824064), (13671, 144379136), (13888, 142123212), (13904, 141959664), (13983, 141157632), (14112, 139867288), (14278, 138241152), (14322, 137816448), (14632, 134896608), (14694, 134327424), (14784, 133509684), (14868, 132755392), (15004, 131552064), (15104, 130681089), (15168, 130129692), (15246, 129463936), (15484, 127473984), (15488, 127441062), (15576, 126721056), (15624, 126331744), (15642, 126186368), (16128, 122383877), (16368, 120589392), (16461, 119908096), (16709, 118128384), (16992, 116160968), (17143, 115137792), (17248, 114436872), (17346, 113790336), (17424, 113280944), (17696, 111539736), (17787, 110969088), (17856, 110540276), (18172, 108618048), (18228, 108284352), (18249, 108159744), (18644, 105868224), (18816, 104900466), (19096, 103362336), (19118, 103243392), (19404, 101721664), (19592, 100745568), (19712, 100132263), (19824, 99566544), (19908, 99146432), (20119, 98106624), (20224, 97597269), (20328, 97097952), (20768, 95040792), (20832, 94748808), (20856, 94639776), (21417, 92160768), (21483, 91877632), (21824, 90442044), (21948, 89931072), (22041, 89551616), (22176, 89006456), (22506, 87701376), (22656, 87120726), (22752, 86753128), (23128, 85342752), (23226, 84982656), (23232, 84960708), (23364, 84480704), (23716, 83226816), (23808, 82905207), (24304, 81213264), (24332, 81119808), (24552, 80392928), (25344, 77880649), (25606, 77083776), (25872, 76291248), (26019, 75860224), (26257, 75172608), (26432, 74674908), (26544, 74359824), (26939, 73269504), (27104, 72823464), (27258, 72412032), (27342, 72189568), (27776, 71061606), (27808, 70979832), (27966, 70578816), (28224, 69933644), (28556, 69120576), (28644, 68908224), (28677, 68828928), (29264, 67448304), (29388, 67163712), (29568, 66754842), (29736, 66377696), (30008, 65776032), (30336, 65064846), (30492, 64731968), (30968, 63736992), (30976, 63720531), (31152, 63360528), (31248, 63165872), (31284, 63093184), (31801, 62067456), (32627, 60496128), (32736, 60294696), (32922, 59954048), (33418, 59064192), (33759, 58467584), (33984, 58080484), (34286, 57568896), (34496, 57218436), (34692, 56895168), (34839, 56655104), (34848, 56640472), (35392, 55769868), (35574, 55484544), (35712, 55270138), (36344, 54309024), (36456, 54142176), (36498, 54079872), (37288, 52934112), (37632, 52450233), (38192, 51681168), (38236, 51621696), (38409, 51389184), (38808, 50860832), (39184, 50372784), (39648, 49783272), (39816, 49573216), (40238, 49053312), (40656, 48548976), (40887, 48274688), (41536, 47520396), (41664, 47374404), (41712, 47319888), (41949, 47052544), (42581, 46354176), (42834, 46080384), (42966, 45938816), (43648, 45221022), (43896, 44965536), (44082, 44775808), (44352, 44503228), (45012, 43850688), (45312, 43560363), (45504, 43376564), (46256, 42671376), (46452, 42491328), (46464, 42480354), (46728, 42240352), (47432, 41613408), (48608, 40606632), (48664, 40559904), (49104, 40196464), (49973, 39497472), (50127, 39376128), (51212, 38541888), (51271, 38497536), (51429, 38379264), (51744, 38145624), (52038, 37930112), (52514, 37586304), (52864, 37337454), (53088, 37179912), (53361, 36989696), (53878, 36634752), (54208, 36411732), (54516, 36206016), (54684, 36094784), (54747, 36053248), (55552, 35530803), (55616, 35489916), (55932, 35289408), (56448, 34966822), (57112, 34560288), (57288, 34454112), (57354, 34414464), (58528, 33724152), (58776, 33581856), (59136, 33377421), (59472, 33188848), (60016, 32888016), (60357, 32702208), (60672, 32532423), (60984, 32365984), (61936, 31868496), (62304, 31680264), (62496, 31582936), (62568, 31546592), (63602, 31033728), (64251, 30720256), (65254, 30248064), (65472, 30147348), (65844, 29977024), (66836, 29532096), (66913, 29498112), (67518, 29233792), (67968, 29040242), (68572, 28784448), (68992, 28609218), (69384, 28447584), (69678, 28327552), (69696, 28320236), (70784, 27884934), (71148, 27742272), (71424, 27635069), (72688, 27154512), (72912, 27071088), (72996, 27039936), (74576, 26467056), (76384, 25840584), (76472, 25810848), (76818, 25694592), (77616, 25430416), (78368, 25186392), (78771, 25057536), (79296, 24891636), (79632, 24786608), (80476, 24526656), (80817, 24423168), (81312, 24274488), (81774, 24137344), (83072, 23760198), (83328, 23687202), (83424, 23659944), (83898, 23526272), (85162, 23177088), (85668, 23040192), (85932, 22969408), (86031, 22942976), (87296, 22610511), (87792, 22482768), (88164, 22387904), (88704, 22251614), (89621, 22023936), (90024, 21925344), (91008, 21688282), (92512, 21335688), (92904, 21245664), (92928, 21240177), (93456, 21120176), (94864, 20806704), (95403, 20689152), (97216, 20303316), (97328, 20279952), (97881, 20165376), (98208, 20098232), (99946, 19748736), (100254, 19688064), (102424, 19270944), (102542, 19248768), (102858, 19189632), (103488, 19072812), (104076, 18965056), (105028, 18793152), (105728, 18668727), (106176, 18589956), (106722, 18494848), (107756, 18317376), (108416, 18205866), (109032, 18103008), (109368, 18047392), (109494, 18026624), (111232, 17744958), (111864, 17644704), (112896, 17483411), (114224, 17280144), (114576, 17227056), (114708, 17207232), (115227, 17129728), (117056, 16862076), (117552, 16790928), (118944, 16594424), (120001, 16448256), (120032, 16444008), (120714, 16351104), (121968, 16182992), (123872, 15934248), (124608, 15840132), (124992, 15791468), (125136, 15773296), (127204, 15516864), (127743, 15451392), (128502, 15360128), (130508, 15124032), (130944, 15073674), (131688, 14988512), (133672, 14766048), (133826, 14749056), (135036, 14616896), (135936, 14520121), (137144, 14392224), (137984, 14304609), (138768, 14223792), (139356, 14163776), (139392, 14160118), (140833, 14015232), (141568, 13942467), (142296, 13871136), (144491, 13660416), (145376, 13577256), (145824, 13535544), (145992, 13519968), (149152, 13233528), (149919, 13165824), (150381, 13125376), (152768, 12920292), (152944, 12905424), (153636, 12847296), (153813, 12832512), (154287, 12793088), (155232, 12715208), (156736, 12593196), (157542, 12528768), (158592, 12445818), (159264, 12393304), (160952, 12263328), (161634, 12211584), (162624, 12137244), (163548, 12068672), (166144, 11880099), (166656, 11843601), (166848, 11829972), (167796, 11763136), (170324, 11588544), (171336, 11520096), (171864, 11484704), (172062, 11471488), (175584, 11241384), (176328, 11193952), (177408, 11125807), (179242, 11011968), (180048, 10962672), (181071, 10900736), (182016, 10844141), (183799, 10738944), (185024, 10667844), (185808, 10622832), (186912, 10560088), (188573, 10467072), (189728, 10403352), (190806, 10344576), (194432, 10151658), (194656, 10139976), (195762, 10082688), (196416, 10049116), (199892, 9874368), (200508, 9844032), (200739, 9832704), (204848, 9635472), (205084, 9624384), (205716, 9594816), (206976, 9536406), (208152, 9482528), (210056, 9396576), (212352, 9294978), (213444, 9247424), (215512, 9158688), (216832, 9102933), (218064, 9051504), (218736, 9023696), (218988, 9013312), (221309, 8918784), (222464, 8872479), (223728, 8822352), (228389, 8642304), (228448, 8640072), (229152, 8613528), (229416, 8603616), (230454, 8564864), (234112, 8431038), (235104, 8395464), (236313, 8352512), (237888, 8297212), (240002, 8224128), (240064, 8222004), (241428, 8175552), (242451, 8141056), (243936, 8091496), (247744, 7967124), (249216, 7920066), (249984, 7895734), (250272, 7886648), (254408, 7758432), (255486, 7725696), (257004, 7680064), (261016, 7562016), (261888, 7536837), (263376, 7494256), (267344, 7383024), (267652, 7374528), (268863, 7341312), (270072, 7308448), (274288, 7196112), (277536, 7111896), (278712, 7081888), (278784, 7080059), (281666, 7007616), (284592, 6935568), (286209, 6896384), (288982, 6830208), (290752, 6788628), (291648, 6767772), (291984, 6759984), (293643, 6721792), (296329, 6660864), (298304, 6616764), (299838, 6582912), (300762, 6562688), (305536, 6460146), (305888, 6452712), (307272, 6423648), (307626, 6416256), (308574, 6396544), (310464, 6357604), (313472, 6296598), (315084, 6264384), (317184, 6222909), (318528, 6196652), (321904, 6131664), (323268, 6105792), (325248, 6068622), (327096, 6034336), (333696, 5914986), (335592, 5881568), (340648, 5794272), (342672, 5760048), (343728, 5742352), (344124, 5735744), (349811, 5642496), (351168, 5620692), (352656, 5596976), (358484, 5505984), (358897, 5499648), (360003, 5482752), (360096, 5481336), (362142, 5450368), (367598, 5369472), (370048, 5333922), (371616, 5311416), (373824, 5280044), (377146, 5233536), (379456, 5201676), (381612, 5172288), (383229, 5150464), (388864, 5075829), (389312, 5069988), (391524, 5041344), (392832, 5024558), (399784, 4937184), (401016, 4922016), (401478, 4916352), (409696, 4817736), (410168, 4812192), (411432, 4797408), (413952, 4768203), (416304, 4741264), (420112, 4698288), (422499, 4671744), (424704, 4647489), (426888, 4623712), (431024, 4579344), (433473, 4553472), (436128, 4525752), (437472, 4511848), (437976, 4506656), (442618, 4459392), (447456, 4411176), (449757, 4388608), (456778, 4321152), (456896, 4320036), (458304, 4306764), (458832, 4301808), (460908, 4282432), (461439, 4277504), (468224, 4215519), (468391, 4214016), (470208, 4197732), (472626, 4176256), (475776, 4148606), (480004, 4112064), (480128, 4111002), (482856, 4087776), (484902, 4070528), (487872, 4045748), (495488, 3983562), (498432, 3960033), (499968, 3947867), (500544, 3943324), (508816, 3879216), (510972, 3862848), (514008, 3840032), (522032, 3781008), (526752, 3747128), (534688, 3691512), (535304, 3687264), (537726, 3670656), (540144, 3654224), (548576, 3598056), (551397, 3579648), (555072, 3555948), (557424, 3540944), (563332, 3503808), (563981, 3499776), (565719, 3489024), (569184, 3467784), (572418, 3448192), (577964, 3415104), (581504, 3394314), (583296, 3383886), (583968, 3379992), (587286, 3360896), (592658, 3330432), (596608, 3308382), (599676, 3291456), (601524, 3281344), (602217, 3277568), (611072, 3230073), (611776, 3226356), (614544, 3211824), (615252, 3208128), (617148, 3198272), (620928, 3178802), (626944, 3148299), (630168, 3132192), (637056, 3098326), (643808, 3065832), (646536, 3052896), (650496, 3034311), (654192, 3017168), (663927, 2972928), (667392, 2957493), (671184, 2940784), (681296, 2897136), (685167, 2880768), (685344, 2880024), (687456, 2871176), (688248, 2867872), (699622, 2821248), (702336, 2810346), (705312, 2798488), (716968, 2752992), (717794, 2749824), (720006, 2741376), (720192, 2740668), (724284, 2725184), (735196, 2684736), (740096, 2666961), (743232, 2655708), (747648, 2640022), (754292, 2616768), (758912, 2600838), (763224, 2586144), (766458, 2575232), (778624, 2534994), (783048, 2520672), (785664, 2512279), (799568, 2468592), (802032, 2461008), (802956, 2458176), (806589, 2447104), (819392, 2408868), (820336, 2406096), (822864, 2398704), (832608, 2370632), (840224, 2349144), (844998, 2335872), (853776, 2311856), (862048, 2289672), (866946, 2276736), (872256, 2262876), (874944, 2255924), (875952, 2253328), (885236, 2229696), (888987, 2220288), (894912, 2205588), (899514, 2194304), (913556, 2160576), (913792, 2160018), (916608, 2153382), (917664, 2150904), (921816, 2141216), (922878, 2138752), (936782, 2107008), (940416, 2098866), (945252, 2088128), (951552, 2074303), (960008, 2056032), (960256, 2055501), (965712, 2043888), (969804, 2035264), (975744, 2022874), (985831, 2002176), (990976, 1991781), (1001088, 1971662), (1011437, 1951488), (1017632, 1939608), (1021944, 1931424), (1028016, 1920016), (1044064, 1890504), (1049433, 1880832), (1053504, 1873564), (1069376, 1845756), (1070608, 1843632), (1075452, 1835328), (1076691, 1833216), (1080009, 1827584), (1080288, 1827112), (1097152, 1799028), (1102794, 1789824), (1110144, 1777974), (1114848, 1770472), (1126664, 1751904), (1127962, 1749888), (1131438, 1744512), (1138368, 1733892), (1144836, 1724096), (1155928, 1707552), (1163008, 1697157), (1166592, 1691943), (1167936, 1689996), (1174572, 1680448), (1185316, 1665216), (1193216, 1654191), (1199352, 1645728), (1203048, 1640672), (1204434, 1638784), (1223552, 1613178), (1229088, 1605912), (1230504, 1604064), (1234296, 1599136), (1241856, 1589401), (1260336, 1566096), (1267497, 1557248), (1274112, 1549163), (1287616, 1532916), (1293072, 1526448), (1300419, 1517824), (1308384, 1508584), (1320011, 1495296), (1327854, 1486464), (1342368, 1470392), (1362592, 1448568), (1370334, 1440384), (1370688, 1440012), (1374912, 1435588), (1376496, 1433936), (1399244, 1410624), (1404672, 1405173)]