17027010000

素因数分解:

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

素因数の和:81

約数の個数: 1800

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

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

約数列:

[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, 243, 245, 250, 252, 260, 264, 270, 273, 275, 280, 286, 294, 297, 300, 308, 312, 315, 324, 325, 330, 336, 350, 351, 360, 364, 375, 378, 385, 390, 392, 396, 400, 405, 420, 429, 432, 440, 441, 450, 455, 462, 468, 486, 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, 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, 972, 975, 980, 990, 1000, 1001, 1008, 1040, 1050, 1053, 1078, 1080, 1092, 1100, 1125, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1215, 1225, 1232, 1250, 1260, 1274, 1287, 1296, 1300, 1320, 1323, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1456, 1470, 1485, 1500, 1512, 1540, 1560, 1575, 1584, 1617, 1620, 1625, 1638, 1650, 1680, 1701, 1716, 1750, 1755, 1764, 1782, 1800, 1820, 1848, 1872, 1875, 1890, 1911, 1925, 1944, 1950, 1960, 1980, 2000, 2002, 2025, 2079, 2100, 2106, 2145, 2156, 2160, 2184, 2200, 2205, 2250, 2268, 2275, 2288, 2310, 2340, 2352, 2376, 2430, 2450, 2457, 2475, 2500, 2520, 2548, 2574, 2600, 2625, 2640, 2646, 2673, 2695, 2700, 2730, 2750, 2772, 2800, 2808, 2835, 2860, 2925, 2940, 2970, 3000, 3003, 3024, 3080, 3120, 3150, 3159, 3185, 3234, 3240, 3250, 3276, 3300, 3375, 3402, 3432, 3465, 3500, 3510, 3528, 3564, 3575, 3600, 3640, 3675, 3696, 3750, 3780, 3822, 3850, 3861, 3888, 3900, 3920, 3960, 3969, 4004, 4050, 4095, 4125, 4158, 4200, 4212, 4290, 4312, 4368, 4375, 4400, 4410, 4455, 4500, 4536, 4550, 4620, 4680, 4725, 4752, 4851, 4860, 4875, 4900, 4914, 4950, 5000, 5005, 5040, 5096, 5148, 5200, 5250, 5265, 5292, 5346, 5390, 5400, 5460, 5500, 5544, 5616, 5625, 5670, 5720, 5733, 5775, 5850, 5880, 5940, 6000, 6006, 6075, 6125, 6160, 6237, 6300, 6318, 6370, 6435, 6468, 6480, 6500, 6552, 6600, 6615, 6750, 6804, 6825, 6864, 6875, 6930, 7000, 7007, 7020, 7056, 7128, 7150, 7280, 7350, 7371, 7425, 7500, 7560, 7644, 7700, 7722, 7800, 7875, 7920, 7938, 8008, 8085, 8100, 8125, 8190, 8250, 8316, 8400, 8424, 8505, 8580, 8624, 8750, 8775, 8820, 8910, 9000, 9009, 9072, 9100, 9240, 9360, 9450, 9555, 9625, 9702, 9720, 9750, 9800, 9828, 9900, 10000, 10010, 10125, 10192, 10296, 10395, 10500, 10530, 10584, 10692, 10725, 10780, 10800, 10920, 11000, 11025, 11088, 11250, 11340, 11375, 11440, 11466, 11550, 11583, 11700, 11760, 11880, 11907, 12012, 12150, 12250, 12285, 12375, 12474, 12600, 12636, 12740, 12870, 12936, 13000, 13104, 13125, 13200, 13230, 13365, 13475, 13500, 13608, 13650, 13750, 13860, 14000, 14014, 14040, 14175, 14256, 14300, 14553, 14625, 14700, 14742, 14850, 15000, 15015, 15120, 15288, 15400, 15444, 15600, 15750, 15795, 15876, 15925, 16016, 16170, 16200, 16250, 16380, 16500, 16632, 16848, 16875, 17010, 17160, 17199, 17325, 17500, 17550, 17640, 17820, 17875, 18000, 18018, 18200, 18375, 18480, 18711, 18900, 19110, 19250, 19305, 19404, 19440, 19500, 19600, 19656, 19800, 19845, 20020, 20250, 20475, 20592, 20625, 20790, 21000, 21021, 21060, 21168, 21384, 21450, 21560, 21840, 22000, 22050, 22113, 22275, 22500, 22680, 22750, 22932, 23100, 23166, 23400, 23625, 23760, 23814, 24024, 24255, 24300, 24375, 24500, 24570, 24750, 24948, 25025, 25200, 25272, 25480, 25740, 25872, 26000, 26250, 26325, 26460, 26730, 26950, 27000, 27027, 27216, 27300, 27500, 27720, 28028, 28080, 28350, 28600, 28665, 28875, 29106, 29250, 29400, 29484, 29700, 30000, 30030, 30375, 30576, 30625, 30800, 30888, 31185, 31500, 31590, 31752, 31850, 32175, 32340, 32400, 32500, 32760, 33000, 33075, 33264, 33750, 34020, 34125, 34320, 34398, 34650, 34749, 35000, 35035, 35100, 35280, 35640, 35750, 36036, 36400, 36750, 36855, 37125, 37422, 37800, 38220, 38500, 38610, 38808, 39000, 39312, 39375, 39600, 39690, 40040, 40425, 40500, 40950, 41250, 41580, 42000, 42042, 42120, 42525, 42768, 42900, 43120, 43659, 43875, 44100, 44226, 44550, 45000, 45045, 45360, 45500, 45864, 46200, 46332, 46800, 47250, 47628, 47775, 48048, 48125, 48510, 48600, 48750, 49000, 49140, 49500, 49896, 50050, 50544, 50625, 50960, 51480, 51597, 51975, 52500, 52650, 52920, 53460, 53625, 53900, 54000, 54054, 54600, 55000, 55125, 55440, 56056, 56700, 56875, 57200, 57330, 57750, 57915, 58212, 58500, 58800, 58968, 59400, 59535, 60060, 60750, 61250, 61425, 61776, 61875, 62370, 63000, 63063, 63180, 63504, 63700, 64350, 64680, 65000, 65520, 66000, 66150, 66825, 67375, 67500, 68040, 68250, 68796, 69300, 69498, 70000, 70070, 70200, 70875, 71280, 71500, 72072, 72765, 73125, 73500, 73710, 74250, 74844, 75075, 75600, 76440, 77000, 77220, 77616, 78000, 78750, 78975, 79380, 79625, 80080, 80850, 81000, 81081, 81900, 82500, 83160, 84084, 84240, 85050, 85800, 85995, 86625, 87318, 87750, 88200, 88452, 89100, 89375, 90000, 90090, 91000, 91728, 91875, 92400, 92664, 93555, 94500, 95256, 95550, 96250, 96525, 97020, 97200, 97500, 98000, 98280, 99000, 99225, 99792, 100100, 101250, 102375, 102960, 103194, 103950, 105000, 105105, 105300, 105840, 106920, 107250, 107800, 108108, 109200, 110000, 110250, 110565, 111375, 112112, 113400, 113750, 114660, 115500, 115830, 116424, 117000, 117936, 118125, 118800, 119070, 120120, 121275, 121500, 122500, 122850, 123750, 124740, 125125, 126000, 126126, 126360, 127400, 128700, 129360, 130000, 130977, 131625, 132300, 133650, 134750, 135000, 135135, 136080, 136500, 137592, 138600, 138996, 140140, 140400, 141750, 143000, 143325, 144144, 144375, 145530, 146250, 147000, 147420, 148500, 149688, 150150, 151875, 152880, 154000, 154440, 154791, 155925, 157500, 157950, 158760, 159250, 160875, 161700, 162000, 162162, 163800, 165000, 165375, 166320, 168168, 170100, 170625, 171600, 171990, 173250, 173745, 174636, 175175, 175500, 176400, 176904, 178200, 178750, 180180, 182000, 183750, 184275, 185328, 185625, 187110, 189000, 189189, 190512, 191100, 192500, 193050, 194040, 195000, 196560, 198000, 198450, 200200, 202125, 202500, 204750, 206388, 207900, 210000, 210210, 210600, 212625, 213840, 214500, 215600, 216216, 218295, 219375, 220500, 221130, 222750, 225225, 226800, 227500, 229320, 231000, 231660, 232848, 234000, 236250, 238140, 238875, 240240, 242550, 243000, 243243, 245000, 245700, 247500, 249480, 250250, 252252, 252720, 254800, 257400, 257985, 259875, 261954, 263250, 264600, 267300, 268125, 269500, 270000, 270270, 273000, 275184, 275625, 277200, 277992, 280280, 283500, 286000, 286650, 288750, 289575, 291060, 292500, 294000, 294840, 297000, 297675, 299376, 300300, 303750, 307125, 308880, 309582, 311850, 315000, 315315, 315900, 317520, 318500, 321750, 323400, 324324, 327600, 330000, 330750, 334125, 336336, 336875, 340200, 341250, 343980, 346500, 347490, 349272, 350350, 351000, 353808, 354375, 356400, 357500, 360360, 363825, 367500, 368550, 371250, 374220, 375375, 378000, 378378, 382200, 385000, 386100, 388080, 390000, 394875, 396900, 398125, 400400, 404250, 405000, 405405, 409500, 412776, 415800, 420420, 421200, 425250, 429000, 429975, 432432, 433125, 436590, 438750, 441000, 442260, 445500, 450450, 455000, 458640, 462000, 463320, 467775, 472500, 476280, 477750, 482625, 485100, 486000, 486486, 490000, 491400, 495000, 496125, 498960, 500500, 504504, 511875, 514800, 515970, 519750, 523908, 525525, 526500, 529200, 534600, 536250, 539000, 540540, 546000, 551250, 552825, 555984, 556875, 560560, 567000, 567567, 573300, 577500, 579150, 582120, 585000, 589680, 594000, 595350, 600600, 606375, 607500, 614250, 619164, 623700, 625625, 630000, 630630, 631800, 637000, 643500, 646800, 648648, 654885, 658125, 661500, 668250, 673750, 675675, 680400, 682500, 687960, 693000, 694980, 698544, 700700, 702000, 708750, 715000, 716625, 720720, 727650, 735000, 737100, 742500, 748440, 750750, 756756, 764400, 770000, 772200, 773955, 779625, 789750, 793800, 796250, 804375, 808500, 810000, 810810, 819000, 825552, 826875, 831600, 840840, 850500, 858000, 859950, 866250, 868725, 873180, 875875, 877500, 882000, 884520, 891000, 900900, 910000, 921375, 926640, 935550, 945000, 945945, 952560, 955500, 965250, 970200, 972972, 982800, 990000, 992250, 1001000, 1009008, 1010625, 1023750, 1031940, 1039500, 1047816, 1051050, 1053000, 1063125, 1069200, 1072500, 1078000, 1081080, 1091475, 1102500, 1105650, 1113750, 1126125, 1134000, 1135134, 1146600, 1155000, 1158300, 1164240, 1170000, 1190700, 1194375, 1201200, 1212750, 1215000, 1216215, 1228500, 1238328, 1247400, 1251250, 1261260, 1263600, 1274000, 1287000, 1289925, 1297296, 1299375, 1309770, 1316250, 1323000, 1336500, 1347500, 1351350, 1365000, 1375920, 1386000, 1389960, 1401400, 1417500, 1430000, 1433250, 1447875, 1455300, 1470000, 1474200, 1485000, 1488375, 1496880, 1501500, 1513512, 1535625, 1544400, 1547910, 1559250, 1576575, 1579500, 1587600, 1592500, 1608750, 1617000, 1621620, 1638000, 1653750, 1670625, 1681680, 1701000, 1702701, 1719900, 1732500, 1737450, 1746360, 1751750, 1755000, 1769040, 1782000, 1801800, 1819125, 1842750, 1871100, 1876875, 1890000, 1891890, 1911000, 1930500, 1940400, 1945944, 1974375, 1984500, 2002000, 2021250, 2027025, 2047500, 2063880, 2079000, 2095632, 2102100, 2106000, 2126250, 2145000, 2149875, 2162160, 2182950, 2205000, 2211300, 2227500, 2252250, 2270268, 2293200, 2310000, 2316600, 2338875, 2381400, 2388750, 2413125, 2425500, 2430000, 2432430, 2457000, 2476656, 2480625, 2494800, 2502500, 2522520, 2574000, 2579850, 2598750, 2619540, 2627625, 2632500, 2646000, 2673000, 2695000, 2702700, 2730000, 2764125, 2779920, 2802800, 2835000, 2837835, 2866500, 2895750, 2910600, 2948400, 2970000, 2976750, 3003000, 3027024, 3031875, 3071250, 3095820, 3118500, 3153150, 3159000, 3185000, 3217500, 3234000, 3243240, 3274425, 3307500, 3341250, 3378375, 3402000, 3405402, 3439800, 3465000, 3474900, 3492720, 3503500, 3510000, 3583125, 3603600, 3638250, 3685500, 3742200, 3753750, 3783780, 3822000, 3861000, 3869775, 3891888, 3898125, 3948750, 3969000, 4042500, 4054050, 4095000, 4127760, 4158000, 4204200, 4252500, 4290000, 4299750, 4343625, 4365900, 4379375, 4410000, 4422600, 4455000, 4504500, 4540536, 4606875, 4633200, 4677750, 4729725, 4762800, 4777500, 4826250, 4851000, 4864860, 4914000, 4961250, 5005000, 5045040, 5159700, 5197500, 5239080, 5255250, 5265000, 5346000, 5390000, 5405400, 5457375, 5528250, 5630625, 5670000, 5675670, 5733000, 5791500, 5821200, 5953500, 6006000, 6063750, 6081075, 6142500, 6191640, 6237000, 6306300, 6318000, 6370000, 6435000, 6449625, 6486480, 6548850, 6615000, 6682500, 6756750, 6810804, 6879600, 6930000, 6949800, 7007000, 7166250, 7239375, 7276500, 7371000, 7441875, 7484400, 7507500, 7567560, 7722000, 7739550, 7796250, 7882875, 7897500, 7938000, 8085000, 8108100, 8190000, 8408400, 8505000, 8513505, 8599500, 8687250, 8731800, 8758750, 8845200, 8910000, 9009000, 9081072, 9095625, 9213750, 9355500, 9459450, 9555000, 9652500, 9702000, 9729720, 9922500, 10010000, 10135125, 10319400, 10395000, 10478160, 10510500, 10530000, 10749375, 10810800, 10914750, 11056500, 11261250, 11351340, 11466000, 11583000, 11694375, 11907000, 12127500, 12162150, 12285000, 12383280, 12474000, 12612600, 12870000, 12899250, 13097700, 13138125, 13230000, 13365000, 13513500, 13621608, 13820625, 13899600, 14014000, 14189175, 14332500, 14478750, 14553000, 14742000, 14883750, 15015000, 15135120, 15479100, 15592500, 15765750, 15795000, 16170000, 16216200, 16372125, 16891875, 17010000, 17027010, 17199000, 17374500, 17463600, 17517500, 18018000, 18191250, 18427500, 18711000, 18918900, 19110000, 19305000, 19348875, 19459440, 19845000, 20270250, 20638800, 20790000, 21021000, 21498750, 21718125, 21829500, 22113000, 22522500, 22702680, 23166000, 23388750, 23648625, 23814000, 24255000, 24324300, 24570000, 25225200, 25798500, 26195400, 26276250, 26730000, 27027000, 27243216, 27286875, 27641250, 28378350, 28665000, 28957500, 29106000, 29767500, 30030000, 30405375, 30958200, 31185000, 31531500, 31590000, 32248125, 32432400, 32744250, 33783750, 34054020, 34398000, 34749000, 35035000, 36382500, 36855000, 37422000, 37837800, 38610000, 38697750, 39414375, 39690000, 40540500, 42042000, 42567525, 42997500, 43436250, 43659000, 44226000, 45045000, 45405360, 46777500, 47297250, 48510000, 48648600, 50675625, 51597000, 52390800, 52552500, 54054000, 54573750, 55282500, 56756700, 57330000, 57915000, 59535000, 60810750, 61916400, 62370000, 63063000, 64496250, 65488500, 67567500, 68108040, 69498000, 70070000, 70945875, 72765000, 73710000, 75675600, 77395500, 78828750, 81081000, 81860625, 85135050, 85995000, 86872500, 87318000, 90090000, 93555000, 94594500, 96744375, 97297200, 101351250, 103194000, 105105000, 109147500, 110565000, 113513400, 115830000, 118243125, 119070000, 121621500, 126126000, 128992500, 130977000, 135135000, 136216080, 141891750, 145530000, 152026875, 154791000, 157657500, 162162000, 163721250, 170270100, 171990000, 173745000, 187110000, 189189000, 193488750, 202702500, 210210000, 212837625, 218295000, 221130000, 227026800, 236486250, 243243000, 257985000, 261954000, 270270000, 283783500, 304053750, 309582000, 315315000, 327442500, 340540200, 347490000, 354729375, 378378000, 386977500, 405405000, 425675250, 436590000, 472972500, 486486000, 515970000, 567567000, 608107500, 630630000, 654885000, 681080400, 709458750, 773955000, 810810000, 851350500, 945945000, 1064188125, 1135134000, 1216215000, 1309770000, 1418917500, 1547910000, 1702701000, 1891890000, 2128376250, 2432430000, 2837835000, 3405402000, 4256752500, 5675670000, 8513505000, 17027010000]

約数ペア:

[(1, 17027010000), (2, 8513505000), (3, 5675670000), (4, 4256752500), (5, 3405402000), (6, 2837835000), (7, 2432430000), (8, 2128376250), (9, 1891890000), (10, 1702701000), (11, 1547910000), (12, 1418917500), (13, 1309770000), (14, 1216215000), (15, 1135134000), (16, 1064188125), (18, 945945000), (20, 851350500), (21, 810810000), (22, 773955000), (24, 709458750), (25, 681080400), (26, 654885000), (27, 630630000), (28, 608107500), (30, 567567000), (33, 515970000), (35, 486486000), (36, 472972500), (39, 436590000), (40, 425675250), (42, 405405000), (44, 386977500), (45, 378378000), (48, 354729375), (49, 347490000), (50, 340540200), (52, 327442500), (54, 315315000), (55, 309582000), (56, 304053750), (60, 283783500), (63, 270270000), (65, 261954000), (66, 257985000), (70, 243243000), (72, 236486250), (75, 227026800), (77, 221130000), (78, 218295000), (80, 212837625), (81, 210210000), (84, 202702500), (88, 193488750), (90, 189189000), (91, 187110000), (98, 173745000), (99, 171990000), (100, 170270100), (104, 163721250), (105, 162162000), (108, 157657500), (110, 154791000), (112, 152026875), (117, 145530000), (120, 141891750), (125, 136216080), (126, 135135000), (130, 130977000), (132, 128992500), (135, 126126000), (140, 121621500), (143, 119070000), (144, 118243125), (147, 115830000), (150, 113513400), (154, 110565000), (156, 109147500), (162, 105105000), (165, 103194000), (168, 101351250), (175, 97297200), (176, 96744375), (180, 94594500), (182, 93555000), (189, 90090000), (195, 87318000), (196, 86872500), (198, 85995000), (200, 85135050), (208, 81860625), (210, 81081000), (216, 78828750), (220, 77395500), (225, 75675600), (231, 73710000), (234, 72765000), (240, 70945875), (243, 70070000), (245, 69498000), (250, 68108040), (252, 67567500), (260, 65488500), (264, 64496250), (270, 63063000), (273, 62370000), (275, 61916400), (280, 60810750), (286, 59535000), (294, 57915000), (297, 57330000), (300, 56756700), (308, 55282500), (312, 54573750), (315, 54054000), (324, 52552500), (325, 52390800), (330, 51597000), (336, 50675625), (350, 48648600), (351, 48510000), (360, 47297250), (364, 46777500), (375, 45405360), (378, 45045000), (385, 44226000), (390, 43659000), (392, 43436250), (396, 42997500), (400, 42567525), (405, 42042000), (420, 40540500), (429, 39690000), (432, 39414375), (440, 38697750), (441, 38610000), (450, 37837800), (455, 37422000), (462, 36855000), (468, 36382500), (486, 35035000), (490, 34749000), (495, 34398000), (500, 34054020), (504, 33783750), (520, 32744250), (525, 32432400), (528, 32248125), (539, 31590000), (540, 31531500), (546, 31185000), (550, 30958200), (560, 30405375), (567, 30030000), (572, 29767500), (585, 29106000), (588, 28957500), (594, 28665000), (600, 28378350), (616, 27641250), (624, 27286875), (625, 27243216), (630, 27027000), (637, 26730000), (648, 26276250), (650, 26195400), (660, 25798500), (675, 25225200), (693, 24570000), (700, 24324300), (702, 24255000), (715, 23814000), (720, 23648625), (728, 23388750), (735, 23166000), (750, 22702680), (756, 22522500), (770, 22113000), (780, 21829500), (784, 21718125), (792, 21498750), (810, 21021000), (819, 20790000), (825, 20638800), (840, 20270250), (858, 19845000), (875, 19459440), (880, 19348875), (882, 19305000), (891, 19110000), (900, 18918900), (910, 18711000), (924, 18427500), (936, 18191250), (945, 18018000), (972, 17517500), (975, 17463600), (980, 17374500), (990, 17199000), (1000, 17027010), (1001, 17010000), (1008, 16891875), (1040, 16372125), (1050, 16216200), (1053, 16170000), (1078, 15795000), (1080, 15765750), (1092, 15592500), (1100, 15479100), (1125, 15135120), (1134, 15015000), (1144, 14883750), (1155, 14742000), (1170, 14553000), (1176, 14478750), (1188, 14332500), (1200, 14189175), (1215, 14014000), (1225, 13899600), (1232, 13820625), (1250, 13621608), (1260, 13513500), (1274, 13365000), (1287, 13230000), (1296, 13138125), (1300, 13097700), (1320, 12899250), (1323, 12870000), (1350, 12612600), (1365, 12474000), (1375, 12383280), (1386, 12285000), (1400, 12162150), (1404, 12127500), (1430, 11907000), (1456, 11694375), (1470, 11583000), (1485, 11466000), (1500, 11351340), (1512, 11261250), (1540, 11056500), (1560, 10914750), (1575, 10810800), (1584, 10749375), (1617, 10530000), (1620, 10510500), (1625, 10478160), (1638, 10395000), (1650, 10319400), (1680, 10135125), (1701, 10010000), (1716, 9922500), (1750, 9729720), (1755, 9702000), (1764, 9652500), (1782, 9555000), (1800, 9459450), (1820, 9355500), (1848, 9213750), (1872, 9095625), (1875, 9081072), (1890, 9009000), (1911, 8910000), (1925, 8845200), (1944, 8758750), (1950, 8731800), (1960, 8687250), (1980, 8599500), (2000, 8513505), (2002, 8505000), (2025, 8408400), (2079, 8190000), (2100, 8108100), (2106, 8085000), (2145, 7938000), (2156, 7897500), (2160, 7882875), (2184, 7796250), (2200, 7739550), (2205, 7722000), (2250, 7567560), (2268, 7507500), (2275, 7484400), (2288, 7441875), (2310, 7371000), (2340, 7276500), (2352, 7239375), (2376, 7166250), (2430, 7007000), (2450, 6949800), (2457, 6930000), (2475, 6879600), (2500, 6810804), (2520, 6756750), (2548, 6682500), (2574, 6615000), (2600, 6548850), (2625, 6486480), (2640, 6449625), (2646, 6435000), (2673, 6370000), (2695, 6318000), (2700, 6306300), (2730, 6237000), (2750, 6191640), (2772, 6142500), (2800, 6081075), (2808, 6063750), (2835, 6006000), (2860, 5953500), (2925, 5821200), (2940, 5791500), (2970, 5733000), (3000, 5675670), (3003, 5670000), (3024, 5630625), (3080, 5528250), (3120, 5457375), (3150, 5405400), (3159, 5390000), (3185, 5346000), (3234, 5265000), (3240, 5255250), (3250, 5239080), (3276, 5197500), (3300, 5159700), (3375, 5045040), (3402, 5005000), (3432, 4961250), (3465, 4914000), (3500, 4864860), (3510, 4851000), (3528, 4826250), (3564, 4777500), (3575, 4762800), (3600, 4729725), (3640, 4677750), (3675, 4633200), (3696, 4606875), (3750, 4540536), (3780, 4504500), (3822, 4455000), (3850, 4422600), (3861, 4410000), (3888, 4379375), (3900, 4365900), (3920, 4343625), (3960, 4299750), (3969, 4290000), (4004, 4252500), (4050, 4204200), (4095, 4158000), (4125, 4127760), (4158, 4095000), (4200, 4054050), (4212, 4042500), (4290, 3969000), (4312, 3948750), (4368, 3898125), (4375, 3891888), (4400, 3869775), (4410, 3861000), (4455, 3822000), (4500, 3783780), (4536, 3753750), (4550, 3742200), (4620, 3685500), (4680, 3638250), (4725, 3603600), (4752, 3583125), (4851, 3510000), (4860, 3503500), (4875, 3492720), (4900, 3474900), (4914, 3465000), (4950, 3439800), (5000, 3405402), (5005, 3402000), (5040, 3378375), (5096, 3341250), (5148, 3307500), (5200, 3274425), (5250, 3243240), (5265, 3234000), (5292, 3217500), (5346, 3185000), (5390, 3159000), (5400, 3153150), (5460, 3118500), (5500, 3095820), (5544, 3071250), (5616, 3031875), (5625, 3027024), (5670, 3003000), (5720, 2976750), (5733, 2970000), (5775, 2948400), (5850, 2910600), (5880, 2895750), (5940, 2866500), (6000, 2837835), (6006, 2835000), (6075, 2802800), (6125, 2779920), (6160, 2764125), (6237, 2730000), (6300, 2702700), (6318, 2695000), (6370, 2673000), (6435, 2646000), (6468, 2632500), (6480, 2627625), (6500, 2619540), (6552, 2598750), (6600, 2579850), (6615, 2574000), (6750, 2522520), (6804, 2502500), (6825, 2494800), (6864, 2480625), (6875, 2476656), (6930, 2457000), (7000, 2432430), (7007, 2430000), (7020, 2425500), (7056, 2413125), (7128, 2388750), (7150, 2381400), (7280, 2338875), (7350, 2316600), (7371, 2310000), (7425, 2293200), (7500, 2270268), (7560, 2252250), (7644, 2227500), (7700, 2211300), (7722, 2205000), (7800, 2182950), (7875, 2162160), (7920, 2149875), (7938, 2145000), (8008, 2126250), (8085, 2106000), (8100, 2102100), (8125, 2095632), (8190, 2079000), (8250, 2063880), (8316, 2047500), (8400, 2027025), (8424, 2021250), (8505, 2002000), (8580, 1984500), (8624, 1974375), (8750, 1945944), (8775, 1940400), (8820, 1930500), (8910, 1911000), (9000, 1891890), (9009, 1890000), (9072, 1876875), (9100, 1871100), (9240, 1842750), (9360, 1819125), (9450, 1801800), (9555, 1782000), (9625, 1769040), (9702, 1755000), (9720, 1751750), (9750, 1746360), (9800, 1737450), (9828, 1732500), (9900, 1719900), (10000, 1702701), (10010, 1701000), (10125, 1681680), (10192, 1670625), (10296, 1653750), (10395, 1638000), (10500, 1621620), (10530, 1617000), (10584, 1608750), (10692, 1592500), (10725, 1587600), (10780, 1579500), (10800, 1576575), (10920, 1559250), (11000, 1547910), (11025, 1544400), (11088, 1535625), (11250, 1513512), (11340, 1501500), (11375, 1496880), (11440, 1488375), (11466, 1485000), (11550, 1474200), (11583, 1470000), (11700, 1455300), (11760, 1447875), (11880, 1433250), (11907, 1430000), (12012, 1417500), (12150, 1401400), (12250, 1389960), (12285, 1386000), (12375, 1375920), (12474, 1365000), (12600, 1351350), (12636, 1347500), (12740, 1336500), (12870, 1323000), (12936, 1316250), (13000, 1309770), (13104, 1299375), (13125, 1297296), (13200, 1289925), (13230, 1287000), (13365, 1274000), (13475, 1263600), (13500, 1261260), (13608, 1251250), (13650, 1247400), (13750, 1238328), (13860, 1228500), (14000, 1216215), (14014, 1215000), (14040, 1212750), (14175, 1201200), (14256, 1194375), (14300, 1190700), (14553, 1170000), (14625, 1164240), (14700, 1158300), (14742, 1155000), (14850, 1146600), (15000, 1135134), (15015, 1134000), (15120, 1126125), (15288, 1113750), (15400, 1105650), (15444, 1102500), (15600, 1091475), (15750, 1081080), (15795, 1078000), (15876, 1072500), (15925, 1069200), (16016, 1063125), (16170, 1053000), (16200, 1051050), (16250, 1047816), (16380, 1039500), (16500, 1031940), (16632, 1023750), (16848, 1010625), (16875, 1009008), (17010, 1001000), (17160, 992250), (17199, 990000), (17325, 982800), (17500, 972972), (17550, 970200), (17640, 965250), (17820, 955500), (17875, 952560), (18000, 945945), (18018, 945000), (18200, 935550), (18375, 926640), (18480, 921375), (18711, 910000), (18900, 900900), (19110, 891000), (19250, 884520), (19305, 882000), (19404, 877500), (19440, 875875), (19500, 873180), (19600, 868725), (19656, 866250), (19800, 859950), (19845, 858000), (20020, 850500), (20250, 840840), (20475, 831600), (20592, 826875), (20625, 825552), (20790, 819000), (21000, 810810), (21021, 810000), (21060, 808500), (21168, 804375), (21384, 796250), (21450, 793800), (21560, 789750), (21840, 779625), (22000, 773955), (22050, 772200), (22113, 770000), (22275, 764400), (22500, 756756), (22680, 750750), (22750, 748440), (22932, 742500), (23100, 737100), (23166, 735000), (23400, 727650), (23625, 720720), (23760, 716625), (23814, 715000), (24024, 708750), (24255, 702000), (24300, 700700), (24375, 698544), (24500, 694980), (24570, 693000), (24750, 687960), (24948, 682500), (25025, 680400), (25200, 675675), (25272, 673750), (25480, 668250), (25740, 661500), (25872, 658125), (26000, 654885), (26250, 648648), (26325, 646800), (26460, 643500), (26730, 637000), (26950, 631800), (27000, 630630), (27027, 630000), (27216, 625625), (27300, 623700), (27500, 619164), (27720, 614250), (28028, 607500), (28080, 606375), (28350, 600600), (28600, 595350), (28665, 594000), (28875, 589680), (29106, 585000), (29250, 582120), (29400, 579150), (29484, 577500), (29700, 573300), (30000, 567567), (30030, 567000), (30375, 560560), (30576, 556875), (30625, 555984), (30800, 552825), (30888, 551250), (31185, 546000), (31500, 540540), (31590, 539000), (31752, 536250), (31850, 534600), (32175, 529200), (32340, 526500), (32400, 525525), (32500, 523908), (32760, 519750), (33000, 515970), (33075, 514800), (33264, 511875), (33750, 504504), (34020, 500500), (34125, 498960), (34320, 496125), (34398, 495000), (34650, 491400), (34749, 490000), (35000, 486486), (35035, 486000), (35100, 485100), (35280, 482625), (35640, 477750), (35750, 476280), (36036, 472500), (36400, 467775), (36750, 463320), (36855, 462000), (37125, 458640), (37422, 455000), (37800, 450450), (38220, 445500), (38500, 442260), (38610, 441000), (38808, 438750), (39000, 436590), (39312, 433125), (39375, 432432), (39600, 429975), (39690, 429000), (40040, 425250), (40425, 421200), (40500, 420420), (40950, 415800), (41250, 412776), (41580, 409500), (42000, 405405), (42042, 405000), (42120, 404250), (42525, 400400), (42768, 398125), (42900, 396900), (43120, 394875), (43659, 390000), (43875, 388080), (44100, 386100), (44226, 385000), (44550, 382200), (45000, 378378), (45045, 378000), (45360, 375375), (45500, 374220), (45864, 371250), (46200, 368550), (46332, 367500), (46800, 363825), (47250, 360360), (47628, 357500), (47775, 356400), (48048, 354375), (48125, 353808), (48510, 351000), (48600, 350350), (48750, 349272), (49000, 347490), (49140, 346500), (49500, 343980), (49896, 341250), (50050, 340200), (50544, 336875), (50625, 336336), (50960, 334125), (51480, 330750), (51597, 330000), (51975, 327600), (52500, 324324), (52650, 323400), (52920, 321750), (53460, 318500), (53625, 317520), (53900, 315900), (54000, 315315), (54054, 315000), (54600, 311850), (55000, 309582), (55125, 308880), (55440, 307125), (56056, 303750), (56700, 300300), (56875, 299376), (57200, 297675), (57330, 297000), (57750, 294840), (57915, 294000), (58212, 292500), (58500, 291060), (58800, 289575), (58968, 288750), (59400, 286650), (59535, 286000), (60060, 283500), (60750, 280280), (61250, 277992), (61425, 277200), (61776, 275625), (61875, 275184), (62370, 273000), (63000, 270270), (63063, 270000), (63180, 269500), (63504, 268125), (63700, 267300), (64350, 264600), (64680, 263250), (65000, 261954), (65520, 259875), (66000, 257985), (66150, 257400), (66825, 254800), (67375, 252720), (67500, 252252), (68040, 250250), (68250, 249480), (68796, 247500), (69300, 245700), (69498, 245000), (70000, 243243), (70070, 243000), (70200, 242550), (70875, 240240), (71280, 238875), (71500, 238140), (72072, 236250), (72765, 234000), (73125, 232848), (73500, 231660), (73710, 231000), (74250, 229320), (74844, 227500), (75075, 226800), (75600, 225225), (76440, 222750), (77000, 221130), (77220, 220500), (77616, 219375), (78000, 218295), (78750, 216216), (78975, 215600), (79380, 214500), (79625, 213840), (80080, 212625), (80850, 210600), (81000, 210210), (81081, 210000), (81900, 207900), (82500, 206388), (83160, 204750), (84084, 202500), (84240, 202125), (85050, 200200), (85800, 198450), (85995, 198000), (86625, 196560), (87318, 195000), (87750, 194040), (88200, 193050), (88452, 192500), (89100, 191100), (89375, 190512), (90000, 189189), (90090, 189000), (91000, 187110), (91728, 185625), (91875, 185328), (92400, 184275), (92664, 183750), (93555, 182000), (94500, 180180), (95256, 178750), (95550, 178200), (96250, 176904), (96525, 176400), (97020, 175500), (97200, 175175), (97500, 174636), (98000, 173745), (98280, 173250), (99000, 171990), (99225, 171600), (99792, 170625), (100100, 170100), (101250, 168168), (102375, 166320), (102960, 165375), (103194, 165000), (103950, 163800), (105000, 162162), (105105, 162000), (105300, 161700), (105840, 160875), (106920, 159250), (107250, 158760), (107800, 157950), (108108, 157500), (109200, 155925), (110000, 154791), (110250, 154440), (110565, 154000), (111375, 152880), (112112, 151875), (113400, 150150), (113750, 149688), (114660, 148500), (115500, 147420), (115830, 147000), (116424, 146250), (117000, 145530), (117936, 144375), (118125, 144144), (118800, 143325), (119070, 143000), (120120, 141750), (121275, 140400), (121500, 140140), (122500, 138996), (122850, 138600), (123750, 137592), (124740, 136500), (125125, 136080), (126000, 135135), (126126, 135000), (126360, 134750), (127400, 133650), (128700, 132300), (129360, 131625), (130000, 130977)]