57477420000

素因数分解:

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

素因数の和:107

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 100, 104, 105, 110, 112, 116, 117, 120, 121, 125, 126, 130, 132, 140, 143, 144, 145, 150, 154, 156, 160, 165, 168, 174, 175, 176, 180, 182, 195, 198, 200, 203, 208, 210, 220, 224, 225, 231, 232, 234, 240, 242, 250, 252, 260, 261, 264, 273, 275, 280, 286, 288, 290, 300, 308, 312, 315, 319, 325, 330, 336, 348, 350, 352, 360, 363, 364, 375, 377, 385, 390, 396, 400, 406, 416, 420, 429, 435, 440, 450, 455, 462, 464, 468, 480, 484, 495, 500, 504, 520, 522, 525, 528, 546, 550, 560, 572, 580, 585, 600, 605, 609, 616, 624, 625, 630, 638, 650, 660, 672, 693, 696, 700, 715, 720, 725, 726, 728, 750, 754, 770, 780, 792, 800, 812, 819, 825, 840, 847, 858, 870, 875, 880, 900, 910, 924, 928, 936, 957, 968, 975, 990, 1000, 1001, 1008, 1015, 1040, 1044, 1050, 1056, 1089, 1092, 1100, 1120, 1125, 1131, 1144, 1155, 1160, 1170, 1200, 1210, 1218, 1232, 1248, 1250, 1260, 1276, 1287, 1300, 1305, 1320, 1365, 1375, 1386, 1392, 1400, 1430, 1440, 1450, 1452, 1456, 1500, 1508, 1540, 1560, 1573, 1575, 1584, 1595, 1624, 1625, 1638, 1650, 1680, 1694, 1716, 1740, 1750, 1760, 1800, 1815, 1820, 1827, 1848, 1872, 1875, 1885, 1914, 1925, 1936, 1950, 1980, 2000, 2002, 2016, 2030, 2080, 2088, 2100, 2145, 2175, 2178, 2184, 2200, 2233, 2250, 2262, 2275, 2288, 2310, 2320, 2340, 2400, 2420, 2436, 2464, 2475, 2500, 2520, 2541, 2552, 2574, 2600, 2610, 2625, 2639, 2640, 2730, 2750, 2772, 2784, 2800, 2860, 2871, 2900, 2904, 2912, 2925, 3000, 3003, 3016, 3025, 3045, 3080, 3120, 3146, 3150, 3168, 3190, 3248, 3250, 3276, 3300, 3360, 3388, 3393, 3432, 3465, 3480, 3500, 3509, 3575, 3600, 3625, 3630, 3640, 3654, 3696, 3744, 3750, 3770, 3828, 3850, 3872, 3900, 3960, 4000, 4004, 4060, 4095, 4125, 4147, 4176, 4200, 4235, 4290, 4350, 4356, 4368, 4375, 4400, 4466, 4500, 4524, 4550, 4576, 4620, 4640, 4680, 4719, 4785, 4840, 4872, 4875, 4950, 5000, 5005, 5040, 5075, 5082, 5104, 5148, 5200, 5220, 5250, 5278, 5280, 5445, 5460, 5500, 5544, 5600, 5625, 5655, 5720, 5742, 5775, 5800, 5808, 5850, 6000, 6006, 6032, 6050, 6090, 6160, 6240, 6292, 6300, 6380, 6435, 6496, 6500, 6525, 6552, 6600, 6699, 6776, 6786, 6825, 6864, 6875, 6930, 6960, 7000, 7018, 7150, 7200, 7250, 7260, 7280, 7308, 7392, 7500, 7540, 7623, 7656, 7700, 7800, 7865, 7875, 7917, 7920, 7975, 8008, 8120, 8125, 8190, 8250, 8294, 8352, 8400, 8470, 8580, 8700, 8712, 8736, 8750, 8800, 8932, 9000, 9009, 9048, 9075, 9100, 9135, 9240, 9360, 9425, 9438, 9570, 9625, 9680, 9744, 9750, 9900, 10000, 10010, 10080, 10150, 10164, 10208, 10296, 10400, 10440, 10500, 10527, 10556, 10725, 10875, 10890, 10920, 11000, 11011, 11088, 11165, 11250, 11310, 11375, 11440, 11484, 11550, 11600, 11616, 11700, 12000, 12012, 12064, 12100, 12180, 12320, 12375, 12441, 12584, 12600, 12705, 12760, 12870, 13000, 13050, 13104, 13125, 13195, 13200, 13398, 13552, 13572, 13650, 13728, 13750, 13860, 13920, 14000, 14036, 14157, 14300, 14355, 14500, 14520, 14560, 14616, 14625, 15000, 15015, 15080, 15125, 15225, 15246, 15312, 15400, 15600, 15730, 15750, 15834, 15840, 15950, 16016, 16240, 16250, 16380, 16500, 16588, 16800, 16940, 16965, 17160, 17325, 17400, 17424, 17500, 17545, 17864, 17875, 18000, 18018, 18096, 18125, 18150, 18200, 18270, 18480, 18720, 18850, 18876, 19140, 19250, 19360, 19488, 19500, 19800, 20000, 20020, 20097, 20300, 20328, 20475, 20592, 20625, 20735, 20880, 21000, 21054, 21112, 21175, 21450, 21750, 21780, 21840, 22000, 22022, 22176, 22330, 22500, 22620, 22750, 22880, 22968, 23100, 23200, 23400, 23595, 23751, 23925, 24024, 24200, 24360, 24375, 24563, 24750, 24882, 25025, 25168, 25200, 25375, 25410, 25520, 25740, 26000, 26100, 26208, 26250, 26390, 26400, 26796, 27104, 27144, 27225, 27300, 27500, 27720, 28000, 28072, 28275, 28314, 28600, 28710, 28875, 29000, 29029, 29040, 29232, 29250, 30000, 30030, 30160, 30250, 30450, 30492, 30624, 30800, 31200, 31460, 31500, 31581, 31668, 31900, 32032, 32175, 32480, 32500, 32625, 32760, 33000, 33033, 33176, 33495, 33880, 33930, 34125, 34320, 34650, 34800, 34848, 35000, 35090, 35728, 35750, 36000, 36036, 36192, 36250, 36300, 36400, 36540, 36960, 37323, 37700, 37752, 38115, 38280, 38500, 39000, 39325, 39375, 39585, 39600, 39875, 40040, 40194, 40600, 40656, 40950, 41184, 41250, 41470, 41760, 42000, 42108, 42224, 42350, 42900, 43500, 43560, 43680, 44000, 44044, 44660, 45000, 45045, 45240, 45375, 45500, 45617, 45675, 45936, 46200, 46800, 47125, 47190, 47502, 47850, 48048, 48125, 48400, 48720, 48750, 49126, 49500, 49764, 50050, 50336, 50400, 50750, 50820, 51040, 51480, 52000, 52200, 52500, 52635, 52780, 53592, 53625, 54288, 54375, 54450, 54600, 55000, 55055, 55440, 55825, 56144, 56550, 56628, 56875, 57200, 57420, 57750, 58000, 58058, 58080, 58464, 58500, 60000, 60060, 60320, 60500, 60900, 60984, 61600, 61875, 62205, 62920, 63000, 63162, 63336, 63525, 63800, 64350, 65000, 65250, 65520, 65975, 66000, 66066, 66352, 66990, 67760, 67860, 68250, 68640, 69300, 69600, 70000, 70180, 70785, 71456, 71500, 71775, 72072, 72500, 72600, 72800, 73080, 73125, 73689, 74646, 75075, 75400, 75504, 75625, 76125, 76230, 76560, 77000, 78000, 78650, 78750, 79170, 79200, 79750, 80080, 80388, 81200, 81312, 81900, 82500, 82940, 84000, 84216, 84448, 84700, 84825, 85800, 86625, 87000, 87087, 87120, 87725, 88088, 89320, 89375, 90000, 90090, 90480, 90750, 91000, 91234, 91350, 91872, 92400, 93600, 94250, 94380, 95004, 95700, 96096, 96250, 96800, 97440, 97500, 98252, 99000, 99099, 99528, 100100, 100485, 101500, 101640, 102375, 102960, 103675, 104400, 105000, 105270, 105560, 105875, 107184, 107250, 108576, 108750, 108900, 109200, 110000, 110110, 110880, 111650, 112288, 113100, 113256, 113750, 114400, 114840, 115500, 116000, 116116, 117000, 117975, 118755, 119625, 120120, 121000, 121800, 121968, 122815, 123750, 124410, 125125, 125840, 126000, 126324, 126672, 126875, 127050, 127600, 128700, 130000, 130500, 131040, 131950, 132000, 132132, 132704, 133980, 135520, 135720, 136125, 136500, 136851, 138600, 140000, 140360, 141375, 141570, 143000, 143550, 144144, 144375, 145000, 145145, 145200, 146160, 146250, 147378, 149292, 150150, 150800, 151008, 151250, 152250, 152460, 153120, 154000, 156000, 157300, 157500, 157905, 158340, 159500, 160160, 160776, 160875, 162400, 163125, 163800, 165000, 165165, 165880, 167475, 168432, 169400, 169650, 170625, 171600, 173250, 174000, 174174, 174240, 175450, 176176, 178640, 178750, 180000, 180180, 180960, 181500, 182000, 182468, 182700, 184800, 186615, 188500, 188760, 190008, 190575, 191400, 192500, 195000, 196504, 196625, 197925, 198000, 198198, 199056, 199375, 200200, 200970, 203000, 203280, 204750, 205920, 207350, 208800, 210000, 210540, 211120, 211750, 214368, 214500, 217500, 217800, 218400, 220000, 220220, 221067, 223300, 225225, 226200, 226512, 226875, 227500, 228085, 228375, 229680, 231000, 232232, 234000, 235625, 235950, 237510, 239250, 240240, 242000, 243600, 243936, 245630, 247500, 248820, 250250, 251680, 252000, 252648, 253344, 253750, 254100, 255200, 257400, 260000, 261000, 261261, 263175, 263900, 264264, 267960, 268125, 271440, 272250, 273000, 273702, 275275, 277200, 279125, 280720, 282750, 283140, 286000, 287100, 288288, 288750, 290000, 290290, 290400, 292320, 292500, 294756, 298584, 300300, 301600, 302500, 304500, 304920, 308000, 311025, 314600, 315000, 315810, 316680, 317625, 319000, 319319, 321552, 321750, 326250, 327600, 329875, 330000, 330330, 331760, 334950, 336864, 338800, 339300, 341250, 343200, 346500, 348000, 348348, 350900, 352352, 353925, 357280, 357500, 358875, 360360, 363000, 364000, 364936, 365400, 368445, 373230, 375375, 377000, 377520, 380016, 380625, 381150, 382800, 385000, 390000, 393008, 393250, 395850, 396000, 396396, 398112, 398750, 400400, 401940, 406000, 406560, 409500, 410553, 414700, 420000, 421080, 422240, 423500, 424125, 429000, 433125, 435000, 435435, 435600, 438625, 440440, 442134, 446600, 450450, 452400, 453024, 453750, 455000, 456170, 456750, 459360, 462000, 464464, 468000, 471250, 471900, 475020, 478500, 480480, 484000, 487200, 491260, 495000, 495495, 497640, 500500, 502425, 505296, 507500, 508200, 511875, 514800, 518375, 522000, 522522, 526350, 527800, 528528, 529375, 535920, 536250, 542880, 544500, 546000, 547404, 550550, 554400, 558250, 561440, 565500, 566280, 572000, 574200, 577500, 580000, 580580, 585000, 589512, 589875, 593775, 597168, 598125, 600600, 605000, 609000, 609840, 614075, 622050, 625625, 629200, 630000, 631620, 633360, 635250, 638000, 638638, 643104, 643500, 652500, 655200, 659750, 660000, 660660, 663520, 669900, 677600, 678600, 680625, 682500, 684255, 693000, 696696, 701800, 706875, 707850, 715000, 717750, 720720, 725725, 726000, 729872, 730800, 736890, 746460, 750750, 754000, 755040, 760032, 761250, 762300, 765600, 770000, 780000, 786016, 786500, 789525, 791700, 792792, 797500, 800800, 803880, 804375, 812000, 819000, 821106, 825825, 829400, 837375, 842160, 847000, 848250, 858000, 866250, 870000, 870870, 871200, 877250, 880880, 884268, 893200, 900900, 904800, 907500, 910000, 912340, 913500, 924000, 928928, 933075, 942500, 943800, 950040, 952875, 957000, 957957, 982520, 983125, 989625, 990000, 990990, 995280, 1001000, 1004850, 1010592, 1015000, 1016400, 1023750, 1029600, 1036750, 1044000, 1045044, 1052700, 1055600, 1057056, 1058750, 1071840, 1072500, 1089000, 1092000, 1094808, 1101100, 1105335, 1116500, 1126125, 1131000, 1132560, 1140425, 1141875, 1148400, 1155000, 1161160, 1170000, 1179024, 1179750, 1187550, 1194336, 1196250, 1201200, 1210000, 1218000, 1219680, 1228150, 1244100, 1251250, 1258400, 1260000, 1263240, 1266720, 1270500, 1276000, 1277276, 1287000, 1305000, 1306305, 1315875, 1319500, 1321320, 1339800, 1357200, 1361250, 1365000, 1368510, 1376375, 1386000, 1393392, 1395625, 1403600, 1413750, 1415700, 1430000, 1435500, 1441440, 1451450, 1452000, 1459744, 1461600, 1473780, 1492920, 1501500, 1508000, 1522500, 1524600, 1540000, 1555125, 1573000, 1579050, 1583400, 1585584, 1588125, 1595000, 1596595, 1607760, 1608750, 1638000, 1642212, 1649375, 1651650, 1658800, 1674750, 1684320, 1694000, 1696500, 1716000, 1732500, 1740000, 1741740, 1754500, 1761760, 1768536, 1769625, 1786400, 1794375, 1801800, 1815000, 1820000, 1824680, 1827000, 1842225, 1866150, 1876875, 1885000, 1887600, 1900080, 1905750, 1914000, 1915914, 1965040, 1966250, 1979250, 1980000, 1981980, 1990560, 2002000, 2009700, 2030000, 2032800, 2047500, 2052765, 2073500, 2090088, 2105400, 2111200, 2117500, 2120625, 2145000, 2177175, 2178000, 2189616, 2193125, 2202200, 2210670, 2233000, 2252250, 2262000, 2265120, 2280850, 2283750, 2296800, 2310000, 2322320, 2340000, 2358048, 2359500, 2375100, 2392500, 2402400, 2420000, 2436000, 2456300, 2477475, 2488200, 2502500, 2512125, 2526480, 2541000, 2554552, 2574000, 2591875, 2610000, 2612610, 2631750, 2639000, 2642640, 2679600, 2714400, 2722500, 2730000, 2737020, 2752750, 2772000, 2786784, 2791250, 2807200, 2827500, 2831400, 2860000, 2871000, 2873871, 2902900, 2947560, 2949375, 2968875, 2985840, 3003000, 3045000, 3049200, 3070375, 3110250, 3146000, 3158100, 3166800, 3171168, 3176250, 3190000, 3193190, 3215520, 3217500, 3276000, 3284424, 3298750, 3303300, 3317600, 3349500, 3388000, 3393000, 3421275, 3465000, 3483480, 3509000, 3537072, 3539250, 3588750, 3603600, 3628625, 3630000, 3649360, 3654000, 3684450, 3732300, 3753750, 3770000, 3775200, 3800160, 3811500, 3828000, 3831828, 3930080, 3932500, 3947625, 3958500, 3963960, 4004000, 4019400, 4060000, 4095000, 4105530, 4129125, 4147000, 4180176, 4186875, 4210800, 4235000, 4241250, 4290000, 4354350, 4356000, 4379232, 4386250, 4404400, 4421340, 4466000, 4504500, 4524000, 4561700, 4567500, 4620000, 4644640, 4665375, 4719000, 4750200, 4764375, 4785000, 4789785, 4912600, 4948125, 4954950, 4976400, 5005000, 5024250, 5052960, 5082000, 5109104, 5148000, 5183750, 5220000, 5225220, 5263500, 5278000, 5285280, 5359200, 5445000, 5460000, 5474040, 5505500, 5526675, 5582500, 5630625, 5655000, 5662800, 5702125, 5742000, 5747742, 5805800, 5895120, 5898750, 5937750, 5971680, 6006000, 6090000, 6098400, 6140750, 6220500, 6292000, 6316200, 6333600, 6352500, 6380000, 6386380, 6435000, 6531525, 6568848, 6579375, 6597500, 6606600, 6699000, 6786000, 6842550, 6881875, 6930000, 6966960, 7018000, 7074144, 7078500, 7177500, 7207200, 7257250, 7260000, 7298720, 7308000, 7368900, 7464600, 7507500, 7540000, 7623000, 7663656, 7775625, 7865000, 7895250, 7917000, 7927920, 7982975, 8038800, 8190000, 8211060, 8258250, 8294000, 8360352, 8373750, 8421600, 8470000, 8482500, 8580000, 8708700, 8772500, 8808800, 8842680, 8848125, 8932000, 9009000, 9123400, 9135000, 9211125, 9330750, 9438000, 9500400, 9528750, 9570000, 9579570, 9825200, 9896250, 9909900, 9952800, 10010000, 10048500, 10164000, 10218208, 10263825, 10367500, 10450440, 10527000, 10556000, 10885875, 10890000, 10948080, 11011000, 11053350, 11165000, 11261250, 11310000, 11325600, 11404250, 11484000, 11495484, 11611600, 11790240, 11797500, 11875500, 12012000, 12180000, 12281500, 12387375, 12441000, 12560625, 12632400, 12705000, 12772760, 12870000, 13063050, 13137696, 13158750, 13195000, 13213200, 13398000, 13572000, 13685100, 13763750, 13860000, 13933920, 14036000, 14157000, 14355000, 14369355, 14514500, 14737800, 14844375, 14929200, 15015000, 15246000, 15327312, 15351875, 15551250, 15730000, 15790500, 15834000, 15855840, 15965950, 16077600, 16380000, 16422120, 16516500, 16588000, 16747500, 16940000, 16965000, 17106375, 17417400, 17545000, 17685360, 17696250, 18018000, 18143125, 18246800, 18270000, 18422250, 18661500, 18876000, 19000800, 19057500, 19140000, 19159140, 19650400, 19738125, 19792500, 19819800, 20020000, 20097000, 20527650, 20645625, 20735000, 20900880, 21054000, 21771750, 21780000, 21896160, 22022000, 22106700, 22330000, 22522500, 22620000, 22808500, 22990968, 23223200, 23326875, 23595000, 23751000, 23948925, 24563000, 24774750, 24882000, 25121250, 25264800, 25410000, 25545520, 25740000, 26126100, 26317500, 26390000, 26426400, 26796000, 27370200, 27527500, 27633375, 28314000, 28510625, 28710000, 28738710, 29029000, 29475600, 29688750, 29858400, 30030000, 30492000, 30654624, 30703750, 31102500, 31460000, 31581000, 31668000, 31931900, 32657625, 32844240, 33033000, 33495000, 33930000, 34212750, 34834800, 35090000, 35370720, 35392500, 36036000, 36286250, 36493600, 36540000, 36844500, 37323000, 38115000, 38318280, 39476250, 39585000, 39639600, 39914875, 40194000, 41055300, 41291250, 41470000, 41801760, 42108000, 43543500, 44044000, 44213400, 44660000, 45045000, 45617000, 45981936, 46055625, 46653750, 47190000, 47502000, 47897850, 49126000, 49549500, 49764000, 50242500, 50820000, 51091040, 51319125, 52252200, 52635000, 52780000, 54429375, 54740400, 55055000, 55266750, 56628000, 57021250, 57420000, 57477420, 58058000, 58951200, 59377500, 60060000, 61407500, 61936875, 62205000, 63162000, 63863800, 65315250, 65688480, 66066000, 66990000, 67860000, 68425500, 69669600, 70180000, 70785000, 71846775, 72572500, 73689000, 74646000, 76230000, 76636560, 78952500, 79170000, 79279200, 79829750, 80388000, 82110600, 82582500, 82940000, 85531875, 87087000, 88426800, 90090000, 91234000, 91963872, 92111250, 93307500, 94380000, 95004000, 95795700, 98252000, 99099000, 100485000, 102638250, 104504400, 105270000, 108858750, 109480800, 110110000, 110533500, 114042500, 114954840, 116116000, 118755000, 119744625, 122815000, 123873750, 124410000, 126324000, 127727600, 130630500, 132132000, 133980000, 136851000, 138166875, 141570000, 143693550, 145145000, 147378000, 149292000, 152460000, 153273120, 157905000, 158340000, 159659500, 163288125, 164221200, 165165000, 171063750, 174174000, 176853600, 180180000, 182468000, 184222500, 186615000, 191591400, 198198000, 199574375, 200970000, 205276500, 209008800, 210540000, 217717500, 220220000, 221067000, 228085000, 229909680, 237510000, 239489250, 245630000, 247747500, 248820000, 255455200, 256595625, 261261000, 273702000, 276333750, 283140000, 287387100, 290290000, 294756000, 315810000, 319319000, 326576250, 328442400, 330330000, 342127500, 348348000, 359233875, 368445000, 373230000, 383182800, 396396000, 399148750, 401940000, 410553000, 435435000, 442134000, 456170000, 459819360, 475020000, 478978500, 491260000, 495495000, 513191250, 522522000, 547404000, 552667500, 574774200, 580580000, 598723125, 631620000, 638638000, 653152500, 660660000, 684255000, 718467750, 736890000, 746460000, 766365600, 798297500, 821106000, 870870000, 884268000, 912340000, 957957000, 990990000, 1026382500, 1045044000, 1105335000, 1149548400, 1197446250, 1277276000, 1306305000, 1368510000, 1436935500, 1473780000, 1596595000, 1642212000, 1741740000, 1796169375, 1915914000, 1981980000, 2052765000, 2210670000, 2299096800, 2394892500, 2612610000, 2737020000, 2873871000, 3193190000, 3592338750, 3831828000, 4105530000, 4421340000, 4789785000, 5225220000, 5747742000, 6386380000, 7184677500, 8211060000, 9579570000, 11495484000, 14369355000, 19159140000, 28738710000, 57477420000]

約数ペア:

[(1, 57477420000), (2, 28738710000), (3, 19159140000), (4, 14369355000), (5, 11495484000), (6, 9579570000), (7, 8211060000), (8, 7184677500), (9, 6386380000), (10, 5747742000), (11, 5225220000), (12, 4789785000), (13, 4421340000), (14, 4105530000), (15, 3831828000), (16, 3592338750), (18, 3193190000), (20, 2873871000), (21, 2737020000), (22, 2612610000), (24, 2394892500), (25, 2299096800), (26, 2210670000), (28, 2052765000), (29, 1981980000), (30, 1915914000), (32, 1796169375), (33, 1741740000), (35, 1642212000), (36, 1596595000), (39, 1473780000), (40, 1436935500), (42, 1368510000), (44, 1306305000), (45, 1277276000), (48, 1197446250), (50, 1149548400), (52, 1105335000), (55, 1045044000), (56, 1026382500), (58, 990990000), (60, 957957000), (63, 912340000), (65, 884268000), (66, 870870000), (70, 821106000), (72, 798297500), (75, 766365600), (77, 746460000), (78, 736890000), (80, 718467750), (84, 684255000), (87, 660660000), (88, 653152500), (90, 638638000), (91, 631620000), (96, 598723125), (99, 580580000), (100, 574774200), (104, 552667500), (105, 547404000), (110, 522522000), (112, 513191250), (116, 495495000), (117, 491260000), (120, 478978500), (121, 475020000), (125, 459819360), (126, 456170000), (130, 442134000), (132, 435435000), (140, 410553000), (143, 401940000), (144, 399148750), (145, 396396000), (150, 383182800), (154, 373230000), (156, 368445000), (160, 359233875), (165, 348348000), (168, 342127500), (174, 330330000), (175, 328442400), (176, 326576250), (180, 319319000), (182, 315810000), (195, 294756000), (198, 290290000), (200, 287387100), (203, 283140000), (208, 276333750), (210, 273702000), (220, 261261000), (224, 256595625), (225, 255455200), (231, 248820000), (232, 247747500), (234, 245630000), (240, 239489250), (242, 237510000), (250, 229909680), (252, 228085000), (260, 221067000), (261, 220220000), (264, 217717500), (273, 210540000), (275, 209008800), (280, 205276500), (286, 200970000), (288, 199574375), (290, 198198000), (300, 191591400), (308, 186615000), (312, 184222500), (315, 182468000), (319, 180180000), (325, 176853600), (330, 174174000), (336, 171063750), (348, 165165000), (350, 164221200), (352, 163288125), (360, 159659500), (363, 158340000), (364, 157905000), (375, 153273120), (377, 152460000), (385, 149292000), (390, 147378000), (396, 145145000), (400, 143693550), (406, 141570000), (416, 138166875), (420, 136851000), (429, 133980000), (435, 132132000), (440, 130630500), (450, 127727600), (455, 126324000), (462, 124410000), (464, 123873750), (468, 122815000), (480, 119744625), (484, 118755000), (495, 116116000), (500, 114954840), (504, 114042500), (520, 110533500), (522, 110110000), (525, 109480800), (528, 108858750), (546, 105270000), (550, 104504400), (560, 102638250), (572, 100485000), (580, 99099000), (585, 98252000), (600, 95795700), (605, 95004000), (609, 94380000), (616, 93307500), (624, 92111250), (625, 91963872), (630, 91234000), (638, 90090000), (650, 88426800), (660, 87087000), (672, 85531875), (693, 82940000), (696, 82582500), (700, 82110600), (715, 80388000), (720, 79829750), (725, 79279200), (726, 79170000), (728, 78952500), (750, 76636560), (754, 76230000), (770, 74646000), (780, 73689000), (792, 72572500), (800, 71846775), (812, 70785000), (819, 70180000), (825, 69669600), (840, 68425500), (847, 67860000), (858, 66990000), (870, 66066000), (875, 65688480), (880, 65315250), (900, 63863800), (910, 63162000), (924, 62205000), (928, 61936875), (936, 61407500), (957, 60060000), (968, 59377500), (975, 58951200), (990, 58058000), (1000, 57477420), (1001, 57420000), (1008, 57021250), (1015, 56628000), (1040, 55266750), (1044, 55055000), (1050, 54740400), (1056, 54429375), (1089, 52780000), (1092, 52635000), (1100, 52252200), (1120, 51319125), (1125, 51091040), (1131, 50820000), (1144, 50242500), (1155, 49764000), (1160, 49549500), (1170, 49126000), (1200, 47897850), (1210, 47502000), (1218, 47190000), (1232, 46653750), (1248, 46055625), (1250, 45981936), (1260, 45617000), (1276, 45045000), (1287, 44660000), (1300, 44213400), (1305, 44044000), (1320, 43543500), (1365, 42108000), (1375, 41801760), (1386, 41470000), (1392, 41291250), (1400, 41055300), (1430, 40194000), (1440, 39914875), (1450, 39639600), (1452, 39585000), (1456, 39476250), (1500, 38318280), (1508, 38115000), (1540, 37323000), (1560, 36844500), (1573, 36540000), (1575, 36493600), (1584, 36286250), (1595, 36036000), (1624, 35392500), (1625, 35370720), (1638, 35090000), (1650, 34834800), (1680, 34212750), (1694, 33930000), (1716, 33495000), (1740, 33033000), (1750, 32844240), (1760, 32657625), (1800, 31931900), (1815, 31668000), (1820, 31581000), (1827, 31460000), (1848, 31102500), (1872, 30703750), (1875, 30654624), (1885, 30492000), (1914, 30030000), (1925, 29858400), (1936, 29688750), (1950, 29475600), (1980, 29029000), (2000, 28738710), (2002, 28710000), (2016, 28510625), (2030, 28314000), (2080, 27633375), (2088, 27527500), (2100, 27370200), (2145, 26796000), (2175, 26426400), (2178, 26390000), (2184, 26317500), (2200, 26126100), (2233, 25740000), (2250, 25545520), (2262, 25410000), (2275, 25264800), (2288, 25121250), (2310, 24882000), (2320, 24774750), (2340, 24563000), (2400, 23948925), (2420, 23751000), (2436, 23595000), (2464, 23326875), (2475, 23223200), (2500, 22990968), (2520, 22808500), (2541, 22620000), (2552, 22522500), (2574, 22330000), (2600, 22106700), (2610, 22022000), (2625, 21896160), (2639, 21780000), (2640, 21771750), (2730, 21054000), (2750, 20900880), (2772, 20735000), (2784, 20645625), (2800, 20527650), (2860, 20097000), (2871, 20020000), (2900, 19819800), (2904, 19792500), (2912, 19738125), (2925, 19650400), (3000, 19159140), (3003, 19140000), (3016, 19057500), (3025, 19000800), (3045, 18876000), (3080, 18661500), (3120, 18422250), (3146, 18270000), (3150, 18246800), (3168, 18143125), (3190, 18018000), (3248, 17696250), (3250, 17685360), (3276, 17545000), (3300, 17417400), (3360, 17106375), (3388, 16965000), (3393, 16940000), (3432, 16747500), (3465, 16588000), (3480, 16516500), (3500, 16422120), (3509, 16380000), (3575, 16077600), (3600, 15965950), (3625, 15855840), (3630, 15834000), (3640, 15790500), (3654, 15730000), (3696, 15551250), (3744, 15351875), (3750, 15327312), (3770, 15246000), (3828, 15015000), (3850, 14929200), (3872, 14844375), (3900, 14737800), (3960, 14514500), (4000, 14369355), (4004, 14355000), (4060, 14157000), (4095, 14036000), (4125, 13933920), (4147, 13860000), (4176, 13763750), (4200, 13685100), (4235, 13572000), (4290, 13398000), (4350, 13213200), (4356, 13195000), (4368, 13158750), (4375, 13137696), (4400, 13063050), (4466, 12870000), (4500, 12772760), (4524, 12705000), (4550, 12632400), (4576, 12560625), (4620, 12441000), (4640, 12387375), (4680, 12281500), (4719, 12180000), (4785, 12012000), (4840, 11875500), (4872, 11797500), (4875, 11790240), (4950, 11611600), (5000, 11495484), (5005, 11484000), (5040, 11404250), (5075, 11325600), (5082, 11310000), (5104, 11261250), (5148, 11165000), (5200, 11053350), (5220, 11011000), (5250, 10948080), (5278, 10890000), (5280, 10885875), (5445, 10556000), (5460, 10527000), (5500, 10450440), (5544, 10367500), (5600, 10263825), (5625, 10218208), (5655, 10164000), (5720, 10048500), (5742, 10010000), (5775, 9952800), (5800, 9909900), (5808, 9896250), (5850, 9825200), (6000, 9579570), (6006, 9570000), (6032, 9528750), (6050, 9500400), (6090, 9438000), (6160, 9330750), (6240, 9211125), (6292, 9135000), (6300, 9123400), (6380, 9009000), (6435, 8932000), (6496, 8848125), (6500, 8842680), (6525, 8808800), (6552, 8772500), (6600, 8708700), (6699, 8580000), (6776, 8482500), (6786, 8470000), (6825, 8421600), (6864, 8373750), (6875, 8360352), (6930, 8294000), (6960, 8258250), (7000, 8211060), (7018, 8190000), (7150, 8038800), (7200, 7982975), (7250, 7927920), (7260, 7917000), (7280, 7895250), (7308, 7865000), (7392, 7775625), (7500, 7663656), (7540, 7623000), (7623, 7540000), (7656, 7507500), (7700, 7464600), (7800, 7368900), (7865, 7308000), (7875, 7298720), (7917, 7260000), (7920, 7257250), (7975, 7207200), (8008, 7177500), (8120, 7078500), (8125, 7074144), (8190, 7018000), (8250, 6966960), (8294, 6930000), (8352, 6881875), (8400, 6842550), (8470, 6786000), (8580, 6699000), (8700, 6606600), (8712, 6597500), (8736, 6579375), (8750, 6568848), (8800, 6531525), (8932, 6435000), (9000, 6386380), (9009, 6380000), (9048, 6352500), (9075, 6333600), (9100, 6316200), (9135, 6292000), (9240, 6220500), (9360, 6140750), (9425, 6098400), (9438, 6090000), (9570, 6006000), (9625, 5971680), (9680, 5937750), (9744, 5898750), (9750, 5895120), (9900, 5805800), (10000, 5747742), (10010, 5742000), (10080, 5702125), (10150, 5662800), (10164, 5655000), (10208, 5630625), (10296, 5582500), (10400, 5526675), (10440, 5505500), (10500, 5474040), (10527, 5460000), (10556, 5445000), (10725, 5359200), (10875, 5285280), (10890, 5278000), (10920, 5263500), (11000, 5225220), (11011, 5220000), (11088, 5183750), (11165, 5148000), (11250, 5109104), (11310, 5082000), (11375, 5052960), (11440, 5024250), (11484, 5005000), (11550, 4976400), (11600, 4954950), (11616, 4948125), (11700, 4912600), (12000, 4789785), (12012, 4785000), (12064, 4764375), (12100, 4750200), (12180, 4719000), (12320, 4665375), (12375, 4644640), (12441, 4620000), (12584, 4567500), (12600, 4561700), (12705, 4524000), (12760, 4504500), (12870, 4466000), (13000, 4421340), (13050, 4404400), (13104, 4386250), (13125, 4379232), (13195, 4356000), (13200, 4354350), (13398, 4290000), (13552, 4241250), (13572, 4235000), (13650, 4210800), (13728, 4186875), (13750, 4180176), (13860, 4147000), (13920, 4129125), (14000, 4105530), (14036, 4095000), (14157, 4060000), (14300, 4019400), (14355, 4004000), (14500, 3963960), (14520, 3958500), (14560, 3947625), (14616, 3932500), (14625, 3930080), (15000, 3831828), (15015, 3828000), (15080, 3811500), (15125, 3800160), (15225, 3775200), (15246, 3770000), (15312, 3753750), (15400, 3732300), (15600, 3684450), (15730, 3654000), (15750, 3649360), (15834, 3630000), (15840, 3628625), (15950, 3603600), (16016, 3588750), (16240, 3539250), (16250, 3537072), (16380, 3509000), (16500, 3483480), (16588, 3465000), (16800, 3421275), (16940, 3393000), (16965, 3388000), (17160, 3349500), (17325, 3317600), (17400, 3303300), (17424, 3298750), (17500, 3284424), (17545, 3276000), (17864, 3217500), (17875, 3215520), (18000, 3193190), (18018, 3190000), (18096, 3176250), (18125, 3171168), (18150, 3166800), (18200, 3158100), (18270, 3146000), (18480, 3110250), (18720, 3070375), (18850, 3049200), (18876, 3045000), (19140, 3003000), (19250, 2985840), (19360, 2968875), (19488, 2949375), (19500, 2947560), (19800, 2902900), (20000, 2873871), (20020, 2871000), (20097, 2860000), (20300, 2831400), (20328, 2827500), (20475, 2807200), (20592, 2791250), (20625, 2786784), (20735, 2772000), (20880, 2752750), (21000, 2737020), (21054, 2730000), (21112, 2722500), (21175, 2714400), (21450, 2679600), (21750, 2642640), (21780, 2639000), (21840, 2631750), (22000, 2612610), (22022, 2610000), (22176, 2591875), (22330, 2574000), (22500, 2554552), (22620, 2541000), (22750, 2526480), (22880, 2512125), (22968, 2502500), (23100, 2488200), (23200, 2477475), (23400, 2456300), (23595, 2436000), (23751, 2420000), (23925, 2402400), (24024, 2392500), (24200, 2375100), (24360, 2359500), (24375, 2358048), (24563, 2340000), (24750, 2322320), (24882, 2310000), (25025, 2296800), (25168, 2283750), (25200, 2280850), (25375, 2265120), (25410, 2262000), (25520, 2252250), (25740, 2233000), (26000, 2210670), (26100, 2202200), (26208, 2193125), (26250, 2189616), (26390, 2178000), (26400, 2177175), (26796, 2145000), (27104, 2120625), (27144, 2117500), (27225, 2111200), (27300, 2105400), (27500, 2090088), (27720, 2073500), (28000, 2052765), (28072, 2047500), (28275, 2032800), (28314, 2030000), (28600, 2009700), (28710, 2002000), (28875, 1990560), (29000, 1981980), (29029, 1980000), (29040, 1979250), (29232, 1966250), (29250, 1965040), (30000, 1915914), (30030, 1914000), (30160, 1905750), (30250, 1900080), (30450, 1887600), (30492, 1885000), (30624, 1876875), (30800, 1866150), (31200, 1842225), (31460, 1827000), (31500, 1824680), (31581, 1820000), (31668, 1815000), (31900, 1801800), (32032, 1794375), (32175, 1786400), (32480, 1769625), (32500, 1768536), (32625, 1761760), (32760, 1754500), (33000, 1741740), (33033, 1740000), (33176, 1732500), (33495, 1716000), (33880, 1696500), (33930, 1694000), (34125, 1684320), (34320, 1674750), (34650, 1658800), (34800, 1651650), (34848, 1649375), (35000, 1642212), (35090, 1638000), (35728, 1608750), (35750, 1607760), (36000, 1596595), (36036, 1595000), (36192, 1588125), (36250, 1585584), (36300, 1583400), (36400, 1579050), (36540, 1573000), (36960, 1555125), (37323, 1540000), (37700, 1524600), (37752, 1522500), (38115, 1508000), (38280, 1501500), (38500, 1492920), (39000, 1473780), (39325, 1461600), (39375, 1459744), (39585, 1452000), (39600, 1451450), (39875, 1441440), (40040, 1435500), (40194, 1430000), (40600, 1415700), (40656, 1413750), (40950, 1403600), (41184, 1395625), (41250, 1393392), (41470, 1386000), (41760, 1376375), (42000, 1368510), (42108, 1365000), (42224, 1361250), (42350, 1357200), (42900, 1339800), (43500, 1321320), (43560, 1319500), (43680, 1315875), (44000, 1306305), (44044, 1305000), (44660, 1287000), (45000, 1277276), (45045, 1276000), (45240, 1270500), (45375, 1266720), (45500, 1263240), (45617, 1260000), (45675, 1258400), (45936, 1251250), (46200, 1244100), (46800, 1228150), (47125, 1219680), (47190, 1218000), (47502, 1210000), (47850, 1201200), (48048, 1196250), (48125, 1194336), (48400, 1187550), (48720, 1179750), (48750, 1179024), (49126, 1170000), (49500, 1161160), (49764, 1155000), (50050, 1148400), (50336, 1141875), (50400, 1140425), (50750, 1132560), (50820, 1131000), (51040, 1126125), (51480, 1116500), (52000, 1105335), (52200, 1101100), (52500, 1094808), (52635, 1092000), (52780, 1089000), (53592, 1072500), (53625, 1071840), (54288, 1058750), (54375, 1057056), (54450, 1055600), (54600, 1052700), (55000, 1045044), (55055, 1044000), (55440, 1036750), (55825, 1029600), (56144, 1023750), (56550, 1016400), (56628, 1015000), (56875, 1010592), (57200, 1004850), (57420, 1001000), (57750, 995280), (58000, 990990), (58058, 990000), (58080, 989625), (58464, 983125), (58500, 982520), (60000, 957957), (60060, 957000), (60320, 952875), (60500, 950040), (60900, 943800), (60984, 942500), (61600, 933075), (61875, 928928), (62205, 924000), (62920, 913500), (63000, 912340), (63162, 910000), (63336, 907500), (63525, 904800), (63800, 900900), (64350, 893200), (65000, 884268), (65250, 880880), (65520, 877250), (65975, 871200), (66000, 870870), (66066, 870000), (66352, 866250), (66990, 858000), (67760, 848250), (67860, 847000), (68250, 842160), (68640, 837375), (69300, 829400), (69600, 825825), (70000, 821106), (70180, 819000), (70785, 812000), (71456, 804375), (71500, 803880), (71775, 800800), (72072, 797500), (72500, 792792), (72600, 791700), (72800, 789525), (73080, 786500), (73125, 786016), (73689, 780000), (74646, 770000), (75075, 765600), (75400, 762300), (75504, 761250), (75625, 760032), (76125, 755040), (76230, 754000), (76560, 750750), (77000, 746460), (78000, 736890), (78650, 730800), (78750, 729872), (79170, 726000), (79200, 725725), (79750, 720720), (80080, 717750), (80388, 715000), (81200, 707850), (81312, 706875), (81900, 701800), (82500, 696696), (82940, 693000), (84000, 684255), (84216, 682500), (84448, 680625), (84700, 678600), (84825, 677600), (85800, 669900), (86625, 663520), (87000, 660660), (87087, 660000), (87120, 659750), (87725, 655200), (88088, 652500), (89320, 643500), (89375, 643104), (90000, 638638), (90090, 638000), (90480, 635250), (90750, 633360), (91000, 631620), (91234, 630000), (91350, 629200), (91872, 625625), (92400, 622050), (93600, 614075), (94250, 609840), (94380, 609000), (95004, 605000), (95700, 600600), (96096, 598125), (96250, 597168), (96800, 593775), (97440, 589875), (97500, 589512), (98252, 585000), (99000, 580580), (99099, 580000), (99528, 577500), (100100, 574200), (100485, 572000), (101500, 566280), (101640, 565500), (102375, 561440), (102960, 558250), (103675, 554400), (104400, 550550), (105000, 547404), (105270, 546000), (105560, 544500), (105875, 542880), (107184, 536250), (107250, 535920), (108576, 529375), (108750, 528528), (108900, 527800), (109200, 526350), (110000, 522522), (110110, 522000), (110880, 518375), (111650, 514800), (112288, 511875), (113100, 508200), (113256, 507500), (113750, 505296), (114400, 502425), (114840, 500500), (115500, 497640), (116000, 495495), (116116, 495000), (117000, 491260), (117975, 487200), (118755, 484000), (119625, 480480), (120120, 478500), (121000, 475020), (121800, 471900), (121968, 471250), (122815, 468000), (123750, 464464), (124410, 462000), (125125, 459360), (125840, 456750), (126000, 456170), (126324, 455000), (126672, 453750), (126875, 453024), (127050, 452400), (127600, 450450), (128700, 446600), (130000, 442134), (130500, 440440), (131040, 438625), (131950, 435600), (132000, 435435), (132132, 435000), (132704, 433125), (133980, 429000), (135520, 424125), (135720, 423500), (136125, 422240), (136500, 421080), (136851, 420000), (138600, 414700), (140000, 410553), (140360, 409500), (141375, 406560), (141570, 406000), (143000, 401940), (143550, 400400), (144144, 398750), (144375, 398112), (145000, 396396), (145145, 396000), (145200, 395850), (146160, 393250), (146250, 393008), (147378, 390000), (149292, 385000), (150150, 382800), (150800, 381150), (151008, 380625), (151250, 380016), (152250, 377520), (152460, 377000), (153120, 375375), (154000, 373230), (156000, 368445), (157300, 365400), (157500, 364936), (157905, 364000), (158340, 363000), (159500, 360360), (160160, 358875), (160776, 357500), (160875, 357280), (162400, 353925), (163125, 352352), (163800, 350900), (165000, 348348), (165165, 348000), (165880, 346500), (167475, 343200), (168432, 341250), (169400, 339300), (169650, 338800), (170625, 336864), (171600, 334950), (173250, 331760), (174000, 330330), (174174, 330000), (174240, 329875), (175450, 327600), (176176, 326250), (178640, 321750), (178750, 321552), (180000, 319319), (180180, 319000), (180960, 317625), (181500, 316680), (182000, 315810), (182468, 315000), (182700, 314600), (184800, 311025), (186615, 308000), (188500, 304920), (188760, 304500), (190008, 302500), (190575, 301600), (191400, 300300), (192500, 298584), (195000, 294756), (196504, 292500), (196625, 292320), (197925, 290400), (198000, 290290), (198198, 290000), (199056, 288750), (199375, 288288), (200200, 287100), (200970, 286000), (203000, 283140), (203280, 282750), (204750, 280720), (205920, 279125), (207350, 277200), (208800, 275275), (210000, 273702), (210540, 273000), (211120, 272250), (211750, 271440), (214368, 268125), (214500, 267960), (217500, 264264), (217800, 263900), (218400, 263175), (220000, 261261), (220220, 261000), (221067, 260000), (223300, 257400), (225225, 255200), (226200, 254100), (226512, 253750), (226875, 253344), (227500, 252648), (228085, 252000), (228375, 251680), (229680, 250250), (231000, 248820), (232232, 247500), (234000, 245630), (235625, 243936), (235950, 243600), (237510, 242000), (239250, 240240)]