31205512800

素因数分解:

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

素因数の和:122

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 49, 50, 51, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 86, 88, 90, 96, 98, 99, 100, 102, 105, 110, 112, 119, 120, 121, 126, 129, 132, 136, 140, 144, 147, 150, 153, 154, 160, 165, 168, 170, 172, 175, 176, 180, 187, 196, 198, 200, 204, 210, 215, 220, 224, 225, 231, 238, 240, 242, 245, 252, 255, 258, 264, 272, 275, 280, 288, 294, 300, 301, 306, 308, 315, 330, 336, 340, 344, 350, 352, 357, 360, 363, 374, 385, 387, 392, 396, 400, 408, 420, 425, 430, 440, 441, 450, 462, 473, 476, 480, 484, 490, 495, 504, 510, 516, 525, 528, 539, 544, 550, 560, 561, 588, 595, 600, 602, 605, 612, 616, 630, 645, 660, 672, 680, 688, 693, 700, 714, 720, 726, 731, 735, 748, 765, 770, 774, 784, 792, 800, 816, 825, 833, 840, 847, 850, 860, 880, 882, 900, 903, 924, 935, 946, 952, 968, 980, 990, 1008, 1020, 1032, 1050, 1056, 1071, 1075, 1078, 1089, 1100, 1120, 1122, 1155, 1176, 1190, 1200, 1204, 1210, 1224, 1225, 1232, 1260, 1275, 1290, 1309, 1320, 1360, 1376, 1386, 1400, 1419, 1428, 1440, 1452, 1462, 1470, 1496, 1505, 1530, 1540, 1548, 1568, 1575, 1584, 1617, 1632, 1650, 1666, 1680, 1683, 1694, 1700, 1720, 1760, 1764, 1785, 1800, 1806, 1815, 1848, 1870, 1892, 1904, 1925, 1935, 1936, 1960, 1980, 2016, 2040, 2057, 2064, 2100, 2107, 2142, 2150, 2156, 2178, 2193, 2200, 2205, 2244, 2310, 2352, 2365, 2380, 2400, 2408, 2420, 2448, 2450, 2464, 2475, 2499, 2520, 2541, 2550, 2580, 2618, 2640, 2695, 2709, 2720, 2772, 2800, 2805, 2838, 2856, 2904, 2924, 2940, 2975, 2992, 3010, 3025, 3060, 3080, 3096, 3150, 3168, 3225, 3234, 3300, 3311, 3332, 3360, 3366, 3388, 3400, 3440, 3465, 3528, 3570, 3600, 3612, 3630, 3655, 3675, 3696, 3740, 3784, 3808, 3825, 3850, 3870, 3872, 3920, 3927, 3960, 4080, 4114, 4128, 4165, 4200, 4214, 4235, 4257, 4284, 4300, 4312, 4356, 4386, 4400, 4410, 4488, 4515, 4620, 4675, 4704, 4730, 4760, 4816, 4840, 4851, 4896, 4900, 4950, 4998, 5040, 5082, 5100, 5117, 5160, 5203, 5236, 5280, 5355, 5390, 5418, 5445, 5544, 5600, 5610, 5676, 5712, 5775, 5808, 5848, 5880, 5929, 5950, 5984, 6020, 6050, 6120, 6160, 6171, 6192, 6300, 6321, 6450, 6468, 6545, 6579, 6600, 6622, 6664, 6732, 6776, 6800, 6880, 6930, 7056, 7095, 7140, 7200, 7224, 7260, 7310, 7350, 7392, 7480, 7497, 7525, 7568, 7623, 7650, 7700, 7740, 7840, 7854, 7920, 8041, 8085, 8160, 8228, 8330, 8400, 8415, 8428, 8470, 8514, 8568, 8600, 8624, 8712, 8772, 8800, 8820, 8925, 8976, 9030, 9075, 9163, 9240, 9350, 9460, 9520, 9632, 9675, 9680, 9702, 9800, 9900, 9933, 9996, 10080, 10164, 10200, 10234, 10285, 10320, 10406, 10472, 10535, 10710, 10780, 10836, 10890, 10965, 11025, 11088, 11220, 11352, 11424, 11550, 11616, 11696, 11760, 11781, 11825, 11858, 11900, 12040, 12100, 12240, 12320, 12342, 12384, 12495, 12600, 12642, 12705, 12900, 12936, 13090, 13158, 13200, 13244, 13328, 13464, 13475, 13545, 13552, 13600, 13860, 14025, 14112, 14190, 14280, 14399, 14448, 14520, 14620, 14700, 14960, 14994, 15050, 15136, 15246, 15300, 15351, 15400, 15480, 15609, 15708, 15840, 16082, 16170, 16456, 16555, 16660, 16800, 16830, 16856, 16940, 17028, 17136, 17200, 17248, 17325, 17424, 17544, 17640, 17787, 17850, 17952, 18060, 18150, 18275, 18326, 18480, 18513, 18700, 18920, 18963, 19040, 19350, 19360, 19404, 19600, 19635, 19800, 19866, 19992, 20328, 20400, 20468, 20570, 20640, 20812, 20825, 20944, 21070, 21175, 21285, 21420, 21560, 21672, 21780, 21930, 22050, 22176, 22440, 22575, 22704, 23100, 23177, 23392, 23520, 23562, 23650, 23716, 23800, 24080, 24123, 24200, 24255, 24480, 24684, 24990, 25200, 25284, 25410, 25585, 25800, 25872, 26015, 26180, 26316, 26400, 26488, 26656, 26775, 26928, 26950, 27090, 27104, 27225, 27489, 27720, 28050, 28380, 28560, 28798, 28896, 29040, 29240, 29400, 29645, 29799, 29920, 29988, 30100, 30492, 30600, 30702, 30800, 30855, 30960, 31218, 31416, 31605, 32164, 32340, 32725, 32895, 32912, 33110, 33320, 33660, 33712, 33880, 34056, 34272, 34400, 34650, 34848, 35088, 35280, 35475, 35574, 35700, 35819, 36120, 36300, 36421, 36550, 36652, 36960, 37026, 37400, 37485, 37840, 37926, 38115, 38700, 38808, 39200, 39270, 39600, 39732, 39984, 40205, 40425, 40656, 40800, 40936, 41140, 41624, 41650, 41888, 42075, 42140, 42350, 42570, 42840, 43120, 43197, 43344, 43560, 43860, 44100, 44880, 45150, 45408, 45815, 46053, 46200, 46354, 46827, 47124, 47300, 47432, 47600, 48160, 48246, 48400, 48510, 49368, 49665, 49980, 50400, 50568, 50820, 51170, 51425, 51600, 51744, 52030, 52360, 52632, 52675, 52976, 53361, 53550, 53856, 53900, 54180, 54450, 54825, 54978, 55440, 56100, 56287, 56760, 57120, 57596, 58080, 58480, 58800, 58905, 59290, 59598, 59976, 60200, 60984, 61200, 61404, 61600, 61710, 61920, 62436, 62475, 62832, 63210, 63525, 64328, 64680, 65450, 65790, 65824, 66220, 66640, 67320, 67424, 67725, 67760, 68112, 69300, 69531, 70176, 70560, 70950, 71148, 71400, 71638, 71995, 72240, 72369, 72600, 72842, 73100, 73304, 74052, 74800, 74970, 75680, 75852, 76230, 76755, 77400, 77616, 78045, 78540, 79200, 79464, 79968, 80410, 80850, 81312, 81872, 82280, 82467, 82775, 83248, 83300, 84150, 84280, 84700, 85140, 85680, 86240, 86394, 86688, 87120, 87720, 88200, 88451, 88935, 89760, 90300, 91630, 92106, 92400, 92565, 92708, 93654, 94248, 94600, 94815, 94864, 95200, 96492, 96800, 97020, 98175, 98736, 99330, 99960, 100793, 101136, 101640, 102340, 102850, 103200, 104060, 104720, 105264, 105350, 105952, 106425, 106722, 107100, 107457, 107800, 108360, 108900, 109263, 109650, 109956, 110880, 112200, 112574, 113520, 115192, 115885, 116960, 117600, 117810, 118580, 119196, 119952, 120400, 120615, 121275, 121968, 122400, 122808, 123420, 124872, 124950, 125664, 126420, 127050, 127925, 128656, 129360, 129591, 130075, 130900, 131580, 132440, 133280, 134640, 135450, 135520, 136224, 137445, 138600, 139062, 141900, 142296, 142800, 143276, 143990, 144480, 144738, 145200, 145684, 146200, 146608, 148104, 148225, 148995, 149600, 149940, 151704, 152460, 153510, 154275, 154800, 155232, 156090, 157080, 158025, 158928, 160820, 161700, 163744, 164475, 164560, 164934, 165550, 166496, 166600, 168300, 168560, 168861, 169400, 170280, 171360, 172788, 174240, 175440, 176400, 176902, 177870, 179095, 180600, 182105, 183260, 184212, 184800, 185130, 185416, 187308, 187425, 188496, 189200, 189630, 189728, 190575, 192984, 194040, 196350, 197472, 198660, 199920, 201025, 201586, 202272, 203280, 204680, 205700, 208120, 208593, 209440, 210528, 210700, 212850, 213444, 214200, 214914, 215600, 215985, 216720, 217800, 218526, 219300, 219912, 224400, 225148, 227040, 229075, 230265, 230384, 231770, 234135, 235620, 237160, 238392, 239904, 240800, 241230, 242550, 243936, 245616, 246840, 248325, 249744, 249900, 252840, 254100, 254947, 255850, 257312, 258720, 259182, 260150, 261800, 263160, 264880, 265353, 266805, 269280, 270900, 274890, 277200, 278124, 281435, 283800, 284592, 285600, 286552, 287980, 289476, 290400, 291368, 292400, 293216, 294525, 296208, 296450, 297990, 299880, 302379, 303408, 304920, 307020, 308550, 309600, 312180, 314160, 316050, 317856, 321640, 322371, 323400, 327789, 328950, 329120, 329868, 331100, 333200, 336600, 337120, 337722, 338800, 340560, 345576, 347655, 350880, 352800, 353804, 355740, 358190, 359975, 361200, 361845, 364210, 366520, 368424, 370260, 370832, 374616, 374850, 376992, 378400, 379260, 381150, 383775, 385968, 388080, 390225, 392700, 394009, 397320, 399840, 402050, 403172, 406560, 409360, 411400, 412335, 416240, 417186, 421400, 425700, 426888, 428400, 429828, 431200, 431970, 433440, 435600, 437052, 438600, 439824, 442255, 444675, 448800, 450296, 458150, 460530, 460768, 462825, 463540, 468270, 471240, 474075, 474320, 476784, 482460, 485100, 491232, 493680, 496650, 499488, 499800, 503965, 505680, 506583, 508200, 509894, 511700, 518364, 520300, 523600, 526320, 529760, 530706, 533610, 537285, 541800, 546315, 549780, 554400, 556248, 562870, 567600, 569184, 573104, 575960, 578952, 579425, 582736, 584800, 589050, 592416, 592900, 595980, 599760, 603075, 604758, 606816, 609840, 614040, 617100, 619157, 624360, 628320, 632100, 643280, 644742, 646800, 647955, 655578, 657900, 659736, 662200, 666400, 673200, 675444, 677600, 681120, 687225, 691152, 695310, 707608, 711480, 716380, 719950, 722400, 723690, 728420, 733040, 736848, 740520, 741664, 744975, 749232, 749700, 758520, 762300, 764841, 767550, 771936, 776160, 780450, 785400, 788018, 794640, 796059, 804100, 806344, 818720, 822800, 824670, 832480, 834372, 842800, 844305, 851400, 853776, 856800, 859656, 863940, 871200, 874104, 877200, 879648, 884510, 889350, 895475, 900592, 907137, 910525, 916300, 921060, 925650, 927080, 936540, 942480, 948150, 948640, 953568, 964920, 970200, 987360, 993300, 999600, 1007930, 1011360, 1013166, 1016400, 1019788, 1023400, 1036728, 1040600, 1042965, 1047200, 1052640, 1061412, 1067220, 1074570, 1079925, 1083600, 1092630, 1099560, 1112496, 1125740, 1135200, 1146208, 1151325, 1151920, 1157904, 1158850, 1165472, 1170675, 1178100, 1182027, 1185800, 1191960, 1199520, 1206150, 1209516, 1219680, 1228080, 1234200, 1238314, 1248720, 1264200, 1274735, 1286560, 1289484, 1293600, 1295910, 1311156, 1315800, 1319472, 1324400, 1326765, 1334025, 1346400, 1350888, 1374450, 1382304, 1390620, 1407175, 1415216, 1422960, 1432760, 1439900, 1447380, 1456840, 1466080, 1473696, 1481040, 1489950, 1498464, 1499400, 1511895, 1517040, 1524600, 1529682, 1535100, 1560900, 1570800, 1576036, 1589280, 1592118, 1608200, 1611855, 1612688, 1638945, 1645600, 1649340, 1668744, 1685600, 1688610, 1702800, 1707552, 1719312, 1727880, 1738275, 1748208, 1754400, 1769020, 1778700, 1790950, 1801184, 1809225, 1814274, 1821050, 1832600, 1842120, 1851300, 1854160, 1857471, 1873080, 1884960, 1896300, 1929840, 1940400, 1970045, 1986600, 1999200, 2015860, 2026332, 2032800, 2039576, 2046800, 2061675, 2073456, 2081200, 2085930, 2122824, 2134440, 2149140, 2159850, 2167200, 2185260, 2199120, 2211275, 2224992, 2251480, 2294523, 2302650, 2303840, 2315808, 2317700, 2341350, 2356200, 2364054, 2371600, 2383920, 2412300, 2419032, 2456160, 2468400, 2476628, 2497440, 2519825, 2528400, 2532915, 2549470, 2578968, 2591820, 2622312, 2631600, 2638944, 2648800, 2653530, 2668050, 2686425, 2701776, 2731575, 2748900, 2781240, 2814350, 2830432, 2845920, 2865520, 2879800, 2894760, 2913680, 2962080, 2979900, 2998800, 3023790, 3034080, 3049200, 3059364, 3070200, 3095785, 3121800, 3141600, 3152072, 3184236, 3216400, 3223710, 3225376, 3239775, 3277890, 3298680, 3337488, 3377220, 3405600, 3438624, 3455760, 3476550, 3496416, 3538040, 3546081, 3557400, 3581900, 3618450, 3628548, 3642100, 3665200, 3684240, 3702600, 3708320, 3714942, 3746160, 3792600, 3824205, 3859680, 3880800, 3940090, 3973200, 3980295, 4031720, 4052664, 4079152, 4093600, 4123350, 4146912, 4162400, 4171860, 4221525, 4245648, 4268880, 4298280, 4319700, 4334099, 4370520, 4398240, 4422550, 4502960, 4535685, 4589046, 4605300, 4635400, 4682700, 4712400, 4728108, 4743200, 4767840, 4824600, 4838064, 4936800, 4953256, 5039650, 5056800, 5065830, 5098940, 5157936, 5183640, 5214825, 5244624, 5263200, 5307060, 5336100, 5372850, 5403552, 5463150, 5497800, 5562480, 5572413, 5628700, 5731040, 5759600, 5789520, 5827360, 5910135, 5959800, 5997600, 6047580, 6098400, 6118728, 6140400, 6191570, 6243600, 6304144, 6368472, 6373675, 6432800, 6447420, 6479550, 6555780, 6597360, 6633825, 6674976, 6754440, 6911520, 6953100, 7076080, 7092162, 7114800, 7163800, 7236900, 7257096, 7284200, 7330400, 7368480, 7405200, 7429884, 7492320, 7559475, 7585200, 7648410, 7880180, 7946400, 7960590, 8059275, 8063440, 8105328, 8158304, 8194725, 8246700, 8343720, 8443050, 8491296, 8537760, 8596560, 8639400, 8668198, 8741040, 8845100, 9005920, 9071370, 9178092, 9210600, 9270800, 9287355, 9365400, 9424800, 9456216, 9649200, 9676128, 9850225, 9906512, 10079300, 10131660, 10197880, 10315872, 10367280, 10429650, 10489248, 10614120, 10672200, 10745700, 10926300, 10995600, 11124960, 11144826, 11257400, 11472615, 11519200, 11579040, 11820270, 11919600, 12095160, 12237456, 12280800, 12383140, 12487200, 12608288, 12664575, 12736944, 12747350, 12894840, 12959100, 13002297, 13111560, 13194720, 13267650, 13508880, 13906200, 14152160, 14184324, 14229600, 14327600, 14473800, 14514192, 14568400, 14810400, 14859768, 15118950, 15170400, 15296820, 15478925, 15760360, 15921180, 16118550, 16126880, 16210656, 16389450, 16493400, 16687440, 16886100, 17193120, 17278800, 17336396, 17482080, 17690200, 17730405, 18142740, 18356184, 18421200, 18541600, 18574710, 18730800, 18912432, 19121025, 19298400, 19700450, 19813024, 19901475, 20158600, 20263320, 20395760, 20734560, 20859300, 21228240, 21344400, 21491400, 21670495, 21852600, 21991200, 22289652, 22514800, 22678425, 22945230, 23640540, 23839200, 24190320, 24474912, 24766280, 25329150, 25473888, 25494700, 25789680, 25918200, 26004594, 26223120, 26535300, 27017760, 27812400, 27862065, 28368648, 28655200, 28947600, 29028384, 29136800, 29550675, 29719536, 30237900, 30593640, 30957850, 31520720, 31842360, 32237100, 32778900, 32986800, 33374880, 33772200, 34557600, 34672792, 35380400, 35460810, 36285480, 36712368, 36842400, 37149420, 37461600, 37824864, 38242050, 39006891, 39400900, 39802950, 40317200, 40526640, 40791520, 41718600, 42456480, 42688800, 42982800, 43340990, 43705200, 44579304, 45029600, 45356850, 45890460, 46436775, 47281080, 48380640, 49532560, 50658300, 50989400, 51579360, 51836400, 52009188, 52446240, 53070600, 55624800, 55724130, 56737296, 57363075, 57895200, 59101350, 59439072, 60475800, 61187280, 61915700, 63041440, 63684720, 64474200, 65011485, 65557800, 65973600, 67544400, 69345584, 70760800, 70921620, 72570960, 73424736, 74298840, 76484100, 78013782, 78801800, 79605900, 80634400, 81053280, 83437200, 85965600, 86681980, 87410400, 88652025, 89158608, 90713700, 91780920, 92873550, 94562160, 99065120, 101316600, 101978800, 103672800, 104018376, 106141200, 108352475, 111448260, 113474592, 114726150, 118202700, 120951600, 122374560, 123831400, 127369440, 128948400, 130022970, 131115600, 135088800, 138691168, 139310325, 141843240, 145141920, 148597680, 152968200, 156027564, 157603600, 159211800, 166874400, 173363960, 177304050, 178317216, 181427400, 183561840, 185747100, 189124320, 195034455, 202633200, 203957600, 208036752, 212282400, 216704950, 222896520, 229452300, 236405400, 241903200, 247662800, 257896800, 260045940, 262231200, 278620650, 283686480, 297195360, 305936400, 312055128, 315207200, 318423600, 325057425, 346727920, 354608100, 362854800, 367123680, 371494200, 390068910, 405266400, 416073504, 433409900, 445793040, 458904600, 472810800, 495325600, 520091880, 557241300, 567372960, 611872800, 624110256, 636847200, 650114850, 693455840, 709216200, 725709600, 742988400, 780137820, 866819800, 891586080, 917809200, 945621600, 975172275, 1040183760, 1114482600, 1248220512, 1300229700, 1418432400, 1485976800, 1560275640, 1733639600, 1835618400, 1950344550, 2080367520, 2228965200, 2600459400, 2836864800, 3120551280, 3467279200, 3900689100, 4457930400, 5200918800, 6241102560, 7801378200, 10401837600, 15602756400, 31205512800]

約数ペア:

[(1, 31205512800), (2, 15602756400), (3, 10401837600), (4, 7801378200), (5, 6241102560), (6, 5200918800), (7, 4457930400), (8, 3900689100), (9, 3467279200), (10, 3120551280), (11, 2836864800), (12, 2600459400), (14, 2228965200), (15, 2080367520), (16, 1950344550), (17, 1835618400), (18, 1733639600), (20, 1560275640), (21, 1485976800), (22, 1418432400), (24, 1300229700), (25, 1248220512), (28, 1114482600), (30, 1040183760), (32, 975172275), (33, 945621600), (34, 917809200), (35, 891586080), (36, 866819800), (40, 780137820), (42, 742988400), (43, 725709600), (44, 709216200), (45, 693455840), (48, 650114850), (49, 636847200), (50, 624110256), (51, 611872800), (55, 567372960), (56, 557241300), (60, 520091880), (63, 495325600), (66, 472810800), (68, 458904600), (70, 445793040), (72, 433409900), (75, 416073504), (77, 405266400), (80, 390068910), (84, 371494200), (85, 367123680), (86, 362854800), (88, 354608100), (90, 346727920), (96, 325057425), (98, 318423600), (99, 315207200), (100, 312055128), (102, 305936400), (105, 297195360), (110, 283686480), (112, 278620650), (119, 262231200), (120, 260045940), (121, 257896800), (126, 247662800), (129, 241903200), (132, 236405400), (136, 229452300), (140, 222896520), (144, 216704950), (147, 212282400), (150, 208036752), (153, 203957600), (154, 202633200), (160, 195034455), (165, 189124320), (168, 185747100), (170, 183561840), (172, 181427400), (175, 178317216), (176, 177304050), (180, 173363960), (187, 166874400), (196, 159211800), (198, 157603600), (200, 156027564), (204, 152968200), (210, 148597680), (215, 145141920), (220, 141843240), (224, 139310325), (225, 138691168), (231, 135088800), (238, 131115600), (240, 130022970), (242, 128948400), (245, 127369440), (252, 123831400), (255, 122374560), (258, 120951600), (264, 118202700), (272, 114726150), (275, 113474592), (280, 111448260), (288, 108352475), (294, 106141200), (300, 104018376), (301, 103672800), (306, 101978800), (308, 101316600), (315, 99065120), (330, 94562160), (336, 92873550), (340, 91780920), (344, 90713700), (350, 89158608), (352, 88652025), (357, 87410400), (360, 86681980), (363, 85965600), (374, 83437200), (385, 81053280), (387, 80634400), (392, 79605900), (396, 78801800), (400, 78013782), (408, 76484100), (420, 74298840), (425, 73424736), (430, 72570960), (440, 70921620), (441, 70760800), (450, 69345584), (462, 67544400), (473, 65973600), (476, 65557800), (480, 65011485), (484, 64474200), (490, 63684720), (495, 63041440), (504, 61915700), (510, 61187280), (516, 60475800), (525, 59439072), (528, 59101350), (539, 57895200), (544, 57363075), (550, 56737296), (560, 55724130), (561, 55624800), (588, 53070600), (595, 52446240), (600, 52009188), (602, 51836400), (605, 51579360), (612, 50989400), (616, 50658300), (630, 49532560), (645, 48380640), (660, 47281080), (672, 46436775), (680, 45890460), (688, 45356850), (693, 45029600), (700, 44579304), (714, 43705200), (720, 43340990), (726, 42982800), (731, 42688800), (735, 42456480), (748, 41718600), (765, 40791520), (770, 40526640), (774, 40317200), (784, 39802950), (792, 39400900), (800, 39006891), (816, 38242050), (825, 37824864), (833, 37461600), (840, 37149420), (847, 36842400), (850, 36712368), (860, 36285480), (880, 35460810), (882, 35380400), (900, 34672792), (903, 34557600), (924, 33772200), (935, 33374880), (946, 32986800), (952, 32778900), (968, 32237100), (980, 31842360), (990, 31520720), (1008, 30957850), (1020, 30593640), (1032, 30237900), (1050, 29719536), (1056, 29550675), (1071, 29136800), (1075, 29028384), (1078, 28947600), (1089, 28655200), (1100, 28368648), (1120, 27862065), (1122, 27812400), (1155, 27017760), (1176, 26535300), (1190, 26223120), (1200, 26004594), (1204, 25918200), (1210, 25789680), (1224, 25494700), (1225, 25473888), (1232, 25329150), (1260, 24766280), (1275, 24474912), (1290, 24190320), (1309, 23839200), (1320, 23640540), (1360, 22945230), (1376, 22678425), (1386, 22514800), (1400, 22289652), (1419, 21991200), (1428, 21852600), (1440, 21670495), (1452, 21491400), (1462, 21344400), (1470, 21228240), (1496, 20859300), (1505, 20734560), (1530, 20395760), (1540, 20263320), (1548, 20158600), (1568, 19901475), (1575, 19813024), (1584, 19700450), (1617, 19298400), (1632, 19121025), (1650, 18912432), (1666, 18730800), (1680, 18574710), (1683, 18541600), (1694, 18421200), (1700, 18356184), (1720, 18142740), (1760, 17730405), (1764, 17690200), (1785, 17482080), (1800, 17336396), (1806, 17278800), (1815, 17193120), (1848, 16886100), (1870, 16687440), (1892, 16493400), (1904, 16389450), (1925, 16210656), (1935, 16126880), (1936, 16118550), (1960, 15921180), (1980, 15760360), (2016, 15478925), (2040, 15296820), (2057, 15170400), (2064, 15118950), (2100, 14859768), (2107, 14810400), (2142, 14568400), (2150, 14514192), (2156, 14473800), (2178, 14327600), (2193, 14229600), (2200, 14184324), (2205, 14152160), (2244, 13906200), (2310, 13508880), (2352, 13267650), (2365, 13194720), (2380, 13111560), (2400, 13002297), (2408, 12959100), (2420, 12894840), (2448, 12747350), (2450, 12736944), (2464, 12664575), (2475, 12608288), (2499, 12487200), (2520, 12383140), (2541, 12280800), (2550, 12237456), (2580, 12095160), (2618, 11919600), (2640, 11820270), (2695, 11579040), (2709, 11519200), (2720, 11472615), (2772, 11257400), (2800, 11144826), (2805, 11124960), (2838, 10995600), (2856, 10926300), (2904, 10745700), (2924, 10672200), (2940, 10614120), (2975, 10489248), (2992, 10429650), (3010, 10367280), (3025, 10315872), (3060, 10197880), (3080, 10131660), (3096, 10079300), (3150, 9906512), (3168, 9850225), (3225, 9676128), (3234, 9649200), (3300, 9456216), (3311, 9424800), (3332, 9365400), (3360, 9287355), (3366, 9270800), (3388, 9210600), (3400, 9178092), (3440, 9071370), (3465, 9005920), (3528, 8845100), (3570, 8741040), (3600, 8668198), (3612, 8639400), (3630, 8596560), (3655, 8537760), (3675, 8491296), (3696, 8443050), (3740, 8343720), (3784, 8246700), (3808, 8194725), (3825, 8158304), (3850, 8105328), (3870, 8063440), (3872, 8059275), (3920, 7960590), (3927, 7946400), (3960, 7880180), (4080, 7648410), (4114, 7585200), (4128, 7559475), (4165, 7492320), (4200, 7429884), (4214, 7405200), (4235, 7368480), (4257, 7330400), (4284, 7284200), (4300, 7257096), (4312, 7236900), (4356, 7163800), (4386, 7114800), (4400, 7092162), (4410, 7076080), (4488, 6953100), (4515, 6911520), (4620, 6754440), (4675, 6674976), (4704, 6633825), (4730, 6597360), (4760, 6555780), (4816, 6479550), (4840, 6447420), (4851, 6432800), (4896, 6373675), (4900, 6368472), (4950, 6304144), (4998, 6243600), (5040, 6191570), (5082, 6140400), (5100, 6118728), (5117, 6098400), (5160, 6047580), (5203, 5997600), (5236, 5959800), (5280, 5910135), (5355, 5827360), (5390, 5789520), (5418, 5759600), (5445, 5731040), (5544, 5628700), (5600, 5572413), (5610, 5562480), (5676, 5497800), (5712, 5463150), (5775, 5403552), (5808, 5372850), (5848, 5336100), (5880, 5307060), (5929, 5263200), (5950, 5244624), (5984, 5214825), (6020, 5183640), (6050, 5157936), (6120, 5098940), (6160, 5065830), (6171, 5056800), (6192, 5039650), (6300, 4953256), (6321, 4936800), (6450, 4838064), (6468, 4824600), (6545, 4767840), (6579, 4743200), (6600, 4728108), (6622, 4712400), (6664, 4682700), (6732, 4635400), (6776, 4605300), (6800, 4589046), (6880, 4535685), (6930, 4502960), (7056, 4422550), (7095, 4398240), (7140, 4370520), (7200, 4334099), (7224, 4319700), (7260, 4298280), (7310, 4268880), (7350, 4245648), (7392, 4221525), (7480, 4171860), (7497, 4162400), (7525, 4146912), (7568, 4123350), (7623, 4093600), (7650, 4079152), (7700, 4052664), (7740, 4031720), (7840, 3980295), (7854, 3973200), (7920, 3940090), (8041, 3880800), (8085, 3859680), (8160, 3824205), (8228, 3792600), (8330, 3746160), (8400, 3714942), (8415, 3708320), (8428, 3702600), (8470, 3684240), (8514, 3665200), (8568, 3642100), (8600, 3628548), (8624, 3618450), (8712, 3581900), (8772, 3557400), (8800, 3546081), (8820, 3538040), (8925, 3496416), (8976, 3476550), (9030, 3455760), (9075, 3438624), (9163, 3405600), (9240, 3377220), (9350, 3337488), (9460, 3298680), (9520, 3277890), (9632, 3239775), (9675, 3225376), (9680, 3223710), (9702, 3216400), (9800, 3184236), (9900, 3152072), (9933, 3141600), (9996, 3121800), (10080, 3095785), (10164, 3070200), (10200, 3059364), (10234, 3049200), (10285, 3034080), (10320, 3023790), (10406, 2998800), (10472, 2979900), (10535, 2962080), (10710, 2913680), (10780, 2894760), (10836, 2879800), (10890, 2865520), (10965, 2845920), (11025, 2830432), (11088, 2814350), (11220, 2781240), (11352, 2748900), (11424, 2731575), (11550, 2701776), (11616, 2686425), (11696, 2668050), (11760, 2653530), (11781, 2648800), (11825, 2638944), (11858, 2631600), (11900, 2622312), (12040, 2591820), (12100, 2578968), (12240, 2549470), (12320, 2532915), (12342, 2528400), (12384, 2519825), (12495, 2497440), (12600, 2476628), (12642, 2468400), (12705, 2456160), (12900, 2419032), (12936, 2412300), (13090, 2383920), (13158, 2371600), (13200, 2364054), (13244, 2356200), (13328, 2341350), (13464, 2317700), (13475, 2315808), (13545, 2303840), (13552, 2302650), (13600, 2294523), (13860, 2251480), (14025, 2224992), (14112, 2211275), (14190, 2199120), (14280, 2185260), (14399, 2167200), (14448, 2159850), (14520, 2149140), (14620, 2134440), (14700, 2122824), (14960, 2085930), (14994, 2081200), (15050, 2073456), (15136, 2061675), (15246, 2046800), (15300, 2039576), (15351, 2032800), (15400, 2026332), (15480, 2015860), (15609, 1999200), (15708, 1986600), (15840, 1970045), (16082, 1940400), (16170, 1929840), (16456, 1896300), (16555, 1884960), (16660, 1873080), (16800, 1857471), (16830, 1854160), (16856, 1851300), (16940, 1842120), (17028, 1832600), (17136, 1821050), (17200, 1814274), (17248, 1809225), (17325, 1801184), (17424, 1790950), (17544, 1778700), (17640, 1769020), (17787, 1754400), (17850, 1748208), (17952, 1738275), (18060, 1727880), (18150, 1719312), (18275, 1707552), (18326, 1702800), (18480, 1688610), (18513, 1685600), (18700, 1668744), (18920, 1649340), (18963, 1645600), (19040, 1638945), (19350, 1612688), (19360, 1611855), (19404, 1608200), (19600, 1592118), (19635, 1589280), (19800, 1576036), (19866, 1570800), (19992, 1560900), (20328, 1535100), (20400, 1529682), (20468, 1524600), (20570, 1517040), (20640, 1511895), (20812, 1499400), (20825, 1498464), (20944, 1489950), (21070, 1481040), (21175, 1473696), (21285, 1466080), (21420, 1456840), (21560, 1447380), (21672, 1439900), (21780, 1432760), (21930, 1422960), (22050, 1415216), (22176, 1407175), (22440, 1390620), (22575, 1382304), (22704, 1374450), (23100, 1350888), (23177, 1346400), (23392, 1334025), (23520, 1326765), (23562, 1324400), (23650, 1319472), (23716, 1315800), (23800, 1311156), (24080, 1295910), (24123, 1293600), (24200, 1289484), (24255, 1286560), (24480, 1274735), (24684, 1264200), (24990, 1248720), (25200, 1238314), (25284, 1234200), (25410, 1228080), (25585, 1219680), (25800, 1209516), (25872, 1206150), (26015, 1199520), (26180, 1191960), (26316, 1185800), (26400, 1182027), (26488, 1178100), (26656, 1170675), (26775, 1165472), (26928, 1158850), (26950, 1157904), (27090, 1151920), (27104, 1151325), (27225, 1146208), (27489, 1135200), (27720, 1125740), (28050, 1112496), (28380, 1099560), (28560, 1092630), (28798, 1083600), (28896, 1079925), (29040, 1074570), (29240, 1067220), (29400, 1061412), (29645, 1052640), (29799, 1047200), (29920, 1042965), (29988, 1040600), (30100, 1036728), (30492, 1023400), (30600, 1019788), (30702, 1016400), (30800, 1013166), (30855, 1011360), (30960, 1007930), (31218, 999600), (31416, 993300), (31605, 987360), (32164, 970200), (32340, 964920), (32725, 953568), (32895, 948640), (32912, 948150), (33110, 942480), (33320, 936540), (33660, 927080), (33712, 925650), (33880, 921060), (34056, 916300), (34272, 910525), (34400, 907137), (34650, 900592), (34848, 895475), (35088, 889350), (35280, 884510), (35475, 879648), (35574, 877200), (35700, 874104), (35819, 871200), (36120, 863940), (36300, 859656), (36421, 856800), (36550, 853776), (36652, 851400), (36960, 844305), (37026, 842800), (37400, 834372), (37485, 832480), (37840, 824670), (37926, 822800), (38115, 818720), (38700, 806344), (38808, 804100), (39200, 796059), (39270, 794640), (39600, 788018), (39732, 785400), (39984, 780450), (40205, 776160), (40425, 771936), (40656, 767550), (40800, 764841), (40936, 762300), (41140, 758520), (41624, 749700), (41650, 749232), (41888, 744975), (42075, 741664), (42140, 740520), (42350, 736848), (42570, 733040), (42840, 728420), (43120, 723690), (43197, 722400), (43344, 719950), (43560, 716380), (43860, 711480), (44100, 707608), (44880, 695310), (45150, 691152), (45408, 687225), (45815, 681120), (46053, 677600), (46200, 675444), (46354, 673200), (46827, 666400), (47124, 662200), (47300, 659736), (47432, 657900), (47600, 655578), (48160, 647955), (48246, 646800), (48400, 644742), (48510, 643280), (49368, 632100), (49665, 628320), (49980, 624360), (50400, 619157), (50568, 617100), (50820, 614040), (51170, 609840), (51425, 606816), (51600, 604758), (51744, 603075), (52030, 599760), (52360, 595980), (52632, 592900), (52675, 592416), (52976, 589050), (53361, 584800), (53550, 582736), (53856, 579425), (53900, 578952), (54180, 575960), (54450, 573104), (54825, 569184), (54978, 567600), (55440, 562870), (56100, 556248), (56287, 554400), (56760, 549780), (57120, 546315), (57596, 541800), (58080, 537285), (58480, 533610), (58800, 530706), (58905, 529760), (59290, 526320), (59598, 523600), (59976, 520300), (60200, 518364), (60984, 511700), (61200, 509894), (61404, 508200), (61600, 506583), (61710, 505680), (61920, 503965), (62436, 499800), (62475, 499488), (62832, 496650), (63210, 493680), (63525, 491232), (64328, 485100), (64680, 482460), (65450, 476784), (65790, 474320), (65824, 474075), (66220, 471240), (66640, 468270), (67320, 463540), (67424, 462825), (67725, 460768), (67760, 460530), (68112, 458150), (69300, 450296), (69531, 448800), (70176, 444675), (70560, 442255), (70950, 439824), (71148, 438600), (71400, 437052), (71638, 435600), (71995, 433440), (72240, 431970), (72369, 431200), (72600, 429828), (72842, 428400), (73100, 426888), (73304, 425700), (74052, 421400), (74800, 417186), (74970, 416240), (75680, 412335), (75852, 411400), (76230, 409360), (76755, 406560), (77400, 403172), (77616, 402050), (78045, 399840), (78540, 397320), (79200, 394009), (79464, 392700), (79968, 390225), (80410, 388080), (80850, 385968), (81312, 383775), (81872, 381150), (82280, 379260), (82467, 378400), (82775, 376992), (83248, 374850), (83300, 374616), (84150, 370832), (84280, 370260), (84700, 368424), (85140, 366520), (85680, 364210), (86240, 361845), (86394, 361200), (86688, 359975), (87120, 358190), (87720, 355740), (88200, 353804), (88451, 352800), (88935, 350880), (89760, 347655), (90300, 345576), (91630, 340560), (92106, 338800), (92400, 337722), (92565, 337120), (92708, 336600), (93654, 333200), (94248, 331100), (94600, 329868), (94815, 329120), (94864, 328950), (95200, 327789), (96492, 323400), (96800, 322371), (97020, 321640), (98175, 317856), (98736, 316050), (99330, 314160), (99960, 312180), (100793, 309600), (101136, 308550), (101640, 307020), (102340, 304920), (102850, 303408), (103200, 302379), (104060, 299880), (104720, 297990), (105264, 296450), (105350, 296208), (105952, 294525), (106425, 293216), (106722, 292400), (107100, 291368), (107457, 290400), (107800, 289476), (108360, 287980), (108900, 286552), (109263, 285600), (109650, 284592), (109956, 283800), (110880, 281435), (112200, 278124), (112574, 277200), (113520, 274890), (115192, 270900), (115885, 269280), (116960, 266805), (117600, 265353), (117810, 264880), (118580, 263160), (119196, 261800), (119952, 260150), (120400, 259182), (120615, 258720), (121275, 257312), (121968, 255850), (122400, 254947), (122808, 254100), (123420, 252840), (124872, 249900), (124950, 249744), (125664, 248325), (126420, 246840), (127050, 245616), (127925, 243936), (128656, 242550), (129360, 241230), (129591, 240800), (130075, 239904), (130900, 238392), (131580, 237160), (132440, 235620), (133280, 234135), (134640, 231770), (135450, 230384), (135520, 230265), (136224, 229075), (137445, 227040), (138600, 225148), (139062, 224400), (141900, 219912), (142296, 219300), (142800, 218526), (143276, 217800), (143990, 216720), (144480, 215985), (144738, 215600), (145200, 214914), (145684, 214200), (146200, 213444), (146608, 212850), (148104, 210700), (148225, 210528), (148995, 209440), (149600, 208593), (149940, 208120), (151704, 205700), (152460, 204680), (153510, 203280), (154275, 202272), (154800, 201586), (155232, 201025), (156090, 199920), (157080, 198660), (158025, 197472), (158928, 196350), (160820, 194040), (161700, 192984), (163744, 190575), (164475, 189728), (164560, 189630), (164934, 189200), (165550, 188496), (166496, 187425), (166600, 187308), (168300, 185416), (168560, 185130), (168861, 184800), (169400, 184212), (170280, 183260), (171360, 182105), (172788, 180600), (174240, 179095), (175440, 177870), (176400, 176902)]