575673920640

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{149}}^1$

素因数の和:226

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 149, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 298, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 447, 448, 455, 468, 480, 486, 490, 504, 507, 520, 540, 546, 560, 567, 576, 585, 588, 596, 624, 630, 637, 640, 648, 672, 676, 702, 720, 728, 729, 735, 745, 756, 780, 784, 810, 819, 832, 840, 845, 864, 882, 894, 896, 910, 936, 945, 960, 972, 980, 1008, 1014, 1040, 1043, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1192, 1215, 1248, 1260, 1274, 1296, 1323, 1341, 1344, 1352, 1365, 1404, 1440, 1456, 1458, 1470, 1490, 1512, 1521, 1560, 1568, 1620, 1638, 1664, 1680, 1690, 1701, 1728, 1755, 1764, 1788, 1820, 1872, 1890, 1911, 1920, 1937, 1944, 1960, 2016, 2028, 2080, 2086, 2106, 2160, 2184, 2205, 2235, 2240, 2268, 2340, 2352, 2366, 2384, 2430, 2457, 2496, 2520, 2535, 2548, 2592, 2646, 2682, 2688, 2704, 2730, 2808, 2835, 2880, 2912, 2916, 2940, 2980, 3024, 3042, 3120, 3129, 3136, 3159, 3185, 3240, 3276, 3360, 3380, 3402, 3456, 3510, 3528, 3549, 3576, 3640, 3645, 3744, 3780, 3822, 3874, 3888, 3920, 3969, 4023, 4032, 4056, 4095, 4160, 4172, 4212, 4320, 4368, 4410, 4470, 4480, 4536, 4563, 4680, 4704, 4732, 4768, 4860, 4914, 4992, 5040, 5070, 5096, 5103, 5184, 5215, 5265, 5292, 5364, 5408, 5460, 5616, 5670, 5733, 5760, 5811, 5824, 5832, 5880, 5915, 5960, 6048, 6084, 6240, 6258, 6272, 6318, 6370, 6480, 6552, 6615, 6705, 6720, 6760, 6804, 7020, 7056, 7098, 7152, 7280, 7290, 7301, 7371, 7488, 7560, 7605, 7644, 7748, 7776, 7840, 7938, 8046, 8064, 8112, 8190, 8281, 8320, 8344, 8424, 8505, 8640, 8736, 8820, 8940, 9072, 9126, 9360, 9387, 9408, 9464, 9477, 9536, 9555, 9685, 9720, 9828, 10080, 10140, 10192, 10206, 10368, 10430, 10530, 10584, 10647, 10728, 10816, 10920, 11232, 11340, 11466, 11622, 11648, 11664, 11760, 11830, 11907, 11920, 12069, 12096, 12168, 12285, 12480, 12516, 12636, 12740, 12960, 13104, 13230, 13410, 13440, 13520, 13559, 13608, 13689, 14040, 14112, 14196, 14304, 14560, 14580, 14602, 14742, 14976, 15120, 15210, 15288, 15496, 15552, 15645, 15680, 15795, 15876, 16092, 16224, 16380, 16562, 16688, 16848, 17010, 17199, 17280, 17433, 17472, 17640, 17745, 17880, 18144, 18252, 18720, 18774, 18816, 18928, 18954, 19072, 19110, 19370, 19440, 19656, 19845, 20115, 20160, 20280, 20384, 20412, 20860, 21060, 21168, 21294, 21456, 21632, 21840, 21903, 22113, 22464, 22680, 22815, 22932, 23244, 23328, 23520, 23660, 23814, 23840, 24138, 24192, 24336, 24570, 24843, 24960, 25032, 25181, 25272, 25480, 25515, 25920, 26208, 26460, 26820, 27040, 27118, 27216, 27378, 28080, 28161, 28224, 28392, 28608, 28665, 29055, 29120, 29160, 29204, 29484, 30240, 30420, 30576, 30992, 31104, 31290, 31360, 31590, 31752, 31941, 32184, 32448, 32760, 33124, 33376, 33696, 34020, 34398, 34866, 34944, 35280, 35490, 35721, 35760, 36207, 36288, 36504, 36505, 36855, 37440, 37548, 37856, 37908, 38220, 38740, 38880, 39312, 39690, 40230, 40320, 40560, 40677, 40768, 40824, 41067, 41405, 41720, 42120, 42336, 42588, 42912, 43680, 43806, 44226, 44928, 45360, 45630, 45864, 46488, 46656, 46935, 47040, 47320, 47385, 47628, 47680, 48276, 48672, 49140, 49686, 50064, 50362, 50544, 50960, 51030, 51597, 51840, 52299, 52416, 52920, 53235, 53640, 54080, 54236, 54432, 54756, 56160, 56322, 56448, 56784, 57216, 57330, 58110, 58240, 58320, 58408, 58968, 59535, 60345, 60480, 60840, 61152, 61984, 62580, 63180, 63504, 63882, 64368, 64896, 65520, 65709, 66248, 66339, 66752, 67392, 67795, 68040, 68445, 68796, 69732, 70560, 70980, 71442, 71520, 72414, 72576, 73008, 73010, 73710, 74529, 74880, 75096, 75543, 75712, 75816, 76440, 77480, 77760, 78624, 79380, 80460, 81120, 81354, 81536, 81648, 82134, 82810, 83440, 84240, 84483, 84672, 85176, 85824, 85995, 87165, 87360, 87612, 88452, 90720, 91260, 91728, 92976, 93312, 93870, 94080, 94640, 94770, 94913, 95256, 95360, 95823, 96552, 97344, 98280, 99372, 100128, 100724, 101088, 101920, 102060, 103194, 104598, 104832, 105840, 106470, 107280, 108160, 108472, 108621, 108864, 109512, 109515, 110565, 112320, 112644, 113568, 114660, 116220, 116640, 116816, 117936, 119070, 120690, 120960, 121680, 122031, 122304, 123201, 123968, 124215, 125160, 125905, 126360, 127008, 127764, 128736, 131040, 131418, 132496, 132678, 133504, 134784, 135590, 136080, 136890, 137592, 139464, 140805, 141120, 141960, 142884, 143040, 144828, 146016, 146020, 147420, 149058, 150192, 151086, 151424, 151632, 152880, 154791, 154960, 155520, 156897, 157248, 158760, 159705, 160920, 162240, 162708, 163296, 164268, 165620, 166880, 168480, 168966, 169344, 170352, 171648, 171990, 174330, 174720, 175224, 176267, 176904, 178605, 181035, 181440, 182520, 183456, 185952, 187740, 189280, 189540, 189826, 190512, 191646, 193104, 194688, 196560, 197127, 198744, 200256, 201448, 202176, 203385, 203840, 204120, 205335, 206388, 209196, 211680, 212940, 214560, 216944, 217242, 217728, 219024, 219030, 221130, 223587, 224640, 225288, 226629, 227136, 229320, 232440, 233280, 233632, 235872, 238140, 241380, 243360, 244062, 244608, 246402, 247936, 248430, 250320, 251810, 252720, 253449, 254016, 255528, 257472, 257985, 261495, 262080, 262836, 264992, 265356, 271180, 272160, 273780, 275184, 278928, 281610, 282240, 283920, 284739, 285768, 286080, 287469, 289656, 292032, 292040, 294840, 298116, 300384, 302172, 303264, 305760, 309582, 309920, 313794, 314496, 317520, 319410, 321840, 324480, 325416, 326592, 328536, 328545, 331240, 331695, 333760, 336960, 337932, 340704, 343980, 348660, 350448, 352534, 353808, 357210, 362070, 362880, 365040, 366093, 366912, 371904, 372645, 375480, 377715, 378560, 379080, 379652, 381024, 383292, 386208, 393120, 394254, 397488, 400512, 402896, 404352, 406770, 407680, 408240, 410670, 412776, 418392, 422415, 423360, 425880, 429120, 433888, 434484, 438048, 438060, 442260, 447174, 450576, 453258, 454272, 458640, 464373, 464880, 466560, 467264, 470691, 471744, 474565, 476280, 479115, 482760, 486720, 488124, 492804, 496860, 500640, 503620, 505440, 506898, 508032, 511056, 514944, 515970, 522990, 524160, 525672, 528801, 529984, 530712, 542360, 543105, 544320, 547560, 550368, 557856, 563220, 567840, 569478, 571536, 574938, 579312, 584064, 584080, 589680, 591381, 596232, 600768, 604344, 606528, 610155, 611520, 616005, 619164, 619840, 627588, 635040, 638820, 643680, 650832, 653184, 657072, 657090, 662480, 663390, 667520, 670761, 673920, 675864, 679887, 681408, 687960, 697320, 700896, 705068, 707616, 714420, 724140, 730080, 732186, 733824, 743808, 745290, 750960, 755430, 757120, 758160, 759304, 760347, 762048, 766584, 772416, 773955, 784485, 786240, 788508, 794976, 805792, 813540, 816480, 821340, 825552, 836784, 844830, 846720, 851760, 854217, 858240, 862407, 867776, 868968, 876096, 876120, 881335, 884520, 894348, 901152, 906516, 917280, 928746, 929760, 934528, 941382, 943488, 949130, 952560, 958230, 965520, 973440, 976248, 985608, 985635, 993720, 1001280, 1007240, 1010880, 1013796, 1022112, 1031940, 1045980, 1051344, 1057602, 1059968, 1061424, 1084720, 1086210, 1088640, 1095120, 1098279, 1100736, 1115712, 1117935, 1126440, 1133145, 1135680, 1138956, 1143072, 1149876, 1158624, 1168160, 1179360, 1182762, 1192464, 1201536, 1208688, 1213056, 1220310, 1223040, 1232010, 1233869, 1238328, 1239680, 1255176, 1267245, 1270080, 1277640, 1287360, 1301664, 1314144, 1314180, 1324960, 1326780, 1341522, 1351728, 1359774, 1362816, 1375920, 1394640, 1401792, 1410136, 1412073, 1415232, 1423695, 1428840, 1437345, 1448280, 1460160, 1464372, 1490580, 1501920, 1510860, 1516320, 1518608, 1520694, 1524096, 1533168, 1544832, 1547910, 1568970, 1572480, 1577016, 1586403, 1589952, 1611584, 1627080, 1632960, 1642680, 1651104, 1673568, 1689660, 1703520, 1708434, 1724814, 1735552, 1737936, 1752192, 1752240, 1762670, 1769040, 1774143, 1788696, 1802304, 1813032, 1830465, 1834560, 1857492, 1859520, 1882764, 1898260, 1905120, 1916460, 1931040, 1952496, 1971216, 1971270, 1987440, 2002560, 2012283, 2014480, 2021760, 2027592, 2039661, 2044224, 2063880, 2091960, 2102688, 2115204, 2122848, 2169440, 2172420, 2190240, 2196558, 2201472, 2231424, 2235870, 2252880, 2266290, 2271360, 2277912, 2286144, 2299752, 2317248, 2321865, 2336320, 2353455, 2358720, 2365524, 2384928, 2417376, 2440620, 2464020, 2467738, 2476656, 2510352, 2534490, 2540160, 2555280, 2562651, 2574720, 2603328, 2628288, 2628360, 2644005, 2649920, 2653560, 2683044, 2703456, 2719548, 2751840, 2789280, 2803584, 2820272, 2824146, 2830464, 2847390, 2857680, 2874690, 2896560, 2920320, 2928744, 2956905, 2981160, 3003840, 3021720, 3032640, 3037216, 3041388, 3066336, 3095820, 3137940, 3154032, 3172806, 3179904, 3223168, 3254160, 3265920, 3285360, 3294837, 3302208, 3347136, 3353805, 3379320, 3399435, 3407040, 3416868, 3449628, 3475872, 3504480, 3525340, 3538080, 3548286, 3577392, 3604608, 3626064, 3660930, 3669120, 3701607, 3714984, 3719040, 3765528, 3796520, 3801735, 3810240, 3832920, 3862080, 3904992, 3942432, 3942540, 3974880, 4024566, 4028960, 4055184, 4079322, 4088448, 4127760, 4183920, 4205376, 4230408, 4245696, 4271085, 4312035, 4338880, 4344840, 4380480, 4393116, 4471740, 4505760, 4532580, 4555824, 4572288, 4599504, 4634496, 4643730, 4672640, 4706910, 4717440, 4731048, 4759209, 4769856, 4834752, 4881240, 4928040, 4935476, 4953312, 5020704, 5068980, 5110560, 5125302, 5206656, 5256576, 5256720, 5288010, 5299840, 5307120, 5322429, 5366088, 5406912, 5439096, 5491395, 5503680, 5578560, 5640544, 5648292, 5694780, 5715360, 5749380, 5793120, 5857488, 5913810, 5962320, 6007680, 6036849, 6043440, 6065280, 6074432, 6082776, 6118983, 6132672, 6169345, 6191640, 6275880, 6308064, 6345612, 6508320, 6570720, 6589674, 6604416, 6694272, 6707610, 6758640, 6798870, 6814080, 6833736, 6899256, 6951744, 7008960, 7050680, 7060365, 7076160, 7096572, 7154784, 7252128, 7321860, 7403214, 7429968, 7531056, 7593040, 7603470, 7620480, 7665840, 7687953, 7724160, 7809984, 7884864, 7885080, 7932015, 7949760, 8049132, 8057920, 8110368, 8158644, 8255520, 8367840, 8410752, 8460816, 8491392, 8542170, 8624070, 8677760, 8689680, 8760960, 8786232, 8870715, 8943480, 9011520, 9065160, 9111648, 9199008, 9287460, 9413820, 9462096, 9518418, 9539712, 9669504, 9762480, 9856080, 9870952, 9884511, 9906624, 10041408, 10061415, 10137960, 10198305, 10221120, 10250604, 10513440, 10576020, 10614240, 10644858, 10732176, 10813824, 10878192, 10982790, 11007360, 11104821, 11157120, 11281088, 11296584, 11389560, 11430720, 11498760, 11586240, 11714976, 11827620, 11924640, 12073698, 12086880, 12148864, 12165552, 12237966, 12265344, 12338690, 12383280, 12551760, 12616128, 12691224, 12813255, 13016640, 13141440, 13179348, 13415220, 13517280, 13597740, 13667472, 13798512, 13903488, 14017920, 14101360, 14120730, 14152320, 14193144, 14277627, 14309568, 14504256, 14643720, 14806428, 14859936, 15062112, 15186080, 15206940, 15331680, 15375906, 15619968, 15769728, 15770160, 15864030, 15899520, 16098264, 16115840, 16220736, 16317288, 16474185, 16511040, 16735680, 16921632, 17084340, 17248140, 17379360, 17572464, 17741430, 17886960, 18023040, 18130320, 18223296, 18356949, 18398016, 18508035, 18574920, 18827640, 18924192, 19036836, 19524960, 19712160, 19741904, 19769022, 19813248, 20082816, 20122830, 20275920, 20396610, 20442240, 20501208, 21026880, 21152040, 21228480, 21289716, 21464352, 21756384, 21965580, 22209642, 22562176, 22593168, 22779120, 22861440, 22997520, 23063859, 23172480, 23429952, 23655240, 23796045, 23849280, 24147396, 24173760, 24331104, 24475932, 24677380, 24766560, 25103520, 25232256, 25382448, 25626510, 26033280, 26282880, 26358696, 26612145, 26830440, 27034560, 27195480, 27334944, 27597024, 28202720, 28241460, 28386288, 28555254, 28619136, 29008512, 29287440, 29612856, 29719872, 30124224, 30184245, 30372160, 30413880, 30594915, 30663360, 30751812, 31540320, 31728060, 32196528, 32441472, 32634576, 32948370, 33022080, 33314463, 33471360, 33843264, 34168680, 34496280, 34758720, 35144928, 35482860, 35773920, 36260640, 36446592, 36713898, 36796032, 37016070, 37149840, 37655280, 37848384, 38073672, 38439765, 39049920, 39424320, 39483808, 39538044, 40245660, 40551840, 40793220, 41002416, 42053760, 42304080, 42456960, 42579432, 42832881, 42928704, 43512768, 43931160, 44419284, 45186336, 45558240, 45995040, 46127718, 46859904, 47310480, 47592090, 47698560, 48294792, 48347520, 48662208, 48951864, 49354760, 49422555, 49533120, 50207040, 50764896, 51253020, 52717392, 53224290, 53660880, 54069120, 54390960, 54669888, 55194048, 55524105, 56405440, 56482920, 56772576, 57110508, 58574880, 59225712, 59439744, 60248448, 60368490, 60744320, 60827760, 61189830, 61326720, 61503624, 63080640, 63456120, 64393056, 65269152, 65896740, 66628926, 67686528, 68337360, 68992560, 69191577, 69517440, 70289856, 70965720, 71388135, 71547840, 72521280, 73427796, 74032140, 74299680, 75310560, 75696768, 76147344, 76879530, 78099840, 78848640, 78967616, 79076088, 80491320, 81103680, 81586440, 82004832, 84608160, 85158864, 85665762, 85857408, 87025536, 87862320, 88838568, 90372672, 91116480, 91784745, 91990080, 92255436, 94620960, 95184180, 96589584, 97324416, 97903728, 98709520, 98845110, 99066240, 99943389, 100414080, 101529792, 102506040, 105434784, 106448580, 107321760, 108781920, 109339776, 110388096, 111048210, 112810880, 112965840, 113545152, 114221016, 115319295, 117149760, 118451424, 120736980, 121655520, 122379660, 123007248, 126161280, 126912240, 128498643, 128786112, 130538304, 131793480, 133257852, 136674720, 137985120, 138383154, 140579712, 141931440, 142776270, 143095680, 145042560, 146855592, 148064280, 148599360, 150621120, 152294688, 153759060, 157935232, 158152176, 160982640, 162207360, 163172880, 164009664, 166572315, 169216320, 170317728, 171331524, 175724640, 177677136, 180745344, 182232960, 183569490, 183980160, 184510872, 189241920, 190368360, 193179168, 195807456, 197419040, 197690220, 199886778, 203059584, 205012080, 210869568, 212897160, 214164405, 214643520, 217563840, 222096420, 225931680, 227090304, 228442032, 230638590, 234299520, 236902848, 241473960, 243311040, 244759320, 246014496, 253824480, 256997286, 257572224, 261076608, 263586960, 266515704, 273349440, 275970240, 276766308, 283862880, 285552540, 293711184, 296128560, 297198720, 299830167, 301242240, 304589376, 307518120, 316304352, 321965280, 326345760, 328019328, 333144630, 338432640, 340635456, 342663048, 345957885, 351449280, 355354272, 367138980, 369021744, 378483840, 380736720, 386358336, 391614912, 394838080, 395380440, 399773556, 410024160, 421739136, 425794320, 428328810, 429287040, 435127680, 444192840, 451863360, 456884064, 461277180, 473805696, 482947920, 486622080, 489518640, 492028992, 499716945, 507648960, 513994572, 527173920, 533031408, 546698880, 551940480, 553532616, 567725760, 571105080, 587422368, 592257120, 599660334, 609178752, 615036240, 632608704, 642493215, 643930560, 652691520, 666289260, 681270912, 685326096, 691915770, 702898560, 710708544, 734277960, 738043488, 761473440, 772716672, 783229824, 789676160, 790760880, 799547112, 820048320, 851588640, 856657620, 888385680, 899490501, 903726720, 913768128, 922554360, 965895840, 979037280, 984057984, 999433890, 1015297920, 1027989144, 1054347840, 1066062816, 1107065232, 1135451520, 1142210160, 1174844736, 1184514240, 1199320668, 1230072480, 1265217408, 1284986430, 1287861120, 1305383040, 1332578520, 1370652192, 1383831540, 1421417088, 1468555920, 1476086976, 1499150835, 1522946880, 1581521760, 1599094224, 1640096640, 1703177280, 1713315240, 1776771360, 1798981002, 1827536256, 1845108720, 1931791680, 1958074560, 1998867780, 2055978288, 2108695680, 2132125632, 2214130464, 2284420320, 2349689472, 2369028480, 2398641336, 2460144960, 2569972860, 2665157040, 2741304384, 2767663080, 2937111840, 2952173952, 2998301670, 3045893760, 3163043520, 3198188448, 3406354560, 3426630480, 3553542720, 3597962004, 3690217440, 3863583360, 3916149120, 3997735560, 4111956576, 4264251264, 4428260928, 4497452505, 4568840640, 4797282672, 4920289920, 5139945720, 5330314080, 5482608768, 5535326160, 5874223680, 5996603340, 6326087040, 6396376896, 6853260960, 7107085440, 7195924008, 7380434880, 7995471120, 8223913152, 8856521856, 8994905010, 9137681280, 9594565344, 10279891440, 10660628160, 11070652320, 11748447360, 11993206680, 12792753792, 13706521920, 14391848016, 14760869760, 15990942240, 16447826304, 17989810020, 19189130688, 20559782880, 21321256320, 22141304640, 23986413360, 27413043840, 28783696032, 31981884480, 35979620040, 38378261376, 41119565760, 44282609280, 47972826720, 57567392064, 63963768960, 71959240080, 82239131520, 95945653440, 115134784128, 143918480160, 191891306880, 287836960320, 575673920640]

約数ペア:

[(1, 575673920640), (2, 287836960320), (3, 191891306880), (4, 143918480160), (5, 115134784128), (6, 95945653440), (7, 82239131520), (8, 71959240080), (9, 63963768960), (10, 57567392064), (12, 47972826720), (13, 44282609280), (14, 41119565760), (15, 38378261376), (16, 35979620040), (18, 31981884480), (20, 28783696032), (21, 27413043840), (24, 23986413360), (26, 22141304640), (27, 21321256320), (28, 20559782880), (30, 19189130688), (32, 17989810020), (35, 16447826304), (36, 15990942240), (39, 14760869760), (40, 14391848016), (42, 13706521920), (45, 12792753792), (48, 11993206680), (49, 11748447360), (52, 11070652320), (54, 10660628160), (56, 10279891440), (60, 9594565344), (63, 9137681280), (64, 8994905010), (65, 8856521856), (70, 8223913152), (72, 7995471120), (78, 7380434880), (80, 7195924008), (81, 7107085440), (84, 6853260960), (90, 6396376896), (91, 6326087040), (96, 5996603340), (98, 5874223680), (104, 5535326160), (105, 5482608768), (108, 5330314080), (112, 5139945720), (117, 4920289920), (120, 4797282672), (126, 4568840640), (128, 4497452505), (130, 4428260928), (135, 4264251264), (140, 4111956576), (144, 3997735560), (147, 3916149120), (149, 3863583360), (156, 3690217440), (160, 3597962004), (162, 3553542720), (168, 3426630480), (169, 3406354560), (180, 3198188448), (182, 3163043520), (189, 3045893760), (192, 2998301670), (195, 2952173952), (196, 2937111840), (208, 2767663080), (210, 2741304384), (216, 2665157040), (224, 2569972860), (234, 2460144960), (240, 2398641336), (243, 2369028480), (245, 2349689472), (252, 2284420320), (260, 2214130464), (270, 2132125632), (273, 2108695680), (280, 2055978288), (288, 1998867780), (294, 1958074560), (298, 1931791680), (312, 1845108720), (315, 1827536256), (320, 1798981002), (324, 1776771360), (336, 1713315240), (338, 1703177280), (351, 1640096640), (360, 1599094224), (364, 1581521760), (378, 1522946880), (384, 1499150835), (390, 1476086976), (392, 1468555920), (405, 1421417088), (416, 1383831540), (420, 1370652192), (432, 1332578520), (441, 1305383040), (447, 1287861120), (448, 1284986430), (455, 1265217408), (468, 1230072480), (480, 1199320668), (486, 1184514240), (490, 1174844736), (504, 1142210160), (507, 1135451520), (520, 1107065232), (540, 1066062816), (546, 1054347840), (560, 1027989144), (567, 1015297920), (576, 999433890), (585, 984057984), (588, 979037280), (596, 965895840), (624, 922554360), (630, 913768128), (637, 903726720), (640, 899490501), (648, 888385680), (672, 856657620), (676, 851588640), (702, 820048320), (720, 799547112), (728, 790760880), (729, 789676160), (735, 783229824), (745, 772716672), (756, 761473440), (780, 738043488), (784, 734277960), (810, 710708544), (819, 702898560), (832, 691915770), (840, 685326096), (845, 681270912), (864, 666289260), (882, 652691520), (894, 643930560), (896, 642493215), (910, 632608704), (936, 615036240), (945, 609178752), (960, 599660334), (972, 592257120), (980, 587422368), (1008, 571105080), (1014, 567725760), (1040, 553532616), (1043, 551940480), (1053, 546698880), (1080, 533031408), (1092, 527173920), (1120, 513994572), (1134, 507648960), (1152, 499716945), (1170, 492028992), (1176, 489518640), (1183, 486622080), (1192, 482947920), (1215, 473805696), (1248, 461277180), (1260, 456884064), (1274, 451863360), (1296, 444192840), (1323, 435127680), (1341, 429287040), (1344, 428328810), (1352, 425794320), (1365, 421739136), (1404, 410024160), (1440, 399773556), (1456, 395380440), (1458, 394838080), (1470, 391614912), (1490, 386358336), (1512, 380736720), (1521, 378483840), (1560, 369021744), (1568, 367138980), (1620, 355354272), (1638, 351449280), (1664, 345957885), (1680, 342663048), (1690, 340635456), (1701, 338432640), (1728, 333144630), (1755, 328019328), (1764, 326345760), (1788, 321965280), (1820, 316304352), (1872, 307518120), (1890, 304589376), (1911, 301242240), (1920, 299830167), (1937, 297198720), (1944, 296128560), (1960, 293711184), (2016, 285552540), (2028, 283862880), (2080, 276766308), (2086, 275970240), (2106, 273349440), (2160, 266515704), (2184, 263586960), (2205, 261076608), (2235, 257572224), (2240, 256997286), (2268, 253824480), (2340, 246014496), (2352, 244759320), (2366, 243311040), (2384, 241473960), (2430, 236902848), (2457, 234299520), (2496, 230638590), (2520, 228442032), (2535, 227090304), (2548, 225931680), (2592, 222096420), (2646, 217563840), (2682, 214643520), (2688, 214164405), (2704, 212897160), (2730, 210869568), (2808, 205012080), (2835, 203059584), (2880, 199886778), (2912, 197690220), (2916, 197419040), (2940, 195807456), (2980, 193179168), (3024, 190368360), (3042, 189241920), (3120, 184510872), (3129, 183980160), (3136, 183569490), (3159, 182232960), (3185, 180745344), (3240, 177677136), (3276, 175724640), (3360, 171331524), (3380, 170317728), (3402, 169216320), (3456, 166572315), (3510, 164009664), (3528, 163172880), (3549, 162207360), (3576, 160982640), (3640, 158152176), (3645, 157935232), (3744, 153759060), (3780, 152294688), (3822, 150621120), (3874, 148599360), (3888, 148064280), (3920, 146855592), (3969, 145042560), (4023, 143095680), (4032, 142776270), (4056, 141931440), (4095, 140579712), (4160, 138383154), (4172, 137985120), (4212, 136674720), (4320, 133257852), (4368, 131793480), (4410, 130538304), (4470, 128786112), (4480, 128498643), (4536, 126912240), (4563, 126161280), (4680, 123007248), (4704, 122379660), (4732, 121655520), (4768, 120736980), (4860, 118451424), (4914, 117149760), (4992, 115319295), (5040, 114221016), (5070, 113545152), (5096, 112965840), (5103, 112810880), (5184, 111048210), (5215, 110388096), (5265, 109339776), (5292, 108781920), (5364, 107321760), (5408, 106448580), (5460, 105434784), (5616, 102506040), (5670, 101529792), (5733, 100414080), (5760, 99943389), (5811, 99066240), (5824, 98845110), (5832, 98709520), (5880, 97903728), (5915, 97324416), (5960, 96589584), (6048, 95184180), (6084, 94620960), (6240, 92255436), (6258, 91990080), (6272, 91784745), (6318, 91116480), (6370, 90372672), (6480, 88838568), (6552, 87862320), (6615, 87025536), (6705, 85857408), (6720, 85665762), (6760, 85158864), (6804, 84608160), (7020, 82004832), (7056, 81586440), (7098, 81103680), (7152, 80491320), (7280, 79076088), (7290, 78967616), (7301, 78848640), (7371, 78099840), (7488, 76879530), (7560, 76147344), (7605, 75696768), (7644, 75310560), (7748, 74299680), (7776, 74032140), (7840, 73427796), (7938, 72521280), (8046, 71547840), (8064, 71388135), (8112, 70965720), (8190, 70289856), (8281, 69517440), (8320, 69191577), (8344, 68992560), (8424, 68337360), (8505, 67686528), (8640, 66628926), (8736, 65896740), (8820, 65269152), (8940, 64393056), (9072, 63456120), (9126, 63080640), (9360, 61503624), (9387, 61326720), (9408, 61189830), (9464, 60827760), (9477, 60744320), (9536, 60368490), (9555, 60248448), (9685, 59439744), (9720, 59225712), (9828, 58574880), (10080, 57110508), (10140, 56772576), (10192, 56482920), (10206, 56405440), (10368, 55524105), (10430, 55194048), (10530, 54669888), (10584, 54390960), (10647, 54069120), (10728, 53660880), (10816, 53224290), (10920, 52717392), (11232, 51253020), (11340, 50764896), (11466, 50207040), (11622, 49533120), (11648, 49422555), (11664, 49354760), (11760, 48951864), (11830, 48662208), (11907, 48347520), (11920, 48294792), (12069, 47698560), (12096, 47592090), (12168, 47310480), (12285, 46859904), (12480, 46127718), (12516, 45995040), (12636, 45558240), (12740, 45186336), (12960, 44419284), (13104, 43931160), (13230, 43512768), (13410, 42928704), (13440, 42832881), (13520, 42579432), (13559, 42456960), (13608, 42304080), (13689, 42053760), (14040, 41002416), (14112, 40793220), (14196, 40551840), (14304, 40245660), (14560, 39538044), (14580, 39483808), (14602, 39424320), (14742, 39049920), (14976, 38439765), (15120, 38073672), (15210, 37848384), (15288, 37655280), (15496, 37149840), (15552, 37016070), (15645, 36796032), (15680, 36713898), (15795, 36446592), (15876, 36260640), (16092, 35773920), (16224, 35482860), (16380, 35144928), (16562, 34758720), (16688, 34496280), (16848, 34168680), (17010, 33843264), (17199, 33471360), (17280, 33314463), (17433, 33022080), (17472, 32948370), (17640, 32634576), (17745, 32441472), (17880, 32196528), (18144, 31728060), (18252, 31540320), (18720, 30751812), (18774, 30663360), (18816, 30594915), (18928, 30413880), (18954, 30372160), (19072, 30184245), (19110, 30124224), (19370, 29719872), (19440, 29612856), (19656, 29287440), (19845, 29008512), (20115, 28619136), (20160, 28555254), (20280, 28386288), (20384, 28241460), (20412, 28202720), (20860, 27597024), (21060, 27334944), (21168, 27195480), (21294, 27034560), (21456, 26830440), (21632, 26612145), (21840, 26358696), (21903, 26282880), (22113, 26033280), (22464, 25626510), (22680, 25382448), (22815, 25232256), (22932, 25103520), (23244, 24766560), (23328, 24677380), (23520, 24475932), (23660, 24331104), (23814, 24173760), (23840, 24147396), (24138, 23849280), (24192, 23796045), (24336, 23655240), (24570, 23429952), (24843, 23172480), (24960, 23063859), (25032, 22997520), (25181, 22861440), (25272, 22779120), (25480, 22593168), (25515, 22562176), (25920, 22209642), (26208, 21965580), (26460, 21756384), (26820, 21464352), (27040, 21289716), (27118, 21228480), (27216, 21152040), (27378, 21026880), (28080, 20501208), (28161, 20442240), (28224, 20396610), (28392, 20275920), (28608, 20122830), (28665, 20082816), (29055, 19813248), (29120, 19769022), (29160, 19741904), (29204, 19712160), (29484, 19524960), (30240, 19036836), (30420, 18924192), (30576, 18827640), (30992, 18574920), (31104, 18508035), (31290, 18398016), (31360, 18356949), (31590, 18223296), (31752, 18130320), (31941, 18023040), (32184, 17886960), (32448, 17741430), (32760, 17572464), (33124, 17379360), (33376, 17248140), (33696, 17084340), (34020, 16921632), (34398, 16735680), (34866, 16511040), (34944, 16474185), (35280, 16317288), (35490, 16220736), (35721, 16115840), (35760, 16098264), (36207, 15899520), (36288, 15864030), (36504, 15770160), (36505, 15769728), (36855, 15619968), (37440, 15375906), (37548, 15331680), (37856, 15206940), (37908, 15186080), (38220, 15062112), (38740, 14859936), (38880, 14806428), (39312, 14643720), (39690, 14504256), (40230, 14309568), (40320, 14277627), (40560, 14193144), (40677, 14152320), (40768, 14120730), (40824, 14101360), (41067, 14017920), (41405, 13903488), (41720, 13798512), (42120, 13667472), (42336, 13597740), (42588, 13517280), (42912, 13415220), (43680, 13179348), (43806, 13141440), (44226, 13016640), (44928, 12813255), (45360, 12691224), (45630, 12616128), (45864, 12551760), (46488, 12383280), (46656, 12338690), (46935, 12265344), (47040, 12237966), (47320, 12165552), (47385, 12148864), (47628, 12086880), (47680, 12073698), (48276, 11924640), (48672, 11827620), (49140, 11714976), (49686, 11586240), (50064, 11498760), (50362, 11430720), (50544, 11389560), (50960, 11296584), (51030, 11281088), (51597, 11157120), (51840, 11104821), (52299, 11007360), (52416, 10982790), (52920, 10878192), (53235, 10813824), (53640, 10732176), (54080, 10644858), (54236, 10614240), (54432, 10576020), (54756, 10513440), (56160, 10250604), (56322, 10221120), (56448, 10198305), (56784, 10137960), (57216, 10061415), (57330, 10041408), (58110, 9906624), (58240, 9884511), (58320, 9870952), (58408, 9856080), (58968, 9762480), (59535, 9669504), (60345, 9539712), (60480, 9518418), (60840, 9462096), (61152, 9413820), (61984, 9287460), (62580, 9199008), (63180, 9111648), (63504, 9065160), (63882, 9011520), (64368, 8943480), (64896, 8870715), (65520, 8786232), (65709, 8760960), (66248, 8689680), (66339, 8677760), (66752, 8624070), (67392, 8542170), (67795, 8491392), (68040, 8460816), (68445, 8410752), (68796, 8367840), (69732, 8255520), (70560, 8158644), (70980, 8110368), (71442, 8057920), (71520, 8049132), (72414, 7949760), (72576, 7932015), (73008, 7885080), (73010, 7884864), (73710, 7809984), (74529, 7724160), (74880, 7687953), (75096, 7665840), (75543, 7620480), (75712, 7603470), (75816, 7593040), (76440, 7531056), (77480, 7429968), (77760, 7403214), (78624, 7321860), (79380, 7252128), (80460, 7154784), (81120, 7096572), (81354, 7076160), (81536, 7060365), (81648, 7050680), (82134, 7008960), (82810, 6951744), (83440, 6899256), (84240, 6833736), (84483, 6814080), (84672, 6798870), (85176, 6758640), (85824, 6707610), (85995, 6694272), (87165, 6604416), (87360, 6589674), (87612, 6570720), (88452, 6508320), (90720, 6345612), (91260, 6308064), (91728, 6275880), (92976, 6191640), (93312, 6169345), (93870, 6132672), (94080, 6118983), (94640, 6082776), (94770, 6074432), (94913, 6065280), (95256, 6043440), (95360, 6036849), (95823, 6007680), (96552, 5962320), (97344, 5913810), (98280, 5857488), (99372, 5793120), (100128, 5749380), (100724, 5715360), (101088, 5694780), (101920, 5648292), (102060, 5640544), (103194, 5578560), (104598, 5503680), (104832, 5491395), (105840, 5439096), (106470, 5406912), (107280, 5366088), (108160, 5322429), (108472, 5307120), (108621, 5299840), (108864, 5288010), (109512, 5256720), (109515, 5256576), (110565, 5206656), (112320, 5125302), (112644, 5110560), (113568, 5068980), (114660, 5020704), (116220, 4953312), (116640, 4935476), (116816, 4928040), (117936, 4881240), (119070, 4834752), (120690, 4769856), (120960, 4759209), (121680, 4731048), (122031, 4717440), (122304, 4706910), (123201, 4672640), (123968, 4643730), (124215, 4634496), (125160, 4599504), (125905, 4572288), (126360, 4555824), (127008, 4532580), (127764, 4505760), (128736, 4471740), (131040, 4393116), (131418, 4380480), (132496, 4344840), (132678, 4338880), (133504, 4312035), (134784, 4271085), (135590, 4245696), (136080, 4230408), (136890, 4205376), (137592, 4183920), (139464, 4127760), (140805, 4088448), (141120, 4079322), (141960, 4055184), (142884, 4028960), (143040, 4024566), (144828, 3974880), (146016, 3942540), (146020, 3942432), (147420, 3904992), (149058, 3862080), (150192, 3832920), (151086, 3810240), (151424, 3801735), (151632, 3796520), (152880, 3765528), (154791, 3719040), (154960, 3714984), (155520, 3701607), (156897, 3669120), (157248, 3660930), (158760, 3626064), (159705, 3604608), (160920, 3577392), (162240, 3548286), (162708, 3538080), (163296, 3525340), (164268, 3504480), (165620, 3475872), (166880, 3449628), (168480, 3416868), (168966, 3407040), (169344, 3399435), (170352, 3379320), (171648, 3353805), (171990, 3347136), (174330, 3302208), (174720, 3294837), (175224, 3285360), (176267, 3265920), (176904, 3254160), (178605, 3223168), (181035, 3179904), (181440, 3172806), (182520, 3154032), (183456, 3137940), (185952, 3095820), (187740, 3066336), (189280, 3041388), (189540, 3037216), (189826, 3032640), (190512, 3021720), (191646, 3003840), (193104, 2981160), (194688, 2956905), (196560, 2928744), (197127, 2920320), (198744, 2896560), (200256, 2874690), (201448, 2857680), (202176, 2847390), (203385, 2830464), (203840, 2824146), (204120, 2820272), (205335, 2803584), (206388, 2789280), (209196, 2751840), (211680, 2719548), (212940, 2703456), (214560, 2683044), (216944, 2653560), (217242, 2649920), (217728, 2644005), (219024, 2628360), (219030, 2628288), (221130, 2603328), (223587, 2574720), (224640, 2562651), (225288, 2555280), (226629, 2540160), (227136, 2534490), (229320, 2510352), (232440, 2476656), (233280, 2467738), (233632, 2464020), (235872, 2440620), (238140, 2417376), (241380, 2384928), (243360, 2365524), (244062, 2358720), (244608, 2353455), (246402, 2336320), (247936, 2321865), (248430, 2317248), (250320, 2299752), (251810, 2286144), (252720, 2277912), (253449, 2271360), (254016, 2266290), (255528, 2252880), (257472, 2235870), (257985, 2231424), (261495, 2201472), (262080, 2196558), (262836, 2190240), (264992, 2172420), (265356, 2169440), (271180, 2122848), (272160, 2115204), (273780, 2102688), (275184, 2091960), (278928, 2063880), (281610, 2044224), (282240, 2039661), (283920, 2027592), (284739, 2021760), (285768, 2014480), (286080, 2012283), (287469, 2002560), (289656, 1987440), (292032, 1971270), (292040, 1971216), (294840, 1952496), (298116, 1931040), (300384, 1916460), (302172, 1905120), (303264, 1898260), (305760, 1882764), (309582, 1859520), (309920, 1857492), (313794, 1834560), (314496, 1830465), (317520, 1813032), (319410, 1802304), (321840, 1788696), (324480, 1774143), (325416, 1769040), (326592, 1762670), (328536, 1752240), (328545, 1752192), (331240, 1737936), (331695, 1735552), (333760, 1724814), (336960, 1708434), (337932, 1703520), (340704, 1689660), (343980, 1673568), (348660, 1651104), (350448, 1642680), (352534, 1632960), (353808, 1627080), (357210, 1611584), (362070, 1589952), (362880, 1586403), (365040, 1577016), (366093, 1572480), (366912, 1568970), (371904, 1547910), (372645, 1544832), (375480, 1533168), (377715, 1524096), (378560, 1520694), (379080, 1518608), (379652, 1516320), (381024, 1510860), (383292, 1501920), (386208, 1490580), (393120, 1464372), (394254, 1460160), (397488, 1448280), (400512, 1437345), (402896, 1428840), (404352, 1423695), (406770, 1415232), (407680, 1412073), (408240, 1410136), (410670, 1401792), (412776, 1394640), (418392, 1375920), (422415, 1362816), (423360, 1359774), (425880, 1351728), (429120, 1341522), (433888, 1326780), (434484, 1324960), (438048, 1314180), (438060, 1314144), (442260, 1301664), (447174, 1287360), (450576, 1277640), (453258, 1270080), (454272, 1267245), (458640, 1255176), (464373, 1239680), (464880, 1238328), (466560, 1233869), (467264, 1232010), (470691, 1223040), (471744, 1220310), (474565, 1213056), (476280, 1208688), (479115, 1201536), (482760, 1192464), (486720, 1182762), (488124, 1179360), (492804, 1168160), (496860, 1158624), (500640, 1149876), (503620, 1143072), (505440, 1138956), (506898, 1135680), (508032, 1133145), (511056, 1126440), (514944, 1117935), (515970, 1115712), (522990, 1100736), (524160, 1098279), (525672, 1095120), (528801, 1088640), (529984, 1086210), (530712, 1084720), (542360, 1061424), (543105, 1059968), (544320, 1057602), (547560, 1051344), (550368, 1045980), (557856, 1031940), (563220, 1022112), (567840, 1013796), (569478, 1010880), (571536, 1007240), (574938, 1001280), (579312, 993720), (584064, 985635), (584080, 985608), (589680, 976248), (591381, 973440), (596232, 965520), (600768, 958230), (604344, 952560), (606528, 949130), (610155, 943488), (611520, 941382), (616005, 934528), (619164, 929760), (619840, 928746), (627588, 917280), (635040, 906516), (638820, 901152), (643680, 894348), (650832, 884520), (653184, 881335), (657072, 876120), (657090, 876096), (662480, 868968), (663390, 867776), (667520, 862407), (670761, 858240), (673920, 854217), (675864, 851760), (679887, 846720), (681408, 844830), (687960, 836784), (697320, 825552), (700896, 821340), (705068, 816480), (707616, 813540), (714420, 805792), (724140, 794976), (730080, 788508), (732186, 786240), (733824, 784485), (743808, 773955), (745290, 772416), (750960, 766584), (755430, 762048), (757120, 760347), (758160, 759304)]