15891876000

素因数分解:

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

素因数の和:82

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 160, 162, 165, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 245, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 294, 297, 300, 308, 312, 315, 324, 325, 330, 336, 343, 350, 351, 352, 360, 364, 375, 378, 385, 390, 392, 396, 400, 405, 416, 420, 429, 432, 440, 441, 450, 455, 462, 468, 480, 490, 495, 500, 504, 520, 525, 528, 539, 540, 546, 550, 560, 567, 572, 585, 588, 594, 600, 616, 624, 630, 637, 648, 650, 660, 672, 675, 686, 693, 700, 702, 715, 720, 728, 735, 750, 756, 770, 780, 784, 792, 800, 810, 819, 825, 840, 858, 864, 875, 880, 882, 891, 900, 910, 924, 936, 945, 975, 980, 990, 1000, 1001, 1008, 1029, 1040, 1050, 1053, 1056, 1078, 1080, 1092, 1100, 1120, 1125, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1225, 1232, 1248, 1260, 1274, 1287, 1296, 1300, 1320, 1323, 1350, 1365, 1372, 1375, 1386, 1400, 1404, 1430, 1440, 1456, 1470, 1485, 1500, 1512, 1540, 1560, 1568, 1575, 1584, 1617, 1620, 1625, 1638, 1650, 1680, 1715, 1716, 1750, 1755, 1760, 1764, 1782, 1800, 1820, 1848, 1872, 1890, 1911, 1925, 1950, 1960, 1980, 2000, 2002, 2016, 2025, 2058, 2079, 2080, 2100, 2106, 2145, 2156, 2160, 2184, 2200, 2205, 2250, 2268, 2275, 2288, 2310, 2340, 2352, 2376, 2400, 2450, 2457, 2464, 2475, 2520, 2548, 2574, 2592, 2600, 2625, 2640, 2646, 2695, 2700, 2730, 2744, 2750, 2772, 2800, 2808, 2835, 2860, 2912, 2925, 2940, 2970, 3000, 3003, 3024, 3080, 3087, 3120, 3150, 3168, 3185, 3234, 3240, 3250, 3276, 3300, 3360, 3375, 3430, 3432, 3465, 3500, 3510, 3528, 3564, 3575, 3600, 3640, 3675, 3696, 3744, 3773, 3780, 3822, 3850, 3861, 3900, 3920, 3960, 3969, 4000, 4004, 4050, 4095, 4116, 4125, 4158, 4200, 4212, 4290, 4312, 4320, 4368, 4400, 4410, 4455, 4459, 4500, 4536, 4550, 4576, 4620, 4680, 4704, 4725, 4752, 4851, 4875, 4900, 4914, 4950, 5005, 5040, 5096, 5145, 5148, 5200, 5250, 5265, 5280, 5292, 5390, 5400, 5460, 5488, 5500, 5544, 5600, 5616, 5670, 5720, 5733, 5775, 5850, 5880, 5940, 6000, 6006, 6048, 6125, 6160, 6174, 6237, 6240, 6300, 6370, 6435, 6468, 6480, 6500, 6552, 6600, 6615, 6750, 6825, 6860, 6864, 6930, 7000, 7007, 7020, 7056, 7128, 7150, 7200, 7280, 7350, 7371, 7392, 7425, 7546, 7560, 7644, 7700, 7722, 7800, 7840, 7875, 7920, 7938, 8008, 8085, 8100, 8190, 8232, 8250, 8316, 8400, 8424, 8575, 8580, 8624, 8736, 8775, 8800, 8820, 8910, 8918, 9000, 9009, 9072, 9100, 9240, 9261, 9360, 9450, 9504, 9555, 9625, 9702, 9750, 9800, 9828, 9900, 10010, 10080, 10125, 10192, 10290, 10296, 10395, 10400, 10500, 10530, 10584, 10725, 10780, 10800, 10920, 10976, 11000, 11025, 11088, 11232, 11319, 11340, 11375, 11440, 11466, 11550, 11583, 11700, 11760, 11880, 12000, 12012, 12250, 12285, 12320, 12348, 12375, 12474, 12600, 12740, 12870, 12936, 12960, 13000, 13104, 13200, 13230, 13377, 13475, 13500, 13650, 13720, 13728, 13860, 14000, 14014, 14040, 14112, 14175, 14256, 14300, 14553, 14560, 14625, 14700, 14742, 14850, 15015, 15092, 15120, 15288, 15400, 15435, 15444, 15600, 15750, 15840, 15876, 15925, 16016, 16170, 16200, 16380, 16464, 16500, 16632, 16800, 16848, 17150, 17160, 17199, 17248, 17325, 17550, 17640, 17820, 17836, 17875, 18000, 18018, 18144, 18200, 18375, 18480, 18522, 18720, 18865, 18900, 19110, 19250, 19305, 19404, 19500, 19600, 19656, 19800, 19845, 20020, 20250, 20384, 20475, 20580, 20592, 20790, 21000, 21021, 21060, 21168, 21450, 21560, 21600, 21840, 22000, 22050, 22176, 22275, 22295, 22638, 22680, 22750, 22880, 22932, 23100, 23166, 23400, 23520, 23625, 23760, 24024, 24255, 24500, 24570, 24696, 24750, 24948, 25025, 25200, 25480, 25725, 25740, 25872, 26000, 26208, 26325, 26400, 26460, 26754, 26950, 27000, 27027, 27300, 27440, 27720, 27783, 28000, 28028, 28080, 28350, 28512, 28600, 28665, 28875, 29106, 29250, 29400, 29484, 29700, 30030, 30184, 30240, 30576, 30800, 30870, 30888, 31185, 31200, 31500, 31752, 31850, 32032, 32175, 32340, 32400, 32760, 32928, 33000, 33075, 33264, 33696, 33957, 34125, 34300, 34320, 34398, 34650, 35035, 35100, 35280, 35640, 35672, 35750, 36000, 36036, 36400, 36750, 36855, 36960, 37044, 37125, 37730, 37800, 38220, 38500, 38610, 38808, 39000, 39200, 39312, 39600, 39690, 40040, 40131, 40425, 40500, 40950, 41160, 41184, 41580, 42000, 42042, 42120, 42336, 42875, 42900, 43120, 43659, 43680, 43875, 44000, 44100, 44550, 44590, 45045, 45276, 45360, 45500, 45864, 46200, 46305, 46332, 46800, 47250, 47520, 47775, 48048, 48510, 49000, 49049, 49140, 49392, 49500, 49896, 50050, 50400, 50960, 51450, 51480, 51597, 51744, 51975, 52000, 52650, 52920, 53508, 53625, 53900, 54000, 54054, 54600, 54880, 55125, 55440, 55566, 56056, 56160, 56595, 56700, 57200, 57330, 57750, 57915, 58212, 58500, 58800, 58968, 59400, 60060, 60368, 61152, 61425, 61600, 61740, 61776, 62370, 63000, 63063, 63504, 63700, 64350, 64680, 64800, 65520, 66000, 66150, 66528, 66885, 67375, 67914, 68250, 68600, 68640, 68796, 69300, 70070, 70200, 70560, 70875, 71280, 71344, 71500, 72072, 72765, 72800, 73500, 73710, 74088, 74250, 75075, 75460, 75600, 76440, 77000, 77175, 77220, 77616, 78000, 78624, 79200, 79380, 79625, 80080, 80262, 80850, 81000, 81081, 81900, 82320, 83160, 84000, 84084, 84240, 85750, 85800, 85995, 86240, 86625, 87318, 87750, 88200, 89100, 89180, 90090, 90552, 90720, 91000, 91728, 92400, 92610, 92664, 93600, 94325, 94500, 95550, 96096, 96525, 97020, 98000, 98098, 98280, 98784, 99000, 99225, 99792, 100100, 101871, 101920, 102375, 102900, 102960, 103194, 103950, 105105, 105300, 105840, 107016, 107250, 107800, 108000, 108108, 109200, 110250, 110880, 111132, 111375, 111475, 112112, 113190, 113400, 114400, 114660, 115500, 115830, 116424, 117000, 117600, 117936, 118800, 120120, 120393, 120736, 121275, 122850, 123480, 123552, 124740, 125125, 126000, 126126, 127008, 127400, 128625, 128700, 129360, 131040, 131625, 132000, 132300, 133770, 134750, 135135, 135828, 136500, 137200, 137592, 138600, 138915, 140140, 140400, 141750, 142560, 142688, 143000, 143325, 144144, 145530, 147000, 147147, 147420, 148176, 148500, 150150, 150920, 151200, 152880, 154000, 154350, 154440, 155232, 155925, 156000, 158760, 159250, 160160, 160524, 160875, 161700, 162000, 162162, 163800, 164640, 165375, 166320, 168168, 168480, 169785, 171500, 171600, 171990, 173250, 174636, 175175, 175500, 176400, 178200, 178360, 180180, 181104, 182000, 183456, 184275, 184800, 185220, 185328, 188650, 189000, 189189, 191100, 193050, 194040, 196000, 196196, 196560, 198000, 198450, 199584, 200200, 200655, 202125, 203742, 204750, 205800, 205920, 206388, 207900, 210210, 210600, 211680, 214032, 214500, 215600, 216216, 218295, 218400, 220500, 222264, 222750, 222950, 224224, 225225, 226380, 226800, 229320, 231000, 231525, 231660, 232848, 234000, 235872, 237600, 238875, 240240, 240786, 242550, 245245, 245700, 246960, 249480, 250250, 252000, 252252, 254800, 257250, 257400, 257985, 258720, 259875, 263250, 264600, 267540, 269500, 270270, 271656, 273000, 274400, 275184, 277200, 277830, 280280, 280800, 282975, 283500, 286000, 286650, 288288, 289575, 291060, 294000, 294294, 294840, 296352, 297000, 300300, 301840, 305613, 305760, 307125, 308000, 308700, 308880, 311850, 315315, 317520, 318500, 321048, 321750, 323400, 324000, 324324, 327600, 330750, 332640, 334425, 336336, 339570, 343000, 343200, 343980, 346500, 349272, 350350, 351000, 352800, 356400, 356720, 360360, 361179, 362208, 363825, 364000, 368550, 370440, 370656, 375375, 377300, 378000, 378378, 382200, 385875, 386100, 388080, 392392, 393120, 396000, 396900, 400400, 401310, 404250, 405405, 407484, 409500, 411600, 412776, 415800, 420420, 421200, 428064, 429000, 429975, 431200, 432432, 436590, 441000, 441441, 444528, 445500, 445900, 450450, 452760, 453600, 458640, 462000, 463050, 463320, 465696, 468000, 471625, 477750, 480480, 481572, 482625, 485100, 490490, 491400, 493920, 496125, 498960, 500500, 504504, 509355, 509600, 514500, 514800, 515970, 519750, 525525, 526500, 529200, 535080, 539000, 540540, 543312, 546000, 550368, 554400, 555660, 557375, 560560, 565950, 567000, 567567, 572000, 573300, 579150, 582120, 588000, 588588, 589680, 594000, 600600, 601965, 603680, 606375, 611226, 614250, 617400, 617760, 623700, 630630, 635040, 637000, 642096, 643500, 646800, 648648, 655200, 661500, 668850, 672672, 675675, 679140, 686000, 687960, 693000, 694575, 698544, 700700, 702000, 712800, 713440, 716625, 720720, 722358, 727650, 735735, 737100, 740880, 750750, 754600, 756000, 756756, 764400, 771750, 772200, 776160, 779625, 784784, 793800, 800800, 802620, 808500, 810810, 814968, 819000, 823200, 825552, 831600, 840840, 842400, 848925, 858000, 859950, 864864, 873180, 875875, 882000, 882882, 889056, 891000, 891800, 900900, 905520, 917280, 921375, 924000, 926100, 926640, 943250, 945945, 955500, 963144, 965250, 970200, 980980, 982800, 992250, 997920, 1001000, 1003275, 1009008, 1018710, 1029000, 1029600, 1031940, 1039500, 1051050, 1053000, 1058400, 1070160, 1078000, 1081080, 1086624, 1091475, 1092000, 1111320, 1114750, 1121120, 1126125, 1131900, 1134000, 1135134, 1146600, 1157625, 1158300, 1164240, 1177176, 1179360, 1188000, 1201200, 1203930, 1212750, 1222452, 1226225, 1228500, 1234800, 1247400, 1261260, 1274000, 1284192, 1287000, 1289925, 1293600, 1297296, 1323000, 1324323, 1337700, 1351350, 1358280, 1372000, 1375920, 1386000, 1389150, 1397088, 1401400, 1404000, 1414875, 1433250, 1441440, 1444716, 1447875, 1455300, 1471470, 1474200, 1481760, 1501500, 1509200, 1513512, 1528065, 1528800, 1543500, 1544400, 1559250, 1569568, 1576575, 1587600, 1605240, 1617000, 1621620, 1629936, 1638000, 1651104, 1663200, 1672125, 1681680, 1697850, 1716000, 1719900, 1746360, 1751750, 1764000, 1765764, 1782000, 1783600, 1801800, 1805895, 1811040, 1819125, 1842750, 1852200, 1853280, 1886500, 1891890, 1911000, 1926288, 1930500, 1940400, 1961960, 1965600, 1984500, 2002000, 2006550, 2018016, 2027025, 2037420, 2058000, 2063880, 2079000, 2102100, 2106000, 2140320, 2149875, 2156000, 2162160, 2182950, 2207205, 2222640, 2229500, 2252250, 2263800, 2268000, 2270268, 2293200, 2315250, 2316600, 2328480, 2354352, 2402400, 2407860, 2425500, 2444904, 2452450, 2457000, 2469600, 2494800, 2522520, 2546775, 2548000, 2574000, 2579850, 2594592, 2627625, 2646000, 2648646, 2675400, 2702700, 2716560, 2751840, 2772000, 2778300, 2802800, 2829750, 2837835, 2866500, 2889432, 2895750, 2910600, 2942940, 2948400, 3003000, 3009825, 3018400, 3027024, 3056130, 3087000, 3088800, 3118500, 3153150, 3175200, 3210480, 3234000, 3243240, 3259872, 3276000, 3344250, 3363360, 3378375, 3395700, 3439800, 3472875, 3492720, 3503500, 3531528, 3564000, 3567200, 3603600, 3611790, 3638250, 3678675, 3685500, 3704400, 3773000, 3783780, 3822000, 3852576, 3861000, 3880800, 3923920, 3969000, 3972969, 4004000, 4013100, 4054050, 4074840, 4116000, 4127760, 4158000, 4204200, 4212000, 4244625, 4299750, 4324320, 4365900, 4414410, 4445280, 4459000, 4504500, 4527600, 4540536, 4586400, 4630500, 4633200, 4708704, 4729725, 4815720, 4851000, 4889808, 4904900, 4914000, 4989600, 5016375, 5045040, 5093550, 5148000, 5159700, 5255250, 5292000, 5297292, 5350800, 5405400, 5433120, 5457375, 5556600, 5605600, 5659500, 5675670, 5733000, 5778864, 5791500, 5821200, 5885880, 5896800, 6006000, 6019650, 6054048, 6112260, 6131125, 6174000, 6237000, 6306300, 6420960, 6449625, 6468000, 6486480, 6621615, 6688500, 6756750, 6791400, 6879600, 6945750, 6985440, 7007000, 7063056, 7207200, 7223580, 7276500, 7357350, 7371000, 7408800, 7546000, 7567560, 7640325, 7644000, 7722000, 7847840, 7882875, 7938000, 7945938, 8026200, 8108100, 8149680, 8255520, 8316000, 8408400, 8489250, 8599500, 8731800, 8828820, 8918000, 9009000, 9029475, 9055200, 9081072, 9261000, 9266400, 9459450, 9631440, 9702000, 9779616, 9809800, 9828000, 10032750, 10090080, 10135125, 10187100, 10319400, 10510500, 10594584, 10701600, 10810800, 10914750, 11036025, 11113200, 11319000, 11351340, 11466000, 11557728, 11583000, 11642400, 11771760, 12012000, 12039300, 12224520, 12262250, 12348000, 12474000, 12612600, 12733875, 12899250, 12972960, 13243230, 13377000, 13513500, 13582800, 13759200, 13891500, 14014000, 14126112, 14189175, 14447160, 14553000, 14714700, 14742000, 15049125, 15092000, 15135120, 15280650, 15444000, 15765750, 15876000, 15891876, 16052400, 16216200, 16299360, 16816800, 16978500, 17199000, 17463600, 17657640, 17836000, 18018000, 18058950, 18162144, 18393375, 18522000, 18918900, 19262880, 19404000, 19619600, 19864845, 20065500, 20270250, 20374200, 20638800, 21021000, 21189168, 21621600, 21829500, 22072050, 22226400, 22638000, 22702680, 22932000, 23166000, 23543520, 23648625, 24078600, 24449040, 24524500, 24948000, 25225200, 25467750, 25798500, 26486460, 26754000, 27027000, 27165600, 27783000, 28028000, 28378350, 28894320, 29106000, 29429400, 29484000, 30098250, 30270240, 30561300, 31531500, 31783752, 32104800, 32432400, 33108075, 33957000, 34398000, 34927200, 35315280, 36036000, 36117900, 36786750, 37044000, 37837800, 38201625, 39239200, 39729690, 40131000, 40540500, 40748400, 41277600, 42042000, 42378336, 43659000, 44144100, 45147375, 45276000, 45405360, 46332000, 47297250, 48157200, 48898080, 49049000, 50450400, 50935500, 51597000, 52972920, 53508000, 54054000, 55180125, 55566000, 56756700, 57788640, 58212000, 58858800, 60196500, 61122600, 63063000, 63567504, 64864800, 66216150, 67914000, 68796000, 70630560, 70945875, 72235800, 73573500, 75675600, 76403250, 79459380, 80262000, 81081000, 81496800, 84084000, 87318000, 88288200, 90294750, 90810720, 94594500, 96314400, 98098000, 99324225, 101871000, 103194000, 105945840, 108108000, 110360250, 111132000, 113513400, 117717600, 120393000, 122245200, 126126000, 127135008, 132432300, 135828000, 141891750, 144471600, 147147000, 151351200, 152806500, 158918760, 160524000, 162162000, 165540375, 174636000, 176576400, 180589500, 189189000, 196196000, 198648450, 203742000, 206388000, 211891680, 220720500, 227026800, 240786000, 244490400, 252252000, 264864600, 283783500, 288943200, 294294000, 305613000, 317837520, 324324000, 331080750, 353152800, 361179000, 378378000, 397296900, 407484000, 441441000, 454053600, 481572000, 496621125, 529729200, 567567000, 588588000, 611226000, 635675040, 662161500, 722358000, 756756000, 794593800, 882882000, 993242250, 1059458400, 1135134000, 1222452000, 1324323000, 1444716000, 1589187600, 1765764000, 1986484500, 2270268000, 2648646000, 3178375200, 3972969000, 5297292000, 7945938000, 15891876000]

約数ペア:

[(1, 15891876000), (2, 7945938000), (3, 5297292000), (4, 3972969000), (5, 3178375200), (6, 2648646000), (7, 2270268000), (8, 1986484500), (9, 1765764000), (10, 1589187600), (11, 1444716000), (12, 1324323000), (13, 1222452000), (14, 1135134000), (15, 1059458400), (16, 993242250), (18, 882882000), (20, 794593800), (21, 756756000), (22, 722358000), (24, 662161500), (25, 635675040), (26, 611226000), (27, 588588000), (28, 567567000), (30, 529729200), (32, 496621125), (33, 481572000), (35, 454053600), (36, 441441000), (39, 407484000), (40, 397296900), (42, 378378000), (44, 361179000), (45, 353152800), (48, 331080750), (49, 324324000), (50, 317837520), (52, 305613000), (54, 294294000), (55, 288943200), (56, 283783500), (60, 264864600), (63, 252252000), (65, 244490400), (66, 240786000), (70, 227026800), (72, 220720500), (75, 211891680), (77, 206388000), (78, 203742000), (80, 198648450), (81, 196196000), (84, 189189000), (88, 180589500), (90, 176576400), (91, 174636000), (96, 165540375), (98, 162162000), (99, 160524000), (100, 158918760), (104, 152806500), (105, 151351200), (108, 147147000), (110, 144471600), (112, 141891750), (117, 135828000), (120, 132432300), (125, 127135008), (126, 126126000), (130, 122245200), (132, 120393000), (135, 117717600), (140, 113513400), (143, 111132000), (144, 110360250), (147, 108108000), (150, 105945840), (154, 103194000), (156, 101871000), (160, 99324225), (162, 98098000), (165, 96314400), (168, 94594500), (175, 90810720), (176, 90294750), (180, 88288200), (182, 87318000), (189, 84084000), (195, 81496800), (196, 81081000), (198, 80262000), (200, 79459380), (208, 76403250), (210, 75675600), (216, 73573500), (220, 72235800), (224, 70945875), (225, 70630560), (231, 68796000), (234, 67914000), (240, 66216150), (245, 64864800), (250, 63567504), (252, 63063000), (260, 61122600), (264, 60196500), (270, 58858800), (273, 58212000), (275, 57788640), (280, 56756700), (286, 55566000), (288, 55180125), (294, 54054000), (297, 53508000), (300, 52972920), (308, 51597000), (312, 50935500), (315, 50450400), (324, 49049000), (325, 48898080), (330, 48157200), (336, 47297250), (343, 46332000), (350, 45405360), (351, 45276000), (352, 45147375), (360, 44144100), (364, 43659000), (375, 42378336), (378, 42042000), (385, 41277600), (390, 40748400), (392, 40540500), (396, 40131000), (400, 39729690), (405, 39239200), (416, 38201625), (420, 37837800), (429, 37044000), (432, 36786750), (440, 36117900), (441, 36036000), (450, 35315280), (455, 34927200), (462, 34398000), (468, 33957000), (480, 33108075), (490, 32432400), (495, 32104800), (500, 31783752), (504, 31531500), (520, 30561300), (525, 30270240), (528, 30098250), (539, 29484000), (540, 29429400), (546, 29106000), (550, 28894320), (560, 28378350), (567, 28028000), (572, 27783000), (585, 27165600), (588, 27027000), (594, 26754000), (600, 26486460), (616, 25798500), (624, 25467750), (630, 25225200), (637, 24948000), (648, 24524500), (650, 24449040), (660, 24078600), (672, 23648625), (675, 23543520), (686, 23166000), (693, 22932000), (700, 22702680), (702, 22638000), (715, 22226400), (720, 22072050), (728, 21829500), (735, 21621600), (750, 21189168), (756, 21021000), (770, 20638800), (780, 20374200), (784, 20270250), (792, 20065500), (800, 19864845), (810, 19619600), (819, 19404000), (825, 19262880), (840, 18918900), (858, 18522000), (864, 18393375), (875, 18162144), (880, 18058950), (882, 18018000), (891, 17836000), (900, 17657640), (910, 17463600), (924, 17199000), (936, 16978500), (945, 16816800), (975, 16299360), (980, 16216200), (990, 16052400), (1000, 15891876), (1001, 15876000), (1008, 15765750), (1029, 15444000), (1040, 15280650), (1050, 15135120), (1053, 15092000), (1056, 15049125), (1078, 14742000), (1080, 14714700), (1092, 14553000), (1100, 14447160), (1120, 14189175), (1125, 14126112), (1134, 14014000), (1144, 13891500), (1155, 13759200), (1170, 13582800), (1176, 13513500), (1188, 13377000), (1200, 13243230), (1225, 12972960), (1232, 12899250), (1248, 12733875), (1260, 12612600), (1274, 12474000), (1287, 12348000), (1296, 12262250), (1300, 12224520), (1320, 12039300), (1323, 12012000), (1350, 11771760), (1365, 11642400), (1372, 11583000), (1375, 11557728), (1386, 11466000), (1400, 11351340), (1404, 11319000), (1430, 11113200), (1440, 11036025), (1456, 10914750), (1470, 10810800), (1485, 10701600), (1500, 10594584), (1512, 10510500), (1540, 10319400), (1560, 10187100), (1568, 10135125), (1575, 10090080), (1584, 10032750), (1617, 9828000), (1620, 9809800), (1625, 9779616), (1638, 9702000), (1650, 9631440), (1680, 9459450), (1715, 9266400), (1716, 9261000), (1750, 9081072), (1755, 9055200), (1760, 9029475), (1764, 9009000), (1782, 8918000), (1800, 8828820), (1820, 8731800), (1848, 8599500), (1872, 8489250), (1890, 8408400), (1911, 8316000), (1925, 8255520), (1950, 8149680), (1960, 8108100), (1980, 8026200), (2000, 7945938), (2002, 7938000), (2016, 7882875), (2025, 7847840), (2058, 7722000), (2079, 7644000), (2080, 7640325), (2100, 7567560), (2106, 7546000), (2145, 7408800), (2156, 7371000), (2160, 7357350), (2184, 7276500), (2200, 7223580), (2205, 7207200), (2250, 7063056), (2268, 7007000), (2275, 6985440), (2288, 6945750), (2310, 6879600), (2340, 6791400), (2352, 6756750), (2376, 6688500), (2400, 6621615), (2450, 6486480), (2457, 6468000), (2464, 6449625), (2475, 6420960), (2520, 6306300), (2548, 6237000), (2574, 6174000), (2592, 6131125), (2600, 6112260), (2625, 6054048), (2640, 6019650), (2646, 6006000), (2695, 5896800), (2700, 5885880), (2730, 5821200), (2744, 5791500), (2750, 5778864), (2772, 5733000), (2800, 5675670), (2808, 5659500), (2835, 5605600), (2860, 5556600), (2912, 5457375), (2925, 5433120), (2940, 5405400), (2970, 5350800), (3000, 5297292), (3003, 5292000), (3024, 5255250), (3080, 5159700), (3087, 5148000), (3120, 5093550), (3150, 5045040), (3168, 5016375), (3185, 4989600), (3234, 4914000), (3240, 4904900), (3250, 4889808), (3276, 4851000), (3300, 4815720), (3360, 4729725), (3375, 4708704), (3430, 4633200), (3432, 4630500), (3465, 4586400), (3500, 4540536), (3510, 4527600), (3528, 4504500), (3564, 4459000), (3575, 4445280), (3600, 4414410), (3640, 4365900), (3675, 4324320), (3696, 4299750), (3744, 4244625), (3773, 4212000), (3780, 4204200), (3822, 4158000), (3850, 4127760), (3861, 4116000), (3900, 4074840), (3920, 4054050), (3960, 4013100), (3969, 4004000), (4000, 3972969), (4004, 3969000), (4050, 3923920), (4095, 3880800), (4116, 3861000), (4125, 3852576), (4158, 3822000), (4200, 3783780), (4212, 3773000), (4290, 3704400), (4312, 3685500), (4320, 3678675), (4368, 3638250), (4400, 3611790), (4410, 3603600), (4455, 3567200), (4459, 3564000), (4500, 3531528), (4536, 3503500), (4550, 3492720), (4576, 3472875), (4620, 3439800), (4680, 3395700), (4704, 3378375), (4725, 3363360), (4752, 3344250), (4851, 3276000), (4875, 3259872), (4900, 3243240), (4914, 3234000), (4950, 3210480), (5005, 3175200), (5040, 3153150), (5096, 3118500), (5145, 3088800), (5148, 3087000), (5200, 3056130), (5250, 3027024), (5265, 3018400), (5280, 3009825), (5292, 3003000), (5390, 2948400), (5400, 2942940), (5460, 2910600), (5488, 2895750), (5500, 2889432), (5544, 2866500), (5600, 2837835), (5616, 2829750), (5670, 2802800), (5720, 2778300), (5733, 2772000), (5775, 2751840), (5850, 2716560), (5880, 2702700), (5940, 2675400), (6000, 2648646), (6006, 2646000), (6048, 2627625), (6125, 2594592), (6160, 2579850), (6174, 2574000), (6237, 2548000), (6240, 2546775), (6300, 2522520), (6370, 2494800), (6435, 2469600), (6468, 2457000), (6480, 2452450), (6500, 2444904), (6552, 2425500), (6600, 2407860), (6615, 2402400), (6750, 2354352), (6825, 2328480), (6860, 2316600), (6864, 2315250), (6930, 2293200), (7000, 2270268), (7007, 2268000), (7020, 2263800), (7056, 2252250), (7128, 2229500), (7150, 2222640), (7200, 2207205), (7280, 2182950), (7350, 2162160), (7371, 2156000), (7392, 2149875), (7425, 2140320), (7546, 2106000), (7560, 2102100), (7644, 2079000), (7700, 2063880), (7722, 2058000), (7800, 2037420), (7840, 2027025), (7875, 2018016), (7920, 2006550), (7938, 2002000), (8008, 1984500), (8085, 1965600), (8100, 1961960), (8190, 1940400), (8232, 1930500), (8250, 1926288), (8316, 1911000), (8400, 1891890), (8424, 1886500), (8575, 1853280), (8580, 1852200), (8624, 1842750), (8736, 1819125), (8775, 1811040), (8800, 1805895), (8820, 1801800), (8910, 1783600), (8918, 1782000), (9000, 1765764), (9009, 1764000), (9072, 1751750), (9100, 1746360), (9240, 1719900), (9261, 1716000), (9360, 1697850), (9450, 1681680), (9504, 1672125), (9555, 1663200), (9625, 1651104), (9702, 1638000), (9750, 1629936), (9800, 1621620), (9828, 1617000), (9900, 1605240), (10010, 1587600), (10080, 1576575), (10125, 1569568), (10192, 1559250), (10290, 1544400), (10296, 1543500), (10395, 1528800), (10400, 1528065), (10500, 1513512), (10530, 1509200), (10584, 1501500), (10725, 1481760), (10780, 1474200), (10800, 1471470), (10920, 1455300), (10976, 1447875), (11000, 1444716), (11025, 1441440), (11088, 1433250), (11232, 1414875), (11319, 1404000), (11340, 1401400), (11375, 1397088), (11440, 1389150), (11466, 1386000), (11550, 1375920), (11583, 1372000), (11700, 1358280), (11760, 1351350), (11880, 1337700), (12000, 1324323), (12012, 1323000), (12250, 1297296), (12285, 1293600), (12320, 1289925), (12348, 1287000), (12375, 1284192), (12474, 1274000), (12600, 1261260), (12740, 1247400), (12870, 1234800), (12936, 1228500), (12960, 1226225), (13000, 1222452), (13104, 1212750), (13200, 1203930), (13230, 1201200), (13377, 1188000), (13475, 1179360), (13500, 1177176), (13650, 1164240), (13720, 1158300), (13728, 1157625), (13860, 1146600), (14000, 1135134), (14014, 1134000), (14040, 1131900), (14112, 1126125), (14175, 1121120), (14256, 1114750), (14300, 1111320), (14553, 1092000), (14560, 1091475), (14625, 1086624), (14700, 1081080), (14742, 1078000), (14850, 1070160), (15015, 1058400), (15092, 1053000), (15120, 1051050), (15288, 1039500), (15400, 1031940), (15435, 1029600), (15444, 1029000), (15600, 1018710), (15750, 1009008), (15840, 1003275), (15876, 1001000), (15925, 997920), (16016, 992250), (16170, 982800), (16200, 980980), (16380, 970200), (16464, 965250), (16500, 963144), (16632, 955500), (16800, 945945), (16848, 943250), (17150, 926640), (17160, 926100), (17199, 924000), (17248, 921375), (17325, 917280), (17550, 905520), (17640, 900900), (17820, 891800), (17836, 891000), (17875, 889056), (18000, 882882), (18018, 882000), (18144, 875875), (18200, 873180), (18375, 864864), (18480, 859950), (18522, 858000), (18720, 848925), (18865, 842400), (18900, 840840), (19110, 831600), (19250, 825552), (19305, 823200), (19404, 819000), (19500, 814968), (19600, 810810), (19656, 808500), (19800, 802620), (19845, 800800), (20020, 793800), (20250, 784784), (20384, 779625), (20475, 776160), (20580, 772200), (20592, 771750), (20790, 764400), (21000, 756756), (21021, 756000), (21060, 754600), (21168, 750750), (21450, 740880), (21560, 737100), (21600, 735735), (21840, 727650), (22000, 722358), (22050, 720720), (22176, 716625), (22275, 713440), (22295, 712800), (22638, 702000), (22680, 700700), (22750, 698544), (22880, 694575), (22932, 693000), (23100, 687960), (23166, 686000), (23400, 679140), (23520, 675675), (23625, 672672), (23760, 668850), (24024, 661500), (24255, 655200), (24500, 648648), (24570, 646800), (24696, 643500), (24750, 642096), (24948, 637000), (25025, 635040), (25200, 630630), (25480, 623700), (25725, 617760), (25740, 617400), (25872, 614250), (26000, 611226), (26208, 606375), (26325, 603680), (26400, 601965), (26460, 600600), (26754, 594000), (26950, 589680), (27000, 588588), (27027, 588000), (27300, 582120), (27440, 579150), (27720, 573300), (27783, 572000), (28000, 567567), (28028, 567000), (28080, 565950), (28350, 560560), (28512, 557375), (28600, 555660), (28665, 554400), (28875, 550368), (29106, 546000), (29250, 543312), (29400, 540540), (29484, 539000), (29700, 535080), (30030, 529200), (30184, 526500), (30240, 525525), (30576, 519750), (30800, 515970), (30870, 514800), (30888, 514500), (31185, 509600), (31200, 509355), (31500, 504504), (31752, 500500), (31850, 498960), (32032, 496125), (32175, 493920), (32340, 491400), (32400, 490490), (32760, 485100), (32928, 482625), (33000, 481572), (33075, 480480), (33264, 477750), (33696, 471625), (33957, 468000), (34125, 465696), (34300, 463320), (34320, 463050), (34398, 462000), (34650, 458640), (35035, 453600), (35100, 452760), (35280, 450450), (35640, 445900), (35672, 445500), (35750, 444528), (36000, 441441), (36036, 441000), (36400, 436590), (36750, 432432), (36855, 431200), (36960, 429975), (37044, 429000), (37125, 428064), (37730, 421200), (37800, 420420), (38220, 415800), (38500, 412776), (38610, 411600), (38808, 409500), (39000, 407484), (39200, 405405), (39312, 404250), (39600, 401310), (39690, 400400), (40040, 396900), (40131, 396000), (40425, 393120), (40500, 392392), (40950, 388080), (41160, 386100), (41184, 385875), (41580, 382200), (42000, 378378), (42042, 378000), (42120, 377300), (42336, 375375), (42875, 370656), (42900, 370440), (43120, 368550), (43659, 364000), (43680, 363825), (43875, 362208), (44000, 361179), (44100, 360360), (44550, 356720), (44590, 356400), (45045, 352800), (45276, 351000), (45360, 350350), (45500, 349272), (45864, 346500), (46200, 343980), (46305, 343200), (46332, 343000), (46800, 339570), (47250, 336336), (47520, 334425), (47775, 332640), (48048, 330750), (48510, 327600), (49000, 324324), (49049, 324000), (49140, 323400), (49392, 321750), (49500, 321048), (49896, 318500), (50050, 317520), (50400, 315315), (50960, 311850), (51450, 308880), (51480, 308700), (51597, 308000), (51744, 307125), (51975, 305760), (52000, 305613), (52650, 301840), (52920, 300300), (53508, 297000), (53625, 296352), (53900, 294840), (54000, 294294), (54054, 294000), (54600, 291060), (54880, 289575), (55125, 288288), (55440, 286650), (55566, 286000), (56056, 283500), (56160, 282975), (56595, 280800), (56700, 280280), (57200, 277830), (57330, 277200), (57750, 275184), (57915, 274400), (58212, 273000), (58500, 271656), (58800, 270270), (58968, 269500), (59400, 267540), (60060, 264600), (60368, 263250), (61152, 259875), (61425, 258720), (61600, 257985), (61740, 257400), (61776, 257250), (62370, 254800), (63000, 252252), (63063, 252000), (63504, 250250), (63700, 249480), (64350, 246960), (64680, 245700), (64800, 245245), (65520, 242550), (66000, 240786), (66150, 240240), (66528, 238875), (66885, 237600), (67375, 235872), (67914, 234000), (68250, 232848), (68600, 231660), (68640, 231525), (68796, 231000), (69300, 229320), (70070, 226800), (70200, 226380), (70560, 225225), (70875, 224224), (71280, 222950), (71344, 222750), (71500, 222264), (72072, 220500), (72765, 218400), (72800, 218295), (73500, 216216), (73710, 215600), (74088, 214500), (74250, 214032), (75075, 211680), (75460, 210600), (75600, 210210), (76440, 207900), (77000, 206388), (77175, 205920), (77220, 205800), (77616, 204750), (78000, 203742), (78624, 202125), (79200, 200655), (79380, 200200), (79625, 199584), (80080, 198450), (80262, 198000), (80850, 196560), (81000, 196196), (81081, 196000), (81900, 194040), (82320, 193050), (83160, 191100), (84000, 189189), (84084, 189000), (84240, 188650), (85750, 185328), (85800, 185220), (85995, 184800), (86240, 184275), (86625, 183456), (87318, 182000), (87750, 181104), (88200, 180180), (89100, 178360), (89180, 178200), (90090, 176400), (90552, 175500), (90720, 175175), (91000, 174636), (91728, 173250), (92400, 171990), (92610, 171600), (92664, 171500), (93600, 169785), (94325, 168480), (94500, 168168), (95550, 166320), (96096, 165375), (96525, 164640), (97020, 163800), (98000, 162162), (98098, 162000), (98280, 161700), (98784, 160875), (99000, 160524), (99225, 160160), (99792, 159250), (100100, 158760), (101871, 156000), (101920, 155925), (102375, 155232), (102900, 154440), (102960, 154350), (103194, 154000), (103950, 152880), (105105, 151200), (105300, 150920), (105840, 150150), (107016, 148500), (107250, 148176), (107800, 147420), (108000, 147147), (108108, 147000), (109200, 145530), (110250, 144144), (110880, 143325), (111132, 143000), (111375, 142688), (111475, 142560), (112112, 141750), (113190, 140400), (113400, 140140), (114400, 138915), (114660, 138600), (115500, 137592), (115830, 137200), (116424, 136500), (117000, 135828), (117600, 135135), (117936, 134750), (118800, 133770), (120120, 132300), (120393, 132000), (120736, 131625), (121275, 131040), (122850, 129360), (123480, 128700), (123552, 128625), (124740, 127400), (125125, 127008), (126000, 126126)]