409510080000

素因数分解:

$2^9\times 3^4\times 5^4\times 7^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 50, 54, 56, 60, 61, 63, 64, 70, 72, 74, 75, 80, 81, 84, 90, 96, 100, 105, 108, 111, 112, 120, 122, 125, 126, 128, 135, 140, 144, 148, 150, 160, 162, 168, 175, 180, 183, 185, 189, 192, 200, 210, 216, 222, 224, 225, 240, 244, 250, 252, 256, 259, 270, 280, 288, 296, 300, 305, 315, 320, 324, 333, 336, 350, 360, 366, 370, 375, 378, 384, 400, 405, 420, 427, 432, 444, 448, 450, 480, 488, 500, 504, 512, 518, 525, 540, 549, 555, 560, 567, 576, 592, 600, 610, 625, 630, 640, 648, 666, 672, 675, 700, 720, 732, 740, 750, 756, 768, 777, 800, 810, 840, 854, 864, 875, 888, 896, 900, 915, 925, 945, 960, 976, 999, 1000, 1008, 1036, 1050, 1080, 1098, 1110, 1120, 1125, 1134, 1152, 1184, 1200, 1220, 1250, 1260, 1280, 1281, 1295, 1296, 1332, 1344, 1350, 1400, 1440, 1464, 1480, 1500, 1512, 1525, 1536, 1554, 1575, 1600, 1620, 1647, 1665, 1680, 1708, 1728, 1750, 1776, 1792, 1800, 1830, 1850, 1875, 1890, 1920, 1952, 1998, 2000, 2016, 2025, 2072, 2100, 2135, 2160, 2196, 2220, 2240, 2250, 2257, 2268, 2304, 2331, 2368, 2400, 2440, 2500, 2520, 2560, 2562, 2590, 2592, 2625, 2664, 2688, 2700, 2745, 2775, 2800, 2835, 2880, 2928, 2960, 2997, 3000, 3024, 3050, 3108, 3150, 3200, 3240, 3294, 3330, 3360, 3375, 3416, 3456, 3500, 3552, 3584, 3600, 3660, 3700, 3750, 3780, 3840, 3843, 3885, 3904, 3996, 4000, 4032, 4050, 4144, 4200, 4270, 4320, 4375, 4392, 4440, 4480, 4500, 4514, 4536, 4575, 4608, 4625, 4662, 4725, 4736, 4800, 4880, 4941, 4995, 5000, 5040, 5124, 5180, 5184, 5250, 5328, 5376, 5400, 5490, 5550, 5600, 5625, 5670, 5760, 5856, 5920, 5994, 6000, 6048, 6100, 6216, 6300, 6400, 6405, 6475, 6480, 6588, 6660, 6720, 6750, 6771, 6832, 6912, 6993, 7000, 7104, 7200, 7320, 7400, 7500, 7560, 7625, 7680, 7686, 7770, 7808, 7875, 7992, 8000, 8064, 8100, 8235, 8288, 8325, 8400, 8540, 8640, 8750, 8784, 8880, 8960, 9000, 9028, 9072, 9150, 9250, 9324, 9450, 9472, 9600, 9760, 9882, 9990, 10000, 10080, 10125, 10248, 10360, 10368, 10500, 10656, 10675, 10752, 10800, 10980, 11100, 11200, 11250, 11285, 11340, 11520, 11529, 11655, 11712, 11840, 11988, 12000, 12096, 12200, 12432, 12600, 12800, 12810, 12950, 12960, 13125, 13176, 13320, 13440, 13500, 13542, 13664, 13725, 13824, 13875, 13986, 14000, 14175, 14208, 14400, 14640, 14800, 14985, 15000, 15120, 15250, 15372, 15540, 15616, 15750, 15799, 15984, 16000, 16128, 16200, 16470, 16576, 16650, 16800, 16875, 17080, 17280, 17500, 17568, 17760, 17920, 18000, 18056, 18144, 18300, 18500, 18648, 18900, 18944, 19200, 19215, 19425, 19520, 19764, 19980, 20000, 20160, 20250, 20313, 20496, 20720, 20736, 20979, 21000, 21312, 21350, 21600, 21960, 22200, 22400, 22500, 22570, 22680, 22875, 23040, 23058, 23125, 23310, 23424, 23625, 23680, 23976, 24000, 24192, 24400, 24705, 24864, 24975, 25200, 25620, 25900, 25920, 26250, 26352, 26640, 26880, 27000, 27084, 27328, 27450, 27750, 27972, 28000, 28350, 28416, 28800, 29280, 29600, 29970, 30000, 30240, 30500, 30744, 31080, 31232, 31500, 31598, 31968, 32000, 32025, 32256, 32375, 32400, 32940, 33152, 33300, 33600, 33750, 33855, 34160, 34560, 34587, 34965, 35000, 35136, 35520, 36000, 36112, 36288, 36600, 37000, 37296, 37800, 38125, 38400, 38430, 38850, 39040, 39375, 39528, 39960, 40000, 40320, 40500, 40626, 40992, 41175, 41440, 41472, 41625, 41958, 42000, 42624, 42700, 43200, 43920, 44400, 44800, 45000, 45140, 45360, 45750, 46116, 46250, 46620, 46848, 47250, 47360, 47397, 47952, 48000, 48384, 48800, 49410, 49728, 49950, 50400, 50625, 51240, 51800, 51840, 52500, 52704, 53280, 53375, 53760, 54000, 54168, 54656, 54900, 55500, 55944, 56000, 56425, 56700, 56832, 57600, 57645, 58275, 58560, 59200, 59940, 60000, 60480, 60939, 61000, 61488, 62160, 63000, 63196, 63936, 64000, 64050, 64750, 64800, 65880, 66304, 66600, 67200, 67500, 67710, 68320, 68625, 69120, 69174, 69375, 69930, 70000, 70272, 70875, 71040, 72000, 72224, 72576, 73200, 74000, 74592, 74925, 75600, 76250, 76860, 77700, 78080, 78750, 78995, 79056, 79920, 80000, 80640, 81000, 81252, 81984, 82350, 82880, 83250, 83916, 84000, 85248, 85400, 86400, 87840, 88800, 89600, 90000, 90280, 90720, 91500, 92232, 92500, 93240, 93696, 94500, 94720, 94794, 95904, 96000, 96075, 96768, 97125, 97600, 98820, 99456, 99900, 100800, 101250, 101565, 102480, 103600, 103680, 104895, 105000, 105408, 106560, 106750, 108000, 108336, 109312, 109800, 111000, 111888, 112000, 112850, 113400, 114375, 115200, 115290, 116550, 117120, 118125, 118400, 119880, 120000, 120960, 121878, 122000, 122976, 123525, 124320, 124875, 126000, 126392, 127872, 128100, 129500, 129600, 131760, 132608, 133200, 134400, 135000, 135420, 136640, 137250, 138348, 138750, 139860, 140000, 140544, 141750, 142080, 142191, 144000, 144448, 145152, 146400, 148000, 149184, 149850, 151200, 152500, 153720, 155400, 156160, 157500, 157990, 158112, 159840, 160000, 160125, 161280, 161875, 162000, 162504, 163968, 164700, 165760, 166500, 167832, 168000, 169275, 170496, 170800, 172800, 172935, 174825, 175680, 177600, 180000, 180560, 181440, 182817, 183000, 184464, 185000, 186480, 189000, 189588, 191808, 192000, 192150, 194250, 195200, 197640, 198912, 199800, 201600, 202500, 203130, 204960, 205875, 207200, 207360, 208125, 209790, 210000, 210816, 213120, 213500, 216000, 216672, 218624, 219600, 222000, 223776, 224000, 225700, 226800, 228750, 230580, 233100, 234240, 236250, 236800, 236985, 239760, 240000, 241920, 243756, 244000, 245952, 247050, 248640, 249750, 252000, 252784, 255744, 256200, 259000, 259200, 263520, 266400, 266875, 268800, 270000, 270840, 273280, 274500, 276696, 277500, 279720, 280000, 281088, 282125, 283500, 284160, 284382, 288000, 288225, 288896, 290304, 291375, 292800, 296000, 298368, 299700, 302400, 304695, 305000, 307440, 310800, 315000, 315980, 316224, 319680, 320000, 320250, 323750, 324000, 325008, 327936, 329400, 331520, 333000, 335664, 336000, 338550, 341600, 343125, 345600, 345870, 349650, 351360, 354375, 355200, 360000, 361120, 362880, 365634, 366000, 368928, 370000, 372960, 374625, 378000, 379176, 383616, 384300, 388500, 390400, 394975, 395280, 397824, 399600, 403200, 405000, 406260, 409920, 411750, 414400, 416250, 419580, 420000, 421632, 426240, 426573, 427000, 432000, 433344, 439200, 444000, 447552, 448000, 451400, 453600, 457500, 461160, 466200, 468480, 472500, 473600, 473970, 479520, 480000, 480375, 483840, 485625, 487512, 488000, 491904, 494100, 497280, 499500, 504000, 505568, 507825, 511488, 512400, 518000, 518400, 524475, 527040, 532800, 533750, 540000, 541680, 546560, 549000, 553392, 555000, 559440, 560000, 564250, 567000, 568764, 576000, 576450, 577792, 582750, 585600, 592000, 596736, 599400, 604800, 609390, 610000, 614880, 617625, 621600, 624375, 630000, 631960, 632448, 639360, 640500, 647500, 648000, 650016, 655872, 658800, 663040, 666000, 671328, 672000, 677100, 683200, 686250, 691740, 699300, 702720, 708750, 710400, 710955, 720000, 722240, 725760, 731268, 732000, 737856, 740000, 745920, 749250, 756000, 758352, 767232, 768600, 777000, 780800, 789950, 790560, 799200, 800625, 806400, 810000, 812520, 819840, 823500, 828800, 832500, 839160, 840000, 843264, 846375, 852480, 853146, 854000, 864000, 864675, 866688, 874125, 878400, 888000, 895104, 902800, 907200, 914085, 915000, 922320, 932400, 945000, 947940, 959040, 960000, 960750, 971250, 975024, 976000, 983808, 988200, 994560, 999000, 1008000, 1011136, 1015650, 1024800, 1029375, 1036000, 1036800, 1048950, 1054080, 1065600, 1067500, 1080000, 1083360, 1093120, 1098000, 1106784, 1110000, 1118880, 1120000, 1128500, 1134000, 1137528, 1152900, 1155584, 1165500, 1171200, 1184000, 1184925, 1193472, 1198800, 1209600, 1218780, 1220000, 1229760, 1235250, 1243200, 1248750, 1260000, 1263920, 1264896, 1278720, 1279719, 1281000, 1295000, 1296000, 1300032, 1317600, 1332000, 1342656, 1344000, 1354200, 1366400, 1372500, 1383480, 1398600, 1405440, 1410625, 1417500, 1420800, 1421910, 1440000, 1441125, 1444480, 1451520, 1456875, 1462536, 1464000, 1475712, 1480000, 1491840, 1498500, 1512000, 1516704, 1523475, 1534464, 1537200, 1554000, 1579900, 1581120, 1598400, 1601250, 1620000, 1625040, 1639680, 1647000, 1657600, 1665000, 1678320, 1680000, 1692750, 1706292, 1708000, 1728000, 1729350, 1733376, 1748250, 1756800, 1776000, 1790208, 1805600, 1814400, 1828170, 1830000, 1844640, 1864800, 1873125, 1890000, 1895880, 1918080, 1921500, 1942500, 1950048, 1952000, 1967616, 1974875, 1976400, 1989120, 1998000, 2016000, 2022272, 2031300, 2049600, 2058750, 2072000, 2097900, 2108160, 2131200, 2132865, 2135000, 2160000, 2166720, 2196000, 2213568, 2220000, 2237760, 2240000, 2257000, 2268000, 2275056, 2305800, 2331000, 2342400, 2368000, 2369850, 2397600, 2401875, 2419200, 2437560, 2440000, 2459520, 2470500, 2486400, 2497500, 2520000, 2527840, 2529792, 2539125, 2557440, 2559438, 2562000, 2590000, 2592000, 2600064, 2622375, 2635200, 2664000, 2685312, 2708400, 2732800, 2745000, 2766960, 2797200, 2821250, 2835000, 2843820, 2880000, 2882250, 2888960, 2913750, 2925072, 2928000, 2951424, 2960000, 2983680, 2997000, 3024000, 3033408, 3046950, 3074400, 3088125, 3108000, 3159800, 3162240, 3196800, 3202500, 3240000, 3250080, 3279360, 3294000, 3315200, 3330000, 3356640, 3360000, 3385500, 3412584, 3416000, 3458700, 3466752, 3496500, 3513600, 3552000, 3554775, 3580416, 3611200, 3628800, 3656340, 3660000, 3689280, 3729600, 3746250, 3780000, 3791760, 3836160, 3843000, 3885000, 3900096, 3904000, 3949750, 3952800, 3996000, 4032000, 4044544, 4062600, 4099200, 4117500, 4144000, 4195800, 4216320, 4231875, 4262400, 4265730, 4270000, 4320000, 4323375, 4333440, 4370625, 4392000, 4427136, 4440000, 4475520, 4514000, 4536000, 4550112, 4570425, 4611600, 4662000, 4739700, 4795200, 4803750, 4875120, 4880000, 4919040, 4941000, 4972800, 4995000, 5040000, 5055680, 5078250, 5118876, 5124000, 5180000, 5184000, 5200128, 5244750, 5270400, 5328000, 5370624, 5416800, 5465600, 5490000, 5533920, 5594400, 5642500, 5670000, 5687640, 5764500, 5777920, 5827500, 5850144, 5856000, 5902848, 5920000, 5924625, 5967360, 5994000, 6048000, 6066816, 6093900, 6148800, 6176250, 6216000, 6319600, 6324480, 6393600, 6398595, 6405000, 6480000, 6500160, 6588000, 6660000, 6713280, 6720000, 6771000, 6825168, 6832000, 6917400, 6993000, 7027200, 7104000, 7109550, 7205625, 7222400, 7257600, 7312680, 7320000, 7378560, 7459200, 7492500, 7560000, 7583520, 7617375, 7672320, 7686000, 7770000, 7800192, 7899500, 7905600, 7992000, 8089088, 8125200, 8198400, 8235000, 8288000, 8391600, 8463750, 8531460, 8540000, 8640000, 8646750, 8666880, 8741250, 8784000, 8854272, 8880000, 8951040, 9028000, 9072000, 9100224, 9140850, 9223200, 9324000, 9479400, 9590400, 9607500, 9750240, 9760000, 9838080, 9874375, 9882000, 9945600, 9990000, 10080000, 10111360, 10156500, 10237752, 10248000, 10360000, 10400256, 10489500, 10540800, 10656000, 10664325, 10741248, 10833600, 10980000, 11067840, 11188800, 11285000, 11340000, 11375280, 11529000, 11655000, 11700288, 11712000, 11840000, 11849250, 11988000, 12096000, 12133632, 12187800, 12297600, 12352500, 12432000, 12639200, 12648960, 12695625, 12787200, 12797190, 12810000, 12960000, 13000320, 13111875, 13176000, 13320000, 13426560, 13542000, 13650336, 13664000, 13834800, 13986000, 14219100, 14411250, 14444800, 14625360, 14640000, 14757120, 14918400, 14985000, 15120000, 15167040, 15234750, 15372000, 15540000, 15600384, 15799000, 15811200, 15984000, 16250400, 16396800, 16470000, 16576000, 16783200, 16927500, 17062920, 17080000, 17293500, 17333760, 17482500, 17568000, 17708544, 17760000, 17773875, 17902080, 18056000, 18144000, 18200448, 18281700, 18446400, 18648000, 18958800, 19180800, 19215000, 19500480, 19520000, 19748750, 19764000, 19980000, 20160000, 20222720, 20313000, 20475504, 20496000, 20720000, 20979000, 21081600, 21312000, 21328650, 21616875, 21667200, 21960000, 22135680, 22377600, 22570000, 22680000, 22750560, 22852125, 23058000, 23310000, 23400576, 23698500, 23976000, 24267264, 24375600, 24595200, 24705000, 24864000, 25278400, 25391250, 25594380, 25620000, 25920000, 26000640, 26223750, 26352000, 26640000, 26853120, 27084000, 27300672, 27328000, 27669600, 27972000, 28438200, 28822500, 28889600, 29250720, 29280000, 29514240, 29623125, 29836800, 29970000, 30240000, 30334080, 30469500, 30744000, 31080000, 31200768, 31598000, 31622400, 31968000, 31992975, 32500800, 32940000, 33566400, 33855000, 34125840, 34160000, 34587000, 34965000, 35136000, 35520000, 35547750, 36112000, 36288000, 36400896, 36563400, 36892800, 37296000, 37917600, 38086875, 38361600, 38430000, 39000960, 39497500, 39528000, 39960000, 40445440, 40626000, 40951008, 40992000, 41440000, 41958000, 42657300, 43233750, 43334400, 43920000, 44271360, 44755200, 45140000, 45360000, 45501120, 45704250, 46116000, 46620000, 46801152, 47397000, 47952000, 48751200, 49190400, 49410000, 49728000, 50556800, 50782500, 51188760, 51240000, 52001280, 52447500, 52704000, 53280000, 53321625, 53706240, 54168000, 54601344, 55339200, 55944000, 56876400, 57645000, 58501440, 58560000, 59246250, 59940000, 60480000, 60668160, 60939000, 61488000, 62160000, 63196000, 63244800, 63936000, 63985950, 65001600, 65880000, 67132800, 67710000, 68251680, 68320000, 69174000, 69930000, 71095500, 72224000, 72801792, 73126800, 73785600, 74592000, 75835200, 76173750, 76860000, 78001920, 78995000, 79056000, 79920000, 81252000, 81902016, 81984000, 82880000, 83916000, 85314600, 86467500, 86668800, 87840000, 88542720, 88869375, 89510400, 90280000, 90720000, 91002240, 91408500, 92232000, 93240000, 93602304, 94794000, 95904000, 97502400, 98820000, 101113600, 101565000, 102377520, 102480000, 104895000, 105408000, 106560000, 106643250, 108336000, 109202688, 110678400, 111888000, 113752800, 114260625, 115290000, 117002880, 118492500, 119880000, 121336320, 121878000, 122976000, 124320000, 126392000, 127971900, 130003200, 131760000, 134265600, 135420000, 136503360, 136640000, 138348000, 139860000, 142191000, 144448000, 146253600, 147571200, 149184000, 151670400, 152347500, 153720000, 156003840, 157990000, 158112000, 159840000, 159964875, 162504000, 163804032, 167832000, 170629200, 172935000, 175680000, 177738750, 180560000, 181440000, 182004480, 182817000, 184464000, 186480000, 189588000, 191808000, 195004800, 197640000, 202227200, 203130000, 204755040, 204960000, 209790000, 213286500, 216672000, 218405376, 221356800, 223776000, 227505600, 228521250, 230580000, 234005760, 236985000, 239760000, 243756000, 245952000, 248640000, 252784000, 255943800, 260006400, 263520000, 266608125, 268531200, 270840000, 273006720, 276696000, 279720000, 284382000, 292507200, 303340800, 304695000, 307440000, 315980000, 316224000, 319680000, 319929750, 325008000, 327608064, 335664000, 341258400, 345870000, 355477500, 361120000, 364008960, 365634000, 368928000, 372960000, 379176000, 390009600, 395280000, 406260000, 409510080, 409920000, 419580000, 426573000, 433344000, 442713600, 447552000, 455011200, 457042500, 461160000, 468011520, 473970000, 479520000, 487512000, 505568000, 511887600, 527040000, 533216250, 541680000, 546013440, 553392000, 559440000, 568764000, 585014400, 606681600, 609390000, 614880000, 631960000, 639859500, 650016000, 655216128, 671328000, 682516800, 691740000, 710955000, 722240000, 731268000, 737856000, 745920000, 758352000, 780019200, 790560000, 799824375, 812520000, 819020160, 839160000, 853146000, 910022400, 914085000, 922320000, 947940000, 959040000, 975024000, 1011136000, 1023775200, 1066432500, 1083360000, 1092026880, 1106784000, 1118880000, 1137528000, 1170028800, 1218780000, 1229760000, 1263920000, 1279719000, 1300032000, 1342656000, 1365033600, 1383480000, 1421910000, 1462536000, 1516704000, 1581120000, 1599648750, 1625040000, 1638040320, 1678320000, 1706292000, 1820044800, 1828170000, 1844640000, 1895880000, 1950048000, 2047550400, 2132865000, 2166720000, 2213568000, 2237760000, 2275056000, 2340057600, 2437560000, 2527840000, 2559438000, 2730067200, 2766960000, 2843820000, 2925072000, 3033408000, 3199297500, 3250080000, 3276080640, 3356640000, 3412584000, 3656340000, 3689280000, 3791760000, 3900096000, 4095100800, 4265730000, 4550112000, 4875120000, 5055680000, 5118876000, 5460134400, 5533920000, 5687640000, 5850144000, 6398595000, 6500160000, 6713280000, 6825168000, 7312680000, 7583520000, 8190201600, 8531460000, 9100224000, 9750240000, 10237752000, 11067840000, 11375280000, 11700288000, 12797190000, 13650336000, 14625360000, 15167040000, 16380403200, 17062920000, 19500480000, 20475504000, 22750560000, 25594380000, 27300672000, 29250720000, 34125840000, 40951008000, 45501120000, 51188760000, 58501440000, 68251680000, 81902016000, 102377520000, 136503360000, 204755040000, 409510080000]

約数ペア:

[(1, 409510080000), (2, 204755040000), (3, 136503360000), (4, 102377520000), (5, 81902016000), (6, 68251680000), (7, 58501440000), (8, 51188760000), (9, 45501120000), (10, 40951008000), (12, 34125840000), (14, 29250720000), (15, 27300672000), (16, 25594380000), (18, 22750560000), (20, 20475504000), (21, 19500480000), (24, 17062920000), (25, 16380403200), (27, 15167040000), (28, 14625360000), (30, 13650336000), (32, 12797190000), (35, 11700288000), (36, 11375280000), (37, 11067840000), (40, 10237752000), (42, 9750240000), (45, 9100224000), (48, 8531460000), (50, 8190201600), (54, 7583520000), (56, 7312680000), (60, 6825168000), (61, 6713280000), (63, 6500160000), (64, 6398595000), (70, 5850144000), (72, 5687640000), (74, 5533920000), (75, 5460134400), (80, 5118876000), (81, 5055680000), (84, 4875120000), (90, 4550112000), (96, 4265730000), (100, 4095100800), (105, 3900096000), (108, 3791760000), (111, 3689280000), (112, 3656340000), (120, 3412584000), (122, 3356640000), (125, 3276080640), (126, 3250080000), (128, 3199297500), (135, 3033408000), (140, 2925072000), (144, 2843820000), (148, 2766960000), (150, 2730067200), (160, 2559438000), (162, 2527840000), (168, 2437560000), (175, 2340057600), (180, 2275056000), (183, 2237760000), (185, 2213568000), (189, 2166720000), (192, 2132865000), (200, 2047550400), (210, 1950048000), (216, 1895880000), (222, 1844640000), (224, 1828170000), (225, 1820044800), (240, 1706292000), (244, 1678320000), (250, 1638040320), (252, 1625040000), (256, 1599648750), (259, 1581120000), (270, 1516704000), (280, 1462536000), (288, 1421910000), (296, 1383480000), (300, 1365033600), (305, 1342656000), (315, 1300032000), (320, 1279719000), (324, 1263920000), (333, 1229760000), (336, 1218780000), (350, 1170028800), (360, 1137528000), (366, 1118880000), (370, 1106784000), (375, 1092026880), (378, 1083360000), (384, 1066432500), (400, 1023775200), (405, 1011136000), (420, 975024000), (427, 959040000), (432, 947940000), (444, 922320000), (448, 914085000), (450, 910022400), (480, 853146000), (488, 839160000), (500, 819020160), (504, 812520000), (512, 799824375), (518, 790560000), (525, 780019200), (540, 758352000), (549, 745920000), (555, 737856000), (560, 731268000), (567, 722240000), (576, 710955000), (592, 691740000), (600, 682516800), (610, 671328000), (625, 655216128), (630, 650016000), (640, 639859500), (648, 631960000), (666, 614880000), (672, 609390000), (675, 606681600), (700, 585014400), (720, 568764000), (732, 559440000), (740, 553392000), (750, 546013440), (756, 541680000), (768, 533216250), (777, 527040000), (800, 511887600), (810, 505568000), (840, 487512000), (854, 479520000), (864, 473970000), (875, 468011520), (888, 461160000), (896, 457042500), (900, 455011200), (915, 447552000), (925, 442713600), (945, 433344000), (960, 426573000), (976, 419580000), (999, 409920000), (1000, 409510080), (1008, 406260000), (1036, 395280000), (1050, 390009600), (1080, 379176000), (1098, 372960000), (1110, 368928000), (1120, 365634000), (1125, 364008960), (1134, 361120000), (1152, 355477500), (1184, 345870000), (1200, 341258400), (1220, 335664000), (1250, 327608064), (1260, 325008000), (1280, 319929750), (1281, 319680000), (1295, 316224000), (1296, 315980000), (1332, 307440000), (1344, 304695000), (1350, 303340800), (1400, 292507200), (1440, 284382000), (1464, 279720000), (1480, 276696000), (1500, 273006720), (1512, 270840000), (1525, 268531200), (1536, 266608125), (1554, 263520000), (1575, 260006400), (1600, 255943800), (1620, 252784000), (1647, 248640000), (1665, 245952000), (1680, 243756000), (1708, 239760000), (1728, 236985000), (1750, 234005760), (1776, 230580000), (1792, 228521250), (1800, 227505600), (1830, 223776000), (1850, 221356800), (1875, 218405376), (1890, 216672000), (1920, 213286500), (1952, 209790000), (1998, 204960000), (2000, 204755040), (2016, 203130000), (2025, 202227200), (2072, 197640000), (2100, 195004800), (2135, 191808000), (2160, 189588000), (2196, 186480000), (2220, 184464000), (2240, 182817000), (2250, 182004480), (2257, 181440000), (2268, 180560000), (2304, 177738750), (2331, 175680000), (2368, 172935000), (2400, 170629200), (2440, 167832000), (2500, 163804032), (2520, 162504000), (2560, 159964875), (2562, 159840000), (2590, 158112000), (2592, 157990000), (2625, 156003840), (2664, 153720000), (2688, 152347500), (2700, 151670400), (2745, 149184000), (2775, 147571200), (2800, 146253600), (2835, 144448000), (2880, 142191000), (2928, 139860000), (2960, 138348000), (2997, 136640000), (3000, 136503360), (3024, 135420000), (3050, 134265600), (3108, 131760000), (3150, 130003200), (3200, 127971900), (3240, 126392000), (3294, 124320000), (3330, 122976000), (3360, 121878000), (3375, 121336320), (3416, 119880000), (3456, 118492500), (3500, 117002880), (3552, 115290000), (3584, 114260625), (3600, 113752800), (3660, 111888000), (3700, 110678400), (3750, 109202688), (3780, 108336000), (3840, 106643250), (3843, 106560000), (3885, 105408000), (3904, 104895000), (3996, 102480000), (4000, 102377520), (4032, 101565000), (4050, 101113600), (4144, 98820000), (4200, 97502400), (4270, 95904000), (4320, 94794000), (4375, 93602304), (4392, 93240000), (4440, 92232000), (4480, 91408500), (4500, 91002240), (4514, 90720000), (4536, 90280000), (4575, 89510400), (4608, 88869375), (4625, 88542720), (4662, 87840000), (4725, 86668800), (4736, 86467500), (4800, 85314600), (4880, 83916000), (4941, 82880000), (4995, 81984000), (5000, 81902016), (5040, 81252000), (5124, 79920000), (5180, 79056000), (5184, 78995000), (5250, 78001920), (5328, 76860000), (5376, 76173750), (5400, 75835200), (5490, 74592000), (5550, 73785600), (5600, 73126800), (5625, 72801792), (5670, 72224000), (5760, 71095500), (5856, 69930000), (5920, 69174000), (5994, 68320000), (6000, 68251680), (6048, 67710000), (6100, 67132800), (6216, 65880000), (6300, 65001600), (6400, 63985950), (6405, 63936000), (6475, 63244800), (6480, 63196000), (6588, 62160000), (6660, 61488000), (6720, 60939000), (6750, 60668160), (6771, 60480000), (6832, 59940000), (6912, 59246250), (6993, 58560000), (7000, 58501440), (7104, 57645000), (7200, 56876400), (7320, 55944000), (7400, 55339200), (7500, 54601344), (7560, 54168000), (7625, 53706240), (7680, 53321625), (7686, 53280000), (7770, 52704000), (7808, 52447500), (7875, 52001280), (7992, 51240000), (8000, 51188760), (8064, 50782500), (8100, 50556800), (8235, 49728000), (8288, 49410000), (8325, 49190400), (8400, 48751200), (8540, 47952000), (8640, 47397000), (8750, 46801152), (8784, 46620000), (8880, 46116000), (8960, 45704250), (9000, 45501120), (9028, 45360000), (9072, 45140000), (9150, 44755200), (9250, 44271360), (9324, 43920000), (9450, 43334400), (9472, 43233750), (9600, 42657300), (9760, 41958000), (9882, 41440000), (9990, 40992000), (10000, 40951008), (10080, 40626000), (10125, 40445440), (10248, 39960000), (10360, 39528000), (10368, 39497500), (10500, 39000960), (10656, 38430000), (10675, 38361600), (10752, 38086875), (10800, 37917600), (10980, 37296000), (11100, 36892800), (11200, 36563400), (11250, 36400896), (11285, 36288000), (11340, 36112000), (11520, 35547750), (11529, 35520000), (11655, 35136000), (11712, 34965000), (11840, 34587000), (11988, 34160000), (12000, 34125840), (12096, 33855000), (12200, 33566400), (12432, 32940000), (12600, 32500800), (12800, 31992975), (12810, 31968000), (12950, 31622400), (12960, 31598000), (13125, 31200768), (13176, 31080000), (13320, 30744000), (13440, 30469500), (13500, 30334080), (13542, 30240000), (13664, 29970000), (13725, 29836800), (13824, 29623125), (13875, 29514240), (13986, 29280000), (14000, 29250720), (14175, 28889600), (14208, 28822500), (14400, 28438200), (14640, 27972000), (14800, 27669600), (14985, 27328000), (15000, 27300672), (15120, 27084000), (15250, 26853120), (15372, 26640000), (15540, 26352000), (15616, 26223750), (15750, 26000640), (15799, 25920000), (15984, 25620000), (16000, 25594380), (16128, 25391250), (16200, 25278400), (16470, 24864000), (16576, 24705000), (16650, 24595200), (16800, 24375600), (16875, 24267264), (17080, 23976000), (17280, 23698500), (17500, 23400576), (17568, 23310000), (17760, 23058000), (17920, 22852125), (18000, 22750560), (18056, 22680000), (18144, 22570000), (18300, 22377600), (18500, 22135680), (18648, 21960000), (18900, 21667200), (18944, 21616875), (19200, 21328650), (19215, 21312000), (19425, 21081600), (19520, 20979000), (19764, 20720000), (19980, 20496000), (20000, 20475504), (20160, 20313000), (20250, 20222720), (20313, 20160000), (20496, 19980000), (20720, 19764000), (20736, 19748750), (20979, 19520000), (21000, 19500480), (21312, 19215000), (21350, 19180800), (21600, 18958800), (21960, 18648000), (22200, 18446400), (22400, 18281700), (22500, 18200448), (22570, 18144000), (22680, 18056000), (22875, 17902080), (23040, 17773875), (23058, 17760000), (23125, 17708544), (23310, 17568000), (23424, 17482500), (23625, 17333760), (23680, 17293500), (23976, 17080000), (24000, 17062920), (24192, 16927500), (24400, 16783200), (24705, 16576000), (24864, 16470000), (24975, 16396800), (25200, 16250400), (25620, 15984000), (25900, 15811200), (25920, 15799000), (26250, 15600384), (26352, 15540000), (26640, 15372000), (26880, 15234750), (27000, 15167040), (27084, 15120000), (27328, 14985000), (27450, 14918400), (27750, 14757120), (27972, 14640000), (28000, 14625360), (28350, 14444800), (28416, 14411250), (28800, 14219100), (29280, 13986000), (29600, 13834800), (29970, 13664000), (30000, 13650336), (30240, 13542000), (30500, 13426560), (30744, 13320000), (31080, 13176000), (31232, 13111875), (31500, 13000320), (31598, 12960000), (31968, 12810000), (32000, 12797190), (32025, 12787200), (32256, 12695625), (32375, 12648960), (32400, 12639200), (32940, 12432000), (33152, 12352500), (33300, 12297600), (33600, 12187800), (33750, 12133632), (33855, 12096000), (34160, 11988000), (34560, 11849250), (34587, 11840000), (34965, 11712000), (35000, 11700288), (35136, 11655000), (35520, 11529000), (36000, 11375280), (36112, 11340000), (36288, 11285000), (36600, 11188800), (37000, 11067840), (37296, 10980000), (37800, 10833600), (38125, 10741248), (38400, 10664325), (38430, 10656000), (38850, 10540800), (39040, 10489500), (39375, 10400256), (39528, 10360000), (39960, 10248000), (40000, 10237752), (40320, 10156500), (40500, 10111360), (40626, 10080000), (40992, 9990000), (41175, 9945600), (41440, 9882000), (41472, 9874375), (41625, 9838080), (41958, 9760000), (42000, 9750240), (42624, 9607500), (42700, 9590400), (43200, 9479400), (43920, 9324000), (44400, 9223200), (44800, 9140850), (45000, 9100224), (45140, 9072000), (45360, 9028000), (45750, 8951040), (46116, 8880000), (46250, 8854272), (46620, 8784000), (46848, 8741250), (47250, 8666880), (47360, 8646750), (47397, 8640000), (47952, 8540000), (48000, 8531460), (48384, 8463750), (48800, 8391600), (49410, 8288000), (49728, 8235000), (49950, 8198400), (50400, 8125200), (50625, 8089088), (51240, 7992000), (51800, 7905600), (51840, 7899500), (52500, 7800192), (52704, 7770000), (53280, 7686000), (53375, 7672320), (53760, 7617375), (54000, 7583520), (54168, 7560000), (54656, 7492500), (54900, 7459200), (55500, 7378560), (55944, 7320000), (56000, 7312680), (56425, 7257600), (56700, 7222400), (56832, 7205625), (57600, 7109550), (57645, 7104000), (58275, 7027200), (58560, 6993000), (59200, 6917400), (59940, 6832000), (60000, 6825168), (60480, 6771000), (60939, 6720000), (61000, 6713280), (61488, 6660000), (62160, 6588000), (63000, 6500160), (63196, 6480000), (63936, 6405000), (64000, 6398595), (64050, 6393600), (64750, 6324480), (64800, 6319600), (65880, 6216000), (66304, 6176250), (66600, 6148800), (67200, 6093900), (67500, 6066816), (67710, 6048000), (68320, 5994000), (68625, 5967360), (69120, 5924625), (69174, 5920000), (69375, 5902848), (69930, 5856000), (70000, 5850144), (70272, 5827500), (70875, 5777920), (71040, 5764500), (72000, 5687640), (72224, 5670000), (72576, 5642500), (73200, 5594400), (74000, 5533920), (74592, 5490000), (74925, 5465600), (75600, 5416800), (76250, 5370624), (76860, 5328000), (77700, 5270400), (78080, 5244750), (78750, 5200128), (78995, 5184000), (79056, 5180000), (79920, 5124000), (80000, 5118876), (80640, 5078250), (81000, 5055680), (81252, 5040000), (81984, 4995000), (82350, 4972800), (82880, 4941000), (83250, 4919040), (83916, 4880000), (84000, 4875120), (85248, 4803750), (85400, 4795200), (86400, 4739700), (87840, 4662000), (88800, 4611600), (89600, 4570425), (90000, 4550112), (90280, 4536000), (90720, 4514000), (91500, 4475520), (92232, 4440000), (92500, 4427136), (93240, 4392000), (93696, 4370625), (94500, 4333440), (94720, 4323375), (94794, 4320000), (95904, 4270000), (96000, 4265730), (96075, 4262400), (96768, 4231875), (97125, 4216320), (97600, 4195800), (98820, 4144000), (99456, 4117500), (99900, 4099200), (100800, 4062600), (101250, 4044544), (101565, 4032000), (102480, 3996000), (103600, 3952800), (103680, 3949750), (104895, 3904000), (105000, 3900096), (105408, 3885000), (106560, 3843000), (106750, 3836160), (108000, 3791760), (108336, 3780000), (109312, 3746250), (109800, 3729600), (111000, 3689280), (111888, 3660000), (112000, 3656340), (112850, 3628800), (113400, 3611200), (114375, 3580416), (115200, 3554775), (115290, 3552000), (116550, 3513600), (117120, 3496500), (118125, 3466752), (118400, 3458700), (119880, 3416000), (120000, 3412584), (120960, 3385500), (121878, 3360000), (122000, 3356640), (122976, 3330000), (123525, 3315200), (124320, 3294000), (124875, 3279360), (126000, 3250080), (126392, 3240000), (127872, 3202500), (128100, 3196800), (129500, 3162240), (129600, 3159800), (131760, 3108000), (132608, 3088125), (133200, 3074400), (134400, 3046950), (135000, 3033408), (135420, 3024000), (136640, 2997000), (137250, 2983680), (138348, 2960000), (138750, 2951424), (139860, 2928000), (140000, 2925072), (140544, 2913750), (141750, 2888960), (142080, 2882250), (142191, 2880000), (144000, 2843820), (144448, 2835000), (145152, 2821250), (146400, 2797200), (148000, 2766960), (149184, 2745000), (149850, 2732800), (151200, 2708400), (152500, 2685312), (153720, 2664000), (155400, 2635200), (156160, 2622375), (157500, 2600064), (157990, 2592000), (158112, 2590000), (159840, 2562000), (160000, 2559438), (160125, 2557440), (161280, 2539125), (161875, 2529792), (162000, 2527840), (162504, 2520000), (163968, 2497500), (164700, 2486400), (165760, 2470500), (166500, 2459520), (167832, 2440000), (168000, 2437560), (169275, 2419200), (170496, 2401875), (170800, 2397600), (172800, 2369850), (172935, 2368000), (174825, 2342400), (175680, 2331000), (177600, 2305800), (180000, 2275056), (180560, 2268000), (181440, 2257000), (182817, 2240000), (183000, 2237760), (184464, 2220000), (185000, 2213568), (186480, 2196000), (189000, 2166720), (189588, 2160000), (191808, 2135000), (192000, 2132865), (192150, 2131200), (194250, 2108160), (195200, 2097900), (197640, 2072000), (198912, 2058750), (199800, 2049600), (201600, 2031300), (202500, 2022272), (203130, 2016000), (204960, 1998000), (205875, 1989120), (207200, 1976400), (207360, 1974875), (208125, 1967616), (209790, 1952000), (210000, 1950048), (210816, 1942500), (213120, 1921500), (213500, 1918080), (216000, 1895880), (216672, 1890000), (218624, 1873125), (219600, 1864800), (222000, 1844640), (223776, 1830000), (224000, 1828170), (225700, 1814400), (226800, 1805600), (228750, 1790208), (230580, 1776000), (233100, 1756800), (234240, 1748250), (236250, 1733376), (236800, 1729350), (236985, 1728000), (239760, 1708000), (240000, 1706292), (241920, 1692750), (243756, 1680000), (244000, 1678320), (245952, 1665000), (247050, 1657600), (248640, 1647000), (249750, 1639680), (252000, 1625040), (252784, 1620000), (255744, 1601250), (256200, 1598400), (259000, 1581120), (259200, 1579900), (263520, 1554000), (266400, 1537200), (266875, 1534464), (268800, 1523475), (270000, 1516704), (270840, 1512000), (273280, 1498500), (274500, 1491840), (276696, 1480000), (277500, 1475712), (279720, 1464000), (280000, 1462536), (281088, 1456875), (282125, 1451520), (283500, 1444480), (284160, 1441125), (284382, 1440000), (288000, 1421910), (288225, 1420800), (288896, 1417500), (290304, 1410625), (291375, 1405440), (292800, 1398600), (296000, 1383480), (298368, 1372500), (299700, 1366400), (302400, 1354200), (304695, 1344000), (305000, 1342656), (307440, 1332000), (310800, 1317600), (315000, 1300032), (315980, 1296000), (316224, 1295000), (319680, 1281000), (320000, 1279719), (320250, 1278720), (323750, 1264896), (324000, 1263920), (325008, 1260000), (327936, 1248750), (329400, 1243200), (331520, 1235250), (333000, 1229760), (335664, 1220000), (336000, 1218780), (338550, 1209600), (341600, 1198800), (343125, 1193472), (345600, 1184925), (345870, 1184000), (349650, 1171200), (351360, 1165500), (354375, 1155584), (355200, 1152900), (360000, 1137528), (361120, 1134000), (362880, 1128500), (365634, 1120000), (366000, 1118880), (368928, 1110000), (370000, 1106784), (372960, 1098000), (374625, 1093120), (378000, 1083360), (379176, 1080000), (383616, 1067500), (384300, 1065600), (388500, 1054080), (390400, 1048950), (394975, 1036800), (395280, 1036000), (397824, 1029375), (399600, 1024800), (403200, 1015650), (405000, 1011136), (406260, 1008000), (409920, 999000), (411750, 994560), (414400, 988200), (416250, 983808), (419580, 976000), (420000, 975024), (421632, 971250), (426240, 960750), (426573, 960000), (427000, 959040), (432000, 947940), (433344, 945000), (439200, 932400), (444000, 922320), (447552, 915000), (448000, 914085), (451400, 907200), (453600, 902800), (457500, 895104), (461160, 888000), (466200, 878400), (468480, 874125), (472500, 866688), (473600, 864675), (473970, 864000), (479520, 854000), (480000, 853146), (480375, 852480), (483840, 846375), (485625, 843264), (487512, 840000), (488000, 839160), (491904, 832500), (494100, 828800), (497280, 823500), (499500, 819840), (504000, 812520), (505568, 810000), (507825, 806400), (511488, 800625), (512400, 799200), (518000, 790560), (518400, 789950), (524475, 780800), (527040, 777000), (532800, 768600), (533750, 767232), (540000, 758352), (541680, 756000), (546560, 749250), (549000, 745920), (553392, 740000), (555000, 737856), (559440, 732000), (560000, 731268), (564250, 725760), (567000, 722240), (568764, 720000), (576000, 710955), (576450, 710400), (577792, 708750), (582750, 702720), (585600, 699300), (592000, 691740), (596736, 686250), (599400, 683200), (604800, 677100), (609390, 672000), (610000, 671328), (614880, 666000), (617625, 663040), (621600, 658800), (624375, 655872), (630000, 650016), (631960, 648000), (632448, 647500), (639360, 640500)]