21552804000

素因数分解:

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

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 86, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 125, 126, 129, 130, 135, 136, 140, 144, 150, 153, 156, 160, 162, 168, 170, 172, 175, 180, 182, 189, 195, 200, 204, 208, 210, 215, 216, 221, 224, 225, 234, 238, 240, 250, 252, 255, 258, 260, 270, 272, 273, 280, 288, 300, 301, 306, 312, 315, 324, 325, 336, 340, 344, 350, 351, 357, 360, 364, 375, 378, 387, 390, 400, 405, 408, 416, 420, 425, 430, 432, 442, 450, 455, 459, 468, 476, 480, 500, 504, 510, 516, 520, 525, 540, 544, 546, 559, 560, 567, 585, 595, 600, 602, 612, 624, 630, 645, 648, 650, 663, 672, 675, 680, 688, 700, 702, 714, 720, 728, 731, 750, 756, 765, 774, 780, 800, 810, 816, 819, 840, 850, 860, 864, 875, 884, 900, 903, 910, 918, 936, 945, 952, 975, 1000, 1008, 1020, 1032, 1040, 1050, 1053, 1071, 1075, 1080, 1092, 1105, 1118, 1120, 1125, 1134, 1161, 1170, 1190, 1200, 1204, 1224, 1248, 1260, 1275, 1290, 1296, 1300, 1326, 1350, 1360, 1365, 1376, 1377, 1400, 1404, 1428, 1440, 1456, 1462, 1500, 1505, 1512, 1530, 1547, 1548, 1560, 1575, 1620, 1625, 1632, 1638, 1677, 1680, 1700, 1720, 1750, 1755, 1768, 1785, 1800, 1806, 1820, 1836, 1872, 1890, 1904, 1935, 1950, 1989, 2000, 2016, 2025, 2040, 2064, 2080, 2100, 2106, 2125, 2142, 2150, 2160, 2184, 2193, 2210, 2236, 2250, 2268, 2275, 2295, 2322, 2340, 2380, 2400, 2408, 2448, 2457, 2520, 2550, 2580, 2592, 2600, 2625, 2652, 2700, 2709, 2720, 2730, 2754, 2795, 2800, 2808, 2835, 2856, 2912, 2924, 2925, 2975, 3000, 3010, 3024, 3060, 3094, 3096, 3120, 3150, 3213, 3225, 3240, 3250, 3276, 3315, 3354, 3360, 3375, 3400, 3440, 3483, 3500, 3510, 3536, 3570, 3600, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3825, 3870, 3900, 3913, 3978, 4000, 4050, 4080, 4095, 4128, 4200, 4212, 4250, 4284, 4300, 4320, 4368, 4386, 4420, 4472, 4500, 4515, 4536, 4550, 4590, 4641, 4644, 4680, 4725, 4760, 4816, 4875, 4896, 4914, 5031, 5040, 5100, 5117, 5160, 5200, 5250, 5265, 5304, 5355, 5375, 5400, 5418, 5460, 5508, 5525, 5590, 5600, 5616, 5670, 5712, 5805, 5848, 5850, 5950, 5967, 6000, 6020, 6048, 6120, 6188, 6192, 6240, 6300, 6375, 6426, 6450, 6480, 6500, 6552, 6579, 6630, 6708, 6750, 6800, 6825, 6880, 6885, 6966, 7000, 7020, 7072, 7140, 7200, 7224, 7280, 7310, 7344, 7371, 7525, 7560, 7650, 7735, 7740, 7800, 7826, 7875, 7956, 8100, 8127, 8160, 8190, 8385, 8400, 8424, 8500, 8568, 8600, 8736, 8772, 8775, 8840, 8925, 8944, 9000, 9030, 9072, 9100, 9180, 9282, 9288, 9360, 9450, 9503, 9520, 9632, 9639, 9675, 9750, 9828, 9945, 10062, 10080, 10125, 10200, 10234, 10320, 10400, 10500, 10530, 10608, 10710, 10750, 10800, 10836, 10920, 10965, 11016, 11050, 11180, 11232, 11340, 11375, 11424, 11475, 11610, 11696, 11700, 11739, 11900, 11934, 12000, 12040, 12240, 12285, 12376, 12384, 12600, 12750, 12852, 12900, 12960, 13000, 13104, 13158, 13260, 13416, 13500, 13545, 13600, 13650, 13770, 13923, 13932, 13975, 14000, 14040, 14175, 14280, 14448, 14560, 14620, 14625, 14688, 14742, 14875, 15050, 15093, 15120, 15300, 15351, 15470, 15480, 15600, 15652, 15750, 15912, 16065, 16125, 16200, 16254, 16380, 16575, 16770, 16800, 16848, 17000, 17136, 17200, 17415, 17544, 17550, 17680, 17850, 17888, 17901, 18000, 18060, 18144, 18200, 18275, 18360, 18564, 18576, 18720, 18900, 19006, 19040, 19125, 19278, 19350, 19500, 19565, 19656, 19737, 19890, 20124, 20250, 20400, 20468, 20475, 20640, 21000, 21060, 21216, 21420, 21500, 21600, 21672, 21840, 21930, 22032, 22100, 22360, 22575, 22680, 22750, 22950, 23205, 23220, 23392, 23400, 23478, 23625, 23800, 23868, 24080, 24381, 24480, 24570, 24752, 25155, 25200, 25500, 25585, 25704, 25800, 26000, 26208, 26316, 26325, 26520, 26775, 26832, 27000, 27090, 27300, 27540, 27625, 27846, 27864, 27950, 28000, 28080, 28350, 28509, 28560, 28896, 29025, 29240, 29250, 29484, 29750, 29835, 30100, 30186, 30240, 30600, 30702, 30940, 30960, 31200, 31304, 31500, 31824, 32130, 32250, 32400, 32508, 32760, 32895, 33150, 33540, 33696, 34000, 34125, 34272, 34400, 34425, 34830, 35088, 35100, 35217, 35360, 35700, 35802, 36000, 36120, 36400, 36550, 36720, 36855, 37128, 37152, 37625, 37800, 38012, 38250, 38556, 38675, 38700, 39000, 39130, 39312, 39474, 39780, 40248, 40500, 40635, 40800, 40936, 40950, 41769, 41925, 42000, 42120, 42840, 43000, 43344, 43680, 43860, 43875, 44064, 44200, 44625, 44720, 45150, 45279, 45360, 45500, 45900, 46053, 46410, 46440, 46800, 46956, 47250, 47515, 47600, 47736, 48160, 48195, 48375, 48762, 49140, 49504, 49725, 50310, 50400, 51000, 51170, 51408, 51600, 52000, 52632, 52650, 53040, 53550, 53664, 54000, 54180, 54600, 54825, 55080, 55250, 55692, 55728, 55900, 56160, 56700, 57018, 57120, 57375, 58050, 58480, 58500, 58695, 58968, 59211, 59500, 59670, 60200, 60372, 61200, 61404, 61425, 61880, 61920, 62608, 63000, 63648, 64260, 64500, 64800, 65016, 65520, 65790, 66300, 66521, 67080, 67725, 68000, 68250, 68850, 69615, 69660, 69875, 70176, 70200, 70434, 70875, 71400, 71604, 72240, 72800, 73100, 73440, 73710, 74256, 75250, 75465, 75600, 76024, 76500, 76755, 77112, 77350, 77400, 78000, 78260, 78624, 78948, 79560, 80325, 80496, 81000, 81270, 81872, 81900, 82875, 83538, 83850, 84000, 84240, 85527, 85680, 86000, 86688, 87075, 87720, 87750, 88400, 89250, 89440, 89505, 90300, 90558, 90720, 91000, 91375, 91800, 92106, 92820, 92880, 93600, 93912, 94500, 95030, 95200, 95472, 96390, 96750, 97524, 97825, 98280, 98685, 99450, 100620, 102000, 102340, 102375, 102816, 103200, 105264, 105300, 105651, 106080, 107100, 108000, 108360, 109200, 109650, 110160, 110500, 111384, 111456, 111800, 112875, 113400, 114036, 114750, 116025, 116100, 116960, 117000, 117390, 117936, 118422, 119000, 119340, 120400, 120744, 121905, 122400, 122808, 122850, 123760, 125216, 125307, 125775, 126000, 127925, 128520, 129000, 130032, 131040, 131580, 131625, 132600, 133042, 133875, 134160, 135450, 136500, 137700, 138159, 139230, 139320, 139750, 140400, 140868, 141750, 142545, 142800, 143208, 144480, 145125, 146200, 147420, 148512, 149175, 150500, 150930, 151200, 152048, 153000, 153510, 154224, 154700, 154800, 156000, 156520, 157896, 159120, 160650, 160992, 162000, 162540, 163744, 163800, 164475, 165750, 167076, 167700, 168480, 171054, 171360, 172000, 172125, 174150, 175440, 175500, 176085, 176800, 178500, 179010, 180600, 181116, 182000, 182750, 183600, 184212, 184275, 185640, 185760, 187824, 189000, 190060, 190944, 192780, 193375, 193500, 195048, 195650, 196560, 197370, 198900, 199563, 201240, 203175, 204000, 204680, 204750, 208845, 209625, 210528, 210600, 211302, 214200, 216720, 218400, 219300, 220320, 221000, 222768, 223600, 225750, 226395, 226800, 228072, 229500, 230265, 232050, 232200, 234000, 234780, 235872, 236844, 237575, 238000, 238680, 240800, 240975, 241488, 243810, 245616, 245700, 247520, 248625, 250614, 251550, 252000, 255850, 256581, 257040, 258000, 260064, 263160, 263250, 265200, 266084, 267750, 268320, 270900, 273000, 274125, 275400, 276318, 278460, 278640, 279500, 280800, 281736, 283500, 285090, 285600, 286416, 290250, 292400, 293475, 294840, 296055, 298350, 301000, 301860, 304096, 306000, 307020, 307125, 308448, 309400, 309600, 313040, 315792, 316953, 318240, 321300, 324000, 325080, 327600, 328950, 331500, 332605, 334152, 335400, 338625, 342108, 344250, 348075, 348300, 350880, 351000, 352170, 357000, 358020, 361200, 362232, 364000, 365500, 367200, 368424, 368550, 371280, 375648, 377325, 378000, 380120, 383775, 385560, 386750, 387000, 390096, 391300, 393120, 394740, 397800, 399126, 401625, 402480, 406350, 409360, 409500, 414477, 417690, 419250, 421200, 422604, 427635, 428400, 433440, 435375, 438600, 442000, 445536, 447200, 447525, 451500, 452790, 453600, 456144, 459000, 460530, 464100, 464400, 468000, 469560, 473688, 475150, 476000, 477360, 481950, 482976, 487620, 489125, 491232, 491400, 493425, 497250, 501228, 503100, 511700, 513162, 514080, 516000, 526320, 526500, 528255, 530400, 532168, 535500, 541800, 546000, 548250, 550800, 552636, 556920, 557280, 559000, 563472, 567000, 570180, 572832, 580125, 580500, 584800, 586950, 589680, 592110, 596700, 598689, 602000, 603720, 609525, 612000, 614040, 614250, 618800, 626080, 626535, 628875, 631584, 633906, 639625, 642600, 650160, 655200, 657900, 663000, 665210, 668304, 670800, 677250, 684216, 688500, 690795, 696150, 696600, 702000, 704340, 712725, 714000, 716040, 722400, 724464, 731000, 736848, 737100, 742560, 745875, 754650, 756000, 760240, 767550, 769743, 771120, 773500, 774000, 780192, 782600, 789480, 795600, 798252, 803250, 804960, 812700, 818720, 819000, 822375, 828954, 835380, 838500, 842400, 845208, 855270, 856800, 870750, 877200, 880425, 884000, 895050, 903000, 905580, 912288, 918000, 921060, 921375, 928200, 928800, 939120, 947376, 950300, 954720, 963900, 975240, 978250, 982800, 986850, 994500, 997815, 1002456, 1006200, 1015875, 1023400, 1026324, 1044225, 1052640, 1053000, 1056510, 1064336, 1071000, 1083600, 1092000, 1096500, 1101600, 1105272, 1113840, 1118000, 1126944, 1131975, 1134000, 1140360, 1151325, 1160250, 1161000, 1173900, 1179360, 1184220, 1187875, 1193400, 1197378, 1204000, 1204875, 1207440, 1219050, 1228080, 1228500, 1237600, 1253070, 1257750, 1267812, 1279250, 1282905, 1285200, 1300320, 1315800, 1326000, 1330420, 1336608, 1341600, 1354500, 1368432, 1377000, 1381590, 1392300, 1393200, 1404000, 1408680, 1425450, 1428000, 1432080, 1448928, 1462000, 1467375, 1473696, 1474200, 1480275, 1491750, 1509300, 1520480, 1535100, 1539486, 1542240, 1547000, 1548000, 1565200, 1578960, 1584765, 1591200, 1596504, 1606500, 1625400, 1638000, 1644750, 1657908, 1663025, 1670760, 1677000, 1690416, 1710540, 1740375, 1741500, 1754400, 1760850, 1790100, 1796067, 1806000, 1811160, 1836000, 1842120, 1842750, 1856400, 1878240, 1886625, 1894752, 1900600, 1918875, 1927800, 1950480, 1956500, 1965600, 1973700, 1989000, 1995630, 2004912, 2012400, 2031750, 2046800, 2052648, 2072385, 2088450, 2106000, 2113020, 2128672, 2138175, 2142000, 2167200, 2193000, 2210544, 2227680, 2236000, 2237625, 2263950, 2268000, 2280720, 2302650, 2320500, 2322000, 2347800, 2368440, 2375750, 2386800, 2394756, 2409750, 2414880, 2438100, 2456160, 2457000, 2467125, 2506140, 2515500, 2535624, 2558500, 2565810, 2570400, 2631600, 2641275, 2652000, 2660840, 2709000, 2736864, 2754000, 2763180, 2784600, 2786400, 2817360, 2850900, 2864160, 2924000, 2934750, 2948400, 2960550, 2983500, 2993445, 3018600, 3047625, 3070200, 3078972, 3094000, 3130400, 3132675, 3157920, 3169530, 3193008, 3213000, 3250800, 3276000, 3289500, 3315816, 3326050, 3341520, 3354000, 3380832, 3421080, 3453975, 3480750, 3483000, 3521700, 3563625, 3580200, 3592134, 3612000, 3622320, 3684240, 3685500, 3712800, 3773250, 3801200, 3837750, 3848715, 3855600, 3900960, 3913000, 3947400, 3978000, 3991260, 4009824, 4024800, 4063500, 4093600, 4105296, 4144770, 4176900, 4212000, 4226040, 4276350, 4284000, 4386000, 4402125, 4421088, 4475250, 4527900, 4561440, 4605300, 4641000, 4644000, 4695600, 4736880, 4751500, 4773600, 4789512, 4819500, 4876200, 4914000, 4934250, 4989075, 5012280, 5031000, 5071248, 5117000, 5131620, 5221125, 5263200, 5282550, 5321680, 5388201, 5418000, 5508000, 5526360, 5569200, 5634720, 5659875, 5701800, 5756625, 5869500, 5896800, 5921100, 5967000, 5986890, 6037200, 6095250, 6140400, 6157944, 6188000, 6265350, 6339060, 6386016, 6414525, 6426000, 6501600, 6579000, 6631632, 6652100, 6683040, 6708000, 6842160, 6907950, 6961500, 6966000, 7043400, 7127250, 7160400, 7184268, 7244640, 7368480, 7371000, 7401375, 7546500, 7602400, 7675500, 7697430, 7711200, 7826000, 7894800, 7923825, 7956000, 7982520, 8127000, 8210592, 8289540, 8315125, 8353800, 8452080, 8552700, 8772000, 8804250, 8950500, 8980335, 9055800, 9210600, 9282000, 9391200, 9473760, 9503000, 9579024, 9639000, 9752400, 9828000, 9868500, 9978150, 10024560, 10062000, 10142496, 10234000, 10263240, 10361925, 10442250, 10565100, 10643360, 10690875, 10776402, 10836000, 11052720, 11138400, 11319750, 11403600, 11513250, 11739000, 11842200, 11934000, 11973780, 12074400, 12190500, 12280800, 12315888, 12530700, 12678120, 12829050, 12852000, 13158000, 13206375, 13263264, 13304200, 13684320, 13815900, 13923000, 13932000, 14086800, 14254500, 14320800, 14368536, 14742000, 14802750, 14967225, 15093000, 15351000, 15394860, 15652000, 15663375, 15789600, 15847650, 15965040, 16254000, 16579080, 16630250, 16707600, 16904160, 17105400, 17269875, 17608500, 17901000, 17960670, 18111600, 18421200, 18564000, 19006000, 19158048, 19243575, 19278000, 19504800, 19737000, 19956300, 20049120, 20124000, 20468000, 20526480, 20723850, 20884500, 21130200, 21381750, 21552804, 22105440, 22639500, 22807200, 23026500, 23478000, 23684400, 23868000, 23947560, 24381000, 24631776, 24945375, 25061400, 25356240, 25658100, 26316000, 26412750, 26608400, 26941005, 27631800, 27846000, 28173600, 28509000, 28737072, 29484000, 29605500, 29934450, 30186000, 30702000, 30789720, 31326750, 31695300, 31930080, 32072625, 32508000, 33158160, 33260500, 33415200, 34210800, 34539750, 35217000, 35802000, 35921340, 36223200, 36842400, 38012000, 38487150, 38556000, 39474000, 39619125, 39912600, 41052960, 41447700, 41769000, 42260400, 42763500, 43105608, 44901675, 45279000, 46053000, 46956000, 47368800, 47895120, 48762000, 49890750, 50122800, 50712480, 51316200, 51809625, 52825500, 53216800, 53882010, 55263600, 55692000, 57018000, 57474144, 59211000, 59868900, 60372000, 61404000, 61579440, 62653500, 63390600, 64145250, 66316320, 66521000, 68421600, 69079500, 70434000, 71604000, 71842680, 74836125, 76974300, 78948000, 79238250, 79825200, 82895400, 83538000, 84520800, 85527000, 86211216, 89803350, 90558000, 92106000, 95790240, 96217875, 97524000, 99781500, 100245600, 102632400, 103619250, 105651000, 107764020, 110527200, 114036000, 118422000, 119737800, 123158880, 125307000, 126781200, 128290500, 133042000, 134705025, 138159000, 140868000, 143685360, 149672250, 153948600, 158476500, 159650400, 165790800, 167076000, 171054000, 172422432, 179606700, 181116000, 184212000, 192435750, 199563000, 205264800, 207238500, 211302000, 215528040, 224508375, 236844000, 239475600, 250614000, 253562400, 256581000, 266084000, 269410050, 276318000, 287370720, 299344500, 307897200, 316953000, 331581600, 342108000, 359213400, 384871500, 399126000, 414477000, 422604000, 431056080, 449016750, 478951200, 501228000, 513162000, 538820100, 552636000, 598689000, 615794400, 633906000, 673525125, 718426800, 769743000, 798252000, 828954000, 862112160, 898033500, 1026324000, 1077640200, 1197378000, 1267812000, 1347050250, 1436853600, 1539486000, 1657908000, 1796067000, 2155280400, 2394756000, 2694100500, 3078972000, 3592134000, 4310560800, 5388201000, 7184268000, 10776402000, 21552804000]

約数ペア:

[(1, 21552804000), (2, 10776402000), (3, 7184268000), (4, 5388201000), (5, 4310560800), (6, 3592134000), (7, 3078972000), (8, 2694100500), (9, 2394756000), (10, 2155280400), (12, 1796067000), (13, 1657908000), (14, 1539486000), (15, 1436853600), (16, 1347050250), (17, 1267812000), (18, 1197378000), (20, 1077640200), (21, 1026324000), (24, 898033500), (25, 862112160), (26, 828954000), (27, 798252000), (28, 769743000), (30, 718426800), (32, 673525125), (34, 633906000), (35, 615794400), (36, 598689000), (39, 552636000), (40, 538820100), (42, 513162000), (43, 501228000), (45, 478951200), (48, 449016750), (50, 431056080), (51, 422604000), (52, 414477000), (54, 399126000), (56, 384871500), (60, 359213400), (63, 342108000), (65, 331581600), (68, 316953000), (70, 307897200), (72, 299344500), (75, 287370720), (78, 276318000), (80, 269410050), (81, 266084000), (84, 256581000), (85, 253562400), (86, 250614000), (90, 239475600), (91, 236844000), (96, 224508375), (100, 215528040), (102, 211302000), (104, 207238500), (105, 205264800), (108, 199563000), (112, 192435750), (117, 184212000), (119, 181116000), (120, 179606700), (125, 172422432), (126, 171054000), (129, 167076000), (130, 165790800), (135, 159650400), (136, 158476500), (140, 153948600), (144, 149672250), (150, 143685360), (153, 140868000), (156, 138159000), (160, 134705025), (162, 133042000), (168, 128290500), (170, 126781200), (172, 125307000), (175, 123158880), (180, 119737800), (182, 118422000), (189, 114036000), (195, 110527200), (200, 107764020), (204, 105651000), (208, 103619250), (210, 102632400), (215, 100245600), (216, 99781500), (221, 97524000), (224, 96217875), (225, 95790240), (234, 92106000), (238, 90558000), (240, 89803350), (250, 86211216), (252, 85527000), (255, 84520800), (258, 83538000), (260, 82895400), (270, 79825200), (272, 79238250), (273, 78948000), (280, 76974300), (288, 74836125), (300, 71842680), (301, 71604000), (306, 70434000), (312, 69079500), (315, 68421600), (324, 66521000), (325, 66316320), (336, 64145250), (340, 63390600), (344, 62653500), (350, 61579440), (351, 61404000), (357, 60372000), (360, 59868900), (364, 59211000), (375, 57474144), (378, 57018000), (387, 55692000), (390, 55263600), (400, 53882010), (405, 53216800), (408, 52825500), (416, 51809625), (420, 51316200), (425, 50712480), (430, 50122800), (432, 49890750), (442, 48762000), (450, 47895120), (455, 47368800), (459, 46956000), (468, 46053000), (476, 45279000), (480, 44901675), (500, 43105608), (504, 42763500), (510, 42260400), (516, 41769000), (520, 41447700), (525, 41052960), (540, 39912600), (544, 39619125), (546, 39474000), (559, 38556000), (560, 38487150), (567, 38012000), (585, 36842400), (595, 36223200), (600, 35921340), (602, 35802000), (612, 35217000), (624, 34539750), (630, 34210800), (645, 33415200), (648, 33260500), (650, 33158160), (663, 32508000), (672, 32072625), (675, 31930080), (680, 31695300), (688, 31326750), (700, 30789720), (702, 30702000), (714, 30186000), (720, 29934450), (728, 29605500), (731, 29484000), (750, 28737072), (756, 28509000), (765, 28173600), (774, 27846000), (780, 27631800), (800, 26941005), (810, 26608400), (816, 26412750), (819, 26316000), (840, 25658100), (850, 25356240), (860, 25061400), (864, 24945375), (875, 24631776), (884, 24381000), (900, 23947560), (903, 23868000), (910, 23684400), (918, 23478000), (936, 23026500), (945, 22807200), (952, 22639500), (975, 22105440), (1000, 21552804), (1008, 21381750), (1020, 21130200), (1032, 20884500), (1040, 20723850), (1050, 20526480), (1053, 20468000), (1071, 20124000), (1075, 20049120), (1080, 19956300), (1092, 19737000), (1105, 19504800), (1118, 19278000), (1120, 19243575), (1125, 19158048), (1134, 19006000), (1161, 18564000), (1170, 18421200), (1190, 18111600), (1200, 17960670), (1204, 17901000), (1224, 17608500), (1248, 17269875), (1260, 17105400), (1275, 16904160), (1290, 16707600), (1296, 16630250), (1300, 16579080), (1326, 16254000), (1350, 15965040), (1360, 15847650), (1365, 15789600), (1376, 15663375), (1377, 15652000), (1400, 15394860), (1404, 15351000), (1428, 15093000), (1440, 14967225), (1456, 14802750), (1462, 14742000), (1500, 14368536), (1505, 14320800), (1512, 14254500), (1530, 14086800), (1547, 13932000), (1548, 13923000), (1560, 13815900), (1575, 13684320), (1620, 13304200), (1625, 13263264), (1632, 13206375), (1638, 13158000), (1677, 12852000), (1680, 12829050), (1700, 12678120), (1720, 12530700), (1750, 12315888), (1755, 12280800), (1768, 12190500), (1785, 12074400), (1800, 11973780), (1806, 11934000), (1820, 11842200), (1836, 11739000), (1872, 11513250), (1890, 11403600), (1904, 11319750), (1935, 11138400), (1950, 11052720), (1989, 10836000), (2000, 10776402), (2016, 10690875), (2025, 10643360), (2040, 10565100), (2064, 10442250), (2080, 10361925), (2100, 10263240), (2106, 10234000), (2125, 10142496), (2142, 10062000), (2150, 10024560), (2160, 9978150), (2184, 9868500), (2193, 9828000), (2210, 9752400), (2236, 9639000), (2250, 9579024), (2268, 9503000), (2275, 9473760), (2295, 9391200), (2322, 9282000), (2340, 9210600), (2380, 9055800), (2400, 8980335), (2408, 8950500), (2448, 8804250), (2457, 8772000), (2520, 8552700), (2550, 8452080), (2580, 8353800), (2592, 8315125), (2600, 8289540), (2625, 8210592), (2652, 8127000), (2700, 7982520), (2709, 7956000), (2720, 7923825), (2730, 7894800), (2754, 7826000), (2795, 7711200), (2800, 7697430), (2808, 7675500), (2835, 7602400), (2856, 7546500), (2912, 7401375), (2924, 7371000), (2925, 7368480), (2975, 7244640), (3000, 7184268), (3010, 7160400), (3024, 7127250), (3060, 7043400), (3094, 6966000), (3096, 6961500), (3120, 6907950), (3150, 6842160), (3213, 6708000), (3225, 6683040), (3240, 6652100), (3250, 6631632), (3276, 6579000), (3315, 6501600), (3354, 6426000), (3360, 6414525), (3375, 6386016), (3400, 6339060), (3440, 6265350), (3483, 6188000), (3500, 6157944), (3510, 6140400), (3536, 6095250), (3570, 6037200), (3600, 5986890), (3612, 5967000), (3640, 5921100), (3655, 5896800), (3672, 5869500), (3744, 5756625), (3780, 5701800), (3808, 5659875), (3825, 5634720), (3870, 5569200), (3900, 5526360), (3913, 5508000), (3978, 5418000), (4000, 5388201), (4050, 5321680), (4080, 5282550), (4095, 5263200), (4128, 5221125), (4200, 5131620), (4212, 5117000), (4250, 5071248), (4284, 5031000), (4300, 5012280), (4320, 4989075), (4368, 4934250), (4386, 4914000), (4420, 4876200), (4472, 4819500), (4500, 4789512), (4515, 4773600), (4536, 4751500), (4550, 4736880), (4590, 4695600), (4641, 4644000), (4644, 4641000), (4680, 4605300), (4725, 4561440), (4760, 4527900), (4816, 4475250), (4875, 4421088), (4896, 4402125), (4914, 4386000), (5031, 4284000), (5040, 4276350), (5100, 4226040), (5117, 4212000), (5160, 4176900), (5200, 4144770), (5250, 4105296), (5265, 4093600), (5304, 4063500), (5355, 4024800), (5375, 4009824), (5400, 3991260), (5418, 3978000), (5460, 3947400), (5508, 3913000), (5525, 3900960), (5590, 3855600), (5600, 3848715), (5616, 3837750), (5670, 3801200), (5712, 3773250), (5805, 3712800), (5848, 3685500), (5850, 3684240), (5950, 3622320), (5967, 3612000), (6000, 3592134), (6020, 3580200), (6048, 3563625), (6120, 3521700), (6188, 3483000), (6192, 3480750), (6240, 3453975), (6300, 3421080), (6375, 3380832), (6426, 3354000), (6450, 3341520), (6480, 3326050), (6500, 3315816), (6552, 3289500), (6579, 3276000), (6630, 3250800), (6708, 3213000), (6750, 3193008), (6800, 3169530), (6825, 3157920), (6880, 3132675), (6885, 3130400), (6966, 3094000), (7000, 3078972), (7020, 3070200), (7072, 3047625), (7140, 3018600), (7200, 2993445), (7224, 2983500), (7280, 2960550), (7310, 2948400), (7344, 2934750), (7371, 2924000), (7525, 2864160), (7560, 2850900), (7650, 2817360), (7735, 2786400), (7740, 2784600), (7800, 2763180), (7826, 2754000), (7875, 2736864), (7956, 2709000), (8100, 2660840), (8127, 2652000), (8160, 2641275), (8190, 2631600), (8385, 2570400), (8400, 2565810), (8424, 2558500), (8500, 2535624), (8568, 2515500), (8600, 2506140), (8736, 2467125), (8772, 2457000), (8775, 2456160), (8840, 2438100), (8925, 2414880), (8944, 2409750), (9000, 2394756), (9030, 2386800), (9072, 2375750), (9100, 2368440), (9180, 2347800), (9282, 2322000), (9288, 2320500), (9360, 2302650), (9450, 2280720), (9503, 2268000), (9520, 2263950), (9632, 2237625), (9639, 2236000), (9675, 2227680), (9750, 2210544), (9828, 2193000), (9945, 2167200), (10062, 2142000), (10080, 2138175), (10125, 2128672), (10200, 2113020), (10234, 2106000), (10320, 2088450), (10400, 2072385), (10500, 2052648), (10530, 2046800), (10608, 2031750), (10710, 2012400), (10750, 2004912), (10800, 1995630), (10836, 1989000), (10920, 1973700), (10965, 1965600), (11016, 1956500), (11050, 1950480), (11180, 1927800), (11232, 1918875), (11340, 1900600), (11375, 1894752), (11424, 1886625), (11475, 1878240), (11610, 1856400), (11696, 1842750), (11700, 1842120), (11739, 1836000), (11900, 1811160), (11934, 1806000), (12000, 1796067), (12040, 1790100), (12240, 1760850), (12285, 1754400), (12376, 1741500), (12384, 1740375), (12600, 1710540), (12750, 1690416), (12852, 1677000), (12900, 1670760), (12960, 1663025), (13000, 1657908), (13104, 1644750), (13158, 1638000), (13260, 1625400), (13416, 1606500), (13500, 1596504), (13545, 1591200), (13600, 1584765), (13650, 1578960), (13770, 1565200), (13923, 1548000), (13932, 1547000), (13975, 1542240), (14000, 1539486), (14040, 1535100), (14175, 1520480), (14280, 1509300), (14448, 1491750), (14560, 1480275), (14620, 1474200), (14625, 1473696), (14688, 1467375), (14742, 1462000), (14875, 1448928), (15050, 1432080), (15093, 1428000), (15120, 1425450), (15300, 1408680), (15351, 1404000), (15470, 1393200), (15480, 1392300), (15600, 1381590), (15652, 1377000), (15750, 1368432), (15912, 1354500), (16065, 1341600), (16125, 1336608), (16200, 1330420), (16254, 1326000), (16380, 1315800), (16575, 1300320), (16770, 1285200), (16800, 1282905), (16848, 1279250), (17000, 1267812), (17136, 1257750), (17200, 1253070), (17415, 1237600), (17544, 1228500), (17550, 1228080), (17680, 1219050), (17850, 1207440), (17888, 1204875), (17901, 1204000), (18000, 1197378), (18060, 1193400), (18144, 1187875), (18200, 1184220), (18275, 1179360), (18360, 1173900), (18564, 1161000), (18576, 1160250), (18720, 1151325), (18900, 1140360), (19006, 1134000), (19040, 1131975), (19125, 1126944), (19278, 1118000), (19350, 1113840), (19500, 1105272), (19565, 1101600), (19656, 1096500), (19737, 1092000), (19890, 1083600), (20124, 1071000), (20250, 1064336), (20400, 1056510), (20468, 1053000), (20475, 1052640), (20640, 1044225), (21000, 1026324), (21060, 1023400), (21216, 1015875), (21420, 1006200), (21500, 1002456), (21600, 997815), (21672, 994500), (21840, 986850), (21930, 982800), (22032, 978250), (22100, 975240), (22360, 963900), (22575, 954720), (22680, 950300), (22750, 947376), (22950, 939120), (23205, 928800), (23220, 928200), (23392, 921375), (23400, 921060), (23478, 918000), (23625, 912288), (23800, 905580), (23868, 903000), (24080, 895050), (24381, 884000), (24480, 880425), (24570, 877200), (24752, 870750), (25155, 856800), (25200, 855270), (25500, 845208), (25585, 842400), (25704, 838500), (25800, 835380), (26000, 828954), (26208, 822375), (26316, 819000), (26325, 818720), (26520, 812700), (26775, 804960), (26832, 803250), (27000, 798252), (27090, 795600), (27300, 789480), (27540, 782600), (27625, 780192), (27846, 774000), (27864, 773500), (27950, 771120), (28000, 769743), (28080, 767550), (28350, 760240), (28509, 756000), (28560, 754650), (28896, 745875), (29025, 742560), (29240, 737100), (29250, 736848), (29484, 731000), (29750, 724464), (29835, 722400), (30100, 716040), (30186, 714000), (30240, 712725), (30600, 704340), (30702, 702000), (30940, 696600), (30960, 696150), (31200, 690795), (31304, 688500), (31500, 684216), (31824, 677250), (32130, 670800), (32250, 668304), (32400, 665210), (32508, 663000), (32760, 657900), (32895, 655200), (33150, 650160), (33540, 642600), (33696, 639625), (34000, 633906), (34125, 631584), (34272, 628875), (34400, 626535), (34425, 626080), (34830, 618800), (35088, 614250), (35100, 614040), (35217, 612000), (35360, 609525), (35700, 603720), (35802, 602000), (36000, 598689), (36120, 596700), (36400, 592110), (36550, 589680), (36720, 586950), (36855, 584800), (37128, 580500), (37152, 580125), (37625, 572832), (37800, 570180), (38012, 567000), (38250, 563472), (38556, 559000), (38675, 557280), (38700, 556920), (39000, 552636), (39130, 550800), (39312, 548250), (39474, 546000), (39780, 541800), (40248, 535500), (40500, 532168), (40635, 530400), (40800, 528255), (40936, 526500), (40950, 526320), (41769, 516000), (41925, 514080), (42000, 513162), (42120, 511700), (42840, 503100), (43000, 501228), (43344, 497250), (43680, 493425), (43860, 491400), (43875, 491232), (44064, 489125), (44200, 487620), (44625, 482976), (44720, 481950), (45150, 477360), (45279, 476000), (45360, 475150), (45500, 473688), (45900, 469560), (46053, 468000), (46410, 464400), (46440, 464100), (46800, 460530), (46956, 459000), (47250, 456144), (47515, 453600), (47600, 452790), (47736, 451500), (48160, 447525), (48195, 447200), (48375, 445536), (48762, 442000), (49140, 438600), (49504, 435375), (49725, 433440), (50310, 428400), (50400, 427635), (51000, 422604), (51170, 421200), (51408, 419250), (51600, 417690), (52000, 414477), (52632, 409500), (52650, 409360), (53040, 406350), (53550, 402480), (53664, 401625), (54000, 399126), (54180, 397800), (54600, 394740), (54825, 393120), (55080, 391300), (55250, 390096), (55692, 387000), (55728, 386750), (55900, 385560), (56160, 383775), (56700, 380120), (57018, 378000), (57120, 377325), (57375, 375648), (58050, 371280), (58480, 368550), (58500, 368424), (58695, 367200), (58968, 365500), (59211, 364000), (59500, 362232), (59670, 361200), (60200, 358020), (60372, 357000), (61200, 352170), (61404, 351000), (61425, 350880), (61880, 348300), (61920, 348075), (62608, 344250), (63000, 342108), (63648, 338625), (64260, 335400), (64500, 334152), (64800, 332605), (65016, 331500), (65520, 328950), (65790, 327600), (66300, 325080), (66521, 324000), (67080, 321300), (67725, 318240), (68000, 316953), (68250, 315792), (68850, 313040), (69615, 309600), (69660, 309400), (69875, 308448), (70176, 307125), (70200, 307020), (70434, 306000), (70875, 304096), (71400, 301860), (71604, 301000), (72240, 298350), (72800, 296055), (73100, 294840), (73440, 293475), (73710, 292400), (74256, 290250), (75250, 286416), (75465, 285600), (75600, 285090), (76024, 283500), (76500, 281736), (76755, 280800), (77112, 279500), (77350, 278640), (77400, 278460), (78000, 276318), (78260, 275400), (78624, 274125), (78948, 273000), (79560, 270900), (80325, 268320), (80496, 267750), (81000, 266084), (81270, 265200), (81872, 263250), (81900, 263160), (82875, 260064), (83538, 258000), (83850, 257040), (84000, 256581), (84240, 255850), (85527, 252000), (85680, 251550), (86000, 250614), (86688, 248625), (87075, 247520), (87720, 245700), (87750, 245616), (88400, 243810), (89250, 241488), (89440, 240975), (89505, 240800), (90300, 238680), (90558, 238000), (90720, 237575), (91000, 236844), (91375, 235872), (91800, 234780), (92106, 234000), (92820, 232200), (92880, 232050), (93600, 230265), (93912, 229500), (94500, 228072), (95030, 226800), (95200, 226395), (95472, 225750), (96390, 223600), (96750, 222768), (97524, 221000), (97825, 220320), (98280, 219300), (98685, 218400), (99450, 216720), (100620, 214200), (102000, 211302), (102340, 210600), (102375, 210528), (102816, 209625), (103200, 208845), (105264, 204750), (105300, 204680), (105651, 204000), (106080, 203175), (107100, 201240), (108000, 199563), (108360, 198900), (109200, 197370), (109650, 196560), (110160, 195650), (110500, 195048), (111384, 193500), (111456, 193375), (111800, 192780), (112875, 190944), (113400, 190060), (114036, 189000), (114750, 187824), (116025, 185760), (116100, 185640), (116960, 184275), (117000, 184212), (117390, 183600), (117936, 182750), (118422, 182000), (119000, 181116), (119340, 180600), (120400, 179010), (120744, 178500), (121905, 176800), (122400, 176085), (122808, 175500), (122850, 175440), (123760, 174150), (125216, 172125), (125307, 172000), (125775, 171360), (126000, 171054), (127925, 168480), (128520, 167700), (129000, 167076), (130032, 165750), (131040, 164475), (131580, 163800), (131625, 163744), (132600, 162540), (133042, 162000), (133875, 160992), (134160, 160650), (135450, 159120), (136500, 157896), (137700, 156520), (138159, 156000), (139230, 154800), (139320, 154700), (139750, 154224), (140400, 153510), (140868, 153000), (141750, 152048), (142545, 151200), (142800, 150930), (143208, 150500), (144480, 149175), (145125, 148512), (146200, 147420)]