57104190000

素因数分解:

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

素因数の和:110

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 75, 78, 80, 81, 85, 87, 88, 90, 99, 100, 102, 104, 108, 110, 116, 117, 120, 125, 130, 132, 135, 136, 143, 144, 145, 150, 153, 156, 162, 165, 170, 174, 176, 180, 187, 195, 198, 200, 204, 208, 216, 220, 221, 225, 232, 234, 240, 250, 255, 260, 261, 264, 270, 272, 275, 286, 290, 297, 300, 306, 312, 319, 324, 325, 330, 340, 348, 351, 360, 374, 375, 377, 390, 396, 400, 405, 408, 425, 429, 432, 435, 440, 442, 450, 459, 464, 468, 493, 495, 500, 510, 520, 522, 528, 540, 550, 561, 572, 580, 585, 594, 600, 612, 624, 625, 638, 648, 650, 660, 663, 675, 680, 696, 702, 715, 720, 725, 748, 750, 754, 765, 780, 783, 792, 810, 816, 825, 850, 858, 870, 880, 884, 891, 900, 918, 935, 936, 957, 975, 986, 990, 1000, 1020, 1040, 1044, 1053, 1080, 1100, 1105, 1122, 1125, 1131, 1144, 1160, 1170, 1188, 1200, 1224, 1250, 1275, 1276, 1287, 1296, 1300, 1305, 1320, 1326, 1350, 1360, 1375, 1377, 1392, 1404, 1430, 1450, 1479, 1485, 1496, 1500, 1508, 1530, 1560, 1566, 1584, 1595, 1620, 1625, 1650, 1683, 1700, 1716, 1740, 1755, 1768, 1782, 1800, 1836, 1870, 1872, 1875, 1885, 1914, 1950, 1972, 1980, 1989, 2000, 2025, 2040, 2088, 2106, 2125, 2145, 2160, 2175, 2200, 2210, 2244, 2250, 2262, 2288, 2295, 2320, 2340, 2349, 2376, 2431, 2448, 2465, 2475, 2500, 2550, 2552, 2574, 2600, 2610, 2640, 2652, 2700, 2750, 2754, 2805, 2808, 2860, 2871, 2900, 2925, 2958, 2970, 2992, 3000, 3016, 3060, 3120, 3132, 3190, 3240, 3250, 3300, 3315, 3366, 3375, 3393, 3400, 3432, 3480, 3510, 3536, 3564, 3575, 3600, 3625, 3672, 3740, 3750, 3770, 3825, 3828, 3861, 3900, 3915, 3944, 3960, 3978, 4050, 4080, 4125, 4147, 4176, 4212, 4250, 4290, 4350, 4400, 4420, 4437, 4455, 4488, 4500, 4524, 4590, 4675, 4680, 4698, 4752, 4785, 4862, 4875, 4930, 4950, 5000, 5049, 5100, 5104, 5148, 5200, 5220, 5265, 5304, 5400, 5423, 5500, 5508, 5525, 5610, 5616, 5625, 5655, 5720, 5742, 5800, 5850, 5916, 5940, 5967, 6000, 6032, 6120, 6264, 6375, 6380, 6409, 6435, 6480, 6500, 6525, 6600, 6630, 6732, 6750, 6786, 6800, 6864, 6875, 6885, 6960, 7020, 7128, 7150, 7250, 7293, 7344, 7395, 7425, 7480, 7500, 7540, 7650, 7656, 7722, 7800, 7830, 7888, 7920, 7956, 7975, 8100, 8125, 8250, 8294, 8415, 8424, 8500, 8580, 8613, 8700, 8775, 8840, 8874, 8910, 8976, 9000, 9048, 9180, 9350, 9360, 9396, 9425, 9570, 9724, 9750, 9860, 9900, 9945, 10000, 10098, 10125, 10179, 10200, 10296, 10440, 10530, 10608, 10625, 10725, 10800, 10846, 10875, 11000, 11016, 11050, 11220, 11250, 11310, 11440, 11475, 11484, 11583, 11600, 11700, 11745, 11832, 11880, 11934, 12155, 12240, 12325, 12375, 12441, 12528, 12750, 12760, 12818, 12870, 13000, 13050, 13200, 13260, 13311, 13464, 13500, 13572, 13750, 13770, 14025, 14040, 14256, 14300, 14355, 14500, 14586, 14625, 14790, 14850, 14960, 15000, 15080, 15147, 15300, 15312, 15444, 15600, 15660, 15912, 15950, 16200, 16250, 16269, 16500, 16575, 16588, 16830, 16848, 16875, 16965, 17000, 17160, 17226, 17400, 17550, 17680, 17748, 17820, 17875, 17901, 18000, 18096, 18125, 18360, 18700, 18792, 18850, 19125, 19140, 19227, 19305, 19448, 19500, 19575, 19720, 19800, 19890, 20196, 20250, 20358, 20400, 20592, 20625, 20735, 20880, 21060, 21250, 21450, 21692, 21750, 21879, 22000, 22032, 22100, 22185, 22275, 22440, 22500, 22620, 22950, 22968, 23166, 23375, 23400, 23490, 23664, 23760, 23868, 23925, 24310, 24375, 24650, 24750, 24882, 25245, 25500, 25520, 25636, 25740, 25839, 26000, 26100, 26325, 26520, 26622, 26928, 27000, 27115, 27144, 27500, 27540, 27625, 28050, 28080, 28275, 28600, 28710, 29000, 29172, 29250, 29580, 29700, 29835, 30000, 30160, 30294, 30537, 30600, 30888, 31320, 31824, 31875, 31900, 32045, 32175, 32400, 32500, 32538, 32625, 33000, 33150, 33176, 33660, 33750, 33930, 34000, 34320, 34425, 34452, 34800, 35100, 35496, 35640, 35750, 35802, 36250, 36465, 36720, 36975, 37125, 37323, 37400, 37584, 37700, 38250, 38280, 38454, 38610, 38896, 39000, 39150, 39440, 39600, 39780, 39875, 39933, 40392, 40500, 40716, 41250, 41470, 42075, 42120, 42500, 42900, 43065, 43384, 43500, 43758, 43875, 44200, 44370, 44550, 44880, 45000, 45240, 45900, 45936, 46332, 46750, 46800, 46980, 47125, 47736, 47850, 48620, 48750, 48807, 49300, 49500, 49725, 49764, 50490, 50625, 50895, 51000, 51272, 51480, 51678, 52200, 52650, 53040, 53244, 53625, 54000, 54230, 54288, 54375, 55000, 55080, 55250, 56100, 56550, 57200, 57375, 57420, 57681, 57915, 58000, 58344, 58500, 58725, 59160, 59400, 59670, 60588, 60775, 61074, 61200, 61625, 61776, 61875, 62205, 62640, 63750, 63800, 64090, 64350, 65000, 65076, 65250, 65637, 66000, 66300, 66352, 66555, 67320, 67500, 67860, 68850, 68904, 70125, 70200, 70499, 70992, 71280, 71500, 71604, 71775, 72500, 72930, 73125, 73950, 74250, 74646, 74800, 75400, 75735, 76500, 76560, 76908, 77220, 78000, 78300, 79560, 79750, 79866, 80784, 81000, 81345, 81432, 82500, 82875, 82940, 84150, 84240, 84825, 85000, 85800, 86130, 86768, 87000, 87516, 87750, 88400, 88740, 89100, 89375, 89505, 90000, 90480, 91800, 92664, 93500, 93960, 94250, 95472, 95625, 95700, 96135, 96525, 97240, 97500, 97614, 97875, 98600, 99000, 99450, 99528, 100980, 101250, 101790, 102000, 102544, 102960, 103356, 103675, 104400, 105300, 106488, 107250, 108460, 108750, 109395, 110000, 110160, 110500, 110925, 111375, 111969, 112200, 113100, 114750, 114840, 115362, 115830, 116688, 116875, 117000, 117450, 118320, 118800, 119340, 119625, 121176, 121550, 122148, 123250, 123750, 124410, 126225, 127500, 127600, 128180, 128700, 129195, 130000, 130152, 130500, 131274, 131625, 132600, 133110, 134640, 135000, 135575, 135720, 137700, 137808, 138125, 140250, 140400, 140998, 141375, 143000, 143208, 143550, 145000, 145860, 146250, 146421, 147900, 148500, 149175, 149292, 150800, 151470, 152685, 153000, 153816, 154440, 156600, 159120, 159500, 159732, 160225, 160875, 162000, 162690, 162864, 163125, 165000, 165750, 165880, 168300, 169650, 170000, 171600, 172125, 172260, 173043, 174000, 175032, 175500, 177480, 178200, 178750, 179010, 182325, 183600, 184875, 185328, 185625, 186615, 187000, 187920, 188500, 191250, 191400, 192270, 193050, 194480, 195000, 195228, 195750, 196911, 197200, 198000, 198900, 199056, 199375, 199665, 201960, 202500, 203580, 206712, 207350, 210375, 210600, 211497, 212976, 214500, 215325, 216920, 217500, 218790, 219375, 221000, 221850, 222750, 223938, 224400, 226200, 229500, 229680, 230724, 231660, 233750, 234000, 234900, 235625, 238680, 239250, 242352, 243100, 244035, 244296, 246500, 247500, 248625, 248820, 252450, 254475, 255000, 256360, 257400, 258390, 260304, 261000, 262548, 263250, 265200, 266220, 268125, 270000, 271150, 271440, 275400, 276250, 280500, 281996, 282750, 286000, 286416, 286875, 287100, 288405, 289575, 290000, 291720, 292500, 292842, 293625, 295800, 297000, 298350, 298584, 302940, 303875, 305370, 306000, 307632, 308125, 308880, 311025, 313200, 319000, 319464, 320450, 321750, 325380, 326250, 328185, 330000, 331500, 331760, 332775, 335907, 336600, 339300, 344250, 344520, 346086, 350064, 350625, 351000, 352495, 354960, 356400, 357500, 358020, 358875, 364650, 369750, 371250, 373230, 374000, 377000, 378675, 382500, 382800, 384540, 386100, 390000, 390456, 391500, 393822, 397800, 398750, 399330, 403920, 405000, 406725, 407160, 413424, 414375, 414700, 420750, 421200, 422994, 424125, 429000, 430650, 433840, 435000, 437580, 438750, 439263, 442000, 443700, 445500, 447525, 447876, 452400, 459000, 461448, 463320, 467500, 469800, 471250, 477360, 478500, 480675, 482625, 486200, 488070, 488592, 489375, 493000, 495000, 497250, 497640, 504900, 508950, 510000, 512720, 514800, 516780, 518375, 519129, 522000, 525096, 526500, 532440, 536250, 542300, 546975, 550800, 552500, 554625, 556875, 559845, 561000, 563992, 565500, 573750, 574200, 576810, 579150, 583440, 585000, 585684, 587250, 591600, 594000, 596700, 597168, 598125, 605880, 607750, 610740, 616250, 622050, 631125, 634491, 638000, 638928, 640900, 643500, 645975, 650760, 652500, 656370, 658125, 663000, 665550, 671814, 673200, 677875, 678600, 688500, 689040, 692172, 701250, 702000, 704990, 706875, 715000, 716040, 717750, 729300, 732105, 739500, 742500, 745875, 746460, 754000, 757350, 763425, 765000, 769080, 772200, 780912, 783000, 787644, 795600, 797500, 798660, 801125, 804375, 810000, 813450, 814320, 828750, 829400, 841500, 845988, 848250, 858000, 860625, 861300, 865215, 870000, 875160, 877500, 878526, 887400, 891000, 895050, 895752, 911625, 918000, 922896, 924375, 926640, 933075, 935000, 939600, 942500, 957000, 961350, 965250, 972400, 976140, 978750, 984555, 986000, 990000, 994500, 995280, 998325, 1009800, 1017900, 1033560, 1036750, 1038258, 1050192, 1051875, 1053000, 1057485, 1064880, 1072500, 1076625, 1084600, 1093950, 1105000, 1109250, 1113750, 1119690, 1122000, 1127984, 1131000, 1147500, 1148400, 1153620, 1158300, 1170000, 1171368, 1174500, 1193400, 1196250, 1211760, 1215500, 1220175, 1221480, 1232500, 1243125, 1244100, 1262250, 1268982, 1272375, 1281800, 1287000, 1291950, 1301520, 1305000, 1312740, 1316250, 1326000, 1331100, 1343628, 1355750, 1357200, 1377000, 1384344, 1402500, 1409980, 1413750, 1430000, 1432080, 1435500, 1442025, 1447875, 1458600, 1464210, 1468125, 1479000, 1485000, 1491750, 1492920, 1514700, 1519375, 1526850, 1530000, 1538160, 1544400, 1555125, 1566000, 1575288, 1595000, 1597320, 1602250, 1608750, 1626900, 1640925, 1657500, 1658800, 1663875, 1679535, 1683000, 1691976, 1696500, 1721250, 1722600, 1730430, 1750320, 1755000, 1757052, 1762475, 1774800, 1782000, 1790100, 1791504, 1794375, 1823250, 1848750, 1866150, 1870000, 1885000, 1893375, 1903473, 1914000, 1922700, 1930500, 1952280, 1957500, 1969110, 1989000, 1996650, 2019600, 2033625, 2035800, 2067120, 2073500, 2076516, 2103750, 2106000, 2114970, 2120625, 2145000, 2153250, 2169200, 2187900, 2196315, 2210000, 2218500, 2227500, 2237625, 2239380, 2262000, 2295000, 2307240, 2316600, 2342736, 2349000, 2386800, 2392500, 2403375, 2413125, 2431000, 2440350, 2442960, 2465000, 2486250, 2488200, 2524500, 2537964, 2544750, 2563600, 2574000, 2583900, 2591875, 2595645, 2610000, 2625480, 2632500, 2662200, 2687256, 2711500, 2734875, 2754000, 2768688, 2773125, 2799225, 2805000, 2819960, 2827500, 2871000, 2884050, 2895750, 2917200, 2928420, 2936250, 2958000, 2970000, 2983500, 2985840, 3029400, 3038750, 3053700, 3110250, 3150576, 3155625, 3172455, 3190000, 3194640, 3204500, 3217500, 3229875, 3253800, 3281850, 3315000, 3327750, 3359070, 3366000, 3383952, 3389375, 3393000, 3442500, 3445200, 3460860, 3510000, 3514104, 3524950, 3580200, 3588750, 3646500, 3660525, 3697500, 3729375, 3732300, 3770000, 3786750, 3806946, 3817125, 3845400, 3861000, 3904560, 3915000, 3938220, 3978000, 3993300, 4005625, 4067250, 4071600, 4147000, 4153032, 4207500, 4229940, 4241250, 4290000, 4306500, 4326075, 4375800, 4392630, 4437000, 4455000, 4475250, 4478760, 4558125, 4590000, 4614480, 4633200, 4665375, 4698000, 4785000, 4806750, 4826250, 4862000, 4880700, 4922775, 4930000, 4972500, 4976400, 4991625, 5049000, 5075928, 5089500, 5167800, 5183750, 5191290, 5250960, 5265000, 5287425, 5324400, 5374512, 5383125, 5423000, 5469750, 5546250, 5598450, 5610000, 5639920, 5655000, 5710419, 5742000, 5768100, 5791500, 5856840, 5872500, 5967000, 6058800, 6077500, 6100875, 6107400, 6220500, 6311250, 6344910, 6361875, 6409000, 6435000, 6459750, 6507600, 6563700, 6630000, 6655500, 6718140, 6778750, 6786000, 6885000, 6921720, 7028208, 7049900, 7160400, 7177500, 7210125, 7239375, 7293000, 7321050, 7395000, 7458750, 7464600, 7573500, 7613892, 7634250, 7690800, 7722000, 7775625, 7830000, 7876440, 7986600, 8011250, 8134500, 8204625, 8294000, 8306064, 8319375, 8397675, 8415000, 8459880, 8482500, 8613000, 8652150, 8751600, 8785260, 8812375, 8874000, 8910000, 8950500, 8957520, 9116250, 9330750, 9466875, 9517365, 9570000, 9613500, 9652500, 9761400, 9845550, 9945000, 9983250, 10098000, 10151856, 10168125, 10179000, 10335600, 10367500, 10382580, 10530000, 10574850, 10766250, 10846000, 10939500, 10981575, 11092500, 11188125, 11196900, 11310000, 11420838, 11536200, 11583000, 11713680, 11745000, 11934000, 12016875, 12155000, 12201750, 12214800, 12441000, 12622500, 12689820, 12723750, 12818000, 12870000, 12919500, 12978225, 13127400, 13311000, 13436280, 13557500, 13674375, 13770000, 13843440, 13996125, 14099800, 14355000, 14420250, 14478750, 14586000, 14642100, 14790000, 14917500, 14929200, 15147000, 15227784, 15268500, 15551250, 15752880, 15862275, 15973200, 16022500, 16149375, 16269000, 16409250, 16638750, 16795350, 16830000, 16919760, 16965000, 17226000, 17304300, 17570520, 17624750, 17901000, 18232500, 18302625, 18661500, 18933750, 19034730, 19085625, 19227000, 19305000, 19522800, 19691100, 19890000, 19966500, 20336250, 20358000, 20735000, 20765160, 21149700, 21532500, 21630375, 21879000, 21963150, 22185000, 22376250, 22393800, 22841676, 23072400, 23166000, 23326875, 23490000, 24033750, 24310000, 24403500, 24613875, 24882000, 24958125, 25245000, 25379640, 25447500, 25839000, 25956450, 26254800, 26437125, 26622000, 26872560, 27115000, 27348750, 27992250, 28199600, 28552095, 28710000, 28840500, 28957500, 29284200, 29835000, 30294000, 30455568, 30504375, 30537000, 31102500, 31724550, 32045000, 32298750, 32538000, 32818500, 33277500, 33590700, 33930000, 34608600, 35141040, 35249500, 35802000, 36050625, 36465000, 36605250, 37323000, 37867500, 38069460, 38171250, 38454000, 38610000, 39382200, 39933000, 40672500, 41023125, 41470000, 41530320, 41988375, 42299400, 43065000, 43260750, 43758000, 43926300, 44061875, 44370000, 44752500, 44787600, 45683352, 46653750, 47586825, 48067500, 48807000, 49227750, 49916250, 50490000, 50759280, 50895000, 51678000, 51912900, 52874250, 54230000, 54697500, 54907875, 55984500, 57104190, 57681000, 57915000, 58568400, 59670000, 61008750, 61074000, 62205000, 63449100, 64090000, 64597500, 64891125, 65637000, 66555000, 67181400, 69217200, 69980625, 70499000, 72101250, 72930000, 73210500, 74646000, 75735000, 76138920, 76342500, 78764400, 79311375, 79866000, 81345000, 82046250, 83976750, 84598800, 86130000, 86521500, 87852600, 88123750, 89505000, 91366704, 91513125, 93307500, 95173650, 96135000, 97614000, 98455500, 99832500, 101790000, 103825800, 105748500, 108151875, 109395000, 109815750, 111969000, 114208380, 115362000, 115830000, 122017500, 123069375, 124410000, 126898200, 129195000, 129782250, 131274000, 132185625, 133110000, 134362800, 139961250, 140998000, 142760475, 144202500, 146421000, 151470000, 152277840, 152685000, 158622750, 162690000, 164092500, 167953500, 173043000, 175705200, 176247500, 179010000, 183026250, 186615000, 190347300, 192270000, 196911000, 199665000, 207651600, 209941875, 211497000, 216303750, 218790000, 219631500, 223938000, 228416760, 237934125, 244035000, 246138750, 253796400, 258390000, 259564500, 264371250, 274539375, 279922500, 285520950, 288405000, 292842000, 305370000, 317245500, 324455625, 328185000, 335907000, 346086000, 352495000, 366052500, 373230000, 380694600, 393822000, 396556875, 399330000, 419883750, 422994000, 432607500, 439263000, 456833520, 475868250, 488070000, 492277500, 519129000, 528742500, 549078750, 559845000, 571041900, 576810000, 634491000, 648911250, 656370000, 671814000, 704990000, 713802375, 732105000, 761389200, 793113750, 839767500, 865215000, 878526000, 951736500, 984555000, 1038258000, 1057485000, 1098157500, 1119690000, 1142083800, 1189670625, 1268982000, 1297822500, 1427604750, 1464210000, 1586227500, 1679535000, 1730430000, 1903473000, 1969110000, 2114970000, 2196315000, 2284167600, 2379341250, 2595645000, 2855209500, 3172455000, 3359070000, 3569011875, 3806946000, 4392630000, 4758682500, 5191290000, 5710419000, 6344910000, 7138023750, 9517365000, 11420838000, 14276047500, 19034730000, 28552095000, 57104190000]

約数ペア:

[(1, 57104190000), (2, 28552095000), (3, 19034730000), (4, 14276047500), (5, 11420838000), (6, 9517365000), (8, 7138023750), (9, 6344910000), (10, 5710419000), (11, 5191290000), (12, 4758682500), (13, 4392630000), (15, 3806946000), (16, 3569011875), (17, 3359070000), (18, 3172455000), (20, 2855209500), (22, 2595645000), (24, 2379341250), (25, 2284167600), (26, 2196315000), (27, 2114970000), (29, 1969110000), (30, 1903473000), (33, 1730430000), (34, 1679535000), (36, 1586227500), (39, 1464210000), (40, 1427604750), (44, 1297822500), (45, 1268982000), (48, 1189670625), (50, 1142083800), (51, 1119690000), (52, 1098157500), (54, 1057485000), (55, 1038258000), (58, 984555000), (60, 951736500), (65, 878526000), (66, 865215000), (68, 839767500), (72, 793113750), (75, 761389200), (78, 732105000), (80, 713802375), (81, 704990000), (85, 671814000), (87, 656370000), (88, 648911250), (90, 634491000), (99, 576810000), (100, 571041900), (102, 559845000), (104, 549078750), (108, 528742500), (110, 519129000), (116, 492277500), (117, 488070000), (120, 475868250), (125, 456833520), (130, 439263000), (132, 432607500), (135, 422994000), (136, 419883750), (143, 399330000), (144, 396556875), (145, 393822000), (150, 380694600), (153, 373230000), (156, 366052500), (162, 352495000), (165, 346086000), (170, 335907000), (174, 328185000), (176, 324455625), (180, 317245500), (187, 305370000), (195, 292842000), (198, 288405000), (200, 285520950), (204, 279922500), (208, 274539375), (216, 264371250), (220, 259564500), (221, 258390000), (225, 253796400), (232, 246138750), (234, 244035000), (240, 237934125), (250, 228416760), (255, 223938000), (260, 219631500), (261, 218790000), (264, 216303750), (270, 211497000), (272, 209941875), (275, 207651600), (286, 199665000), (290, 196911000), (297, 192270000), (300, 190347300), (306, 186615000), (312, 183026250), (319, 179010000), (324, 176247500), (325, 175705200), (330, 173043000), (340, 167953500), (348, 164092500), (351, 162690000), (360, 158622750), (374, 152685000), (375, 152277840), (377, 151470000), (390, 146421000), (396, 144202500), (400, 142760475), (405, 140998000), (408, 139961250), (425, 134362800), (429, 133110000), (432, 132185625), (435, 131274000), (440, 129782250), (442, 129195000), (450, 126898200), (459, 124410000), (464, 123069375), (468, 122017500), (493, 115830000), (495, 115362000), (500, 114208380), (510, 111969000), (520, 109815750), (522, 109395000), (528, 108151875), (540, 105748500), (550, 103825800), (561, 101790000), (572, 99832500), (580, 98455500), (585, 97614000), (594, 96135000), (600, 95173650), (612, 93307500), (624, 91513125), (625, 91366704), (638, 89505000), (648, 88123750), (650, 87852600), (660, 86521500), (663, 86130000), (675, 84598800), (680, 83976750), (696, 82046250), (702, 81345000), (715, 79866000), (720, 79311375), (725, 78764400), (748, 76342500), (750, 76138920), (754, 75735000), (765, 74646000), (780, 73210500), (783, 72930000), (792, 72101250), (810, 70499000), (816, 69980625), (825, 69217200), (850, 67181400), (858, 66555000), (870, 65637000), (880, 64891125), (884, 64597500), (891, 64090000), (900, 63449100), (918, 62205000), (935, 61074000), (936, 61008750), (957, 59670000), (975, 58568400), (986, 57915000), (990, 57681000), (1000, 57104190), (1020, 55984500), (1040, 54907875), (1044, 54697500), (1053, 54230000), (1080, 52874250), (1100, 51912900), (1105, 51678000), (1122, 50895000), (1125, 50759280), (1131, 50490000), (1144, 49916250), (1160, 49227750), (1170, 48807000), (1188, 48067500), (1200, 47586825), (1224, 46653750), (1250, 45683352), (1275, 44787600), (1276, 44752500), (1287, 44370000), (1296, 44061875), (1300, 43926300), (1305, 43758000), (1320, 43260750), (1326, 43065000), (1350, 42299400), (1360, 41988375), (1375, 41530320), (1377, 41470000), (1392, 41023125), (1404, 40672500), (1430, 39933000), (1450, 39382200), (1479, 38610000), (1485, 38454000), (1496, 38171250), (1500, 38069460), (1508, 37867500), (1530, 37323000), (1560, 36605250), (1566, 36465000), (1584, 36050625), (1595, 35802000), (1620, 35249500), (1625, 35141040), (1650, 34608600), (1683, 33930000), (1700, 33590700), (1716, 33277500), (1740, 32818500), (1755, 32538000), (1768, 32298750), (1782, 32045000), (1800, 31724550), (1836, 31102500), (1870, 30537000), (1872, 30504375), (1875, 30455568), (1885, 30294000), (1914, 29835000), (1950, 29284200), (1972, 28957500), (1980, 28840500), (1989, 28710000), (2000, 28552095), (2025, 28199600), (2040, 27992250), (2088, 27348750), (2106, 27115000), (2125, 26872560), (2145, 26622000), (2160, 26437125), (2175, 26254800), (2200, 25956450), (2210, 25839000), (2244, 25447500), (2250, 25379640), (2262, 25245000), (2288, 24958125), (2295, 24882000), (2320, 24613875), (2340, 24403500), (2349, 24310000), (2376, 24033750), (2431, 23490000), (2448, 23326875), (2465, 23166000), (2475, 23072400), (2500, 22841676), (2550, 22393800), (2552, 22376250), (2574, 22185000), (2600, 21963150), (2610, 21879000), (2640, 21630375), (2652, 21532500), (2700, 21149700), (2750, 20765160), (2754, 20735000), (2805, 20358000), (2808, 20336250), (2860, 19966500), (2871, 19890000), (2900, 19691100), (2925, 19522800), (2958, 19305000), (2970, 19227000), (2992, 19085625), (3000, 19034730), (3016, 18933750), (3060, 18661500), (3120, 18302625), (3132, 18232500), (3190, 17901000), (3240, 17624750), (3250, 17570520), (3300, 17304300), (3315, 17226000), (3366, 16965000), (3375, 16919760), (3393, 16830000), (3400, 16795350), (3432, 16638750), (3480, 16409250), (3510, 16269000), (3536, 16149375), (3564, 16022500), (3575, 15973200), (3600, 15862275), (3625, 15752880), (3672, 15551250), (3740, 15268500), (3750, 15227784), (3770, 15147000), (3825, 14929200), (3828, 14917500), (3861, 14790000), (3900, 14642100), (3915, 14586000), (3944, 14478750), (3960, 14420250), (3978, 14355000), (4050, 14099800), (4080, 13996125), (4125, 13843440), (4147, 13770000), (4176, 13674375), (4212, 13557500), (4250, 13436280), (4290, 13311000), (4350, 13127400), (4400, 12978225), (4420, 12919500), (4437, 12870000), (4455, 12818000), (4488, 12723750), (4500, 12689820), (4524, 12622500), (4590, 12441000), (4675, 12214800), (4680, 12201750), (4698, 12155000), (4752, 12016875), (4785, 11934000), (4862, 11745000), (4875, 11713680), (4930, 11583000), (4950, 11536200), (5000, 11420838), (5049, 11310000), (5100, 11196900), (5104, 11188125), (5148, 11092500), (5200, 10981575), (5220, 10939500), (5265, 10846000), (5304, 10766250), (5400, 10574850), (5423, 10530000), (5500, 10382580), (5508, 10367500), (5525, 10335600), (5610, 10179000), (5616, 10168125), (5625, 10151856), (5655, 10098000), (5720, 9983250), (5742, 9945000), (5800, 9845550), (5850, 9761400), (5916, 9652500), (5940, 9613500), (5967, 9570000), (6000, 9517365), (6032, 9466875), (6120, 9330750), (6264, 9116250), (6375, 8957520), (6380, 8950500), (6409, 8910000), (6435, 8874000), (6480, 8812375), (6500, 8785260), (6525, 8751600), (6600, 8652150), (6630, 8613000), (6732, 8482500), (6750, 8459880), (6786, 8415000), (6800, 8397675), (6864, 8319375), (6875, 8306064), (6885, 8294000), (6960, 8204625), (7020, 8134500), (7128, 8011250), (7150, 7986600), (7250, 7876440), (7293, 7830000), (7344, 7775625), (7395, 7722000), (7425, 7690800), (7480, 7634250), (7500, 7613892), (7540, 7573500), (7650, 7464600), (7656, 7458750), (7722, 7395000), (7800, 7321050), (7830, 7293000), (7888, 7239375), (7920, 7210125), (7956, 7177500), (7975, 7160400), (8100, 7049900), (8125, 7028208), (8250, 6921720), (8294, 6885000), (8415, 6786000), (8424, 6778750), (8500, 6718140), (8580, 6655500), (8613, 6630000), (8700, 6563700), (8775, 6507600), (8840, 6459750), (8874, 6435000), (8910, 6409000), (8976, 6361875), (9000, 6344910), (9048, 6311250), (9180, 6220500), (9350, 6107400), (9360, 6100875), (9396, 6077500), (9425, 6058800), (9570, 5967000), (9724, 5872500), (9750, 5856840), (9860, 5791500), (9900, 5768100), (9945, 5742000), (10000, 5710419), (10098, 5655000), (10125, 5639920), (10179, 5610000), (10200, 5598450), (10296, 5546250), (10440, 5469750), (10530, 5423000), (10608, 5383125), (10625, 5374512), (10725, 5324400), (10800, 5287425), (10846, 5265000), (10875, 5250960), (11000, 5191290), (11016, 5183750), (11050, 5167800), (11220, 5089500), (11250, 5075928), (11310, 5049000), (11440, 4991625), (11475, 4976400), (11484, 4972500), (11583, 4930000), (11600, 4922775), (11700, 4880700), (11745, 4862000), (11832, 4826250), (11880, 4806750), (11934, 4785000), (12155, 4698000), (12240, 4665375), (12325, 4633200), (12375, 4614480), (12441, 4590000), (12528, 4558125), (12750, 4478760), (12760, 4475250), (12818, 4455000), (12870, 4437000), (13000, 4392630), (13050, 4375800), (13200, 4326075), (13260, 4306500), (13311, 4290000), (13464, 4241250), (13500, 4229940), (13572, 4207500), (13750, 4153032), (13770, 4147000), (14025, 4071600), (14040, 4067250), (14256, 4005625), (14300, 3993300), (14355, 3978000), (14500, 3938220), (14586, 3915000), (14625, 3904560), (14790, 3861000), (14850, 3845400), (14960, 3817125), (15000, 3806946), (15080, 3786750), (15147, 3770000), (15300, 3732300), (15312, 3729375), (15444, 3697500), (15600, 3660525), (15660, 3646500), (15912, 3588750), (15950, 3580200), (16200, 3524950), (16250, 3514104), (16269, 3510000), (16500, 3460860), (16575, 3445200), (16588, 3442500), (16830, 3393000), (16848, 3389375), (16875, 3383952), (16965, 3366000), (17000, 3359070), (17160, 3327750), (17226, 3315000), (17400, 3281850), (17550, 3253800), (17680, 3229875), (17748, 3217500), (17820, 3204500), (17875, 3194640), (17901, 3190000), (18000, 3172455), (18096, 3155625), (18125, 3150576), (18360, 3110250), (18700, 3053700), (18792, 3038750), (18850, 3029400), (19125, 2985840), (19140, 2983500), (19227, 2970000), (19305, 2958000), (19448, 2936250), (19500, 2928420), (19575, 2917200), (19720, 2895750), (19800, 2884050), (19890, 2871000), (20196, 2827500), (20250, 2819960), (20358, 2805000), (20400, 2799225), (20592, 2773125), (20625, 2768688), (20735, 2754000), (20880, 2734875), (21060, 2711500), (21250, 2687256), (21450, 2662200), (21692, 2632500), (21750, 2625480), (21879, 2610000), (22000, 2595645), (22032, 2591875), (22100, 2583900), (22185, 2574000), (22275, 2563600), (22440, 2544750), (22500, 2537964), (22620, 2524500), (22950, 2488200), (22968, 2486250), (23166, 2465000), (23375, 2442960), (23400, 2440350), (23490, 2431000), (23664, 2413125), (23760, 2403375), (23868, 2392500), (23925, 2386800), (24310, 2349000), (24375, 2342736), (24650, 2316600), (24750, 2307240), (24882, 2295000), (25245, 2262000), (25500, 2239380), (25520, 2237625), (25636, 2227500), (25740, 2218500), (25839, 2210000), (26000, 2196315), (26100, 2187900), (26325, 2169200), (26520, 2153250), (26622, 2145000), (26928, 2120625), (27000, 2114970), (27115, 2106000), (27144, 2103750), (27500, 2076516), (27540, 2073500), (27625, 2067120), (28050, 2035800), (28080, 2033625), (28275, 2019600), (28600, 1996650), (28710, 1989000), (29000, 1969110), (29172, 1957500), (29250, 1952280), (29580, 1930500), (29700, 1922700), (29835, 1914000), (30000, 1903473), (30160, 1893375), (30294, 1885000), (30537, 1870000), (30600, 1866150), (30888, 1848750), (31320, 1823250), (31824, 1794375), (31875, 1791504), (31900, 1790100), (32045, 1782000), (32175, 1774800), (32400, 1762475), (32500, 1757052), (32538, 1755000), (32625, 1750320), (33000, 1730430), (33150, 1722600), (33176, 1721250), (33660, 1696500), (33750, 1691976), (33930, 1683000), (34000, 1679535), (34320, 1663875), (34425, 1658800), (34452, 1657500), (34800, 1640925), (35100, 1626900), (35496, 1608750), (35640, 1602250), (35750, 1597320), (35802, 1595000), (36250, 1575288), (36465, 1566000), (36720, 1555125), (36975, 1544400), (37125, 1538160), (37323, 1530000), (37400, 1526850), (37584, 1519375), (37700, 1514700), (38250, 1492920), (38280, 1491750), (38454, 1485000), (38610, 1479000), (38896, 1468125), (39000, 1464210), (39150, 1458600), (39440, 1447875), (39600, 1442025), (39780, 1435500), (39875, 1432080), (39933, 1430000), (40392, 1413750), (40500, 1409980), (40716, 1402500), (41250, 1384344), (41470, 1377000), (42075, 1357200), (42120, 1355750), (42500, 1343628), (42900, 1331100), (43065, 1326000), (43384, 1316250), (43500, 1312740), (43758, 1305000), (43875, 1301520), (44200, 1291950), (44370, 1287000), (44550, 1281800), (44880, 1272375), (45000, 1268982), (45240, 1262250), (45900, 1244100), (45936, 1243125), (46332, 1232500), (46750, 1221480), (46800, 1220175), (46980, 1215500), (47125, 1211760), (47736, 1196250), (47850, 1193400), (48620, 1174500), (48750, 1171368), (48807, 1170000), (49300, 1158300), (49500, 1153620), (49725, 1148400), (49764, 1147500), (50490, 1131000), (50625, 1127984), (50895, 1122000), (51000, 1119690), (51272, 1113750), (51480, 1109250), (51678, 1105000), (52200, 1093950), (52650, 1084600), (53040, 1076625), (53244, 1072500), (53625, 1064880), (54000, 1057485), (54230, 1053000), (54288, 1051875), (54375, 1050192), (55000, 1038258), (55080, 1036750), (55250, 1033560), (56100, 1017900), (56550, 1009800), (57200, 998325), (57375, 995280), (57420, 994500), (57681, 990000), (57915, 986000), (58000, 984555), (58344, 978750), (58500, 976140), (58725, 972400), (59160, 965250), (59400, 961350), (59670, 957000), (60588, 942500), (60775, 939600), (61074, 935000), (61200, 933075), (61625, 926640), (61776, 924375), (61875, 922896), (62205, 918000), (62640, 911625), (63750, 895752), (63800, 895050), (64090, 891000), (64350, 887400), (65000, 878526), (65076, 877500), (65250, 875160), (65637, 870000), (66000, 865215), (66300, 861300), (66352, 860625), (66555, 858000), (67320, 848250), (67500, 845988), (67860, 841500), (68850, 829400), (68904, 828750), (70125, 814320), (70200, 813450), (70499, 810000), (70992, 804375), (71280, 801125), (71500, 798660), (71604, 797500), (71775, 795600), (72500, 787644), (72930, 783000), (73125, 780912), (73950, 772200), (74250, 769080), (74646, 765000), (74800, 763425), (75400, 757350), (75735, 754000), (76500, 746460), (76560, 745875), (76908, 742500), (77220, 739500), (78000, 732105), (78300, 729300), (79560, 717750), (79750, 716040), (79866, 715000), (80784, 706875), (81000, 704990), (81345, 702000), (81432, 701250), (82500, 692172), (82875, 689040), (82940, 688500), (84150, 678600), (84240, 677875), (84825, 673200), (85000, 671814), (85800, 665550), (86130, 663000), (86768, 658125), (87000, 656370), (87516, 652500), (87750, 650760), (88400, 645975), (88740, 643500), (89100, 640900), (89375, 638928), (89505, 638000), (90000, 634491), (90480, 631125), (91800, 622050), (92664, 616250), (93500, 610740), (93960, 607750), (94250, 605880), (95472, 598125), (95625, 597168), (95700, 596700), (96135, 594000), (96525, 591600), (97240, 587250), (97500, 585684), (97614, 585000), (97875, 583440), (98600, 579150), (99000, 576810), (99450, 574200), (99528, 573750), (100980, 565500), (101250, 563992), (101790, 561000), (102000, 559845), (102544, 556875), (102960, 554625), (103356, 552500), (103675, 550800), (104400, 546975), (105300, 542300), (106488, 536250), (107250, 532440), (108460, 526500), (108750, 525096), (109395, 522000), (110000, 519129), (110160, 518375), (110500, 516780), (110925, 514800), (111375, 512720), (111969, 510000), (112200, 508950), (113100, 504900), (114750, 497640), (114840, 497250), (115362, 495000), (115830, 493000), (116688, 489375), (116875, 488592), (117000, 488070), (117450, 486200), (118320, 482625), (118800, 480675), (119340, 478500), (119625, 477360), (121176, 471250), (121550, 469800), (122148, 467500), (123250, 463320), (123750, 461448), (124410, 459000), (126225, 452400), (127500, 447876), (127600, 447525), (128180, 445500), (128700, 443700), (129195, 442000), (130000, 439263), (130152, 438750), (130500, 437580), (131274, 435000), (131625, 433840), (132600, 430650), (133110, 429000), (134640, 424125), (135000, 422994), (135575, 421200), (135720, 420750), (137700, 414700), (137808, 414375), (138125, 413424), (140250, 407160), (140400, 406725), (140998, 405000), (141375, 403920), (143000, 399330), (143208, 398750), (143550, 397800), (145000, 393822), (145860, 391500), (146250, 390456), (146421, 390000), (147900, 386100), (148500, 384540), (149175, 382800), (149292, 382500), (150800, 378675), (151470, 377000), (152685, 374000), (153000, 373230), (153816, 371250), (154440, 369750), (156600, 364650), (159120, 358875), (159500, 358020), (159732, 357500), (160225, 356400), (160875, 354960), (162000, 352495), (162690, 351000), (162864, 350625), (163125, 350064), (165000, 346086), (165750, 344520), (165880, 344250), (168300, 339300), (169650, 336600), (170000, 335907), (171600, 332775), (172125, 331760), (172260, 331500), (173043, 330000), (174000, 328185), (175032, 326250), (175500, 325380), (177480, 321750), (178200, 320450), (178750, 319464), (179010, 319000), (182325, 313200), (183600, 311025), (184875, 308880), (185328, 308125), (185625, 307632), (186615, 306000), (187000, 305370), (187920, 303875), (188500, 302940), (191250, 298584), (191400, 298350), (192270, 297000), (193050, 295800), (194480, 293625), (195000, 292842), (195228, 292500), (195750, 291720), (196911, 290000), (197200, 289575), (198000, 288405), (198900, 287100), (199056, 286875), (199375, 286416), (199665, 286000), (201960, 282750), (202500, 281996), (203580, 280500), (206712, 276250), (207350, 275400), (210375, 271440), (210600, 271150), (211497, 270000), (212976, 268125), (214500, 266220), (215325, 265200), (216920, 263250), (217500, 262548), (218790, 261000), (219375, 260304), (221000, 258390), (221850, 257400), (222750, 256360), (223938, 255000), (224400, 254475), (226200, 252450), (229500, 248820), (229680, 248625), (230724, 247500), (231660, 246500), (233750, 244296), (234000, 244035), (234900, 243100), (235625, 242352), (238680, 239250)]