641394936000

素因数分解:

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

素因数の和:281

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 146, 149, 150, 156, 160, 162, 168, 175, 180, 182, 189, 192, 195, 200, 208, 210, 216, 219, 224, 225, 234, 240, 250, 252, 260, 270, 273, 280, 288, 292, 298, 300, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 365, 375, 378, 390, 400, 405, 416, 420, 432, 438, 447, 448, 450, 455, 468, 480, 500, 504, 511, 520, 525, 540, 546, 560, 567, 576, 584, 585, 596, 600, 624, 630, 648, 650, 657, 672, 675, 700, 702, 720, 728, 730, 745, 750, 756, 780, 800, 810, 819, 832, 840, 864, 875, 876, 894, 900, 910, 936, 945, 949, 960, 975, 1000, 1008, 1022, 1040, 1043, 1050, 1053, 1080, 1092, 1095, 1120, 1125, 1134, 1168, 1170, 1192, 1200, 1248, 1260, 1296, 1300, 1314, 1341, 1344, 1350, 1365, 1400, 1404, 1440, 1456, 1460, 1490, 1500, 1512, 1533, 1560, 1575, 1600, 1620, 1625, 1638, 1680, 1728, 1750, 1752, 1755, 1788, 1800, 1820, 1825, 1872, 1890, 1898, 1937, 1950, 1971, 2000, 2016, 2025, 2044, 2080, 2086, 2100, 2106, 2160, 2184, 2190, 2235, 2240, 2250, 2268, 2275, 2336, 2340, 2384, 2400, 2457, 2496, 2520, 2555, 2592, 2600, 2625, 2628, 2682, 2700, 2730, 2800, 2808, 2835, 2847, 2880, 2912, 2920, 2925, 2980, 3000, 3024, 3066, 3120, 3129, 3150, 3240, 3250, 3276, 3285, 3360, 3375, 3500, 3504, 3510, 3576, 3600, 3640, 3650, 3725, 3744, 3780, 3796, 3874, 3900, 3942, 4000, 4023, 4032, 4050, 4088, 4095, 4160, 4172, 4200, 4212, 4320, 4368, 4380, 4470, 4500, 4536, 4550, 4599, 4672, 4680, 4725, 4745, 4768, 4800, 4875, 4914, 5040, 5110, 5184, 5200, 5215, 5250, 5256, 5265, 5364, 5400, 5460, 5475, 5600, 5616, 5670, 5694, 5811, 5824, 5840, 5850, 5913, 5960, 6000, 6048, 6132, 6240, 6258, 6300, 6480, 6500, 6552, 6570, 6643, 6705, 6720, 6750, 6825, 7000, 7008, 7020, 7152, 7200, 7280, 7300, 7371, 7450, 7488, 7560, 7592, 7665, 7748, 7800, 7875, 7884, 8000, 8046, 8100, 8176, 8190, 8344, 8400, 8424, 8541, 8640, 8736, 8760, 8775, 8940, 9000, 9072, 9100, 9125, 9198, 9360, 9387, 9450, 9490, 9536, 9685, 9750, 9828, 9855, 10080, 10125, 10220, 10400, 10430, 10500, 10512, 10530, 10728, 10800, 10877, 10920, 10950, 11175, 11200, 11232, 11340, 11375, 11388, 11622, 11680, 11700, 11826, 11920, 12000, 12069, 12096, 12264, 12285, 12480, 12516, 12600, 12775, 12960, 13000, 13104, 13140, 13286, 13410, 13500, 13559, 13650, 13797, 14000, 14016, 14040, 14175, 14235, 14304, 14400, 14560, 14600, 14625, 14742, 14900, 15120, 15184, 15330, 15496, 15600, 15645, 15750, 15768, 16092, 16200, 16352, 16380, 16425, 16688, 16800, 16848, 17082, 17433, 17472, 17520, 17550, 17880, 18000, 18144, 18200, 18250, 18396, 18625, 18720, 18774, 18900, 18980, 19370, 19500, 19656, 19710, 19929, 20115, 20160, 20250, 20440, 20475, 20800, 20860, 21000, 21024, 21060, 21456, 21600, 21754, 21840, 21900, 22350, 22464, 22680, 22750, 22776, 22995, 23244, 23360, 23400, 23625, 23652, 23725, 23840, 24000, 24138, 24528, 24570, 25032, 25200, 25550, 25623, 25920, 26000, 26075, 26208, 26280, 26325, 26572, 26820, 27000, 27118, 27300, 27375, 27594, 28000, 28080, 28161, 28350, 28470, 28608, 29055, 29120, 29200, 29250, 29484, 29565, 29800, 30240, 30368, 30660, 30992, 31200, 31290, 31500, 31536, 32184, 32400, 32631, 32704, 32760, 32850, 33215, 33376, 33525, 33600, 33696, 34125, 34164, 34866, 35040, 35100, 35760, 36000, 36288, 36400, 36500, 36792, 36855, 37250, 37440, 37548, 37800, 37960, 38325, 38740, 39000, 39312, 39420, 39858, 40230, 40500, 40677, 40880, 40950, 41391, 41720, 42000, 42048, 42120, 42705, 42912, 43200, 43508, 43680, 43800, 43875, 44700, 45360, 45500, 45552, 45990, 46488, 46800, 46935, 47250, 47304, 47450, 47680, 48276, 48425, 49056, 49140, 49275, 50064, 50400, 51100, 51246, 52000, 52150, 52299, 52416, 52560, 52650, 53144, 53640, 54000, 54236, 54385, 54600, 54750, 55188, 55875, 56000, 56160, 56322, 56700, 56940, 58110, 58400, 58500, 58968, 59130, 59600, 59787, 60345, 60480, 60736, 61320, 61425, 61984, 62400, 62580, 63000, 63072, 63875, 64368, 64800, 65262, 65520, 65700, 66430, 66752, 67050, 67392, 67795, 68250, 68328, 68985, 69732, 70080, 70200, 70875, 71175, 71520, 72000, 72800, 73000, 73584, 73710, 74500, 75096, 75600, 75920, 76139, 76650, 76869, 77480, 78000, 78225, 78624, 78840, 79716, 80460, 81000, 81354, 81760, 81900, 82125, 82782, 83440, 84000, 84240, 84483, 85410, 85824, 87016, 87165, 87360, 87600, 87750, 89400, 90720, 91000, 91104, 91980, 92976, 93600, 93870, 94500, 94608, 94900, 96552, 96850, 97893, 98112, 98280, 98550, 99645, 100128, 100575, 100800, 102200, 102375, 102492, 104000, 104300, 104598, 105120, 105300, 106288, 107280, 108000, 108472, 108770, 109200, 109500, 110376, 111750, 112320, 112644, 113400, 113880, 114975, 116220, 116800, 117000, 117936, 118260, 118625, 119200, 119574, 120690, 122031, 122640, 122850, 123968, 125160, 126000, 126144, 127750, 128115, 128736, 129600, 130375, 130524, 131040, 131400, 131625, 132860, 134100, 135590, 136500, 136656, 137970, 139464, 140400, 140805, 141401, 141750, 142350, 143040, 145275, 145600, 146000, 147168, 147420, 147825, 149000, 150192, 151200, 151840, 152278, 153300, 153738, 154960, 156000, 156450, 156897, 157248, 157680, 159432, 160920, 162000, 162708, 163155, 163520, 163800, 164250, 165564, 166075, 166880, 167625, 168000, 168480, 168966, 170820, 174032, 174330, 175200, 175500, 178800, 179361, 181440, 182000, 182208, 183960, 184275, 185952, 187200, 187740, 189000, 189216, 189800, 191625, 193104, 193700, 195786, 196560, 197100, 199290, 200256, 201150, 203385, 204400, 204750, 204984, 206955, 208600, 209196, 210240, 210600, 212576, 213525, 214560, 216000, 216944, 217540, 218400, 219000, 220752, 223500, 225288, 226800, 227760, 228417, 229950, 232440, 234000, 234675, 235872, 236520, 237250, 238400, 239148, 241380, 242125, 244062, 245280, 245700, 246375, 250320, 252000, 255500, 256230, 257472, 260750, 261048, 261495, 262080, 262800, 263250, 265720, 268200, 271180, 271925, 273000, 273312, 275940, 278928, 280800, 281610, 282802, 283500, 284700, 290550, 292000, 293679, 294336, 294840, 295650, 298000, 298935, 300384, 301725, 302400, 303680, 304556, 306600, 307125, 307476, 309920, 312000, 312900, 313794, 315360, 318864, 321840, 324000, 325416, 326310, 327600, 328500, 331128, 332150, 333760, 335250, 336960, 337932, 338975, 341640, 344925, 348064, 348660, 350400, 351000, 355875, 357600, 358722, 364000, 366093, 367920, 368550, 371904, 375480, 378000, 378432, 379600, 380695, 383250, 384345, 386208, 387400, 391125, 391572, 393120, 394200, 398580, 402300, 406770, 408800, 409500, 409968, 413910, 417200, 418392, 421200, 422415, 424203, 425152, 427050, 429120, 433888, 435080, 435825, 436800, 438000, 441504, 447000, 450576, 453600, 455520, 456834, 459900, 464880, 468000, 469350, 471744, 473040, 474500, 478296, 482760, 484250, 488124, 489465, 490560, 491400, 492750, 498225, 500640, 502875, 504000, 511000, 512460, 521500, 522096, 522990, 525600, 526500, 531440, 536400, 538083, 542360, 543850, 546000, 546624, 551880, 557856, 561600, 563220, 565604, 567000, 569400, 574875, 581100, 584000, 587358, 589680, 591300, 596000, 597870, 600768, 603450, 609112, 610155, 613200, 614250, 614952, 619840, 625800, 627588, 630720, 637728, 640575, 643680, 648000, 650832, 652620, 655200, 657000, 662256, 664300, 670500, 675864, 677950, 683280, 685251, 689850, 696128, 697320, 702000, 704025, 707005, 711750, 715200, 717444, 726375, 728000, 732186, 735840, 737100, 739125, 750960, 756000, 759200, 761390, 766500, 768690, 772416, 774800, 782250, 783144, 784485, 786240, 788400, 797160, 804600, 813540, 815775, 817600, 819000, 819936, 827820, 830375, 834400, 836784, 842400, 844830, 848406, 854100, 867776, 870160, 871650, 876000, 881037, 883008, 894000, 896805, 901152, 907200, 911040, 913668, 919800, 921375, 929760, 936000, 938700, 946080, 949000, 956592, 965520, 968500, 976248, 978930, 982800, 985500, 989807, 996450, 1001280, 1005750, 1016925, 1022000, 1024920, 1034775, 1043000, 1044192, 1045980, 1051200, 1053000, 1062880, 1067625, 1072800, 1076166, 1084720, 1087700, 1092000, 1098279, 1103760, 1115712, 1126440, 1131208, 1134000, 1138800, 1142085, 1149750, 1162200, 1173375, 1174716, 1179360, 1182600, 1192000, 1195740, 1206900, 1218224, 1220310, 1226400, 1228500, 1229904, 1251600, 1255176, 1272609, 1275456, 1281150, 1287360, 1301664, 1305240, 1307475, 1310400, 1314000, 1324512, 1328600, 1341000, 1351728, 1355900, 1359625, 1366560, 1370502, 1379700, 1394640, 1404000, 1408050, 1414010, 1423500, 1434888, 1452750, 1464372, 1468395, 1471680, 1474200, 1478250, 1494675, 1501920, 1508625, 1512000, 1518400, 1522780, 1533000, 1537380, 1549600, 1564500, 1566288, 1568970, 1576800, 1594320, 1609200, 1627080, 1631550, 1638000, 1639872, 1655640, 1660750, 1668800, 1673568, 1684800, 1689660, 1694875, 1696812, 1708200, 1724625, 1740320, 1743300, 1752000, 1762074, 1788000, 1793610, 1802304, 1827336, 1830465, 1839600, 1842750, 1859520, 1877400, 1892160, 1898000, 1903475, 1913184, 1921725, 1931040, 1937000, 1952496, 1957860, 1965600, 1971000, 1979614, 1992900, 2011500, 2033850, 2044000, 2049840, 2055753, 2069550, 2086000, 2088384, 2091960, 2106000, 2112075, 2121015, 2125760, 2135250, 2145600, 2152332, 2169440, 2175400, 2179125, 2184000, 2196558, 2207520, 2252880, 2262416, 2268000, 2277600, 2284170, 2299500, 2324400, 2346750, 2349432, 2358720, 2365200, 2391480, 2413800, 2436448, 2440620, 2447325, 2452800, 2457000, 2459808, 2491125, 2503200, 2510352, 2545218, 2562300, 2603328, 2610480, 2614950, 2628000, 2649024, 2657200, 2682000, 2690415, 2703456, 2711800, 2719250, 2733120, 2741004, 2759400, 2789280, 2808000, 2816100, 2828020, 2847000, 2869776, 2905500, 2928744, 2936790, 2948400, 2956500, 2969421, 2989350, 3003840, 3017250, 3045560, 3050775, 3066000, 3074760, 3099200, 3129000, 3132576, 3137940, 3153600, 3188640, 3202875, 3218400, 3254160, 3263100, 3276000, 3311280, 3321500, 3347136, 3379320, 3389750, 3393624, 3416400, 3426255, 3449250, 3480640, 3486600, 3520125, 3524148, 3535025, 3576000, 3587220, 3654672, 3660930, 3679200, 3685500, 3754800, 3796000, 3806950, 3817827, 3826368, 3843450, 3862080, 3874000, 3904992, 3915720, 3922425, 3931200, 3942000, 3959228, 3985800, 4023000, 4067700, 4078875, 4088000, 4099680, 4111506, 4139100, 4172000, 4183920, 4212000, 4224150, 4242030, 4270500, 4304664, 4338880, 4350800, 4358250, 4393116, 4405185, 4415040, 4484025, 4505760, 4524832, 4536000, 4555200, 4568340, 4599000, 4648800, 4693500, 4698864, 4730400, 4782960, 4827600, 4872896, 4881240, 4894650, 4914000, 4919616, 4949035, 4982250, 5006400, 5020704, 5084625, 5090436, 5124600, 5173875, 5220960, 5229900, 5256000, 5314400, 5364000, 5380830, 5406912, 5423600, 5438500, 5482008, 5491395, 5518800, 5578560, 5632200, 5656040, 5694000, 5710425, 5739552, 5811000, 5857488, 5873580, 5896800, 5913000, 5938842, 5978700, 6034500, 6091120, 6101550, 6132000, 6149520, 6167259, 6258000, 6265152, 6275880, 6363045, 6377280, 6405750, 6436800, 6508320, 6526200, 6537375, 6552000, 6622560, 6643000, 6758640, 6779500, 6787248, 6832800, 6852510, 6898500, 6973200, 7040250, 7048296, 7070050, 7174440, 7309344, 7321860, 7341975, 7358400, 7371000, 7473375, 7509600, 7592000, 7613900, 7635654, 7686900, 7748000, 7809984, 7831440, 7844850, 7884000, 7918456, 7971600, 8046000, 8135400, 8157750, 8199360, 8223012, 8278200, 8344000, 8367840, 8424000, 8448300, 8484060, 8541000, 8609328, 8701600, 8716500, 8786232, 8810370, 8908263, 8968050, 9011520, 9049664, 9136680, 9152325, 9198000, 9297600, 9387000, 9397728, 9460800, 9517375, 9565920, 9608625, 9655200, 9762480, 9789300, 9828000, 9898070, 9964500, 10041408, 10169250, 10180872, 10249200, 10278765, 10347750, 10441920, 10459800, 10560375, 10605075, 10628800, 10728000, 10761660, 10847200, 10877000, 10964016, 10982790, 11037600, 11264400, 11312080, 11388000, 11420850, 11453481, 11479104, 11622000, 11714976, 11747160, 11793600, 11826000, 11877684, 11957400, 12069000, 12182240, 12203100, 12236625, 12264000, 12299040, 12334518, 12516000, 12551760, 12726090, 12811500, 13016640, 13052400, 13074750, 13245120, 13286000, 13452075, 13517280, 13559000, 13574496, 13665600, 13705020, 13797000, 13946400, 14080500, 14096592, 14140100, 14348880, 14618688, 14643720, 14683950, 14742000, 14847105, 14946750, 15019200, 15227800, 15253875, 15271308, 15373800, 15496000, 15662880, 15689700, 15768000, 15836912, 15943200, 16092000, 16270800, 16315500, 16446024, 16556400, 16735680, 16896600, 16968120, 17082000, 17131275, 17218656, 17403200, 17433000, 17572464, 17620740, 17675125, 17816526, 17936100, 18273360, 18304650, 18396000, 18774000, 18795456, 19034750, 19089135, 19131840, 19217250, 19310400, 19524960, 19578600, 19612125, 19656000, 19796140, 19929000, 20338500, 20361744, 20498400, 20557530, 20695500, 20919600, 21120750, 21210150, 21523320, 21694400, 21754000, 21928032, 21965580, 22025925, 22075200, 22420125, 22528800, 22624160, 22776000, 22841700, 22906962, 23244000, 23429952, 23494320, 23652000, 23755368, 23914800, 24138000, 24364480, 24406200, 24473250, 24598080, 24669036, 24745175, 25032000, 25103520, 25452180, 25623000, 26104800, 26149500, 26572000, 26724789, 26904150, 27034560, 27118000, 27148992, 27410040, 27456975, 27594000, 27892800, 28161000, 28193184, 28280200, 28552125, 28697760, 29287440, 29367900, 29484000, 29694210, 29893500, 30455600, 30507750, 30542616, 30747600, 30836295, 31325760, 31379400, 31673824, 31815225, 31886400, 32184000, 32541600, 32631000, 32892048, 33112800, 33793200, 33936240, 34164000, 34262550, 34437312, 34866000, 35144928, 35241480, 35350250, 35633052, 35872200, 36546720, 36609300, 36709875, 36792000, 37548000, 38069500, 38178270, 38434500, 39049920, 39157200, 39224250, 39592280, 39858000, 40677000, 40723488, 40996800, 41115060, 41391000, 41839200, 42241500, 42420300, 43046640, 43508000, 43856064, 43931160, 44051850, 44541315, 44840250, 45057600, 45248320, 45683400, 45761625, 45813924, 46488000, 46988640, 47304000, 47510736, 47829600, 48276000, 48812400, 48946500, 49338072, 49490350, 50207040, 50904360, 51246000, 51393825, 52209600, 52299000, 53025375, 53144000, 53449578, 53808300, 54236000, 54820080, 54913950, 55188000, 56322000, 56386368, 56560400, 57104250, 57267405, 57395520, 58574880, 58735800, 58968000, 59388420, 59787000, 60911200, 61015500, 61085232, 61495200, 61672590, 62758800, 63347648, 63630450, 65083200, 65262000, 65784096, 66225600, 67260375, 67586400, 67872480, 68328000, 68525100, 69732000, 70289856, 70482960, 70700500, 71266104, 71744400, 73093440, 73218600, 73419750, 74235525, 75096000, 76139000, 76356540, 76869000, 78314400, 78448500, 79184560, 79716000, 80174367, 81354000, 81446976, 82230120, 82782000, 83678400, 84483000, 84840600, 85656375, 86093280, 87016000, 87862320, 88103700, 89082630, 89680500, 91366800, 91523250, 91627848, 93977280, 95021472, 95445675, 95659200, 96552000, 97624800, 97893000, 98676144, 98980700, 101808720, 102492000, 102787650, 104598000, 106050750, 106899156, 107616600, 108472000, 109640160, 109827900, 110129625, 110376000, 112644000, 113120800, 114208500, 114534810, 117149760, 117471600, 118776840, 119574000, 121822400, 122031000, 122170464, 122990400, 123345180, 123725875, 125517600, 127260900, 130524000, 131568192, 133623945, 134520750, 135172800, 135744960, 137050200, 137284875, 139464000, 140965920, 141401000, 142532208, 143488800, 146437200, 146839500, 148471050, 152278000, 152713080, 153738000, 154181475, 156628800, 156897000, 158369120, 159076125, 159432000, 160348734, 162708000, 164460240, 165564000, 168966000, 169681200, 171312750, 172186560, 175724640, 176207400, 178165260, 179361000, 182733600, 183046500, 183255696, 190042944, 190891350, 195249600, 195786000, 197352288, 197961400, 203617440, 204984000, 205575300, 209196000, 212101500, 213798312, 215233200, 219280320, 219655800, 220259250, 222706575, 225288000, 226241600, 228417000, 229069620, 234943200, 237553680, 239148000, 244062000, 244340928, 246690360, 247451750, 251035200, 254521800, 256969125, 261048000, 267247890, 269041500, 274100400, 274569750, 281931840, 282802000, 285064416, 286337025, 286977600, 292874400, 293679000, 296942100, 304556000, 305426160, 307476000, 308362950, 313794000, 316738240, 318152250, 320697468, 325416000, 328920480, 331128000, 337932000, 339362400, 342625500, 351449280, 352414800, 356330520, 358722000, 365467200, 366093000, 366511392, 371177625, 381782700, 391572000, 394704576, 395922800, 400871835, 407234880, 411150600, 418392000, 424203000, 427596624, 430466400, 439311600, 440518500, 445413150, 456834000, 458139240, 469886400, 475107360, 477228375, 478296000, 488124000, 493380720, 494903500, 509043600, 513938250, 534495780, 538083000, 548200800, 549139500, 565604000, 570128832, 572674050, 585748800, 587358000, 593884200, 609112000, 610852320, 614952000, 616725900, 627588000, 636304500, 641394936, 657840960, 668119725, 675864000, 678724800, 685251000, 704829600, 712661040, 717444000, 732186000, 733022784, 742355250, 763565400, 770907375, 783144000, 791845600, 801743670, 822301200, 848406000, 855193248, 860932800, 878623200, 881037000, 890826300, 913668000, 916278480, 950214720, 954456750, 976248000, 986761440, 989807000, 1018087200, 1027876500, 1068991560, 1076166000, 1096401600, 1098279000, 1113532875, 1131208000, 1145348100, 1174716000, 1187768400, 1221704640, 1233451800, 1255176000, 1272609000, 1282789872, 1336239450, 1370502000, 1409659200, 1425322080, 1431685125, 1434888000, 1464372000, 1484710500, 1527130800, 1541814750, 1583691200, 1603487340, 1644602400, 1696812000, 1710386496, 1757246400, 1762074000, 1781652600, 1827336000, 1832556960, 1908913500, 1973522880, 1979614000, 2004359175, 2036174400, 2055753000, 2137983120, 2152332000, 2196558000, 2227065750, 2290696200, 2349432000, 2375536800, 2466903600, 2545218000, 2565579744, 2672478900, 2741004000, 2850644160, 2863370250, 2928744000, 2969421000, 3054261600, 3083629500, 3206974680, 3289204800, 3340598625, 3393624000, 3524148000, 3563305200, 3665113920, 3817827000, 3959228000, 4008718350, 4111506000, 4275966240, 4304664000, 4393116000, 4454131500, 4581392400, 4751073600, 4933807200, 5090436000, 5131159488, 5344957800, 5482008000, 5726740500, 5938842000, 6108523200, 6167259000, 6413949360, 6681197250, 7048296000, 7126610400, 7635654000, 7918456000, 8017436700, 8223012000, 8551932480, 8786232000, 8908263000, 9162784800, 9867614400, 10021795875, 10180872000, 10689915600, 11453481000, 11877684000, 12334518000, 12827898720, 13362394500, 14253220800, 15271308000, 16034873400, 16446024000, 17816526000, 18325569600, 20043591750, 21379831200, 22906962000, 23755368000, 24669036000, 25655797440, 26724789000, 30542616000, 32069746800, 35633052000, 40087183500, 42759662400, 45813924000, 49338072000, 53449578000, 64139493600, 71266104000, 80174367000, 91627848000, 106899156000, 128278987200, 160348734000, 213798312000, 320697468000, 641394936000]

約数ペア:

[(1, 641394936000), (2, 320697468000), (3, 213798312000), (4, 160348734000), (5, 128278987200), (6, 106899156000), (7, 91627848000), (8, 80174367000), (9, 71266104000), (10, 64139493600), (12, 53449578000), (13, 49338072000), (14, 45813924000), (15, 42759662400), (16, 40087183500), (18, 35633052000), (20, 32069746800), (21, 30542616000), (24, 26724789000), (25, 25655797440), (26, 24669036000), (27, 23755368000), (28, 22906962000), (30, 21379831200), (32, 20043591750), (35, 18325569600), (36, 17816526000), (39, 16446024000), (40, 16034873400), (42, 15271308000), (45, 14253220800), (48, 13362394500), (50, 12827898720), (52, 12334518000), (54, 11877684000), (56, 11453481000), (60, 10689915600), (63, 10180872000), (64, 10021795875), (65, 9867614400), (70, 9162784800), (72, 8908263000), (73, 8786232000), (75, 8551932480), (78, 8223012000), (80, 8017436700), (81, 7918456000), (84, 7635654000), (90, 7126610400), (91, 7048296000), (96, 6681197250), (100, 6413949360), (104, 6167259000), (105, 6108523200), (108, 5938842000), (112, 5726740500), (117, 5482008000), (120, 5344957800), (125, 5131159488), (126, 5090436000), (130, 4933807200), (135, 4751073600), (140, 4581392400), (144, 4454131500), (146, 4393116000), (149, 4304664000), (150, 4275966240), (156, 4111506000), (160, 4008718350), (162, 3959228000), (168, 3817827000), (175, 3665113920), (180, 3563305200), (182, 3524148000), (189, 3393624000), (192, 3340598625), (195, 3289204800), (200, 3206974680), (208, 3083629500), (210, 3054261600), (216, 2969421000), (219, 2928744000), (224, 2863370250), (225, 2850644160), (234, 2741004000), (240, 2672478900), (250, 2565579744), (252, 2545218000), (260, 2466903600), (270, 2375536800), (273, 2349432000), (280, 2290696200), (288, 2227065750), (292, 2196558000), (298, 2152332000), (300, 2137983120), (312, 2055753000), (315, 2036174400), (320, 2004359175), (324, 1979614000), (325, 1973522880), (336, 1908913500), (350, 1832556960), (351, 1827336000), (360, 1781652600), (364, 1762074000), (365, 1757246400), (375, 1710386496), (378, 1696812000), (390, 1644602400), (400, 1603487340), (405, 1583691200), (416, 1541814750), (420, 1527130800), (432, 1484710500), (438, 1464372000), (447, 1434888000), (448, 1431685125), (450, 1425322080), (455, 1409659200), (468, 1370502000), (480, 1336239450), (500, 1282789872), (504, 1272609000), (511, 1255176000), (520, 1233451800), (525, 1221704640), (540, 1187768400), (546, 1174716000), (560, 1145348100), (567, 1131208000), (576, 1113532875), (584, 1098279000), (585, 1096401600), (596, 1076166000), (600, 1068991560), (624, 1027876500), (630, 1018087200), (648, 989807000), (650, 986761440), (657, 976248000), (672, 954456750), (675, 950214720), (700, 916278480), (702, 913668000), (720, 890826300), (728, 881037000), (730, 878623200), (745, 860932800), (750, 855193248), (756, 848406000), (780, 822301200), (800, 801743670), (810, 791845600), (819, 783144000), (832, 770907375), (840, 763565400), (864, 742355250), (875, 733022784), (876, 732186000), (894, 717444000), (900, 712661040), (910, 704829600), (936, 685251000), (945, 678724800), (949, 675864000), (960, 668119725), (975, 657840960), (1000, 641394936), (1008, 636304500), (1022, 627588000), (1040, 616725900), (1043, 614952000), (1050, 610852320), (1053, 609112000), (1080, 593884200), (1092, 587358000), (1095, 585748800), (1120, 572674050), (1125, 570128832), (1134, 565604000), (1168, 549139500), (1170, 548200800), (1192, 538083000), (1200, 534495780), (1248, 513938250), (1260, 509043600), (1296, 494903500), (1300, 493380720), (1314, 488124000), (1341, 478296000), (1344, 477228375), (1350, 475107360), (1365, 469886400), (1400, 458139240), (1404, 456834000), (1440, 445413150), (1456, 440518500), (1460, 439311600), (1490, 430466400), (1500, 427596624), (1512, 424203000), (1533, 418392000), (1560, 411150600), (1575, 407234880), (1600, 400871835), (1620, 395922800), (1625, 394704576), (1638, 391572000), (1680, 381782700), (1728, 371177625), (1750, 366511392), (1752, 366093000), (1755, 365467200), (1788, 358722000), (1800, 356330520), (1820, 352414800), (1825, 351449280), (1872, 342625500), (1890, 339362400), (1898, 337932000), (1937, 331128000), (1950, 328920480), (1971, 325416000), (2000, 320697468), (2016, 318152250), (2025, 316738240), (2044, 313794000), (2080, 308362950), (2086, 307476000), (2100, 305426160), (2106, 304556000), (2160, 296942100), (2184, 293679000), (2190, 292874400), (2235, 286977600), (2240, 286337025), (2250, 285064416), (2268, 282802000), (2275, 281931840), (2336, 274569750), (2340, 274100400), (2384, 269041500), (2400, 267247890), (2457, 261048000), (2496, 256969125), (2520, 254521800), (2555, 251035200), (2592, 247451750), (2600, 246690360), (2625, 244340928), (2628, 244062000), (2682, 239148000), (2700, 237553680), (2730, 234943200), (2800, 229069620), (2808, 228417000), (2835, 226241600), (2847, 225288000), (2880, 222706575), (2912, 220259250), (2920, 219655800), (2925, 219280320), (2980, 215233200), (3000, 213798312), (3024, 212101500), (3066, 209196000), (3120, 205575300), (3129, 204984000), (3150, 203617440), (3240, 197961400), (3250, 197352288), (3276, 195786000), (3285, 195249600), (3360, 190891350), (3375, 190042944), (3500, 183255696), (3504, 183046500), (3510, 182733600), (3576, 179361000), (3600, 178165260), (3640, 176207400), (3650, 175724640), (3725, 172186560), (3744, 171312750), (3780, 169681200), (3796, 168966000), (3874, 165564000), (3900, 164460240), (3942, 162708000), (4000, 160348734), (4023, 159432000), (4032, 159076125), (4050, 158369120), (4088, 156897000), (4095, 156628800), (4160, 154181475), (4172, 153738000), (4200, 152713080), (4212, 152278000), (4320, 148471050), (4368, 146839500), (4380, 146437200), (4470, 143488800), (4500, 142532208), (4536, 141401000), (4550, 140965920), (4599, 139464000), (4672, 137284875), (4680, 137050200), (4725, 135744960), (4745, 135172800), (4768, 134520750), (4800, 133623945), (4875, 131568192), (4914, 130524000), (5040, 127260900), (5110, 125517600), (5184, 123725875), (5200, 123345180), (5215, 122990400), (5250, 122170464), (5256, 122031000), (5265, 121822400), (5364, 119574000), (5400, 118776840), (5460, 117471600), (5475, 117149760), (5600, 114534810), (5616, 114208500), (5670, 113120800), (5694, 112644000), (5811, 110376000), (5824, 110129625), (5840, 109827900), (5850, 109640160), (5913, 108472000), (5960, 107616600), (6000, 106899156), (6048, 106050750), (6132, 104598000), (6240, 102787650), (6258, 102492000), (6300, 101808720), (6480, 98980700), (6500, 98676144), (6552, 97893000), (6570, 97624800), (6643, 96552000), (6705, 95659200), (6720, 95445675), (6750, 95021472), (6825, 93977280), (7000, 91627848), (7008, 91523250), (7020, 91366800), (7152, 89680500), (7200, 89082630), (7280, 88103700), (7300, 87862320), (7371, 87016000), (7450, 86093280), (7488, 85656375), (7560, 84840600), (7592, 84483000), (7665, 83678400), (7748, 82782000), (7800, 82230120), (7875, 81446976), (7884, 81354000), (8000, 80174367), (8046, 79716000), (8100, 79184560), (8176, 78448500), (8190, 78314400), (8344, 76869000), (8400, 76356540), (8424, 76139000), (8541, 75096000), (8640, 74235525), (8736, 73419750), (8760, 73218600), (8775, 73093440), (8940, 71744400), (9000, 71266104), (9072, 70700500), (9100, 70482960), (9125, 70289856), (9198, 69732000), (9360, 68525100), (9387, 68328000), (9450, 67872480), (9490, 67586400), (9536, 67260375), (9685, 66225600), (9750, 65784096), (9828, 65262000), (9855, 65083200), (10080, 63630450), (10125, 63347648), (10220, 62758800), (10400, 61672590), (10430, 61495200), (10500, 61085232), (10512, 61015500), (10530, 60911200), (10728, 59787000), (10800, 59388420), (10877, 58968000), (10920, 58735800), (10950, 58574880), (11175, 57395520), (11200, 57267405), (11232, 57104250), (11340, 56560400), (11375, 56386368), (11388, 56322000), (11622, 55188000), (11680, 54913950), (11700, 54820080), (11826, 54236000), (11920, 53808300), (12000, 53449578), (12069, 53144000), (12096, 53025375), (12264, 52299000), (12285, 52209600), (12480, 51393825), (12516, 51246000), (12600, 50904360), (12775, 50207040), (12960, 49490350), (13000, 49338072), (13104, 48946500), (13140, 48812400), (13286, 48276000), (13410, 47829600), (13500, 47510736), (13559, 47304000), (13650, 46988640), (13797, 46488000), (14000, 45813924), (14016, 45761625), (14040, 45683400), (14175, 45248320), (14235, 45057600), (14304, 44840250), (14400, 44541315), (14560, 44051850), (14600, 43931160), (14625, 43856064), (14742, 43508000), (14900, 43046640), (15120, 42420300), (15184, 42241500), (15330, 41839200), (15496, 41391000), (15600, 41115060), (15645, 40996800), (15750, 40723488), (15768, 40677000), (16092, 39858000), (16200, 39592280), (16352, 39224250), (16380, 39157200), (16425, 39049920), (16688, 38434500), (16800, 38178270), (16848, 38069500), (17082, 37548000), (17433, 36792000), (17472, 36709875), (17520, 36609300), (17550, 36546720), (17880, 35872200), (18000, 35633052), (18144, 35350250), (18200, 35241480), (18250, 35144928), (18396, 34866000), (18625, 34437312), (18720, 34262550), (18774, 34164000), (18900, 33936240), (18980, 33793200), (19370, 33112800), (19500, 32892048), (19656, 32631000), (19710, 32541600), (19929, 32184000), (20115, 31886400), (20160, 31815225), (20250, 31673824), (20440, 31379400), (20475, 31325760), (20800, 30836295), (20860, 30747600), (21000, 30542616), (21024, 30507750), (21060, 30455600), (21456, 29893500), (21600, 29694210), (21754, 29484000), (21840, 29367900), (21900, 29287440), (22350, 28697760), (22464, 28552125), (22680, 28280200), (22750, 28193184), (22776, 28161000), (22995, 27892800), (23244, 27594000), (23360, 27456975), (23400, 27410040), (23625, 27148992), (23652, 27118000), (23725, 27034560), (23840, 26904150), (24000, 26724789), (24138, 26572000), (24528, 26149500), (24570, 26104800), (25032, 25623000), (25200, 25452180), (25550, 25103520), (25623, 25032000), (25920, 24745175), (26000, 24669036), (26075, 24598080), (26208, 24473250), (26280, 24406200), (26325, 24364480), (26572, 24138000), (26820, 23914800), (27000, 23755368), (27118, 23652000), (27300, 23494320), (27375, 23429952), (27594, 23244000), (28000, 22906962), (28080, 22841700), (28161, 22776000), (28350, 22624160), (28470, 22528800), (28608, 22420125), (29055, 22075200), (29120, 22025925), (29200, 21965580), (29250, 21928032), (29484, 21754000), (29565, 21694400), (29800, 21523320), (30240, 21210150), (30368, 21120750), (30660, 20919600), (30992, 20695500), (31200, 20557530), (31290, 20498400), (31500, 20361744), (31536, 20338500), (32184, 19929000), (32400, 19796140), (32631, 19656000), (32704, 19612125), (32760, 19578600), (32850, 19524960), (33215, 19310400), (33376, 19217250), (33525, 19131840), (33600, 19089135), (33696, 19034750), (34125, 18795456), (34164, 18774000), (34866, 18396000), (35040, 18304650), (35100, 18273360), (35760, 17936100), (36000, 17816526), (36288, 17675125), (36400, 17620740), (36500, 17572464), (36792, 17433000), (36855, 17403200), (37250, 17218656), (37440, 17131275), (37548, 17082000), (37800, 16968120), (37960, 16896600), (38325, 16735680), (38740, 16556400), (39000, 16446024), (39312, 16315500), (39420, 16270800), (39858, 16092000), (40230, 15943200), (40500, 15836912), (40677, 15768000), (40880, 15689700), (40950, 15662880), (41391, 15496000), (41720, 15373800), (42000, 15271308), (42048, 15253875), (42120, 15227800), (42705, 15019200), (42912, 14946750), (43200, 14847105), (43508, 14742000), (43680, 14683950), (43800, 14643720), (43875, 14618688), (44700, 14348880), (45360, 14140100), (45500, 14096592), (45552, 14080500), (45990, 13946400), (46488, 13797000), (46800, 13705020), (46935, 13665600), (47250, 13574496), (47304, 13559000), (47450, 13517280), (47680, 13452075), (48276, 13286000), (48425, 13245120), (49056, 13074750), (49140, 13052400), (49275, 13016640), (50064, 12811500), (50400, 12726090), (51100, 12551760), (51246, 12516000), (52000, 12334518), (52150, 12299040), (52299, 12264000), (52416, 12236625), (52560, 12203100), (52650, 12182240), (53144, 12069000), (53640, 11957400), (54000, 11877684), (54236, 11826000), (54385, 11793600), (54600, 11747160), (54750, 11714976), (55188, 11622000), (55875, 11479104), (56000, 11453481), (56160, 11420850), (56322, 11388000), (56700, 11312080), (56940, 11264400), (58110, 11037600), (58400, 10982790), (58500, 10964016), (58968, 10877000), (59130, 10847200), (59600, 10761660), (59787, 10728000), (60345, 10628800), (60480, 10605075), (60736, 10560375), (61320, 10459800), (61425, 10441920), (61984, 10347750), (62400, 10278765), (62580, 10249200), (63000, 10180872), (63072, 10169250), (63875, 10041408), (64368, 9964500), (64800, 9898070), (65262, 9828000), (65520, 9789300), (65700, 9762480), (66430, 9655200), (66752, 9608625), (67050, 9565920), (67392, 9517375), (67795, 9460800), (68250, 9397728), (68328, 9387000), (68985, 9297600), (69732, 9198000), (70080, 9152325), (70200, 9136680), (70875, 9049664), (71175, 9011520), (71520, 8968050), (72000, 8908263), (72800, 8810370), (73000, 8786232), (73584, 8716500), (73710, 8701600), (74500, 8609328), (75096, 8541000), (75600, 8484060), (75920, 8448300), (76139, 8424000), (76650, 8367840), (76869, 8344000), (77480, 8278200), (78000, 8223012), (78225, 8199360), (78624, 8157750), (78840, 8135400), (79716, 8046000), (80460, 7971600), (81000, 7918456), (81354, 7884000), (81760, 7844850), (81900, 7831440), (82125, 7809984), (82782, 7748000), (83440, 7686900), (84000, 7635654), (84240, 7613900), (84483, 7592000), (85410, 7509600), (85824, 7473375), (87016, 7371000), (87165, 7358400), (87360, 7341975), (87600, 7321860), (87750, 7309344), (89400, 7174440), (90720, 7070050), (91000, 7048296), (91104, 7040250), (91980, 6973200), (92976, 6898500), (93600, 6852510), (93870, 6832800), (94500, 6787248), (94608, 6779500), (94900, 6758640), (96552, 6643000), (96850, 6622560), (97893, 6552000), (98112, 6537375), (98280, 6526200), (98550, 6508320), (99645, 6436800), (100128, 6405750), (100575, 6377280), (100800, 6363045), (102200, 6275880), (102375, 6265152), (102492, 6258000), (104000, 6167259), (104300, 6149520), (104598, 6132000), (105120, 6101550), (105300, 6091120), (106288, 6034500), (107280, 5978700), (108000, 5938842), (108472, 5913000), (108770, 5896800), (109200, 5873580), (109500, 5857488), (110376, 5811000), (111750, 5739552), (112320, 5710425), (112644, 5694000), (113400, 5656040), (113880, 5632200), (114975, 5578560), (116220, 5518800), (116800, 5491395), (117000, 5482008), (117936, 5438500), (118260, 5423600), (118625, 5406912), (119200, 5380830), (119574, 5364000), (120690, 5314400), (122031, 5256000), (122640, 5229900), (122850, 5220960), (123968, 5173875), (125160, 5124600), (126000, 5090436), (126144, 5084625), (127750, 5020704), (128115, 5006400), (128736, 4982250), (129600, 4949035), (130375, 4919616), (130524, 4914000), (131040, 4894650), (131400, 4881240), (131625, 4872896), (132860, 4827600), (134100, 4782960), (135590, 4730400), (136500, 4698864), (136656, 4693500), (137970, 4648800), (139464, 4599000), (140400, 4568340), (140805, 4555200), (141401, 4536000), (141750, 4524832), (142350, 4505760), (143040, 4484025), (145275, 4415040), (145600, 4405185), (146000, 4393116), (147168, 4358250), (147420, 4350800), (147825, 4338880), (149000, 4304664), (150192, 4270500), (151200, 4242030), (151840, 4224150), (152278, 4212000), (153300, 4183920), (153738, 4172000), (154960, 4139100), (156000, 4111506), (156450, 4099680), (156897, 4088000), (157248, 4078875), (157680, 4067700), (159432, 4023000), (160920, 3985800), (162000, 3959228), (162708, 3942000), (163155, 3931200), (163520, 3922425), (163800, 3915720), (164250, 3904992), (165564, 3874000), (166075, 3862080), (166880, 3843450), (167625, 3826368), (168000, 3817827), (168480, 3806950), (168966, 3796000), (170820, 3754800), (174032, 3685500), (174330, 3679200), (175200, 3660930), (175500, 3654672), (178800, 3587220), (179361, 3576000), (181440, 3535025), (182000, 3524148), (182208, 3520125), (183960, 3486600), (184275, 3480640), (185952, 3449250), (187200, 3426255), (187740, 3416400), (189000, 3393624), (189216, 3389750), (189800, 3379320), (191625, 3347136), (193104, 3321500), (193700, 3311280), (195786, 3276000), (196560, 3263100), (197100, 3254160), (199290, 3218400), (200256, 3202875), (201150, 3188640), (203385, 3153600), (204400, 3137940), (204750, 3132576), (204984, 3129000), (206955, 3099200), (208600, 3074760), (209196, 3066000), (210240, 3050775), (210600, 3045560), (212576, 3017250), (213525, 3003840), (214560, 2989350), (216000, 2969421), (216944, 2956500), (217540, 2948400), (218400, 2936790), (219000, 2928744), (220752, 2905500), (223500, 2869776), (225288, 2847000), (226800, 2828020), (227760, 2816100), (228417, 2808000), (229950, 2789280), (232440, 2759400), (234000, 2741004), (234675, 2733120), (235872, 2719250), (236520, 2711800), (237250, 2703456), (238400, 2690415), (239148, 2682000), (241380, 2657200), (242125, 2649024), (244062, 2628000), (245280, 2614950), (245700, 2610480), (246375, 2603328), (250320, 2562300), (252000, 2545218), (255500, 2510352), (256230, 2503200), (257472, 2491125), (260750, 2459808), (261048, 2457000), (261495, 2452800), (262080, 2447325), (262800, 2440620), (263250, 2436448), (265720, 2413800), (268200, 2391480), (271180, 2365200), (271925, 2358720), (273000, 2349432), (273312, 2346750), (275940, 2324400), (278928, 2299500), (280800, 2284170), (281610, 2277600), (282802, 2268000), (283500, 2262416), (284700, 2252880), (290550, 2207520), (292000, 2196558), (293679, 2184000), (294336, 2179125), (294840, 2175400), (295650, 2169440), (298000, 2152332), (298935, 2145600), (300384, 2135250), (301725, 2125760), (302400, 2121015), (303680, 2112075), (304556, 2106000), (306600, 2091960), (307125, 2088384), (307476, 2086000), (309920, 2069550), (312000, 2055753), (312900, 2049840), (313794, 2044000), (315360, 2033850), (318864, 2011500), (321840, 1992900), (324000, 1979614), (325416, 1971000), (326310, 1965600), (327600, 1957860), (328500, 1952496), (331128, 1937000), (332150, 1931040), (333760, 1921725), (335250, 1913184), (336960, 1903475), (337932, 1898000), (338975, 1892160), (341640, 1877400), (344925, 1859520), (348064, 1842750), (348660, 1839600), (350400, 1830465), (351000, 1827336), (355875, 1802304), (357600, 1793610), (358722, 1788000), (364000, 1762074), (366093, 1752000), (367920, 1743300), (368550, 1740320), (371904, 1724625), (375480, 1708200), (378000, 1696812), (378432, 1694875), (379600, 1689660), (380695, 1684800), (383250, 1673568), (384345, 1668800), (386208, 1660750), (387400, 1655640), (391125, 1639872), (391572, 1638000), (393120, 1631550), (394200, 1627080), (398580, 1609200), (402300, 1594320), (406770, 1576800), (408800, 1568970), (409500, 1566288), (409968, 1564500), (413910, 1549600), (417200, 1537380), (418392, 1533000), (421200, 1522780), (422415, 1518400), (424203, 1512000), (425152, 1508625), (427050, 1501920), (429120, 1494675), (433888, 1478250), (435080, 1474200), (435825, 1471680), (436800, 1468395), (438000, 1464372), (441504, 1452750), (447000, 1434888), (450576, 1423500), (453600, 1414010), (455520, 1408050), (456834, 1404000), (459900, 1394640), (464880, 1379700), (468000, 1370502), (469350, 1366560), (471744, 1359625), (473040, 1355900), (474500, 1351728), (478296, 1341000), (482760, 1328600), (484250, 1324512), (488124, 1314000), (489465, 1310400), (490560, 1307475), (491400, 1305240), (492750, 1301664), (498225, 1287360), (500640, 1281150), (502875, 1275456), (504000, 1272609), (511000, 1255176), (512460, 1251600), (521500, 1229904), (522096, 1228500), (522990, 1226400), (525600, 1220310), (526500, 1218224), (531440, 1206900), (536400, 1195740), (538083, 1192000), (542360, 1182600), (543850, 1179360), (546000, 1174716), (546624, 1173375), (551880, 1162200), (557856, 1149750), (561600, 1142085), (563220, 1138800), (565604, 1134000), (567000, 1131208), (569400, 1126440), (574875, 1115712), (581100, 1103760), (584000, 1098279), (587358, 1092000), (589680, 1087700), (591300, 1084720), (596000, 1076166), (597870, 1072800), (600768, 1067625), (603450, 1062880), (609112, 1053000), (610155, 1051200), (613200, 1045980), (614250, 1044192), (614952, 1043000), (619840, 1034775), (625800, 1024920), (627588, 1022000), (630720, 1016925), (637728, 1005750), (640575, 1001280), (643680, 996450), (648000, 989807), (650832, 985500), (652620, 982800), (655200, 978930), (657000, 976248), (662256, 968500), (664300, 965520), (670500, 956592), (675864, 949000), (677950, 946080), (683280, 938700), (685251, 936000), (689850, 929760), (696128, 921375), (697320, 919800), (702000, 913668), (704025, 911040), (707005, 907200), (711750, 901152), (715200, 896805), (717444, 894000), (726375, 883008), (728000, 881037), (732186, 876000), (735840, 871650), (737100, 870160), (739125, 867776), (750960, 854100), (756000, 848406), (759200, 844830), (761390, 842400), (766500, 836784), (768690, 834400), (772416, 830375), (774800, 827820), (782250, 819936), (783144, 819000), (784485, 817600), (786240, 815775), (788400, 813540), (797160, 804600)]