364428558000

素因数分解:

$2^4\times 3^7\times 5^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 29, 30, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 58, 60, 65, 68, 72, 75, 78, 80, 81, 85, 87, 90, 100, 102, 104, 108, 116, 117, 120, 125, 130, 135, 136, 144, 145, 150, 153, 156, 162, 169, 170, 174, 180, 195, 200, 204, 208, 216, 221, 225, 232, 234, 240, 243, 250, 255, 260, 261, 270, 272, 290, 300, 306, 312, 324, 325, 338, 340, 348, 351, 360, 375, 377, 390, 400, 405, 408, 425, 432, 435, 442, 450, 459, 464, 468, 486, 493, 500, 507, 510, 520, 522, 540, 580, 585, 600, 612, 624, 648, 650, 663, 675, 676, 680, 696, 702, 720, 725, 729, 750, 754, 765, 780, 783, 810, 816, 845, 850, 870, 884, 900, 918, 936, 972, 975, 986, 1000, 1014, 1020, 1040, 1044, 1053, 1080, 1105, 1125, 1131, 1160, 1170, 1200, 1215, 1224, 1275, 1296, 1300, 1305, 1326, 1350, 1352, 1360, 1377, 1392, 1404, 1450, 1458, 1479, 1500, 1508, 1521, 1530, 1560, 1566, 1620, 1625, 1690, 1700, 1740, 1755, 1768, 1800, 1836, 1872, 1885, 1944, 1950, 1972, 1989, 2000, 2025, 2028, 2040, 2088, 2106, 2125, 2160, 2175, 2187, 2210, 2250, 2262, 2295, 2320, 2340, 2349, 2430, 2448, 2465, 2535, 2550, 2600, 2610, 2652, 2700, 2704, 2754, 2808, 2873, 2900, 2916, 2925, 2958, 3000, 3016, 3042, 3060, 3120, 3132, 3159, 3240, 3250, 3315, 3375, 3380, 3393, 3400, 3480, 3510, 3536, 3600, 3625, 3645, 3672, 3770, 3825, 3888, 3900, 3915, 3944, 3978, 4050, 4056, 4080, 4131, 4176, 4212, 4225, 4250, 4350, 4374, 4420, 4437, 4500, 4524, 4563, 4590, 4680, 4698, 4860, 4875, 4901, 4930, 5070, 5100, 5200, 5220, 5265, 5304, 5400, 5508, 5525, 5616, 5655, 5746, 5800, 5832, 5850, 5916, 5967, 6000, 6032, 6075, 6084, 6120, 6264, 6318, 6375, 6409, 6480, 6500, 6525, 6630, 6750, 6760, 6786, 6800, 6885, 6960, 7020, 7047, 7250, 7290, 7344, 7395, 7540, 7605, 7650, 7800, 7830, 7888, 7956, 8100, 8112, 8262, 8424, 8450, 8500, 8619, 8700, 8748, 8775, 8840, 8874, 9000, 9048, 9126, 9180, 9360, 9396, 9425, 9477, 9720, 9750, 9802, 9860, 9945, 10125, 10140, 10179, 10200, 10440, 10530, 10608, 10800, 10875, 10935, 11016, 11050, 11310, 11475, 11492, 11600, 11664, 11700, 11745, 11832, 11934, 12150, 12168, 12240, 12325, 12393, 12528, 12636, 12675, 12750, 12818, 13000, 13050, 13260, 13311, 13500, 13520, 13572, 13689, 13770, 14040, 14094, 14365, 14500, 14580, 14625, 14703, 14790, 15080, 15210, 15300, 15600, 15660, 15795, 15912, 16200, 16524, 16575, 16848, 16900, 16965, 17000, 17238, 17400, 17496, 17550, 17680, 17748, 17901, 18000, 18096, 18225, 18252, 18360, 18792, 18850, 18954, 19125, 19227, 19440, 19500, 19575, 19604, 19720, 19890, 20250, 20280, 20358, 20400, 20655, 20880, 21060, 21125, 21141, 21750, 21870, 22032, 22100, 22185, 22620, 22815, 22950, 22984, 23400, 23490, 23664, 23868, 24300, 24336, 24505, 24650, 24786, 25272, 25350, 25500, 25636, 25857, 26000, 26100, 26325, 26520, 26622, 27000, 27144, 27378, 27540, 27625, 28080, 28188, 28275, 28431, 28730, 29000, 29160, 29250, 29406, 29580, 29835, 30160, 30375, 30420, 30537, 30600, 31320, 31590, 31824, 32045, 32400, 32625, 33048, 33150, 33800, 33930, 34000, 34425, 34476, 34800, 34992, 35100, 35235, 35496, 35802, 36450, 36504, 36720, 36975, 37179, 37584, 37700, 37908, 38025, 38250, 38454, 39000, 39150, 39208, 39440, 39780, 39933, 40500, 40560, 40716, 41067, 41310, 42120, 42250, 42282, 43095, 43500, 43740, 43875, 44109, 44200, 44370, 45240, 45630, 45900, 45968, 46800, 46980, 47125, 47385, 47736, 48600, 49010, 49300, 49572, 49725, 50544, 50700, 50895, 51000, 51272, 51714, 52200, 52650, 53040, 53244, 53703, 54000, 54288, 54675, 54756, 55080, 55250, 56376, 56550, 56862, 57375, 57460, 57681, 58000, 58320, 58500, 58725, 58812, 59160, 59670, 60750, 60840, 61074, 61200, 61625, 61965, 62640, 63180, 63375, 63423, 64090, 65250, 66096, 66300, 66555, 67600, 67860, 68445, 68850, 68952, 70200, 70470, 70992, 71604, 71825, 72900, 73008, 73515, 73950, 74358, 75400, 75816, 76050, 76500, 76908, 77571, 78000, 78300, 78416, 78975, 79560, 79866, 81000, 81432, 82134, 82620, 82875, 83317, 84240, 84500, 84564, 84825, 86190, 87000, 87480, 87750, 88218, 88400, 88740, 89505, 90480, 91125, 91260, 91611, 91800, 93960, 94250, 94770, 95472, 96135, 97200, 97875, 98020, 98600, 99144, 99450, 101400, 101790, 102000, 102544, 103275, 103428, 104400, 105300, 105705, 106488, 107406, 109350, 109512, 110160, 110500, 110925, 112752, 113100, 113724, 114075, 114750, 114920, 115362, 117000, 117450, 117624, 118320, 119340, 119799, 121500, 121680, 122148, 122525, 123201, 123250, 123930, 126360, 126750, 126846, 128180, 129285, 130500, 131625, 132327, 132600, 133110, 135720, 136890, 137700, 137904, 140400, 140940, 141375, 142155, 143208, 143650, 145800, 147030, 147900, 148716, 149175, 150800, 151632, 152100, 152685, 153000, 153816, 155142, 156600, 157950, 159120, 159732, 160225, 161109, 162000, 162864, 164268, 165240, 165750, 166634, 169000, 169128, 169650, 172125, 172380, 173043, 174000, 174960, 175500, 176175, 176436, 177480, 179010, 182250, 182520, 183222, 183600, 184875, 185895, 187920, 188500, 189540, 190125, 192270, 195750, 196040, 197200, 198288, 198900, 199665, 202800, 203580, 205335, 206550, 206856, 210600, 211410, 212976, 214812, 215475, 218700, 219024, 220545, 221000, 221850, 226200, 227448, 228150, 229500, 229840, 230724, 232713, 234000, 234900, 235248, 236925, 238680, 239598, 243000, 244296, 245050, 246402, 246500, 247860, 248625, 249951, 252720, 253500, 253692, 254475, 256360, 258570, 261000, 263250, 264654, 265200, 266220, 268515, 271440, 273375, 273780, 274833, 275400, 281880, 282750, 284310, 286416, 287300, 288405, 291600, 293625, 294060, 295800, 297432, 298350, 304200, 305370, 306000, 307632, 309825, 310284, 313200, 315900, 317115, 319464, 320450, 322218, 328536, 330480, 331500, 332775, 333268, 338000, 338256, 339300, 342225, 344250, 344760, 346086, 351000, 352350, 352872, 354960, 358020, 359125, 359397, 364500, 365040, 366444, 367575, 369603, 369750, 371790, 377000, 379080, 380250, 384540, 387855, 391500, 392080, 394875, 396981, 397800, 399330, 407160, 410670, 413100, 413712, 416585, 421200, 422820, 424125, 429624, 430950, 437400, 441090, 442000, 443700, 447525, 452400, 454896, 456300, 458055, 459000, 461448, 465426, 469800, 473850, 477360, 479196, 480675, 483327, 486000, 488592, 490100, 492804, 493000, 495720, 497250, 499902, 507000, 507384, 508950, 512720, 516375, 517140, 519129, 522000, 526500, 528525, 529308, 532440, 537030, 546750, 547560, 549666, 550800, 554625, 563760, 565500, 568620, 570375, 574600, 576810, 587250, 588120, 591600, 594864, 596700, 598995, 608400, 610740, 612625, 616005, 619650, 620568, 631800, 634230, 638928, 640900, 644436, 646425, 657072, 661635, 663000, 665550, 666536, 678600, 684450, 688500, 689520, 692172, 698139, 702000, 704700, 705744, 710775, 716040, 718250, 718794, 729000, 732888, 735150, 739206, 739500, 743580, 745875, 749853, 754000, 758160, 760500, 763425, 769080, 775710, 783000, 789750, 793962, 795600, 798660, 801125, 805545, 814320, 821340, 824499, 826200, 833170, 845640, 848250, 859248, 861900, 865215, 874800, 880875, 882180, 887400, 895050, 912600, 916110, 918000, 922896, 929475, 930852, 939600, 947700, 958392, 961350, 966654, 980200, 985608, 986000, 991440, 994500, 998325, 999804, 1014000, 1014768, 1017900, 1026675, 1032750, 1034280, 1038258, 1053000, 1057050, 1058616, 1064880, 1074060, 1077375, 1078191, 1093500, 1095120, 1099332, 1102725, 1109250, 1131000, 1137240, 1140750, 1149200, 1153620, 1163565, 1174500, 1176240, 1184625, 1190943, 1193400, 1197990, 1221480, 1225250, 1232010, 1239300, 1241136, 1249755, 1263600, 1268460, 1272375, 1281800, 1288872, 1292850, 1323270, 1326000, 1331100, 1333072, 1342575, 1357200, 1368900, 1374165, 1377000, 1384344, 1396278, 1409400, 1421550, 1432080, 1436500, 1437588, 1442025, 1458000, 1465776, 1470300, 1478412, 1479000, 1487160, 1491750, 1499706, 1521000, 1526850, 1538160, 1549125, 1551420, 1557387, 1566000, 1579500, 1585575, 1587924, 1597320, 1602250, 1611090, 1642680, 1648998, 1652400, 1663875, 1666340, 1691280, 1696500, 1711125, 1723800, 1730430, 1761750, 1764360, 1774800, 1790100, 1796985, 1825200, 1832220, 1837875, 1848015, 1858950, 1861704, 1895400, 1916784, 1922700, 1933308, 1939275, 1960400, 1971216, 1984905, 1989000, 1996650, 1999608, 2035800, 2053350, 2065500, 2068560, 2076516, 2082925, 2094417, 2106000, 2114100, 2117232, 2148120, 2154750, 2156382, 2187000, 2198664, 2205450, 2218500, 2237625, 2249559, 2262000, 2274480, 2281500, 2290275, 2307240, 2327130, 2349000, 2369250, 2381886, 2386800, 2395980, 2403375, 2416635, 2442960, 2450500, 2464020, 2478600, 2499510, 2536920, 2544750, 2563600, 2577744, 2585700, 2595645, 2642625, 2646540, 2662200, 2685150, 2737800, 2748330, 2754000, 2768688, 2792556, 2818800, 2843100, 2873000, 2875176, 2884050, 2940600, 2956824, 2958000, 2974320, 2983500, 2994975, 2999412, 3042000, 3053700, 3080025, 3098250, 3102840, 3114774, 3159000, 3171150, 3175848, 3194640, 3204500, 3222180, 3232125, 3285360, 3297996, 3308175, 3327750, 3332680, 3393000, 3422250, 3447600, 3460860, 3490695, 3523500, 3528720, 3553875, 3572829, 3580200, 3593970, 3664440, 3675750, 3696030, 3717900, 3723408, 3749265, 3790800, 3817125, 3845400, 3866616, 3878550, 3969810, 3978000, 3993300, 3999216, 4027725, 4071600, 4106700, 4122495, 4131000, 4153032, 4165850, 4188834, 4228200, 4296240, 4309500, 4312764, 4326075, 4374000, 4397328, 4410900, 4437000, 4475250, 4499118, 4563000, 4580550, 4614480, 4647375, 4654260, 4672161, 4698000, 4738500, 4763772, 4791960, 4806750, 4833270, 4901000, 4928040, 4957200, 4991625, 4999020, 5073840, 5089500, 5133375, 5171400, 5191290, 5285250, 5293080, 5324400, 5370300, 5390955, 5475600, 5496660, 5513625, 5585112, 5686200, 5746000, 5750352, 5768100, 5817825, 5881200, 5913648, 5954715, 5967000, 5989950, 5998824, 6107400, 6160050, 6196500, 6205680, 6229548, 6248775, 6283251, 6318000, 6342300, 6351696, 6409000, 6444360, 6464250, 6595992, 6616350, 6655500, 6665360, 6712875, 6748677, 6786000, 6844500, 6870825, 6921720, 6981390, 7047000, 7107750, 7145658, 7160400, 7187940, 7210125, 7328880, 7351500, 7392060, 7435800, 7498530, 7634250, 7690800, 7733232, 7757100, 7786935, 7927875, 7939620, 7986600, 8055450, 8213400, 8244990, 8262000, 8306064, 8331700, 8377668, 8456400, 8619000, 8625528, 8652150, 8821800, 8874000, 8950500, 8984925, 8998236, 9126000, 9161100, 9240075, 9294750, 9308520, 9344322, 9477000, 9527544, 9583920, 9613500, 9666540, 9696375, 9802000, 9856080, 9924525, 9983250, 9998040, 10179000, 10266750, 10342800, 10382580, 10414625, 10472085, 10570500, 10586160, 10718487, 10740600, 10781910, 10993320, 11027250, 11170224, 11247795, 11372400, 11451375, 11536200, 11635650, 11909430, 11934000, 11979900, 11997648, 12083175, 12214800, 12320100, 12393000, 12459096, 12497550, 12566502, 12684600, 12818000, 12888720, 12928500, 12978225, 13191984, 13232700, 13311000, 13425750, 13497354, 13689000, 13741650, 13843440, 13962780, 14016483, 14094000, 14215500, 14291316, 14375880, 14420250, 14703000, 14784120, 14871600, 14974875, 14997060, 15268500, 15400125, 15514200, 15573870, 15855750, 15879240, 15973200, 16110900, 16426800, 16489980, 16540875, 16663400, 16755336, 17238000, 17251056, 17304300, 17453475, 17643600, 17864145, 17901000, 17969850, 17996472, 18322200, 18480150, 18589500, 18617040, 18688644, 18746325, 18954000, 19055088, 19227000, 19333080, 19392750, 19849050, 19966500, 19996080, 20138625, 20246031, 20358000, 20533500, 20612475, 20765160, 20829250, 20944170, 21141000, 21436974, 21481200, 21563820, 21630375, 21986640, 22054500, 22495590, 22902750, 23072400, 23271300, 23360805, 23818860, 23959800, 24166350, 24640200, 24786000, 24918192, 24995100, 25133004, 25369200, 25857000, 25956450, 26465400, 26622000, 26851500, 26954775, 26994708, 27378000, 27483300, 27925560, 28032966, 28431000, 28582632, 28751760, 28840500, 29089125, 29406000, 29568240, 29773575, 29949750, 29994120, 30537000, 30800250, 31028400, 31147740, 31243875, 31416255, 31711500, 31758480, 32221800, 32979960, 33081750, 33326800, 33510672, 33743385, 34354125, 34608600, 34906950, 35728290, 35802000, 35939700, 35992944, 36644400, 36960300, 37179000, 37377288, 37492650, 38454000, 38666160, 38785500, 38934675, 39698100, 39933000, 40277250, 40492062, 41067000, 41224950, 41530320, 41658500, 41888340, 42282000, 42873948, 43127640, 43260750, 44109000, 44924625, 44991180, 45805500, 46200375, 46542600, 46721610, 47637720, 47919600, 48332700, 49280400, 49622625, 49990200, 50266008, 51714000, 51912900, 52360425, 52930800, 53592435, 53703000, 53909550, 53989416, 54966600, 55851120, 56065932, 56238975, 56862000, 57165264, 57681000, 58178250, 59547150, 59899500, 59988240, 60415875, 60738093, 61074000, 61600500, 62295480, 62487750, 62832510, 63423000, 64443600, 64891125, 65959920, 66163500, 67486770, 68708250, 69217200, 69813900, 70082415, 71456580, 71879400, 73920600, 74358000, 74754576, 74985300, 77571000, 77869350, 79396200, 79866000, 80554500, 80984124, 82134000, 82449900, 83317000, 83776680, 85747896, 86255280, 86521500, 87267375, 88218000, 89320725, 89849250, 89982360, 91611000, 92400750, 93085200, 93443220, 93731625, 95275440, 96665400, 99245250, 99980400, 100532016, 101230155, 103062375, 103825800, 104720850, 107184870, 107406000, 107819100, 107978832, 109933200, 112131864, 112477950, 115362000, 116356500, 116804025, 119094300, 119799000, 120831750, 121476186, 123201000, 124590960, 124975500, 125665020, 126846000, 129782250, 132327000, 134773875, 134973540, 137416500, 139627800, 140164830, 142913160, 143758800, 147841200, 148867875, 149970600, 155142000, 155738700, 157081275, 158792400, 161109000, 161968248, 164899800, 166634000, 167553360, 168716925, 171495792, 173043000, 174534750, 178641450, 179698500, 179964720, 182214279, 183222000, 184801500, 186886440, 187463250, 193330800, 194673375, 198490500, 202460310, 206124750, 207651600, 209441700, 214369740, 215638200, 224263728, 224955900, 232713000, 233608050, 238188600, 239598000, 241663500, 242952372, 246402000, 249951000, 251330040, 259564500, 261802125, 264654000, 267962175, 269547750, 269947080, 274833000, 279255600, 280329660, 281194875, 285826320, 297735750, 299941200, 303690465, 311477400, 314162550, 322218000, 323936496, 329799600, 337433850, 346086000, 349069500, 350412075, 357282900, 359397000, 364428558, 369603000, 373772880, 374926500, 389346750, 396981000, 404920620, 412249500, 418883400, 428739480, 431276400, 446603625, 449911800, 465426000, 467216100, 476377200, 483327000, 485904744, 499902000, 502660080, 506150775, 519129000, 523604250, 535924350, 539095500, 539894160, 549666000, 560659320, 562389750, 584020125, 595471500, 607380930, 622954800, 628325100, 674867700, 698139000, 700824150, 714565800, 718794000, 728857116, 739206000, 749853000, 778693500, 785406375, 793962000, 809841240, 824499000, 837766800, 843584625, 857478960, 893207250, 899823600, 911071395, 934432200, 966654000, 971809488, 1012301550, 1038258000, 1047208500, 1071848700, 1078191000, 1121318640, 1124779500, 1168040250, 1190943000, 1214761860, 1256650200, 1339810875, 1349735400, 1396278000, 1401648300, 1429131600, 1457714232, 1499706000, 1518452325, 1557387000, 1570812750, 1619682480, 1648998000, 1687169250, 1752060375, 1786414500, 1822142790, 1868864400, 2024603100, 2094417000, 2143697400, 2156382000, 2249559000, 2336080500, 2381886000, 2429523720, 2513300400, 2530753875, 2679621750, 2699470800, 2803296600, 2915428464, 3036904650, 3114774000, 3141625500, 3374338500, 3504120750, 3572829000, 3644285580, 4049206200, 4188834000, 4287394800, 4499118000, 4555356975, 4672161000, 4859047440, 5061507750, 5359243500, 5606593200, 6073809300, 6283251000, 6748677000, 7008241500, 7145658000, 7288571160, 7592261625, 8098412400, 9110713950, 9344322000, 10123015500, 10718487000, 12147618600, 12566502000, 13497354000, 14016483000, 14577142320, 15184523250, 18221427900, 20246031000, 21436974000, 22776784875, 24295237200, 28032966000, 30369046500, 36442855800, 40492062000, 45553569750, 60738093000, 72885711600, 91107139500, 121476186000, 182214279000, 364428558000]

約数ペア:

[(1, 364428558000), (2, 182214279000), (3, 121476186000), (4, 91107139500), (5, 72885711600), (6, 60738093000), (8, 45553569750), (9, 40492062000), (10, 36442855800), (12, 30369046500), (13, 28032966000), (15, 24295237200), (16, 22776784875), (17, 21436974000), (18, 20246031000), (20, 18221427900), (24, 15184523250), (25, 14577142320), (26, 14016483000), (27, 13497354000), (29, 12566502000), (30, 12147618600), (34, 10718487000), (36, 10123015500), (39, 9344322000), (40, 9110713950), (45, 8098412400), (48, 7592261625), (50, 7288571160), (51, 7145658000), (52, 7008241500), (54, 6748677000), (58, 6283251000), (60, 6073809300), (65, 5606593200), (68, 5359243500), (72, 5061507750), (75, 4859047440), (78, 4672161000), (80, 4555356975), (81, 4499118000), (85, 4287394800), (87, 4188834000), (90, 4049206200), (100, 3644285580), (102, 3572829000), (104, 3504120750), (108, 3374338500), (116, 3141625500), (117, 3114774000), (120, 3036904650), (125, 2915428464), (130, 2803296600), (135, 2699470800), (136, 2679621750), (144, 2530753875), (145, 2513300400), (150, 2429523720), (153, 2381886000), (156, 2336080500), (162, 2249559000), (169, 2156382000), (170, 2143697400), (174, 2094417000), (180, 2024603100), (195, 1868864400), (200, 1822142790), (204, 1786414500), (208, 1752060375), (216, 1687169250), (221, 1648998000), (225, 1619682480), (232, 1570812750), (234, 1557387000), (240, 1518452325), (243, 1499706000), (250, 1457714232), (255, 1429131600), (260, 1401648300), (261, 1396278000), (270, 1349735400), (272, 1339810875), (290, 1256650200), (300, 1214761860), (306, 1190943000), (312, 1168040250), (324, 1124779500), (325, 1121318640), (338, 1078191000), (340, 1071848700), (348, 1047208500), (351, 1038258000), (360, 1012301550), (375, 971809488), (377, 966654000), (390, 934432200), (400, 911071395), (405, 899823600), (408, 893207250), (425, 857478960), (432, 843584625), (435, 837766800), (442, 824499000), (450, 809841240), (459, 793962000), (464, 785406375), (468, 778693500), (486, 749853000), (493, 739206000), (500, 728857116), (507, 718794000), (510, 714565800), (520, 700824150), (522, 698139000), (540, 674867700), (580, 628325100), (585, 622954800), (600, 607380930), (612, 595471500), (624, 584020125), (648, 562389750), (650, 560659320), (663, 549666000), (675, 539894160), (676, 539095500), (680, 535924350), (696, 523604250), (702, 519129000), (720, 506150775), (725, 502660080), (729, 499902000), (750, 485904744), (754, 483327000), (765, 476377200), (780, 467216100), (783, 465426000), (810, 449911800), (816, 446603625), (845, 431276400), (850, 428739480), (870, 418883400), (884, 412249500), (900, 404920620), (918, 396981000), (936, 389346750), (972, 374926500), (975, 373772880), (986, 369603000), (1000, 364428558), (1014, 359397000), (1020, 357282900), (1040, 350412075), (1044, 349069500), (1053, 346086000), (1080, 337433850), (1105, 329799600), (1125, 323936496), (1131, 322218000), (1160, 314162550), (1170, 311477400), (1200, 303690465), (1215, 299941200), (1224, 297735750), (1275, 285826320), (1296, 281194875), (1300, 280329660), (1305, 279255600), (1326, 274833000), (1350, 269947080), (1352, 269547750), (1360, 267962175), (1377, 264654000), (1392, 261802125), (1404, 259564500), (1450, 251330040), (1458, 249951000), (1479, 246402000), (1500, 242952372), (1508, 241663500), (1521, 239598000), (1530, 238188600), (1560, 233608050), (1566, 232713000), (1620, 224955900), (1625, 224263728), (1690, 215638200), (1700, 214369740), (1740, 209441700), (1755, 207651600), (1768, 206124750), (1800, 202460310), (1836, 198490500), (1872, 194673375), (1885, 193330800), (1944, 187463250), (1950, 186886440), (1972, 184801500), (1989, 183222000), (2000, 182214279), (2025, 179964720), (2028, 179698500), (2040, 178641450), (2088, 174534750), (2106, 173043000), (2125, 171495792), (2160, 168716925), (2175, 167553360), (2187, 166634000), (2210, 164899800), (2250, 161968248), (2262, 161109000), (2295, 158792400), (2320, 157081275), (2340, 155738700), (2349, 155142000), (2430, 149970600), (2448, 148867875), (2465, 147841200), (2535, 143758800), (2550, 142913160), (2600, 140164830), (2610, 139627800), (2652, 137416500), (2700, 134973540), (2704, 134773875), (2754, 132327000), (2808, 129782250), (2873, 126846000), (2900, 125665020), (2916, 124975500), (2925, 124590960), (2958, 123201000), (3000, 121476186), (3016, 120831750), (3042, 119799000), (3060, 119094300), (3120, 116804025), (3132, 116356500), (3159, 115362000), (3240, 112477950), (3250, 112131864), (3315, 109933200), (3375, 107978832), (3380, 107819100), (3393, 107406000), (3400, 107184870), (3480, 104720850), (3510, 103825800), (3536, 103062375), (3600, 101230155), (3625, 100532016), (3645, 99980400), (3672, 99245250), (3770, 96665400), (3825, 95275440), (3888, 93731625), (3900, 93443220), (3915, 93085200), (3944, 92400750), (3978, 91611000), (4050, 89982360), (4056, 89849250), (4080, 89320725), (4131, 88218000), (4176, 87267375), (4212, 86521500), (4225, 86255280), (4250, 85747896), (4350, 83776680), (4374, 83317000), (4420, 82449900), (4437, 82134000), (4500, 80984124), (4524, 80554500), (4563, 79866000), (4590, 79396200), (4680, 77869350), (4698, 77571000), (4860, 74985300), (4875, 74754576), (4901, 74358000), (4930, 73920600), (5070, 71879400), (5100, 71456580), (5200, 70082415), (5220, 69813900), (5265, 69217200), (5304, 68708250), (5400, 67486770), (5508, 66163500), (5525, 65959920), (5616, 64891125), (5655, 64443600), (5746, 63423000), (5800, 62832510), (5832, 62487750), (5850, 62295480), (5916, 61600500), (5967, 61074000), (6000, 60738093), (6032, 60415875), (6075, 59988240), (6084, 59899500), (6120, 59547150), (6264, 58178250), (6318, 57681000), (6375, 57165264), (6409, 56862000), (6480, 56238975), (6500, 56065932), (6525, 55851120), (6630, 54966600), (6750, 53989416), (6760, 53909550), (6786, 53703000), (6800, 53592435), (6885, 52930800), (6960, 52360425), (7020, 51912900), (7047, 51714000), (7250, 50266008), (7290, 49990200), (7344, 49622625), (7395, 49280400), (7540, 48332700), (7605, 47919600), (7650, 47637720), (7800, 46721610), (7830, 46542600), (7888, 46200375), (7956, 45805500), (8100, 44991180), (8112, 44924625), (8262, 44109000), (8424, 43260750), (8450, 43127640), (8500, 42873948), (8619, 42282000), (8700, 41888340), (8748, 41658500), (8775, 41530320), (8840, 41224950), (8874, 41067000), (9000, 40492062), (9048, 40277250), (9126, 39933000), (9180, 39698100), (9360, 38934675), (9396, 38785500), (9425, 38666160), (9477, 38454000), (9720, 37492650), (9750, 37377288), (9802, 37179000), (9860, 36960300), (9945, 36644400), (10125, 35992944), (10140, 35939700), (10179, 35802000), (10200, 35728290), (10440, 34906950), (10530, 34608600), (10608, 34354125), (10800, 33743385), (10875, 33510672), (10935, 33326800), (11016, 33081750), (11050, 32979960), (11310, 32221800), (11475, 31758480), (11492, 31711500), (11600, 31416255), (11664, 31243875), (11700, 31147740), (11745, 31028400), (11832, 30800250), (11934, 30537000), (12150, 29994120), (12168, 29949750), (12240, 29773575), (12325, 29568240), (12393, 29406000), (12528, 29089125), (12636, 28840500), (12675, 28751760), (12750, 28582632), (12818, 28431000), (13000, 28032966), (13050, 27925560), (13260, 27483300), (13311, 27378000), (13500, 26994708), (13520, 26954775), (13572, 26851500), (13689, 26622000), (13770, 26465400), (14040, 25956450), (14094, 25857000), (14365, 25369200), (14500, 25133004), (14580, 24995100), (14625, 24918192), (14703, 24786000), (14790, 24640200), (15080, 24166350), (15210, 23959800), (15300, 23818860), (15600, 23360805), (15660, 23271300), (15795, 23072400), (15912, 22902750), (16200, 22495590), (16524, 22054500), (16575, 21986640), (16848, 21630375), (16900, 21563820), (16965, 21481200), (17000, 21436974), (17238, 21141000), (17400, 20944170), (17496, 20829250), (17550, 20765160), (17680, 20612475), (17748, 20533500), (17901, 20358000), (18000, 20246031), (18096, 20138625), (18225, 19996080), (18252, 19966500), (18360, 19849050), (18792, 19392750), (18850, 19333080), (18954, 19227000), (19125, 19055088), (19227, 18954000), (19440, 18746325), (19500, 18688644), (19575, 18617040), (19604, 18589500), (19720, 18480150), (19890, 18322200), (20250, 17996472), (20280, 17969850), (20358, 17901000), (20400, 17864145), (20655, 17643600), (20880, 17453475), (21060, 17304300), (21125, 17251056), (21141, 17238000), (21750, 16755336), (21870, 16663400), (22032, 16540875), (22100, 16489980), (22185, 16426800), (22620, 16110900), (22815, 15973200), (22950, 15879240), (22984, 15855750), (23400, 15573870), (23490, 15514200), (23664, 15400125), (23868, 15268500), (24300, 14997060), (24336, 14974875), (24505, 14871600), (24650, 14784120), (24786, 14703000), (25272, 14420250), (25350, 14375880), (25500, 14291316), (25636, 14215500), (25857, 14094000), (26000, 14016483), (26100, 13962780), (26325, 13843440), (26520, 13741650), (26622, 13689000), (27000, 13497354), (27144, 13425750), (27378, 13311000), (27540, 13232700), (27625, 13191984), (28080, 12978225), (28188, 12928500), (28275, 12888720), (28431, 12818000), (28730, 12684600), (29000, 12566502), (29160, 12497550), (29250, 12459096), (29406, 12393000), (29580, 12320100), (29835, 12214800), (30160, 12083175), (30375, 11997648), (30420, 11979900), (30537, 11934000), (30600, 11909430), (31320, 11635650), (31590, 11536200), (31824, 11451375), (32045, 11372400), (32400, 11247795), (32625, 11170224), (33048, 11027250), (33150, 10993320), (33800, 10781910), (33930, 10740600), (34000, 10718487), (34425, 10586160), (34476, 10570500), (34800, 10472085), (34992, 10414625), (35100, 10382580), (35235, 10342800), (35496, 10266750), (35802, 10179000), (36450, 9998040), (36504, 9983250), (36720, 9924525), (36975, 9856080), (37179, 9802000), (37584, 9696375), (37700, 9666540), (37908, 9613500), (38025, 9583920), (38250, 9527544), (38454, 9477000), (39000, 9344322), (39150, 9308520), (39208, 9294750), (39440, 9240075), (39780, 9161100), (39933, 9126000), (40500, 8998236), (40560, 8984925), (40716, 8950500), (41067, 8874000), (41310, 8821800), (42120, 8652150), (42250, 8625528), (42282, 8619000), (43095, 8456400), (43500, 8377668), (43740, 8331700), (43875, 8306064), (44109, 8262000), (44200, 8244990), (44370, 8213400), (45240, 8055450), (45630, 7986600), (45900, 7939620), (45968, 7927875), (46800, 7786935), (46980, 7757100), (47125, 7733232), (47385, 7690800), (47736, 7634250), (48600, 7498530), (49010, 7435800), (49300, 7392060), (49572, 7351500), (49725, 7328880), (50544, 7210125), (50700, 7187940), (50895, 7160400), (51000, 7145658), (51272, 7107750), (51714, 7047000), (52200, 6981390), (52650, 6921720), (53040, 6870825), (53244, 6844500), (53703, 6786000), (54000, 6748677), (54288, 6712875), (54675, 6665360), (54756, 6655500), (55080, 6616350), (55250, 6595992), (56376, 6464250), (56550, 6444360), (56862, 6409000), (57375, 6351696), (57460, 6342300), (57681, 6318000), (58000, 6283251), (58320, 6248775), (58500, 6229548), (58725, 6205680), (58812, 6196500), (59160, 6160050), (59670, 6107400), (60750, 5998824), (60840, 5989950), (61074, 5967000), (61200, 5954715), (61625, 5913648), (61965, 5881200), (62640, 5817825), (63180, 5768100), (63375, 5750352), (63423, 5746000), (64090, 5686200), (65250, 5585112), (66096, 5513625), (66300, 5496660), (66555, 5475600), (67600, 5390955), (67860, 5370300), (68445, 5324400), (68850, 5293080), (68952, 5285250), (70200, 5191290), (70470, 5171400), (70992, 5133375), (71604, 5089500), (71825, 5073840), (72900, 4999020), (73008, 4991625), (73515, 4957200), (73950, 4928040), (74358, 4901000), (75400, 4833270), (75816, 4806750), (76050, 4791960), (76500, 4763772), (76908, 4738500), (77571, 4698000), (78000, 4672161), (78300, 4654260), (78416, 4647375), (78975, 4614480), (79560, 4580550), (79866, 4563000), (81000, 4499118), (81432, 4475250), (82134, 4437000), (82620, 4410900), (82875, 4397328), (83317, 4374000), (84240, 4326075), (84500, 4312764), (84564, 4309500), (84825, 4296240), (86190, 4228200), (87000, 4188834), (87480, 4165850), (87750, 4153032), (88218, 4131000), (88400, 4122495), (88740, 4106700), (89505, 4071600), (90480, 4027725), (91125, 3999216), (91260, 3993300), (91611, 3978000), (91800, 3969810), (93960, 3878550), (94250, 3866616), (94770, 3845400), (95472, 3817125), (96135, 3790800), (97200, 3749265), (97875, 3723408), (98020, 3717900), (98600, 3696030), (99144, 3675750), (99450, 3664440), (101400, 3593970), (101790, 3580200), (102000, 3572829), (102544, 3553875), (103275, 3528720), (103428, 3523500), (104400, 3490695), (105300, 3460860), (105705, 3447600), (106488, 3422250), (107406, 3393000), (109350, 3332680), (109512, 3327750), (110160, 3308175), (110500, 3297996), (110925, 3285360), (112752, 3232125), (113100, 3222180), (113724, 3204500), (114075, 3194640), (114750, 3175848), (114920, 3171150), (115362, 3159000), (117000, 3114774), (117450, 3102840), (117624, 3098250), (118320, 3080025), (119340, 3053700), (119799, 3042000), (121500, 2999412), (121680, 2994975), (122148, 2983500), (122525, 2974320), (123201, 2958000), (123250, 2956824), (123930, 2940600), (126360, 2884050), (126750, 2875176), (126846, 2873000), (128180, 2843100), (129285, 2818800), (130500, 2792556), (131625, 2768688), (132327, 2754000), (132600, 2748330), (133110, 2737800), (135720, 2685150), (136890, 2662200), (137700, 2646540), (137904, 2642625), (140400, 2595645), (140940, 2585700), (141375, 2577744), (142155, 2563600), (143208, 2544750), (143650, 2536920), (145800, 2499510), (147030, 2478600), (147900, 2464020), (148716, 2450500), (149175, 2442960), (150800, 2416635), (151632, 2403375), (152100, 2395980), (152685, 2386800), (153000, 2381886), (153816, 2369250), (155142, 2349000), (156600, 2327130), (157950, 2307240), (159120, 2290275), (159732, 2281500), (160225, 2274480), (161109, 2262000), (162000, 2249559), (162864, 2237625), (164268, 2218500), (165240, 2205450), (165750, 2198664), (166634, 2187000), (169000, 2156382), (169128, 2154750), (169650, 2148120), (172125, 2117232), (172380, 2114100), (173043, 2106000), (174000, 2094417), (174960, 2082925), (175500, 2076516), (176175, 2068560), (176436, 2065500), (177480, 2053350), (179010, 2035800), (182250, 1999608), (182520, 1996650), (183222, 1989000), (183600, 1984905), (184875, 1971216), (185895, 1960400), (187920, 1939275), (188500, 1933308), (189540, 1922700), (190125, 1916784), (192270, 1895400), (195750, 1861704), (196040, 1858950), (197200, 1848015), (198288, 1837875), (198900, 1832220), (199665, 1825200), (202800, 1796985), (203580, 1790100), (205335, 1774800), (206550, 1764360), (206856, 1761750), (210600, 1730430), (211410, 1723800), (212976, 1711125), (214812, 1696500), (215475, 1691280), (218700, 1666340), (219024, 1663875), (220545, 1652400), (221000, 1648998), (221850, 1642680), (226200, 1611090), (227448, 1602250), (228150, 1597320), (229500, 1587924), (229840, 1585575), (230724, 1579500), (232713, 1566000), (234000, 1557387), (234900, 1551420), (235248, 1549125), (236925, 1538160), (238680, 1526850), (239598, 1521000), (243000, 1499706), (244296, 1491750), (245050, 1487160), (246402, 1479000), (246500, 1478412), (247860, 1470300), (248625, 1465776), (249951, 1458000), (252720, 1442025), (253500, 1437588), (253692, 1436500), (254475, 1432080), (256360, 1421550), (258570, 1409400), (261000, 1396278), (263250, 1384344), (264654, 1377000), (265200, 1374165), (266220, 1368900), (268515, 1357200), (271440, 1342575), (273375, 1333072), (273780, 1331100), (274833, 1326000), (275400, 1323270), (281880, 1292850), (282750, 1288872), (284310, 1281800), (286416, 1272375), (287300, 1268460), (288405, 1263600), (291600, 1249755), (293625, 1241136), (294060, 1239300), (295800, 1232010), (297432, 1225250), (298350, 1221480), (304200, 1197990), (305370, 1193400), (306000, 1190943), (307632, 1184625), (309825, 1176240), (310284, 1174500), (313200, 1163565), (315900, 1153620), (317115, 1149200), (319464, 1140750), (320450, 1137240), (322218, 1131000), (328536, 1109250), (330480, 1102725), (331500, 1099332), (332775, 1095120), (333268, 1093500), (338000, 1078191), (338256, 1077375), (339300, 1074060), (342225, 1064880), (344250, 1058616), (344760, 1057050), (346086, 1053000), (351000, 1038258), (352350, 1034280), (352872, 1032750), (354960, 1026675), (358020, 1017900), (359125, 1014768), (359397, 1014000), (364500, 999804), (365040, 998325), (366444, 994500), (367575, 991440), (369603, 986000), (369750, 985608), (371790, 980200), (377000, 966654), (379080, 961350), (380250, 958392), (384540, 947700), (387855, 939600), (391500, 930852), (392080, 929475), (394875, 922896), (396981, 918000), (397800, 916110), (399330, 912600), (407160, 895050), (410670, 887400), (413100, 882180), (413712, 880875), (416585, 874800), (421200, 865215), (422820, 861900), (424125, 859248), (429624, 848250), (430950, 845640), (437400, 833170), (441090, 826200), (442000, 824499), (443700, 821340), (447525, 814320), (452400, 805545), (454896, 801125), (456300, 798660), (458055, 795600), (459000, 793962), (461448, 789750), (465426, 783000), (469800, 775710), (473850, 769080), (477360, 763425), (479196, 760500), (480675, 758160), (483327, 754000), (486000, 749853), (488592, 745875), (490100, 743580), (492804, 739500), (493000, 739206), (495720, 735150), (497250, 732888), (499902, 729000), (507000, 718794), (507384, 718250), (508950, 716040), (512720, 710775), (516375, 705744), (517140, 704700), (519129, 702000), (522000, 698139), (526500, 692172), (528525, 689520), (529308, 688500), (532440, 684450), (537030, 678600), (546750, 666536), (547560, 665550), (549666, 663000), (550800, 661635), (554625, 657072), (563760, 646425), (565500, 644436), (568620, 640900), (570375, 638928), (574600, 634230), (576810, 631800), (587250, 620568), (588120, 619650), (591600, 616005), (594864, 612625), (596700, 610740), (598995, 608400)]