1610870317056

素因数分解:

$2^{13}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 63, 64, 66, 69, 72, 73, 77, 78, 84, 88, 91, 92, 96, 99, 104, 112, 117, 126, 128, 132, 138, 143, 144, 146, 154, 156, 161, 168, 169, 176, 182, 184, 192, 198, 207, 208, 219, 224, 231, 234, 252, 253, 256, 264, 273, 276, 286, 288, 292, 299, 308, 312, 322, 336, 338, 352, 364, 368, 384, 396, 414, 416, 429, 438, 448, 462, 468, 483, 504, 506, 507, 511, 512, 528, 546, 552, 572, 576, 584, 598, 616, 624, 644, 657, 672, 676, 693, 704, 728, 736, 759, 768, 792, 803, 819, 828, 832, 858, 876, 896, 897, 924, 936, 949, 966, 1001, 1008, 1012, 1014, 1022, 1024, 1056, 1092, 1104, 1144, 1152, 1168, 1183, 1196, 1232, 1248, 1287, 1288, 1314, 1344, 1352, 1386, 1408, 1449, 1456, 1472, 1518, 1521, 1533, 1536, 1584, 1606, 1638, 1656, 1664, 1679, 1716, 1752, 1771, 1792, 1794, 1848, 1859, 1872, 1898, 1932, 2002, 2016, 2024, 2028, 2044, 2048, 2093, 2112, 2184, 2208, 2277, 2288, 2304, 2336, 2366, 2392, 2409, 2464, 2496, 2574, 2576, 2628, 2688, 2691, 2704, 2772, 2816, 2847, 2898, 2912, 2944, 3003, 3036, 3042, 3066, 3072, 3168, 3212, 3276, 3289, 3312, 3328, 3358, 3432, 3504, 3542, 3549, 3584, 3588, 3696, 3718, 3744, 3796, 3864, 3887, 4004, 4032, 4048, 4056, 4088, 4096, 4186, 4224, 4368, 4416, 4554, 4576, 4599, 4608, 4672, 4732, 4784, 4818, 4928, 4992, 5037, 5148, 5152, 5256, 5313, 5376, 5382, 5408, 5544, 5577, 5621, 5632, 5694, 5796, 5824, 5888, 6006, 6072, 6084, 6132, 6144, 6279, 6336, 6424, 6552, 6578, 6624, 6643, 6656, 6716, 6864, 7008, 7084, 7098, 7168, 7176, 7227, 7392, 7436, 7488, 7592, 7728, 7774, 8008, 8064, 8096, 8112, 8176, 8192, 8372, 8448, 8541, 8736, 8832, 9009, 9108, 9152, 9198, 9216, 9344, 9464, 9568, 9636, 9856, 9867, 9984, 10074, 10296, 10304, 10439, 10512, 10626, 10647, 10752, 10764, 10816, 11088, 11154, 11242, 11264, 11388, 11592, 11648, 11661, 11753, 11776, 12012, 12144, 12168, 12264, 12288, 12337, 12558, 12672, 12848, 13013, 13104, 13156, 13248, 13286, 13312, 13432, 13728, 14016, 14168, 14196, 14336, 14352, 14454, 14784, 14872, 14976, 15111, 15184, 15456, 15548, 15939, 16016, 16128, 16192, 16224, 16352, 16731, 16744, 16863, 16896, 17082, 17472, 17664, 18018, 18216, 18304, 18396, 18432, 18469, 18688, 18837, 18928, 19136, 19272, 19712, 19734, 19929, 19968, 20148, 20592, 20608, 20878, 21024, 21252, 21294, 21504, 21528, 21632, 21827, 22176, 22308, 22484, 22528, 22776, 23023, 23184, 23296, 23322, 23506, 23552, 24024, 24288, 24336, 24528, 24576, 24674, 25116, 25344, 25696, 26026, 26208, 26312, 26496, 26572, 26624, 26864, 27209, 27456, 28032, 28336, 28392, 28672, 28704, 28908, 29568, 29601, 29744, 29952, 30222, 30368, 30912, 31096, 31317, 31878, 32032, 32256, 32384, 32448, 32704, 33462, 33488, 33726, 33792, 34164, 34944, 34983, 35259, 35328, 36036, 36432, 36608, 36792, 36864, 36938, 37011, 37376, 37674, 37856, 38272, 38544, 39039, 39424, 39468, 39858, 39936, 40296, 41184, 41216, 41756, 42048, 42504, 42588, 42757, 43008, 43056, 43264, 43654, 44352, 44616, 44968, 45056, 45552, 46046, 46368, 46592, 46644, 47012, 47104, 48048, 48576, 48672, 49056, 49348, 50232, 50589, 50688, 51392, 52052, 52416, 52624, 52992, 53144, 53248, 53728, 54418, 54912, 55407, 56064, 56672, 56784, 57344, 57408, 57816, 59136, 59202, 59488, 59787, 59904, 60444, 60736, 61824, 62192, 62634, 63756, 64064, 64512, 64768, 64896, 65408, 65481, 66924, 66976, 67452, 67584, 68328, 69069, 69888, 69966, 70518, 70656, 72072, 72864, 73073, 73216, 73584, 73728, 73876, 74022, 74752, 75348, 75712, 76544, 77088, 78078, 78848, 78936, 79716, 79872, 80592, 81627, 82368, 82432, 83512, 84096, 85008, 85176, 85514, 86016, 86112, 86359, 86528, 87308, 88704, 89232, 89936, 90112, 91104, 92092, 92736, 93184, 93288, 93951, 94024, 94208, 96096, 97152, 97344, 98112, 98696, 100464, 101178, 101376, 102784, 104104, 104832, 105248, 105777, 105984, 106288, 106496, 107456, 108836, 109824, 110814, 111033, 112128, 113344, 113568, 114816, 115632, 117117, 118272, 118404, 118976, 119574, 119808, 120888, 121472, 123648, 124384, 125268, 127512, 128128, 128271, 129024, 129283, 129536, 129792, 130816, 130962, 133848, 133952, 134904, 135168, 135707, 136656, 138138, 139776, 139932, 141036, 141312, 144144, 145728, 146146, 146432, 147168, 147752, 148044, 149504, 150696, 151424, 152789, 153088, 154176, 156156, 157696, 157872, 159432, 159744, 161184, 163254, 164736, 164864, 166221, 167024, 168192, 170016, 170352, 171028, 172032, 172224, 172718, 173056, 174616, 177408, 178464, 179872, 182208, 184184, 185472, 186368, 186576, 187902, 188048, 188416, 192192, 194304, 194688, 196224, 196443, 197392, 200928, 202356, 202752, 205568, 207207, 208208, 209664, 210496, 211554, 211968, 212576, 214912, 217672, 219219, 219648, 221628, 222066, 224256, 226688, 227136, 229632, 231264, 234234, 236544, 236808, 237952, 239148, 239616, 240097, 241776, 242944, 244881, 247296, 248768, 250536, 255024, 256256, 256542, 258048, 258566, 259072, 259077, 259584, 261632, 261924, 267696, 267904, 269808, 270336, 271414, 273312, 276276, 279552, 279864, 282072, 282624, 283751, 288288, 291456, 292292, 292864, 294336, 295504, 296088, 299008, 299299, 301392, 302848, 305578, 306176, 308352, 312312, 315392, 315744, 318864, 319488, 322368, 326508, 329472, 329728, 332442, 334048, 336384, 340032, 340704, 342056, 344448, 345436, 346112, 349232, 354816, 356928, 359744, 364416, 368368, 370944, 372736, 373152, 375804, 376096, 384384, 384813, 387849, 388608, 389376, 392448, 392886, 394784, 401856, 404712, 405504, 407121, 411136, 414414, 416416, 419328, 420992, 423108, 423936, 425152, 429824, 435344, 438438, 439296, 443256, 444132, 448512, 453376, 454272, 458367, 459264, 462528, 468468, 473088, 473616, 475904, 478296, 479232, 480194, 483552, 485888, 489762, 494592, 497536, 501072, 510048, 512512, 513084, 516096, 517132, 518144, 518154, 519168, 523264, 523848, 535392, 535808, 539616, 542828, 546624, 552552, 559104, 559728, 564144, 565248, 567502, 576576, 582912, 584584, 585728, 588672, 591008, 592176, 598016, 598598, 602784, 605696, 611156, 612352, 616704, 624624, 630784, 631488, 637728, 644736, 653016, 657657, 658944, 659456, 664884, 668096, 672768, 680064, 681408, 684112, 688896, 690872, 692224, 698464, 709632, 713856, 719488, 720291, 728832, 736736, 741888, 745472, 746304, 751608, 752192, 768768, 769626, 775698, 777216, 777231, 778752, 784896, 785772, 789568, 803712, 809424, 811008, 814242, 822272, 828828, 832832, 838656, 841984, 846216, 847872, 850304, 851253, 859648, 870688, 876876, 878592, 886512, 888264, 897024, 897897, 906752, 908544, 916734, 918528, 925056, 936936, 946176, 947232, 949949, 951808, 956592, 958464, 960388, 967104, 971776, 979524, 989184, 995072, 1002144, 1020096, 1025024, 1026168, 1034264, 1036288, 1036308, 1038336, 1046528, 1047696, 1070784, 1071616, 1079232, 1085656, 1093248, 1105104, 1118208, 1119456, 1128288, 1135004, 1153152, 1163547, 1165824, 1169168, 1171456, 1177344, 1182016, 1184352, 1197196, 1205568, 1211392, 1221363, 1222312, 1224704, 1233408, 1249248, 1262976, 1275456, 1289472, 1306032, 1315314, 1317888, 1318912, 1329768, 1336192, 1345536, 1360128, 1362816, 1368224, 1375101, 1377792, 1381744, 1384448, 1396928, 1419264, 1427712, 1438976, 1440582, 1457664, 1473472, 1483776, 1492608, 1503216, 1504384, 1537536, 1539252, 1551396, 1554432, 1554462, 1557504, 1569792, 1571544, 1579136, 1607424, 1618848, 1628484, 1644544, 1657656, 1665664, 1677312, 1680679, 1683968, 1692432, 1695744, 1700608, 1702506, 1719296, 1741376, 1753752, 1757184, 1773024, 1776528, 1794048, 1795794, 1813504, 1817088, 1833468, 1837056, 1850112, 1873872, 1892352, 1894464, 1899898, 1903616, 1913184, 1920776, 1934208, 1943552, 1959048, 1978368, 1986257, 1990144, 2004288, 2040192, 2050048, 2052336, 2068528, 2072576, 2072616, 2076672, 2093056, 2095392, 2141568, 2143232, 2158464, 2160873, 2171312, 2186496, 2210208, 2236416, 2238912, 2256576, 2270008, 2306304, 2327094, 2331648, 2338336, 2354688, 2364032, 2368704, 2394392, 2411136, 2422784, 2442726, 2444624, 2449408, 2466816, 2498496, 2525952, 2550912, 2553759, 2578944, 2612064, 2630628, 2635776, 2659536, 2672384, 2691072, 2693691, 2720256, 2725632, 2736448, 2750202, 2755584, 2763488, 2793856, 2838528, 2849847, 2855424, 2877952, 2881164, 2915328, 2946944, 2967552, 2985216, 3006432, 3008768, 3075072, 3078504, 3102792, 3108864, 3108924, 3115008, 3121261, 3139584, 3143088, 3158272, 3214848, 3237696, 3256968, 3289088, 3315312, 3331328, 3354624, 3361358, 3367936, 3384864, 3401216, 3405012, 3438592, 3482752, 3507504, 3514368, 3546048, 3553056, 3591588, 3627008, 3634176, 3666936, 3674112, 3700224, 3747744, 3788928, 3799796, 3807232, 3826368, 3841552, 3868416, 3887104, 3918096, 3956736, 3972514, 3980288, 4008576, 4080384, 4100096, 4104672, 4137056, 4145232, 4153344, 4186112, 4190784, 4283136, 4286464, 4316928, 4321746, 4342624, 4372992, 4420416, 4477824, 4513152, 4540016, 4612608, 4654188, 4663296, 4676672, 4709376, 4728064, 4737408, 4788784, 4822272, 4845568, 4885452, 4889248, 4933632, 4996992, 5042037, 5051904, 5101824, 5107518, 5157888, 5224128, 5261256, 5271552, 5319072, 5344768, 5382144, 5387382, 5440512, 5451264, 5472896, 5500404, 5511168, 5526976, 5587712, 5677056, 5699694, 5710848, 5755904, 5762328, 5830656, 5893888, 5935104, 5958771, 5970432, 6012864, 6017536, 6150144, 6157008, 6205584, 6217728, 6217848, 6230016, 6242522, 6279168, 6286176, 6316544, 6429696, 6475392, 6513936, 6578176, 6630624, 6662656, 6709248, 6722716, 6735872, 6769728, 6802432, 6810024, 6877184, 6965504, 7015008, 7092096, 7106112, 7183176, 7254016, 7268352, 7333872, 7348224, 7400448, 7495488, 7577856, 7599592, 7614464, 7652736, 7683104, 7736832, 7774208, 7836192, 7945028, 7960576, 8017152, 8160768, 8200192, 8209344, 8274112, 8290464, 8381568, 8549541, 8566272, 8572928, 8633856, 8643492, 8685248, 8745984, 8840832, 8955648, 9026304, 9080032, 9225216, 9308376, 9326592, 9353344, 9363783, 9418752, 9456128, 9474816, 9577568, 9644544, 9691136, 9770904, 9778496, 9867264, 9993984, 10084074, 10103808, 10203648, 10215036, 10315776, 10448256, 10522512, 10543104, 10638144, 10689536, 10774764, 10881024, 10902528, 10945792, 11000808, 11022336, 11053952, 11175424, 11399388, 11421696, 11511808, 11524656, 11661312, 11787776, 11870208, 11917542, 11940864, 12025728, 12035072, 12300288, 12314016, 12411168, 12435696, 12460032, 12485044, 12558336, 12572352, 12633088, 12859392, 12950784, 13027872, 13261248, 13325312, 13445432, 13471744, 13539456, 13604864, 13620048, 13754368, 13931008, 14030016, 14184192, 14212224, 14366352, 14508032, 14536704, 14667744, 14800896, 14990976, 15126111, 15155712, 15199184, 15228928, 15305472, 15366208, 15473664, 15672384, 15890056, 15921152, 16034304, 16321536, 16418688, 16548224, 16580928, 16763136, 17099082, 17132544, 17145856, 17267712, 17286984, 17370496, 17491968, 17681664, 17876313, 17911296, 18052608, 18160064, 18450432, 18616752, 18653184, 18706688, 18727566, 18837504, 18912256, 18949632, 19155136, 19289088, 19541808, 19556992, 19734528, 19987968, 20168148, 20207616, 20407296, 20430072, 20631552, 20896512, 21045024, 21276288, 21379072, 21549528, 21762048, 21805056, 21848827, 21891584, 22001616, 22044672, 22107904, 22350848, 22798776, 22843392, 23023616, 23049312, 23322624, 23575552, 23835084, 23881728, 24051456, 24070144, 24600576, 24628032, 24822336, 24871392, 24970088, 25144704, 25266176, 25718784, 25901568, 26055744, 26522496, 26650624, 26890864, 26943488, 27078912, 27209728, 27240096, 27862016, 28060032, 28091349, 28368384, 28424448, 28732704, 29073408, 29335488, 29601792, 29981952, 30252222, 30311424, 30398368, 30610944, 30732416, 30947328, 31344768, 31780112, 31842304, 32068608, 32643072, 32837376, 33096448, 33161856, 33526272, 34198164, 34265088, 34535424, 34573968, 34740992, 34983936, 35363328, 35752626, 35822592, 36105216, 36320128, 36900864, 37233504, 37413376, 37455132, 37675008, 37824512, 37899264, 38310272, 38578176, 39083616, 39113984, 39975936, 40336296, 40415232, 40814592, 40860144, 41263104, 41793024, 42090048, 42552576, 42758144, 43099056, 43524096, 43610112, 43697654, 43783168, 44003232, 44215808, 44701696, 45597552, 45686784, 46047232, 46098624, 47151104, 47670168, 47763456, 48102912, 48140288, 49256064, 49644672, 49742784, 49940176, 50289408, 50532352, 51437568, 51803136, 52111488, 53044992, 53301248, 53781728, 54157824, 54419456, 54480192, 55724032, 56120064, 56182698, 56736768, 56848896, 57465408, 58670976, 59203584, 59963904, 60504444, 60622848, 60796736, 61221888, 61464832, 61894656, 62689536, 63560224, 64137216, 65286144, 65546481, 65674752, 66192896, 66323712, 67052544, 68396328, 68530176, 69070848, 69147936, 69481984, 69967872, 70726656, 71505252, 71645184, 72210432, 72640256, 73801728, 74467008, 74826752, 74910264, 75649024, 75798528, 76620544, 77156352, 78167232, 78227968, 79951872, 80672592, 80830464, 81629184, 81720288, 83586048, 84180096, 85105152, 85516288, 86198112, 87220224, 87395308, 87566336, 88006464, 88431616, 89403392, 91195104, 92197248, 94302208, 95340336, 95526912, 96205824, 96280576, 98512128, 99289344, 99485568, 99880352, 100578816, 101064704, 103606272, 104222976, 106089984, 106602496, 107563456, 108315648, 108960384, 111448064, 112240128, 112365396, 113473536, 113697792, 114930816, 117341952, 119927808, 121008888, 121245696, 121593472, 122443776, 122929664, 123789312, 125379072, 127120448, 128274432, 130572288, 131092962, 131349504, 132385792, 132647424, 134105088, 136792656, 137060352, 138141696, 138295872, 138963968, 141453312, 143010504, 143290368, 144420864, 145280512, 148934016, 149653504, 149820528, 151298048, 151597056, 153241088, 154312704, 156334464, 156455936, 159903744, 161345184, 163258368, 163440576, 167172096, 168360192, 170210304, 172396224, 174790616, 175132672, 176012928, 176863232, 178806784, 182390208, 184394496, 188604416, 190680672, 192411648, 196639443, 197024256, 198578688, 198971136, 199760704, 201157632, 207212544, 208445952, 212179968, 215126912, 216631296, 217920768, 222896128, 224480256, 224730792, 226947072, 227395584, 229861632, 234683904, 239855616, 242017776, 242491392, 243186944, 244887552, 245859328, 250758144, 254240896, 256548864, 262185924, 262699008, 264771584, 265294848, 268210176, 273585312, 276591744, 277927936, 282906624, 286021008, 286580736, 288841728, 290561024, 297868032, 299307008, 299641056, 303194112, 306482176, 312668928, 312911872, 319807488, 322690368, 326881152, 334344192, 336720384, 340420608, 344792448, 349581232, 350265344, 352025856, 353726464, 364780416, 368788992, 381361344, 384823296, 393278886, 394048512, 397157376, 397942272, 399521408, 402315264, 414425088, 416891904, 424359936, 430253824, 433262592, 435841536, 448960512, 449461584, 453894144, 454791168, 459723264, 469367808, 479711232, 484035552, 486373888, 489775104, 491718656, 501516288, 508481792, 524371848, 525398016, 529543168, 530589696, 536420352, 547170624, 553183488, 555855872, 565813248, 572042016, 581122048, 595736064, 598614016, 599282112, 612964352, 625337856, 625823744, 645380736, 653762304, 668688384, 673440768, 680841216, 689584896, 699162464, 704051712, 707452928, 729560832, 737577984, 762722688, 769646592, 786557772, 788097024, 794314752, 795884544, 799042816, 804630528, 833783808, 848719872, 860507648, 866525184, 871683072, 897921024, 898923168, 909582336, 919446528, 938735616, 959422464, 968071104, 972747776, 983437312, 1003032576, 1016963584, 1048743696, 1050796032, 1059086336, 1061179392, 1094341248, 1106366976, 1111711744, 1144084032, 1162244096, 1191472128, 1198564224, 1225928704, 1250675712, 1251647488, 1290761472, 1307524608, 1346881536, 1361682432, 1379169792, 1398324928, 1408103424, 1459121664, 1475155968, 1525445376, 1573115544, 1576194048, 1588629504, 1591769088, 1598085632, 1609261056, 1667567616, 1697439744, 1721015296, 1743366144, 1795842048, 1797846336, 1838893056, 1877471232, 1936142208, 1945495552, 1966874624, 2006065152, 2033927168, 2097487392, 2122358784, 2188682496, 2212733952, 2288168064, 2324488192, 2382944256, 2397128448, 2451857408, 2501351424, 2581522944, 2615049216, 2693763072, 2758339584, 2796649856, 2816206848, 2918243328, 2950311936, 3050890752, 3146231088, 3152388096, 3177259008, 3183538176, 3196171264, 3335135232, 3442030592, 3486732288, 3595692672, 3677786112, 3754942464, 3872284416, 3890991104, 4067854336, 4194974784, 4377364992, 4425467904, 4576336128, 4765888512, 4794256896, 5002702848, 5163045888, 5230098432, 5387526144, 5516679168, 5593299712, 5632413696, 5836486656, 5900623872, 6101781504, 6292462176, 6367076352, 6392342528, 6884061184, 6973464576, 7191385344, 7355572224, 7744568832, 7781982208, 8135708672, 8389949568, 8754729984, 8850935808, 9152672256, 9531777024, 9588513792, 10005405696, 10326091776, 10460196864, 11033358336, 11186599424, 11264827392, 11672973312, 12203563008, 12584924352, 12784685056, 13768122368, 14382770688, 15489137664, 16271417344, 16779899136, 17509459968, 17701871616, 18305344512, 19177027584, 20652183552, 20920393728, 22066716672, 22373198848, 23345946624, 24407126016, 25169848704, 25569370112, 28765541376, 30978275328, 33559798272, 35018919936, 36610689024, 38354055168, 41304367104, 44746397696, 48814252032, 50339697408, 57531082752, 61956550656, 67119596544, 70037839872, 73221378048, 76708110336, 89492795392, 100679394816, 115062165504, 123913101312, 134239193088, 146442756096, 178985590784, 201358789632, 230124331008, 268478386176, 402717579264, 536956772352, 805435158528, 1610870317056]

約数ペア:

[(1, 1610870317056), (2, 805435158528), (3, 536956772352), (4, 402717579264), (6, 268478386176), (7, 230124331008), (8, 201358789632), (9, 178985590784), (11, 146442756096), (12, 134239193088), (13, 123913101312), (14, 115062165504), (16, 100679394816), (18, 89492795392), (21, 76708110336), (22, 73221378048), (23, 70037839872), (24, 67119596544), (26, 61956550656), (28, 57531082752), (32, 50339697408), (33, 48814252032), (36, 44746397696), (39, 41304367104), (42, 38354055168), (44, 36610689024), (46, 35018919936), (48, 33559798272), (52, 30978275328), (56, 28765541376), (63, 25569370112), (64, 25169848704), (66, 24407126016), (69, 23345946624), (72, 22373198848), (73, 22066716672), (77, 20920393728), (78, 20652183552), (84, 19177027584), (88, 18305344512), (91, 17701871616), (92, 17509459968), (96, 16779899136), (99, 16271417344), (104, 15489137664), (112, 14382770688), (117, 13768122368), (126, 12784685056), (128, 12584924352), (132, 12203563008), (138, 11672973312), (143, 11264827392), (144, 11186599424), (146, 11033358336), (154, 10460196864), (156, 10326091776), (161, 10005405696), (168, 9588513792), (169, 9531777024), (176, 9152672256), (182, 8850935808), (184, 8754729984), (192, 8389949568), (198, 8135708672), (207, 7781982208), (208, 7744568832), (219, 7355572224), (224, 7191385344), (231, 6973464576), (234, 6884061184), (252, 6392342528), (253, 6367076352), (256, 6292462176), (264, 6101781504), (273, 5900623872), (276, 5836486656), (286, 5632413696), (288, 5593299712), (292, 5516679168), (299, 5387526144), (308, 5230098432), (312, 5163045888), (322, 5002702848), (336, 4794256896), (338, 4765888512), (352, 4576336128), (364, 4425467904), (368, 4377364992), (384, 4194974784), (396, 4067854336), (414, 3890991104), (416, 3872284416), (429, 3754942464), (438, 3677786112), (448, 3595692672), (462, 3486732288), (468, 3442030592), (483, 3335135232), (504, 3196171264), (506, 3183538176), (507, 3177259008), (511, 3152388096), (512, 3146231088), (528, 3050890752), (546, 2950311936), (552, 2918243328), (572, 2816206848), (576, 2796649856), (584, 2758339584), (598, 2693763072), (616, 2615049216), (624, 2581522944), (644, 2501351424), (657, 2451857408), (672, 2397128448), (676, 2382944256), (693, 2324488192), (704, 2288168064), (728, 2212733952), (736, 2188682496), (759, 2122358784), (768, 2097487392), (792, 2033927168), (803, 2006065152), (819, 1966874624), (828, 1945495552), (832, 1936142208), (858, 1877471232), (876, 1838893056), (896, 1797846336), (897, 1795842048), (924, 1743366144), (936, 1721015296), (949, 1697439744), (966, 1667567616), (1001, 1609261056), (1008, 1598085632), (1012, 1591769088), (1014, 1588629504), (1022, 1576194048), (1024, 1573115544), (1056, 1525445376), (1092, 1475155968), (1104, 1459121664), (1144, 1408103424), (1152, 1398324928), (1168, 1379169792), (1183, 1361682432), (1196, 1346881536), (1232, 1307524608), (1248, 1290761472), (1287, 1251647488), (1288, 1250675712), (1314, 1225928704), (1344, 1198564224), (1352, 1191472128), (1386, 1162244096), (1408, 1144084032), (1449, 1111711744), (1456, 1106366976), (1472, 1094341248), (1518, 1061179392), (1521, 1059086336), (1533, 1050796032), (1536, 1048743696), (1584, 1016963584), (1606, 1003032576), (1638, 983437312), (1656, 972747776), (1664, 968071104), (1679, 959422464), (1716, 938735616), (1752, 919446528), (1771, 909582336), (1792, 898923168), (1794, 897921024), (1848, 871683072), (1859, 866525184), (1872, 860507648), (1898, 848719872), (1932, 833783808), (2002, 804630528), (2016, 799042816), (2024, 795884544), (2028, 794314752), (2044, 788097024), (2048, 786557772), (2093, 769646592), (2112, 762722688), (2184, 737577984), (2208, 729560832), (2277, 707452928), (2288, 704051712), (2304, 699162464), (2336, 689584896), (2366, 680841216), (2392, 673440768), (2409, 668688384), (2464, 653762304), (2496, 645380736), (2574, 625823744), (2576, 625337856), (2628, 612964352), (2688, 599282112), (2691, 598614016), (2704, 595736064), (2772, 581122048), (2816, 572042016), (2847, 565813248), (2898, 555855872), (2912, 553183488), (2944, 547170624), (3003, 536420352), (3036, 530589696), (3042, 529543168), (3066, 525398016), (3072, 524371848), (3168, 508481792), (3212, 501516288), (3276, 491718656), (3289, 489775104), (3312, 486373888), (3328, 484035552), (3358, 479711232), (3432, 469367808), (3504, 459723264), (3542, 454791168), (3549, 453894144), (3584, 449461584), (3588, 448960512), (3696, 435841536), (3718, 433262592), (3744, 430253824), (3796, 424359936), (3864, 416891904), (3887, 414425088), (4004, 402315264), (4032, 399521408), (4048, 397942272), (4056, 397157376), (4088, 394048512), (4096, 393278886), (4186, 384823296), (4224, 381361344), (4368, 368788992), (4416, 364780416), (4554, 353726464), (4576, 352025856), (4599, 350265344), (4608, 349581232), (4672, 344792448), (4732, 340420608), (4784, 336720384), (4818, 334344192), (4928, 326881152), (4992, 322690368), (5037, 319807488), (5148, 312911872), (5152, 312668928), (5256, 306482176), (5313, 303194112), (5376, 299641056), (5382, 299307008), (5408, 297868032), (5544, 290561024), (5577, 288841728), (5621, 286580736), (5632, 286021008), (5694, 282906624), (5796, 277927936), (5824, 276591744), (5888, 273585312), (6006, 268210176), (6072, 265294848), (6084, 264771584), (6132, 262699008), (6144, 262185924), (6279, 256548864), (6336, 254240896), (6424, 250758144), (6552, 245859328), (6578, 244887552), (6624, 243186944), (6643, 242491392), (6656, 242017776), (6716, 239855616), (6864, 234683904), (7008, 229861632), (7084, 227395584), (7098, 226947072), (7168, 224730792), (7176, 224480256), (7227, 222896128), (7392, 217920768), (7436, 216631296), (7488, 215126912), (7592, 212179968), (7728, 208445952), (7774, 207212544), (8008, 201157632), (8064, 199760704), (8096, 198971136), (8112, 198578688), (8176, 197024256), (8192, 196639443), (8372, 192411648), (8448, 190680672), (8541, 188604416), (8736, 184394496), (8832, 182390208), (9009, 178806784), (9108, 176863232), (9152, 176012928), (9198, 175132672), (9216, 174790616), (9344, 172396224), (9464, 170210304), (9568, 168360192), (9636, 167172096), (9856, 163440576), (9867, 163258368), (9984, 161345184), (10074, 159903744), (10296, 156455936), (10304, 156334464), (10439, 154312704), (10512, 153241088), (10626, 151597056), (10647, 151298048), (10752, 149820528), (10764, 149653504), (10816, 148934016), (11088, 145280512), (11154, 144420864), (11242, 143290368), (11264, 143010504), (11388, 141453312), (11592, 138963968), (11648, 138295872), (11661, 138141696), (11753, 137060352), (11776, 136792656), (12012, 134105088), (12144, 132647424), (12168, 132385792), (12264, 131349504), (12288, 131092962), (12337, 130572288), (12558, 128274432), (12672, 127120448), (12848, 125379072), (13013, 123789312), (13104, 122929664), (13156, 122443776), (13248, 121593472), (13286, 121245696), (13312, 121008888), (13432, 119927808), (13728, 117341952), (14016, 114930816), (14168, 113697792), (14196, 113473536), (14336, 112365396), (14352, 112240128), (14454, 111448064), (14784, 108960384), (14872, 108315648), (14976, 107563456), (15111, 106602496), (15184, 106089984), (15456, 104222976), (15548, 103606272), (15939, 101064704), (16016, 100578816), (16128, 99880352), (16192, 99485568), (16224, 99289344), (16352, 98512128), (16731, 96280576), (16744, 96205824), (16863, 95526912), (16896, 95340336), (17082, 94302208), (17472, 92197248), (17664, 91195104), (18018, 89403392), (18216, 88431616), (18304, 88006464), (18396, 87566336), (18432, 87395308), (18469, 87220224), (18688, 86198112), (18837, 85516288), (18928, 85105152), (19136, 84180096), (19272, 83586048), (19712, 81720288), (19734, 81629184), (19929, 80830464), (19968, 80672592), (20148, 79951872), (20592, 78227968), (20608, 78167232), (20878, 77156352), (21024, 76620544), (21252, 75798528), (21294, 75649024), (21504, 74910264), (21528, 74826752), (21632, 74467008), (21827, 73801728), (22176, 72640256), (22308, 72210432), (22484, 71645184), (22528, 71505252), (22776, 70726656), (23023, 69967872), (23184, 69481984), (23296, 69147936), (23322, 69070848), (23506, 68530176), (23552, 68396328), (24024, 67052544), (24288, 66323712), (24336, 66192896), (24528, 65674752), (24576, 65546481), (24674, 65286144), (25116, 64137216), (25344, 63560224), (25696, 62689536), (26026, 61894656), (26208, 61464832), (26312, 61221888), (26496, 60796736), (26572, 60622848), (26624, 60504444), (26864, 59963904), (27209, 59203584), (27456, 58670976), (28032, 57465408), (28336, 56848896), (28392, 56736768), (28672, 56182698), (28704, 56120064), (28908, 55724032), (29568, 54480192), (29601, 54419456), (29744, 54157824), (29952, 53781728), (30222, 53301248), (30368, 53044992), (30912, 52111488), (31096, 51803136), (31317, 51437568), (31878, 50532352), (32032, 50289408), (32256, 49940176), (32384, 49742784), (32448, 49644672), (32704, 49256064), (33462, 48140288), (33488, 48102912), (33726, 47763456), (33792, 47670168), (34164, 47151104), (34944, 46098624), (34983, 46047232), (35259, 45686784), (35328, 45597552), (36036, 44701696), (36432, 44215808), (36608, 44003232), (36792, 43783168), (36864, 43697654), (36938, 43610112), (37011, 43524096), (37376, 43099056), (37674, 42758144), (37856, 42552576), (38272, 42090048), (38544, 41793024), (39039, 41263104), (39424, 40860144), (39468, 40814592), (39858, 40415232), (39936, 40336296), (40296, 39975936), (41184, 39113984), (41216, 39083616), (41756, 38578176), (42048, 38310272), (42504, 37899264), (42588, 37824512), (42757, 37675008), (43008, 37455132), (43056, 37413376), (43264, 37233504), (43654, 36900864), (44352, 36320128), (44616, 36105216), (44968, 35822592), (45056, 35752626), (45552, 35363328), (46046, 34983936), (46368, 34740992), (46592, 34573968), (46644, 34535424), (47012, 34265088), (47104, 34198164), (48048, 33526272), (48576, 33161856), (48672, 33096448), (49056, 32837376), (49348, 32643072), (50232, 32068608), (50589, 31842304), (50688, 31780112), (51392, 31344768), (52052, 30947328), (52416, 30732416), (52624, 30610944), (52992, 30398368), (53144, 30311424), (53248, 30252222), (53728, 29981952), (54418, 29601792), (54912, 29335488), (55407, 29073408), (56064, 28732704), (56672, 28424448), (56784, 28368384), (57344, 28091349), (57408, 28060032), (57816, 27862016), (59136, 27240096), (59202, 27209728), (59488, 27078912), (59787, 26943488), (59904, 26890864), (60444, 26650624), (60736, 26522496), (61824, 26055744), (62192, 25901568), (62634, 25718784), (63756, 25266176), (64064, 25144704), (64512, 24970088), (64768, 24871392), (64896, 24822336), (65408, 24628032), (65481, 24600576), (66924, 24070144), (66976, 24051456), (67452, 23881728), (67584, 23835084), (68328, 23575552), (69069, 23322624), (69888, 23049312), (69966, 23023616), (70518, 22843392), (70656, 22798776), (72072, 22350848), (72864, 22107904), (73073, 22044672), (73216, 22001616), (73584, 21891584), (73728, 21848827), (73876, 21805056), (74022, 21762048), (74752, 21549528), (75348, 21379072), (75712, 21276288), (76544, 21045024), (77088, 20896512), (78078, 20631552), (78848, 20430072), (78936, 20407296), (79716, 20207616), (79872, 20168148), (80592, 19987968), (81627, 19734528), (82368, 19556992), (82432, 19541808), (83512, 19289088), (84096, 19155136), (85008, 18949632), (85176, 18912256), (85514, 18837504), (86016, 18727566), (86112, 18706688), (86359, 18653184), (86528, 18616752), (87308, 18450432), (88704, 18160064), (89232, 18052608), (89936, 17911296), (90112, 17876313), (91104, 17681664), (92092, 17491968), (92736, 17370496), (93184, 17286984), (93288, 17267712), (93951, 17145856), (94024, 17132544), (94208, 17099082), (96096, 16763136), (97152, 16580928), (97344, 16548224), (98112, 16418688), (98696, 16321536), (100464, 16034304), (101178, 15921152), (101376, 15890056), (102784, 15672384), (104104, 15473664), (104832, 15366208), (105248, 15305472), (105777, 15228928), (105984, 15199184), (106288, 15155712), (106496, 15126111), (107456, 14990976), (108836, 14800896), (109824, 14667744), (110814, 14536704), (111033, 14508032), (112128, 14366352), (113344, 14212224), (113568, 14184192), (114816, 14030016), (115632, 13931008), (117117, 13754368), (118272, 13620048), (118404, 13604864), (118976, 13539456), (119574, 13471744), (119808, 13445432), (120888, 13325312), (121472, 13261248), (123648, 13027872), (124384, 12950784), (125268, 12859392), (127512, 12633088), (128128, 12572352), (128271, 12558336), (129024, 12485044), (129283, 12460032), (129536, 12435696), (129792, 12411168), (130816, 12314016), (130962, 12300288), (133848, 12035072), (133952, 12025728), (134904, 11940864), (135168, 11917542), (135707, 11870208), (136656, 11787776), (138138, 11661312), (139776, 11524656), (139932, 11511808), (141036, 11421696), (141312, 11399388), (144144, 11175424), (145728, 11053952), (146146, 11022336), (146432, 11000808), (147168, 10945792), (147752, 10902528), (148044, 10881024), (149504, 10774764), (150696, 10689536), (151424, 10638144), (152789, 10543104), (153088, 10522512), (154176, 10448256), (156156, 10315776), (157696, 10215036), (157872, 10203648), (159432, 10103808), (159744, 10084074), (161184, 9993984), (163254, 9867264), (164736, 9778496), (164864, 9770904), (166221, 9691136), (167024, 9644544), (168192, 9577568), (170016, 9474816), (170352, 9456128), (171028, 9418752), (172032, 9363783), (172224, 9353344), (172718, 9326592), (173056, 9308376), (174616, 9225216), (177408, 9080032), (178464, 9026304), (179872, 8955648), (182208, 8840832), (184184, 8745984), (185472, 8685248), (186368, 8643492), (186576, 8633856), (187902, 8572928), (188048, 8566272), (188416, 8549541), (192192, 8381568), (194304, 8290464), (194688, 8274112), (196224, 8209344), (196443, 8200192), (197392, 8160768), (200928, 8017152), (202356, 7960576), (202752, 7945028), (205568, 7836192), (207207, 7774208), (208208, 7736832), (209664, 7683104), (210496, 7652736), (211554, 7614464), (211968, 7599592), (212576, 7577856), (214912, 7495488), (217672, 7400448), (219219, 7348224), (219648, 7333872), (221628, 7268352), (222066, 7254016), (224256, 7183176), (226688, 7106112), (227136, 7092096), (229632, 7015008), (231264, 6965504), (234234, 6877184), (236544, 6810024), (236808, 6802432), (237952, 6769728), (239148, 6735872), (239616, 6722716), (240097, 6709248), (241776, 6662656), (242944, 6630624), (244881, 6578176), (247296, 6513936), (248768, 6475392), (250536, 6429696), (255024, 6316544), (256256, 6286176), (256542, 6279168), (258048, 6242522), (258566, 6230016), (259072, 6217848), (259077, 6217728), (259584, 6205584), (261632, 6157008), (261924, 6150144), (267696, 6017536), (267904, 6012864), (269808, 5970432), (270336, 5958771), (271414, 5935104), (273312, 5893888), (276276, 5830656), (279552, 5762328), (279864, 5755904), (282072, 5710848), (282624, 5699694), (283751, 5677056), (288288, 5587712), (291456, 5526976), (292292, 5511168), (292864, 5500404), (294336, 5472896), (295504, 5451264), (296088, 5440512), (299008, 5387382), (299299, 5382144), (301392, 5344768), (302848, 5319072), (305578, 5271552), (306176, 5261256), (308352, 5224128), (312312, 5157888), (315392, 5107518), (315744, 5101824), (318864, 5051904), (319488, 5042037), (322368, 4996992), (326508, 4933632), (329472, 4889248), (329728, 4885452), (332442, 4845568), (334048, 4822272), (336384, 4788784), (340032, 4737408), (340704, 4728064), (342056, 4709376), (344448, 4676672), (345436, 4663296), (346112, 4654188), (349232, 4612608), (354816, 4540016), (356928, 4513152), (359744, 4477824), (364416, 4420416), (368368, 4372992), (370944, 4342624), (372736, 4321746), (373152, 4316928), (375804, 4286464), (376096, 4283136), (384384, 4190784), (384813, 4186112), (387849, 4153344), (388608, 4145232), (389376, 4137056), (392448, 4104672), (392886, 4100096), (394784, 4080384), (401856, 4008576), (404712, 3980288), (405504, 3972514), (407121, 3956736), (411136, 3918096), (414414, 3887104), (416416, 3868416), (419328, 3841552), (420992, 3826368), (423108, 3807232), (423936, 3799796), (425152, 3788928), (429824, 3747744), (435344, 3700224), (438438, 3674112), (439296, 3666936), (443256, 3634176), (444132, 3627008), (448512, 3591588), (453376, 3553056), (454272, 3546048), (458367, 3514368), (459264, 3507504), (462528, 3482752), (468468, 3438592), (473088, 3405012), (473616, 3401216), (475904, 3384864), (478296, 3367936), (479232, 3361358), (480194, 3354624), (483552, 3331328), (485888, 3315312), (489762, 3289088), (494592, 3256968), (497536, 3237696), (501072, 3214848), (510048, 3158272), (512512, 3143088), (513084, 3139584), (516096, 3121261), (517132, 3115008), (518144, 3108924), (518154, 3108864), (519168, 3102792), (523264, 3078504), (523848, 3075072), (535392, 3008768), (535808, 3006432), (539616, 2985216), (542828, 2967552), (546624, 2946944), (552552, 2915328), (559104, 2881164), (559728, 2877952), (564144, 2855424), (565248, 2849847), (567502, 2838528), (576576, 2793856), (582912, 2763488), (584584, 2755584), (585728, 2750202), (588672, 2736448), (591008, 2725632), (592176, 2720256), (598016, 2693691), (598598, 2691072), (602784, 2672384), (605696, 2659536), (611156, 2635776), (612352, 2630628), (616704, 2612064), (624624, 2578944), (630784, 2553759), (631488, 2550912), (637728, 2525952), (644736, 2498496), (653016, 2466816), (657657, 2449408), (658944, 2444624), (659456, 2442726), (664884, 2422784), (668096, 2411136), (672768, 2394392), (680064, 2368704), (681408, 2364032), (684112, 2354688), (688896, 2338336), (690872, 2331648), (692224, 2327094), (698464, 2306304), (709632, 2270008), (713856, 2256576), (719488, 2238912), (720291, 2236416), (728832, 2210208), (736736, 2186496), (741888, 2171312), (745472, 2160873), (746304, 2158464), (751608, 2143232), (752192, 2141568), (768768, 2095392), (769626, 2093056), (775698, 2076672), (777216, 2072616), (777231, 2072576), (778752, 2068528), (784896, 2052336), (785772, 2050048), (789568, 2040192), (803712, 2004288), (809424, 1990144), (811008, 1986257), (814242, 1978368), (822272, 1959048), (828828, 1943552), (832832, 1934208), (838656, 1920776), (841984, 1913184), (846216, 1903616), (847872, 1899898), (850304, 1894464), (851253, 1892352), (859648, 1873872), (870688, 1850112), (876876, 1837056), (878592, 1833468), (886512, 1817088), (888264, 1813504), (897024, 1795794), (897897, 1794048), (906752, 1776528), (908544, 1773024), (916734, 1757184), (918528, 1753752), (925056, 1741376), (936936, 1719296), (946176, 1702506), (947232, 1700608), (949949, 1695744), (951808, 1692432), (956592, 1683968), (958464, 1680679), (960388, 1677312), (967104, 1665664), (971776, 1657656), (979524, 1644544), (989184, 1628484), (995072, 1618848), (1002144, 1607424), (1020096, 1579136), (1025024, 1571544), (1026168, 1569792), (1034264, 1557504), (1036288, 1554462), (1036308, 1554432), (1038336, 1551396), (1046528, 1539252), (1047696, 1537536), (1070784, 1504384), (1071616, 1503216), (1079232, 1492608), (1085656, 1483776), (1093248, 1473472), (1105104, 1457664), (1118208, 1440582), (1119456, 1438976), (1128288, 1427712), (1135004, 1419264), (1153152, 1396928), (1163547, 1384448), (1165824, 1381744), (1169168, 1377792), (1171456, 1375101), (1177344, 1368224), (1182016, 1362816), (1184352, 1360128), (1197196, 1345536), (1205568, 1336192), (1211392, 1329768), (1221363, 1318912), (1222312, 1317888), (1224704, 1315314), (1233408, 1306032), (1249248, 1289472), (1262976, 1275456)]