623002352400

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 25, 27, 30, 34, 36, 40, 43, 45, 46, 47, 48, 50, 51, 54, 60, 68, 69, 72, 73, 75, 80, 85, 86, 90, 92, 94, 100, 102, 108, 115, 120, 129, 135, 136, 138, 141, 144, 146, 150, 153, 170, 172, 180, 184, 188, 200, 204, 207, 215, 216, 219, 225, 230, 235, 240, 255, 258, 270, 272, 276, 282, 292, 300, 306, 340, 344, 345, 360, 365, 368, 376, 387, 391, 400, 408, 414, 423, 425, 430, 432, 438, 450, 459, 460, 470, 510, 516, 540, 552, 564, 575, 584, 600, 612, 621, 645, 657, 675, 680, 688, 690, 705, 720, 730, 731, 752, 765, 774, 782, 799, 816, 828, 846, 850, 860, 876, 900, 918, 920, 940, 989, 1020, 1032, 1035, 1075, 1080, 1081, 1095, 1104, 1128, 1150, 1161, 1168, 1173, 1175, 1200, 1224, 1241, 1242, 1269, 1275, 1290, 1314, 1350, 1360, 1380, 1410, 1460, 1462, 1530, 1548, 1564, 1598, 1656, 1679, 1692, 1700, 1720, 1725, 1752, 1800, 1825, 1836, 1840, 1880, 1935, 1955, 1971, 1978, 2021, 2040, 2064, 2070, 2115, 2150, 2160, 2162, 2190, 2193, 2256, 2295, 2300, 2322, 2346, 2350, 2397, 2448, 2482, 2484, 2538, 2550, 2580, 2628, 2700, 2760, 2820, 2920, 2924, 2967, 3060, 3096, 3105, 3128, 3139, 3196, 3225, 3243, 3285, 3312, 3358, 3384, 3400, 3431, 3440, 3450, 3504, 3519, 3525, 3600, 3650, 3655, 3672, 3723, 3760, 3825, 3870, 3910, 3942, 3956, 3995, 4042, 4080, 4140, 4230, 4300, 4324, 4380, 4386, 4590, 4600, 4644, 4692, 4700, 4794, 4945, 4964, 4968, 5037, 5076, 5100, 5160, 5175, 5256, 5400, 5405, 5475, 5520, 5640, 5805, 5840, 5848, 5865, 5934, 6063, 6120, 6192, 6205, 6210, 6256, 6278, 6345, 6392, 6450, 6486, 6570, 6579, 6716, 6768, 6800, 6862, 6900, 7038, 7050, 7191, 7300, 7310, 7344, 7446, 7650, 7740, 7820, 7884, 7912, 7990, 8084, 8280, 8395, 8460, 8600, 8648, 8760, 8772, 8901, 9180, 9200, 9288, 9384, 9400, 9417, 9588, 9675, 9729, 9775, 9855, 9890, 9928, 9936, 10074, 10105, 10152, 10200, 10293, 10320, 10350, 10512, 10557, 10575, 10800, 10810, 10950, 10965, 11169, 11280, 11475, 11610, 11696, 11730, 11868, 11985, 12126, 12240, 12410, 12420, 12556, 12690, 12784, 12900, 12972, 13140, 13158, 13432, 13724, 13800, 14076, 14100, 14382, 14600, 14620, 14835, 14892, 15111, 15300, 15480, 15525, 15640, 15695, 15768, 15824, 15980, 16168, 16215, 16425, 16560, 16790, 16813, 16920, 17155, 17200, 17296, 17520, 17544, 17595, 17802, 18189, 18275, 18360, 18377, 18576, 18615, 18768, 18800, 18834, 19176, 19350, 19458, 19550, 19710, 19737, 19780, 19856, 19975, 20148, 20210, 20304, 20400, 20586, 20700, 21114, 21150, 21573, 21620, 21900, 21930, 22338, 22950, 23220, 23460, 23736, 23970, 24252, 24725, 24820, 24840, 25112, 25185, 25380, 25800, 25944, 26280, 26316, 26703, 26864, 27025, 27448, 27600, 28152, 28200, 28251, 28543, 28764, 29025, 29187, 29200, 29240, 29325, 29670, 29784, 30222, 30315, 30600, 30879, 30960, 31025, 31050, 31280, 31390, 31536, 31725, 31960, 32336, 32430, 32850, 32895, 33507, 33580, 33626, 33840, 34310, 34357, 35088, 35190, 35604, 35955, 36378, 36550, 36720, 36754, 37230, 37668, 38352, 38700, 38916, 39100, 39420, 39474, 39560, 39950, 40296, 40420, 41172, 41400, 41975, 42228, 42300, 43146, 43240, 43800, 43860, 44505, 44676, 45333, 45900, 46440, 46483, 46920, 47085, 47472, 47940, 48504, 48645, 49275, 49450, 49640, 49680, 50224, 50370, 50439, 50525, 50760, 51465, 51600, 51888, 52560, 52632, 52785, 53363, 53406, 54050, 54567, 54825, 54896, 55131, 55845, 56304, 56400, 56502, 57086, 57528, 58050, 58327, 58374, 58480, 58650, 59340, 59568, 59925, 60444, 60630, 61200, 61758, 62050, 62100, 62780, 63450, 63920, 64860, 65700, 65790, 67014, 67160, 67252, 68620, 68714, 70380, 71208, 71910, 72197, 72756, 73100, 73508, 74175, 74460, 75336, 75555, 77400, 77832, 78200, 78475, 78840, 78913, 78948, 79120, 79900, 80592, 80840, 81075, 82344, 82800, 83950, 84065, 84456, 84600, 84753, 85629, 85775, 86292, 86480, 87600, 87720, 87975, 89010, 89352, 90666, 90945, 91800, 91885, 92637, 92880, 92966, 93075, 93840, 94170, 95880, 97008, 97290, 98550, 98685, 98900, 99280, 100740, 100878, 101050, 101520, 102930, 103071, 105264, 105570, 106726, 106812, 107865, 108100, 109134, 109650, 110262, 111690, 113004, 114172, 115056, 116100, 116654, 116748, 117300, 118680, 119850, 120888, 121260, 123516, 124100, 124200, 125560, 125925, 126900, 129720, 131400, 131580, 133515, 134028, 134320, 134504, 137240, 137428, 139449, 140760, 141255, 142416, 142715, 143820, 144394, 145512, 145935, 146200, 147016, 147533, 148350, 148920, 150672, 151110, 151317, 151575, 154395, 154800, 155664, 156400, 156950, 157680, 157826, 157896, 159800, 160089, 161680, 162150, 164475, 164688, 165393, 167535, 167900, 168130, 168912, 169200, 169506, 171258, 171550, 171785, 172584, 174981, 175440, 175950, 178020, 178704, 179775, 181332, 181890, 183600, 183770, 185274, 185932, 186150, 188340, 191760, 194580, 197100, 197370, 197800, 201480, 201756, 202100, 205860, 206142, 211140, 213452, 213624, 215730, 216200, 216591, 218268, 219300, 220524, 222525, 223380, 226008, 226665, 228344, 232200, 232415, 233308, 233496, 234600, 235425, 236739, 237360, 239700, 241776, 242520, 243225, 247032, 248200, 248400, 251120, 251850, 252195, 253800, 256887, 257325, 259440, 262800, 263160, 263925, 266815, 267030, 268056, 269008, 272835, 274480, 274856, 275655, 278898, 279225, 281520, 282510, 285430, 287640, 288788, 291024, 291635, 291870, 292400, 294032, 295066, 296700, 297840, 302220, 302634, 303150, 308790, 309213, 313900, 315652, 315792, 319600, 320178, 324300, 328950, 330786, 335070, 335800, 336260, 339012, 342516, 343100, 343570, 345168, 349962, 351900, 356040, 359550, 360985, 362664, 363780, 367540, 370548, 371864, 372300, 376680, 377775, 389160, 394200, 394565, 394740, 395600, 402960, 403512, 404200, 411720, 412284, 418347, 420325, 422280, 423765, 426904, 427248, 428145, 431460, 432400, 433182, 436536, 438600, 441048, 442599, 445050, 446760, 452016, 453330, 453951, 454725, 456688, 459425, 463185, 464400, 464830, 466616, 466992, 469200, 470850, 473478, 479400, 480267, 485040, 486450, 493425, 494064, 496179, 496400, 503700, 504390, 507600, 513774, 514650, 515355, 524943, 526320, 527850, 533630, 534060, 536112, 539325, 545670, 549712, 551310, 557796, 558450, 565020, 570860, 575280, 577576, 583270, 583740, 590132, 593400, 604440, 605268, 606300, 617580, 618426, 627800, 631304, 640356, 648600, 649773, 657900, 661572, 667575, 670140, 671600, 672520, 678024, 685032, 686200, 687140, 697245, 699924, 703800, 706275, 710217, 712080, 713575, 719100, 721970, 725328, 727560, 729675, 735080, 737665, 741096, 743728, 744600, 753360, 755550, 756585, 770661, 771975, 778320, 788400, 789130, 789480, 790211, 800445, 807024, 808400, 823440, 824568, 826965, 836694, 837675, 840650, 844560, 847530, 853808, 856290, 858925, 862920, 866364, 873072, 874905, 877200, 882096, 885198, 890100, 893520, 906660, 907902, 909450, 918850, 926370, 927639, 929660, 933232, 941700, 946956, 958800, 960534, 972900, 986850, 992358, 1007400, 1008780, 1027548, 1029300, 1030710, 1049886, 1055700, 1067260, 1068120, 1078650, 1082955, 1091340, 1102620, 1115592, 1116900, 1130040, 1133325, 1141720, 1155152, 1162075, 1166540, 1167480, 1180264, 1183695, 1186800, 1208880, 1210536, 1212600, 1227349, 1235160, 1236852, 1255041, 1255600, 1260975, 1262608, 1280712, 1284435, 1297200, 1299546, 1315800, 1323144, 1327797, 1334075, 1335150, 1340280, 1341521, 1345040, 1356048, 1364175, 1370064, 1372400, 1374280, 1378275, 1394490, 1399848, 1407600, 1412550, 1420434, 1427150, 1438200, 1440801, 1443940, 1455120, 1458175, 1459350, 1470160, 1475330, 1482192, 1489200, 1511100, 1513170, 1541322, 1543950, 1546065, 1574829, 1578260, 1578960, 1580422, 1600890, 1649136, 1653930, 1673388, 1675350, 1681300, 1695060, 1712580, 1717850, 1725840, 1732728, 1749810, 1770396, 1780200, 1804925, 1813320, 1815804, 1818900, 1837700, 1852740, 1855278, 1859320, 1883400, 1893912, 1921068, 1945800, 1949319, 1972825, 1973700, 1984716, 2014800, 2017560, 2055096, 2058600, 2061420, 2091735, 2099772, 2111400, 2118825, 2130651, 2134520, 2136240, 2140725, 2157300, 2165910, 2182680, 2205240, 2212995, 2231184, 2233800, 2260080, 2266650, 2269755, 2283440, 2315925, 2324150, 2333080, 2334960, 2360528, 2367390, 2370633, 2401335, 2421072, 2425200, 2454698, 2470320, 2473704, 2480895, 2508061, 2510082, 2521950, 2561424, 2568870, 2576775, 2599092, 2624715, 2631600, 2646288, 2655594, 2668150, 2670300, 2680560, 2683042, 2728350, 2748560, 2756550, 2788980, 2799696, 2825100, 2840868, 2854300, 2876400, 2881602, 2887880, 2916350, 2918700, 2950660, 3022200, 3026340, 3082644, 3087900, 3092130, 3149658, 3156520, 3160844, 3201780, 3248865, 3307860, 3346776, 3350700, 3362600, 3390120, 3393259, 3425160, 3435700, 3465456, 3486225, 3499620, 3540792, 3551085, 3560400, 3609850, 3626640, 3631608, 3637800, 3675400, 3682047, 3688325, 3705480, 3710556, 3718640, 3766800, 3782925, 3787824, 3842136, 3853305, 3891600, 3898638, 3945650, 3947400, 3951055, 3969432, 3983391, 4002225, 4024563, 4035120, 4110192, 4117200, 4122840, 4134825, 4183470, 4199544, 4222800, 4237650, 4261302, 4269040, 4281450, 4314600, 4331820, 4365360, 4374525, 4410480, 4425990, 4467600, 4533300, 4539510, 4631850, 4638195, 4648300, 4666160, 4734780, 4741266, 4802670, 4909396, 4947408, 4961790, 5016122, 5020164, 5043900, 5137740, 5153550, 5198184, 5249430, 5311188, 5336300, 5340600, 5366084, 5414775, 5456700, 5513100, 5577960, 5650200, 5681736, 5708600, 5763204, 5775760, 5832700, 5837400, 5901320, 5918475, 6044400, 6052680, 6136745, 6165288, 6175800, 6184260, 6275205, 6299316, 6313040, 6321688, 6403560, 6422175, 6497730, 6615720, 6638985, 6693552, 6701400, 6707605, 6725200, 6780240, 6786518, 6850320, 6871400, 6972450, 6999240, 7081584, 7102170, 7111899, 7204005, 7219700, 7263216, 7275600, 7350800, 7364094, 7376650, 7410960, 7421112, 7524183, 7565850, 7684272, 7706610, 7730325, 7797276, 7874145, 7891300, 7894800, 7902110, 7938864, 7966782, 8004450, 8049126, 8245680, 8269650, 8366940, 8399088, 8475300, 8522604, 8562900, 8629200, 8663640, 8749050, 8851980, 9066600, 9079020, 9263700, 9276390, 9296600, 9469560, 9482532, 9605340, 9746595, 9818792, 9923580, 10032244, 10040328, 10087800, 10179777, 10275480, 10307100, 10396368, 10458675, 10498860, 10622376, 10653255, 10672600, 10681200, 10732168, 10829550, 10913400, 11026200, 11046141, 11064975, 11155920, 11300400, 11348775, 11363472, 11417200, 11526408, 11665400, 11674800, 11802640, 11836950, 11853165, 12006675, 12073689, 12105360, 12273490, 12330576, 12351600, 12368520, 12404475, 12540305, 12550410, 12598632, 12643376, 12807120, 12844350, 12995460, 13123575, 13231440, 13277970, 13402800, 13415210, 13573036, 13742800, 13944900, 13998480, 14204340, 14223798, 14408010, 14439400, 14728188, 14753300, 14842224, 15048366, 15131700, 15413220, 15460650, 15594552, 15748290, 15782600, 15804220, 15933564, 16008900, 16098252, 16244325, 16539300, 16733880, 16950600, 16966295, 17045208, 17125800, 17327280, 17498100, 17703960, 17755425, 18133200, 18158040, 18410235, 18527400, 18552780, 18593200, 18939120, 18965064, 19210680, 19266525, 19493190, 19637584, 19755275, 19847160, 19916955, 20064488, 20080656, 20122815, 20175600, 20359554, 20550960, 20614200, 20917350, 20997720, 21244752, 21306510, 21335697, 21345200, 21464336, 21659100, 21826800, 22052400, 22092282, 22129950, 22572549, 22697550, 23052816, 23190975, 23330800, 23673900, 23706330, 24013350, 24147378, 24546980, 24737040, 24808950, 25080610, 25100820, 25197264, 25688700, 25990920, 26247150, 26555940, 26830420, 27146072, 27889800, 28408680, 28447596, 28816020, 28878800, 29456376, 29506600, 30096732, 30263400, 30539331, 30683725, 30826440, 30921300, 31189104, 31376025, 31496580, 31565200, 31608440, 31867128, 32017800, 32196504, 32488650, 33078600, 33138423, 33194925, 33467760, 33538025, 33901200, 33932590, 34090416, 34251600, 34996200, 35407920, 35510850, 35559495, 36020025, 36221067, 36316080, 36820470, 37054800, 37105560, 37620915, 37930128, 38421360, 38533050, 38986380, 39370725, 39510550, 39694320, 39833910, 40128976, 40245630, 40719108, 41228400, 41834700, 41995440, 42613020, 42671394, 43318200, 44184564, 44259900, 45145098, 45395100, 46381950, 47347800, 47412660, 48026700, 48294756, 48732975, 49093960, 49617900, 50161220, 50201640, 50898885, 51377400, 51981840, 52494300, 53111880, 53266275, 53660840, 54292144, 55230705, 55779600, 56817360, 56895192, 57632040, 57685403, 58912752, 59013200, 59265825, 60193464, 60368445, 60526800, 61078662, 61367450, 61652880, 61842600, 62701525, 62752050, 62993160, 63216880, 63734256, 64035600, 64393008, 64977300, 66157200, 66276846, 66389850, 67076050, 67717647, 67865180, 69992400, 71021700, 71118990, 72040050, 72442134, 73640940, 74211120, 75241830, 77066100, 77972760, 78741450, 79021100, 79667820, 80491260, 81438216, 83669400, 84831475, 85226040, 85342788, 86636400, 88369128, 88519800, 90290196, 90790200, 91617993, 92051175, 92763900, 94695600, 94825320, 96053400, 96589512, 97465950, 98187920, 99235800, 99584775, 100322440, 100403280, 100614075, 101797770, 102754800, 104988600, 106223760, 106532550, 106678485, 107321680, 110461410, 112862745, 113790384, 115264080, 115370806, 118531650, 120386928, 120736890, 122157324, 122734900, 123685200, 125403050, 125504100, 125986320, 129954600, 132553692, 132779700, 134152100, 135435294, 135730360, 142043400, 142237980, 144080100, 144884268, 147281880, 150483660, 152696655, 154132200, 155945520, 157482900, 158042200, 159335640, 160982520, 162876432, 165692115, 167338800, 169662950, 170452080, 170685576, 173056209, 176738256, 177039600, 177797475, 180580392, 181105335, 181580400, 183235986, 184102350, 185527800, 188104575, 189650640, 192106800, 193179024, 194931900, 198471600, 199169550, 200644880, 201228150, 203595540, 209977200, 213065100, 213356970, 220922820, 225725490, 230741612, 237063300, 241473780, 244314648, 245469800, 250806100, 251008200, 254494425, 259909200, 265107384, 265559400, 268304200, 270870588, 271460720, 276153525, 284086800, 284475960, 288160200, 288427015, 289768536, 294563760, 300967320, 301842225, 305393310, 308264400, 314965800, 316084400, 318671280, 321965040, 331384230, 338588235, 339325900, 341371152, 346112418, 355594950, 361160784, 362210670, 366471972, 368204700, 371055600, 376209150, 389863800, 398339100, 402456300, 407191080, 426130200, 426713940, 441845640, 451450980, 458089965, 461483224, 474126600, 482947560, 488629296, 490939600, 501612200, 502016400, 508988850, 519168627, 530214768, 531118800, 533392425, 536608400, 541741176, 552307050, 564313725, 568951920, 576320400, 576854030, 579537072, 601934640, 603684450, 610786620, 629931600, 662768460, 677176470, 678651800, 692224836, 711189900, 724421340, 732943944, 736409400, 752418300, 763483275, 779727600, 796678200, 804912600, 814382160, 828460575, 852260400, 853427880, 865281045, 883691280, 902901960, 905526675, 916179930, 922966448, 948253200, 965895120, 1003224400, 1017977700, 1038337254, 1066784850, 1083482352, 1104614100, 1128627450, 1153708060, 1207368900, 1221573240, 1325536920, 1354352940, 1357303600, 1384449672, 1422379800, 1442135075, 1448842680, 1465887888, 1472818800, 1504836600, 1526966550, 1557505881, 1593356400, 1609825200, 1656921150, 1692941175, 1706855760, 1730562090, 1805803920, 1811053350, 1832359860, 2035955400, 2076674508, 2133569700, 2209228200, 2257254900, 2290449825, 2307416120, 2414737800, 2443146480, 2595843135, 2651073840, 2708705880, 2768899344, 2844759600, 2884270150, 2897685360, 3009673200, 3053933100, 3115011762, 3313842300, 3385882350, 3461124180, 3622106700, 3664719720, 4071910800, 4153349016, 4267139400, 4326405225, 4418456400, 4514509800, 4580899650, 4614832240, 4829475600, 5191686270, 5417411760, 5768540300, 6107866200, 6230023524, 6627684600, 6771764700, 6922248360, 7244213400, 7329439440, 7787529405, 8306698032, 8534278800, 8652810450, 9029019600, 9161799300, 10383372540, 11537080600, 12215732400, 12460047048, 12979215675, 13255369200, 13543529400, 13844496720, 14488426800, 15575058810, 17305620900, 18323598600, 20766745080, 23074161200, 24920094096, 25958431350, 27087058800, 31150117620, 34611241800, 36647197200, 38937647025, 41533490160, 51916862700, 62300235240, 69222483600, 77875294050, 103833725400, 124600470480, 155750588100, 207667450800, 311501176200, 623002352400]

約数ペア:

[(1, 623002352400), (2, 311501176200), (3, 207667450800), (4, 155750588100), (5, 124600470480), (6, 103833725400), (8, 77875294050), (9, 69222483600), (10, 62300235240), (12, 51916862700), (15, 41533490160), (16, 38937647025), (17, 36647197200), (18, 34611241800), (20, 31150117620), (23, 27087058800), (24, 25958431350), (25, 24920094096), (27, 23074161200), (30, 20766745080), (34, 18323598600), (36, 17305620900), (40, 15575058810), (43, 14488426800), (45, 13844496720), (46, 13543529400), (47, 13255369200), (48, 12979215675), (50, 12460047048), (51, 12215732400), (54, 11537080600), (60, 10383372540), (68, 9161799300), (69, 9029019600), (72, 8652810450), (73, 8534278800), (75, 8306698032), (80, 7787529405), (85, 7329439440), (86, 7244213400), (90, 6922248360), (92, 6771764700), (94, 6627684600), (100, 6230023524), (102, 6107866200), (108, 5768540300), (115, 5417411760), (120, 5191686270), (129, 4829475600), (135, 4614832240), (136, 4580899650), (138, 4514509800), (141, 4418456400), (144, 4326405225), (146, 4267139400), (150, 4153349016), (153, 4071910800), (170, 3664719720), (172, 3622106700), (180, 3461124180), (184, 3385882350), (188, 3313842300), (200, 3115011762), (204, 3053933100), (207, 3009673200), (215, 2897685360), (216, 2884270150), (219, 2844759600), (225, 2768899344), (230, 2708705880), (235, 2651073840), (240, 2595843135), (255, 2443146480), (258, 2414737800), (270, 2307416120), (272, 2290449825), (276, 2257254900), (282, 2209228200), (292, 2133569700), (300, 2076674508), (306, 2035955400), (340, 1832359860), (344, 1811053350), (345, 1805803920), (360, 1730562090), (365, 1706855760), (368, 1692941175), (376, 1656921150), (387, 1609825200), (391, 1593356400), (400, 1557505881), (408, 1526966550), (414, 1504836600), (423, 1472818800), (425, 1465887888), (430, 1448842680), (432, 1442135075), (438, 1422379800), (450, 1384449672), (459, 1357303600), (460, 1354352940), (470, 1325536920), (510, 1221573240), (516, 1207368900), (540, 1153708060), (552, 1128627450), (564, 1104614100), (575, 1083482352), (584, 1066784850), (600, 1038337254), (612, 1017977700), (621, 1003224400), (645, 965895120), (657, 948253200), (675, 922966448), (680, 916179930), (688, 905526675), (690, 902901960), (705, 883691280), (720, 865281045), (730, 853427880), (731, 852260400), (752, 828460575), (765, 814382160), (774, 804912600), (782, 796678200), (799, 779727600), (816, 763483275), (828, 752418300), (846, 736409400), (850, 732943944), (860, 724421340), (876, 711189900), (900, 692224836), (918, 678651800), (920, 677176470), (940, 662768460), (989, 629931600), (1020, 610786620), (1032, 603684450), (1035, 601934640), (1075, 579537072), (1080, 576854030), (1081, 576320400), (1095, 568951920), (1104, 564313725), (1128, 552307050), (1150, 541741176), (1161, 536608400), (1168, 533392425), (1173, 531118800), (1175, 530214768), (1200, 519168627), (1224, 508988850), (1241, 502016400), (1242, 501612200), (1269, 490939600), (1275, 488629296), (1290, 482947560), (1314, 474126600), (1350, 461483224), (1360, 458089965), (1380, 451450980), (1410, 441845640), (1460, 426713940), (1462, 426130200), (1530, 407191080), (1548, 402456300), (1564, 398339100), (1598, 389863800), (1656, 376209150), (1679, 371055600), (1692, 368204700), (1700, 366471972), (1720, 362210670), (1725, 361160784), (1752, 355594950), (1800, 346112418), (1825, 341371152), (1836, 339325900), (1840, 338588235), (1880, 331384230), (1935, 321965040), (1955, 318671280), (1971, 316084400), (1978, 314965800), (2021, 308264400), (2040, 305393310), (2064, 301842225), (2070, 300967320), (2115, 294563760), (2150, 289768536), (2160, 288427015), (2162, 288160200), (2190, 284475960), (2193, 284086800), (2256, 276153525), (2295, 271460720), (2300, 270870588), (2322, 268304200), (2346, 265559400), (2350, 265107384), (2397, 259909200), (2448, 254494425), (2482, 251008200), (2484, 250806100), (2538, 245469800), (2550, 244314648), (2580, 241473780), (2628, 237063300), (2700, 230741612), (2760, 225725490), (2820, 220922820), (2920, 213356970), (2924, 213065100), (2967, 209977200), (3060, 203595540), (3096, 201228150), (3105, 200644880), (3128, 199169550), (3139, 198471600), (3196, 194931900), (3225, 193179024), (3243, 192106800), (3285, 189650640), (3312, 188104575), (3358, 185527800), (3384, 184102350), (3400, 183235986), (3431, 181580400), (3440, 181105335), (3450, 180580392), (3504, 177797475), (3519, 177039600), (3525, 176738256), (3600, 173056209), (3650, 170685576), (3655, 170452080), (3672, 169662950), (3723, 167338800), (3760, 165692115), (3825, 162876432), (3870, 160982520), (3910, 159335640), (3942, 158042200), (3956, 157482900), (3995, 155945520), (4042, 154132200), (4080, 152696655), (4140, 150483660), (4230, 147281880), (4300, 144884268), (4324, 144080100), (4380, 142237980), (4386, 142043400), (4590, 135730360), (4600, 135435294), (4644, 134152100), (4692, 132779700), (4700, 132553692), (4794, 129954600), (4945, 125986320), (4964, 125504100), (4968, 125403050), (5037, 123685200), (5076, 122734900), (5100, 122157324), (5160, 120736890), (5175, 120386928), (5256, 118531650), (5400, 115370806), (5405, 115264080), (5475, 113790384), (5520, 112862745), (5640, 110461410), (5805, 107321680), (5840, 106678485), (5848, 106532550), (5865, 106223760), (5934, 104988600), (6063, 102754800), (6120, 101797770), (6192, 100614075), (6205, 100403280), (6210, 100322440), (6256, 99584775), (6278, 99235800), (6345, 98187920), (6392, 97465950), (6450, 96589512), (6486, 96053400), (6570, 94825320), (6579, 94695600), (6716, 92763900), (6768, 92051175), (6800, 91617993), (6862, 90790200), (6900, 90290196), (7038, 88519800), (7050, 88369128), (7191, 86636400), (7300, 85342788), (7310, 85226040), (7344, 84831475), (7446, 83669400), (7650, 81438216), (7740, 80491260), (7820, 79667820), (7884, 79021100), (7912, 78741450), (7990, 77972760), (8084, 77066100), (8280, 75241830), (8395, 74211120), (8460, 73640940), (8600, 72442134), (8648, 72040050), (8760, 71118990), (8772, 71021700), (8901, 69992400), (9180, 67865180), (9200, 67717647), (9288, 67076050), (9384, 66389850), (9400, 66276846), (9417, 66157200), (9588, 64977300), (9675, 64393008), (9729, 64035600), (9775, 63734256), (9855, 63216880), (9890, 62993160), (9928, 62752050), (9936, 62701525), (10074, 61842600), (10105, 61652880), (10152, 61367450), (10200, 61078662), (10293, 60526800), (10320, 60368445), (10350, 60193464), (10512, 59265825), (10557, 59013200), (10575, 58912752), (10800, 57685403), (10810, 57632040), (10950, 56895192), (10965, 56817360), (11169, 55779600), (11280, 55230705), (11475, 54292144), (11610, 53660840), (11696, 53266275), (11730, 53111880), (11868, 52494300), (11985, 51981840), (12126, 51377400), (12240, 50898885), (12410, 50201640), (12420, 50161220), (12556, 49617900), (12690, 49093960), (12784, 48732975), (12900, 48294756), (12972, 48026700), (13140, 47412660), (13158, 47347800), (13432, 46381950), (13724, 45395100), (13800, 45145098), (14076, 44259900), (14100, 44184564), (14382, 43318200), (14600, 42671394), (14620, 42613020), (14835, 41995440), (14892, 41834700), (15111, 41228400), (15300, 40719108), (15480, 40245630), (15525, 40128976), (15640, 39833910), (15695, 39694320), (15768, 39510550), (15824, 39370725), (15980, 38986380), (16168, 38533050), (16215, 38421360), (16425, 37930128), (16560, 37620915), (16790, 37105560), (16813, 37054800), (16920, 36820470), (17155, 36316080), (17200, 36221067), (17296, 36020025), (17520, 35559495), (17544, 35510850), (17595, 35407920), (17802, 34996200), (18189, 34251600), (18275, 34090416), (18360, 33932590), (18377, 33901200), (18576, 33538025), (18615, 33467760), (18768, 33194925), (18800, 33138423), (18834, 33078600), (19176, 32488650), (19350, 32196504), (19458, 32017800), (19550, 31867128), (19710, 31608440), (19737, 31565200), (19780, 31496580), (19856, 31376025), (19975, 31189104), (20148, 30921300), (20210, 30826440), (20304, 30683725), (20400, 30539331), (20586, 30263400), (20700, 30096732), (21114, 29506600), (21150, 29456376), (21573, 28878800), (21620, 28816020), (21900, 28447596), (21930, 28408680), (22338, 27889800), (22950, 27146072), (23220, 26830420), (23460, 26555940), (23736, 26247150), (23970, 25990920), (24252, 25688700), (24725, 25197264), (24820, 25100820), (24840, 25080610), (25112, 24808950), (25185, 24737040), (25380, 24546980), (25800, 24147378), (25944, 24013350), (26280, 23706330), (26316, 23673900), (26703, 23330800), (26864, 23190975), (27025, 23052816), (27448, 22697550), (27600, 22572549), (28152, 22129950), (28200, 22092282), (28251, 22052400), (28543, 21826800), (28764, 21659100), (29025, 21464336), (29187, 21345200), (29200, 21335697), (29240, 21306510), (29325, 21244752), (29670, 20997720), (29784, 20917350), (30222, 20614200), (30315, 20550960), (30600, 20359554), (30879, 20175600), (30960, 20122815), (31025, 20080656), (31050, 20064488), (31280, 19916955), (31390, 19847160), (31536, 19755275), (31725, 19637584), (31960, 19493190), (32336, 19266525), (32430, 19210680), (32850, 18965064), (32895, 18939120), (33507, 18593200), (33580, 18552780), (33626, 18527400), (33840, 18410235), (34310, 18158040), (34357, 18133200), (35088, 17755425), (35190, 17703960), (35604, 17498100), (35955, 17327280), (36378, 17125800), (36550, 17045208), (36720, 16966295), (36754, 16950600), (37230, 16733880), (37668, 16539300), (38352, 16244325), (38700, 16098252), (38916, 16008900), (39100, 15933564), (39420, 15804220), (39474, 15782600), (39560, 15748290), (39950, 15594552), (40296, 15460650), (40420, 15413220), (41172, 15131700), (41400, 15048366), (41975, 14842224), (42228, 14753300), (42300, 14728188), (43146, 14439400), (43240, 14408010), (43800, 14223798), (43860, 14204340), (44505, 13998480), (44676, 13944900), (45333, 13742800), (45900, 13573036), (46440, 13415210), (46483, 13402800), (46920, 13277970), (47085, 13231440), (47472, 13123575), (47940, 12995460), (48504, 12844350), (48645, 12807120), (49275, 12643376), (49450, 12598632), (49640, 12550410), (49680, 12540305), (50224, 12404475), (50370, 12368520), (50439, 12351600), (50525, 12330576), (50760, 12273490), (51465, 12105360), (51600, 12073689), (51888, 12006675), (52560, 11853165), (52632, 11836950), (52785, 11802640), (53363, 11674800), (53406, 11665400), (54050, 11526408), (54567, 11417200), (54825, 11363472), (54896, 11348775), (55131, 11300400), (55845, 11155920), (56304, 11064975), (56400, 11046141), (56502, 11026200), (57086, 10913400), (57528, 10829550), (58050, 10732168), (58327, 10681200), (58374, 10672600), (58480, 10653255), (58650, 10622376), (59340, 10498860), (59568, 10458675), (59925, 10396368), (60444, 10307100), (60630, 10275480), (61200, 10179777), (61758, 10087800), (62050, 10040328), (62100, 10032244), (62780, 9923580), (63450, 9818792), (63920, 9746595), (64860, 9605340), (65700, 9482532), (65790, 9469560), (67014, 9296600), (67160, 9276390), (67252, 9263700), (68620, 9079020), (68714, 9066600), (70380, 8851980), (71208, 8749050), (71910, 8663640), (72197, 8629200), (72756, 8562900), (73100, 8522604), (73508, 8475300), (74175, 8399088), (74460, 8366940), (75336, 8269650), (75555, 8245680), (77400, 8049126), (77832, 8004450), (78200, 7966782), (78475, 7938864), (78840, 7902110), (78913, 7894800), (78948, 7891300), (79120, 7874145), (79900, 7797276), (80592, 7730325), (80840, 7706610), (81075, 7684272), (82344, 7565850), (82800, 7524183), (83950, 7421112), (84065, 7410960), (84456, 7376650), (84600, 7364094), (84753, 7350800), (85629, 7275600), (85775, 7263216), (86292, 7219700), (86480, 7204005), (87600, 7111899), (87720, 7102170), (87975, 7081584), (89010, 6999240), (89352, 6972450), (90666, 6871400), (90945, 6850320), (91800, 6786518), (91885, 6780240), (92637, 6725200), (92880, 6707605), (92966, 6701400), (93075, 6693552), (93840, 6638985), (94170, 6615720), (95880, 6497730), (97008, 6422175), (97290, 6403560), (98550, 6321688), (98685, 6313040), (98900, 6299316), (99280, 6275205), (100740, 6184260), (100878, 6175800), (101050, 6165288), (101520, 6136745), (102930, 6052680), (103071, 6044400), (105264, 5918475), (105570, 5901320), (106726, 5837400), (106812, 5832700), (107865, 5775760), (108100, 5763204), (109134, 5708600), (109650, 5681736), (110262, 5650200), (111690, 5577960), (113004, 5513100), (114172, 5456700), (115056, 5414775), (116100, 5366084), (116654, 5340600), (116748, 5336300), (117300, 5311188), (118680, 5249430), (119850, 5198184), (120888, 5153550), (121260, 5137740), (123516, 5043900), (124100, 5020164), (124200, 5016122), (125560, 4961790), (125925, 4947408), (126900, 4909396), (129720, 4802670), (131400, 4741266), (131580, 4734780), (133515, 4666160), (134028, 4648300), (134320, 4638195), (134504, 4631850), (137240, 4539510), (137428, 4533300), (139449, 4467600), (140760, 4425990), (141255, 4410480), (142416, 4374525), (142715, 4365360), (143820, 4331820), (144394, 4314600), (145512, 4281450), (145935, 4269040), (146200, 4261302), (147016, 4237650), (147533, 4222800), (148350, 4199544), (148920, 4183470), (150672, 4134825), (151110, 4122840), (151317, 4117200), (151575, 4110192), (154395, 4035120), (154800, 4024563), (155664, 4002225), (156400, 3983391), (156950, 3969432), (157680, 3951055), (157826, 3947400), (157896, 3945650), (159800, 3898638), (160089, 3891600), (161680, 3853305), (162150, 3842136), (164475, 3787824), (164688, 3782925), (165393, 3766800), (167535, 3718640), (167900, 3710556), (168130, 3705480), (168912, 3688325), (169200, 3682047), (169506, 3675400), (171258, 3637800), (171550, 3631608), (171785, 3626640), (172584, 3609850), (174981, 3560400), (175440, 3551085), (175950, 3540792), (178020, 3499620), (178704, 3486225), (179775, 3465456), (181332, 3435700), (181890, 3425160), (183600, 3393259), (183770, 3390120), (185274, 3362600), (185932, 3350700), (186150, 3346776), (188340, 3307860), (191760, 3248865), (194580, 3201780), (197100, 3160844), (197370, 3156520), (197800, 3149658), (201480, 3092130), (201756, 3087900), (202100, 3082644), (205860, 3026340), (206142, 3022200), (211140, 2950660), (213452, 2918700), (213624, 2916350), (215730, 2887880), (216200, 2881602), (216591, 2876400), (218268, 2854300), (219300, 2840868), (220524, 2825100), (222525, 2799696), (223380, 2788980), (226008, 2756550), (226665, 2748560), (228344, 2728350), (232200, 2683042), (232415, 2680560), (233308, 2670300), (233496, 2668150), (234600, 2655594), (235425, 2646288), (236739, 2631600), (237360, 2624715), (239700, 2599092), (241776, 2576775), (242520, 2568870), (243225, 2561424), (247032, 2521950), (248200, 2510082), (248400, 2508061), (251120, 2480895), (251850, 2473704), (252195, 2470320), (253800, 2454698), (256887, 2425200), (257325, 2421072), (259440, 2401335), (262800, 2370633), (263160, 2367390), (263925, 2360528), (266815, 2334960), (267030, 2333080), (268056, 2324150), (269008, 2315925), (272835, 2283440), (274480, 2269755), (274856, 2266650), (275655, 2260080), (278898, 2233800), (279225, 2231184), (281520, 2212995), (282510, 2205240), (285430, 2182680), (287640, 2165910), (288788, 2157300), (291024, 2140725), (291635, 2136240), (291870, 2134520), (292400, 2130651), (294032, 2118825), (295066, 2111400), (296700, 2099772), (297840, 2091735), (302220, 2061420), (302634, 2058600), (303150, 2055096), (308790, 2017560), (309213, 2014800), (313900, 1984716), (315652, 1973700), (315792, 1972825), (319600, 1949319), (320178, 1945800), (324300, 1921068), (328950, 1893912), (330786, 1883400), (335070, 1859320), (335800, 1855278), (336260, 1852740), (339012, 1837700), (342516, 1818900), (343100, 1815804), (343570, 1813320), (345168, 1804925), (349962, 1780200), (351900, 1770396), (356040, 1749810), (359550, 1732728), (360985, 1725840), (362664, 1717850), (363780, 1712580), (367540, 1695060), (370548, 1681300), (371864, 1675350), (372300, 1673388), (376680, 1653930), (377775, 1649136), (389160, 1600890), (394200, 1580422), (394565, 1578960), (394740, 1578260), (395600, 1574829), (402960, 1546065), (403512, 1543950), (404200, 1541322), (411720, 1513170), (412284, 1511100), (418347, 1489200), (420325, 1482192), (422280, 1475330), (423765, 1470160), (426904, 1459350), (427248, 1458175), (428145, 1455120), (431460, 1443940), (432400, 1440801), (433182, 1438200), (436536, 1427150), (438600, 1420434), (441048, 1412550), (442599, 1407600), (445050, 1399848), (446760, 1394490), (452016, 1378275), (453330, 1374280), (453951, 1372400), (454725, 1370064), (456688, 1364175), (459425, 1356048), (463185, 1345040), (464400, 1341521), (464830, 1340280), (466616, 1335150), (466992, 1334075), (469200, 1327797), (470850, 1323144), (473478, 1315800), (479400, 1299546), (480267, 1297200), (485040, 1284435), (486450, 1280712), (493425, 1262608), (494064, 1260975), (496179, 1255600), (496400, 1255041), (503700, 1236852), (504390, 1235160), (507600, 1227349), (513774, 1212600), (514650, 1210536), (515355, 1208880), (524943, 1186800), (526320, 1183695), (527850, 1180264), (533630, 1167480), (534060, 1166540), (536112, 1162075), (539325, 1155152), (545670, 1141720), (549712, 1133325), (551310, 1130040), (557796, 1116900), (558450, 1115592), (565020, 1102620), (570860, 1091340), (575280, 1082955), (577576, 1078650), (583270, 1068120), (583740, 1067260), (590132, 1055700), (593400, 1049886), (604440, 1030710), (605268, 1029300), (606300, 1027548), (617580, 1008780), (618426, 1007400), (627800, 992358), (631304, 986850), (640356, 972900), (648600, 960534), (649773, 958800), (657900, 946956), (661572, 941700), (667575, 933232), (670140, 929660), (671600, 927639), (672520, 926370), (678024, 918850), (685032, 909450), (686200, 907902), (687140, 906660), (697245, 893520), (699924, 890100), (703800, 885198), (706275, 882096), (710217, 877200), (712080, 874905), (713575, 873072), (719100, 866364), (721970, 862920), (725328, 858925), (727560, 856290), (729675, 853808), (735080, 847530), (737665, 844560), (741096, 840650), (743728, 837675), (744600, 836694), (753360, 826965), (755550, 824568), (756585, 823440), (770661, 808400), (771975, 807024), (778320, 800445), (788400, 790211), (789130, 789480)]