39729690000

素因数分解:

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

素因数の和:85

約数の個数: 2000

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

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

約数列:

[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, 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, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 162, 165, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 208, 210, 216, 220, 225, 231, 234, 240, 245, 250, 252, 260, 264, 270, 273, 275, 280, 286, 294, 297, 300, 308, 312, 315, 324, 325, 330, 336, 343, 350, 351, 360, 364, 375, 378, 385, 390, 392, 396, 400, 405, 420, 429, 432, 440, 441, 450, 455, 462, 468, 490, 495, 500, 504, 520, 525, 528, 539, 540, 546, 550, 560, 567, 572, 585, 588, 594, 600, 616, 624, 625, 630, 637, 648, 650, 660, 675, 686, 693, 700, 702, 715, 720, 728, 735, 750, 756, 770, 780, 784, 792, 810, 819, 825, 840, 858, 875, 880, 882, 891, 900, 910, 924, 936, 945, 975, 980, 990, 1000, 1001, 1008, 1029, 1040, 1050, 1053, 1078, 1080, 1092, 1100, 1125, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1225, 1232, 1250, 1260, 1274, 1287, 1296, 1300, 1320, 1323, 1350, 1365, 1372, 1375, 1386, 1400, 1404, 1430, 1456, 1470, 1485, 1500, 1512, 1540, 1560, 1575, 1584, 1617, 1620, 1625, 1638, 1650, 1680, 1715, 1716, 1750, 1755, 1764, 1782, 1800, 1820, 1848, 1872, 1875, 1890, 1911, 1925, 1950, 1960, 1980, 2000, 2002, 2025, 2058, 2079, 2100, 2106, 2145, 2156, 2160, 2184, 2200, 2205, 2250, 2268, 2275, 2288, 2310, 2340, 2352, 2376, 2450, 2457, 2475, 2500, 2520, 2548, 2574, 2600, 2625, 2640, 2646, 2695, 2700, 2730, 2744, 2750, 2772, 2800, 2808, 2835, 2860, 2925, 2940, 2970, 3000, 3003, 3024, 3080, 3087, 3120, 3150, 3185, 3234, 3240, 3250, 3276, 3300, 3375, 3430, 3432, 3465, 3500, 3510, 3528, 3564, 3575, 3600, 3640, 3675, 3696, 3750, 3773, 3780, 3822, 3850, 3861, 3900, 3920, 3960, 3969, 4004, 4050, 4095, 4116, 4125, 4158, 4200, 4212, 4290, 4312, 4368, 4375, 4400, 4410, 4455, 4459, 4500, 4536, 4550, 4620, 4680, 4725, 4752, 4851, 4875, 4900, 4914, 4950, 5000, 5005, 5040, 5096, 5145, 5148, 5200, 5250, 5265, 5292, 5390, 5400, 5460, 5488, 5500, 5544, 5616, 5625, 5670, 5720, 5733, 5775, 5850, 5880, 5940, 6000, 6006, 6125, 6160, 6174, 6237, 6300, 6370, 6435, 6468, 6480, 6500, 6552, 6600, 6615, 6750, 6825, 6860, 6864, 6875, 6930, 7000, 7007, 7020, 7056, 7128, 7150, 7280, 7350, 7371, 7425, 7500, 7546, 7560, 7644, 7700, 7722, 7800, 7875, 7920, 7938, 8008, 8085, 8100, 8125, 8190, 8232, 8250, 8316, 8400, 8424, 8575, 8580, 8624, 8750, 8775, 8820, 8910, 8918, 9000, 9009, 9072, 9100, 9240, 9261, 9360, 9450, 9555, 9625, 9702, 9750, 9800, 9828, 9900, 10000, 10010, 10125, 10192, 10290, 10296, 10395, 10500, 10530, 10584, 10725, 10780, 10800, 10920, 11000, 11025, 11088, 11250, 11319, 11340, 11375, 11440, 11466, 11550, 11583, 11700, 11760, 11880, 12012, 12250, 12285, 12348, 12375, 12474, 12600, 12740, 12870, 12936, 13000, 13104, 13125, 13200, 13230, 13377, 13475, 13500, 13650, 13720, 13750, 13860, 14000, 14014, 14040, 14175, 14256, 14300, 14553, 14625, 14700, 14742, 14850, 15000, 15015, 15092, 15120, 15288, 15400, 15435, 15444, 15600, 15750, 15876, 15925, 16016, 16170, 16200, 16250, 16380, 16464, 16500, 16632, 16848, 16875, 17150, 17160, 17199, 17325, 17500, 17550, 17640, 17820, 17836, 17875, 18000, 18018, 18200, 18375, 18480, 18522, 18865, 18900, 19110, 19250, 19305, 19404, 19500, 19600, 19656, 19800, 19845, 20020, 20250, 20475, 20580, 20592, 20625, 20790, 21000, 21021, 21060, 21168, 21450, 21560, 21840, 22000, 22050, 22275, 22295, 22500, 22638, 22680, 22750, 22932, 23100, 23166, 23400, 23625, 23760, 24024, 24255, 24375, 24500, 24570, 24696, 24750, 24948, 25025, 25200, 25480, 25725, 25740, 25872, 26000, 26250, 26325, 26460, 26754, 26950, 27000, 27027, 27300, 27440, 27500, 27720, 27783, 28028, 28080, 28350, 28600, 28665, 28875, 29106, 29250, 29400, 29484, 29700, 30000, 30030, 30184, 30576, 30625, 30800, 30870, 30888, 31185, 31500, 31752, 31850, 32175, 32340, 32400, 32500, 32760, 33000, 33075, 33264, 33750, 33957, 34125, 34300, 34320, 34398, 34650, 35000, 35035, 35100, 35280, 35640, 35672, 35750, 36036, 36400, 36750, 36855, 37044, 37125, 37730, 37800, 38220, 38500, 38610, 38808, 39000, 39312, 39375, 39600, 39690, 40040, 40131, 40425, 40500, 40950, 41160, 41250, 41580, 42000, 42042, 42120, 42875, 42900, 43120, 43659, 43875, 44100, 44550, 44590, 45000, 45045, 45276, 45360, 45500, 45864, 46200, 46305, 46332, 46800, 47250, 47775, 48048, 48125, 48510, 48750, 49000, 49049, 49140, 49392, 49500, 49896, 50050, 50625, 50960, 51450, 51480, 51597, 51975, 52500, 52650, 52920, 53508, 53625, 53900, 54000, 54054, 54600, 55000, 55125, 55440, 55566, 56056, 56595, 56700, 56875, 57200, 57330, 57750, 57915, 58212, 58500, 58800, 58968, 59400, 60060, 60368, 61250, 61425, 61740, 61776, 61875, 62370, 63000, 63063, 63504, 63700, 64350, 64680, 65000, 65520, 66000, 66150, 66885, 67375, 67500, 67914, 68250, 68600, 68796, 69300, 70000, 70070, 70200, 70875, 71280, 71344, 71500, 72072, 72765, 73125, 73500, 73710, 74088, 74250, 75075, 75460, 75600, 76440, 77000, 77175, 77220, 77616, 78000, 78750, 79380, 79625, 80080, 80262, 80850, 81000, 81081, 81900, 82320, 82500, 83160, 84084, 84240, 85750, 85800, 85995, 86625, 87318, 87750, 88200, 89100, 89180, 89375, 90000, 90090, 90552, 91000, 91728, 91875, 92400, 92610, 92664, 94325, 94500, 95550, 96250, 96525, 97020, 97500, 98000, 98098, 98280, 99000, 99225, 99792, 100100, 101250, 101871, 102375, 102900, 102960, 103194, 103950, 105000, 105105, 105300, 105840, 107016, 107250, 107800, 108108, 109200, 110000, 110250, 111132, 111375, 111475, 112112, 113190, 113400, 113750, 114660, 115500, 115830, 116424, 117000, 117936, 118125, 118800, 120120, 120393, 121275, 122500, 122850, 123480, 123750, 124740, 125125, 126000, 126126, 127400, 128625, 128700, 129360, 130000, 131625, 132300, 133770, 134750, 135000, 135135, 135828, 136500, 137200, 137592, 138600, 138915, 140140, 140400, 141750, 143000, 143325, 144144, 144375, 145530, 146250, 147000, 147147, 147420, 148176, 148500, 150150, 150920, 152880, 154000, 154350, 154440, 155925, 157500, 158760, 159250, 160524, 160875, 161700, 162000, 162162, 163800, 165000, 165375, 166320, 168168, 169785, 170625, 171500, 171600, 171990, 173250, 174636, 175175, 175500, 176400, 178200, 178360, 178750, 180180, 181104, 182000, 183750, 184275, 185220, 185328, 185625, 188650, 189000, 189189, 191100, 192500, 193050, 194040, 195000, 196196, 196560, 198000, 198450, 200200, 200655, 202125, 202500, 203742, 204750, 205800, 206388, 207900, 210000, 210210, 210600, 214032, 214375, 214500, 215600, 216216, 218295, 219375, 220500, 222264, 222750, 222950, 225225, 226380, 226800, 227500, 229320, 231000, 231525, 231660, 232848, 234000, 236250, 238875, 240240, 240786, 242550, 245000, 245245, 245700, 246960, 247500, 249480, 250250, 252252, 254800, 257250, 257400, 257985, 259875, 263250, 264600, 267540, 268125, 269500, 270000, 270270, 271656, 273000, 275184, 275625, 277200, 277830, 280280, 282975, 283500, 286000, 286650, 288750, 289575, 291060, 292500, 294000, 294294, 294840, 297000, 300300, 301840, 305613, 307125, 308700, 308880, 311850, 315000, 315315, 317520, 318500, 321048, 321750, 323400, 324324, 327600, 330000, 330750, 334425, 336336, 336875, 339570, 341250, 343000, 343980, 346500, 349272, 350350, 351000, 354375, 356400, 356720, 357500, 360360, 361179, 363825, 367500, 368550, 370440, 371250, 375375, 377300, 378000, 378378, 382200, 385000, 385875, 386100, 388080, 390000, 392392, 396900, 398125, 400400, 401310, 404250, 405000, 405405, 407484, 409500, 411600, 412776, 415800, 420420, 421200, 428750, 429000, 429975, 432432, 433125, 436590, 438750, 441000, 441441, 444528, 445500, 445900, 450450, 452760, 455000, 458640, 462000, 463050, 463320, 471625, 472500, 477750, 481572, 482625, 485100, 490000, 490490, 491400, 495000, 496125, 498960, 500500, 504504, 509355, 511875, 514500, 514800, 515970, 519750, 525525, 526500, 529200, 535080, 536250, 539000, 540540, 543312, 546000, 551250, 555660, 556875, 557375, 560560, 565950, 567000, 567567, 573300, 577500, 579150, 582120, 585000, 588588, 589680, 594000, 600600, 601965, 606375, 611226, 614250, 617400, 623700, 625625, 630000, 630630, 637000, 642096, 643125, 643500, 646800, 648648, 658125, 661500, 668850, 673750, 675675, 679140, 682500, 686000, 687960, 693000, 694575, 698544, 700700, 702000, 708750, 715000, 716625, 720720, 722358, 727650, 735000, 735735, 737100, 740880, 742500, 750750, 754600, 756756, 764400, 770000, 771750, 772200, 779625, 784784, 793800, 796250, 802620, 804375, 808500, 810000, 810810, 814968, 819000, 825552, 826875, 831600, 840840, 848925, 857500, 858000, 859950, 866250, 873180, 875875, 877500, 882000, 882882, 891000, 891800, 900900, 905520, 910000, 921375, 926100, 926640, 943250, 945000, 945945, 955500, 963144, 965250, 970200, 980980, 982800, 990000, 992250, 1001000, 1003275, 1009008, 1010625, 1018710, 1023750, 1029000, 1031940, 1039500, 1051050, 1053000, 1070160, 1072500, 1078000, 1081080, 1091475, 1102500, 1111320, 1113750, 1114750, 1126125, 1131900, 1134000, 1135134, 1146600, 1155000, 1157625, 1158300, 1164240, 1170000, 1177176, 1194375, 1201200, 1203930, 1212750, 1222452, 1226225, 1228500, 1234800, 1247400, 1251250, 1261260, 1274000, 1286250, 1287000, 1289925, 1297296, 1299375, 1316250, 1323000, 1324323, 1337700, 1347500, 1351350, 1358280, 1365000, 1375920, 1386000, 1389150, 1401400, 1414875, 1417500, 1430000, 1433250, 1444716, 1447875, 1455300, 1470000, 1471470, 1474200, 1485000, 1501500, 1509200, 1513512, 1528065, 1535625, 1543500, 1544400, 1559250, 1576575, 1587600, 1592500, 1605240, 1608750, 1617000, 1621620, 1629936, 1638000, 1653750, 1672125, 1681680, 1697850, 1715000, 1719900, 1732500, 1746360, 1751750, 1755000, 1765764, 1782000, 1783600, 1801800, 1805895, 1819125, 1842750, 1852200, 1876875, 1886500, 1890000, 1891890, 1911000, 1926288, 1929375, 1930500, 1940400, 1961960, 1984500, 2002000, 2006550, 2021250, 2027025, 2037420, 2047500, 2058000, 2063880, 2079000, 2102100, 2106000, 2145000, 2149875, 2162160, 2182950, 2205000, 2207205, 2222640, 2227500, 2229500, 2252250, 2263800, 2270268, 2293200, 2310000, 2315250, 2316600, 2354352, 2358125, 2388750, 2407860, 2413125, 2425500, 2444904, 2452450, 2457000, 2480625, 2494800, 2502500, 2522520, 2546775, 2572500, 2574000, 2579850, 2598750, 2627625, 2632500, 2646000, 2648646, 2675400, 2695000, 2702700, 2716560, 2730000, 2778300, 2786875, 2802800, 2829750, 2835000, 2837835, 2866500, 2889432, 2895750, 2910600, 2942940, 2948400, 2970000, 3003000, 3009825, 3027024, 3031875, 3056130, 3071250, 3087000, 3118500, 3153150, 3185000, 3210480, 3217500, 3234000, 3243240, 3307500, 3344250, 3378375, 3395700, 3430000, 3439800, 3465000, 3472875, 3492720, 3503500, 3510000, 3531528, 3583125, 3603600, 3611790, 3638250, 3678675, 3685500, 3704400, 3753750, 3773000, 3783780, 3822000, 3858750, 3861000, 3898125, 3923920, 3969000, 3972969, 4013100, 4042500, 4054050, 4074840, 4095000, 4127760, 4158000, 4204200, 4244625, 4290000, 4299750, 4365900, 4379375, 4410000, 4414410, 4455000, 4459000, 4504500, 4527600, 4540536, 4606875, 4630500, 4633200, 4716250, 4729725, 4777500, 4815720, 4826250, 4851000, 4889808, 4904900, 4914000, 4961250, 5005000, 5016375, 5045040, 5093550, 5145000, 5159700, 5197500, 5255250, 5265000, 5297292, 5350800, 5390000, 5405400, 5457375, 5556600, 5573750, 5630625, 5659500, 5670000, 5675670, 5733000, 5778864, 5788125, 5791500, 5821200, 5885880, 6006000, 6019650, 6063750, 6112260, 6131125, 6142500, 6174000, 6237000, 6306300, 6370000, 6435000, 6449625, 6486480, 6615000, 6621615, 6688500, 6756750, 6791400, 6879600, 6930000, 6945750, 7007000, 7063056, 7074375, 7166250, 7223580, 7239375, 7276500, 7357350, 7371000, 7507500, 7546000, 7567560, 7640325, 7717500, 7722000, 7796250, 7882875, 7938000, 7945938, 8026200, 8085000, 8108100, 8149680, 8190000, 8360625, 8408400, 8489250, 8599500, 8731800, 8758750, 8828820, 8910000, 8918000, 9009000, 9029475, 9081072, 9095625, 9213750, 9261000, 9432500, 9459450, 9555000, 9631440, 9652500, 9702000, 9809800, 9922500, 10010000, 10032750, 10135125, 10187100, 10290000, 10319400, 10395000, 10510500, 10530000, 10594584, 10749375, 10810800, 10914750, 11036025, 11113200, 11147500, 11261250, 11319000, 11351340, 11466000, 11576250, 11583000, 11771760, 12039300, 12127500, 12224520, 12262250, 12285000, 12474000, 12612600, 12733875, 12870000, 12899250, 13138125, 13230000, 13243230, 13377000, 13513500, 13582800, 13891500, 14014000, 14148750, 14189175, 14332500, 14447160, 14478750, 14553000, 14714700, 14742000, 15015000, 15049125, 15135120, 15280650, 15435000, 15592500, 15765750, 15891876, 16052400, 16170000, 16216200, 16721250, 16891875, 16978500, 17199000, 17364375, 17463600, 17517500, 17657640, 18018000, 18058950, 18191250, 18393375, 18427500, 18522000, 18865000, 18918900, 19110000, 19305000, 19619600, 19845000, 19864845, 20065500, 20270250, 20374200, 20638800, 20790000, 21021000, 21189168, 21223125, 21498750, 21829500, 22072050, 22295000, 22522500, 22638000, 22702680, 23152500, 23166000, 23648625, 24078600, 24255000, 24449040, 24524500, 24570000, 25081875, 25225200, 25467750, 25798500, 26276250, 26486460, 26754000, 27027000, 27286875, 27783000, 28297500, 28378350, 28665000, 28894320, 28957500, 29106000, 29429400, 30030000, 30098250, 30561300, 30655625, 30870000, 31185000, 31531500, 31783752, 32248125, 32432400, 33108075, 33442500, 33783750, 33957000, 34398000, 34728750, 35035000, 35315280, 36117900, 36382500, 36786750, 36855000, 37730000, 37837800, 38201625, 38610000, 39414375, 39690000, 39729690, 40131000, 40540500, 40748400, 42042000, 42446250, 42997500, 43659000, 44144100, 44590000, 45045000, 45147375, 45405360, 46305000, 47297250, 48157200, 48510000, 49049000, 50163750, 50675625, 50935500, 51597000, 52552500, 52972920, 54054000, 54573750, 55180125, 55566000, 56595000, 56756700, 57330000, 57915000, 58858800, 60196500, 61122600, 61311250, 62370000, 63063000, 63567504, 63669375, 64496250, 66216150, 66885000, 67567500, 67914000, 69457500, 70070000, 70945875, 72235800, 72765000, 73573500, 73710000, 75245625, 75675600, 76403250, 78828750, 79459380, 80262000, 81081000, 84892500, 85995000, 87318000, 88288200, 90090000, 90294750, 91966875, 92610000, 94594500, 98098000, 99324225, 100327500, 101351250, 101871000, 103194000, 105105000, 105945840, 109147500, 110360250, 113190000, 113513400, 115830000, 118243125, 120393000, 122245200, 122622500, 126126000, 127338750, 128992500, 132432300, 133770000, 135135000, 138915000, 141891750, 144471600, 145530000, 147147000, 150491250, 152806500, 157657500, 158918760, 162162000, 165540375, 169785000, 171990000, 176576400, 180589500, 183933750, 189189000, 191008125, 198648450, 200655000, 202702500, 203742000, 210210000, 218295000, 220720500, 225736875, 227026800, 236486250, 240786000, 245245000, 254677500, 257985000, 264864600, 270270000, 275900625, 277830000, 283783500, 294294000, 300982500, 305613000, 315315000, 317837520, 331080750, 339570000, 354729375, 361179000, 367867500, 378378000, 382016250, 397296900, 401310000, 405405000, 436590000, 441441000, 451473750, 472972500, 490490000, 496621125, 509355000, 515970000, 529729200, 551801250, 567567000, 601965000, 611226000, 630630000, 662161500, 709458750, 722358000, 735735000, 764032500, 794593800, 810810000, 827701875, 882882000, 902947500, 945945000, 993242250, 1018710000, 1103602500, 1135134000, 1203930000, 1324323000, 1418917500, 1471470000, 1528065000, 1589187600, 1655403750, 1805895000, 1891890000, 1986484500, 2207205000, 2483105625, 2648646000, 2837835000, 3056130000, 3310807500, 3611790000, 3972969000, 4414410000, 4966211250, 5675670000, 6621615000, 7945938000, 9932422500, 13243230000, 19864845000, 39729690000]

約数ペア:

[(1, 39729690000), (2, 19864845000), (3, 13243230000), (4, 9932422500), (5, 7945938000), (6, 6621615000), (7, 5675670000), (8, 4966211250), (9, 4414410000), (10, 3972969000), (11, 3611790000), (12, 3310807500), (13, 3056130000), (14, 2837835000), (15, 2648646000), (16, 2483105625), (18, 2207205000), (20, 1986484500), (21, 1891890000), (22, 1805895000), (24, 1655403750), (25, 1589187600), (26, 1528065000), (27, 1471470000), (28, 1418917500), (30, 1324323000), (33, 1203930000), (35, 1135134000), (36, 1103602500), (39, 1018710000), (40, 993242250), (42, 945945000), (44, 902947500), (45, 882882000), (48, 827701875), (49, 810810000), (50, 794593800), (52, 764032500), (54, 735735000), (55, 722358000), (56, 709458750), (60, 662161500), (63, 630630000), (65, 611226000), (66, 601965000), (70, 567567000), (72, 551801250), (75, 529729200), (77, 515970000), (78, 509355000), (80, 496621125), (81, 490490000), (84, 472972500), (88, 451473750), (90, 441441000), (91, 436590000), (98, 405405000), (99, 401310000), (100, 397296900), (104, 382016250), (105, 378378000), (108, 367867500), (110, 361179000), (112, 354729375), (117, 339570000), (120, 331080750), (125, 317837520), (126, 315315000), (130, 305613000), (132, 300982500), (135, 294294000), (140, 283783500), (143, 277830000), (144, 275900625), (147, 270270000), (150, 264864600), (154, 257985000), (156, 254677500), (162, 245245000), (165, 240786000), (168, 236486250), (175, 227026800), (176, 225736875), (180, 220720500), (182, 218295000), (189, 210210000), (195, 203742000), (196, 202702500), (198, 200655000), (200, 198648450), (208, 191008125), (210, 189189000), (216, 183933750), (220, 180589500), (225, 176576400), (231, 171990000), (234, 169785000), (240, 165540375), (245, 162162000), (250, 158918760), (252, 157657500), (260, 152806500), (264, 150491250), (270, 147147000), (273, 145530000), (275, 144471600), (280, 141891750), (286, 138915000), (294, 135135000), (297, 133770000), (300, 132432300), (308, 128992500), (312, 127338750), (315, 126126000), (324, 122622500), (325, 122245200), (330, 120393000), (336, 118243125), (343, 115830000), (350, 113513400), (351, 113190000), (360, 110360250), (364, 109147500), (375, 105945840), (378, 105105000), (385, 103194000), (390, 101871000), (392, 101351250), (396, 100327500), (400, 99324225), (405, 98098000), (420, 94594500), (429, 92610000), (432, 91966875), (440, 90294750), (441, 90090000), (450, 88288200), (455, 87318000), (462, 85995000), (468, 84892500), (490, 81081000), (495, 80262000), (500, 79459380), (504, 78828750), (520, 76403250), (525, 75675600), (528, 75245625), (539, 73710000), (540, 73573500), (546, 72765000), (550, 72235800), (560, 70945875), (567, 70070000), (572, 69457500), (585, 67914000), (588, 67567500), (594, 66885000), (600, 66216150), (616, 64496250), (624, 63669375), (625, 63567504), (630, 63063000), (637, 62370000), (648, 61311250), (650, 61122600), (660, 60196500), (675, 58858800), (686, 57915000), (693, 57330000), (700, 56756700), (702, 56595000), (715, 55566000), (720, 55180125), (728, 54573750), (735, 54054000), (750, 52972920), (756, 52552500), (770, 51597000), (780, 50935500), (784, 50675625), (792, 50163750), (810, 49049000), (819, 48510000), (825, 48157200), (840, 47297250), (858, 46305000), (875, 45405360), (880, 45147375), (882, 45045000), (891, 44590000), (900, 44144100), (910, 43659000), (924, 42997500), (936, 42446250), (945, 42042000), (975, 40748400), (980, 40540500), (990, 40131000), (1000, 39729690), (1001, 39690000), (1008, 39414375), (1029, 38610000), (1040, 38201625), (1050, 37837800), (1053, 37730000), (1078, 36855000), (1080, 36786750), (1092, 36382500), (1100, 36117900), (1125, 35315280), (1134, 35035000), (1144, 34728750), (1155, 34398000), (1170, 33957000), (1176, 33783750), (1188, 33442500), (1200, 33108075), (1225, 32432400), (1232, 32248125), (1250, 31783752), (1260, 31531500), (1274, 31185000), (1287, 30870000), (1296, 30655625), (1300, 30561300), (1320, 30098250), (1323, 30030000), (1350, 29429400), (1365, 29106000), (1372, 28957500), (1375, 28894320), (1386, 28665000), (1400, 28378350), (1404, 28297500), (1430, 27783000), (1456, 27286875), (1470, 27027000), (1485, 26754000), (1500, 26486460), (1512, 26276250), (1540, 25798500), (1560, 25467750), (1575, 25225200), (1584, 25081875), (1617, 24570000), (1620, 24524500), (1625, 24449040), (1638, 24255000), (1650, 24078600), (1680, 23648625), (1715, 23166000), (1716, 23152500), (1750, 22702680), (1755, 22638000), (1764, 22522500), (1782, 22295000), (1800, 22072050), (1820, 21829500), (1848, 21498750), (1872, 21223125), (1875, 21189168), (1890, 21021000), (1911, 20790000), (1925, 20638800), (1950, 20374200), (1960, 20270250), (1980, 20065500), (2000, 19864845), (2002, 19845000), (2025, 19619600), (2058, 19305000), (2079, 19110000), (2100, 18918900), (2106, 18865000), (2145, 18522000), (2156, 18427500), (2160, 18393375), (2184, 18191250), (2200, 18058950), (2205, 18018000), (2250, 17657640), (2268, 17517500), (2275, 17463600), (2288, 17364375), (2310, 17199000), (2340, 16978500), (2352, 16891875), (2376, 16721250), (2450, 16216200), (2457, 16170000), (2475, 16052400), (2500, 15891876), (2520, 15765750), (2548, 15592500), (2574, 15435000), (2600, 15280650), (2625, 15135120), (2640, 15049125), (2646, 15015000), (2695, 14742000), (2700, 14714700), (2730, 14553000), (2744, 14478750), (2750, 14447160), (2772, 14332500), (2800, 14189175), (2808, 14148750), (2835, 14014000), (2860, 13891500), (2925, 13582800), (2940, 13513500), (2970, 13377000), (3000, 13243230), (3003, 13230000), (3024, 13138125), (3080, 12899250), (3087, 12870000), (3120, 12733875), (3150, 12612600), (3185, 12474000), (3234, 12285000), (3240, 12262250), (3250, 12224520), (3276, 12127500), (3300, 12039300), (3375, 11771760), (3430, 11583000), (3432, 11576250), (3465, 11466000), (3500, 11351340), (3510, 11319000), (3528, 11261250), (3564, 11147500), (3575, 11113200), (3600, 11036025), (3640, 10914750), (3675, 10810800), (3696, 10749375), (3750, 10594584), (3773, 10530000), (3780, 10510500), (3822, 10395000), (3850, 10319400), (3861, 10290000), (3900, 10187100), (3920, 10135125), (3960, 10032750), (3969, 10010000), (4004, 9922500), (4050, 9809800), (4095, 9702000), (4116, 9652500), (4125, 9631440), (4158, 9555000), (4200, 9459450), (4212, 9432500), (4290, 9261000), (4312, 9213750), (4368, 9095625), (4375, 9081072), (4400, 9029475), (4410, 9009000), (4455, 8918000), (4459, 8910000), (4500, 8828820), (4536, 8758750), (4550, 8731800), (4620, 8599500), (4680, 8489250), (4725, 8408400), (4752, 8360625), (4851, 8190000), (4875, 8149680), (4900, 8108100), (4914, 8085000), (4950, 8026200), (5000, 7945938), (5005, 7938000), (5040, 7882875), (5096, 7796250), (5145, 7722000), (5148, 7717500), (5200, 7640325), (5250, 7567560), (5265, 7546000), (5292, 7507500), (5390, 7371000), (5400, 7357350), (5460, 7276500), (5488, 7239375), (5500, 7223580), (5544, 7166250), (5616, 7074375), (5625, 7063056), (5670, 7007000), (5720, 6945750), (5733, 6930000), (5775, 6879600), (5850, 6791400), (5880, 6756750), (5940, 6688500), (6000, 6621615), (6006, 6615000), (6125, 6486480), (6160, 6449625), (6174, 6435000), (6237, 6370000), (6300, 6306300), (6370, 6237000), (6435, 6174000), (6468, 6142500), (6480, 6131125), (6500, 6112260), (6552, 6063750), (6600, 6019650), (6615, 6006000), (6750, 5885880), (6825, 5821200), (6860, 5791500), (6864, 5788125), (6875, 5778864), (6930, 5733000), (7000, 5675670), (7007, 5670000), (7020, 5659500), (7056, 5630625), (7128, 5573750), (7150, 5556600), (7280, 5457375), (7350, 5405400), (7371, 5390000), (7425, 5350800), (7500, 5297292), (7546, 5265000), (7560, 5255250), (7644, 5197500), (7700, 5159700), (7722, 5145000), (7800, 5093550), (7875, 5045040), (7920, 5016375), (7938, 5005000), (8008, 4961250), (8085, 4914000), (8100, 4904900), (8125, 4889808), (8190, 4851000), (8232, 4826250), (8250, 4815720), (8316, 4777500), (8400, 4729725), (8424, 4716250), (8575, 4633200), (8580, 4630500), (8624, 4606875), (8750, 4540536), (8775, 4527600), (8820, 4504500), (8910, 4459000), (8918, 4455000), (9000, 4414410), (9009, 4410000), (9072, 4379375), (9100, 4365900), (9240, 4299750), (9261, 4290000), (9360, 4244625), (9450, 4204200), (9555, 4158000), (9625, 4127760), (9702, 4095000), (9750, 4074840), (9800, 4054050), (9828, 4042500), (9900, 4013100), (10000, 3972969), (10010, 3969000), (10125, 3923920), (10192, 3898125), (10290, 3861000), (10296, 3858750), (10395, 3822000), (10500, 3783780), (10530, 3773000), (10584, 3753750), (10725, 3704400), (10780, 3685500), (10800, 3678675), (10920, 3638250), (11000, 3611790), (11025, 3603600), (11088, 3583125), (11250, 3531528), (11319, 3510000), (11340, 3503500), (11375, 3492720), (11440, 3472875), (11466, 3465000), (11550, 3439800), (11583, 3430000), (11700, 3395700), (11760, 3378375), (11880, 3344250), (12012, 3307500), (12250, 3243240), (12285, 3234000), (12348, 3217500), (12375, 3210480), (12474, 3185000), (12600, 3153150), (12740, 3118500), (12870, 3087000), (12936, 3071250), (13000, 3056130), (13104, 3031875), (13125, 3027024), (13200, 3009825), (13230, 3003000), (13377, 2970000), (13475, 2948400), (13500, 2942940), (13650, 2910600), (13720, 2895750), (13750, 2889432), (13860, 2866500), (14000, 2837835), (14014, 2835000), (14040, 2829750), (14175, 2802800), (14256, 2786875), (14300, 2778300), (14553, 2730000), (14625, 2716560), (14700, 2702700), (14742, 2695000), (14850, 2675400), (15000, 2648646), (15015, 2646000), (15092, 2632500), (15120, 2627625), (15288, 2598750), (15400, 2579850), (15435, 2574000), (15444, 2572500), (15600, 2546775), (15750, 2522520), (15876, 2502500), (15925, 2494800), (16016, 2480625), (16170, 2457000), (16200, 2452450), (16250, 2444904), (16380, 2425500), (16464, 2413125), (16500, 2407860), (16632, 2388750), (16848, 2358125), (16875, 2354352), (17150, 2316600), (17160, 2315250), (17199, 2310000), (17325, 2293200), (17500, 2270268), (17550, 2263800), (17640, 2252250), (17820, 2229500), (17836, 2227500), (17875, 2222640), (18000, 2207205), (18018, 2205000), (18200, 2182950), (18375, 2162160), (18480, 2149875), (18522, 2145000), (18865, 2106000), (18900, 2102100), (19110, 2079000), (19250, 2063880), (19305, 2058000), (19404, 2047500), (19500, 2037420), (19600, 2027025), (19656, 2021250), (19800, 2006550), (19845, 2002000), (20020, 1984500), (20250, 1961960), (20475, 1940400), (20580, 1930500), (20592, 1929375), (20625, 1926288), (20790, 1911000), (21000, 1891890), (21021, 1890000), (21060, 1886500), (21168, 1876875), (21450, 1852200), (21560, 1842750), (21840, 1819125), (22000, 1805895), (22050, 1801800), (22275, 1783600), (22295, 1782000), (22500, 1765764), (22638, 1755000), (22680, 1751750), (22750, 1746360), (22932, 1732500), (23100, 1719900), (23166, 1715000), (23400, 1697850), (23625, 1681680), (23760, 1672125), (24024, 1653750), (24255, 1638000), (24375, 1629936), (24500, 1621620), (24570, 1617000), (24696, 1608750), (24750, 1605240), (24948, 1592500), (25025, 1587600), (25200, 1576575), (25480, 1559250), (25725, 1544400), (25740, 1543500), (25872, 1535625), (26000, 1528065), (26250, 1513512), (26325, 1509200), (26460, 1501500), (26754, 1485000), (26950, 1474200), (27000, 1471470), (27027, 1470000), (27300, 1455300), (27440, 1447875), (27500, 1444716), (27720, 1433250), (27783, 1430000), (28028, 1417500), (28080, 1414875), (28350, 1401400), (28600, 1389150), (28665, 1386000), (28875, 1375920), (29106, 1365000), (29250, 1358280), (29400, 1351350), (29484, 1347500), (29700, 1337700), (30000, 1324323), (30030, 1323000), (30184, 1316250), (30576, 1299375), (30625, 1297296), (30800, 1289925), (30870, 1287000), (30888, 1286250), (31185, 1274000), (31500, 1261260), (31752, 1251250), (31850, 1247400), (32175, 1234800), (32340, 1228500), (32400, 1226225), (32500, 1222452), (32760, 1212750), (33000, 1203930), (33075, 1201200), (33264, 1194375), (33750, 1177176), (33957, 1170000), (34125, 1164240), (34300, 1158300), (34320, 1157625), (34398, 1155000), (34650, 1146600), (35000, 1135134), (35035, 1134000), (35100, 1131900), (35280, 1126125), (35640, 1114750), (35672, 1113750), (35750, 1111320), (36036, 1102500), (36400, 1091475), (36750, 1081080), (36855, 1078000), (37044, 1072500), (37125, 1070160), (37730, 1053000), (37800, 1051050), (38220, 1039500), (38500, 1031940), (38610, 1029000), (38808, 1023750), (39000, 1018710), (39312, 1010625), (39375, 1009008), (39600, 1003275), (39690, 1001000), (40040, 992250), (40131, 990000), (40425, 982800), (40500, 980980), (40950, 970200), (41160, 965250), (41250, 963144), (41580, 955500), (42000, 945945), (42042, 945000), (42120, 943250), (42875, 926640), (42900, 926100), (43120, 921375), (43659, 910000), (43875, 905520), (44100, 900900), (44550, 891800), (44590, 891000), (45000, 882882), (45045, 882000), (45276, 877500), (45360, 875875), (45500, 873180), (45864, 866250), (46200, 859950), (46305, 858000), (46332, 857500), (46800, 848925), (47250, 840840), (47775, 831600), (48048, 826875), (48125, 825552), (48510, 819000), (48750, 814968), (49000, 810810), (49049, 810000), (49140, 808500), (49392, 804375), (49500, 802620), (49896, 796250), (50050, 793800), (50625, 784784), (50960, 779625), (51450, 772200), (51480, 771750), (51597, 770000), (51975, 764400), (52500, 756756), (52650, 754600), (52920, 750750), (53508, 742500), (53625, 740880), (53900, 737100), (54000, 735735), (54054, 735000), (54600, 727650), (55000, 722358), (55125, 720720), (55440, 716625), (55566, 715000), (56056, 708750), (56595, 702000), (56700, 700700), (56875, 698544), (57200, 694575), (57330, 693000), (57750, 687960), (57915, 686000), (58212, 682500), (58500, 679140), (58800, 675675), (58968, 673750), (59400, 668850), (60060, 661500), (60368, 658125), (61250, 648648), (61425, 646800), (61740, 643500), (61776, 643125), (61875, 642096), (62370, 637000), (63000, 630630), (63063, 630000), (63504, 625625), (63700, 623700), (64350, 617400), (64680, 614250), (65000, 611226), (65520, 606375), (66000, 601965), (66150, 600600), (66885, 594000), (67375, 589680), (67500, 588588), (67914, 585000), (68250, 582120), (68600, 579150), (68796, 577500), (69300, 573300), (70000, 567567), (70070, 567000), (70200, 565950), (70875, 560560), (71280, 557375), (71344, 556875), (71500, 555660), (72072, 551250), (72765, 546000), (73125, 543312), (73500, 540540), (73710, 539000), (74088, 536250), (74250, 535080), (75075, 529200), (75460, 526500), (75600, 525525), (76440, 519750), (77000, 515970), (77175, 514800), (77220, 514500), (77616, 511875), (78000, 509355), (78750, 504504), (79380, 500500), (79625, 498960), (80080, 496125), (80262, 495000), (80850, 491400), (81000, 490490), (81081, 490000), (81900, 485100), (82320, 482625), (82500, 481572), (83160, 477750), (84084, 472500), (84240, 471625), (85750, 463320), (85800, 463050), (85995, 462000), (86625, 458640), (87318, 455000), (87750, 452760), (88200, 450450), (89100, 445900), (89180, 445500), (89375, 444528), (90000, 441441), (90090, 441000), (90552, 438750), (91000, 436590), (91728, 433125), (91875, 432432), (92400, 429975), (92610, 429000), (92664, 428750), (94325, 421200), (94500, 420420), (95550, 415800), (96250, 412776), (96525, 411600), (97020, 409500), (97500, 407484), (98000, 405405), (98098, 405000), (98280, 404250), (99000, 401310), (99225, 400400), (99792, 398125), (100100, 396900), (101250, 392392), (101871, 390000), (102375, 388080), (102900, 386100), (102960, 385875), (103194, 385000), (103950, 382200), (105000, 378378), (105105, 378000), (105300, 377300), (105840, 375375), (107016, 371250), (107250, 370440), (107800, 368550), (108108, 367500), (109200, 363825), (110000, 361179), (110250, 360360), (111132, 357500), (111375, 356720), (111475, 356400), (112112, 354375), (113190, 351000), (113400, 350350), (113750, 349272), (114660, 346500), (115500, 343980), (115830, 343000), (116424, 341250), (117000, 339570), (117936, 336875), (118125, 336336), (118800, 334425), (120120, 330750), (120393, 330000), (121275, 327600), (122500, 324324), (122850, 323400), (123480, 321750), (123750, 321048), (124740, 318500), (125125, 317520), (126000, 315315), (126126, 315000), (127400, 311850), (128625, 308880), (128700, 308700), (129360, 307125), (130000, 305613), (131625, 301840), (132300, 300300), (133770, 297000), (134750, 294840), (135000, 294294), (135135, 294000), (135828, 292500), (136500, 291060), (137200, 289575), (137592, 288750), (138600, 286650), (138915, 286000), (140140, 283500), (140400, 282975), (141750, 280280), (143000, 277830), (143325, 277200), (144144, 275625), (144375, 275184), (145530, 273000), (146250, 271656), (147000, 270270), (147147, 270000), (147420, 269500), (148176, 268125), (148500, 267540), (150150, 264600), (150920, 263250), (152880, 259875), (154000, 257985), (154350, 257400), (154440, 257250), (155925, 254800), (157500, 252252), (158760, 250250), (159250, 249480), (160524, 247500), (160875, 246960), (161700, 245700), (162000, 245245), (162162, 245000), (163800, 242550), (165000, 240786), (165375, 240240), (166320, 238875), (168168, 236250), (169785, 234000), (170625, 232848), (171500, 231660), (171600, 231525), (171990, 231000), (173250, 229320), (174636, 227500), (175175, 226800), (175500, 226380), (176400, 225225), (178200, 222950), (178360, 222750), (178750, 222264), (180180, 220500), (181104, 219375), (182000, 218295), (183750, 216216), (184275, 215600), (185220, 214500), (185328, 214375), (185625, 214032), (188650, 210600), (189000, 210210), (189189, 210000), (191100, 207900), (192500, 206388), (193050, 205800), (194040, 204750), (195000, 203742), (196196, 202500), (196560, 202125), (198000, 200655), (198450, 200200)]