1000164672000

素因数分解:

$2^9\times 3^6\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:178

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 64, 65, 68, 72, 75, 78, 80, 81, 85, 90, 96, 97, 100, 102, 104, 108, 117, 120, 125, 128, 130, 135, 136, 144, 150, 153, 156, 160, 162, 170, 180, 192, 194, 195, 200, 204, 208, 216, 221, 225, 234, 240, 243, 250, 255, 256, 260, 270, 272, 288, 291, 300, 306, 312, 320, 324, 325, 340, 351, 360, 375, 384, 388, 390, 400, 405, 408, 416, 425, 432, 442, 450, 459, 468, 480, 485, 486, 500, 510, 512, 520, 540, 544, 576, 582, 585, 600, 612, 624, 640, 648, 650, 663, 675, 680, 702, 720, 729, 750, 765, 768, 776, 780, 800, 810, 816, 832, 850, 864, 873, 884, 900, 918, 936, 960, 970, 972, 975, 1000, 1020, 1040, 1053, 1080, 1088, 1105, 1125, 1152, 1164, 1170, 1200, 1215, 1224, 1248, 1261, 1275, 1280, 1296, 1300, 1326, 1350, 1360, 1377, 1404, 1440, 1455, 1458, 1500, 1530, 1536, 1552, 1560, 1600, 1620, 1625, 1632, 1649, 1664, 1700, 1728, 1746, 1755, 1768, 1800, 1836, 1872, 1920, 1940, 1944, 1950, 1989, 2000, 2025, 2040, 2080, 2106, 2125, 2160, 2176, 2210, 2250, 2295, 2304, 2328, 2340, 2400, 2425, 2430, 2448, 2496, 2522, 2550, 2560, 2592, 2600, 2619, 2652, 2700, 2720, 2754, 2808, 2880, 2910, 2916, 2925, 3000, 3060, 3104, 3120, 3159, 3200, 3240, 3250, 3264, 3298, 3315, 3328, 3375, 3400, 3456, 3492, 3510, 3536, 3600, 3645, 3672, 3744, 3783, 3825, 3840, 3880, 3888, 3900, 3978, 4000, 4050, 4080, 4131, 4160, 4212, 4250, 4320, 4352, 4365, 4420, 4500, 4590, 4608, 4656, 4680, 4800, 4850, 4860, 4875, 4896, 4947, 4992, 5044, 5100, 5184, 5200, 5238, 5265, 5304, 5400, 5440, 5508, 5525, 5616, 5760, 5820, 5832, 5850, 5967, 6000, 6075, 6120, 6208, 6240, 6305, 6318, 6375, 6400, 6480, 6500, 6528, 6596, 6630, 6656, 6750, 6800, 6885, 6912, 6984, 7020, 7072, 7200, 7275, 7290, 7344, 7488, 7566, 7650, 7680, 7760, 7776, 7800, 7857, 7956, 8000, 8100, 8160, 8245, 8262, 8320, 8424, 8500, 8640, 8704, 8730, 8775, 8840, 9000, 9180, 9312, 9360, 9477, 9600, 9700, 9720, 9750, 9792, 9894, 9945, 9984, 10088, 10125, 10200, 10368, 10400, 10476, 10530, 10608, 10800, 10880, 11016, 11050, 11232, 11349, 11475, 11520, 11640, 11664, 11700, 11934, 12000, 12125, 12150, 12240, 12393, 12416, 12480, 12610, 12636, 12750, 12800, 12960, 13000, 13056, 13095, 13192, 13260, 13500, 13600, 13770, 13824, 13968, 14040, 14144, 14400, 14550, 14580, 14625, 14688, 14841, 14976, 15132, 15300, 15520, 15552, 15600, 15714, 15795, 15912, 16000, 16200, 16320, 16490, 16524, 16575, 16640, 16848, 17000, 17280, 17460, 17550, 17680, 17901, 18000, 18225, 18360, 18624, 18720, 18915, 18954, 19125, 19200, 19400, 19440, 19500, 19584, 19788, 19890, 19968, 20176, 20250, 20400, 20655, 20736, 20800, 20952, 21060, 21216, 21437, 21600, 21760, 21825, 22032, 22100, 22464, 22698, 22950, 23040, 23280, 23328, 23400, 23571, 23868, 24000, 24250, 24300, 24480, 24735, 24786, 24832, 24960, 25220, 25272, 25500, 25920, 26000, 26112, 26190, 26325, 26384, 26520, 27000, 27200, 27540, 27625, 27936, 28080, 28288, 28800, 29100, 29160, 29250, 29376, 29682, 29835, 29952, 30264, 30375, 30600, 31040, 31104, 31200, 31428, 31525, 31590, 31824, 32000, 32400, 32640, 32980, 33048, 33150, 33280, 33696, 34000, 34047, 34425, 34560, 34920, 35100, 35360, 35802, 36000, 36375, 36450, 36720, 37248, 37440, 37830, 37908, 38250, 38400, 38800, 38880, 39000, 39168, 39285, 39576, 39780, 40352, 40500, 40800, 41225, 41310, 41472, 41600, 41904, 42120, 42432, 42874, 43200, 43520, 43650, 43875, 44064, 44200, 44523, 44928, 45396, 45900, 46560, 46656, 46800, 47142, 47385, 47736, 48000, 48500, 48600, 48960, 49470, 49572, 49664, 49725, 49920, 50440, 50544, 51000, 51840, 52000, 52380, 52650, 52768, 53040, 53703, 54000, 54400, 55080, 55250, 55872, 56160, 56576, 56745, 57375, 57600, 58200, 58320, 58500, 58752, 59364, 59670, 59904, 60528, 60750, 61200, 61965, 62080, 62208, 62400, 62856, 63050, 63180, 63648, 64000, 64311, 64800, 65280, 65475, 65960, 66096, 66300, 67392, 68000, 68094, 68850, 69120, 69840, 70200, 70713, 70720, 71604, 72000, 72750, 72900, 73440, 74205, 74496, 74880, 75660, 75816, 76500, 77600, 77760, 78000, 78336, 78570, 78975, 79152, 79560, 80704, 81000, 81600, 82450, 82620, 82875, 83200, 83808, 84240, 84864, 85748, 86400, 87300, 87750, 88128, 88400, 89046, 89505, 89856, 90792, 91125, 91800, 93120, 93312, 93600, 94284, 94575, 94770, 95472, 96000, 97000, 97200, 97920, 98940, 99144, 99450, 99840, 100880, 101088, 102000, 102141, 103275, 103680, 104000, 104760, 105300, 105536, 106080, 107185, 107406, 108000, 108800, 109125, 110160, 110500, 111744, 112320, 113152, 113490, 114750, 115200, 116400, 116640, 117000, 117504, 117855, 118728, 119340, 121056, 121500, 122400, 123675, 123930, 124160, 124416, 124800, 125712, 126100, 126360, 127296, 128622, 129600, 130560, 130950, 131625, 131920, 132192, 132600, 133569, 134784, 136000, 136188, 137700, 139680, 140400, 141426, 141440, 143208, 144000, 145500, 145800, 146880, 148410, 148992, 149175, 149760, 151320, 151632, 153000, 155200, 155520, 156000, 157140, 157625, 157950, 158304, 159120, 161109, 161408, 162000, 163200, 164900, 165240, 165750, 166400, 167616, 168480, 169728, 170235, 171496, 172125, 172800, 174600, 175500, 176256, 176800, 178092, 179010, 179712, 181584, 182250, 183600, 186240, 186624, 187200, 188568, 189150, 189540, 190944, 192000, 192933, 194000, 194400, 195840, 196425, 197880, 198288, 198900, 201760, 202176, 204000, 204282, 206125, 206550, 207360, 208000, 209520, 210600, 211072, 212160, 214370, 214812, 216000, 217600, 218250, 220320, 221000, 222615, 223488, 224640, 226980, 229500, 232800, 233280, 234000, 235008, 235710, 236925, 237456, 238680, 242112, 243000, 244800, 247350, 247860, 248320, 248625, 249600, 251424, 252200, 252720, 254592, 257244, 259200, 261900, 263250, 263840, 264384, 265200, 267138, 268515, 269568, 272000, 272376, 275400, 279360, 280800, 282852, 282880, 283725, 286416, 288000, 291000, 291600, 293760, 296820, 298350, 299520, 302640, 303264, 306000, 306423, 309825, 310400, 311040, 312000, 314280, 315250, 315900, 316608, 318240, 321555, 322218, 322816, 324000, 326400, 327375, 329800, 330480, 331500, 335232, 336960, 339456, 340470, 342992, 344250, 345600, 349200, 351000, 352512, 353565, 353600, 356184, 358020, 363168, 364500, 367200, 371025, 372480, 373248, 374400, 377136, 378300, 379080, 381888, 385866, 388000, 388800, 391680, 392850, 394875, 395760, 396576, 397800, 400707, 403520, 404352, 408000, 408564, 412250, 413100, 416000, 419040, 421200, 422144, 424320, 428740, 429624, 432000, 436500, 440640, 442000, 445230, 446976, 447525, 449280, 453960, 459000, 465600, 466560, 468000, 471420, 472875, 473850, 474912, 477360, 484224, 486000, 489600, 494700, 495720, 497250, 499200, 502848, 504400, 505440, 509184, 510705, 514488, 516375, 518400, 523800, 526500, 527680, 528768, 530400, 534276, 535925, 537030, 539136, 544000, 544752, 550800, 558720, 561600, 565704, 565760, 567450, 572832, 576000, 578799, 582000, 583200, 587520, 589275, 593640, 596700, 605280, 606528, 612000, 612846, 618375, 619650, 620800, 622080, 624000, 628560, 630500, 631800, 633216, 636480, 643110, 644436, 645632, 648000, 652800, 654750, 659600, 660960, 663000, 667845, 670464, 673920, 680940, 685984, 688500, 698400, 702000, 705024, 707130, 707200, 712368, 716040, 726336, 729000, 734400, 742050, 744960, 745875, 748800, 754272, 756600, 758160, 763776, 771732, 776000, 777600, 785700, 789750, 791520, 793152, 795600, 801414, 805545, 807040, 808704, 816000, 817128, 824500, 826200, 832000, 838080, 842400, 844288, 848640, 851175, 857480, 859248, 864000, 873000, 881280, 884000, 890460, 895050, 898560, 907920, 918000, 919269, 931200, 933120, 936000, 942840, 945750, 947700, 949824, 954720, 964665, 968448, 972000, 979200, 982125, 989400, 991440, 994500, 1005696, 1008800, 1010880, 1018368, 1021410, 1028976, 1032750, 1036800, 1047600, 1053000, 1055360, 1057536, 1060800, 1068552, 1071850, 1074060, 1088000, 1089504, 1101600, 1113075, 1117440, 1123200, 1131408, 1134900, 1145664, 1157598, 1164000, 1166400, 1175040, 1178550, 1184625, 1187280, 1193400, 1202121, 1210560, 1213056, 1224000, 1225692, 1236750, 1239300, 1241600, 1248000, 1257120, 1261000, 1263600, 1266432, 1272960, 1286220, 1288872, 1296000, 1309500, 1319200, 1321920, 1326000, 1335690, 1340928, 1342575, 1347840, 1361880, 1371968, 1377000, 1396800, 1404000, 1414260, 1414400, 1418625, 1424736, 1432080, 1452672, 1458000, 1468800, 1484100, 1491750, 1497600, 1508544, 1513200, 1516320, 1527552, 1532115, 1543464, 1549125, 1552000, 1555200, 1571400, 1579500, 1583040, 1586304, 1591200, 1602828, 1607775, 1611090, 1614080, 1617408, 1632000, 1634256, 1649000, 1652400, 1676160, 1684800, 1697280, 1702350, 1714960, 1718496, 1728000, 1736397, 1746000, 1762560, 1767825, 1768000, 1780920, 1790100, 1815840, 1836000, 1838538, 1855125, 1862400, 1866240, 1872000, 1885680, 1891500, 1895400, 1899648, 1909440, 1929330, 1936896, 1944000, 1958400, 1964250, 1978800, 1982880, 1989000, 2003535, 2011392, 2017600, 2021760, 2042820, 2057952, 2065500, 2095200, 2106000, 2110720, 2115072, 2121600, 2137104, 2143700, 2148120, 2179008, 2203200, 2226150, 2234880, 2237625, 2246400, 2262816, 2269800, 2291328, 2315196, 2328000, 2332800, 2357100, 2369250, 2374560, 2386800, 2404242, 2421120, 2426112, 2448000, 2451384, 2473500, 2478600, 2496000, 2514240, 2522000, 2527200, 2532864, 2545920, 2553525, 2572440, 2577744, 2592000, 2619000, 2638400, 2643840, 2652000, 2671380, 2679625, 2685150, 2695680, 2723760, 2743936, 2754000, 2793600, 2808000, 2828520, 2828800, 2837250, 2849472, 2864160, 2893995, 2905344, 2916000, 2937600, 2946375, 2968200, 2983500, 3017088, 3026400, 3032640, 3055104, 3064230, 3086928, 3098250, 3104000, 3110400, 3142800, 3159000, 3166080, 3172608, 3182400, 3205656, 3215550, 3222180, 3228160, 3264000, 3268512, 3298000, 3304800, 3339225, 3352320, 3369600, 3404700, 3429920, 3436992, 3472794, 3492000, 3525120, 3535650, 3536000, 3561840, 3580200, 3631680, 3672000, 3677076, 3710250, 3724800, 3744000, 3771360, 3783000, 3790800, 3799296, 3818880, 3858660, 3888000, 3928500, 3957600, 3965760, 3978000, 4007070, 4022784, 4027725, 4035200, 4043520, 4085640, 4115904, 4131000, 4190400, 4212000, 4221440, 4243200, 4255875, 4274208, 4287400, 4296240, 4358016, 4406400, 4452300, 4475250, 4492800, 4525632, 4539600, 4582656, 4596345, 4630392, 4656000, 4665600, 4714200, 4738500, 4749120, 4773600, 4808484, 4823325, 4842240, 4852224, 4896000, 4902768, 4947000, 4957200, 5028480, 5044000, 5054400, 5091840, 5107050, 5144880, 5155488, 5184000, 5209191, 5238000, 5276800, 5287680, 5304000, 5342760, 5359250, 5370300, 5447520, 5487872, 5508000, 5565375, 5587200, 5616000, 5657040, 5674500, 5698944, 5728320, 5787990, 5810688, 5832000, 5875200, 5892750, 5936400, 5967000, 6010605, 6034176, 6052800, 6065280, 6128460, 6173856, 6196500, 6208000, 6285600, 6318000, 6332160, 6345216, 6364800, 6411312, 6431100, 6444360, 6537024, 6596000, 6609600, 6678450, 6704640, 6712875, 6739200, 6809400, 6859840, 6873984, 6945588, 6984000, 7071300, 7072000, 7123680, 7160400, 7263360, 7344000, 7354152, 7420500, 7488000, 7542720, 7566000, 7581600, 7598592, 7637760, 7660575, 7717320, 7776000, 7857000, 7915200, 7931520, 7956000, 8014140, 8038875, 8055450, 8070400, 8087040, 8171280, 8231808, 8262000, 8380800, 8424000, 8486400, 8511750, 8548416, 8574800, 8592480, 8681985, 8716032, 8812800, 8839125, 8904600, 8950500, 9051264, 9079200, 9165312, 9192690, 9260784, 9312000, 9331200, 9428400, 9477000, 9498240, 9547200, 9616968, 9646650, 9684480, 9792000, 9805536, 9894000, 9914400, 10017675, 10056960, 10088000, 10108800, 10214100, 10289760, 10310976, 10418382, 10476000, 10553600, 10575360, 10608000, 10685520, 10718500, 10740600, 10895040, 10975744, 11016000, 11130750, 11174400, 11232000, 11314080, 11349000, 11397888, 11456640, 11575980, 11664000, 11785500, 11872800, 11934000, 12021210, 12068352, 12105600, 12130560, 12256920, 12347712, 12393000, 12571200, 12636000, 12664320, 12729600, 12767625, 12822624, 12862200, 12888720, 13074048, 13192000, 13219200, 13356900, 13425750, 13478400, 13618800, 13719680, 13747968, 13891176, 13968000, 14142600, 14144000, 14247360, 14320800, 14469975, 14526720, 14688000, 14708304, 14841000, 15085440, 15132000, 15163200, 15275520, 15321150, 15434640, 15552000, 15627573, 15714000, 15830400, 15863040, 15912000, 16028280, 16077750, 16110900, 16140800, 16342560, 16463616, 16524000, 16696125, 16761600, 16848000, 17023500, 17096832, 17149600, 17184960, 17363970, 17432064, 17625600, 17678250, 17809200, 17901000, 18102528, 18158400, 18385380, 18521568, 18624000, 18856800, 18954000, 18996480, 19094400, 19233936, 19293300, 19611072, 19788000, 19828800, 20035350, 20113920, 20138625, 20176000, 20217600, 20428200, 20579520, 20621952, 20836764, 20952000, 21107200, 21216000, 21371040, 21437000, 21481200, 21790080, 22032000, 22261500, 22464000, 22628160, 22698000, 22795776, 22913280, 22981725, 23151960, 23328000, 23571000, 23745600, 23868000, 24042420, 24116625, 24211200, 24261120, 24513840, 24695424, 24786000, 25142400, 25272000, 25459200, 25535250, 25645248, 25724400, 25777440, 26045955, 26148096, 26384000, 26438400, 26713800, 26851500, 27237600, 27439360, 27495936, 27782352, 27936000, 28285200, 28494720, 28641600, 28939950, 29053440, 29376000, 29416608, 29682000, 30053025, 30170880, 30264000, 30326400, 30642300, 30869280, 31255146, 31428000, 31660800, 31726080, 31824000, 32056560, 32155500, 32221800, 32685120, 32927232, 33048000, 33392250, 33523200, 33696000, 34047000, 34193664, 34299200, 34369920, 34727940, 35356500, 35618400, 35802000, 36205056, 36316800, 36770760, 37043136, 37713600, 37908000, 37992960, 38188800, 38302875, 38467872, 38586600, 39222144, 39576000, 39657600, 40070700, 40277250, 40352000, 40435200, 40856400, 41159040, 41243904, 41673528, 41904000, 42432000, 42742080, 42874000, 42962400, 43409925, 43580160, 44064000, 44523000, 45256320, 45396000, 45826560, 45963450, 46303920, 46656000, 47142000, 47491200, 47736000, 48084840, 48233250, 48422400, 49027680, 49390848, 49572000, 50088375, 50284800, 50544000, 51070500, 51290496, 51448800, 51554880, 52091910, 52296192, 52768000, 52876800, 53427600, 53703000, 54475200, 54878720, 55564704, 55872000, 56570400, 56989440, 57283200, 57879900, 58833216, 59364000, 60106050, 60341760, 60528000, 60652800, 61284600, 61738560, 62510292, 62856000, 63321600, 63648000, 64113120, 64311000, 64443600, 65370240, 66096000, 66784500, 67392000, 68094000, 68387328, 68598400, 68739840, 69455880, 70713000, 71236800, 71604000, 72349875, 72633600, 73541520, 74086272, 75427200, 75816000, 76377600, 76605750, 76935744, 77173200, 78137865, 78444288, 79152000, 79315200, 80141400, 80554500, 80704000, 81712800, 82318080, 82487808, 83347056, 83808000, 85484160, 85748000, 85924800, 86819850, 87160320, 88128000, 89046000, 90512640, 90792000, 91926900, 92607840, 94284000, 94982400, 95472000, 96169680, 96466500, 98055360, 98781696, 99144000, 100176750, 100569600, 101088000, 102141000, 102580992, 102897600, 103109760, 104183820, 105536000, 106855200, 107406000, 108950400, 111129408, 113140800, 113978880, 114566400, 114908625, 115759800, 117666432, 118728000, 120212100, 121056000, 121305600, 122569200, 123477120, 125020584, 125712000, 127296000, 128226240, 128622000, 128887200, 130229775, 130740480, 132192000, 133569000, 136188000, 137196800, 137479680, 138911760, 141426000, 142473600, 143208000, 144699750, 145267200, 147083040, 148172544, 150265125, 150854400, 151632000, 153211500, 153871488, 154346400, 156275730, 156888576, 158304000, 158630400, 160282800, 161109000, 163425600, 164636160, 166694112, 167616000, 170968320, 171496000, 171849600, 173639700, 178092000, 181025280, 181584000, 183853800, 185215680, 188568000, 189964800, 190944000, 192339360, 192933000, 196110720, 198288000, 200353500, 202176000, 204282000, 205161984, 205795200, 206219520, 208367640, 213710400, 214812000, 217049625, 217900800, 222258816, 226281600, 229132800, 229817250, 231519600, 235332864, 237456000, 240424200, 242112000, 245138400, 246954240, 250041168, 251424000, 256452480, 257244000, 257774400, 260459550, 261480960, 264384000, 267138000, 272376000, 274393600, 277823520, 282852000, 284947200, 286416000, 289399500, 294166080, 296345088, 300530250, 301708800, 303264000, 306423000, 307742976, 308692800, 312551460, 316608000, 320565600, 322218000, 326851200, 333388224, 341936640, 342992000, 343699200, 347279400, 356184000, 363168000, 367707600, 370431360, 377136000, 381888000, 384678720, 385866000, 390689325, 392221440, 396576000, 400707000, 408564000, 411590400, 412439040, 416735280, 427420800, 429624000, 434099250, 435801600, 444517632, 452563200, 459634500, 463039200, 470665728, 474912000, 480848400, 490276800, 493908480, 500082336, 502848000, 512904960, 514488000, 515548800, 520919100, 534276000, 544752000, 555647040, 565704000, 569894400, 572832000, 578799000, 588332160, 601060500, 606528000, 612846000, 615485952, 617385600, 625102920, 641131200, 644436000, 651148875, 653702400, 666776448, 685984000, 687398400, 694558800, 712368000, 726336000, 735415200, 740862720, 754272000, 769357440, 771732000, 781378650, 784442880, 793152000, 801414000, 817128000, 823180800, 833470560, 854841600, 859248000, 868198500, 889035264, 905126400, 919269000, 926078400, 949824000, 961696800, 980553600, 1000164672, 1025809920, 1028976000, 1031097600, 1041838200, 1068552000, 1089504000, 1111294080, 1131408000, 1145664000, 1157598000, 1176664320, 1202121000, 1225692000, 1234771200, 1250205840, 1282262400, 1288872000, 1302297750, 1307404800, 1333552896, 1371968000, 1389117600, 1424736000, 1470830400, 1481725440, 1508544000, 1538714880, 1543464000, 1562757300, 1602828000, 1634256000, 1666941120, 1709683200, 1718496000, 1736397000, 1838538000, 1852156800, 1923393600, 1953446625, 1961107200, 2000329344, 2057952000, 2062195200, 2083676400, 2137104000, 2179008000, 2222588160, 2262816000, 2315196000, 2353328640, 2404242000, 2451384000, 2469542400, 2500411680, 2564524800, 2577744000, 2604595500, 2667105792, 2778235200, 2849472000, 2941660800, 3077429760, 3086928000, 3125514600, 3205656000, 3268512000, 3333882240, 3436992000, 3472794000, 3677076000, 3704313600, 3846787200, 3906893250, 3922214400, 4000658688, 4115904000, 4167352800, 4274208000, 4445176320, 4525632000, 4630392000, 4808484000, 4902768000, 5000823360, 5129049600, 5155488000, 5209191000, 5556470400, 5883321600, 6173856000, 6251029200, 6411312000, 6537024000, 6667764480, 6945588000, 7354152000, 7408627200, 7693574400, 7813786500, 8001317376, 8334705600, 8548416000, 9260784000, 9616968000, 9805536000, 10001646720, 10310976000, 10418382000, 11112940800, 11766643200, 12347712000, 12502058400, 12822624000, 13335528960, 13891176000, 14708304000, 15387148800, 15627573000, 16669411200, 18521568000, 19233936000, 19611072000, 20003293440, 20836764000, 22225881600, 25004116800, 25645248000, 27782352000, 29416608000, 31255146000, 33338822400, 37043136000, 38467872000, 40006586880, 41673528000, 50008233600, 55564704000, 58833216000, 62510292000, 66677644800, 76935744000, 83347056000, 100016467200, 111129408000, 125020584000, 166694112000, 200032934400, 250041168000, 333388224000, 500082336000, 1000164672000]

約数ペア:

[(1, 1000164672000), (2, 500082336000), (3, 333388224000), (4, 250041168000), (5, 200032934400), (6, 166694112000), (8, 125020584000), (9, 111129408000), (10, 100016467200), (12, 83347056000), (13, 76935744000), (15, 66677644800), (16, 62510292000), (17, 58833216000), (18, 55564704000), (20, 50008233600), (24, 41673528000), (25, 40006586880), (26, 38467872000), (27, 37043136000), (30, 33338822400), (32, 31255146000), (34, 29416608000), (36, 27782352000), (39, 25645248000), (40, 25004116800), (45, 22225881600), (48, 20836764000), (50, 20003293440), (51, 19611072000), (52, 19233936000), (54, 18521568000), (60, 16669411200), (64, 15627573000), (65, 15387148800), (68, 14708304000), (72, 13891176000), (75, 13335528960), (78, 12822624000), (80, 12502058400), (81, 12347712000), (85, 11766643200), (90, 11112940800), (96, 10418382000), (97, 10310976000), (100, 10001646720), (102, 9805536000), (104, 9616968000), (108, 9260784000), (117, 8548416000), (120, 8334705600), (125, 8001317376), (128, 7813786500), (130, 7693574400), (135, 7408627200), (136, 7354152000), (144, 6945588000), (150, 6667764480), (153, 6537024000), (156, 6411312000), (160, 6251029200), (162, 6173856000), (170, 5883321600), (180, 5556470400), (192, 5209191000), (194, 5155488000), (195, 5129049600), (200, 5000823360), (204, 4902768000), (208, 4808484000), (216, 4630392000), (221, 4525632000), (225, 4445176320), (234, 4274208000), (240, 4167352800), (243, 4115904000), (250, 4000658688), (255, 3922214400), (256, 3906893250), (260, 3846787200), (270, 3704313600), (272, 3677076000), (288, 3472794000), (291, 3436992000), (300, 3333882240), (306, 3268512000), (312, 3205656000), (320, 3125514600), (324, 3086928000), (325, 3077429760), (340, 2941660800), (351, 2849472000), (360, 2778235200), (375, 2667105792), (384, 2604595500), (388, 2577744000), (390, 2564524800), (400, 2500411680), (405, 2469542400), (408, 2451384000), (416, 2404242000), (425, 2353328640), (432, 2315196000), (442, 2262816000), (450, 2222588160), (459, 2179008000), (468, 2137104000), (480, 2083676400), (485, 2062195200), (486, 2057952000), (500, 2000329344), (510, 1961107200), (512, 1953446625), (520, 1923393600), (540, 1852156800), (544, 1838538000), (576, 1736397000), (582, 1718496000), (585, 1709683200), (600, 1666941120), (612, 1634256000), (624, 1602828000), (640, 1562757300), (648, 1543464000), (650, 1538714880), (663, 1508544000), (675, 1481725440), (680, 1470830400), (702, 1424736000), (720, 1389117600), (729, 1371968000), (750, 1333552896), (765, 1307404800), (768, 1302297750), (776, 1288872000), (780, 1282262400), (800, 1250205840), (810, 1234771200), (816, 1225692000), (832, 1202121000), (850, 1176664320), (864, 1157598000), (873, 1145664000), (884, 1131408000), (900, 1111294080), (918, 1089504000), (936, 1068552000), (960, 1041838200), (970, 1031097600), (972, 1028976000), (975, 1025809920), (1000, 1000164672), (1020, 980553600), (1040, 961696800), (1053, 949824000), (1080, 926078400), (1088, 919269000), (1105, 905126400), (1125, 889035264), (1152, 868198500), (1164, 859248000), (1170, 854841600), (1200, 833470560), (1215, 823180800), (1224, 817128000), (1248, 801414000), (1261, 793152000), (1275, 784442880), (1280, 781378650), (1296, 771732000), (1300, 769357440), (1326, 754272000), (1350, 740862720), (1360, 735415200), (1377, 726336000), (1404, 712368000), (1440, 694558800), (1455, 687398400), (1458, 685984000), (1500, 666776448), (1530, 653702400), (1536, 651148875), (1552, 644436000), (1560, 641131200), (1600, 625102920), (1620, 617385600), (1625, 615485952), (1632, 612846000), (1649, 606528000), (1664, 601060500), (1700, 588332160), (1728, 578799000), (1746, 572832000), (1755, 569894400), (1768, 565704000), (1800, 555647040), (1836, 544752000), (1872, 534276000), (1920, 520919100), (1940, 515548800), (1944, 514488000), (1950, 512904960), (1989, 502848000), (2000, 500082336), (2025, 493908480), (2040, 490276800), (2080, 480848400), (2106, 474912000), (2125, 470665728), (2160, 463039200), (2176, 459634500), (2210, 452563200), (2250, 444517632), (2295, 435801600), (2304, 434099250), (2328, 429624000), (2340, 427420800), (2400, 416735280), (2425, 412439040), (2430, 411590400), (2448, 408564000), (2496, 400707000), (2522, 396576000), (2550, 392221440), (2560, 390689325), (2592, 385866000), (2600, 384678720), (2619, 381888000), (2652, 377136000), (2700, 370431360), (2720, 367707600), (2754, 363168000), (2808, 356184000), (2880, 347279400), (2910, 343699200), (2916, 342992000), (2925, 341936640), (3000, 333388224), (3060, 326851200), (3104, 322218000), (3120, 320565600), (3159, 316608000), (3200, 312551460), (3240, 308692800), (3250, 307742976), (3264, 306423000), (3298, 303264000), (3315, 301708800), (3328, 300530250), (3375, 296345088), (3400, 294166080), (3456, 289399500), (3492, 286416000), (3510, 284947200), (3536, 282852000), (3600, 277823520), (3645, 274393600), (3672, 272376000), (3744, 267138000), (3783, 264384000), (3825, 261480960), (3840, 260459550), (3880, 257774400), (3888, 257244000), (3900, 256452480), (3978, 251424000), (4000, 250041168), (4050, 246954240), (4080, 245138400), (4131, 242112000), (4160, 240424200), (4212, 237456000), (4250, 235332864), (4320, 231519600), (4352, 229817250), (4365, 229132800), (4420, 226281600), (4500, 222258816), (4590, 217900800), (4608, 217049625), (4656, 214812000), (4680, 213710400), (4800, 208367640), (4850, 206219520), (4860, 205795200), (4875, 205161984), (4896, 204282000), (4947, 202176000), (4992, 200353500), (5044, 198288000), (5100, 196110720), (5184, 192933000), (5200, 192339360), (5238, 190944000), (5265, 189964800), (5304, 188568000), (5400, 185215680), (5440, 183853800), (5508, 181584000), (5525, 181025280), (5616, 178092000), (5760, 173639700), (5820, 171849600), (5832, 171496000), (5850, 170968320), (5967, 167616000), (6000, 166694112), (6075, 164636160), (6120, 163425600), (6208, 161109000), (6240, 160282800), (6305, 158630400), (6318, 158304000), (6375, 156888576), (6400, 156275730), (6480, 154346400), (6500, 153871488), (6528, 153211500), (6596, 151632000), (6630, 150854400), (6656, 150265125), (6750, 148172544), (6800, 147083040), (6885, 145267200), (6912, 144699750), (6984, 143208000), (7020, 142473600), (7072, 141426000), (7200, 138911760), (7275, 137479680), (7290, 137196800), (7344, 136188000), (7488, 133569000), (7566, 132192000), (7650, 130740480), (7680, 130229775), (7760, 128887200), (7776, 128622000), (7800, 128226240), (7857, 127296000), (7956, 125712000), (8000, 125020584), (8100, 123477120), (8160, 122569200), (8245, 121305600), (8262, 121056000), (8320, 120212100), (8424, 118728000), (8500, 117666432), (8640, 115759800), (8704, 114908625), (8730, 114566400), (8775, 113978880), (8840, 113140800), (9000, 111129408), (9180, 108950400), (9312, 107406000), (9360, 106855200), (9477, 105536000), (9600, 104183820), (9700, 103109760), (9720, 102897600), (9750, 102580992), (9792, 102141000), (9894, 101088000), (9945, 100569600), (9984, 100176750), (10088, 99144000), (10125, 98781696), (10200, 98055360), (10368, 96466500), (10400, 96169680), (10476, 95472000), (10530, 94982400), (10608, 94284000), (10800, 92607840), (10880, 91926900), (11016, 90792000), (11050, 90512640), (11232, 89046000), (11349, 88128000), (11475, 87160320), (11520, 86819850), (11640, 85924800), (11664, 85748000), (11700, 85484160), (11934, 83808000), (12000, 83347056), (12125, 82487808), (12150, 82318080), (12240, 81712800), (12393, 80704000), (12416, 80554500), (12480, 80141400), (12610, 79315200), (12636, 79152000), (12750, 78444288), (12800, 78137865), (12960, 77173200), (13000, 76935744), (13056, 76605750), (13095, 76377600), (13192, 75816000), (13260, 75427200), (13500, 74086272), (13600, 73541520), (13770, 72633600), (13824, 72349875), (13968, 71604000), (14040, 71236800), (14144, 70713000), (14400, 69455880), (14550, 68739840), (14580, 68598400), (14625, 68387328), (14688, 68094000), (14841, 67392000), (14976, 66784500), (15132, 66096000), (15300, 65370240), (15520, 64443600), (15552, 64311000), (15600, 64113120), (15714, 63648000), (15795, 63321600), (15912, 62856000), (16000, 62510292), (16200, 61738560), (16320, 61284600), (16490, 60652800), (16524, 60528000), (16575, 60341760), (16640, 60106050), (16848, 59364000), (17000, 58833216), (17280, 57879900), (17460, 57283200), (17550, 56989440), (17680, 56570400), (17901, 55872000), (18000, 55564704), (18225, 54878720), (18360, 54475200), (18624, 53703000), (18720, 53427600), (18915, 52876800), (18954, 52768000), (19125, 52296192), (19200, 52091910), (19400, 51554880), (19440, 51448800), (19500, 51290496), (19584, 51070500), (19788, 50544000), (19890, 50284800), (19968, 50088375), (20176, 49572000), (20250, 49390848), (20400, 49027680), (20655, 48422400), (20736, 48233250), (20800, 48084840), (20952, 47736000), (21060, 47491200), (21216, 47142000), (21437, 46656000), (21600, 46303920), (21760, 45963450), (21825, 45826560), (22032, 45396000), (22100, 45256320), (22464, 44523000), (22698, 44064000), (22950, 43580160), (23040, 43409925), (23280, 42962400), (23328, 42874000), (23400, 42742080), (23571, 42432000), (23868, 41904000), (24000, 41673528), (24250, 41243904), (24300, 41159040), (24480, 40856400), (24735, 40435200), (24786, 40352000), (24832, 40277250), (24960, 40070700), (25220, 39657600), (25272, 39576000), (25500, 39222144), (25920, 38586600), (26000, 38467872), (26112, 38302875), (26190, 38188800), (26325, 37992960), (26384, 37908000), (26520, 37713600), (27000, 37043136), (27200, 36770760), (27540, 36316800), (27625, 36205056), (27936, 35802000), (28080, 35618400), (28288, 35356500), (28800, 34727940), (29100, 34369920), (29160, 34299200), (29250, 34193664), (29376, 34047000), (29682, 33696000), (29835, 33523200), (29952, 33392250), (30264, 33048000), (30375, 32927232), (30600, 32685120), (31040, 32221800), (31104, 32155500), (31200, 32056560), (31428, 31824000), (31525, 31726080), (31590, 31660800), (31824, 31428000), (32000, 31255146), (32400, 30869280), (32640, 30642300), (32980, 30326400), (33048, 30264000), (33150, 30170880), (33280, 30053025), (33696, 29682000), (34000, 29416608), (34047, 29376000), (34425, 29053440), (34560, 28939950), (34920, 28641600), (35100, 28494720), (35360, 28285200), (35802, 27936000), (36000, 27782352), (36375, 27495936), (36450, 27439360), (36720, 27237600), (37248, 26851500), (37440, 26713800), (37830, 26438400), (37908, 26384000), (38250, 26148096), (38400, 26045955), (38800, 25777440), (38880, 25724400), (39000, 25645248), (39168, 25535250), (39285, 25459200), (39576, 25272000), (39780, 25142400), (40352, 24786000), (40500, 24695424), (40800, 24513840), (41225, 24261120), (41310, 24211200), (41472, 24116625), (41600, 24042420), (41904, 23868000), (42120, 23745600), (42432, 23571000), (42874, 23328000), (43200, 23151960), (43520, 22981725), (43650, 22913280), (43875, 22795776), (44064, 22698000), (44200, 22628160), (44523, 22464000), (44928, 22261500), (45396, 22032000), (45900, 21790080), (46560, 21481200), (46656, 21437000), (46800, 21371040), (47142, 21216000), (47385, 21107200), (47736, 20952000), (48000, 20836764), (48500, 20621952), (48600, 20579520), (48960, 20428200), (49470, 20217600), (49572, 20176000), (49664, 20138625), (49725, 20113920), (49920, 20035350), (50440, 19828800), (50544, 19788000), (51000, 19611072), (51840, 19293300), (52000, 19233936), (52380, 19094400), (52650, 18996480), (52768, 18954000), (53040, 18856800), (53703, 18624000), (54000, 18521568), (54400, 18385380), (55080, 18158400), (55250, 18102528), (55872, 17901000), (56160, 17809200), (56576, 17678250), (56745, 17625600), (57375, 17432064), (57600, 17363970), (58200, 17184960), (58320, 17149600), (58500, 17096832), (58752, 17023500), (59364, 16848000), (59670, 16761600), (59904, 16696125), (60528, 16524000), (60750, 16463616), (61200, 16342560), (61965, 16140800), (62080, 16110900), (62208, 16077750), (62400, 16028280), (62856, 15912000), (63050, 15863040), (63180, 15830400), (63648, 15714000), (64000, 15627573), (64311, 15552000), (64800, 15434640), (65280, 15321150), (65475, 15275520), (65960, 15163200), (66096, 15132000), (66300, 15085440), (67392, 14841000), (68000, 14708304), (68094, 14688000), (68850, 14526720), (69120, 14469975), (69840, 14320800), (70200, 14247360), (70713, 14144000), (70720, 14142600), (71604, 13968000), (72000, 13891176), (72750, 13747968), (72900, 13719680), (73440, 13618800), (74205, 13478400), (74496, 13425750), (74880, 13356900), (75660, 13219200), (75816, 13192000), (76500, 13074048), (77600, 12888720), (77760, 12862200), (78000, 12822624), (78336, 12767625), (78570, 12729600), (78975, 12664320), (79152, 12636000), (79560, 12571200), (80704, 12393000), (81000, 12347712), (81600, 12256920), (82450, 12130560), (82620, 12105600), (82875, 12068352), (83200, 12021210), (83808, 11934000), (84240, 11872800), (84864, 11785500), (85748, 11664000), (86400, 11575980), (87300, 11456640), (87750, 11397888), (88128, 11349000), (88400, 11314080), (89046, 11232000), (89505, 11174400), (89856, 11130750), (90792, 11016000), (91125, 10975744), (91800, 10895040), (93120, 10740600), (93312, 10718500), (93600, 10685520), (94284, 10608000), (94575, 10575360), (94770, 10553600), (95472, 10476000), (96000, 10418382), (97000, 10310976), (97200, 10289760), (97920, 10214100), (98940, 10108800), (99144, 10088000), (99450, 10056960), (99840, 10017675), (100880, 9914400), (101088, 9894000), (102000, 9805536), (102141, 9792000), (103275, 9684480), (103680, 9646650), (104000, 9616968), (104760, 9547200), (105300, 9498240), (105536, 9477000), (106080, 9428400), (107185, 9331200), (107406, 9312000), (108000, 9260784), (108800, 9192690), (109125, 9165312), (110160, 9079200), (110500, 9051264), (111744, 8950500), (112320, 8904600), (113152, 8839125), (113490, 8812800), (114750, 8716032), (115200, 8681985), (116400, 8592480), (116640, 8574800), (117000, 8548416), (117504, 8511750), (117855, 8486400), (118728, 8424000), (119340, 8380800), (121056, 8262000), (121500, 8231808), (122400, 8171280), (123675, 8087040), (123930, 8070400), (124160, 8055450), (124416, 8038875), (124800, 8014140), (125712, 7956000), (126100, 7931520), (126360, 7915200), (127296, 7857000), (128622, 7776000), (129600, 7717320), (130560, 7660575), (130950, 7637760), (131625, 7598592), (131920, 7581600), (132192, 7566000), (132600, 7542720), (133569, 7488000), (134784, 7420500), (136000, 7354152), (136188, 7344000), (137700, 7263360), (139680, 7160400), (140400, 7123680), (141426, 7072000), (141440, 7071300), (143208, 6984000), (144000, 6945588), (145500, 6873984), (145800, 6859840), (146880, 6809400), (148410, 6739200), (148992, 6712875), (149175, 6704640), (149760, 6678450), (151320, 6609600), (151632, 6596000), (153000, 6537024), (155200, 6444360), (155520, 6431100), (156000, 6411312), (157140, 6364800), (157625, 6345216), (157950, 6332160), (158304, 6318000), (159120, 6285600), (161109, 6208000), (161408, 6196500), (162000, 6173856), (163200, 6128460), (164900, 6065280), (165240, 6052800), (165750, 6034176), (166400, 6010605), (167616, 5967000), (168480, 5936400), (169728, 5892750), (170235, 5875200), (171496, 5832000), (172125, 5810688), (172800, 5787990), (174600, 5728320), (175500, 5698944), (176256, 5674500), (176800, 5657040), (178092, 5616000), (179010, 5587200), (179712, 5565375), (181584, 5508000), (182250, 5487872), (183600, 5447520), (186240, 5370300), (186624, 5359250), (187200, 5342760), (188568, 5304000), (189150, 5287680), (189540, 5276800), (190944, 5238000), (192000, 5209191), (192933, 5184000), (194000, 5155488), (194400, 5144880), (195840, 5107050), (196425, 5091840), (197880, 5054400), (198288, 5044000), (198900, 5028480), (201760, 4957200), (202176, 4947000), (204000, 4902768), (204282, 4896000), (206125, 4852224), (206550, 4842240), (207360, 4823325), (208000, 4808484), (209520, 4773600), (210600, 4749120), (211072, 4738500), (212160, 4714200), (214370, 4665600), (214812, 4656000), (216000, 4630392), (217600, 4596345), (218250, 4582656), (220320, 4539600), (221000, 4525632), (222615, 4492800), (223488, 4475250), (224640, 4452300), (226980, 4406400), (229500, 4358016), (232800, 4296240), (233280, 4287400), (234000, 4274208), (235008, 4255875), (235710, 4243200), (236925, 4221440), (237456, 4212000), (238680, 4190400), (242112, 4131000), (243000, 4115904), (244800, 4085640), (247350, 4043520), (247860, 4035200), (248320, 4027725), (248625, 4022784), (249600, 4007070), (251424, 3978000), (252200, 3965760), (252720, 3957600), (254592, 3928500), (257244, 3888000), (259200, 3858660), (261900, 3818880), (263250, 3799296), (263840, 3790800), (264384, 3783000), (265200, 3771360), (267138, 3744000), (268515, 3724800), (269568, 3710250), (272000, 3677076), (272376, 3672000), (275400, 3631680), (279360, 3580200), (280800, 3561840), (282852, 3536000), (282880, 3535650), (283725, 3525120), (286416, 3492000), (288000, 3472794), (291000, 3436992), (291600, 3429920), (293760, 3404700), (296820, 3369600), (298350, 3352320), (299520, 3339225), (302640, 3304800), (303264, 3298000), (306000, 3268512), (306423, 3264000), (309825, 3228160), (310400, 3222180), (311040, 3215550), (312000, 3205656), (314280, 3182400), (315250, 3172608), (315900, 3166080), (316608, 3159000), (318240, 3142800), (321555, 3110400), (322218, 3104000), (322816, 3098250), (324000, 3086928), (326400, 3064230), (327375, 3055104), (329800, 3032640), (330480, 3026400), (331500, 3017088), (335232, 2983500), (336960, 2968200), (339456, 2946375), (340470, 2937600), (342992, 2916000), (344250, 2905344), (345600, 2893995), (349200, 2864160), (351000, 2849472), (352512, 2837250), (353565, 2828800), (353600, 2828520), (356184, 2808000), (358020, 2793600), (363168, 2754000), (364500, 2743936), (367200, 2723760), (371025, 2695680), (372480, 2685150), (373248, 2679625), (374400, 2671380), (377136, 2652000), (378300, 2643840), (379080, 2638400), (381888, 2619000), (385866, 2592000), (388000, 2577744), (388800, 2572440), (391680, 2553525), (392850, 2545920), (394875, 2532864), (395760, 2527200), (396576, 2522000), (397800, 2514240), (400707, 2496000), (403520, 2478600), (404352, 2473500), (408000, 2451384), (408564, 2448000), (412250, 2426112), (413100, 2421120), (416000, 2404242), (419040, 2386800), (421200, 2374560), (422144, 2369250), (424320, 2357100), (428740, 2332800), (429624, 2328000), (432000, 2315196), (436500, 2291328), (440640, 2269800), (442000, 2262816), (445230, 2246400), (446976, 2237625), (447525, 2234880), (449280, 2226150), (453960, 2203200), (459000, 2179008), (465600, 2148120), (466560, 2143700), (468000, 2137104), (471420, 2121600), (472875, 2115072), (473850, 2110720), (474912, 2106000), (477360, 2095200), (484224, 2065500), (486000, 2057952), (489600, 2042820), (494700, 2021760), (495720, 2017600), (497250, 2011392), (499200, 2003535), (502848, 1989000), (504400, 1982880), (505440, 1978800), (509184, 1964250), (510705, 1958400), (514488, 1944000), (516375, 1936896), (518400, 1929330), (523800, 1909440), (526500, 1899648), (527680, 1895400), (528768, 1891500), (530400, 1885680), (534276, 1872000), (535925, 1866240), (537030, 1862400), (539136, 1855125), (544000, 1838538), (544752, 1836000), (550800, 1815840), (558720, 1790100), (561600, 1780920), (565704, 1768000), (565760, 1767825), (567450, 1762560), (572832, 1746000), (576000, 1736397), (578799, 1728000), (582000, 1718496), (583200, 1714960), (587520, 1702350), (589275, 1697280), (593640, 1684800), (596700, 1676160), (605280, 1652400), (606528, 1649000), (612000, 1634256), (612846, 1632000), (618375, 1617408), (619650, 1614080), (620800, 1611090), (622080, 1607775), (624000, 1602828), (628560, 1591200), (630500, 1586304), (631800, 1583040), (633216, 1579500), (636480, 1571400), (643110, 1555200), (644436, 1552000), (645632, 1549125), (648000, 1543464), (652800, 1532115), (654750, 1527552), (659600, 1516320), (660960, 1513200), (663000, 1508544), (667845, 1497600), (670464, 1491750), (673920, 1484100), (680940, 1468800), (685984, 1458000), (688500, 1452672), (698400, 1432080), (702000, 1424736), (705024, 1418625), (707130, 1414400), (707200, 1414260), (712368, 1404000), (716040, 1396800), (726336, 1377000), (729000, 1371968), (734400, 1361880), (742050, 1347840), (744960, 1342575), (745875, 1340928), (748800, 1335690), (754272, 1326000), (756600, 1321920), (758160, 1319200), (763776, 1309500), (771732, 1296000), (776000, 1288872), (777600, 1286220), (785700, 1272960), (789750, 1266432), (791520, 1263600), (793152, 1261000), (795600, 1257120), (801414, 1248000), (805545, 1241600), (807040, 1239300), (808704, 1236750), (816000, 1225692), (817128, 1224000), (824500, 1213056), (826200, 1210560), (832000, 1202121), (838080, 1193400), (842400, 1187280), (844288, 1184625), (848640, 1178550), (851175, 1175040), (857480, 1166400), (859248, 1164000), (864000, 1157598), (873000, 1145664), (881280, 1134900), (884000, 1131408), (890460, 1123200), (895050, 1117440), (898560, 1113075), (907920, 1101600), (918000, 1089504), (919269, 1088000), (931200, 1074060), (933120, 1071850), (936000, 1068552), (942840, 1060800), (945750, 1057536), (947700, 1055360), (949824, 1053000), (954720, 1047600), (964665, 1036800), (968448, 1032750), (972000, 1028976), (979200, 1021410), (982125, 1018368), (989400, 1010880), (991440, 1008800), (994500, 1005696)]