31090878000

素因数分解:

$2^4\times 3^5\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 81, 84, 90, 91, 95, 100, 104, 105, 108, 111, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 148, 150, 152, 156, 162, 168, 171, 175, 180, 182, 185, 189, 190, 195, 200, 208, 210, 216, 222, 225, 228, 234, 240, 243, 247, 250, 252, 259, 260, 266, 270, 273, 280, 285, 296, 300, 304, 312, 315, 324, 325, 333, 336, 342, 350, 351, 360, 364, 370, 375, 378, 380, 390, 399, 400, 405, 420, 432, 444, 450, 455, 456, 468, 475, 481, 486, 494, 500, 504, 513, 518, 520, 525, 532, 540, 546, 555, 560, 567, 570, 585, 592, 600, 624, 630, 648, 650, 665, 666, 675, 684, 700, 702, 703, 720, 728, 740, 741, 750, 756, 760, 777, 780, 798, 810, 819, 840, 855, 875, 888, 900, 910, 912, 925, 936, 945, 950, 962, 972, 975, 988, 999, 1000, 1008, 1026, 1036, 1040, 1050, 1053, 1064, 1080, 1092, 1110, 1125, 1134, 1140, 1170, 1197, 1200, 1215, 1235, 1260, 1295, 1296, 1300, 1330, 1332, 1350, 1365, 1368, 1400, 1404, 1406, 1425, 1443, 1456, 1480, 1482, 1500, 1512, 1520, 1539, 1554, 1560, 1575, 1596, 1620, 1625, 1638, 1665, 1680, 1701, 1710, 1729, 1750, 1755, 1776, 1800, 1820, 1850, 1872, 1890, 1900, 1924, 1944, 1950, 1976, 1995, 1998, 2000, 2025, 2052, 2072, 2100, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2250, 2268, 2275, 2280, 2331, 2340, 2375, 2394, 2405, 2430, 2457, 2470, 2520, 2565, 2590, 2600, 2625, 2660, 2664, 2700, 2730, 2736, 2775, 2800, 2808, 2812, 2835, 2850, 2886, 2925, 2960, 2964, 2997, 3000, 3024, 3078, 3108, 3120, 3150, 3159, 3192, 3240, 3250, 3276, 3325, 3330, 3367, 3375, 3402, 3420, 3458, 3500, 3510, 3515, 3591, 3600, 3640, 3700, 3705, 3780, 3800, 3848, 3885, 3888, 3900, 3952, 3990, 3996, 4050, 4095, 4104, 4144, 4200, 4212, 4218, 4275, 4329, 4368, 4440, 4446, 4500, 4536, 4550, 4560, 4617, 4625, 4662, 4680, 4725, 4750, 4788, 4810, 4860, 4875, 4914, 4921, 4940, 4995, 5040, 5130, 5180, 5187, 5200, 5250, 5265, 5320, 5328, 5400, 5460, 5550, 5616, 5624, 5670, 5700, 5772, 5850, 5928, 5985, 5994, 6000, 6075, 6156, 6175, 6216, 6300, 6318, 6327, 6384, 6475, 6480, 6500, 6552, 6650, 6660, 6669, 6734, 6750, 6804, 6825, 6840, 6916, 6993, 7000, 7020, 7030, 7125, 7182, 7215, 7280, 7371, 7400, 7410, 7560, 7600, 7695, 7696, 7770, 7800, 7875, 7980, 7992, 8100, 8190, 8208, 8325, 8400, 8424, 8436, 8505, 8550, 8645, 8658, 8775, 8880, 8892, 8991, 9000, 9072, 9100, 9139, 9234, 9250, 9324, 9360, 9450, 9500, 9576, 9620, 9720, 9750, 9828, 9842, 9880, 9975, 9990, 10101, 10125, 10260, 10360, 10374, 10500, 10530, 10545, 10640, 10773, 10800, 10920, 11100, 11115, 11248, 11340, 11375, 11400, 11544, 11655, 11700, 11856, 11970, 11988, 12025, 12150, 12285, 12312, 12350, 12432, 12600, 12636, 12654, 12825, 12950, 12987, 13000, 13104, 13300, 13320, 13338, 13468, 13500, 13608, 13650, 13680, 13832, 13875, 13986, 14000, 14040, 14060, 14175, 14250, 14364, 14430, 14625, 14742, 14763, 14800, 14820, 14985, 15120, 15390, 15540, 15561, 15600, 15750, 15795, 15960, 15984, 16200, 16380, 16625, 16650, 16835, 16848, 16872, 17010, 17100, 17290, 17316, 17550, 17575, 17784, 17955, 17982, 18000, 18200, 18278, 18468, 18500, 18525, 18648, 18900, 18981, 19000, 19152, 19240, 19425, 19440, 19500, 19656, 19684, 19760, 19950, 19980, 20007, 20202, 20250, 20475, 20520, 20720, 20748, 20979, 21000, 21060, 21090, 21375, 21546, 21645, 21840, 22113, 22200, 22230, 22680, 22750, 22800, 23085, 23088, 23310, 23400, 23625, 23940, 23976, 24050, 24300, 24570, 24605, 24624, 24700, 24975, 25200, 25272, 25308, 25650, 25900, 25935, 25974, 26000, 26325, 26600, 26640, 26676, 26936, 27000, 27216, 27300, 27417, 27664, 27750, 27972, 28080, 28120, 28350, 28500, 28728, 28860, 29250, 29484, 29526, 29640, 29925, 29970, 30303, 30375, 30780, 30875, 31080, 31122, 31500, 31590, 31635, 31920, 32319, 32375, 32400, 32760, 33250, 33300, 33345, 33670, 33744, 34020, 34125, 34200, 34580, 34632, 34965, 35100, 35150, 35568, 35910, 35964, 36075, 36400, 36556, 36855, 36936, 37000, 37050, 37296, 37800, 37962, 38000, 38475, 38480, 38850, 38961, 39000, 39312, 39368, 39900, 39960, 40014, 40404, 40500, 40950, 41040, 41496, 41625, 41958, 42000, 42120, 42180, 42525, 42750, 43092, 43225, 43290, 43875, 44226, 44289, 44400, 44460, 44955, 45360, 45500, 45695, 46170, 46620, 46683, 46800, 47250, 47880, 47952, 48100, 48600, 49140, 49210, 49400, 49875, 49950, 50505, 50544, 50616, 51300, 51800, 51870, 51948, 52650, 52725, 53200, 53352, 53865, 53872, 54000, 54600, 54834, 55500, 55575, 55944, 56240, 56700, 56943, 57000, 57456, 57720, 58275, 58500, 58968, 59052, 59280, 59850, 59940, 60021, 60125, 60606, 60750, 61425, 61560, 61750, 62160, 62244, 62937, 63000, 63180, 63270, 63973, 64125, 64638, 64750, 64935, 65520, 66500, 66600, 66690, 67340, 68040, 68250, 68400, 69160, 69264, 69930, 70200, 70300, 70875, 71820, 71928, 72150, 73112, 73710, 73815, 73872, 74000, 74100, 74925, 75600, 75924, 76950, 77700, 77805, 77922, 78000, 78736, 78975, 79800, 79920, 80028, 80808, 81000, 81900, 82251, 82992, 83250, 83916, 84175, 84240, 84360, 85050, 85500, 86184, 86450, 86580, 87750, 87875, 88452, 88578, 88920, 89775, 89910, 90909, 91000, 91390, 92340, 92625, 93240, 93366, 94500, 94905, 95760, 96200, 97125, 97200, 98280, 98420, 98800, 99750, 99900, 100035, 101010, 101232, 102375, 102600, 103600, 103740, 103896, 104895, 105300, 105450, 106704, 107730, 108225, 109200, 109668, 110565, 111000, 111150, 111888, 113400, 113886, 114000, 115425, 115440, 116550, 116883, 117000, 117936, 118104, 119700, 119880, 120042, 120250, 121212, 121500, 122850, 123025, 123120, 123500, 124488, 124875, 125874, 126000, 126360, 126540, 127946, 128250, 129276, 129500, 129675, 129870, 131625, 132867, 133000, 133200, 133380, 134680, 136080, 136500, 137085, 138320, 139860, 140049, 140400, 140600, 141750, 143640, 143856, 144300, 146224, 147420, 147630, 148200, 149625, 149850, 151515, 151848, 153900, 155400, 155610, 155844, 157950, 158175, 159600, 160056, 161595, 161616, 162000, 163800, 164502, 166500, 166725, 167832, 168350, 168720, 170100, 170829, 171000, 172368, 172900, 173160, 174825, 175500, 175750, 176904, 177156, 177840, 179550, 179820, 180375, 181818, 182000, 182780, 184275, 184680, 185250, 186480, 186732, 189000, 189810, 191919, 192375, 192400, 194250, 194805, 196560, 196840, 199500, 199800, 200070, 202020, 204750, 205200, 207480, 207792, 209790, 210600, 210900, 212625, 215460, 216125, 216450, 219336, 221130, 221445, 222000, 222300, 224775, 226800, 227772, 228475, 230850, 233100, 233415, 233766, 234000, 236208, 239400, 239760, 240084, 240500, 242424, 243000, 245700, 246050, 246753, 247000, 248976, 249750, 251748, 252525, 252720, 253080, 255892, 256500, 258552, 259000, 259350, 259740, 263250, 263625, 265734, 266000, 266760, 269325, 269360, 272727, 273000, 274170, 277875, 279720, 280098, 281200, 283500, 284715, 287280, 288600, 291375, 294840, 295260, 296400, 299250, 299700, 300105, 303030, 303696, 307125, 307800, 310800, 311220, 311688, 314685, 315900, 316350, 319865, 320112, 323190, 324675, 327600, 329004, 333000, 333450, 335664, 336700, 340200, 341658, 342000, 345800, 346320, 349650, 351000, 351500, 353808, 354312, 359100, 359640, 360750, 363636, 365560, 368550, 369075, 369360, 370500, 373464, 374625, 378000, 379620, 383838, 384750, 388500, 389025, 389610, 393680, 394875, 398601, 399000, 399600, 400140, 404040, 409500, 411255, 414960, 419580, 420147, 420875, 421200, 421800, 425250, 430920, 432250, 432900, 438672, 442260, 442890, 444600, 448875, 449550, 454545, 455544, 456950, 461700, 466200, 466830, 467532, 474525, 478800, 480168, 481000, 484848, 486000, 491400, 492100, 493506, 494000, 499500, 500175, 503496, 505050, 506160, 511784, 513000, 517104, 518000, 518700, 519480, 524475, 526500, 527250, 531468, 533520, 538650, 541125, 545454, 546000, 548340, 552825, 555750, 559440, 560196, 567000, 569430, 575757, 577125, 577200, 582750, 584415, 589680, 590520, 598500, 599400, 600210, 606060, 614250, 615125, 615600, 622440, 623376, 629370, 631800, 632700, 639730, 646380, 648375, 649350, 658008, 664335, 666000, 666900, 673400, 680400, 683316, 685425, 691600, 699300, 700245, 702000, 703000, 708624, 718200, 719280, 721500, 727272, 731120, 737100, 738150, 740259, 741000, 746928, 749250, 757575, 759240, 767676, 769500, 777000, 778050, 779220, 789750, 790875, 797202, 798000, 800280, 807975, 808080, 818181, 819000, 822510, 833625, 839160, 840294, 841750, 843600, 850500, 854145, 861840, 864500, 865800, 874125, 884520, 885780, 889200, 897750, 899100, 909090, 911088, 913900, 921375, 923400, 932400, 933660, 935064, 949050, 959595, 960336, 962000, 974025, 982800, 984200, 987012, 999000, 1000350, 1006992, 1010100, 1023568, 1026000, 1037400, 1038960, 1048950, 1053000, 1054500, 1062936, 1077300, 1082250, 1090908, 1096680, 1105650, 1107225, 1111500, 1120392, 1123875, 1134000, 1138860, 1142375, 1151514, 1154250, 1165500, 1167075, 1168830, 1181040, 1195803, 1197000, 1198800, 1200420, 1212120, 1228500, 1230250, 1233765, 1244880, 1258740, 1262625, 1263600, 1265400, 1279460, 1292760, 1296750, 1298700, 1316016, 1328670, 1333800, 1346625, 1346800, 1363635, 1366632, 1370850, 1398600, 1400490, 1406000, 1423575, 1436400, 1443000, 1454544, 1474200, 1476300, 1480518, 1482000, 1498500, 1500525, 1515150, 1518480, 1535352, 1539000, 1554000, 1556100, 1558440, 1573425, 1579500, 1581750, 1594404, 1599325, 1600560, 1615950, 1623375, 1636362, 1638000, 1645020, 1667250, 1678320, 1680588, 1683500, 1701000, 1708290, 1727271, 1729000, 1731600, 1748250, 1769040, 1771560, 1795500, 1798200, 1818180, 1827800, 1842750, 1845375, 1846800, 1867320, 1870128, 1898100, 1919190, 1945125, 1948050, 1968400, 1974024, 1993005, 1998000, 2000700, 2020200, 2056275, 2074800, 2097900, 2100735, 2106000, 2109000, 2125872, 2154600, 2164500, 2181816, 2193360, 2211300, 2214450, 2220777, 2223000, 2240784, 2247750, 2272725, 2277720, 2284750, 2303028, 2308500, 2331000, 2334150, 2337660, 2372625, 2391606, 2394000, 2400840, 2424240, 2457000, 2460500, 2467530, 2500875, 2517480, 2525250, 2530800, 2558920, 2585520, 2593500, 2597400, 2622375, 2657340, 2667600, 2693250, 2727270, 2733264, 2741700, 2764125, 2797200, 2800980, 2847150, 2878785, 2886000, 2922075, 2948400, 2952600, 2961036, 2997000, 3001050, 3030300, 3070704, 3078000, 3112200, 3116880, 3146850, 3159000, 3163500, 3188808, 3198650, 3231900, 3246750, 3272724, 3290040, 3321675, 3334500, 3361176, 3367000, 3402000, 3416580, 3427125, 3454542, 3458000, 3496500, 3501225, 3543120, 3591000, 3596400, 3636360, 3655600, 3685500, 3690750, 3701295, 3734640, 3787875, 3796200, 3838380, 3890250, 3896100, 3948048, 3986010, 4001400, 4039875, 4040400, 4090905, 4112550, 4195800, 4201470, 4218000, 4270725, 4309200, 4329000, 4363632, 4422600, 4428900, 4441554, 4446000, 4495500, 4545450, 4555440, 4569500, 4606056, 4617000, 4662000, 4668300, 4675320, 4745250, 4783212, 4797975, 4801680, 4870125, 4914000, 4921000, 4935060, 5001750, 5034960, 5050500, 5117840, 5181813, 5187000, 5194800, 5244750, 5314680, 5386500, 5454540, 5483400, 5528250, 5536125, 5601960, 5694300, 5757570, 5835375, 5844150, 5905200, 5922072, 5979015, 5994000, 6002100, 6060600, 6168825, 6224400, 6293700, 6318000, 6327000, 6377616, 6397300, 6463800, 6493500, 6545448, 6580080, 6643350, 6669000, 6722352, 6734000, 6818175, 6833160, 6854250, 6909084, 6993000, 7002450, 7117875, 7182000, 7272720, 7371000, 7381500, 7402590, 7502625, 7575750, 7592400, 7676760, 7780500, 7792200, 7867125, 7972020, 7996625, 8002800, 8079750, 8181810, 8225100, 8391600, 8402940, 8541450, 8636355, 8658000, 8845200, 8857800, 8883108, 8991000, 9090900, 9139000, 9212112, 9234000, 9336600, 9350640, 9490500, 9566424, 9595950, 9740250, 9842000, 9870120, 9965025, 10003500, 10101000, 10281375, 10363626, 10374000, 10489500, 10503675, 10629360, 10773000, 10909080, 10966800, 11056500, 11072250, 11103885, 11203920, 11363625, 11388600, 11515140, 11670750, 11688300, 11844144, 11958030, 12004200, 12121200, 12337650, 12587400, 12654000, 12794600, 12927600, 12987000, 13090896, 13286700, 13338000, 13636350, 13666320, 13708500, 13818168, 13986000, 14004900, 14235750, 14393925, 14610375, 14742000, 14763000, 14805180, 15005250, 15151500, 15353520, 15545439, 15561000, 15584400, 15734250, 15944040, 15993250, 16159500, 16363620, 16450200, 16608375, 16805880, 17082900, 17272710, 17506125, 17715600, 17766216, 17982000, 18181800, 18278000, 18506475, 18673200, 18981000, 19132848, 19191900, 19480500, 19740240, 19930050, 20007000, 20202000, 20454525, 20562750, 20727252, 20979000, 21007350, 21353625, 21546000, 21818160, 22113000, 22144500, 22207770, 22727250, 22777200, 23030280, 23341500, 23376600, 23916060, 23989875, 24008400, 24675300, 25174800, 25589200, 25909065, 25974000, 26573400, 27272700, 27417000, 27636336, 28009800, 28471500, 28787850, 29220750, 29526000, 29610360, 29895075, 30010500, 30303000, 30844125, 31090878, 31122000, 31468500, 31888080, 31986500, 32319000, 32727240, 32900400, 33216750, 33611760, 34090875, 34165800, 34545420, 35012250, 35532432, 36363600, 37012950, 37962000, 38383800, 38961000, 39860100, 40014000, 40909050, 41125500, 41454504, 41958000, 42014700, 42707250, 43181775, 44226000, 44289000, 44415540, 45454500, 46060560, 46683000, 46753200, 47832120, 47979750, 49350600, 49825125, 51818130, 52518375, 53146800, 54545400, 54834000, 55519425, 56019600, 56943000, 57575700, 58441500, 59220720, 59790150, 60021000, 60606000, 61688250, 62181756, 62937000, 63973000, 64638000, 65454480, 66433500, 68181750, 68331600, 69090840, 70024500, 71969625, 74025900, 76767600, 77727195, 77922000, 79720200, 81818100, 82251000, 82909008, 84029400, 85414500, 86363550, 88578000, 88831080, 90909000, 92532375, 93366000, 95664240, 95959500, 98701200, 99650250, 102272625, 103636260, 105036750, 109090800, 111038850, 113886000, 115151400, 116883000, 119580300, 120042000, 123376500, 124363512, 125874000, 127946000, 129545325, 132867000, 136363500, 138181680, 140049000, 143939250, 148051800, 149475375, 155454390, 159440400, 163636200, 164502000, 168058800, 170829000, 172727100, 177662160, 181818000, 185064750, 191919000, 199300500, 204545250, 207272520, 210073500, 215908875, 222077700, 230302800, 233766000, 239160600, 246753000, 248727024, 259090650, 265734000, 272727000, 277597125, 280098000, 287878500, 296103600, 298950750, 310908780, 327272400, 341658000, 345454200, 370129500, 383838000, 388635975, 398601000, 409090500, 414545040, 420147000, 431817750, 444155400, 478321200, 493506000, 518181300, 545454000, 555194250, 575757000, 597901500, 621817560, 647726625, 690908400, 740259000, 777271950, 797202000, 818181000, 840294000, 863635500, 888310800, 1036362600, 1110388500, 1151514000, 1195803000, 1243635120, 1295453250, 1480518000, 1554543900, 1636362000, 1727271000, 1943179875, 2072725200, 2220777000, 2391606000, 2590906500, 3109087800, 3454542000, 3886359750, 4441554000, 5181813000, 6218175600, 7772719500, 10363626000, 15545439000, 31090878000]

約数ペア:

[(1, 31090878000), (2, 15545439000), (3, 10363626000), (4, 7772719500), (5, 6218175600), (6, 5181813000), (7, 4441554000), (8, 3886359750), (9, 3454542000), (10, 3109087800), (12, 2590906500), (13, 2391606000), (14, 2220777000), (15, 2072725200), (16, 1943179875), (18, 1727271000), (19, 1636362000), (20, 1554543900), (21, 1480518000), (24, 1295453250), (25, 1243635120), (26, 1195803000), (27, 1151514000), (28, 1110388500), (30, 1036362600), (35, 888310800), (36, 863635500), (37, 840294000), (38, 818181000), (39, 797202000), (40, 777271950), (42, 740259000), (45, 690908400), (48, 647726625), (50, 621817560), (52, 597901500), (54, 575757000), (56, 555194250), (57, 545454000), (60, 518181300), (63, 493506000), (65, 478321200), (70, 444155400), (72, 431817750), (74, 420147000), (75, 414545040), (76, 409090500), (78, 398601000), (80, 388635975), (81, 383838000), (84, 370129500), (90, 345454200), (91, 341658000), (95, 327272400), (100, 310908780), (104, 298950750), (105, 296103600), (108, 287878500), (111, 280098000), (112, 277597125), (114, 272727000), (117, 265734000), (120, 259090650), (125, 248727024), (126, 246753000), (130, 239160600), (133, 233766000), (135, 230302800), (140, 222077700), (144, 215908875), (148, 210073500), (150, 207272520), (152, 204545250), (156, 199300500), (162, 191919000), (168, 185064750), (171, 181818000), (175, 177662160), (180, 172727100), (182, 170829000), (185, 168058800), (189, 164502000), (190, 163636200), (195, 159440400), (200, 155454390), (208, 149475375), (210, 148051800), (216, 143939250), (222, 140049000), (225, 138181680), (228, 136363500), (234, 132867000), (240, 129545325), (243, 127946000), (247, 125874000), (250, 124363512), (252, 123376500), (259, 120042000), (260, 119580300), (266, 116883000), (270, 115151400), (273, 113886000), (280, 111038850), (285, 109090800), (296, 105036750), (300, 103636260), (304, 102272625), (312, 99650250), (315, 98701200), (324, 95959500), (325, 95664240), (333, 93366000), (336, 92532375), (342, 90909000), (350, 88831080), (351, 88578000), (360, 86363550), (364, 85414500), (370, 84029400), (375, 82909008), (378, 82251000), (380, 81818100), (390, 79720200), (399, 77922000), (400, 77727195), (405, 76767600), (420, 74025900), (432, 71969625), (444, 70024500), (450, 69090840), (455, 68331600), (456, 68181750), (468, 66433500), (475, 65454480), (481, 64638000), (486, 63973000), (494, 62937000), (500, 62181756), (504, 61688250), (513, 60606000), (518, 60021000), (520, 59790150), (525, 59220720), (532, 58441500), (540, 57575700), (546, 56943000), (555, 56019600), (560, 55519425), (567, 54834000), (570, 54545400), (585, 53146800), (592, 52518375), (600, 51818130), (624, 49825125), (630, 49350600), (648, 47979750), (650, 47832120), (665, 46753200), (666, 46683000), (675, 46060560), (684, 45454500), (700, 44415540), (702, 44289000), (703, 44226000), (720, 43181775), (728, 42707250), (740, 42014700), (741, 41958000), (750, 41454504), (756, 41125500), (760, 40909050), (777, 40014000), (780, 39860100), (798, 38961000), (810, 38383800), (819, 37962000), (840, 37012950), (855, 36363600), (875, 35532432), (888, 35012250), (900, 34545420), (910, 34165800), (912, 34090875), (925, 33611760), (936, 33216750), (945, 32900400), (950, 32727240), (962, 32319000), (972, 31986500), (975, 31888080), (988, 31468500), (999, 31122000), (1000, 31090878), (1008, 30844125), (1026, 30303000), (1036, 30010500), (1040, 29895075), (1050, 29610360), (1053, 29526000), (1064, 29220750), (1080, 28787850), (1092, 28471500), (1110, 28009800), (1125, 27636336), (1134, 27417000), (1140, 27272700), (1170, 26573400), (1197, 25974000), (1200, 25909065), (1215, 25589200), (1235, 25174800), (1260, 24675300), (1295, 24008400), (1296, 23989875), (1300, 23916060), (1330, 23376600), (1332, 23341500), (1350, 23030280), (1365, 22777200), (1368, 22727250), (1400, 22207770), (1404, 22144500), (1406, 22113000), (1425, 21818160), (1443, 21546000), (1456, 21353625), (1480, 21007350), (1482, 20979000), (1500, 20727252), (1512, 20562750), (1520, 20454525), (1539, 20202000), (1554, 20007000), (1560, 19930050), (1575, 19740240), (1596, 19480500), (1620, 19191900), (1625, 19132848), (1638, 18981000), (1665, 18673200), (1680, 18506475), (1701, 18278000), (1710, 18181800), (1729, 17982000), (1750, 17766216), (1755, 17715600), (1776, 17506125), (1800, 17272710), (1820, 17082900), (1850, 16805880), (1872, 16608375), (1890, 16450200), (1900, 16363620), (1924, 16159500), (1944, 15993250), (1950, 15944040), (1976, 15734250), (1995, 15584400), (1998, 15561000), (2000, 15545439), (2025, 15353520), (2052, 15151500), (2072, 15005250), (2100, 14805180), (2106, 14763000), (2109, 14742000), (2128, 14610375), (2160, 14393925), (2184, 14235750), (2220, 14004900), (2223, 13986000), (2250, 13818168), (2268, 13708500), (2275, 13666320), (2280, 13636350), (2331, 13338000), (2340, 13286700), (2375, 13090896), (2394, 12987000), (2405, 12927600), (2430, 12794600), (2457, 12654000), (2470, 12587400), (2520, 12337650), (2565, 12121200), (2590, 12004200), (2600, 11958030), (2625, 11844144), (2660, 11688300), (2664, 11670750), (2700, 11515140), (2730, 11388600), (2736, 11363625), (2775, 11203920), (2800, 11103885), (2808, 11072250), (2812, 11056500), (2835, 10966800), (2850, 10909080), (2886, 10773000), (2925, 10629360), (2960, 10503675), (2964, 10489500), (2997, 10374000), (3000, 10363626), (3024, 10281375), (3078, 10101000), (3108, 10003500), (3120, 9965025), (3150, 9870120), (3159, 9842000), (3192, 9740250), (3240, 9595950), (3250, 9566424), (3276, 9490500), (3325, 9350640), (3330, 9336600), (3367, 9234000), (3375, 9212112), (3402, 9139000), (3420, 9090900), (3458, 8991000), (3500, 8883108), (3510, 8857800), (3515, 8845200), (3591, 8658000), (3600, 8636355), (3640, 8541450), (3700, 8402940), (3705, 8391600), (3780, 8225100), (3800, 8181810), (3848, 8079750), (3885, 8002800), (3888, 7996625), (3900, 7972020), (3952, 7867125), (3990, 7792200), (3996, 7780500), (4050, 7676760), (4095, 7592400), (4104, 7575750), (4144, 7502625), (4200, 7402590), (4212, 7381500), (4218, 7371000), (4275, 7272720), (4329, 7182000), (4368, 7117875), (4440, 7002450), (4446, 6993000), (4500, 6909084), (4536, 6854250), (4550, 6833160), (4560, 6818175), (4617, 6734000), (4625, 6722352), (4662, 6669000), (4680, 6643350), (4725, 6580080), (4750, 6545448), (4788, 6493500), (4810, 6463800), (4860, 6397300), (4875, 6377616), (4914, 6327000), (4921, 6318000), (4940, 6293700), (4995, 6224400), (5040, 6168825), (5130, 6060600), (5180, 6002100), (5187, 5994000), (5200, 5979015), (5250, 5922072), (5265, 5905200), (5320, 5844150), (5328, 5835375), (5400, 5757570), (5460, 5694300), (5550, 5601960), (5616, 5536125), (5624, 5528250), (5670, 5483400), (5700, 5454540), (5772, 5386500), (5850, 5314680), (5928, 5244750), (5985, 5194800), (5994, 5187000), (6000, 5181813), (6075, 5117840), (6156, 5050500), (6175, 5034960), (6216, 5001750), (6300, 4935060), (6318, 4921000), (6327, 4914000), (6384, 4870125), (6475, 4801680), (6480, 4797975), (6500, 4783212), (6552, 4745250), (6650, 4675320), (6660, 4668300), (6669, 4662000), (6734, 4617000), (6750, 4606056), (6804, 4569500), (6825, 4555440), (6840, 4545450), (6916, 4495500), (6993, 4446000), (7000, 4441554), (7020, 4428900), (7030, 4422600), (7125, 4363632), (7182, 4329000), (7215, 4309200), (7280, 4270725), (7371, 4218000), (7400, 4201470), (7410, 4195800), (7560, 4112550), (7600, 4090905), (7695, 4040400), (7696, 4039875), (7770, 4001400), (7800, 3986010), (7875, 3948048), (7980, 3896100), (7992, 3890250), (8100, 3838380), (8190, 3796200), (8208, 3787875), (8325, 3734640), (8400, 3701295), (8424, 3690750), (8436, 3685500), (8505, 3655600), (8550, 3636360), (8645, 3596400), (8658, 3591000), (8775, 3543120), (8880, 3501225), (8892, 3496500), (8991, 3458000), (9000, 3454542), (9072, 3427125), (9100, 3416580), (9139, 3402000), (9234, 3367000), (9250, 3361176), (9324, 3334500), (9360, 3321675), (9450, 3290040), (9500, 3272724), (9576, 3246750), (9620, 3231900), (9720, 3198650), (9750, 3188808), (9828, 3163500), (9842, 3159000), (9880, 3146850), (9975, 3116880), (9990, 3112200), (10101, 3078000), (10125, 3070704), (10260, 3030300), (10360, 3001050), (10374, 2997000), (10500, 2961036), (10530, 2952600), (10545, 2948400), (10640, 2922075), (10773, 2886000), (10800, 2878785), (10920, 2847150), (11100, 2800980), (11115, 2797200), (11248, 2764125), (11340, 2741700), (11375, 2733264), (11400, 2727270), (11544, 2693250), (11655, 2667600), (11700, 2657340), (11856, 2622375), (11970, 2597400), (11988, 2593500), (12025, 2585520), (12150, 2558920), (12285, 2530800), (12312, 2525250), (12350, 2517480), (12432, 2500875), (12600, 2467530), (12636, 2460500), (12654, 2457000), (12825, 2424240), (12950, 2400840), (12987, 2394000), (13000, 2391606), (13104, 2372625), (13300, 2337660), (13320, 2334150), (13338, 2331000), (13468, 2308500), (13500, 2303028), (13608, 2284750), (13650, 2277720), (13680, 2272725), (13832, 2247750), (13875, 2240784), (13986, 2223000), (14000, 2220777), (14040, 2214450), (14060, 2211300), (14175, 2193360), (14250, 2181816), (14364, 2164500), (14430, 2154600), (14625, 2125872), (14742, 2109000), (14763, 2106000), (14800, 2100735), (14820, 2097900), (14985, 2074800), (15120, 2056275), (15390, 2020200), (15540, 2000700), (15561, 1998000), (15600, 1993005), (15750, 1974024), (15795, 1968400), (15960, 1948050), (15984, 1945125), (16200, 1919190), (16380, 1898100), (16625, 1870128), (16650, 1867320), (16835, 1846800), (16848, 1845375), (16872, 1842750), (17010, 1827800), (17100, 1818180), (17290, 1798200), (17316, 1795500), (17550, 1771560), (17575, 1769040), (17784, 1748250), (17955, 1731600), (17982, 1729000), (18000, 1727271), (18200, 1708290), (18278, 1701000), (18468, 1683500), (18500, 1680588), (18525, 1678320), (18648, 1667250), (18900, 1645020), (18981, 1638000), (19000, 1636362), (19152, 1623375), (19240, 1615950), (19425, 1600560), (19440, 1599325), (19500, 1594404), (19656, 1581750), (19684, 1579500), (19760, 1573425), (19950, 1558440), (19980, 1556100), (20007, 1554000), (20202, 1539000), (20250, 1535352), (20475, 1518480), (20520, 1515150), (20720, 1500525), (20748, 1498500), (20979, 1482000), (21000, 1480518), (21060, 1476300), (21090, 1474200), (21375, 1454544), (21546, 1443000), (21645, 1436400), (21840, 1423575), (22113, 1406000), (22200, 1400490), (22230, 1398600), (22680, 1370850), (22750, 1366632), (22800, 1363635), (23085, 1346800), (23088, 1346625), (23310, 1333800), (23400, 1328670), (23625, 1316016), (23940, 1298700), (23976, 1296750), (24050, 1292760), (24300, 1279460), (24570, 1265400), (24605, 1263600), (24624, 1262625), (24700, 1258740), (24975, 1244880), (25200, 1233765), (25272, 1230250), (25308, 1228500), (25650, 1212120), (25900, 1200420), (25935, 1198800), (25974, 1197000), (26000, 1195803), (26325, 1181040), (26600, 1168830), (26640, 1167075), (26676, 1165500), (26936, 1154250), (27000, 1151514), (27216, 1142375), (27300, 1138860), (27417, 1134000), (27664, 1123875), (27750, 1120392), (27972, 1111500), (28080, 1107225), (28120, 1105650), (28350, 1096680), (28500, 1090908), (28728, 1082250), (28860, 1077300), (29250, 1062936), (29484, 1054500), (29526, 1053000), (29640, 1048950), (29925, 1038960), (29970, 1037400), (30303, 1026000), (30375, 1023568), (30780, 1010100), (30875, 1006992), (31080, 1000350), (31122, 999000), (31500, 987012), (31590, 984200), (31635, 982800), (31920, 974025), (32319, 962000), (32375, 960336), (32400, 959595), (32760, 949050), (33250, 935064), (33300, 933660), (33345, 932400), (33670, 923400), (33744, 921375), (34020, 913900), (34125, 911088), (34200, 909090), (34580, 899100), (34632, 897750), (34965, 889200), (35100, 885780), (35150, 884520), (35568, 874125), (35910, 865800), (35964, 864500), (36075, 861840), (36400, 854145), (36556, 850500), (36855, 843600), (36936, 841750), (37000, 840294), (37050, 839160), (37296, 833625), (37800, 822510), (37962, 819000), (38000, 818181), (38475, 808080), (38480, 807975), (38850, 800280), (38961, 798000), (39000, 797202), (39312, 790875), (39368, 789750), (39900, 779220), (39960, 778050), (40014, 777000), (40404, 769500), (40500, 767676), (40950, 759240), (41040, 757575), (41496, 749250), (41625, 746928), (41958, 741000), (42000, 740259), (42120, 738150), (42180, 737100), (42525, 731120), (42750, 727272), (43092, 721500), (43225, 719280), (43290, 718200), (43875, 708624), (44226, 703000), (44289, 702000), (44400, 700245), (44460, 699300), (44955, 691600), (45360, 685425), (45500, 683316), (45695, 680400), (46170, 673400), (46620, 666900), (46683, 666000), (46800, 664335), (47250, 658008), (47880, 649350), (47952, 648375), (48100, 646380), (48600, 639730), (49140, 632700), (49210, 631800), (49400, 629370), (49875, 623376), (49950, 622440), (50505, 615600), (50544, 615125), (50616, 614250), (51300, 606060), (51800, 600210), (51870, 599400), (51948, 598500), (52650, 590520), (52725, 589680), (53200, 584415), (53352, 582750), (53865, 577200), (53872, 577125), (54000, 575757), (54600, 569430), (54834, 567000), (55500, 560196), (55575, 559440), (55944, 555750), (56240, 552825), (56700, 548340), (56943, 546000), (57000, 545454), (57456, 541125), (57720, 538650), (58275, 533520), (58500, 531468), (58968, 527250), (59052, 526500), (59280, 524475), (59850, 519480), (59940, 518700), (60021, 518000), (60125, 517104), (60606, 513000), (60750, 511784), (61425, 506160), (61560, 505050), (61750, 503496), (62160, 500175), (62244, 499500), (62937, 494000), (63000, 493506), (63180, 492100), (63270, 491400), (63973, 486000), (64125, 484848), (64638, 481000), (64750, 480168), (64935, 478800), (65520, 474525), (66500, 467532), (66600, 466830), (66690, 466200), (67340, 461700), (68040, 456950), (68250, 455544), (68400, 454545), (69160, 449550), (69264, 448875), (69930, 444600), (70200, 442890), (70300, 442260), (70875, 438672), (71820, 432900), (71928, 432250), (72150, 430920), (73112, 425250), (73710, 421800), (73815, 421200), (73872, 420875), (74000, 420147), (74100, 419580), (74925, 414960), (75600, 411255), (75924, 409500), (76950, 404040), (77700, 400140), (77805, 399600), (77922, 399000), (78000, 398601), (78736, 394875), (78975, 393680), (79800, 389610), (79920, 389025), (80028, 388500), (80808, 384750), (81000, 383838), (81900, 379620), (82251, 378000), (82992, 374625), (83250, 373464), (83916, 370500), (84175, 369360), (84240, 369075), (84360, 368550), (85050, 365560), (85500, 363636), (86184, 360750), (86450, 359640), (86580, 359100), (87750, 354312), (87875, 353808), (88452, 351500), (88578, 351000), (88920, 349650), (89775, 346320), (89910, 345800), (90909, 342000), (91000, 341658), (91390, 340200), (92340, 336700), (92625, 335664), (93240, 333450), (93366, 333000), (94500, 329004), (94905, 327600), (95760, 324675), (96200, 323190), (97125, 320112), (97200, 319865), (98280, 316350), (98420, 315900), (98800, 314685), (99750, 311688), (99900, 311220), (100035, 310800), (101010, 307800), (101232, 307125), (102375, 303696), (102600, 303030), (103600, 300105), (103740, 299700), (103896, 299250), (104895, 296400), (105300, 295260), (105450, 294840), (106704, 291375), (107730, 288600), (108225, 287280), (109200, 284715), (109668, 283500), (110565, 281200), (111000, 280098), (111150, 279720), (111888, 277875), (113400, 274170), (113886, 273000), (114000, 272727), (115425, 269360), (115440, 269325), (116550, 266760), (116883, 266000), (117000, 265734), (117936, 263625), (118104, 263250), (119700, 259740), (119880, 259350), (120042, 259000), (120250, 258552), (121212, 256500), (121500, 255892), (122850, 253080), (123025, 252720), (123120, 252525), (123500, 251748), (124488, 249750), (124875, 248976), (125874, 247000), (126000, 246753), (126360, 246050), (126540, 245700), (127946, 243000), (128250, 242424), (129276, 240500), (129500, 240084), (129675, 239760), (129870, 239400), (131625, 236208), (132867, 234000), (133000, 233766), (133200, 233415), (133380, 233100), (134680, 230850), (136080, 228475), (136500, 227772), (137085, 226800), (138320, 224775), (139860, 222300), (140049, 222000), (140400, 221445), (140600, 221130), (141750, 219336), (143640, 216450), (143856, 216125), (144300, 215460), (146224, 212625), (147420, 210900), (147630, 210600), (148200, 209790), (149625, 207792), (149850, 207480), (151515, 205200), (151848, 204750), (153900, 202020), (155400, 200070), (155610, 199800), (155844, 199500), (157950, 196840), (158175, 196560), (159600, 194805), (160056, 194250), (161595, 192400), (161616, 192375), (162000, 191919), (163800, 189810), (164502, 189000), (166500, 186732), (166725, 186480), (167832, 185250), (168350, 184680), (168720, 184275), (170100, 182780), (170829, 182000), (171000, 181818), (172368, 180375), (172900, 179820), (173160, 179550), (174825, 177840), (175500, 177156), (175750, 176904)]