85627000800

素因数分解:

$2^5\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 29, 30, 32, 33, 34, 36, 40, 43, 44, 45, 48, 50, 51, 54, 55, 58, 60, 66, 68, 72, 75, 80, 85, 86, 87, 88, 90, 96, 99, 100, 102, 108, 110, 116, 120, 129, 132, 135, 136, 144, 145, 150, 153, 160, 165, 170, 172, 174, 176, 180, 187, 198, 200, 204, 215, 216, 220, 225, 232, 240, 255, 258, 261, 264, 270, 272, 275, 288, 289, 290, 297, 300, 306, 319, 330, 340, 344, 348, 352, 360, 374, 387, 396, 400, 408, 425, 430, 432, 435, 440, 450, 459, 464, 473, 480, 493, 495, 510, 516, 522, 528, 540, 544, 550, 561, 578, 580, 594, 600, 612, 638, 645, 660, 675, 680, 688, 696, 720, 725, 731, 748, 765, 774, 783, 792, 800, 816, 825, 850, 860, 864, 867, 870, 880, 900, 918, 928, 935, 946, 957, 986, 990, 1020, 1032, 1044, 1056, 1075, 1080, 1100, 1122, 1156, 1160, 1161, 1188, 1200, 1224, 1247, 1275, 1276, 1290, 1305, 1320, 1350, 1360, 1376, 1392, 1419, 1440, 1445, 1450, 1462, 1479, 1485, 1496, 1530, 1548, 1566, 1584, 1595, 1632, 1650, 1683, 1700, 1720, 1734, 1740, 1760, 1800, 1836, 1870, 1892, 1914, 1935, 1972, 1980, 2040, 2064, 2088, 2150, 2160, 2175, 2193, 2200, 2244, 2295, 2312, 2320, 2322, 2365, 2376, 2400, 2448, 2465, 2475, 2494, 2550, 2552, 2580, 2601, 2610, 2640, 2700, 2720, 2784, 2805, 2838, 2871, 2890, 2900, 2924, 2958, 2970, 2992, 3060, 3096, 3132, 3168, 3179, 3190, 3225, 3300, 3366, 3400, 3440, 3468, 3480, 3600, 3655, 3672, 3740, 3741, 3784, 3825, 3828, 3870, 3915, 3944, 3960, 4080, 4128, 4176, 4257, 4300, 4320, 4335, 4350, 4386, 4400, 4437, 4488, 4590, 4624, 4640, 4644, 4675, 4730, 4752, 4785, 4896, 4930, 4950, 4988, 5049, 5100, 5104, 5160, 5202, 5220, 5280, 5400, 5423, 5610, 5676, 5742, 5780, 5800, 5805, 5848, 5916, 5940, 5984, 6120, 6192, 6235, 6264, 6358, 6380, 6450, 6525, 6579, 6600, 6732, 6800, 6880, 6936, 6960, 7095, 7200, 7225, 7310, 7344, 7395, 7425, 7480, 7482, 7568, 7650, 7656, 7740, 7803, 7830, 7888, 7920, 7975, 8041, 8160, 8352, 8381, 8415, 8514, 8600, 8613, 8670, 8700, 8772, 8800, 8874, 8976, 9180, 9248, 9288, 9350, 9460, 9504, 9537, 9570, 9675, 9860, 9900, 9976, 10098, 10200, 10208, 10320, 10404, 10440, 10800, 10846, 10965, 11220, 11223, 11352, 11475, 11484, 11560, 11600, 11610, 11696, 11825, 11832, 11880, 12240, 12325, 12384, 12427, 12470, 12528, 12716, 12760, 12771, 12900, 13005, 13050, 13158, 13200, 13311, 13464, 13600, 13717, 13872, 13920, 14025, 14190, 14355, 14450, 14620, 14688, 14790, 14850, 14960, 14964, 15136, 15300, 15312, 15480, 15606, 15660, 15776, 15840, 15895, 15950, 16082, 16269, 16762, 16830, 17028, 17200, 17226, 17340, 17400, 17544, 17748, 17952, 18275, 18360, 18576, 18700, 18705, 18920, 19074, 19140, 19350, 19575, 19720, 19737, 19800, 19952, 20196, 20400, 20640, 20808, 20880, 21199, 21285, 21600, 21675, 21692, 21930, 22185, 22440, 22446, 22704, 22950, 22968, 23120, 23200, 23220, 23392, 23650, 23664, 23760, 23925, 24123, 24480, 24650, 24854, 24940, 25056, 25143, 25245, 25432, 25520, 25542, 25800, 26010, 26100, 26316, 26400, 26622, 26928, 27115, 27434, 27744, 28050, 28380, 28611, 28710, 28900, 29025, 29240, 29580, 29700, 29920, 29928, 30600, 30624, 30960, 31175, 31212, 31320, 31790, 31900, 32164, 32538, 32895, 33524, 33660, 33669, 34056, 34400, 34452, 34680, 34800, 35088, 35475, 35496, 36550, 36720, 36975, 37152, 37281, 37400, 37410, 37840, 38148, 38280, 38700, 39015, 39150, 39440, 39474, 39600, 39904, 40205, 40392, 40800, 41151, 41616, 41760, 41905, 42075, 42398, 42570, 43065, 43350, 43384, 43860, 44370, 44880, 44892, 45408, 45900, 45936, 46240, 46440, 47300, 47328, 47520, 47685, 47850, 48246, 48807, 49300, 49708, 49880, 50286, 50490, 50864, 51040, 51084, 51600, 52020, 52200, 52632, 53244, 53856, 54230, 54825, 54868, 56100, 56115, 56760, 57222, 57420, 57800, 58050, 58480, 59160, 59400, 59856, 61200, 61920, 62135, 62350, 62424, 62640, 63580, 63597, 63800, 63855, 64328, 65025, 65076, 65790, 66555, 67048, 67320, 67338, 68112, 68585, 68904, 69360, 69600, 70176, 70950, 70992, 71775, 72369, 73100, 73440, 73950, 74562, 74800, 74820, 75429, 75680, 76296, 76560, 77400, 78030, 78300, 78880, 78948, 79200, 79475, 80410, 80784, 81345, 82302, 83232, 83810, 84150, 84796, 85140, 85833, 86130, 86700, 86768, 87720, 88740, 89760, 89784, 91800, 91872, 92191, 92880, 93525, 94600, 95370, 95700, 96492, 97614, 98600, 98685, 99416, 99760, 100572, 100980, 101728, 102168, 103200, 104040, 104400, 105264, 105995, 106425, 106488, 108460, 109650, 109736, 110925, 111843, 112200, 112230, 113520, 114444, 114840, 115600, 116100, 116960, 118320, 118800, 119712, 120615, 122400, 123453, 124270, 124700, 124848, 125280, 125715, 126225, 127160, 127194, 127600, 127710, 128656, 130050, 130152, 131580, 133110, 134096, 134640, 134676, 135575, 136224, 136697, 137170, 137808, 138720, 141900, 141984, 143055, 143550, 144738, 146200, 146421, 147900, 149124, 149600, 149640, 150858, 152592, 153120, 154800, 156060, 156600, 157896, 158950, 160820, 161568, 162690, 164475, 164604, 167620, 168300, 168345, 169592, 170280, 171666, 172260, 173400, 173536, 175440, 177480, 179568, 183600, 184382, 185760, 186405, 187050, 189200, 190740, 190791, 191400, 192984, 195075, 195228, 197200, 197370, 198832, 199520, 201025, 201144, 201960, 204336, 205755, 208080, 208800, 209525, 210528, 211990, 212850, 212976, 215325, 216920, 217107, 219300, 219472, 221850, 223686, 224400, 224460, 226287, 227040, 228888, 229680, 231200, 232200, 233189, 236640, 237600, 238425, 241230, 244035, 246906, 248540, 249400, 249696, 251430, 252450, 254320, 254388, 255200, 255420, 257312, 260100, 260304, 263160, 266220, 268192, 269280, 269352, 271150, 273394, 274340, 275616, 276573, 280575, 283800, 286110, 287100, 289476, 292400, 292842, 295800, 298248, 299280, 301716, 305184, 309600, 310675, 312120, 313200, 315792, 317900, 317985, 319275, 321640, 325380, 328950, 329208, 332775, 335240, 335529, 336600, 336690, 339184, 340560, 342925, 343332, 344520, 346800, 350880, 354960, 359136, 360383, 361845, 367200, 368764, 370359, 372810, 374100, 377145, 378400, 381480, 381582, 382800, 385968, 390150, 390456, 394400, 394740, 397664, 402050, 402288, 403920, 406725, 408672, 410091, 411510, 416160, 419050, 423980, 425700, 425952, 429165, 430650, 433840, 434214, 438600, 438944, 443700, 447372, 448800, 448920, 452574, 457776, 459360, 460955, 464400, 466378, 476850, 482460, 488070, 493425, 493812, 497080, 498800, 502860, 504900, 508640, 508776, 510840, 520200, 520608, 526320, 529975, 532440, 538704, 542300, 546788, 548680, 553146, 559215, 561150, 567600, 572220, 572373, 574200, 578952, 584800, 585684, 591600, 596496, 598560, 603075, 603432, 617265, 621350, 624240, 626400, 628575, 631584, 635800, 635970, 638550, 643280, 650760, 657900, 658416, 665550, 670480, 671058, 673200, 673380, 678368, 681120, 683485, 685850, 686664, 689040, 693600, 699567, 709920, 715275, 720766, 723690, 732105, 737528, 740718, 745620, 748200, 754290, 762960, 763164, 765600, 771936, 780300, 780912, 789480, 804100, 804576, 807840, 813450, 820182, 823020, 829719, 838100, 841725, 847960, 851400, 858330, 861300, 867680, 868428, 877200, 887400, 894744, 897840, 905148, 915552, 921910, 928800, 932025, 932756, 953700, 953955, 964920, 976140, 986850, 987624, 994160, 997600, 1005720, 1009800, 1017552, 1021680, 1028775, 1040400, 1052640, 1059950, 1064880, 1077408, 1081149, 1084600, 1085535, 1093576, 1097360, 1106292, 1118430, 1122300, 1131435, 1135200, 1144440, 1144746, 1148400, 1157904, 1165945, 1171368, 1183200, 1192992, 1206150, 1206864, 1220175, 1230273, 1234530, 1242700, 1248480, 1257150, 1271600, 1271940, 1277100, 1286560, 1301520, 1315800, 1316832, 1331100, 1340960, 1342116, 1346400, 1346760, 1366970, 1371700, 1373328, 1378080, 1382865, 1399134, 1430550, 1441532, 1447380, 1464210, 1475056, 1481436, 1491240, 1496400, 1508580, 1525920, 1526328, 1560600, 1561824, 1578960, 1589925, 1608200, 1626900, 1640364, 1646040, 1659438, 1676200, 1677645, 1683450, 1695920, 1702800, 1716660, 1722600, 1736856, 1754400, 1774800, 1789488, 1795680, 1801915, 1809225, 1810296, 1843820, 1851795, 1864050, 1865512, 1885725, 1907400, 1907910, 1929840, 1952280, 1973700, 1975248, 1988320, 2011440, 2019600, 2035104, 2043360, 2050455, 2057550, 2080800, 2098701, 2119900, 2129760, 2145825, 2162298, 2169200, 2171070, 2187152, 2194720, 2212584, 2236860, 2244600, 2262870, 2288880, 2289492, 2296800, 2304775, 2315808, 2331890, 2342736, 2412300, 2413728, 2440350, 2460546, 2469060, 2485400, 2489157, 2514300, 2543200, 2543880, 2554200, 2603040, 2631600, 2662200, 2684232, 2693520, 2733940, 2743400, 2746656, 2765730, 2796075, 2798268, 2861100, 2861865, 2883064, 2894760, 2928420, 2950112, 2962872, 2982480, 2992800, 3017160, 3052656, 3086325, 3121200, 3157920, 3179850, 3216400, 3243447, 3253800, 3280728, 3292080, 3318876, 3352400, 3355290, 3366900, 3391840, 3405600, 3417425, 3433320, 3445200, 3473712, 3497835, 3549600, 3578976, 3603830, 3618450, 3620592, 3660525, 3687640, 3690819, 3703590, 3728100, 3731024, 3771450, 3814800, 3815820, 3859680, 3904560, 3947400, 3950496, 3964213, 4022880, 4039200, 4100910, 4115100, 4148595, 4197402, 4239800, 4291650, 4324596, 4338400, 4342140, 4374304, 4425168, 4473720, 4489200, 4525740, 4577760, 4578984, 4609550, 4663780, 4685472, 4769775, 4824600, 4880700, 4921092, 4938120, 4970800, 4978314, 5028600, 5087760, 5108400, 5263200, 5324400, 5368464, 5387040, 5405745, 5427675, 5467880, 5486800, 5531460, 5592150, 5596536, 5657175, 5722200, 5723730, 5766128, 5789520, 5829725, 5856840, 5925744, 5964960, 6034320, 6105312, 6151365, 6172650, 6242400, 6296103, 6359700, 6432800, 6486894, 6507600, 6561456, 6584160, 6637752, 6704800, 6710580, 6733800, 6834850, 6866640, 6890400, 6914325, 6947424, 6995670, 7207660, 7236900, 7241184, 7321050, 7375280, 7381638, 7407180, 7456200, 7462048, 7542900, 7629600, 7631640, 7809120, 7894800, 7928426, 8201820, 8230200, 8297190, 8388225, 8394804, 8479600, 8583300, 8649192, 8684280, 8850336, 8947440, 8978400, 9009575, 9051480, 9157968, 9219100, 9258975, 9327560, 9539550, 9649200, 9730341, 9761400, 9842184, 9876240, 9941600, 9956628, 10057200, 10175520, 10216800, 10252275, 10493505, 10648800, 10736928, 10811490, 10855350, 10935760, 10973600, 11062920, 11184300, 11193072, 11314350, 11444400, 11447460, 11532256, 11579040, 11659450, 11713680, 11851488, 11892639, 12068640, 12302730, 12345300, 12445785, 12592206, 12719400, 12973788, 13015200, 13122912, 13275504, 13421160, 13467600, 13669700, 13733280, 13828650, 13991340, 14309325, 14415320, 14473800, 14642100, 14750560, 14763276, 14814360, 14912400, 15085800, 15263280, 15789600, 15856852, 16217235, 16403640, 16460400, 16594380, 16776450, 16789608, 16959200, 17166600, 17298384, 17368560, 17489175, 17894880, 18019150, 18102960, 18315936, 18438200, 18454095, 18517950, 18655120, 19079100, 19298400, 19460682, 19522800, 19684368, 19752480, 19821065, 19913256, 20114400, 20504550, 20742975, 20987010, 21622980, 21710700, 21871520, 22125840, 22368600, 22386144, 22628700, 22888800, 22894920, 23318900, 23427360, 23785278, 24605460, 24690600, 24891570, 25184412, 25438800, 25947576, 26551008, 26842320, 26935200, 27028725, 27339400, 27657300, 27982680, 28618650, 28830640, 28947600, 29284200, 29526552, 29628720, 29824800, 30171600, 30526560, 30756825, 31480515, 31713704, 32434470, 32807280, 32920800, 33188760, 33552900, 33579216, 34333200, 34596768, 34737120, 34978350, 35677917, 36038300, 36205920, 36876400, 36908190, 37035900, 37310240, 38158200, 38921364, 39045600, 39368736, 39642130, 39826512, 41009100, 41485950, 41974020, 43245960, 43421400, 44251680, 44737200, 45257400, 45789840, 46637800, 47570556, 48651705, 49210920, 49381200, 49783140, 50368824, 50877600, 51895152, 52467525, 53684640, 54057450, 54678800, 55314600, 55965360, 57237300, 57661280, 57895200, 58568400, 59053104, 59257440, 59463195, 60343200, 61513650, 62228925, 62961030, 63427408, 64868940, 65614560, 66377520, 67105800, 67158432, 68666400, 69956700, 71355834, 72076600, 73752800, 73816380, 74071800, 76316400, 77842728, 79284260, 79653024, 81086175, 82018200, 82971900, 83948040, 86491920, 86842800, 89474400, 90514800, 91579680, 92270475, 93275600, 95141112, 97303410, 98421840, 98762400, 99105325, 99566280, 100737648, 103790304, 104935050, 107033751, 108114900, 109357600, 110629200, 111930720, 114474600, 117136800, 118106208, 118926390, 123027300, 124457850, 125922060, 126854816, 129737880, 132755040, 134211600, 139913400, 142711668, 144153200, 147632760, 148143600, 152632800, 155685456, 157402575, 158568520, 162172350, 164036400, 165943800, 167896080, 172983840, 173685600, 178389585, 181029600, 184540950, 186551200, 190282224, 194606820, 196843680, 198210650, 199132560, 201475296, 209870100, 214067502, 216229800, 221258400, 228949200, 237852780, 243258525, 246054600, 248915700, 251844120, 259475760, 268423200, 279826800, 285423336, 288306400, 295265520, 296287200, 297315975, 311370912, 314805150, 317137040, 324344700, 328072800, 331887600, 335792160, 356779170, 369081900, 380564448, 389213640, 396421300, 398265120, 419740200, 428135004, 432459600, 457898400, 475705560, 486517050, 492109200, 497831400, 503688240, 518951520, 535168755, 559653600, 570846672, 590531040, 594631950, 629610300, 634274080, 648689400, 663775200, 713558340, 738163800, 778427280, 792842600, 839480400, 856270008, 864919200, 891947925, 951411120, 973034100, 984218400, 995662800, 1007376480, 1070337510, 1141693344, 1189263900, 1259220600, 1297378800, 1427116680, 1476327600, 1556854560, 1585685200, 1678960800, 1712540016, 1783895850, 1902822240, 1946068200, 1991325600, 2140675020, 2378527800, 2518441200, 2594757600, 2675843775, 2854233360, 2952655200, 3171370400, 3425080032, 3567791700, 3892136400, 4281350040, 4757055600, 5036882400, 5351687550, 5708466720, 7135583400, 7784272800, 8562700080, 9514111200, 10703375100, 14271166800, 17125400160, 21406750200, 28542333600, 42813500400, 85627000800]

約数ペア:

[(1, 85627000800), (2, 42813500400), (3, 28542333600), (4, 21406750200), (5, 17125400160), (6, 14271166800), (8, 10703375100), (9, 9514111200), (10, 8562700080), (11, 7784272800), (12, 7135583400), (15, 5708466720), (16, 5351687550), (17, 5036882400), (18, 4757055600), (20, 4281350040), (22, 3892136400), (24, 3567791700), (25, 3425080032), (27, 3171370400), (29, 2952655200), (30, 2854233360), (32, 2675843775), (33, 2594757600), (34, 2518441200), (36, 2378527800), (40, 2140675020), (43, 1991325600), (44, 1946068200), (45, 1902822240), (48, 1783895850), (50, 1712540016), (51, 1678960800), (54, 1585685200), (55, 1556854560), (58, 1476327600), (60, 1427116680), (66, 1297378800), (68, 1259220600), (72, 1189263900), (75, 1141693344), (80, 1070337510), (85, 1007376480), (86, 995662800), (87, 984218400), (88, 973034100), (90, 951411120), (96, 891947925), (99, 864919200), (100, 856270008), (102, 839480400), (108, 792842600), (110, 778427280), (116, 738163800), (120, 713558340), (129, 663775200), (132, 648689400), (135, 634274080), (136, 629610300), (144, 594631950), (145, 590531040), (150, 570846672), (153, 559653600), (160, 535168755), (165, 518951520), (170, 503688240), (172, 497831400), (174, 492109200), (176, 486517050), (180, 475705560), (187, 457898400), (198, 432459600), (200, 428135004), (204, 419740200), (215, 398265120), (216, 396421300), (220, 389213640), (225, 380564448), (232, 369081900), (240, 356779170), (255, 335792160), (258, 331887600), (261, 328072800), (264, 324344700), (270, 317137040), (272, 314805150), (275, 311370912), (288, 297315975), (289, 296287200), (290, 295265520), (297, 288306400), (300, 285423336), (306, 279826800), (319, 268423200), (330, 259475760), (340, 251844120), (344, 248915700), (348, 246054600), (352, 243258525), (360, 237852780), (374, 228949200), (387, 221258400), (396, 216229800), (400, 214067502), (408, 209870100), (425, 201475296), (430, 199132560), (432, 198210650), (435, 196843680), (440, 194606820), (450, 190282224), (459, 186551200), (464, 184540950), (473, 181029600), (480, 178389585), (493, 173685600), (495, 172983840), (510, 167896080), (516, 165943800), (522, 164036400), (528, 162172350), (540, 158568520), (544, 157402575), (550, 155685456), (561, 152632800), (578, 148143600), (580, 147632760), (594, 144153200), (600, 142711668), (612, 139913400), (638, 134211600), (645, 132755040), (660, 129737880), (675, 126854816), (680, 125922060), (688, 124457850), (696, 123027300), (720, 118926390), (725, 118106208), (731, 117136800), (748, 114474600), (765, 111930720), (774, 110629200), (783, 109357600), (792, 108114900), (800, 107033751), (816, 104935050), (825, 103790304), (850, 100737648), (860, 99566280), (864, 99105325), (867, 98762400), (870, 98421840), (880, 97303410), (900, 95141112), (918, 93275600), (928, 92270475), (935, 91579680), (946, 90514800), (957, 89474400), (986, 86842800), (990, 86491920), (1020, 83948040), (1032, 82971900), (1044, 82018200), (1056, 81086175), (1075, 79653024), (1080, 79284260), (1100, 77842728), (1122, 76316400), (1156, 74071800), (1160, 73816380), (1161, 73752800), (1188, 72076600), (1200, 71355834), (1224, 69956700), (1247, 68666400), (1275, 67158432), (1276, 67105800), (1290, 66377520), (1305, 65614560), (1320, 64868940), (1350, 63427408), (1360, 62961030), (1376, 62228925), (1392, 61513650), (1419, 60343200), (1440, 59463195), (1445, 59257440), (1450, 59053104), (1462, 58568400), (1479, 57895200), (1485, 57661280), (1496, 57237300), (1530, 55965360), (1548, 55314600), (1566, 54678800), (1584, 54057450), (1595, 53684640), (1632, 52467525), (1650, 51895152), (1683, 50877600), (1700, 50368824), (1720, 49783140), (1734, 49381200), (1740, 49210920), (1760, 48651705), (1800, 47570556), (1836, 46637800), (1870, 45789840), (1892, 45257400), (1914, 44737200), (1935, 44251680), (1972, 43421400), (1980, 43245960), (2040, 41974020), (2064, 41485950), (2088, 41009100), (2150, 39826512), (2160, 39642130), (2175, 39368736), (2193, 39045600), (2200, 38921364), (2244, 38158200), (2295, 37310240), (2312, 37035900), (2320, 36908190), (2322, 36876400), (2365, 36205920), (2376, 36038300), (2400, 35677917), (2448, 34978350), (2465, 34737120), (2475, 34596768), (2494, 34333200), (2550, 33579216), (2552, 33552900), (2580, 33188760), (2601, 32920800), (2610, 32807280), (2640, 32434470), (2700, 31713704), (2720, 31480515), (2784, 30756825), (2805, 30526560), (2838, 30171600), (2871, 29824800), (2890, 29628720), (2900, 29526552), (2924, 29284200), (2958, 28947600), (2970, 28830640), (2992, 28618650), (3060, 27982680), (3096, 27657300), (3132, 27339400), (3168, 27028725), (3179, 26935200), (3190, 26842320), (3225, 26551008), (3300, 25947576), (3366, 25438800), (3400, 25184412), (3440, 24891570), (3468, 24690600), (3480, 24605460), (3600, 23785278), (3655, 23427360), (3672, 23318900), (3740, 22894920), (3741, 22888800), (3784, 22628700), (3825, 22386144), (3828, 22368600), (3870, 22125840), (3915, 21871520), (3944, 21710700), (3960, 21622980), (4080, 20987010), (4128, 20742975), (4176, 20504550), (4257, 20114400), (4300, 19913256), (4320, 19821065), (4335, 19752480), (4350, 19684368), (4386, 19522800), (4400, 19460682), (4437, 19298400), (4488, 19079100), (4590, 18655120), (4624, 18517950), (4640, 18454095), (4644, 18438200), (4675, 18315936), (4730, 18102960), (4752, 18019150), (4785, 17894880), (4896, 17489175), (4930, 17368560), (4950, 17298384), (4988, 17166600), (5049, 16959200), (5100, 16789608), (5104, 16776450), (5160, 16594380), (5202, 16460400), (5220, 16403640), (5280, 16217235), (5400, 15856852), (5423, 15789600), (5610, 15263280), (5676, 15085800), (5742, 14912400), (5780, 14814360), (5800, 14763276), (5805, 14750560), (5848, 14642100), (5916, 14473800), (5940, 14415320), (5984, 14309325), (6120, 13991340), (6192, 13828650), (6235, 13733280), (6264, 13669700), (6358, 13467600), (6380, 13421160), (6450, 13275504), (6525, 13122912), (6579, 13015200), (6600, 12973788), (6732, 12719400), (6800, 12592206), (6880, 12445785), (6936, 12345300), (6960, 12302730), (7095, 12068640), (7200, 11892639), (7225, 11851488), (7310, 11713680), (7344, 11659450), (7395, 11579040), (7425, 11532256), (7480, 11447460), (7482, 11444400), (7568, 11314350), (7650, 11193072), (7656, 11184300), (7740, 11062920), (7803, 10973600), (7830, 10935760), (7888, 10855350), (7920, 10811490), (7975, 10736928), (8041, 10648800), (8160, 10493505), (8352, 10252275), (8381, 10216800), (8415, 10175520), (8514, 10057200), (8600, 9956628), (8613, 9941600), (8670, 9876240), (8700, 9842184), (8772, 9761400), (8800, 9730341), (8874, 9649200), (8976, 9539550), (9180, 9327560), (9248, 9258975), (9288, 9219100), (9350, 9157968), (9460, 9051480), (9504, 9009575), (9537, 8978400), (9570, 8947440), (9675, 8850336), (9860, 8684280), (9900, 8649192), (9976, 8583300), (10098, 8479600), (10200, 8394804), (10208, 8388225), (10320, 8297190), (10404, 8230200), (10440, 8201820), (10800, 7928426), (10846, 7894800), (10965, 7809120), (11220, 7631640), (11223, 7629600), (11352, 7542900), (11475, 7462048), (11484, 7456200), (11560, 7407180), (11600, 7381638), (11610, 7375280), (11696, 7321050), (11825, 7241184), (11832, 7236900), (11880, 7207660), (12240, 6995670), (12325, 6947424), (12384, 6914325), (12427, 6890400), (12470, 6866640), (12528, 6834850), (12716, 6733800), (12760, 6710580), (12771, 6704800), (12900, 6637752), (13005, 6584160), (13050, 6561456), (13158, 6507600), (13200, 6486894), (13311, 6432800), (13464, 6359700), (13600, 6296103), (13717, 6242400), (13872, 6172650), (13920, 6151365), (14025, 6105312), (14190, 6034320), (14355, 5964960), (14450, 5925744), (14620, 5856840), (14688, 5829725), (14790, 5789520), (14850, 5766128), (14960, 5723730), (14964, 5722200), (15136, 5657175), (15300, 5596536), (15312, 5592150), (15480, 5531460), (15606, 5486800), (15660, 5467880), (15776, 5427675), (15840, 5405745), (15895, 5387040), (15950, 5368464), (16082, 5324400), (16269, 5263200), (16762, 5108400), (16830, 5087760), (17028, 5028600), (17200, 4978314), (17226, 4970800), (17340, 4938120), (17400, 4921092), (17544, 4880700), (17748, 4824600), (17952, 4769775), (18275, 4685472), (18360, 4663780), (18576, 4609550), (18700, 4578984), (18705, 4577760), (18920, 4525740), (19074, 4489200), (19140, 4473720), (19350, 4425168), (19575, 4374304), (19720, 4342140), (19737, 4338400), (19800, 4324596), (19952, 4291650), (20196, 4239800), (20400, 4197402), (20640, 4148595), (20808, 4115100), (20880, 4100910), (21199, 4039200), (21285, 4022880), (21600, 3964213), (21675, 3950496), (21692, 3947400), (21930, 3904560), (22185, 3859680), (22440, 3815820), (22446, 3814800), (22704, 3771450), (22950, 3731024), (22968, 3728100), (23120, 3703590), (23200, 3690819), (23220, 3687640), (23392, 3660525), (23650, 3620592), (23664, 3618450), (23760, 3603830), (23925, 3578976), (24123, 3549600), (24480, 3497835), (24650, 3473712), (24854, 3445200), (24940, 3433320), (25056, 3417425), (25143, 3405600), (25245, 3391840), (25432, 3366900), (25520, 3355290), (25542, 3352400), (25800, 3318876), (26010, 3292080), (26100, 3280728), (26316, 3253800), (26400, 3243447), (26622, 3216400), (26928, 3179850), (27115, 3157920), (27434, 3121200), (27744, 3086325), (28050, 3052656), (28380, 3017160), (28611, 2992800), (28710, 2982480), (28900, 2962872), (29025, 2950112), (29240, 2928420), (29580, 2894760), (29700, 2883064), (29920, 2861865), (29928, 2861100), (30600, 2798268), (30624, 2796075), (30960, 2765730), (31175, 2746656), (31212, 2743400), (31320, 2733940), (31790, 2693520), (31900, 2684232), (32164, 2662200), (32538, 2631600), (32895, 2603040), (33524, 2554200), (33660, 2543880), (33669, 2543200), (34056, 2514300), (34400, 2489157), (34452, 2485400), (34680, 2469060), (34800, 2460546), (35088, 2440350), (35475, 2413728), (35496, 2412300), (36550, 2342736), (36720, 2331890), (36975, 2315808), (37152, 2304775), (37281, 2296800), (37400, 2289492), (37410, 2288880), (37840, 2262870), (38148, 2244600), (38280, 2236860), (38700, 2212584), (39015, 2194720), (39150, 2187152), (39440, 2171070), (39474, 2169200), (39600, 2162298), (39904, 2145825), (40205, 2129760), (40392, 2119900), (40800, 2098701), (41151, 2080800), (41616, 2057550), (41760, 2050455), (41905, 2043360), (42075, 2035104), (42398, 2019600), (42570, 2011440), (43065, 1988320), (43350, 1975248), (43384, 1973700), (43860, 1952280), (44370, 1929840), (44880, 1907910), (44892, 1907400), (45408, 1885725), (45900, 1865512), (45936, 1864050), (46240, 1851795), (46440, 1843820), (47300, 1810296), (47328, 1809225), (47520, 1801915), (47685, 1795680), (47850, 1789488), (48246, 1774800), (48807, 1754400), (49300, 1736856), (49708, 1722600), (49880, 1716660), (50286, 1702800), (50490, 1695920), (50864, 1683450), (51040, 1677645), (51084, 1676200), (51600, 1659438), (52020, 1646040), (52200, 1640364), (52632, 1626900), (53244, 1608200), (53856, 1589925), (54230, 1578960), (54825, 1561824), (54868, 1560600), (56100, 1526328), (56115, 1525920), (56760, 1508580), (57222, 1496400), (57420, 1491240), (57800, 1481436), (58050, 1475056), (58480, 1464210), (59160, 1447380), (59400, 1441532), (59856, 1430550), (61200, 1399134), (61920, 1382865), (62135, 1378080), (62350, 1373328), (62424, 1371700), (62640, 1366970), (63580, 1346760), (63597, 1346400), (63800, 1342116), (63855, 1340960), (64328, 1331100), (65025, 1316832), (65076, 1315800), (65790, 1301520), (66555, 1286560), (67048, 1277100), (67320, 1271940), (67338, 1271600), (68112, 1257150), (68585, 1248480), (68904, 1242700), (69360, 1234530), (69600, 1230273), (70176, 1220175), (70950, 1206864), (70992, 1206150), (71775, 1192992), (72369, 1183200), (73100, 1171368), (73440, 1165945), (73950, 1157904), (74562, 1148400), (74800, 1144746), (74820, 1144440), (75429, 1135200), (75680, 1131435), (76296, 1122300), (76560, 1118430), (77400, 1106292), (78030, 1097360), (78300, 1093576), (78880, 1085535), (78948, 1084600), (79200, 1081149), (79475, 1077408), (80410, 1064880), (80784, 1059950), (81345, 1052640), (82302, 1040400), (83232, 1028775), (83810, 1021680), (84150, 1017552), (84796, 1009800), (85140, 1005720), (85833, 997600), (86130, 994160), (86700, 987624), (86768, 986850), (87720, 976140), (88740, 964920), (89760, 953955), (89784, 953700), (91800, 932756), (91872, 932025), (92191, 928800), (92880, 921910), (93525, 915552), (94600, 905148), (95370, 897840), (95700, 894744), (96492, 887400), (97614, 877200), (98600, 868428), (98685, 867680), (99416, 861300), (99760, 858330), (100572, 851400), (100980, 847960), (101728, 841725), (102168, 838100), (103200, 829719), (104040, 823020), (104400, 820182), (105264, 813450), (105995, 807840), (106425, 804576), (106488, 804100), (108460, 789480), (109650, 780912), (109736, 780300), (110925, 771936), (111843, 765600), (112200, 763164), (112230, 762960), (113520, 754290), (114444, 748200), (114840, 745620), (115600, 740718), (116100, 737528), (116960, 732105), (118320, 723690), (118800, 720766), (119712, 715275), (120615, 709920), (122400, 699567), (123453, 693600), (124270, 689040), (124700, 686664), (124848, 685850), (125280, 683485), (125715, 681120), (126225, 678368), (127160, 673380), (127194, 673200), (127600, 671058), (127710, 670480), (128656, 665550), (130050, 658416), (130152, 657900), (131580, 650760), (133110, 643280), (134096, 638550), (134640, 635970), (134676, 635800), (135575, 631584), (136224, 628575), (136697, 626400), (137170, 624240), (137808, 621350), (138720, 617265), (141900, 603432), (141984, 603075), (143055, 598560), (143550, 596496), (144738, 591600), (146200, 585684), (146421, 584800), (147900, 578952), (149124, 574200), (149600, 572373), (149640, 572220), (150858, 567600), (152592, 561150), (153120, 559215), (154800, 553146), (156060, 548680), (156600, 546788), (157896, 542300), (158950, 538704), (160820, 532440), (161568, 529975), (162690, 526320), (164475, 520608), (164604, 520200), (167620, 510840), (168300, 508776), (168345, 508640), (169592, 504900), (170280, 502860), (171666, 498800), (172260, 497080), (173400, 493812), (173536, 493425), (175440, 488070), (177480, 482460), (179568, 476850), (183600, 466378), (184382, 464400), (185760, 460955), (186405, 459360), (187050, 457776), (189200, 452574), (190740, 448920), (190791, 448800), (191400, 447372), (192984, 443700), (195075, 438944), (195228, 438600), (197200, 434214), (197370, 433840), (198832, 430650), (199520, 429165), (201025, 425952), (201144, 425700), (201960, 423980), (204336, 419050), (205755, 416160), (208080, 411510), (208800, 410091), (209525, 408672), (210528, 406725), (211990, 403920), (212850, 402288), (212976, 402050), (215325, 397664), (216920, 394740), (217107, 394400), (219300, 390456), (219472, 390150), (221850, 385968), (223686, 382800), (224400, 381582), (224460, 381480), (226287, 378400), (227040, 377145), (228888, 374100), (229680, 372810), (231200, 370359), (232200, 368764), (233189, 367200), (236640, 361845), (237600, 360383), (238425, 359136), (241230, 354960), (244035, 350880), (246906, 346800), (248540, 344520), (249400, 343332), (249696, 342925), (251430, 340560), (252450, 339184), (254320, 336690), (254388, 336600), (255200, 335529), (255420, 335240), (257312, 332775), (260100, 329208), (260304, 328950), (263160, 325380), (266220, 321640), (268192, 319275), (269280, 317985), (269352, 317900), (271150, 315792), (273394, 313200), (274340, 312120), (275616, 310675), (276573, 309600), (280575, 305184), (283800, 301716), (286110, 299280), (287100, 298248), (289476, 295800), (292400, 292842)]