359937270000

素因数分解:

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

素因数の和:286

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 58, 60, 63, 66, 70, 72, 75, 77, 80, 81, 84, 87, 88, 90, 99, 100, 105, 108, 110, 112, 116, 120, 125, 126, 132, 135, 140, 144, 145, 150, 154, 162, 165, 168, 174, 175, 176, 180, 189, 198, 199, 200, 203, 210, 216, 220, 225, 231, 232, 240, 250, 252, 261, 264, 270, 275, 280, 290, 297, 300, 308, 315, 319, 324, 330, 336, 348, 350, 360, 375, 378, 385, 396, 398, 400, 405, 406, 420, 432, 435, 440, 450, 462, 464, 495, 500, 504, 522, 525, 528, 540, 550, 560, 567, 580, 594, 597, 600, 609, 616, 625, 630, 638, 648, 660, 675, 693, 696, 700, 720, 725, 750, 756, 770, 783, 792, 796, 810, 812, 825, 840, 870, 875, 880, 891, 900, 924, 945, 957, 990, 995, 1000, 1008, 1015, 1044, 1050, 1080, 1100, 1125, 1134, 1155, 1160, 1188, 1194, 1200, 1218, 1232, 1250, 1260, 1276, 1296, 1305, 1320, 1350, 1375, 1386, 1392, 1393, 1400, 1450, 1485, 1500, 1512, 1540, 1566, 1575, 1584, 1592, 1595, 1620, 1624, 1650, 1680, 1740, 1750, 1782, 1791, 1800, 1827, 1848, 1875, 1890, 1914, 1925, 1980, 1990, 2000, 2025, 2030, 2079, 2088, 2100, 2160, 2175, 2189, 2200, 2233, 2250, 2268, 2310, 2320, 2349, 2376, 2388, 2436, 2475, 2500, 2520, 2552, 2610, 2625, 2640, 2700, 2750, 2772, 2786, 2800, 2835, 2871, 2900, 2970, 2985, 3000, 3024, 3045, 3080, 3132, 3150, 3184, 3190, 3240, 3248, 3300, 3375, 3465, 3480, 3500, 3564, 3582, 3600, 3625, 3654, 3696, 3750, 3780, 3828, 3850, 3915, 3960, 3980, 4050, 4060, 4125, 4158, 4176, 4179, 4200, 4350, 4375, 4378, 4400, 4455, 4466, 4500, 4536, 4620, 4698, 4725, 4752, 4776, 4785, 4872, 4950, 4975, 5000, 5040, 5075, 5104, 5220, 5250, 5373, 5400, 5481, 5500, 5544, 5572, 5625, 5670, 5742, 5771, 5775, 5800, 5940, 5970, 6000, 6090, 6160, 6237, 6264, 6300, 6380, 6480, 6525, 6567, 6600, 6699, 6750, 6875, 6930, 6960, 6965, 7000, 7128, 7164, 7250, 7308, 7425, 7500, 7560, 7656, 7700, 7830, 7875, 7920, 7960, 7975, 8100, 8120, 8250, 8316, 8358, 8400, 8613, 8700, 8750, 8756, 8910, 8932, 8955, 9000, 9072, 9135, 9240, 9396, 9450, 9552, 9570, 9625, 9744, 9900, 9950, 10000, 10125, 10150, 10395, 10440, 10500, 10746, 10800, 10875, 10945, 10962, 11000, 11088, 11144, 11165, 11250, 11340, 11484, 11542, 11550, 11600, 11745, 11880, 11940, 12180, 12375, 12474, 12528, 12537, 12600, 12760, 13050, 13125, 13134, 13200, 13398, 13500, 13750, 13860, 13930, 14000, 14175, 14256, 14328, 14355, 14500, 14616, 14850, 14925, 15000, 15120, 15225, 15312, 15323, 15400, 15660, 15750, 15920, 15950, 16119, 16200, 16240, 16443, 16500, 16632, 16716, 16875, 17226, 17313, 17325, 17400, 17500, 17512, 17820, 17864, 17910, 18000, 18125, 18270, 18480, 18792, 18900, 19140, 19250, 19575, 19701, 19800, 19900, 20097, 20250, 20300, 20625, 20790, 20880, 20895, 21000, 21492, 21750, 21890, 21924, 22000, 22275, 22288, 22330, 22500, 22680, 22968, 23084, 23100, 23490, 23625, 23760, 23880, 23925, 24360, 24750, 24875, 24948, 25074, 25200, 25375, 25520, 25839, 26100, 26250, 26268, 26796, 26865, 27000, 27405, 27500, 27720, 27860, 28350, 28656, 28710, 28855, 28875, 29000, 29232, 29700, 29850, 30000, 30450, 30646, 30800, 31185, 31320, 31500, 31900, 32238, 32400, 32625, 32835, 32886, 33000, 33264, 33432, 33495, 33750, 34452, 34626, 34650, 34800, 34825, 35000, 35024, 35640, 35728, 35820, 36250, 36540, 37125, 37584, 37611, 37800, 38280, 38500, 39150, 39375, 39402, 39600, 39800, 39875, 40194, 40397, 40500, 40600, 41250, 41580, 41790, 42000, 42984, 43065, 43500, 43780, 43848, 44550, 44660, 44775, 45000, 45360, 45675, 45936, 45969, 46168, 46200, 46980, 47250, 47760, 47850, 48125, 48720, 49500, 49750, 49896, 50148, 50625, 50750, 51678, 51939, 51975, 52200, 52500, 52536, 53592, 53730, 54000, 54375, 54725, 54810, 55000, 55440, 55720, 55825, 56700, 57420, 57710, 57750, 58000, 58725, 59103, 59400, 59700, 60291, 60900, 61292, 61875, 62370, 62640, 62685, 63000, 63481, 63800, 64476, 65250, 65670, 65772, 66000, 66864, 66990, 67500, 68904, 69252, 69300, 69650, 70000, 70875, 71280, 71640, 71775, 72500, 73080, 74250, 74625, 75222, 75600, 76125, 76560, 76615, 77000, 78300, 78750, 78804, 79600, 79750, 80388, 80595, 80794, 81000, 81200, 82215, 82500, 83160, 83580, 85968, 86130, 86565, 86625, 87000, 87560, 87696, 89100, 89320, 89550, 90000, 91350, 91938, 92336, 92400, 93960, 94500, 95700, 96250, 97875, 98505, 99000, 99500, 99792, 100296, 100485, 101250, 101500, 103356, 103878, 103950, 104400, 104475, 105000, 105072, 107184, 107460, 108750, 109450, 109620, 110000, 111375, 111440, 111650, 112833, 113400, 114840, 115420, 115500, 117450, 118125, 118206, 118800, 119400, 119625, 120582, 121191, 121800, 122584, 123750, 124375, 124740, 125370, 126000, 126875, 126962, 127600, 128952, 129195, 130500, 131340, 131544, 133980, 134325, 135000, 137025, 137808, 137907, 138504, 138600, 139300, 141750, 143280, 143550, 144275, 144375, 145000, 146160, 148500, 149250, 150444, 152250, 153230, 154000, 155817, 155925, 156600, 157500, 157608, 159500, 160776, 161190, 161588, 162000, 163125, 164175, 164430, 165000, 166320, 167160, 167475, 172260, 173130, 173250, 174000, 174125, 175120, 177309, 178200, 178640, 179100, 180873, 182700, 183876, 185625, 187920, 188055, 189000, 190443, 191400, 192500, 195750, 197010, 198000, 199000, 199375, 200592, 200970, 201985, 202500, 203000, 206712, 207756, 207900, 208950, 210000, 214920, 215325, 217500, 218900, 219240, 222750, 223300, 223875, 225666, 226800, 228375, 229680, 229845, 230840, 231000, 234900, 236250, 236412, 238800, 239250, 241164, 242382, 243600, 245168, 247500, 248750, 249480, 250740, 253750, 253924, 257904, 258390, 259695, 259875, 261000, 262680, 263088, 267960, 268650, 270000, 273625, 274050, 275814, 277008, 277200, 278600, 279125, 283500, 287100, 288550, 288750, 290000, 293625, 295515, 297000, 298500, 300888, 301455, 304500, 306460, 311634, 311850, 313200, 313425, 315000, 315216, 317405, 319000, 321552, 322380, 323176, 326250, 328350, 328860, 330000, 334320, 334950, 344520, 346260, 346500, 348250, 354375, 354618, 356400, 358200, 358875, 361746, 363573, 365400, 367752, 371250, 373125, 376110, 378000, 380625, 380886, 382800, 383075, 385000, 391500, 394020, 398000, 398750, 401940, 402975, 403970, 405000, 406000, 411075, 413424, 413721, 415512, 415800, 417900, 429840, 430650, 432825, 433125, 435000, 437800, 438480, 444367, 445500, 446600, 447750, 451332, 456750, 459690, 461680, 462000, 467451, 469800, 472500, 472824, 478500, 482328, 484764, 489375, 492525, 495000, 497500, 498960, 501480, 502425, 507500, 507848, 516780, 519390, 519750, 522000, 522375, 525360, 535920, 537300, 547250, 548100, 551628, 556875, 557200, 558250, 564165, 567000, 571329, 574200, 577100, 577500, 587250, 591030, 594000, 597000, 598125, 601776, 602910, 605955, 609000, 612920, 623268, 623700, 626850, 630000, 634810, 638000, 644760, 645975, 646352, 652500, 656700, 657720, 669900, 671625, 685125, 689040, 689535, 692520, 693000, 696500, 708750, 709236, 716400, 717750, 721375, 723492, 727146, 730800, 735504, 742500, 746250, 752220, 761250, 761772, 766150, 770000, 779085, 779625, 783000, 788040, 797500, 803880, 805950, 807940, 810000, 820875, 822150, 827442, 831024, 831600, 835800, 837375, 861300, 865650, 866250, 870000, 870625, 875600, 886545, 888734, 891000, 893200, 895500, 902664, 904365, 913500, 919380, 934902, 939600, 940275, 945000, 945648, 952215, 957000, 964656, 969528, 978750, 985050, 990000, 995000, 1002960, 1004850, 1009925, 1015000, 1015696, 1033560, 1038780, 1039500, 1044750, 1074600, 1076625, 1090719, 1094500, 1096200, 1103256, 1113750, 1116500, 1119375, 1128330, 1134000, 1141875, 1142658, 1148400, 1149225, 1154200, 1155000, 1174500, 1182060, 1194000, 1196250, 1205820, 1211910, 1218000, 1225840, 1241163, 1246536, 1247400, 1253700, 1269620, 1289520, 1291950, 1298475, 1299375, 1305000, 1313400, 1315440, 1333101, 1339800, 1343250, 1368125, 1370250, 1379070, 1385040, 1386000, 1393000, 1395625, 1417500, 1418472, 1435500, 1442750, 1446984, 1454292, 1468125, 1477575, 1485000, 1492500, 1504440, 1507275, 1522500, 1523544, 1532300, 1558170, 1559250, 1566000, 1567125, 1576080, 1587025, 1595000, 1607760, 1611900, 1615880, 1641750, 1644300, 1654884, 1671600, 1674750, 1713987, 1722600, 1731300, 1732500, 1741250, 1773090, 1777468, 1782000, 1791000, 1794375, 1805328, 1808730, 1817865, 1827000, 1838760, 1869804, 1880550, 1890000, 1904430, 1914000, 1915375, 1939056, 1957500, 1970100, 1990000, 2009700, 2014875, 2019850, 2030000, 2055375, 2067120, 2068605, 2077560, 2079000, 2089500, 2149200, 2153250, 2164125, 2181438, 2189000, 2192400, 2206512, 2221835, 2227500, 2233000, 2238750, 2256660, 2283750, 2285316, 2298450, 2308400, 2310000, 2337255, 2349000, 2364120, 2392500, 2411640, 2423820, 2462625, 2482326, 2493072, 2494800, 2507400, 2512125, 2539240, 2583900, 2596950, 2598750, 2610000, 2611875, 2626800, 2666202, 2679600, 2686500, 2736250, 2740500, 2758140, 2786000, 2791250, 2820825, 2835000, 2836944, 2856645, 2871000, 2885500, 2893968, 2908584, 2936250, 2955150, 2970000, 2985000, 3008880, 3014550, 3029775, 3045000, 3047088, 3064600, 3116340, 3118500, 3134250, 3174050, 3190000, 3223800, 3229875, 3231760, 3272157, 3283500, 3288600, 3309768, 3349500, 3358125, 3425625, 3427974, 3445200, 3447675, 3462600, 3465000, 3482500, 3546180, 3554936, 3582000, 3588750, 3606875, 3617460, 3635730, 3654000, 3677520, 3739608, 3761100, 3808860, 3830750, 3895425, 3898125, 3915000, 3940200, 3999303, 4019400, 4029750, 4039700, 4104375, 4110750, 4137210, 4155120, 4158000, 4179000, 4186875, 4306500, 4328250, 4362876, 4378000, 4432725, 4443670, 4455000, 4466000, 4477500, 4513320, 4521825, 4567500, 4570632, 4596900, 4674510, 4698000, 4701375, 4728240, 4761075, 4785000, 4823280, 4847640, 4925250, 4964652, 5014800, 5024250, 5049625, 5078480, 5141961, 5167800, 5193900, 5197500, 5223750, 5332404, 5373000, 5383125, 5453595, 5472500, 5481000, 5516280, 5582500, 5641650, 5670000, 5713290, 5742000, 5746125, 5771000, 5817168, 5872500, 5910300, 5970000, 6029100, 6059550, 6090000, 6129200, 6205815, 6232680, 6237000, 6268500, 6348100, 6447600, 6459750, 6492375, 6544314, 6567000, 6577200, 6619536, 6665505, 6699000, 6716250, 6851250, 6855948, 6895350, 6925200, 6930000, 6965000, 7092360, 7109872, 7177500, 7213750, 7234920, 7271460, 7387875, 7479216, 7522200, 7536375, 7617720, 7661500, 7790850, 7796250, 7830000, 7835625, 7880400, 7935125, 7998606, 8038800, 8059500, 8079400, 8208750, 8221500, 8274420, 8358000, 8373750, 8569935, 8613000, 8656500, 8725752, 8865450, 8887340, 8910000, 8955000, 9026640, 9043650, 9089325, 9135000, 9141264, 9193800, 9349020, 9402750, 9522150, 9570000, 9576875, 9695280, 9850500, 9929304, 10048500, 10074375, 10099250, 10276875, 10283922, 10335600, 10343025, 10387800, 10395000, 10447500, 10664808, 10746000, 10766250, 10820625, 10907190, 10945000, 10962000, 11032560, 11109175, 11165000, 11283300, 11426580, 11492250, 11542000, 11686275, 11745000, 11820600, 11997909, 12058200, 12119100, 12313125, 12411630, 12465360, 12474000, 12537000, 12560625, 12696200, 12919500, 12984750, 13088628, 13134000, 13331010, 13398000, 13432500, 13702500, 13711896, 13790700, 13930000, 14104125, 14184720, 14283225, 14355000, 14427500, 14469840, 14542920, 14775750, 15044400, 15072750, 15148875, 15235440, 15323000, 15581700, 15592500, 15671250, 15870250, 15997212, 16119000, 16149375, 16158800, 16360785, 16417500, 16443000, 16548840, 16747500, 17139870, 17226000, 17238375, 17313000, 17451504, 17730900, 17774680, 17910000, 18087300, 18178650, 18270000, 18387600, 18698040, 18805500, 19044300, 19153750, 19477125, 19701000, 19858608, 19996515, 20097000, 20148750, 20198500, 20553750, 20567844, 20686050, 20775600, 20790000, 20895000, 21329616, 21532500, 21641250, 21814380, 21890000, 22163625, 22218350, 22330000, 22566600, 22609125, 22853160, 22984500, 23372550, 23490000, 23506875, 23641200, 23805375, 23995818, 24116400, 24238200, 24626250, 24823260, 25074000, 25121250, 25248125, 25392400, 25709805, 25839000, 25969500, 26177256, 26662020, 26865000, 27267975, 27405000, 27423792, 27581400, 28208250, 28566450, 28710000, 28730625, 28855000, 29085840, 29551500, 30145500, 30297750, 30646000, 31029075, 31163400, 31185000, 31342500, 31740500, 31994424, 32238000, 32298750, 32461875, 32721570, 32835000, 32886000, 33097680, 33327525, 33495000, 34279740, 34476750, 34626000, 35461800, 35549360, 35993727, 36174600, 36357300, 36939375, 37396080, 37611000, 37681875, 38088600, 38307500, 38954250, 39402000, 39675625, 39993030, 40194000, 40297500, 40397000, 41107500, 41135688, 41372100, 41790000, 42849675, 43065000, 43282500, 43628760, 44327250, 44436700, 45133200, 45218250, 45446625, 45706320, 45969000, 46745100, 47013750, 47610750, 47991636, 48476400, 49252500, 49646520, 50242500, 50496250, 51419610, 51678000, 51715125, 51939000, 52354512, 53324040, 53730000, 54535950, 54810000, 55162800, 55545875, 56416500, 57132900, 57461250, 57710000, 58431375, 59103000, 59989545, 60291000, 60595500, 62058150, 62326800, 62370000, 62685000, 63481000, 63988848, 64597500, 64923750, 65443140, 65670000, 66655050, 66990000, 68559480, 68953500, 70520625, 70923600, 71416125, 71987454, 72349200, 72714600, 73878750, 75222000, 75363750, 75744375, 76177200, 76615000, 77908500, 79351250, 79986060, 80595000, 80794000, 81803925, 82215000, 82271376, 82744200, 85699350, 86130000, 86191875, 86565000, 87257520, 88654500, 88873400, 90436500, 90893250, 91938000, 93490200, 94027500, 95221500, 95983272, 97385625, 98505000, 99293040, 99982575, 100485000, 100992500, 102839220, 103430250, 103878000, 106648080, 109071900, 110818125, 111091750, 112833000, 113045625, 114265800, 114922500, 116862750, 118206000, 119026875, 119979090, 120582000, 121191000, 124116300, 125370000, 126962000, 128549025, 129195000, 129847500, 130886280, 133310100, 136339875, 137118960, 137907000, 141041250, 142832250, 143974908, 145429200, 147757500, 150727500, 151488750, 153230000, 155145375, 155817000, 158702500, 159972120, 161190000, 163607850, 164430000, 165488400, 166637625, 171398700, 172383750, 173130000, 177309000, 177746800, 179968635, 180873000, 181786500, 186980400, 188055000, 190443000, 191966544, 194771250, 197010000, 199965150, 200970000, 201985000, 205678440, 206860500, 214248375, 218143800, 221636250, 222183500, 225666000, 226091250, 227233125, 228531600, 229845000, 233725500, 238053750, 239958180, 242382000, 248232600, 257098050, 258390000, 258575625, 259695000, 261772560, 266620200, 272679750, 275814000, 277729375, 282082500, 285664500, 287949816, 292156875, 295515000, 299947725, 301455000, 302977500, 310290750, 311634000, 317405000, 319944240, 327215700, 333275250, 342797400, 344767500, 354618000, 357080625, 359937270, 361746000, 363573000, 376110000, 380886000, 389542500, 399930300, 403970000, 409019625, 411356880, 413721000, 428496750, 436287600, 443272500, 444367000, 452182500, 454466250, 459690000, 467451000, 476107500, 479916360, 496465200, 499912875, 514196100, 517151250, 519390000, 533240400, 545359500, 555458750, 564165000, 571329000, 575899632, 584313750, 591030000, 599895450, 602910000, 605955000, 620581500, 634810000, 642745125, 654431400, 666550500, 681699375, 685594800, 689535000, 714161250, 719874540, 727146000, 775726875, 779085000, 799860600, 818039250, 827442000, 833188125, 856993500, 886545000, 888734000, 899843175, 904365000, 908932500, 934902000, 952215000, 959832720, 999825750, 1028392200, 1034302500, 1071241875, 1090719000, 1110917500, 1128330000, 1142658000, 1168627500, 1199790900, 1211910000, 1241163000, 1285490250, 1308862800, 1333101000, 1363398750, 1379070000, 1428322500, 1439749080, 1499738625, 1551453750, 1558170000, 1599721200, 1636078500, 1666376250, 1713987000, 1773090000, 1799686350, 1808730000, 1817865000, 1904430000, 1999651500, 2045098125, 2056784400, 2068605000, 2142483750, 2181438000, 2221835000, 2337255000, 2399581800, 2482326000, 2499564375, 2570980500, 2666202000, 2726797500, 2856645000, 2879498160, 2999477250, 3102907500, 3213725625, 3272157000, 3332752500, 3427974000, 3599372700, 3635730000, 3999303000, 4090196250, 4137210000, 4284967500, 4443670000, 4499215875, 4674510000, 4799163600, 4999128750, 5141961000, 5453595000, 5713290000, 5998954500, 6205815000, 6427451250, 6544314000, 6665505000, 7198745400, 7498693125, 7998606000, 8180392500, 8569935000, 8998431750, 9998257500, 10283922000, 10907190000, 11997909000, 12411630000, 12854902500, 13331010000, 14397490800, 14997386250, 16360785000, 17139870000, 17996863500, 19996515000, 22496079375, 23995818000, 25709805000, 29994772500, 32721570000, 35993727000, 39993030000, 44992158750, 51419610000, 59989545000, 71987454000, 89984317500, 119979090000, 179968635000, 359937270000]

約数ペア:

[(1, 359937270000), (2, 179968635000), (3, 119979090000), (4, 89984317500), (5, 71987454000), (6, 59989545000), (7, 51419610000), (8, 44992158750), (9, 39993030000), (10, 35993727000), (11, 32721570000), (12, 29994772500), (14, 25709805000), (15, 23995818000), (16, 22496079375), (18, 19996515000), (20, 17996863500), (21, 17139870000), (22, 16360785000), (24, 14997386250), (25, 14397490800), (27, 13331010000), (28, 12854902500), (29, 12411630000), (30, 11997909000), (33, 10907190000), (35, 10283922000), (36, 9998257500), (40, 8998431750), (42, 8569935000), (44, 8180392500), (45, 7998606000), (48, 7498693125), (50, 7198745400), (54, 6665505000), (55, 6544314000), (56, 6427451250), (58, 6205815000), (60, 5998954500), (63, 5713290000), (66, 5453595000), (70, 5141961000), (72, 4999128750), (75, 4799163600), (77, 4674510000), (80, 4499215875), (81, 4443670000), (84, 4284967500), (87, 4137210000), (88, 4090196250), (90, 3999303000), (99, 3635730000), (100, 3599372700), (105, 3427974000), (108, 3332752500), (110, 3272157000), (112, 3213725625), (116, 3102907500), (120, 2999477250), (125, 2879498160), (126, 2856645000), (132, 2726797500), (135, 2666202000), (140, 2570980500), (144, 2499564375), (145, 2482326000), (150, 2399581800), (154, 2337255000), (162, 2221835000), (165, 2181438000), (168, 2142483750), (174, 2068605000), (175, 2056784400), (176, 2045098125), (180, 1999651500), (189, 1904430000), (198, 1817865000), (199, 1808730000), (200, 1799686350), (203, 1773090000), (210, 1713987000), (216, 1666376250), (220, 1636078500), (225, 1599721200), (231, 1558170000), (232, 1551453750), (240, 1499738625), (250, 1439749080), (252, 1428322500), (261, 1379070000), (264, 1363398750), (270, 1333101000), (275, 1308862800), (280, 1285490250), (290, 1241163000), (297, 1211910000), (300, 1199790900), (308, 1168627500), (315, 1142658000), (319, 1128330000), (324, 1110917500), (330, 1090719000), (336, 1071241875), (348, 1034302500), (350, 1028392200), (360, 999825750), (375, 959832720), (378, 952215000), (385, 934902000), (396, 908932500), (398, 904365000), (400, 899843175), (405, 888734000), (406, 886545000), (420, 856993500), (432, 833188125), (435, 827442000), (440, 818039250), (450, 799860600), (462, 779085000), (464, 775726875), (495, 727146000), (500, 719874540), (504, 714161250), (522, 689535000), (525, 685594800), (528, 681699375), (540, 666550500), (550, 654431400), (560, 642745125), (567, 634810000), (580, 620581500), (594, 605955000), (597, 602910000), (600, 599895450), (609, 591030000), (616, 584313750), (625, 575899632), (630, 571329000), (638, 564165000), (648, 555458750), (660, 545359500), (675, 533240400), (693, 519390000), (696, 517151250), (700, 514196100), (720, 499912875), (725, 496465200), (750, 479916360), (756, 476107500), (770, 467451000), (783, 459690000), (792, 454466250), (796, 452182500), (810, 444367000), (812, 443272500), (825, 436287600), (840, 428496750), (870, 413721000), (875, 411356880), (880, 409019625), (891, 403970000), (900, 399930300), (924, 389542500), (945, 380886000), (957, 376110000), (990, 363573000), (995, 361746000), (1000, 359937270), (1008, 357080625), (1015, 354618000), (1044, 344767500), (1050, 342797400), (1080, 333275250), (1100, 327215700), (1125, 319944240), (1134, 317405000), (1155, 311634000), (1160, 310290750), (1188, 302977500), (1194, 301455000), (1200, 299947725), (1218, 295515000), (1232, 292156875), (1250, 287949816), (1260, 285664500), (1276, 282082500), (1296, 277729375), (1305, 275814000), (1320, 272679750), (1350, 266620200), (1375, 261772560), (1386, 259695000), (1392, 258575625), (1393, 258390000), (1400, 257098050), (1450, 248232600), (1485, 242382000), (1500, 239958180), (1512, 238053750), (1540, 233725500), (1566, 229845000), (1575, 228531600), (1584, 227233125), (1592, 226091250), (1595, 225666000), (1620, 222183500), (1624, 221636250), (1650, 218143800), (1680, 214248375), (1740, 206860500), (1750, 205678440), (1782, 201985000), (1791, 200970000), (1800, 199965150), (1827, 197010000), (1848, 194771250), (1875, 191966544), (1890, 190443000), (1914, 188055000), (1925, 186980400), (1980, 181786500), (1990, 180873000), (2000, 179968635), (2025, 177746800), (2030, 177309000), (2079, 173130000), (2088, 172383750), (2100, 171398700), (2160, 166637625), (2175, 165488400), (2189, 164430000), (2200, 163607850), (2233, 161190000), (2250, 159972120), (2268, 158702500), (2310, 155817000), (2320, 155145375), (2349, 153230000), (2376, 151488750), (2388, 150727500), (2436, 147757500), (2475, 145429200), (2500, 143974908), (2520, 142832250), (2552, 141041250), (2610, 137907000), (2625, 137118960), (2640, 136339875), (2700, 133310100), (2750, 130886280), (2772, 129847500), (2786, 129195000), (2800, 128549025), (2835, 126962000), (2871, 125370000), (2900, 124116300), (2970, 121191000), (2985, 120582000), (3000, 119979090), (3024, 119026875), (3045, 118206000), (3080, 116862750), (3132, 114922500), (3150, 114265800), (3184, 113045625), (3190, 112833000), (3240, 111091750), (3248, 110818125), (3300, 109071900), (3375, 106648080), (3465, 103878000), (3480, 103430250), (3500, 102839220), (3564, 100992500), (3582, 100485000), (3600, 99982575), (3625, 99293040), (3654, 98505000), (3696, 97385625), (3750, 95983272), (3780, 95221500), (3828, 94027500), (3850, 93490200), (3915, 91938000), (3960, 90893250), (3980, 90436500), (4050, 88873400), (4060, 88654500), (4125, 87257520), (4158, 86565000), (4176, 86191875), (4179, 86130000), (4200, 85699350), (4350, 82744200), (4375, 82271376), (4378, 82215000), (4400, 81803925), (4455, 80794000), (4466, 80595000), (4500, 79986060), (4536, 79351250), (4620, 77908500), (4698, 76615000), (4725, 76177200), (4752, 75744375), (4776, 75363750), (4785, 75222000), (4872, 73878750), (4950, 72714600), (4975, 72349200), (5000, 71987454), (5040, 71416125), (5075, 70923600), (5104, 70520625), (5220, 68953500), (5250, 68559480), (5373, 66990000), (5400, 66655050), (5481, 65670000), (5500, 65443140), (5544, 64923750), (5572, 64597500), (5625, 63988848), (5670, 63481000), (5742, 62685000), (5771, 62370000), (5775, 62326800), (5800, 62058150), (5940, 60595500), (5970, 60291000), (6000, 59989545), (6090, 59103000), (6160, 58431375), (6237, 57710000), (6264, 57461250), (6300, 57132900), (6380, 56416500), (6480, 55545875), (6525, 55162800), (6567, 54810000), (6600, 54535950), (6699, 53730000), (6750, 53324040), (6875, 52354512), (6930, 51939000), (6960, 51715125), (6965, 51678000), (7000, 51419610), (7128, 50496250), (7164, 50242500), (7250, 49646520), (7308, 49252500), (7425, 48476400), (7500, 47991636), (7560, 47610750), (7656, 47013750), (7700, 46745100), (7830, 45969000), (7875, 45706320), (7920, 45446625), (7960, 45218250), (7975, 45133200), (8100, 44436700), (8120, 44327250), (8250, 43628760), (8316, 43282500), (8358, 43065000), (8400, 42849675), (8613, 41790000), (8700, 41372100), (8750, 41135688), (8756, 41107500), (8910, 40397000), (8932, 40297500), (8955, 40194000), (9000, 39993030), (9072, 39675625), (9135, 39402000), (9240, 38954250), (9396, 38307500), (9450, 38088600), (9552, 37681875), (9570, 37611000), (9625, 37396080), (9744, 36939375), (9900, 36357300), (9950, 36174600), (10000, 35993727), (10125, 35549360), (10150, 35461800), (10395, 34626000), (10440, 34476750), (10500, 34279740), (10746, 33495000), (10800, 33327525), (10875, 33097680), (10945, 32886000), (10962, 32835000), (11000, 32721570), (11088, 32461875), (11144, 32298750), (11165, 32238000), (11250, 31994424), (11340, 31740500), (11484, 31342500), (11542, 31185000), (11550, 31163400), (11600, 31029075), (11745, 30646000), (11880, 30297750), (11940, 30145500), (12180, 29551500), (12375, 29085840), (12474, 28855000), (12528, 28730625), (12537, 28710000), (12600, 28566450), (12760, 28208250), (13050, 27581400), (13125, 27423792), (13134, 27405000), (13200, 27267975), (13398, 26865000), (13500, 26662020), (13750, 26177256), (13860, 25969500), (13930, 25839000), (14000, 25709805), (14175, 25392400), (14256, 25248125), (14328, 25121250), (14355, 25074000), (14500, 24823260), (14616, 24626250), (14850, 24238200), (14925, 24116400), (15000, 23995818), (15120, 23805375), (15225, 23641200), (15312, 23506875), (15323, 23490000), (15400, 23372550), (15660, 22984500), (15750, 22853160), (15920, 22609125), (15950, 22566600), (16119, 22330000), (16200, 22218350), (16240, 22163625), (16443, 21890000), (16500, 21814380), (16632, 21641250), (16716, 21532500), (16875, 21329616), (17226, 20895000), (17313, 20790000), (17325, 20775600), (17400, 20686050), (17500, 20567844), (17512, 20553750), (17820, 20198500), (17864, 20148750), (17910, 20097000), (18000, 19996515), (18125, 19858608), (18270, 19701000), (18480, 19477125), (18792, 19153750), (18900, 19044300), (19140, 18805500), (19250, 18698040), (19575, 18387600), (19701, 18270000), (19800, 18178650), (19900, 18087300), (20097, 17910000), (20250, 17774680), (20300, 17730900), (20625, 17451504), (20790, 17313000), (20880, 17238375), (20895, 17226000), (21000, 17139870), (21492, 16747500), (21750, 16548840), (21890, 16443000), (21924, 16417500), (22000, 16360785), (22275, 16158800), (22288, 16149375), (22330, 16119000), (22500, 15997212), (22680, 15870250), (22968, 15671250), (23084, 15592500), (23100, 15581700), (23490, 15323000), (23625, 15235440), (23760, 15148875), (23880, 15072750), (23925, 15044400), (24360, 14775750), (24750, 14542920), (24875, 14469840), (24948, 14427500), (25074, 14355000), (25200, 14283225), (25375, 14184720), (25520, 14104125), (25839, 13930000), (26100, 13790700), (26250, 13711896), (26268, 13702500), (26796, 13432500), (26865, 13398000), (27000, 13331010), (27405, 13134000), (27500, 13088628), (27720, 12984750), (27860, 12919500), (28350, 12696200), (28656, 12560625), (28710, 12537000), (28855, 12474000), (28875, 12465360), (29000, 12411630), (29232, 12313125), (29700, 12119100), (29850, 12058200), (30000, 11997909), (30450, 11820600), (30646, 11745000), (30800, 11686275), (31185, 11542000), (31320, 11492250), (31500, 11426580), (31900, 11283300), (32238, 11165000), (32400, 11109175), (32625, 11032560), (32835, 10962000), (32886, 10945000), (33000, 10907190), (33264, 10820625), (33432, 10766250), (33495, 10746000), (33750, 10664808), (34452, 10447500), (34626, 10395000), (34650, 10387800), (34800, 10343025), (34825, 10335600), (35000, 10283922), (35024, 10276875), (35640, 10099250), (35728, 10074375), (35820, 10048500), (36250, 9929304), (36540, 9850500), (37125, 9695280), (37584, 9576875), (37611, 9570000), (37800, 9522150), (38280, 9402750), (38500, 9349020), (39150, 9193800), (39375, 9141264), (39402, 9135000), (39600, 9089325), (39800, 9043650), (39875, 9026640), (40194, 8955000), (40397, 8910000), (40500, 8887340), (40600, 8865450), (41250, 8725752), (41580, 8656500), (41790, 8613000), (42000, 8569935), (42984, 8373750), (43065, 8358000), (43500, 8274420), (43780, 8221500), (43848, 8208750), (44550, 8079400), (44660, 8059500), (44775, 8038800), (45000, 7998606), (45360, 7935125), (45675, 7880400), (45936, 7835625), (45969, 7830000), (46168, 7796250), (46200, 7790850), (46980, 7661500), (47250, 7617720), (47760, 7536375), (47850, 7522200), (48125, 7479216), (48720, 7387875), (49500, 7271460), (49750, 7234920), (49896, 7213750), (50148, 7177500), (50625, 7109872), (50750, 7092360), (51678, 6965000), (51939, 6930000), (51975, 6925200), (52200, 6895350), (52500, 6855948), (52536, 6851250), (53592, 6716250), (53730, 6699000), (54000, 6665505), (54375, 6619536), (54725, 6577200), (54810, 6567000), (55000, 6544314), (55440, 6492375), (55720, 6459750), (55825, 6447600), (56700, 6348100), (57420, 6268500), (57710, 6237000), (57750, 6232680), (58000, 6205815), (58725, 6129200), (59103, 6090000), (59400, 6059550), (59700, 6029100), (60291, 5970000), (60900, 5910300), (61292, 5872500), (61875, 5817168), (62370, 5771000), (62640, 5746125), (62685, 5742000), (63000, 5713290), (63481, 5670000), (63800, 5641650), (64476, 5582500), (65250, 5516280), (65670, 5481000), (65772, 5472500), (66000, 5453595), (66864, 5383125), (66990, 5373000), (67500, 5332404), (68904, 5223750), (69252, 5197500), (69300, 5193900), (69650, 5167800), (70000, 5141961), (70875, 5078480), (71280, 5049625), (71640, 5024250), (71775, 5014800), (72500, 4964652), (73080, 4925250), (74250, 4847640), (74625, 4823280), (75222, 4785000), (75600, 4761075), (76125, 4728240), (76560, 4701375), (76615, 4698000), (77000, 4674510), (78300, 4596900), (78750, 4570632), (78804, 4567500), (79600, 4521825), (79750, 4513320), (80388, 4477500), (80595, 4466000), (80794, 4455000), (81000, 4443670), (81200, 4432725), (82215, 4378000), (82500, 4362876), (83160, 4328250), (83580, 4306500), (85968, 4186875), (86130, 4179000), (86565, 4158000), (86625, 4155120), (87000, 4137210), (87560, 4110750), (87696, 4104375), (89100, 4039700), (89320, 4029750), (89550, 4019400), (90000, 3999303), (91350, 3940200), (91938, 3915000), (92336, 3898125), (92400, 3895425), (93960, 3830750), (94500, 3808860), (95700, 3761100), (96250, 3739608), (97875, 3677520), (98505, 3654000), (99000, 3635730), (99500, 3617460), (99792, 3606875), (100296, 3588750), (100485, 3582000), (101250, 3554936), (101500, 3546180), (103356, 3482500), (103878, 3465000), (103950, 3462600), (104400, 3447675), (104475, 3445200), (105000, 3427974), (105072, 3425625), (107184, 3358125), (107460, 3349500), (108750, 3309768), (109450, 3288600), (109620, 3283500), (110000, 3272157), (111375, 3231760), (111440, 3229875), (111650, 3223800), (112833, 3190000), (113400, 3174050), (114840, 3134250), (115420, 3118500), (115500, 3116340), (117450, 3064600), (118125, 3047088), (118206, 3045000), (118800, 3029775), (119400, 3014550), (119625, 3008880), (120582, 2985000), (121191, 2970000), (121800, 2955150), (122584, 2936250), (123750, 2908584), (124375, 2893968), (124740, 2885500), (125370, 2871000), (126000, 2856645), (126875, 2836944), (126962, 2835000), (127600, 2820825), (128952, 2791250), (129195, 2786000), (130500, 2758140), (131340, 2740500), (131544, 2736250), (133980, 2686500), (134325, 2679600), (135000, 2666202), (137025, 2626800), (137808, 2611875), (137907, 2610000), (138504, 2598750), (138600, 2596950), (139300, 2583900), (141750, 2539240), (143280, 2512125), (143550, 2507400), (144275, 2494800), (144375, 2493072), (145000, 2482326), (146160, 2462625), (148500, 2423820), (149250, 2411640), (150444, 2392500), (152250, 2364120), (153230, 2349000), (154000, 2337255), (155817, 2310000), (155925, 2308400), (156600, 2298450), (157500, 2285316), (157608, 2283750), (159500, 2256660), (160776, 2238750), (161190, 2233000), (161588, 2227500), (162000, 2221835), (163125, 2206512), (164175, 2192400), (164430, 2189000), (165000, 2181438), (166320, 2164125), (167160, 2153250), (167475, 2149200), (172260, 2089500), (173130, 2079000), (173250, 2077560), (174000, 2068605), (174125, 2067120), (175120, 2055375), (177309, 2030000), (178200, 2019850), (178640, 2014875), (179100, 2009700), (180873, 1990000), (182700, 1970100), (183876, 1957500), (185625, 1939056), (187920, 1915375), (188055, 1914000), (189000, 1904430), (190443, 1890000), (191400, 1880550), (192500, 1869804), (195750, 1838760), (197010, 1827000), (198000, 1817865), (199000, 1808730), (199375, 1805328), (200592, 1794375), (200970, 1791000), (201985, 1782000), (202500, 1777468), (203000, 1773090), (206712, 1741250), (207756, 1732500), (207900, 1731300), (208950, 1722600), (210000, 1713987), (214920, 1674750), (215325, 1671600), (217500, 1654884), (218900, 1644300), (219240, 1641750), (222750, 1615880), (223300, 1611900), (223875, 1607760), (225666, 1595000), (226800, 1587025), (228375, 1576080), (229680, 1567125), (229845, 1566000), (230840, 1559250), (231000, 1558170), (234900, 1532300), (236250, 1523544), (236412, 1522500), (238800, 1507275), (239250, 1504440), (241164, 1492500), (242382, 1485000), (243600, 1477575), (245168, 1468125), (247500, 1454292), (248750, 1446984), (249480, 1442750), (250740, 1435500), (253750, 1418472), (253924, 1417500), (257904, 1395625), (258390, 1393000), (259695, 1386000), (259875, 1385040), (261000, 1379070), (262680, 1370250), (263088, 1368125), (267960, 1343250), (268650, 1339800), (270000, 1333101), (273625, 1315440), (274050, 1313400), (275814, 1305000), (277008, 1299375), (277200, 1298475), (278600, 1291950), (279125, 1289520), (283500, 1269620), (287100, 1253700), (288550, 1247400), (288750, 1246536), (290000, 1241163), (293625, 1225840), (295515, 1218000), (297000, 1211910), (298500, 1205820), (300888, 1196250), (301455, 1194000), (304500, 1182060), (306460, 1174500), (311634, 1155000), (311850, 1154200), (313200, 1149225), (313425, 1148400), (315000, 1142658), (315216, 1141875), (317405, 1134000), (319000, 1128330), (321552, 1119375), (322380, 1116500), (323176, 1113750), (326250, 1103256), (328350, 1096200), (328860, 1094500), (330000, 1090719), (334320, 1076625), (334950, 1074600), (344520, 1044750), (346260, 1039500), (346500, 1038780), (348250, 1033560), (354375, 1015696), (354618, 1015000), (356400, 1009925), (358200, 1004850), (358875, 1002960), (361746, 995000), (363573, 990000), (365400, 985050), (367752, 978750), (371250, 969528), (373125, 964656), (376110, 957000), (378000, 952215), (380625, 945648), (380886, 945000), (382800, 940275), (383075, 939600), (385000, 934902), (391500, 919380), (394020, 913500), (398000, 904365), (398750, 902664), (401940, 895500), (402975, 893200), (403970, 891000), (405000, 888734), (406000, 886545), (411075, 875600), (413424, 870625), (413721, 870000), (415512, 866250), (415800, 865650), (417900, 861300), (429840, 837375), (430650, 835800), (432825, 831600), (433125, 831024), (435000, 827442), (437800, 822150), (438480, 820875), (444367, 810000), (445500, 807940), (446600, 805950), (447750, 803880), (451332, 797500), (456750, 788040), (459690, 783000), (461680, 779625), (462000, 779085), (467451, 770000), (469800, 766150), (472500, 761772), (472824, 761250), (478500, 752220), (482328, 746250), (484764, 742500), (489375, 735504), (492525, 730800), (495000, 727146), (497500, 723492), (498960, 721375), (501480, 717750), (502425, 716400), (507500, 709236), (507848, 708750), (516780, 696500), (519390, 693000), (519750, 692520), (522000, 689535), (522375, 689040), (525360, 685125), (535920, 671625), (537300, 669900), (547250, 657720), (548100, 656700), (551628, 652500), (556875, 646352), (557200, 645975), (558250, 644760), (564165, 638000), (567000, 634810), (571329, 630000), (574200, 626850), (577100, 623700), (577500, 623268), (587250, 612920), (591030, 609000), (594000, 605955), (597000, 602910), (598125, 601776)]