1049158656000

素因数分解:

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

素因数の和:212

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 130, 135, 139, 140, 144, 150, 156, 160, 162, 168, 175, 180, 182, 189, 192, 195, 200, 208, 210, 216, 224, 225, 234, 240, 250, 252, 256, 260, 270, 273, 278, 280, 288, 300, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 375, 378, 384, 390, 400, 405, 416, 417, 420, 432, 448, 450, 455, 468, 480, 500, 504, 512, 520, 525, 540, 546, 556, 560, 567, 576, 585, 600, 624, 630, 640, 648, 650, 672, 675, 695, 700, 702, 720, 728, 750, 756, 768, 780, 800, 810, 819, 832, 834, 840, 864, 875, 896, 900, 910, 936, 945, 960, 973, 975, 1000, 1008, 1024, 1040, 1050, 1053, 1080, 1092, 1112, 1120, 1125, 1134, 1152, 1170, 1200, 1248, 1251, 1260, 1280, 1296, 1300, 1344, 1350, 1365, 1390, 1400, 1404, 1440, 1456, 1500, 1512, 1536, 1560, 1575, 1600, 1620, 1625, 1638, 1664, 1668, 1680, 1728, 1750, 1755, 1792, 1800, 1807, 1820, 1872, 1890, 1920, 1946, 1950, 2000, 2016, 2025, 2048, 2080, 2085, 2100, 2106, 2160, 2184, 2224, 2240, 2250, 2268, 2275, 2304, 2340, 2400, 2457, 2496, 2502, 2520, 2560, 2592, 2600, 2625, 2688, 2700, 2730, 2780, 2800, 2808, 2835, 2880, 2912, 2919, 2925, 3000, 3024, 3072, 3120, 3150, 3200, 3240, 3250, 3276, 3328, 3336, 3360, 3375, 3456, 3475, 3500, 3510, 3584, 3600, 3614, 3640, 3744, 3753, 3780, 3840, 3892, 3900, 4000, 4032, 4050, 4095, 4096, 4160, 4170, 4200, 4212, 4320, 4368, 4448, 4480, 4500, 4536, 4550, 4608, 4680, 4725, 4800, 4865, 4875, 4914, 4992, 5004, 5040, 5120, 5184, 5200, 5250, 5265, 5376, 5400, 5421, 5460, 5560, 5600, 5616, 5670, 5760, 5824, 5838, 5850, 6000, 6048, 6144, 6240, 6255, 6300, 6400, 6480, 6500, 6552, 6656, 6672, 6720, 6750, 6825, 6912, 6950, 7000, 7020, 7168, 7200, 7228, 7280, 7371, 7488, 7506, 7560, 7680, 7784, 7800, 7875, 8000, 8064, 8100, 8190, 8192, 8320, 8340, 8400, 8424, 8640, 8736, 8757, 8775, 8896, 8960, 9000, 9035, 9072, 9100, 9216, 9360, 9450, 9600, 9730, 9750, 9828, 9984, 10008, 10080, 10125, 10240, 10368, 10400, 10425, 10500, 10530, 10752, 10800, 10842, 10920, 11120, 11200, 11232, 11259, 11340, 11375, 11520, 11648, 11676, 11700, 12000, 12096, 12285, 12288, 12480, 12510, 12600, 12649, 12800, 12960, 13000, 13104, 13312, 13344, 13440, 13500, 13650, 13824, 13900, 14000, 14040, 14175, 14336, 14400, 14456, 14560, 14595, 14625, 14742, 14976, 15012, 15120, 15360, 15568, 15600, 15750, 16000, 16128, 16200, 16263, 16380, 16640, 16680, 16800, 16848, 17280, 17375, 17472, 17514, 17550, 17792, 17920, 18000, 18070, 18144, 18200, 18432, 18720, 18765, 18900, 19200, 19460, 19500, 19656, 19968, 20016, 20160, 20250, 20475, 20480, 20736, 20800, 20850, 21000, 21060, 21504, 21600, 21684, 21840, 22240, 22400, 22464, 22518, 22680, 22750, 23040, 23296, 23352, 23400, 23625, 24000, 24192, 24325, 24570, 24576, 24960, 25020, 25200, 25298, 25600, 25920, 26000, 26208, 26271, 26325, 26624, 26688, 26880, 27000, 27105, 27300, 27648, 27800, 28000, 28080, 28350, 28672, 28800, 28912, 29120, 29190, 29250, 29484, 29952, 30024, 30240, 30720, 31136, 31200, 31275, 31500, 32000, 32256, 32400, 32526, 32760, 33280, 33360, 33600, 33696, 34125, 34560, 34750, 34944, 35028, 35100, 35584, 35840, 36000, 36140, 36288, 36400, 36855, 36864, 37440, 37530, 37800, 37947, 38400, 38920, 39000, 39312, 39936, 40032, 40320, 40500, 40950, 40960, 41472, 41600, 41700, 42000, 42120, 43008, 43200, 43368, 43680, 43785, 43875, 44480, 44800, 44928, 45036, 45175, 45360, 45500, 46080, 46592, 46704, 46800, 47250, 48000, 48384, 48650, 48789, 49140, 49920, 50040, 50400, 50596, 51200, 51840, 52000, 52125, 52416, 52542, 52650, 53248, 53376, 53760, 54000, 54210, 54600, 55296, 55600, 56000, 56160, 56295, 56700, 57344, 57600, 57824, 58240, 58380, 58500, 58968, 59904, 60048, 60480, 61425, 61440, 62272, 62400, 62550, 63000, 63245, 64000, 64512, 64800, 65052, 65520, 66560, 66720, 67200, 67392, 68250, 69120, 69500, 69888, 70056, 70200, 70875, 71168, 71680, 72000, 72280, 72576, 72800, 72975, 73710, 73728, 74880, 75060, 75600, 75894, 76800, 77840, 78000, 78624, 78813, 79872, 80064, 80640, 81000, 81315, 81900, 82944, 83200, 83400, 84000, 84240, 86016, 86400, 86736, 87360, 87570, 87750, 88960, 89600, 89856, 90072, 90350, 90720, 91000, 92160, 93184, 93408, 93600, 93825, 94500, 96000, 96768, 97300, 97578, 98280, 99840, 100080, 100800, 101192, 102375, 102400, 103680, 104000, 104250, 104832, 105084, 105300, 106496, 106752, 107520, 108000, 108420, 109200, 110592, 111200, 112000, 112320, 112590, 113400, 113841, 115200, 115648, 116480, 116760, 117000, 117936, 119808, 120096, 120960, 121625, 122850, 122880, 124544, 124800, 125100, 126000, 126490, 128000, 129024, 129600, 130104, 131040, 131355, 131625, 133120, 133440, 134400, 134784, 135525, 136500, 138240, 139000, 139776, 140112, 140400, 141750, 142336, 143360, 144000, 144560, 145152, 145600, 145950, 146367, 147420, 149760, 150120, 151200, 151788, 153600, 155680, 156000, 156375, 157248, 157626, 159744, 160128, 161280, 162000, 162630, 163800, 165888, 166400, 166800, 168000, 168480, 172032, 172800, 173472, 174720, 175140, 175500, 177920, 179200, 179712, 180144, 180700, 181440, 182000, 184275, 184320, 186368, 186816, 187200, 187650, 189000, 189735, 192000, 193536, 194600, 195156, 196560, 199680, 200160, 201600, 202384, 204750, 204800, 207360, 208000, 208500, 209664, 210168, 210600, 213504, 215040, 216000, 216840, 218400, 218925, 221184, 222400, 224000, 224640, 225180, 225875, 226800, 227682, 230400, 231296, 232960, 233520, 234000, 235872, 239616, 240192, 241920, 243250, 243945, 245700, 249088, 249600, 250200, 252000, 252980, 256000, 258048, 259200, 260208, 262080, 262710, 263250, 266240, 266880, 268800, 269568, 271050, 273000, 276480, 278000, 279552, 280224, 280800, 281475, 283500, 284672, 286720, 288000, 289120, 290304, 291200, 291900, 292734, 294840, 299520, 300240, 302400, 303576, 307125, 307200, 311360, 312000, 312750, 314496, 315252, 316225, 319488, 320256, 322560, 324000, 325260, 327600, 331776, 332800, 333600, 336000, 336960, 341523, 345600, 346944, 349440, 350280, 351000, 355840, 358400, 359424, 360288, 361400, 362880, 364000, 364875, 368550, 368640, 372736, 373632, 374400, 375300, 378000, 379470, 384000, 387072, 389200, 390312, 393120, 394065, 399360, 400320, 403200, 404768, 406575, 409500, 414720, 416000, 417000, 419328, 420336, 421200, 427008, 430080, 432000, 433680, 436800, 437850, 444800, 448000, 449280, 450360, 451750, 453600, 455364, 460800, 462592, 465920, 467040, 468000, 469125, 471744, 479232, 480384, 483840, 486500, 487890, 491400, 498176, 499200, 500400, 504000, 505960, 512000, 516096, 518400, 520416, 524160, 525420, 526500, 532480, 533760, 537600, 539136, 542100, 546000, 552960, 556000, 559104, 560448, 561600, 562950, 567000, 569205, 569344, 576000, 578240, 580608, 582400, 583800, 585468, 589680, 599040, 600480, 604800, 607152, 614250, 614400, 622720, 624000, 625500, 628992, 630504, 632450, 640512, 645120, 648000, 650520, 655200, 656775, 663552, 665600, 667200, 672000, 673920, 677625, 683046, 691200, 693888, 698880, 700560, 702000, 711680, 716800, 718848, 720576, 722800, 725760, 728000, 729750, 731835, 737100, 745472, 747264, 748800, 750600, 756000, 758940, 768000, 774144, 778400, 780624, 786240, 788130, 798720, 800640, 806400, 809536, 813150, 819000, 829440, 832000, 834000, 838656, 840672, 842400, 854016, 860160, 864000, 867360, 873600, 875700, 889600, 896000, 898560, 900720, 903500, 907200, 910728, 921375, 921600, 925184, 931840, 934080, 936000, 938250, 943488, 948675, 958464, 960768, 967680, 973000, 975780, 982800, 996352, 998400, 1000800, 1008000, 1011920, 1024000, 1024569, 1036800, 1040832, 1048320, 1050840, 1053000, 1067520, 1075200, 1078272, 1084200, 1092000, 1094625, 1105920, 1112000, 1118208, 1120896, 1123200, 1125900, 1134000, 1138410, 1138688, 1152000, 1156480, 1161216, 1164800, 1167600, 1170936, 1179360, 1198080, 1200960, 1209600, 1214304, 1219725, 1228500, 1245440, 1248000, 1251000, 1257984, 1261008, 1264900, 1281024, 1290240, 1296000, 1301040, 1310400, 1313550, 1331200, 1334400, 1344000, 1347840, 1355250, 1366092, 1382400, 1387776, 1397760, 1401120, 1404000, 1407375, 1423360, 1433600, 1437696, 1441152, 1445600, 1451520, 1456000, 1459500, 1463670, 1474200, 1494528, 1497600, 1501200, 1512000, 1517880, 1536000, 1548288, 1556800, 1561248, 1572480, 1576260, 1581125, 1597440, 1601280, 1612800, 1619072, 1626300, 1638000, 1658880, 1664000, 1668000, 1677312, 1681344, 1684800, 1707615, 1708032, 1728000, 1734720, 1747200, 1751400, 1779200, 1792000, 1797120, 1801440, 1807000, 1814400, 1821456, 1842750, 1843200, 1850368, 1863680, 1868160, 1872000, 1876500, 1886976, 1897350, 1921536, 1935360, 1946000, 1951560, 1965600, 1970325, 1992704, 1996800, 2001600, 2016000, 2023840, 2032875, 2049138, 2073600, 2081664, 2096640, 2101680, 2106000, 2135040, 2150400, 2156544, 2168400, 2184000, 2189250, 2224000, 2236416, 2241792, 2246400, 2251800, 2268000, 2276820, 2304000, 2312960, 2322432, 2329600, 2335200, 2341872, 2358720, 2396160, 2401920, 2419200, 2428608, 2439450, 2457000, 2490880, 2496000, 2502000, 2515968, 2522016, 2529800, 2562048, 2580480, 2592000, 2602080, 2620800, 2627100, 2662400, 2668800, 2688000, 2695680, 2710500, 2732184, 2764800, 2775552, 2795520, 2802240, 2808000, 2814750, 2846025, 2846720, 2875392, 2882304, 2891200, 2903040, 2912000, 2919000, 2927340, 2948400, 2989056, 2995200, 3002400, 3024000, 3035760, 3072000, 3113600, 3122496, 3144960, 3152520, 3162250, 3202560, 3225600, 3238144, 3252600, 3276000, 3283875, 3317760, 3328000, 3336000, 3354624, 3362688, 3369600, 3415230, 3416064, 3456000, 3469440, 3494400, 3502800, 3558400, 3584000, 3594240, 3602880, 3614000, 3628800, 3642912, 3659175, 3685500, 3700736, 3727360, 3736320, 3744000, 3753000, 3773952, 3794700, 3843072, 3870720, 3892000, 3903120, 3931200, 3940650, 3985408, 3993600, 4003200, 4032000, 4047680, 4065750, 4098276, 4147200, 4163328, 4193280, 4203360, 4212000, 4270080, 4300800, 4313088, 4336800, 4368000, 4378500, 4448000, 4483584, 4492800, 4503600, 4536000, 4553640, 4608000, 4625920, 4644864, 4659200, 4670400, 4683744, 4717440, 4743375, 4792320, 4803840, 4838400, 4857216, 4878900, 4914000, 4981760, 4992000, 5004000, 5031936, 5044032, 5059600, 5122845, 5124096, 5184000, 5204160, 5241600, 5254200, 5337600, 5376000, 5391360, 5421000, 5464368, 5529600, 5551104, 5591040, 5604480, 5616000, 5629500, 5692050, 5693440, 5764608, 5782400, 5806080, 5824000, 5838000, 5854680, 5896800, 5978112, 5990400, 6004800, 6048000, 6071520, 6098625, 6227200, 6244992, 6289920, 6305040, 6324500, 6405120, 6451200, 6476288, 6505200, 6552000, 6567750, 6656000, 6672000, 6709248, 6725376, 6739200, 6830460, 6912000, 6938880, 6988800, 7005600, 7116800, 7168000, 7188480, 7205760, 7228000, 7257600, 7285824, 7318350, 7371000, 7401472, 7472640, 7488000, 7506000, 7547904, 7589400, 7686144, 7741440, 7784000, 7806240, 7862400, 7881300, 7970816, 7987200, 8006400, 8064000, 8095360, 8131500, 8196552, 8294400, 8326656, 8386560, 8406720, 8424000, 8538075, 8540160, 8626176, 8673600, 8736000, 8757000, 8896000, 8967168, 8985600, 9007200, 9072000, 9107280, 9216000, 9251840, 9318400, 9340800, 9367488, 9434880, 9486750, 9607680, 9676800, 9714432, 9757800, 9828000, 9851625, 9963520, 9984000, 10008000, 10063872, 10088064, 10119200, 10245690, 10248192, 10368000, 10408320, 10483200, 10508400, 10675200, 10752000, 10782720, 10842000, 10928736, 11102208, 11182080, 11208960, 11232000, 11259000, 11384100, 11529216, 11564800, 11612160, 11648000, 11676000, 11709360, 11793600, 11956224, 11980800, 12009600, 12096000, 12143040, 12197250, 12454400, 12489984, 12579840, 12610080, 12649000, 12810240, 12902400, 12952576, 13010400, 13104000, 13135500, 13312000, 13344000, 13450752, 13478400, 13660920, 13824000, 13877760, 13977600, 14011200, 14230125, 14233600, 14376960, 14411520, 14456000, 14515200, 14571648, 14636700, 14742000, 14802944, 14945280, 14976000, 15012000, 15095808, 15178800, 15372288, 15568000, 15612480, 15724800, 15762600, 16012800, 16128000, 16190720, 16263000, 16393104, 16588800, 16653312, 16773120, 16813440, 16848000, 17076150, 17080320, 17347200, 17472000, 17514000, 17792000, 17934336, 17971200, 18014400, 18144000, 18214560, 18295875, 18503680, 18636800, 18681600, 18734976, 18869760, 18973500, 19215360, 19353600, 19428864, 19515600, 19656000, 19703250, 19927040, 19968000, 20016000, 20127744, 20176128, 20238400, 20491380, 20736000, 20816640, 20966400, 21016800, 21350400, 21504000, 21565440, 21684000, 21857472, 22204416, 22417920, 22464000, 22518000, 22768200, 23058432, 23129600, 23224320, 23296000, 23352000, 23418720, 23587200, 23912448, 23961600, 24019200, 24192000, 24286080, 24394500, 24908800, 24979968, 25159680, 25220160, 25298000, 25614225, 25620480, 25905152, 26020800, 26208000, 26271000, 26688000, 26901504, 26956800, 27321840, 27648000, 27755520, 27955200, 28022400, 28460250, 28467200, 28823040, 28912000, 29030400, 29143296, 29273400, 29484000, 29890560, 29952000, 30024000, 30191616, 30357600, 30744576, 31136000, 31224960, 31449600, 31525200, 32025600, 32256000, 32381440, 32526000, 32786208, 33306624, 33546240, 33626880, 33696000, 34152300, 34694400, 34944000, 35028000, 35584000, 35868672, 35942400, 36028800, 36288000, 36429120, 36591750, 37007360, 37363200, 37469952, 37739520, 37947000, 38430720, 38707200, 38857728, 39031200, 39312000, 39406500, 39854080, 39936000, 40032000, 40352256, 40476800, 40982760, 41472000, 41633280, 41932800, 42033600, 42690375, 42700800, 43130880, 43368000, 43714944, 44408832, 44835840, 44928000, 45036000, 45536400, 46116864, 46259200, 46592000, 46704000, 46837440, 47174400, 48038400, 48384000, 48572160, 48789000, 49817600, 49959936, 50319360, 50440320, 50596000, 51228450, 51240960, 51810304, 52041600, 52416000, 52542000, 53376000, 53803008, 53913600, 54643680, 55511040, 55910400, 56044800, 56920500, 57646080, 57824000, 58060800, 58286592, 58546800, 58968000, 59781120, 59904000, 60048000, 60383232, 60715200, 62272000, 62449920, 62899200, 63050400, 64051200, 64512000, 64762880, 65052000, 65572416, 66613248, 67253760, 67392000, 68304600, 69388800, 69888000, 70056000, 71168000, 71737344, 71884800, 72057600, 72576000, 72858240, 73183500, 74014720, 74726400, 74939904, 75479040, 75894000, 76861440, 77715456, 78062400, 78624000, 78813000, 80064000, 80704512, 80953600, 81965520, 82944000, 83266560, 83865600, 84067200, 85380750, 85401600, 86736000, 87429888, 89671680, 89856000, 90072000, 91072800, 92233728, 92518400, 93184000, 93408000, 93674880, 94348800, 96076800, 96768000, 97144320, 97578000, 99635200, 99919872, 100638720, 100880640, 101192000, 102456900, 103620608, 104083200, 104832000, 105084000, 106752000, 107606016, 107827200, 109287360, 111022080, 112089600, 113841000, 115292160, 115648000, 116121600, 116573184, 117093600, 117936000, 119562240, 119808000, 120096000, 121430400, 124544000, 124899840, 125798400, 126100800, 128071125, 128102400, 129525760, 130104000, 131144832, 133226496, 134507520, 134784000, 136609200, 138777600, 139776000, 140112000, 142336000, 144115200, 145152000, 145716480, 146367000, 149452800, 149879808, 150958080, 151788000, 153722880, 155430912, 156124800, 157248000, 157626000, 160128000, 161409024, 161907200, 163931040, 166533120, 167731200, 168134400, 170761500, 173472000, 174859776, 179343360, 179712000, 180144000, 182145600, 185036800, 186816000, 187349760, 188697600, 192153600, 193536000, 194288640, 195156000, 199270400, 199839744, 201761280, 202384000, 204913800, 208166400, 209664000, 210168000, 213504000, 215212032, 215654400, 218574720, 222044160, 224179200, 227682000, 230584320, 231296000, 233146368, 234187200, 235872000, 240192000, 242860800, 249088000, 249799680, 251596800, 252201600, 256142250, 256204800, 259051520, 260208000, 262289664, 269015040, 269568000, 273218400, 277555200, 279552000, 280224000, 288230400, 290304000, 291432960, 292734000, 298905600, 299759616, 301916160, 303576000, 310861824, 312249600, 314496000, 315252000, 320256000, 322818048, 323814400, 327862080, 333066240, 336268800, 341523000, 346944000, 349719552, 358686720, 359424000, 360288000, 364291200, 370073600, 373632000, 374699520, 377395200, 384307200, 388577280, 390312000, 399679488, 403522560, 404768000, 409827600, 416332800, 419328000, 420336000, 427008000, 437149440, 448358400, 455364000, 461168640, 462592000, 466292736, 468374400, 471744000, 480384000, 485721600, 498176000, 499599360, 503193600, 504403200, 512284500, 518103040, 520416000, 524579328, 538030080, 539136000, 546436800, 555110400, 560448000, 576460800, 580608000, 582865920, 585468000, 597811200, 599519232, 607152000, 624499200, 628992000, 630504000, 640512000, 645636096, 647628800, 655724160, 666132480, 672537600, 683046000, 693888000, 699439104, 720576000, 728582400, 747264000, 749399040, 754790400, 768614400, 777154560, 780624000, 807045120, 809536000, 819655200, 832665600, 838656000, 840672000, 874298880, 896716800, 910728000, 925184000, 932585472, 936748800, 943488000, 960768000, 971443200, 996352000, 999198720, 1008806400, 1024569000, 1040832000, 1049158656, 1076060160, 1078272000, 1092873600, 1110220800, 1120896000, 1152921600, 1165731840, 1170936000, 1199038464, 1214304000, 1248998400, 1257984000, 1261008000, 1281024000, 1295257600, 1311448320, 1345075200, 1366092000, 1387776000, 1398878208, 1441152000, 1457164800, 1494528000, 1498798080, 1509580800, 1554309120, 1561248000, 1614090240, 1619072000, 1639310400, 1665331200, 1681344000, 1748597760, 1793433600, 1821456000, 1850368000, 1873497600, 1886976000, 1921536000, 1942886400, 1998397440, 2017612800, 2049138000, 2081664000, 2098317312, 2185747200, 2241792000, 2305843200, 2331463680, 2341872000, 2428608000, 2497996800, 2515968000, 2522016000, 2590515200, 2622896640, 2690150400, 2732184000, 2775552000, 2797756416, 2882304000, 2914329600, 2989056000, 2997596160, 3122496000, 3228180480, 3238144000, 3278620800, 3330662400, 3362688000, 3497195520, 3642912000, 3746995200, 3773952000, 3843072000, 3885772800, 4035225600, 4098276000, 4163328000, 4196634624, 4371494400, 4483584000, 4662927360, 4683744000, 4857216000, 4995993600, 5044032000, 5245793280, 5380300800, 5464368000, 5551104000, 5764608000, 5828659200, 5995192320, 6244992000, 6476288000, 6557241600, 6725376000, 6994391040, 7285824000, 7493990400, 7547904000, 7771545600, 8070451200, 8196552000, 8326656000, 8393269248, 8742988800, 8967168000, 9367488000, 9714432000, 9991987200, 10088064000, 10491586560, 10928736000, 11529216000, 11657318400, 12489984000, 12952576000, 13114483200, 13450752000, 13988782080, 14571648000, 14987980800, 16140902400, 16393104000, 16653312000, 17485977600, 18734976000, 19428864000, 20176128000, 20983173120, 21857472000, 23314636800, 24979968000, 26228966400, 26901504000, 29143296000, 29975961600, 32786208000, 34971955200, 37469952000, 38857728000, 40352256000, 41966346240, 43714944000, 49959936000, 52457932800, 58286592000, 65572416000, 69943910400, 74939904000, 80704512000, 87429888000, 104915865600, 116573184000, 131144832000, 149879808000, 174859776000, 209831731200, 262289664000, 349719552000, 524579328000, 1049158656000]

約数ペア:

[(1, 1049158656000), (2, 524579328000), (3, 349719552000), (4, 262289664000), (5, 209831731200), (6, 174859776000), (7, 149879808000), (8, 131144832000), (9, 116573184000), (10, 104915865600), (12, 87429888000), (13, 80704512000), (14, 74939904000), (15, 69943910400), (16, 65572416000), (18, 58286592000), (20, 52457932800), (21, 49959936000), (24, 43714944000), (25, 41966346240), (26, 40352256000), (27, 38857728000), (28, 37469952000), (30, 34971955200), (32, 32786208000), (35, 29975961600), (36, 29143296000), (39, 26901504000), (40, 26228966400), (42, 24979968000), (45, 23314636800), (48, 21857472000), (50, 20983173120), (52, 20176128000), (54, 19428864000), (56, 18734976000), (60, 17485977600), (63, 16653312000), (64, 16393104000), (65, 16140902400), (70, 14987980800), (72, 14571648000), (75, 13988782080), (78, 13450752000), (80, 13114483200), (81, 12952576000), (84, 12489984000), (90, 11657318400), (91, 11529216000), (96, 10928736000), (100, 10491586560), (104, 10088064000), (105, 9991987200), (108, 9714432000), (112, 9367488000), (117, 8967168000), (120, 8742988800), (125, 8393269248), (126, 8326656000), (128, 8196552000), (130, 8070451200), (135, 7771545600), (139, 7547904000), (140, 7493990400), (144, 7285824000), (150, 6994391040), (156, 6725376000), (160, 6557241600), (162, 6476288000), (168, 6244992000), (175, 5995192320), (180, 5828659200), (182, 5764608000), (189, 5551104000), (192, 5464368000), (195, 5380300800), (200, 5245793280), (208, 5044032000), (210, 4995993600), (216, 4857216000), (224, 4683744000), (225, 4662927360), (234, 4483584000), (240, 4371494400), (250, 4196634624), (252, 4163328000), (256, 4098276000), (260, 4035225600), (270, 3885772800), (273, 3843072000), (278, 3773952000), (280, 3746995200), (288, 3642912000), (300, 3497195520), (312, 3362688000), (315, 3330662400), (320, 3278620800), (324, 3238144000), (325, 3228180480), (336, 3122496000), (350, 2997596160), (351, 2989056000), (360, 2914329600), (364, 2882304000), (375, 2797756416), (378, 2775552000), (384, 2732184000), (390, 2690150400), (400, 2622896640), (405, 2590515200), (416, 2522016000), (417, 2515968000), (420, 2497996800), (432, 2428608000), (448, 2341872000), (450, 2331463680), (455, 2305843200), (468, 2241792000), (480, 2185747200), (500, 2098317312), (504, 2081664000), (512, 2049138000), (520, 2017612800), (525, 1998397440), (540, 1942886400), (546, 1921536000), (556, 1886976000), (560, 1873497600), (567, 1850368000), (576, 1821456000), (585, 1793433600), (600, 1748597760), (624, 1681344000), (630, 1665331200), (640, 1639310400), (648, 1619072000), (650, 1614090240), (672, 1561248000), (675, 1554309120), (695, 1509580800), (700, 1498798080), (702, 1494528000), (720, 1457164800), (728, 1441152000), (750, 1398878208), (756, 1387776000), (768, 1366092000), (780, 1345075200), (800, 1311448320), (810, 1295257600), (819, 1281024000), (832, 1261008000), (834, 1257984000), (840, 1248998400), (864, 1214304000), (875, 1199038464), (896, 1170936000), (900, 1165731840), (910, 1152921600), (936, 1120896000), (945, 1110220800), (960, 1092873600), (973, 1078272000), (975, 1076060160), (1000, 1049158656), (1008, 1040832000), (1024, 1024569000), (1040, 1008806400), (1050, 999198720), (1053, 996352000), (1080, 971443200), (1092, 960768000), (1112, 943488000), (1120, 936748800), (1125, 932585472), (1134, 925184000), (1152, 910728000), (1170, 896716800), (1200, 874298880), (1248, 840672000), (1251, 838656000), (1260, 832665600), (1280, 819655200), (1296, 809536000), (1300, 807045120), (1344, 780624000), (1350, 777154560), (1365, 768614400), (1390, 754790400), (1400, 749399040), (1404, 747264000), (1440, 728582400), (1456, 720576000), (1500, 699439104), (1512, 693888000), (1536, 683046000), (1560, 672537600), (1575, 666132480), (1600, 655724160), (1620, 647628800), (1625, 645636096), (1638, 640512000), (1664, 630504000), (1668, 628992000), (1680, 624499200), (1728, 607152000), (1750, 599519232), (1755, 597811200), (1792, 585468000), (1800, 582865920), (1807, 580608000), (1820, 576460800), (1872, 560448000), (1890, 555110400), (1920, 546436800), (1946, 539136000), (1950, 538030080), (2000, 524579328), (2016, 520416000), (2025, 518103040), (2048, 512284500), (2080, 504403200), (2085, 503193600), (2100, 499599360), (2106, 498176000), (2160, 485721600), (2184, 480384000), (2224, 471744000), (2240, 468374400), (2250, 466292736), (2268, 462592000), (2275, 461168640), (2304, 455364000), (2340, 448358400), (2400, 437149440), (2457, 427008000), (2496, 420336000), (2502, 419328000), (2520, 416332800), (2560, 409827600), (2592, 404768000), (2600, 403522560), (2625, 399679488), (2688, 390312000), (2700, 388577280), (2730, 384307200), (2780, 377395200), (2800, 374699520), (2808, 373632000), (2835, 370073600), (2880, 364291200), (2912, 360288000), (2919, 359424000), (2925, 358686720), (3000, 349719552), (3024, 346944000), (3072, 341523000), (3120, 336268800), (3150, 333066240), (3200, 327862080), (3240, 323814400), (3250, 322818048), (3276, 320256000), (3328, 315252000), (3336, 314496000), (3360, 312249600), (3375, 310861824), (3456, 303576000), (3475, 301916160), (3500, 299759616), (3510, 298905600), (3584, 292734000), (3600, 291432960), (3614, 290304000), (3640, 288230400), (3744, 280224000), (3753, 279552000), (3780, 277555200), (3840, 273218400), (3892, 269568000), (3900, 269015040), (4000, 262289664), (4032, 260208000), (4050, 259051520), (4095, 256204800), (4096, 256142250), (4160, 252201600), (4170, 251596800), (4200, 249799680), (4212, 249088000), (4320, 242860800), (4368, 240192000), (4448, 235872000), (4480, 234187200), (4500, 233146368), (4536, 231296000), (4550, 230584320), (4608, 227682000), (4680, 224179200), (4725, 222044160), (4800, 218574720), (4865, 215654400), (4875, 215212032), (4914, 213504000), (4992, 210168000), (5004, 209664000), (5040, 208166400), (5120, 204913800), (5184, 202384000), (5200, 201761280), (5250, 199839744), (5265, 199270400), (5376, 195156000), (5400, 194288640), (5421, 193536000), (5460, 192153600), (5560, 188697600), (5600, 187349760), (5616, 186816000), (5670, 185036800), (5760, 182145600), (5824, 180144000), (5838, 179712000), (5850, 179343360), (6000, 174859776), (6048, 173472000), (6144, 170761500), (6240, 168134400), (6255, 167731200), (6300, 166533120), (6400, 163931040), (6480, 161907200), (6500, 161409024), (6552, 160128000), (6656, 157626000), (6672, 157248000), (6720, 156124800), (6750, 155430912), (6825, 153722880), (6912, 151788000), (6950, 150958080), (7000, 149879808), (7020, 149452800), (7168, 146367000), (7200, 145716480), (7228, 145152000), (7280, 144115200), (7371, 142336000), (7488, 140112000), (7506, 139776000), (7560, 138777600), (7680, 136609200), (7784, 134784000), (7800, 134507520), (7875, 133226496), (8000, 131144832), (8064, 130104000), (8100, 129525760), (8190, 128102400), (8192, 128071125), (8320, 126100800), (8340, 125798400), (8400, 124899840), (8424, 124544000), (8640, 121430400), (8736, 120096000), (8757, 119808000), (8775, 119562240), (8896, 117936000), (8960, 117093600), (9000, 116573184), (9035, 116121600), (9072, 115648000), (9100, 115292160), (9216, 113841000), (9360, 112089600), (9450, 111022080), (9600, 109287360), (9730, 107827200), (9750, 107606016), (9828, 106752000), (9984, 105084000), (10008, 104832000), (10080, 104083200), (10125, 103620608), (10240, 102456900), (10368, 101192000), (10400, 100880640), (10425, 100638720), (10500, 99919872), (10530, 99635200), (10752, 97578000), (10800, 97144320), (10842, 96768000), (10920, 96076800), (11120, 94348800), (11200, 93674880), (11232, 93408000), (11259, 93184000), (11340, 92518400), (11375, 92233728), (11520, 91072800), (11648, 90072000), (11676, 89856000), (11700, 89671680), (12000, 87429888), (12096, 86736000), (12285, 85401600), (12288, 85380750), (12480, 84067200), (12510, 83865600), (12600, 83266560), (12649, 82944000), (12800, 81965520), (12960, 80953600), (13000, 80704512), (13104, 80064000), (13312, 78813000), (13344, 78624000), (13440, 78062400), (13500, 77715456), (13650, 76861440), (13824, 75894000), (13900, 75479040), (14000, 74939904), (14040, 74726400), (14175, 74014720), (14336, 73183500), (14400, 72858240), (14456, 72576000), (14560, 72057600), (14595, 71884800), (14625, 71737344), (14742, 71168000), (14976, 70056000), (15012, 69888000), (15120, 69388800), (15360, 68304600), (15568, 67392000), (15600, 67253760), (15750, 66613248), (16000, 65572416), (16128, 65052000), (16200, 64762880), (16263, 64512000), (16380, 64051200), (16640, 63050400), (16680, 62899200), (16800, 62449920), (16848, 62272000), (17280, 60715200), (17375, 60383232), (17472, 60048000), (17514, 59904000), (17550, 59781120), (17792, 58968000), (17920, 58546800), (18000, 58286592), (18070, 58060800), (18144, 57824000), (18200, 57646080), (18432, 56920500), (18720, 56044800), (18765, 55910400), (18900, 55511040), (19200, 54643680), (19460, 53913600), (19500, 53803008), (19656, 53376000), (19968, 52542000), (20016, 52416000), (20160, 52041600), (20250, 51810304), (20475, 51240960), (20480, 51228450), (20736, 50596000), (20800, 50440320), (20850, 50319360), (21000, 49959936), (21060, 49817600), (21504, 48789000), (21600, 48572160), (21684, 48384000), (21840, 48038400), (22240, 47174400), (22400, 46837440), (22464, 46704000), (22518, 46592000), (22680, 46259200), (22750, 46116864), (23040, 45536400), (23296, 45036000), (23352, 44928000), (23400, 44835840), (23625, 44408832), (24000, 43714944), (24192, 43368000), (24325, 43130880), (24570, 42700800), (24576, 42690375), (24960, 42033600), (25020, 41932800), (25200, 41633280), (25298, 41472000), (25600, 40982760), (25920, 40476800), (26000, 40352256), (26208, 40032000), (26271, 39936000), (26325, 39854080), (26624, 39406500), (26688, 39312000), (26880, 39031200), (27000, 38857728), (27105, 38707200), (27300, 38430720), (27648, 37947000), (27800, 37739520), (28000, 37469952), (28080, 37363200), (28350, 37007360), (28672, 36591750), (28800, 36429120), (28912, 36288000), (29120, 36028800), (29190, 35942400), (29250, 35868672), (29484, 35584000), (29952, 35028000), (30024, 34944000), (30240, 34694400), (30720, 34152300), (31136, 33696000), (31200, 33626880), (31275, 33546240), (31500, 33306624), (32000, 32786208), (32256, 32526000), (32400, 32381440), (32526, 32256000), (32760, 32025600), (33280, 31525200), (33360, 31449600), (33600, 31224960), (33696, 31136000), (34125, 30744576), (34560, 30357600), (34750, 30191616), (34944, 30024000), (35028, 29952000), (35100, 29890560), (35584, 29484000), (35840, 29273400), (36000, 29143296), (36140, 29030400), (36288, 28912000), (36400, 28823040), (36855, 28467200), (36864, 28460250), (37440, 28022400), (37530, 27955200), (37800, 27755520), (37947, 27648000), (38400, 27321840), (38920, 26956800), (39000, 26901504), (39312, 26688000), (39936, 26271000), (40032, 26208000), (40320, 26020800), (40500, 25905152), (40950, 25620480), (40960, 25614225), (41472, 25298000), (41600, 25220160), (41700, 25159680), (42000, 24979968), (42120, 24908800), (43008, 24394500), (43200, 24286080), (43368, 24192000), (43680, 24019200), (43785, 23961600), (43875, 23912448), (44480, 23587200), (44800, 23418720), (44928, 23352000), (45036, 23296000), (45175, 23224320), (45360, 23129600), (45500, 23058432), (46080, 22768200), (46592, 22518000), (46704, 22464000), (46800, 22417920), (47250, 22204416), (48000, 21857472), (48384, 21684000), (48650, 21565440), (48789, 21504000), (49140, 21350400), (49920, 21016800), (50040, 20966400), (50400, 20816640), (50596, 20736000), (51200, 20491380), (51840, 20238400), (52000, 20176128), (52125, 20127744), (52416, 20016000), (52542, 19968000), (52650, 19927040), (53248, 19703250), (53376, 19656000), (53760, 19515600), (54000, 19428864), (54210, 19353600), (54600, 19215360), (55296, 18973500), (55600, 18869760), (56000, 18734976), (56160, 18681600), (56295, 18636800), (56700, 18503680), (57344, 18295875), (57600, 18214560), (57824, 18144000), (58240, 18014400), (58380, 17971200), (58500, 17934336), (58968, 17792000), (59904, 17514000), (60048, 17472000), (60480, 17347200), (61425, 17080320), (61440, 17076150), (62272, 16848000), (62400, 16813440), (62550, 16773120), (63000, 16653312), (63245, 16588800), (64000, 16393104), (64512, 16263000), (64800, 16190720), (65052, 16128000), (65520, 16012800), (66560, 15762600), (66720, 15724800), (67200, 15612480), (67392, 15568000), (68250, 15372288), (69120, 15178800), (69500, 15095808), (69888, 15012000), (70056, 14976000), (70200, 14945280), (70875, 14802944), (71168, 14742000), (71680, 14636700), (72000, 14571648), (72280, 14515200), (72576, 14456000), (72800, 14411520), (72975, 14376960), (73710, 14233600), (73728, 14230125), (74880, 14011200), (75060, 13977600), (75600, 13877760), (75894, 13824000), (76800, 13660920), (77840, 13478400), (78000, 13450752), (78624, 13344000), (78813, 13312000), (79872, 13135500), (80064, 13104000), (80640, 13010400), (81000, 12952576), (81315, 12902400), (81900, 12810240), (82944, 12649000), (83200, 12610080), (83400, 12579840), (84000, 12489984), (84240, 12454400), (86016, 12197250), (86400, 12143040), (86736, 12096000), (87360, 12009600), (87570, 11980800), (87750, 11956224), (88960, 11793600), (89600, 11709360), (89856, 11676000), (90072, 11648000), (90350, 11612160), (90720, 11564800), (91000, 11529216), (92160, 11384100), (93184, 11259000), (93408, 11232000), (93600, 11208960), (93825, 11182080), (94500, 11102208), (96000, 10928736), (96768, 10842000), (97300, 10782720), (97578, 10752000), (98280, 10675200), (99840, 10508400), (100080, 10483200), (100800, 10408320), (101192, 10368000), (102375, 10248192), (102400, 10245690), (103680, 10119200), (104000, 10088064), (104250, 10063872), (104832, 10008000), (105084, 9984000), (105300, 9963520), (106496, 9851625), (106752, 9828000), (107520, 9757800), (108000, 9714432), (108420, 9676800), (109200, 9607680), (110592, 9486750), (111200, 9434880), (112000, 9367488), (112320, 9340800), (112590, 9318400), (113400, 9251840), (113841, 9216000), (115200, 9107280), (115648, 9072000), (116480, 9007200), (116760, 8985600), (117000, 8967168), (117936, 8896000), (119808, 8757000), (120096, 8736000), (120960, 8673600), (121625, 8626176), (122850, 8540160), (122880, 8538075), (124544, 8424000), (124800, 8406720), (125100, 8386560), (126000, 8326656), (126490, 8294400), (128000, 8196552), (129024, 8131500), (129600, 8095360), (130104, 8064000), (131040, 8006400), (131355, 7987200), (131625, 7970816), (133120, 7881300), (133440, 7862400), (134400, 7806240), (134784, 7784000), (135525, 7741440), (136500, 7686144), (138240, 7589400), (139000, 7547904), (139776, 7506000), (140112, 7488000), (140400, 7472640), (141750, 7401472), (142336, 7371000), (143360, 7318350), (144000, 7285824), (144560, 7257600), (145152, 7228000), (145600, 7205760), (145950, 7188480), (146367, 7168000), (147420, 7116800), (149760, 7005600), (150120, 6988800), (151200, 6938880), (151788, 6912000), (153600, 6830460), (155680, 6739200), (156000, 6725376), (156375, 6709248), (157248, 6672000), (157626, 6656000), (159744, 6567750), (160128, 6552000), (161280, 6505200), (162000, 6476288), (162630, 6451200), (163800, 6405120), (165888, 6324500), (166400, 6305040), (166800, 6289920), (168000, 6244992), (168480, 6227200), (172032, 6098625), (172800, 6071520), (173472, 6048000), (174720, 6004800), (175140, 5990400), (175500, 5978112), (177920, 5896800), (179200, 5854680), (179712, 5838000), (180144, 5824000), (180700, 5806080), (181440, 5782400), (182000, 5764608), (184275, 5693440), (184320, 5692050), (186368, 5629500), (186816, 5616000), (187200, 5604480), (187650, 5591040), (189000, 5551104), (189735, 5529600), (192000, 5464368), (193536, 5421000), (194600, 5391360), (195156, 5376000), (196560, 5337600), (199680, 5254200), (200160, 5241600), (201600, 5204160), (202384, 5184000), (204750, 5124096), (204800, 5122845), (207360, 5059600), (208000, 5044032), (208500, 5031936), (209664, 5004000), (210168, 4992000), (210600, 4981760), (213504, 4914000), (215040, 4878900), (216000, 4857216), (216840, 4838400), (218400, 4803840), (218925, 4792320), (221184, 4743375), (222400, 4717440), (224000, 4683744), (224640, 4670400), (225180, 4659200), (225875, 4644864), (226800, 4625920), (227682, 4608000), (230400, 4553640), (231296, 4536000), (232960, 4503600), (233520, 4492800), (234000, 4483584), (235872, 4448000), (239616, 4378500), (240192, 4368000), (241920, 4336800), (243250, 4313088), (243945, 4300800), (245700, 4270080), (249088, 4212000), (249600, 4203360), (250200, 4193280), (252000, 4163328), (252980, 4147200), (256000, 4098276), (258048, 4065750), (259200, 4047680), (260208, 4032000), (262080, 4003200), (262710, 3993600), (263250, 3985408), (266240, 3940650), (266880, 3931200), (268800, 3903120), (269568, 3892000), (271050, 3870720), (273000, 3843072), (276480, 3794700), (278000, 3773952), (279552, 3753000), (280224, 3744000), (280800, 3736320), (281475, 3727360), (283500, 3700736), (284672, 3685500), (286720, 3659175), (288000, 3642912), (289120, 3628800), (290304, 3614000), (291200, 3602880), (291900, 3594240), (292734, 3584000), (294840, 3558400), (299520, 3502800), (300240, 3494400), (302400, 3469440), (303576, 3456000), (307125, 3416064), (307200, 3415230), (311360, 3369600), (312000, 3362688), (312750, 3354624), (314496, 3336000), (315252, 3328000), (316225, 3317760), (319488, 3283875), (320256, 3276000), (322560, 3252600), (324000, 3238144), (325260, 3225600), (327600, 3202560), (331776, 3162250), (332800, 3152520), (333600, 3144960), (336000, 3122496), (336960, 3113600), (341523, 3072000), (345600, 3035760), (346944, 3024000), (349440, 3002400), (350280, 2995200), (351000, 2989056), (355840, 2948400), (358400, 2927340), (359424, 2919000), (360288, 2912000), (361400, 2903040), (362880, 2891200), (364000, 2882304), (364875, 2875392), (368550, 2846720), (368640, 2846025), (372736, 2814750), (373632, 2808000), (374400, 2802240), (375300, 2795520), (378000, 2775552), (379470, 2764800), (384000, 2732184), (387072, 2710500), (389200, 2695680), (390312, 2688000), (393120, 2668800), (394065, 2662400), (399360, 2627100), (400320, 2620800), (403200, 2602080), (404768, 2592000), (406575, 2580480), (409500, 2562048), (414720, 2529800), (416000, 2522016), (417000, 2515968), (419328, 2502000), (420336, 2496000), (421200, 2490880), (427008, 2457000), (430080, 2439450), (432000, 2428608), (433680, 2419200), (436800, 2401920), (437850, 2396160), (444800, 2358720), (448000, 2341872), (449280, 2335200), (450360, 2329600), (451750, 2322432), (453600, 2312960), (455364, 2304000), (460800, 2276820), (462592, 2268000), (465920, 2251800), (467040, 2246400), (468000, 2241792), (469125, 2236416), (471744, 2224000), (479232, 2189250), (480384, 2184000), (483840, 2168400), (486500, 2156544), (487890, 2150400), (491400, 2135040), (498176, 2106000), (499200, 2101680), (500400, 2096640), (504000, 2081664), (505960, 2073600), (512000, 2049138), (516096, 2032875), (518400, 2023840), (520416, 2016000), (524160, 2001600), (525420, 1996800), (526500, 1992704), (532480, 1970325), (533760, 1965600), (537600, 1951560), (539136, 1946000), (542100, 1935360), (546000, 1921536), (552960, 1897350), (556000, 1886976), (559104, 1876500), (560448, 1872000), (561600, 1868160), (562950, 1863680), (567000, 1850368), (569205, 1843200), (569344, 1842750), (576000, 1821456), (578240, 1814400), (580608, 1807000), (582400, 1801440), (583800, 1797120), (585468, 1792000), (589680, 1779200), (599040, 1751400), (600480, 1747200), (604800, 1734720), (607152, 1728000), (614250, 1708032), (614400, 1707615), (622720, 1684800), (624000, 1681344), (625500, 1677312), (628992, 1668000), (630504, 1664000), (632450, 1658880), (640512, 1638000), (645120, 1626300), (648000, 1619072), (650520, 1612800), (655200, 1601280), (656775, 1597440), (663552, 1581125), (665600, 1576260), (667200, 1572480), (672000, 1561248), (673920, 1556800), (677625, 1548288), (683046, 1536000), (691200, 1517880), (693888, 1512000), (698880, 1501200), (700560, 1497600), (702000, 1494528), (711680, 1474200), (716800, 1463670), (718848, 1459500), (720576, 1456000), (722800, 1451520), (725760, 1445600), (728000, 1441152), (729750, 1437696), (731835, 1433600), (737100, 1423360), (745472, 1407375), (747264, 1404000), (748800, 1401120), (750600, 1397760), (756000, 1387776), (758940, 1382400), (768000, 1366092), (774144, 1355250), (778400, 1347840), (780624, 1344000), (786240, 1334400), (788130, 1331200), (798720, 1313550), (800640, 1310400), (806400, 1301040), (809536, 1296000), (813150, 1290240), (819000, 1281024), (829440, 1264900), (832000, 1261008), (834000, 1257984), (838656, 1251000), (840672, 1248000), (842400, 1245440), (854016, 1228500), (860160, 1219725), (864000, 1214304), (867360, 1209600), (873600, 1200960), (875700, 1198080), (889600, 1179360), (896000, 1170936), (898560, 1167600), (900720, 1164800), (903500, 1161216), (907200, 1156480), (910728, 1152000), (921375, 1138688), (921600, 1138410), (925184, 1134000), (931840, 1125900), (934080, 1123200), (936000, 1120896), (938250, 1118208), (943488, 1112000), (948675, 1105920), (958464, 1094625), (960768, 1092000), (967680, 1084200), (973000, 1078272), (975780, 1075200), (982800, 1067520), (996352, 1053000), (998400, 1050840), (1000800, 1048320), (1008000, 1040832), (1011920, 1036800), (1024000, 1024569)]