253811880000

素因数分解:

$2^6\times 3^4\times 5^4\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 81, 84, 90, 93, 95, 96, 100, 105, 108, 112, 114, 120, 124, 125, 126, 133, 135, 140, 144, 150, 152, 155, 160, 162, 168, 171, 175, 180, 186, 189, 190, 192, 200, 210, 216, 217, 224, 225, 228, 240, 248, 250, 252, 266, 270, 279, 280, 285, 288, 300, 304, 310, 315, 320, 324, 336, 342, 350, 360, 361, 372, 375, 378, 380, 399, 400, 405, 420, 432, 434, 448, 450, 456, 465, 475, 480, 496, 500, 504, 513, 525, 532, 540, 558, 560, 567, 570, 576, 589, 600, 608, 620, 625, 630, 648, 651, 665, 672, 675, 684, 700, 720, 722, 744, 750, 756, 760, 775, 798, 800, 810, 837, 840, 855, 864, 868, 875, 900, 912, 930, 945, 950, 960, 992, 1000, 1008, 1026, 1050, 1064, 1080, 1083, 1085, 1116, 1120, 1125, 1134, 1140, 1178, 1197, 1200, 1216, 1240, 1250, 1260, 1296, 1302, 1330, 1344, 1350, 1368, 1395, 1400, 1425, 1440, 1444, 1488, 1500, 1512, 1520, 1539, 1550, 1575, 1596, 1600, 1620, 1674, 1680, 1710, 1728, 1736, 1750, 1767, 1800, 1805, 1824, 1860, 1875, 1890, 1900, 1953, 1984, 1995, 2000, 2016, 2025, 2052, 2100, 2128, 2160, 2166, 2170, 2232, 2240, 2250, 2268, 2280, 2325, 2356, 2375, 2394, 2400, 2480, 2500, 2511, 2520, 2527, 2565, 2592, 2604, 2625, 2660, 2700, 2736, 2790, 2800, 2835, 2850, 2880, 2888, 2945, 2976, 3000, 3024, 3040, 3078, 3100, 3150, 3192, 3240, 3249, 3255, 3325, 3348, 3360, 3375, 3420, 3472, 3500, 3534, 3591, 3600, 3610, 3648, 3720, 3750, 3780, 3800, 3875, 3906, 3990, 4000, 4032, 4050, 4104, 4123, 4185, 4200, 4256, 4275, 4320, 4332, 4340, 4375, 4464, 4500, 4536, 4560, 4650, 4712, 4725, 4750, 4788, 4800, 4960, 5000, 5022, 5040, 5054, 5130, 5184, 5208, 5250, 5301, 5320, 5400, 5415, 5425, 5472, 5580, 5600, 5625, 5670, 5700, 5776, 5859, 5890, 5952, 5985, 6000, 6048, 6080, 6156, 6200, 6300, 6384, 6480, 6498, 6510, 6650, 6696, 6720, 6750, 6840, 6944, 6975, 7000, 7068, 7125, 7182, 7200, 7220, 7440, 7500, 7560, 7581, 7600, 7695, 7750, 7812, 7875, 7980, 8000, 8100, 8208, 8246, 8370, 8400, 8512, 8550, 8640, 8664, 8680, 8750, 8835, 8928, 9000, 9025, 9072, 9120, 9300, 9424, 9450, 9500, 9576, 9747, 9765, 9920, 9975, 10000, 10044, 10080, 10108, 10125, 10260, 10416, 10500, 10602, 10640, 10773, 10800, 10830, 10850, 10944, 11160, 11191, 11200, 11250, 11340, 11400, 11552, 11625, 11718, 11780, 11875, 11970, 12000, 12096, 12312, 12369, 12400, 12555, 12600, 12635, 12768, 12825, 12960, 12996, 13020, 13125, 13300, 13392, 13500, 13680, 13888, 13950, 14000, 14136, 14175, 14250, 14364, 14400, 14440, 14725, 14880, 15000, 15120, 15162, 15200, 15390, 15500, 15624, 15750, 15903, 15960, 16200, 16245, 16275, 16416, 16492, 16625, 16740, 16800, 16875, 17100, 17328, 17360, 17500, 17577, 17670, 17856, 17955, 18000, 18050, 18144, 18240, 18600, 18848, 18900, 19000, 19152, 19375, 19494, 19530, 19950, 20000, 20088, 20160, 20216, 20250, 20520, 20615, 20832, 20925, 21000, 21204, 21280, 21375, 21546, 21600, 21660, 21700, 22320, 22382, 22500, 22680, 22743, 22800, 23104, 23250, 23436, 23560, 23625, 23750, 23940, 24000, 24624, 24738, 24800, 25110, 25200, 25270, 25536, 25650, 25920, 25992, 26040, 26250, 26505, 26600, 26784, 27000, 27075, 27125, 27360, 27900, 28000, 28272, 28350, 28500, 28728, 28880, 29241, 29295, 29450, 29760, 29925, 30000, 30240, 30324, 30400, 30780, 31000, 31248, 31500, 31806, 31920, 32400, 32490, 32550, 32832, 32984, 33250, 33480, 33573, 33600, 33750, 34200, 34656, 34720, 34875, 35000, 35154, 35340, 35625, 35910, 36000, 36100, 36288, 37107, 37200, 37696, 37800, 37905, 38000, 38304, 38475, 38750, 38988, 39060, 39375, 39900, 40000, 40176, 40432, 40500, 41040, 41230, 41664, 41850, 42000, 42408, 42560, 42750, 43092, 43200, 43320, 43400, 44175, 44640, 44764, 45000, 45125, 45360, 45486, 45600, 46500, 46872, 47120, 47250, 47500, 47709, 47880, 48735, 48825, 49248, 49476, 49600, 49875, 50220, 50400, 50540, 50625, 51300, 51984, 52080, 52500, 53010, 53200, 53568, 53865, 54000, 54150, 54250, 54720, 55800, 55955, 56000, 56544, 56700, 57000, 57456, 57760, 58125, 58482, 58590, 58900, 59850, 60000, 60480, 60648, 61560, 61845, 62000, 62496, 62775, 63000, 63175, 63612, 63840, 64125, 64800, 64980, 65100, 65968, 66500, 66960, 67146, 67500, 68229, 68400, 69312, 69440, 69750, 70000, 70308, 70680, 70875, 71250, 71820, 72000, 72200, 73625, 74214, 74400, 75600, 75810, 76000, 76608, 76950, 77500, 77976, 78120, 78337, 78750, 79515, 79800, 80352, 80864, 81000, 81225, 81375, 82080, 82460, 83125, 83700, 84000, 84816, 85500, 86184, 86640, 86800, 87885, 88350, 89280, 89528, 89775, 90000, 90250, 90720, 90972, 91200, 93000, 93744, 94240, 94500, 95000, 95418, 95760, 97470, 97650, 98496, 98952, 99750, 100440, 100719, 100800, 101080, 101250, 102600, 103075, 103968, 104160, 104625, 105000, 106020, 106400, 106875, 107730, 108000, 108300, 108500, 111321, 111600, 111910, 113088, 113400, 113715, 114000, 114912, 115520, 116250, 116964, 117180, 117800, 118125, 119700, 120000, 121296, 123120, 123690, 124000, 124992, 125550, 126000, 126350, 127224, 127680, 128250, 129600, 129960, 130200, 131936, 132525, 133000, 133920, 134292, 135000, 135375, 135625, 136458, 136800, 139500, 140000, 140616, 141360, 141750, 142500, 143640, 144400, 146205, 146475, 147250, 148428, 148800, 149625, 151200, 151620, 152000, 153900, 155000, 155952, 156240, 156674, 157500, 159030, 159600, 160704, 161728, 162000, 162450, 162750, 164160, 164920, 166250, 167400, 167865, 168000, 169632, 171000, 172368, 173280, 173600, 174375, 175770, 176700, 179056, 179550, 180000, 180500, 181440, 181944, 185535, 186000, 187488, 188480, 189000, 189525, 190000, 190836, 191520, 192375, 194940, 195300, 197904, 199500, 200880, 201438, 202160, 202500, 204687, 205200, 206150, 207936, 208320, 209250, 210000, 212040, 212800, 213750, 215460, 216000, 216600, 217000, 220875, 222642, 223200, 223820, 225625, 226800, 227430, 228000, 229824, 232500, 233928, 234360, 235011, 235600, 236250, 238545, 239400, 242592, 243675, 244125, 246240, 247380, 248000, 249375, 251100, 252000, 252700, 254448, 256500, 259920, 260400, 263872, 265050, 266000, 267840, 268584, 269325, 270000, 270750, 271250, 272916, 273600, 279000, 279775, 280000, 281232, 282720, 283500, 285000, 287280, 288800, 292410, 292950, 294500, 296856, 299250, 302157, 302400, 303240, 307800, 309225, 310000, 311904, 312480, 313348, 313875, 315000, 315875, 318060, 319200, 320625, 324000, 324900, 325500, 329840, 332500, 333963, 334800, 335730, 339264, 341145, 342000, 344736, 346560, 347200, 348750, 351540, 353400, 354375, 358112, 359100, 360000, 361000, 363888, 368125, 371070, 372000, 374976, 378000, 379050, 380000, 381672, 383040, 384750, 389880, 390600, 391685, 395808, 397575, 399000, 401760, 402876, 404320, 405000, 406125, 406875, 409374, 410400, 412300, 418500, 420000, 424080, 427500, 430920, 433200, 434000, 439425, 441750, 445284, 446400, 447640, 448875, 451250, 453600, 454860, 456000, 465000, 467856, 468720, 470022, 471200, 472500, 477090, 478800, 485184, 487350, 488250, 492480, 494760, 498750, 502200, 503595, 504000, 505400, 508896, 513000, 515375, 519840, 520800, 523125, 530100, 532000, 537168, 538650, 540000, 541500, 542500, 545832, 556605, 558000, 559550, 562464, 565440, 567000, 568575, 570000, 574560, 577600, 584820, 585900, 589000, 593712, 598500, 604314, 606480, 615600, 618450, 620000, 623808, 624960, 626696, 627750, 630000, 631750, 636120, 638400, 641250, 648000, 649800, 651000, 659680, 662625, 665000, 667926, 669600, 671460, 676875, 682290, 684000, 689472, 697500, 703080, 705033, 706800, 708750, 716224, 718200, 722000, 727776, 731025, 732375, 736250, 742140, 744000, 748125, 756000, 758100, 760000, 763344, 769500, 779760, 781200, 783370, 791616, 795150, 798000, 803520, 805752, 808640, 810000, 812250, 813750, 818748, 820800, 824600, 837000, 839325, 840000, 848160, 855000, 861840, 866400, 868000, 878850, 883500, 890568, 895280, 897750, 902500, 906471, 907200, 909720, 927675, 930000, 935712, 937440, 940044, 942400, 945000, 947625, 954180, 957600, 961875, 974700, 976500, 989520, 997500, 1004400, 1007190, 1010800, 1017792, 1023435, 1026000, 1030750, 1039680, 1041600, 1046250, 1060200, 1064000, 1074336, 1077300, 1080000, 1083000, 1085000, 1091664, 1104375, 1113210, 1116000, 1119100, 1124928, 1134000, 1137150, 1140000, 1149120, 1169640, 1171800, 1175055, 1178000, 1187424, 1192725, 1197000, 1208628, 1212960, 1218375, 1220625, 1231200, 1236900, 1240000, 1253392, 1255500, 1260000, 1263500, 1272240, 1282500, 1299600, 1302000, 1319360, 1325250, 1330000, 1335852, 1339200, 1342920, 1346625, 1353750, 1364580, 1368000, 1395000, 1398875, 1406160, 1410066, 1413600, 1417500, 1436400, 1444000, 1455552, 1462050, 1464750, 1472500, 1484280, 1496250, 1510785, 1512000, 1516200, 1526688, 1539000, 1546125, 1559520, 1562400, 1566740, 1569375, 1579375, 1590300, 1596000, 1611504, 1620000, 1624500, 1627500, 1637496, 1649200, 1669815, 1674000, 1678650, 1696320, 1705725, 1710000, 1723680, 1732800, 1736000, 1757700, 1767000, 1781136, 1790560, 1795500, 1805000, 1812942, 1819440, 1855350, 1860000, 1871424, 1874880, 1880088, 1890000, 1895250, 1908360, 1915200, 1923750, 1949400, 1953000, 1958425, 1979040, 1987875, 1995000, 2008800, 2014380, 2021600, 2030625, 2046870, 2052000, 2061500, 2092500, 2115099, 2120400, 2148672, 2154600, 2166000, 2170000, 2183328, 2197125, 2208750, 2226420, 2232000, 2238200, 2244375, 2268000, 2274300, 2280000, 2339280, 2343600, 2350110, 2356000, 2374848, 2385450, 2394000, 2417256, 2425920, 2436750, 2441250, 2462400, 2473800, 2506784, 2511000, 2517975, 2520000, 2527000, 2544480, 2565000, 2576875, 2599200, 2604000, 2650500, 2660000, 2671704, 2685840, 2693250, 2707500, 2729160, 2783025, 2790000, 2797750, 2812320, 2820132, 2827200, 2835000, 2842875, 2872800, 2888000, 2924100, 2929500, 2945000, 2968560, 2992500, 3021570, 3032400, 3053376, 3078000, 3092250, 3119040, 3124800, 3133480, 3138750, 3158750, 3180600, 3192000, 3223008, 3240000, 3249000, 3255000, 3274992, 3298400, 3313125, 3339630, 3348000, 3357300, 3411450, 3420000, 3447360, 3515400, 3525165, 3534000, 3562272, 3581120, 3591000, 3610000, 3625884, 3638880, 3655125, 3661875, 3710700, 3720000, 3760176, 3780000, 3790500, 3816720, 3847500, 3898800, 3906000, 3916850, 3958080, 3975750, 3990000, 4017600, 4028760, 4043200, 4061250, 4093740, 4104000, 4123000, 4185000, 4196625, 4230198, 4240800, 4309200, 4332000, 4340000, 4366656, 4394250, 4417500, 4452840, 4476400, 4488750, 4532355, 4536000, 4548600, 4638375, 4678560, 4687200, 4700220, 4712000, 4738125, 4770900, 4788000, 4834512, 4873500, 4882500, 4947600, 5013568, 5022000, 5035950, 5054000, 5088960, 5117175, 5130000, 5153750, 5198400, 5208000, 5301000, 5320000, 5343408, 5371680, 5386500, 5415000, 5458320, 5566050, 5580000, 5595500, 5624640, 5640264, 5670000, 5685750, 5745600, 5848200, 5859000, 5875275, 5890000, 5937120, 5963625, 5985000, 6043140, 6064800, 6091875, 6156000, 6184500, 6266960, 6277500, 6317500, 6345297, 6361200, 6446016, 6498000, 6510000, 6549984, 6596800, 6626250, 6679260, 6696000, 6714600, 6733125, 6822900, 6840000, 6994375, 7030800, 7050330, 7068000, 7124544, 7182000, 7220000, 7251768, 7277760, 7310250, 7323750, 7421400, 7520352, 7553925, 7560000, 7581000, 7633440, 7695000, 7730625, 7797600, 7812000, 7833700, 7951500, 7980000, 8057520, 8122500, 8187480, 8246000, 8349075, 8370000, 8393250, 8460396, 8481600, 8528625, 8618400, 8664000, 8680000, 8788500, 8835000, 8905680, 8952800, 8977500, 9064710, 9097200, 9276750, 9357120, 9374400, 9400440, 9476250, 9541800, 9576000, 9669024, 9747000, 9765000, 9792125, 9895200, 9939375, 10044000, 10071900, 10108000, 10234350, 10260000, 10307500, 10575495, 10602000, 10686816, 10743360, 10773000, 10830000, 10916640, 10985625, 11132100, 11160000, 11191000, 11280528, 11340000, 11371500, 11696400, 11718000, 11750550, 11780000, 11874240, 11927250, 11970000, 12086280, 12129600, 12183750, 12312000, 12369000, 12533920, 12555000, 12589875, 12635000, 12690594, 12722400, 12996000, 13020000, 13099968, 13252500, 13358520, 13429200, 13466250, 13645800, 13915125, 13988750, 14061600, 14100660, 14136000, 14214375, 14364000, 14440000, 14503536, 14620500, 14647500, 14842800, 15040704, 15107850, 15162000, 15266880, 15390000, 15461250, 15595200, 15624000, 15667400, 15903000, 15960000, 16115040, 16245000, 16374960, 16492000, 16698150, 16740000, 16786500, 16920792, 17057250, 17236800, 17577000, 17625825, 17670000, 17811360, 17905600, 17955000, 18129420, 18194400, 18275625, 18553500, 18800880, 18952500, 19083600, 19338048, 19494000, 19530000, 19584250, 19790400, 19878750, 20088000, 20143800, 20216000, 20468700, 20520000, 20615000, 20983125, 21150990, 21204000, 21373632, 21546000, 21660000, 21833280, 21971250, 22264200, 22382000, 22561056, 22661775, 22680000, 22743000, 23191875, 23392800, 23436000, 23501100, 23560000, 23854500, 23940000, 24172560, 24367500, 24738000, 25067840, 25110000, 25179750, 25270000, 25381188, 25444800, 25585875, 25992000, 26040000, 26505000, 26717040, 26858400, 26932500, 27291600, 27830250, 27977500, 28123200, 28201320, 28428750, 28728000, 29007072, 29241000, 29295000, 29376375, 29685600, 29818125, 30215700, 30324000, 30780000, 30922500, 31334800, 31726485, 31806000, 32230080, 32490000, 32749920, 32984000, 33396300, 33480000, 33573000, 33841584, 34114500, 35154000, 35251650, 35340000, 35622720, 35910000, 36258840, 36388800, 36551250, 37107000, 37601760, 37769625, 37905000, 38167200, 38988000, 39060000, 39168500, 39757500, 40287600, 40937400, 41230000, 41745375, 41966250, 42301980, 42408000, 42643125, 43092000, 43320000, 43942500, 44528400, 44764000, 45122112, 45323550, 45486000, 46383750, 46785600, 46872000, 47002200, 47709000, 47880000, 48345120, 48735000, 48960625, 49476000, 50220000, 50359500, 50540000, 50762376, 51171750, 52877475, 53010000, 53434080, 53716800, 53865000, 54583200, 55660500, 55955000, 56402640, 56857500, 58014144, 58482000, 58590000, 58752750, 59371200, 59636250, 60431400, 60648000, 61560000, 61845000, 62669600, 62949375, 63452970, 63612000, 64980000, 65499840, 66792600, 67146000, 67683168, 68229000, 69575625, 70308000, 70503300, 70680000, 71820000, 72517680, 73102500, 74214000, 75203520, 75539250, 75810000, 76334400, 77976000, 78120000, 78337000, 79515000, 80575200, 81874800, 82460000, 83490750, 83932500, 84603960, 85286250, 86184000, 87885000, 88129125, 89056800, 89528000, 90647100, 90972000, 92767500, 94004400, 95418000, 96690240, 97470000, 97921250, 98952000, 100440000, 100719000, 101080000, 101524752, 102343500, 105754950, 106020000, 106868160, 107730000, 109166400, 111321000, 111910000, 112805280, 113308875, 113715000, 116964000, 117180000, 117505500, 119272500, 120862800, 123690000, 125339200, 125898750, 126905940, 127224000, 127929375, 129960000, 133585200, 134292000, 135366336, 136458000, 139151250, 140616000, 141006600, 143640000, 145035360, 146205000, 146881875, 148428000, 151078500, 151620000, 156674000, 158632425, 159030000, 161150400, 163749600, 164920000, 166981500, 167865000, 169207920, 170572500, 175770000, 176258250, 178113600, 181294200, 181944000, 185535000, 188008800, 188848125, 190836000, 194940000, 195842500, 201438000, 203049504, 204687000, 208726875, 211509900, 212040000, 215460000, 222642000, 223820000, 225610560, 226617750, 227430000, 233928000, 234360000, 235011000, 238545000, 241725600, 247380000, 251797500, 253811880, 255858750, 264387375, 267170400, 268584000, 272916000, 278302500, 282013200, 290070720, 292410000, 293763750, 296856000, 302157000, 303240000, 313348000, 317264850, 318060000, 327499200, 333963000, 335730000, 338415840, 341145000, 351540000, 352516500, 362588400, 371070000, 376017600, 377696250, 381672000, 389880000, 391685000, 402876000, 406099008, 409374000, 417453750, 423019800, 430920000, 440645625, 445284000, 447640000, 453235500, 454860000, 470022000, 477090000, 483451200, 494760000, 503595000, 507623760, 511717500, 528774750, 534340800, 545832000, 556605000, 564026400, 566544375, 584820000, 587527500, 604314000, 626696000, 634529700, 636120000, 667926000, 671460000, 676831680, 682290000, 703080000, 705033000, 725176800, 742140000, 755392500, 783370000, 793162125, 805752000, 818748000, 834907500, 846039600, 881291250, 890568000, 906471000, 909720000, 940044000, 954180000, 1007190000, 1015247520, 1023435000, 1057549500, 1113210000, 1128052800, 1133088750, 1169640000, 1175055000, 1208628000, 1269059400, 1321936875, 1335852000, 1342920000, 1364580000, 1410066000, 1450353600, 1484280000, 1510785000, 1566740000, 1586324250, 1637496000, 1669815000, 1692079200, 1762582500, 1812942000, 1880088000, 1908360000, 2014380000, 2030495040, 2046870000, 2115099000, 2226420000, 2266177500, 2350110000, 2417256000, 2538118800, 2643873750, 2671704000, 2729160000, 2820132000, 3021570000, 3133480000, 3172648500, 3339630000, 3384158400, 3525165000, 3625884000, 3965810625, 4028760000, 4093740000, 4230198000, 4452840000, 4532355000, 4700220000, 5076237600, 5287747500, 5640264000, 6043140000, 6345297000, 6679260000, 7050330000, 7251768000, 7931621250, 8187480000, 8460396000, 9064710000, 9400440000, 10152475200, 10575495000, 12086280000, 12690594000, 13358520000, 14100660000, 15863242500, 16920792000, 18129420000, 21150990000, 25381188000, 28201320000, 31726485000, 36258840000, 42301980000, 50762376000, 63452970000, 84603960000, 126905940000, 253811880000]

約数ペア:

[(1, 253811880000), (2, 126905940000), (3, 84603960000), (4, 63452970000), (5, 50762376000), (6, 42301980000), (7, 36258840000), (8, 31726485000), (9, 28201320000), (10, 25381188000), (12, 21150990000), (14, 18129420000), (15, 16920792000), (16, 15863242500), (18, 14100660000), (19, 13358520000), (20, 12690594000), (21, 12086280000), (24, 10575495000), (25, 10152475200), (27, 9400440000), (28, 9064710000), (30, 8460396000), (31, 8187480000), (32, 7931621250), (35, 7251768000), (36, 7050330000), (38, 6679260000), (40, 6345297000), (42, 6043140000), (45, 5640264000), (48, 5287747500), (50, 5076237600), (54, 4700220000), (56, 4532355000), (57, 4452840000), (60, 4230198000), (62, 4093740000), (63, 4028760000), (64, 3965810625), (70, 3625884000), (72, 3525165000), (75, 3384158400), (76, 3339630000), (80, 3172648500), (81, 3133480000), (84, 3021570000), (90, 2820132000), (93, 2729160000), (95, 2671704000), (96, 2643873750), (100, 2538118800), (105, 2417256000), (108, 2350110000), (112, 2266177500), (114, 2226420000), (120, 2115099000), (124, 2046870000), (125, 2030495040), (126, 2014380000), (133, 1908360000), (135, 1880088000), (140, 1812942000), (144, 1762582500), (150, 1692079200), (152, 1669815000), (155, 1637496000), (160, 1586324250), (162, 1566740000), (168, 1510785000), (171, 1484280000), (175, 1450353600), (180, 1410066000), (186, 1364580000), (189, 1342920000), (190, 1335852000), (192, 1321936875), (200, 1269059400), (210, 1208628000), (216, 1175055000), (217, 1169640000), (224, 1133088750), (225, 1128052800), (228, 1113210000), (240, 1057549500), (248, 1023435000), (250, 1015247520), (252, 1007190000), (266, 954180000), (270, 940044000), (279, 909720000), (280, 906471000), (285, 890568000), (288, 881291250), (300, 846039600), (304, 834907500), (310, 818748000), (315, 805752000), (320, 793162125), (324, 783370000), (336, 755392500), (342, 742140000), (350, 725176800), (360, 705033000), (361, 703080000), (372, 682290000), (375, 676831680), (378, 671460000), (380, 667926000), (399, 636120000), (400, 634529700), (405, 626696000), (420, 604314000), (432, 587527500), (434, 584820000), (448, 566544375), (450, 564026400), (456, 556605000), (465, 545832000), (475, 534340800), (480, 528774750), (496, 511717500), (500, 507623760), (504, 503595000), (513, 494760000), (525, 483451200), (532, 477090000), (540, 470022000), (558, 454860000), (560, 453235500), (567, 447640000), (570, 445284000), (576, 440645625), (589, 430920000), (600, 423019800), (608, 417453750), (620, 409374000), (625, 406099008), (630, 402876000), (648, 391685000), (651, 389880000), (665, 381672000), (672, 377696250), (675, 376017600), (684, 371070000), (700, 362588400), (720, 352516500), (722, 351540000), (744, 341145000), (750, 338415840), (756, 335730000), (760, 333963000), (775, 327499200), (798, 318060000), (800, 317264850), (810, 313348000), (837, 303240000), (840, 302157000), (855, 296856000), (864, 293763750), (868, 292410000), (875, 290070720), (900, 282013200), (912, 278302500), (930, 272916000), (945, 268584000), (950, 267170400), (960, 264387375), (992, 255858750), (1000, 253811880), (1008, 251797500), (1026, 247380000), (1050, 241725600), (1064, 238545000), (1080, 235011000), (1083, 234360000), (1085, 233928000), (1116, 227430000), (1120, 226617750), (1125, 225610560), (1134, 223820000), (1140, 222642000), (1178, 215460000), (1197, 212040000), (1200, 211509900), (1216, 208726875), (1240, 204687000), (1250, 203049504), (1260, 201438000), (1296, 195842500), (1302, 194940000), (1330, 190836000), (1344, 188848125), (1350, 188008800), (1368, 185535000), (1395, 181944000), (1400, 181294200), (1425, 178113600), (1440, 176258250), (1444, 175770000), (1488, 170572500), (1500, 169207920), (1512, 167865000), (1520, 166981500), (1539, 164920000), (1550, 163749600), (1575, 161150400), (1596, 159030000), (1600, 158632425), (1620, 156674000), (1674, 151620000), (1680, 151078500), (1710, 148428000), (1728, 146881875), (1736, 146205000), (1750, 145035360), (1767, 143640000), (1800, 141006600), (1805, 140616000), (1824, 139151250), (1860, 136458000), (1875, 135366336), (1890, 134292000), (1900, 133585200), (1953, 129960000), (1984, 127929375), (1995, 127224000), (2000, 126905940), (2016, 125898750), (2025, 125339200), (2052, 123690000), (2100, 120862800), (2128, 119272500), (2160, 117505500), (2166, 117180000), (2170, 116964000), (2232, 113715000), (2240, 113308875), (2250, 112805280), (2268, 111910000), (2280, 111321000), (2325, 109166400), (2356, 107730000), (2375, 106868160), (2394, 106020000), (2400, 105754950), (2480, 102343500), (2500, 101524752), (2511, 101080000), (2520, 100719000), (2527, 100440000), (2565, 98952000), (2592, 97921250), (2604, 97470000), (2625, 96690240), (2660, 95418000), (2700, 94004400), (2736, 92767500), (2790, 90972000), (2800, 90647100), (2835, 89528000), (2850, 89056800), (2880, 88129125), (2888, 87885000), (2945, 86184000), (2976, 85286250), (3000, 84603960), (3024, 83932500), (3040, 83490750), (3078, 82460000), (3100, 81874800), (3150, 80575200), (3192, 79515000), (3240, 78337000), (3249, 78120000), (3255, 77976000), (3325, 76334400), (3348, 75810000), (3360, 75539250), (3375, 75203520), (3420, 74214000), (3472, 73102500), (3500, 72517680), (3534, 71820000), (3591, 70680000), (3600, 70503300), (3610, 70308000), (3648, 69575625), (3720, 68229000), (3750, 67683168), (3780, 67146000), (3800, 66792600), (3875, 65499840), (3906, 64980000), (3990, 63612000), (4000, 63452970), (4032, 62949375), (4050, 62669600), (4104, 61845000), (4123, 61560000), (4185, 60648000), (4200, 60431400), (4256, 59636250), (4275, 59371200), (4320, 58752750), (4332, 58590000), (4340, 58482000), (4375, 58014144), (4464, 56857500), (4500, 56402640), (4536, 55955000), (4560, 55660500), (4650, 54583200), (4712, 53865000), (4725, 53716800), (4750, 53434080), (4788, 53010000), (4800, 52877475), (4960, 51171750), (5000, 50762376), (5022, 50540000), (5040, 50359500), (5054, 50220000), (5130, 49476000), (5184, 48960625), (5208, 48735000), (5250, 48345120), (5301, 47880000), (5320, 47709000), (5400, 47002200), (5415, 46872000), (5425, 46785600), (5472, 46383750), (5580, 45486000), (5600, 45323550), (5625, 45122112), (5670, 44764000), (5700, 44528400), (5776, 43942500), (5859, 43320000), (5890, 43092000), (5952, 42643125), (5985, 42408000), (6000, 42301980), (6048, 41966250), (6080, 41745375), (6156, 41230000), (6200, 40937400), (6300, 40287600), (6384, 39757500), (6480, 39168500), (6498, 39060000), (6510, 38988000), (6650, 38167200), (6696, 37905000), (6720, 37769625), (6750, 37601760), (6840, 37107000), (6944, 36551250), (6975, 36388800), (7000, 36258840), (7068, 35910000), (7125, 35622720), (7182, 35340000), (7200, 35251650), (7220, 35154000), (7440, 34114500), (7500, 33841584), (7560, 33573000), (7581, 33480000), (7600, 33396300), (7695, 32984000), (7750, 32749920), (7812, 32490000), (7875, 32230080), (7980, 31806000), (8000, 31726485), (8100, 31334800), (8208, 30922500), (8246, 30780000), (8370, 30324000), (8400, 30215700), (8512, 29818125), (8550, 29685600), (8640, 29376375), (8664, 29295000), (8680, 29241000), (8750, 29007072), (8835, 28728000), (8928, 28428750), (9000, 28201320), (9025, 28123200), (9072, 27977500), (9120, 27830250), (9300, 27291600), (9424, 26932500), (9450, 26858400), (9500, 26717040), (9576, 26505000), (9747, 26040000), (9765, 25992000), (9920, 25585875), (9975, 25444800), (10000, 25381188), (10044, 25270000), (10080, 25179750), (10108, 25110000), (10125, 25067840), (10260, 24738000), (10416, 24367500), (10500, 24172560), (10602, 23940000), (10640, 23854500), (10773, 23560000), (10800, 23501100), (10830, 23436000), (10850, 23392800), (10944, 23191875), (11160, 22743000), (11191, 22680000), (11200, 22661775), (11250, 22561056), (11340, 22382000), (11400, 22264200), (11552, 21971250), (11625, 21833280), (11718, 21660000), (11780, 21546000), (11875, 21373632), (11970, 21204000), (12000, 21150990), (12096, 20983125), (12312, 20615000), (12369, 20520000), (12400, 20468700), (12555, 20216000), (12600, 20143800), (12635, 20088000), (12768, 19878750), (12825, 19790400), (12960, 19584250), (12996, 19530000), (13020, 19494000), (13125, 19338048), (13300, 19083600), (13392, 18952500), (13500, 18800880), (13680, 18553500), (13888, 18275625), (13950, 18194400), (14000, 18129420), (14136, 17955000), (14175, 17905600), (14250, 17811360), (14364, 17670000), (14400, 17625825), (14440, 17577000), (14725, 17236800), (14880, 17057250), (15000, 16920792), (15120, 16786500), (15162, 16740000), (15200, 16698150), (15390, 16492000), (15500, 16374960), (15624, 16245000), (15750, 16115040), (15903, 15960000), (15960, 15903000), (16200, 15667400), (16245, 15624000), (16275, 15595200), (16416, 15461250), (16492, 15390000), (16625, 15266880), (16740, 15162000), (16800, 15107850), (16875, 15040704), (17100, 14842800), (17328, 14647500), (17360, 14620500), (17500, 14503536), (17577, 14440000), (17670, 14364000), (17856, 14214375), (17955, 14136000), (18000, 14100660), (18050, 14061600), (18144, 13988750), (18240, 13915125), (18600, 13645800), (18848, 13466250), (18900, 13429200), (19000, 13358520), (19152, 13252500), (19375, 13099968), (19494, 13020000), (19530, 12996000), (19950, 12722400), (20000, 12690594), (20088, 12635000), (20160, 12589875), (20216, 12555000), (20250, 12533920), (20520, 12369000), (20615, 12312000), (20832, 12183750), (20925, 12129600), (21000, 12086280), (21204, 11970000), (21280, 11927250), (21375, 11874240), (21546, 11780000), (21600, 11750550), (21660, 11718000), (21700, 11696400), (22320, 11371500), (22382, 11340000), (22500, 11280528), (22680, 11191000), (22743, 11160000), (22800, 11132100), (23104, 10985625), (23250, 10916640), (23436, 10830000), (23560, 10773000), (23625, 10743360), (23750, 10686816), (23940, 10602000), (24000, 10575495), (24624, 10307500), (24738, 10260000), (24800, 10234350), (25110, 10108000), (25200, 10071900), (25270, 10044000), (25536, 9939375), (25650, 9895200), (25920, 9792125), (25992, 9765000), (26040, 9747000), (26250, 9669024), (26505, 9576000), (26600, 9541800), (26784, 9476250), (27000, 9400440), (27075, 9374400), (27125, 9357120), (27360, 9276750), (27900, 9097200), (28000, 9064710), (28272, 8977500), (28350, 8952800), (28500, 8905680), (28728, 8835000), (28880, 8788500), (29241, 8680000), (29295, 8664000), (29450, 8618400), (29760, 8528625), (29925, 8481600), (30000, 8460396), (30240, 8393250), (30324, 8370000), (30400, 8349075), (30780, 8246000), (31000, 8187480), (31248, 8122500), (31500, 8057520), (31806, 7980000), (31920, 7951500), (32400, 7833700), (32490, 7812000), (32550, 7797600), (32832, 7730625), (32984, 7695000), (33250, 7633440), (33480, 7581000), (33573, 7560000), (33600, 7553925), (33750, 7520352), (34200, 7421400), (34656, 7323750), (34720, 7310250), (34875, 7277760), (35000, 7251768), (35154, 7220000), (35340, 7182000), (35625, 7124544), (35910, 7068000), (36000, 7050330), (36100, 7030800), (36288, 6994375), (37107, 6840000), (37200, 6822900), (37696, 6733125), (37800, 6714600), (37905, 6696000), (38000, 6679260), (38304, 6626250), (38475, 6596800), (38750, 6549984), (38988, 6510000), (39060, 6498000), (39375, 6446016), (39900, 6361200), (40000, 6345297), (40176, 6317500), (40432, 6277500), (40500, 6266960), (41040, 6184500), (41230, 6156000), (41664, 6091875), (41850, 6064800), (42000, 6043140), (42408, 5985000), (42560, 5963625), (42750, 5937120), (43092, 5890000), (43200, 5875275), (43320, 5859000), (43400, 5848200), (44175, 5745600), (44640, 5685750), (44764, 5670000), (45000, 5640264), (45125, 5624640), (45360, 5595500), (45486, 5580000), (45600, 5566050), (46500, 5458320), (46872, 5415000), (47120, 5386500), (47250, 5371680), (47500, 5343408), (47709, 5320000), (47880, 5301000), (48735, 5208000), (48825, 5198400), (49248, 5153750), (49476, 5130000), (49600, 5117175), (49875, 5088960), (50220, 5054000), (50400, 5035950), (50540, 5022000), (50625, 5013568), (51300, 4947600), (51984, 4882500), (52080, 4873500), (52500, 4834512), (53010, 4788000), (53200, 4770900), (53568, 4738125), (53865, 4712000), (54000, 4700220), (54150, 4687200), (54250, 4678560), (54720, 4638375), (55800, 4548600), (55955, 4536000), (56000, 4532355), (56544, 4488750), (56700, 4476400), (57000, 4452840), (57456, 4417500), (57760, 4394250), (58125, 4366656), (58482, 4340000), (58590, 4332000), (58900, 4309200), (59850, 4240800), (60000, 4230198), (60480, 4196625), (60648, 4185000), (61560, 4123000), (61845, 4104000), (62000, 4093740), (62496, 4061250), (62775, 4043200), (63000, 4028760), (63175, 4017600), (63612, 3990000), (63840, 3975750), (64125, 3958080), (64800, 3916850), (64980, 3906000), (65100, 3898800), (65968, 3847500), (66500, 3816720), (66960, 3790500), (67146, 3780000), (67500, 3760176), (68229, 3720000), (68400, 3710700), (69312, 3661875), (69440, 3655125), (69750, 3638880), (70000, 3625884), (70308, 3610000), (70680, 3591000), (70875, 3581120), (71250, 3562272), (71820, 3534000), (72000, 3525165), (72200, 3515400), (73625, 3447360), (74214, 3420000), (74400, 3411450), (75600, 3357300), (75810, 3348000), (76000, 3339630), (76608, 3313125), (76950, 3298400), (77500, 3274992), (77976, 3255000), (78120, 3249000), (78337, 3240000), (78750, 3223008), (79515, 3192000), (79800, 3180600), (80352, 3158750), (80864, 3138750), (81000, 3133480), (81225, 3124800), (81375, 3119040), (82080, 3092250), (82460, 3078000), (83125, 3053376), (83700, 3032400), (84000, 3021570), (84816, 2992500), (85500, 2968560), (86184, 2945000), (86640, 2929500), (86800, 2924100), (87885, 2888000), (88350, 2872800), (89280, 2842875), (89528, 2835000), (89775, 2827200), (90000, 2820132), (90250, 2812320), (90720, 2797750), (90972, 2790000), (91200, 2783025), (93000, 2729160), (93744, 2707500), (94240, 2693250), (94500, 2685840), (95000, 2671704), (95418, 2660000), (95760, 2650500), (97470, 2604000), (97650, 2599200), (98496, 2576875), (98952, 2565000), (99750, 2544480), (100440, 2527000), (100719, 2520000), (100800, 2517975), (101080, 2511000), (101250, 2506784), (102600, 2473800), (103075, 2462400), (103968, 2441250), (104160, 2436750), (104625, 2425920), (105000, 2417256), (106020, 2394000), (106400, 2385450), (106875, 2374848), (107730, 2356000), (108000, 2350110), (108300, 2343600), (108500, 2339280), (111321, 2280000), (111600, 2274300), (111910, 2268000), (113088, 2244375), (113400, 2238200), (113715, 2232000), (114000, 2226420), (114912, 2208750), (115520, 2197125), (116250, 2183328), (116964, 2170000), (117180, 2166000), (117800, 2154600), (118125, 2148672), (119700, 2120400), (120000, 2115099), (121296, 2092500), (123120, 2061500), (123690, 2052000), (124000, 2046870), (124992, 2030625), (125550, 2021600), (126000, 2014380), (126350, 2008800), (127224, 1995000), (127680, 1987875), (128250, 1979040), (129600, 1958425), (129960, 1953000), (130200, 1949400), (131936, 1923750), (132525, 1915200), (133000, 1908360), (133920, 1895250), (134292, 1890000), (135000, 1880088), (135375, 1874880), (135625, 1871424), (136458, 1860000), (136800, 1855350), (139500, 1819440), (140000, 1812942), (140616, 1805000), (141360, 1795500), (141750, 1790560), (142500, 1781136), (143640, 1767000), (144400, 1757700), (146205, 1736000), (146475, 1732800), (147250, 1723680), (148428, 1710000), (148800, 1705725), (149625, 1696320), (151200, 1678650), (151620, 1674000), (152000, 1669815), (153900, 1649200), (155000, 1637496), (155952, 1627500), (156240, 1624500), (156674, 1620000), (157500, 1611504), (159030, 1596000), (159600, 1590300), (160704, 1579375), (161728, 1569375), (162000, 1566740), (162450, 1562400), (162750, 1559520), (164160, 1546125), (164920, 1539000), (166250, 1526688), (167400, 1516200), (167865, 1512000), (168000, 1510785), (169632, 1496250), (171000, 1484280), (172368, 1472500), (173280, 1464750), (173600, 1462050), (174375, 1455552), (175770, 1444000), (176700, 1436400), (179056, 1417500), (179550, 1413600), (180000, 1410066), (180500, 1406160), (181440, 1398875), (181944, 1395000), (185535, 1368000), (186000, 1364580), (187488, 1353750), (188480, 1346625), (189000, 1342920), (189525, 1339200), (190000, 1335852), (190836, 1330000), (191520, 1325250), (192375, 1319360), (194940, 1302000), (195300, 1299600), (197904, 1282500), (199500, 1272240), (200880, 1263500), (201438, 1260000), (202160, 1255500), (202500, 1253392), (204687, 1240000), (205200, 1236900), (206150, 1231200), (207936, 1220625), (208320, 1218375), (209250, 1212960), (210000, 1208628), (212040, 1197000), (212800, 1192725), (213750, 1187424), (215460, 1178000), (216000, 1175055), (216600, 1171800), (217000, 1169640), (220875, 1149120), (222642, 1140000), (223200, 1137150), (223820, 1134000), (225625, 1124928), (226800, 1119100), (227430, 1116000), (228000, 1113210), (229824, 1104375), (232500, 1091664), (233928, 1085000), (234360, 1083000), (235011, 1080000), (235600, 1077300), (236250, 1074336), (238545, 1064000), (239400, 1060200), (242592, 1046250), (243675, 1041600), (244125, 1039680), (246240, 1030750), (247380, 1026000), (248000, 1023435), (249375, 1017792), (251100, 1010800), (252000, 1007190), (252700, 1004400), (254448, 997500), (256500, 989520), (259920, 976500), (260400, 974700), (263872, 961875), (265050, 957600), (266000, 954180), (267840, 947625), (268584, 945000), (269325, 942400), (270000, 940044), (270750, 937440), (271250, 935712), (272916, 930000), (273600, 927675), (279000, 909720), (279775, 907200), (280000, 906471), (281232, 902500), (282720, 897750), (283500, 895280), (285000, 890568), (287280, 883500), (288800, 878850), (292410, 868000), (292950, 866400), (294500, 861840), (296856, 855000), (299250, 848160), (302157, 840000), (302400, 839325), (303240, 837000), (307800, 824600), (309225, 820800), (310000, 818748), (311904, 813750), (312480, 812250), (313348, 810000), (313875, 808640), (315000, 805752), (315875, 803520), (318060, 798000), (319200, 795150), (320625, 791616), (324000, 783370), (324900, 781200), (325500, 779760), (329840, 769500), (332500, 763344), (333963, 760000), (334800, 758100), (335730, 756000), (339264, 748125), (341145, 744000), (342000, 742140), (344736, 736250), (346560, 732375), (347200, 731025), (348750, 727776), (351540, 722000), (353400, 718200), (354375, 716224), (358112, 708750), (359100, 706800), (360000, 705033), (361000, 703080), (363888, 697500), (368125, 689472), (371070, 684000), (372000, 682290), (374976, 676875), (378000, 671460), (379050, 669600), (380000, 667926), (381672, 665000), (383040, 662625), (384750, 659680), (389880, 651000), (390600, 649800), (391685, 648000), (395808, 641250), (397575, 638400), (399000, 636120), (401760, 631750), (402876, 630000), (404320, 627750), (405000, 626696), (406125, 624960), (406875, 623808), (409374, 620000), (410400, 618450), (412300, 615600), (418500, 606480), (420000, 604314), (424080, 598500), (427500, 593712), (430920, 589000), (433200, 585900), (434000, 584820), (439425, 577600), (441750, 574560), (445284, 570000), (446400, 568575), (447640, 567000), (448875, 565440), (451250, 562464), (453600, 559550), (454860, 558000), (456000, 556605), (465000, 545832), (467856, 542500), (468720, 541500), (470022, 540000), (471200, 538650), (472500, 537168), (477090, 532000), (478800, 530100), (485184, 523125), (487350, 520800), (488250, 519840), (492480, 515375), (494760, 513000), (498750, 508896), (502200, 505400), (503595, 504000)]