543923190720

素因数分解:

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

素因数の和:277

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 139, 140, 144, 147, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 237, 240, 243, 245, 252, 260, 270, 273, 278, 280, 288, 294, 312, 315, 316, 320, 324, 336, 351, 360, 364, 378, 390, 392, 395, 405, 416, 417, 420, 432, 441, 448, 455, 468, 474, 480, 486, 490, 504, 520, 540, 546, 553, 556, 560, 567, 576, 585, 588, 624, 630, 632, 637, 648, 672, 695, 702, 711, 720, 728, 735, 756, 780, 784, 790, 810, 819, 832, 834, 840, 864, 882, 910, 936, 945, 948, 960, 972, 973, 980, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1112, 1120, 1134, 1170, 1176, 1185, 1215, 1248, 1251, 1260, 1264, 1274, 1296, 1323, 1344, 1365, 1390, 1404, 1422, 1440, 1456, 1470, 1512, 1560, 1568, 1580, 1620, 1638, 1659, 1668, 1680, 1701, 1728, 1755, 1764, 1807, 1820, 1872, 1890, 1896, 1911, 1944, 1946, 1960, 2016, 2054, 2080, 2085, 2106, 2133, 2160, 2184, 2205, 2212, 2224, 2240, 2268, 2340, 2352, 2370, 2430, 2457, 2496, 2502, 2520, 2528, 2548, 2592, 2646, 2730, 2765, 2780, 2808, 2835, 2844, 2880, 2912, 2919, 2940, 3024, 3081, 3120, 3136, 3159, 3160, 3185, 3240, 3276, 3318, 3336, 3360, 3402, 3510, 3528, 3555, 3614, 3640, 3744, 3753, 3780, 3792, 3822, 3871, 3888, 3892, 3920, 3969, 4032, 4095, 4108, 4160, 4170, 4212, 4266, 4320, 4368, 4410, 4424, 4448, 4536, 4680, 4704, 4740, 4860, 4865, 4914, 4977, 5004, 5040, 5056, 5096, 5135, 5184, 5265, 5292, 5421, 5460, 5530, 5560, 5616, 5670, 5688, 5733, 5824, 5838, 5880, 6048, 6162, 6240, 6255, 6318, 6320, 6370, 6399, 6480, 6552, 6615, 6636, 6672, 6720, 6804, 6811, 7020, 7056, 7110, 7189, 7228, 7280, 7371, 7488, 7506, 7560, 7584, 7644, 7742, 7776, 7784, 7840, 7938, 8190, 8216, 8295, 8340, 8424, 8505, 8532, 8640, 8736, 8757, 8820, 8848, 8896, 9035, 9072, 9243, 9360, 9408, 9480, 9555, 9720, 9730, 9828, 9954, 10008, 10080, 10192, 10270, 10530, 10584, 10665, 10842, 10920, 10981, 11060, 11120, 11232, 11259, 11340, 11376, 11466, 11613, 11676, 11760, 11907, 12096, 12285, 12324, 12480, 12510, 12636, 12640, 12649, 12740, 12798, 12960, 13104, 13230, 13272, 13344, 13608, 13622, 14040, 14112, 14220, 14378, 14456, 14560, 14595, 14742, 14931, 15012, 15120, 15168, 15288, 15405, 15484, 15552, 15568, 15680, 15795, 15876, 16263, 16380, 16432, 16590, 16680, 16848, 17010, 17064, 17199, 17472, 17514, 17640, 17696, 18070, 18144, 18486, 18720, 18765, 18960, 19110, 19197, 19355, 19440, 19460, 19656, 19845, 19908, 20016, 20160, 20384, 20433, 20540, 21060, 21168, 21330, 21567, 21684, 21840, 21962, 22113, 22120, 22240, 22464, 22518, 22680, 22752, 22932, 23226, 23352, 23520, 23814, 24570, 24648, 24885, 25020, 25272, 25280, 25298, 25480, 25596, 25920, 26208, 26271, 26460, 26544, 26688, 27105, 27216, 27244, 27729, 28080, 28224, 28440, 28665, 28756, 28912, 29120, 29190, 29484, 29862, 30024, 30240, 30576, 30810, 30968, 31136, 31590, 31752, 31995, 32526, 32760, 32864, 32943, 33180, 33360, 33696, 33777, 34020, 34055, 34128, 34398, 34839, 35028, 35280, 35392, 35945, 36140, 36288, 36855, 36972, 37440, 37530, 37920, 37947, 38220, 38394, 38710, 38880, 38920, 39312, 39690, 39816, 40032, 40768, 40866, 41080, 42120, 42336, 42660, 43134, 43368, 43680, 43785, 43924, 44226, 44240, 44480, 44793, 45036, 45360, 45504, 45864, 46215, 46452, 46704, 47040, 47628, 48789, 49140, 49296, 49770, 50040, 50323, 50544, 50596, 50960, 51192, 51597, 52416, 52542, 52920, 53088, 54210, 54432, 54488, 54905, 55458, 56160, 56295, 56880, 57330, 57512, 57824, 58065, 58380, 58968, 59535, 59724, 60048, 60480, 61152, 61299, 61620, 61936, 62272, 63180, 63245, 63504, 63990, 64701, 65052, 65520, 65728, 65886, 66360, 66720, 67392, 67554, 68040, 68110, 68256, 68796, 69678, 70056, 70560, 71890, 72280, 73710, 73944, 74655, 75060, 75840, 75894, 76440, 76788, 76867, 77420, 77760, 77840, 78624, 78813, 79380, 79632, 80064, 81315, 81732, 82160, 83187, 84240, 84672, 85320, 85995, 86268, 86736, 87360, 87570, 87848, 88452, 88480, 88543, 89586, 90072, 90720, 91728, 92430, 92904, 93408, 95256, 95985, 97578, 98280, 98592, 98829, 99540, 100080, 100646, 101088, 101192, 101920, 102165, 102384, 103194, 104517, 105084, 105840, 106176, 107835, 108420, 108864, 108976, 109810, 110565, 110916, 112320, 112590, 113760, 113841, 114660, 115024, 115648, 116130, 116760, 117936, 119070, 119448, 120096, 122304, 122598, 123240, 123872, 126360, 126490, 127008, 127980, 129402, 130104, 131040, 131355, 131772, 132720, 133440, 134379, 135108, 136080, 136220, 136512, 137592, 138645, 139356, 140112, 141120, 142753, 143780, 144560, 146367, 147420, 147888, 149310, 150120, 150969, 151788, 152880, 153576, 153734, 154791, 154840, 155680, 157248, 157626, 158760, 159264, 162630, 163464, 164320, 164715, 166374, 168480, 168885, 170640, 171990, 172536, 173472, 174195, 175140, 175696, 176904, 176960, 177086, 179172, 180144, 181440, 183456, 183897, 184860, 185808, 186816, 189735, 190512, 191970, 194103, 195156, 196560, 197184, 197658, 199080, 200160, 201292, 202176, 202384, 203840, 204330, 204768, 206388, 209034, 210168, 211680, 215670, 216840, 217952, 219620, 221130, 221832, 223965, 225180, 227520, 227682, 229320, 230048, 230601, 232260, 233520, 235872, 236439, 238140, 238896, 240192, 243945, 245196, 246480, 247744, 249561, 251615, 252720, 252980, 254016, 255960, 257985, 258804, 260208, 262080, 262710, 263544, 265440, 265629, 268758, 270216, 272160, 272440, 275184, 277290, 278712, 280224, 285506, 287560, 289120, 292734, 294840, 295776, 296487, 298620, 300240, 301938, 303576, 305760, 306495, 307152, 307468, 309582, 309680, 311360, 313551, 315252, 317520, 318528, 323505, 325260, 326928, 328640, 329430, 332748, 336960, 337770, 341280, 341523, 343980, 345072, 346944, 348390, 350280, 351392, 353808, 354172, 358344, 360288, 366912, 367794, 369720, 371616, 379470, 381024, 383940, 384335, 388206, 390312, 393120, 394065, 395316, 398160, 400320, 402584, 404768, 408660, 409536, 412776, 415935, 418068, 420336, 423360, 428259, 431340, 433680, 435904, 439101, 439240, 442260, 442715, 443664, 447930, 450360, 452907, 455364, 458640, 460096, 461202, 464520, 467040, 471744, 472878, 476280, 477792, 487890, 490392, 492960, 494145, 499122, 503230, 505440, 505960, 511920, 515970, 517608, 520416, 522585, 525420, 527088, 530880, 531258, 537516, 538069, 540432, 544320, 544880, 550368, 551691, 554580, 557424, 560448, 569205, 571012, 575120, 578240, 582309, 585468, 589680, 591552, 592974, 597240, 600480, 603876, 607152, 611520, 612990, 614304, 614936, 619164, 619360, 627102, 630504, 635040, 647010, 650520, 653856, 658860, 665496, 671895, 675540, 682560, 683046, 687960, 690144, 691803, 696780, 700560, 702784, 707616, 708344, 713765, 716688, 720576, 731835, 735588, 739440, 743232, 754845, 758940, 762048, 767880, 768670, 773955, 776412, 780624, 786240, 788130, 790632, 796320, 796887, 805168, 809536, 817320, 825552, 831870, 836136, 840672, 856518, 862680, 867360, 878202, 878480, 884520, 885430, 887328, 889461, 895860, 900720, 905814, 910728, 917280, 919485, 922404, 929040, 934080, 940653, 945756, 952560, 955584, 970515, 975780, 980784, 985920, 988290, 998244, 999271, 1006460, 1010880, 1011920, 1023840, 1024569, 1031940, 1035216, 1040832, 1045170, 1050840, 1054176, 1062516, 1075032, 1076138, 1080864, 1089760, 1100736, 1103382, 1109160, 1114848, 1138410, 1142024, 1150240, 1153005, 1164618, 1170936, 1179360, 1182195, 1185948, 1194480, 1200960, 1207752, 1214304, 1225980, 1228608, 1229872, 1238328, 1238720, 1247805, 1254204, 1261008, 1270080, 1284777, 1294020, 1301040, 1307712, 1317720, 1328145, 1330992, 1343790, 1351080, 1358721, 1366092, 1375920, 1380288, 1383606, 1393560, 1401120, 1415232, 1416688, 1427530, 1433376, 1463670, 1471176, 1478880, 1482435, 1509690, 1517880, 1535760, 1537340, 1547910, 1552824, 1561248, 1567755, 1576260, 1581264, 1592640, 1593774, 1610336, 1614207, 1634640, 1651104, 1655073, 1663740, 1672272, 1681344, 1707615, 1713036, 1725360, 1734720, 1746927, 1756404, 1756960, 1769040, 1770860, 1774656, 1778922, 1791720, 1801440, 1811628, 1821456, 1834560, 1838970, 1844808, 1858080, 1881306, 1891512, 1905120, 1941030, 1951560, 1961568, 1976580, 1996488, 1998542, 2012920, 2023840, 2047680, 2049138, 2063880, 2070432, 2075409, 2090340, 2101680, 2108352, 2125032, 2141295, 2150064, 2152276, 2161728, 2179520, 2195505, 2206764, 2218320, 2229696, 2264535, 2276820, 2284048, 2300480, 2306010, 2329236, 2341872, 2358720, 2364390, 2371896, 2388960, 2390661, 2415504, 2428608, 2451960, 2459744, 2476656, 2495610, 2508408, 2522016, 2569554, 2588040, 2602080, 2635440, 2656290, 2661984, 2668383, 2687580, 2690345, 2702160, 2717442, 2732184, 2751840, 2758455, 2767212, 2787120, 2802240, 2833376, 2855060, 2866752, 2911545, 2927340, 2942352, 2957760, 2964870, 2997813, 3019380, 3035760, 3071520, 3073707, 3074680, 3095820, 3105648, 3122496, 3135510, 3152520, 3162528, 3187548, 3220672, 3228414, 3269280, 3302208, 3310146, 3327480, 3344544, 3415230, 3426072, 3450720, 3459015, 3493854, 3512808, 3513920, 3538080, 3541720, 3557844, 3583440, 3602880, 3623256, 3642912, 3677940, 3689616, 3716160, 3762612, 3783024, 3810240, 3854331, 3882060, 3903120, 3923136, 3953160, 3984435, 3992976, 3997084, 4025840, 4047680, 4076163, 4098276, 4127760, 4140864, 4150818, 4180680, 4203360, 4250064, 4282590, 4300128, 4304552, 4391010, 4413528, 4436640, 4447305, 4529070, 4553640, 4568096, 4612020, 4658472, 4683744, 4703265, 4728780, 4743792, 4777920, 4781322, 4831008, 4842621, 4903920, 4919488, 4953312, 4991220, 4996355, 5016816, 5044032, 5122845, 5139108, 5176080, 5204160, 5270880, 5312580, 5323968, 5336766, 5375160, 5380690, 5404320, 5434884, 5464368, 5503680, 5516910, 5534424, 5574240, 5666752, 5710120, 5823090, 5854680, 5884704, 5929740, 5995626, 6038760, 6071520, 6143040, 6147414, 6149360, 6191640, 6211296, 6226227, 6271020, 6305040, 6325056, 6375096, 6423885, 6456828, 6538560, 6620292, 6654960, 6689088, 6793605, 6830460, 6852144, 6901440, 6918030, 6987708, 6994897, 7025616, 7076160, 7083440, 7115688, 7166880, 7171983, 7246512, 7285824, 7355880, 7379232, 7525224, 7566048, 7708662, 7764120, 7806240, 7906320, 7968870, 7985952, 7994168, 8051680, 8071035, 8152326, 8196552, 8255520, 8275365, 8301636, 8361360, 8406720, 8500128, 8565180, 8600256, 8609104, 8734635, 8782020, 8827056, 8873280, 8894610, 8993439, 9058140, 9107280, 9136192, 9224040, 9316944, 9367488, 9406530, 9457560, 9487584, 9562644, 9662016, 9685242, 9807840, 9906624, 9982440, 9992710, 10033632, 10245690, 10278216, 10352160, 10377045, 10541760, 10625160, 10673532, 10750320, 10761380, 10808640, 10869768, 10928736, 11033820, 11068848, 11148480, 11420240, 11562993, 11646180, 11709360, 11769408, 11859480, 11953305, 11991252, 12077520, 12143040, 12228489, 12294828, 12298720, 12383280, 12422592, 12452454, 12542040, 12610080, 12750192, 12847770, 12913656, 13240584, 13309920, 13341915, 13587210, 13660920, 13704288, 13836060, 13975416, 13989794, 14051232, 14166880, 14231376, 14333760, 14343966, 14493024, 14527863, 14711760, 14758464, 14989065, 15050448, 15132096, 15368535, 15417324, 15528240, 15612480, 15812640, 15937740, 15971904, 15988336, 16103360, 16142070, 16304652, 16393104, 16511040, 16550730, 16603272, 16722720, 17000256, 17130360, 17218208, 17469270, 17564040, 17654112, 17789220, 17986878, 18116280, 18214560, 18448080, 18633888, 18678681, 18813060, 18915120, 18975168, 19125288, 19271655, 19370484, 19615680, 19964880, 19985420, 20067264, 20380815, 20491380, 20556432, 20704320, 20754090, 20984691, 21250320, 21347064, 21500640, 21515949, 21522760, 21739536, 21857472, 22067640, 22137696, 22840480, 23125986, 23292360, 23418720, 23718960, 23906610, 23982504, 24155040, 24213105, 24456978, 24589656, 24597440, 24766560, 24904908, 25084080, 25220160, 25500384, 25695540, 25827312, 26481168, 26619840, 26683830, 26980317, 27174420, 27321840, 27408576, 27672120, 27950832, 27979588, 28102464, 28333760, 28462752, 28687932, 28986048, 29055726, 29423520, 29978130, 30100896, 30737070, 30834648, 31056480, 31131135, 31625280, 31875480, 31976672, 32284140, 32609304, 32786208, 33101460, 33206544, 33445440, 34260720, 34436416, 34688979, 34938540, 34974485, 35128080, 35308224, 35578440, 35859915, 35973756, 36232560, 36429120, 36896160, 37267776, 37357362, 37626120, 37830240, 38250576, 38543310, 38740968, 39929760, 39970840, 40761630, 40982760, 41112864, 41508180, 41969382, 42500640, 42694128, 43001280, 43031898, 43045520, 43479072, 43583589, 44135280, 44275392, 44967195, 45680960, 46251972, 46584720, 46837440, 47437920, 47813220, 47965008, 48310080, 48426210, 48913956, 49179312, 49533120, 49809816, 50168160, 51000768, 51391080, 51654624, 52962336, 53367660, 53960634, 54348840, 54643680, 55344240, 55901664, 55959176, 56925504, 57375864, 57814965, 58111452, 58847040, 59956260, 60201792, 61142445, 61474140, 61669296, 62112960, 62262270, 62954073, 63750960, 63953344, 64568280, 65218608, 65572416, 66202920, 66413088, 68521440, 69377958, 69877080, 69948970, 70256160, 71156880, 71719830, 71947512, 72465120, 72639315, 73792320, 74714724, 75252240, 75660480, 76501152, 77086620, 77481936, 79859520, 79941680, 80940951, 81523260, 81965520, 82225728, 83016360, 83938764, 85001280, 85388256, 86063796, 86091040, 86958144, 87167178, 88270560, 89934390, 92503944, 93169440, 93393405, 94875840, 95626440, 95930016, 96852420, 97827912, 98358624, 99619632, 100336320, 102782160, 103309248, 104923455, 105924672, 106735320, 107579745, 107921268, 108697680, 109287360, 110688480, 111803328, 111918352, 114751728, 115629930, 116222904, 119912520, 122284890, 122948280, 123338592, 124524540, 125908146, 127501920, 129136560, 130437216, 130750767, 132405840, 132826176, 134901585, 137042880, 138755916, 139754160, 139897940, 140512320, 142313760, 143439660, 143895024, 144930240, 145278630, 149429448, 150504480, 153002304, 154173240, 154963872, 159883360, 161881902, 163046520, 163931040, 166032720, 167877528, 170776512, 172127592, 172182080, 173444895, 174334356, 176541120, 179868780, 185007888, 186338880, 186786810, 188862219, 191252880, 191860032, 193704840, 195655824, 196717248, 199239264, 205564320, 209846910, 213470640, 215159490, 215842536, 217395360, 217917945, 221376960, 223836704, 229503456, 231259860, 232445808, 239825040, 242822853, 244569780, 245896560, 246677184, 249049080, 251816292, 255003840, 258273120, 260874432, 261501534, 264811680, 269803170, 277511832, 279508320, 279795880, 284627520, 286879320, 287790048, 290557260, 298858896, 301008960, 308346480, 309927744, 314770365, 319766720, 323763804, 326093040, 327862080, 332065440, 335755056, 344255184, 346889790, 348668712, 359737560, 370015776, 373573620, 377724438, 382505760, 387409680, 391311648, 398478528, 404704755, 411128640, 419693820, 426941280, 430318980, 431685072, 434790720, 435835890, 447673408, 459006912, 462519720, 464891616, 479650080, 485645706, 489139560, 491793120, 498098160, 503632584, 516546240, 523003068, 529623360, 539606340, 555023664, 559016640, 559591760, 566586657, 573758640, 575580096, 581114520, 597717792, 616692960, 629540730, 647527608, 652186080, 653753835, 664130880, 671510112, 688510368, 693779580, 697337424, 719475120, 740031552, 747147240, 755448876, 765011520, 774819360, 782623296, 809409510, 839387640, 853882560, 860637960, 863370144, 871671780, 925039440, 929783232, 944311095, 959300160, 971291412, 978279120, 983586240, 996196320, 1007265168, 1046006136, 1079212680, 1110047328, 1119183520, 1133173314, 1147517280, 1162229040, 1195435584, 1214114265, 1233385920, 1259081460, 1295055216, 1304372160, 1307507670, 1343020224, 1377020736, 1387559160, 1394674848, 1438950240, 1494294480, 1510897752, 1549638720, 1618819020, 1678775280, 1699759971, 1721275920, 1726740288, 1743343560, 1850078880, 1888622190, 1942582824, 1956558240, 1992392640, 2014530336, 2092012272, 2158425360, 2220094656, 2238367040, 2266346628, 2295034560, 2324458080, 2428228530, 2518162920, 2590110432, 2615015340, 2775118320, 2789349696, 2832933285, 2877900480, 2988588960, 3021795504, 3237638040, 3357550560, 3399519942, 3442551840, 3486687120, 3700157760, 3777244380, 3885165648, 3913116480, 4029060672, 4184024544, 4316850720, 4532693256, 4648916160, 4856457060, 5036325840, 5180220864, 5230030680, 5550236640, 5665866570, 5977177920, 6043591008, 6475276080, 6715101120, 6799039884, 6885103680, 6973374240, 7554488760, 7770331296, 8368049088, 8498799855, 8633701440, 9065386512, 9712914120, 10072651680, 10460061360, 11100473280, 11331733140, 12087182016, 12950552160, 13598079768, 13946748480, 15108977520, 15540662592, 16997599710, 18130773024, 19425828240, 20145303360, 20920122720, 22663466280, 25901104320, 27196159536, 30217955040, 33995199420, 36261546048, 38851656480, 41840245440, 45326932560, 54392319072, 60435910080, 67990398840, 77703312960, 90653865120, 108784638144, 135980797680, 181307730240, 271961595360, 543923190720]

約数ペア:

[(1, 543923190720), (2, 271961595360), (3, 181307730240), (4, 135980797680), (5, 108784638144), (6, 90653865120), (7, 77703312960), (8, 67990398840), (9, 60435910080), (10, 54392319072), (12, 45326932560), (13, 41840245440), (14, 38851656480), (15, 36261546048), (16, 33995199420), (18, 30217955040), (20, 27196159536), (21, 25901104320), (24, 22663466280), (26, 20920122720), (27, 20145303360), (28, 19425828240), (30, 18130773024), (32, 16997599710), (35, 15540662592), (36, 15108977520), (39, 13946748480), (40, 13598079768), (42, 12950552160), (45, 12087182016), (48, 11331733140), (49, 11100473280), (52, 10460061360), (54, 10072651680), (56, 9712914120), (60, 9065386512), (63, 8633701440), (64, 8498799855), (65, 8368049088), (70, 7770331296), (72, 7554488760), (78, 6973374240), (79, 6885103680), (80, 6799039884), (81, 6715101120), (84, 6475276080), (90, 6043591008), (91, 5977177920), (96, 5665866570), (98, 5550236640), (104, 5230030680), (105, 5180220864), (108, 5036325840), (112, 4856457060), (117, 4648916160), (120, 4532693256), (126, 4316850720), (130, 4184024544), (135, 4029060672), (139, 3913116480), (140, 3885165648), (144, 3777244380), (147, 3700157760), (156, 3486687120), (158, 3442551840), (160, 3399519942), (162, 3357550560), (168, 3237638040), (180, 3021795504), (182, 2988588960), (189, 2877900480), (192, 2832933285), (195, 2789349696), (196, 2775118320), (208, 2615015340), (210, 2590110432), (216, 2518162920), (224, 2428228530), (234, 2324458080), (237, 2295034560), (240, 2266346628), (243, 2238367040), (245, 2220094656), (252, 2158425360), (260, 2092012272), (270, 2014530336), (273, 1992392640), (278, 1956558240), (280, 1942582824), (288, 1888622190), (294, 1850078880), (312, 1743343560), (315, 1726740288), (316, 1721275920), (320, 1699759971), (324, 1678775280), (336, 1618819020), (351, 1549638720), (360, 1510897752), (364, 1494294480), (378, 1438950240), (390, 1394674848), (392, 1387559160), (395, 1377020736), (405, 1343020224), (416, 1307507670), (417, 1304372160), (420, 1295055216), (432, 1259081460), (441, 1233385920), (448, 1214114265), (455, 1195435584), (468, 1162229040), (474, 1147517280), (480, 1133173314), (486, 1119183520), (490, 1110047328), (504, 1079212680), (520, 1046006136), (540, 1007265168), (546, 996196320), (553, 983586240), (556, 978279120), (560, 971291412), (567, 959300160), (576, 944311095), (585, 929783232), (588, 925039440), (624, 871671780), (630, 863370144), (632, 860637960), (637, 853882560), (648, 839387640), (672, 809409510), (695, 782623296), (702, 774819360), (711, 765011520), (720, 755448876), (728, 747147240), (735, 740031552), (756, 719475120), (780, 697337424), (784, 693779580), (790, 688510368), (810, 671510112), (819, 664130880), (832, 653753835), (834, 652186080), (840, 647527608), (864, 629540730), (882, 616692960), (910, 597717792), (936, 581114520), (945, 575580096), (948, 573758640), (960, 566586657), (972, 559591760), (973, 559016640), (980, 555023664), (1008, 539606340), (1027, 529623360), (1040, 523003068), (1053, 516546240), (1080, 503632584), (1092, 498098160), (1106, 491793120), (1112, 489139560), (1120, 485645706), (1134, 479650080), (1170, 464891616), (1176, 462519720), (1185, 459006912), (1215, 447673408), (1248, 435835890), (1251, 434790720), (1260, 431685072), (1264, 430318980), (1274, 426941280), (1296, 419693820), (1323, 411128640), (1344, 404704755), (1365, 398478528), (1390, 391311648), (1404, 387409680), (1422, 382505760), (1440, 377724438), (1456, 373573620), (1470, 370015776), (1512, 359737560), (1560, 348668712), (1568, 346889790), (1580, 344255184), (1620, 335755056), (1638, 332065440), (1659, 327862080), (1668, 326093040), (1680, 323763804), (1701, 319766720), (1728, 314770365), (1755, 309927744), (1764, 308346480), (1807, 301008960), (1820, 298858896), (1872, 290557260), (1890, 287790048), (1896, 286879320), (1911, 284627520), (1944, 279795880), (1946, 279508320), (1960, 277511832), (2016, 269803170), (2054, 264811680), (2080, 261501534), (2085, 260874432), (2106, 258273120), (2133, 255003840), (2160, 251816292), (2184, 249049080), (2205, 246677184), (2212, 245896560), (2224, 244569780), (2240, 242822853), (2268, 239825040), (2340, 232445808), (2352, 231259860), (2370, 229503456), (2430, 223836704), (2457, 221376960), (2496, 217917945), (2502, 217395360), (2520, 215842536), (2528, 215159490), (2548, 213470640), (2592, 209846910), (2646, 205564320), (2730, 199239264), (2765, 196717248), (2780, 195655824), (2808, 193704840), (2835, 191860032), (2844, 191252880), (2880, 188862219), (2912, 186786810), (2919, 186338880), (2940, 185007888), (3024, 179868780), (3081, 176541120), (3120, 174334356), (3136, 173444895), (3159, 172182080), (3160, 172127592), (3185, 170776512), (3240, 167877528), (3276, 166032720), (3318, 163931040), (3336, 163046520), (3360, 161881902), (3402, 159883360), (3510, 154963872), (3528, 154173240), (3555, 153002304), (3614, 150504480), (3640, 149429448), (3744, 145278630), (3753, 144930240), (3780, 143895024), (3792, 143439660), (3822, 142313760), (3871, 140512320), (3888, 139897940), (3892, 139754160), (3920, 138755916), (3969, 137042880), (4032, 134901585), (4095, 132826176), (4108, 132405840), (4160, 130750767), (4170, 130437216), (4212, 129136560), (4266, 127501920), (4320, 125908146), (4368, 124524540), (4410, 123338592), (4424, 122948280), (4448, 122284890), (4536, 119912520), (4680, 116222904), (4704, 115629930), (4740, 114751728), (4860, 111918352), (4865, 111803328), (4914, 110688480), (4977, 109287360), (5004, 108697680), (5040, 107921268), (5056, 107579745), (5096, 106735320), (5135, 105924672), (5184, 104923455), (5265, 103309248), (5292, 102782160), (5421, 100336320), (5460, 99619632), (5530, 98358624), (5560, 97827912), (5616, 96852420), (5670, 95930016), (5688, 95626440), (5733, 94875840), (5824, 93393405), (5838, 93169440), (5880, 92503944), (6048, 89934390), (6162, 88270560), (6240, 87167178), (6255, 86958144), (6318, 86091040), (6320, 86063796), (6370, 85388256), (6399, 85001280), (6480, 83938764), (6552, 83016360), (6615, 82225728), (6636, 81965520), (6672, 81523260), (6720, 80940951), (6804, 79941680), (6811, 79859520), (7020, 77481936), (7056, 77086620), (7110, 76501152), (7189, 75660480), (7228, 75252240), (7280, 74714724), (7371, 73792320), (7488, 72639315), (7506, 72465120), (7560, 71947512), (7584, 71719830), (7644, 71156880), (7742, 70256160), (7776, 69948970), (7784, 69877080), (7840, 69377958), (7938, 68521440), (8190, 66413088), (8216, 66202920), (8295, 65572416), (8340, 65218608), (8424, 64568280), (8505, 63953344), (8532, 63750960), (8640, 62954073), (8736, 62262270), (8757, 62112960), (8820, 61669296), (8848, 61474140), (8896, 61142445), (9035, 60201792), (9072, 59956260), (9243, 58847040), (9360, 58111452), (9408, 57814965), (9480, 57375864), (9555, 56925504), (9720, 55959176), (9730, 55901664), (9828, 55344240), (9954, 54643680), (10008, 54348840), (10080, 53960634), (10192, 53367660), (10270, 52962336), (10530, 51654624), (10584, 51391080), (10665, 51000768), (10842, 50168160), (10920, 49809816), (10981, 49533120), (11060, 49179312), (11120, 48913956), (11232, 48426210), (11259, 48310080), (11340, 47965008), (11376, 47813220), (11466, 47437920), (11613, 46837440), (11676, 46584720), (11760, 46251972), (11907, 45680960), (12096, 44967195), (12285, 44275392), (12324, 44135280), (12480, 43583589), (12510, 43479072), (12636, 43045520), (12640, 43031898), (12649, 43001280), (12740, 42694128), (12798, 42500640), (12960, 41969382), (13104, 41508180), (13230, 41112864), (13272, 40982760), (13344, 40761630), (13608, 39970840), (13622, 39929760), (14040, 38740968), (14112, 38543310), (14220, 38250576), (14378, 37830240), (14456, 37626120), (14560, 37357362), (14595, 37267776), (14742, 36896160), (14931, 36429120), (15012, 36232560), (15120, 35973756), (15168, 35859915), (15288, 35578440), (15405, 35308224), (15484, 35128080), (15552, 34974485), (15568, 34938540), (15680, 34688979), (15795, 34436416), (15876, 34260720), (16263, 33445440), (16380, 33206544), (16432, 33101460), (16590, 32786208), (16680, 32609304), (16848, 32284140), (17010, 31976672), (17064, 31875480), (17199, 31625280), (17472, 31131135), (17514, 31056480), (17640, 30834648), (17696, 30737070), (18070, 30100896), (18144, 29978130), (18486, 29423520), (18720, 29055726), (18765, 28986048), (18960, 28687932), (19110, 28462752), (19197, 28333760), (19355, 28102464), (19440, 27979588), (19460, 27950832), (19656, 27672120), (19845, 27408576), (19908, 27321840), (20016, 27174420), (20160, 26980317), (20384, 26683830), (20433, 26619840), (20540, 26481168), (21060, 25827312), (21168, 25695540), (21330, 25500384), (21567, 25220160), (21684, 25084080), (21840, 24904908), (21962, 24766560), (22113, 24597440), (22120, 24589656), (22240, 24456978), (22464, 24213105), (22518, 24155040), (22680, 23982504), (22752, 23906610), (22932, 23718960), (23226, 23418720), (23352, 23292360), (23520, 23125986), (23814, 22840480), (24570, 22137696), (24648, 22067640), (24885, 21857472), (25020, 21739536), (25272, 21522760), (25280, 21515949), (25298, 21500640), (25480, 21347064), (25596, 21250320), (25920, 20984691), (26208, 20754090), (26271, 20704320), (26460, 20556432), (26544, 20491380), (26688, 20380815), (27105, 20067264), (27216, 19985420), (27244, 19964880), (27729, 19615680), (28080, 19370484), (28224, 19271655), (28440, 19125288), (28665, 18975168), (28756, 18915120), (28912, 18813060), (29120, 18678681), (29190, 18633888), (29484, 18448080), (29862, 18214560), (30024, 18116280), (30240, 17986878), (30576, 17789220), (30810, 17654112), (30968, 17564040), (31136, 17469270), (31590, 17218208), (31752, 17130360), (31995, 17000256), (32526, 16722720), (32760, 16603272), (32864, 16550730), (32943, 16511040), (33180, 16393104), (33360, 16304652), (33696, 16142070), (33777, 16103360), (34020, 15988336), (34055, 15971904), (34128, 15937740), (34398, 15812640), (34839, 15612480), (35028, 15528240), (35280, 15417324), (35392, 15368535), (35945, 15132096), (36140, 15050448), (36288, 14989065), (36855, 14758464), (36972, 14711760), (37440, 14527863), (37530, 14493024), (37920, 14343966), (37947, 14333760), (38220, 14231376), (38394, 14166880), (38710, 14051232), (38880, 13989794), (38920, 13975416), (39312, 13836060), (39690, 13704288), (39816, 13660920), (40032, 13587210), (40768, 13341915), (40866, 13309920), (41080, 13240584), (42120, 12913656), (42336, 12847770), (42660, 12750192), (43134, 12610080), (43368, 12542040), (43680, 12452454), (43785, 12422592), (43924, 12383280), (44226, 12298720), (44240, 12294828), (44480, 12228489), (44793, 12143040), (45036, 12077520), (45360, 11991252), (45504, 11953305), (45864, 11859480), (46215, 11769408), (46452, 11709360), (46704, 11646180), (47040, 11562993), (47628, 11420240), (48789, 11148480), (49140, 11068848), (49296, 11033820), (49770, 10928736), (50040, 10869768), (50323, 10808640), (50544, 10761380), (50596, 10750320), (50960, 10673532), (51192, 10625160), (51597, 10541760), (52416, 10377045), (52542, 10352160), (52920, 10278216), (53088, 10245690), (54210, 10033632), (54432, 9992710), (54488, 9982440), (54905, 9906624), (55458, 9807840), (56160, 9685242), (56295, 9662016), (56880, 9562644), (57330, 9487584), (57512, 9457560), (57824, 9406530), (58065, 9367488), (58380, 9316944), (58968, 9224040), (59535, 9136192), (59724, 9107280), (60048, 9058140), (60480, 8993439), (61152, 8894610), (61299, 8873280), (61620, 8827056), (61936, 8782020), (62272, 8734635), (63180, 8609104), (63245, 8600256), (63504, 8565180), (63990, 8500128), (64701, 8406720), (65052, 8361360), (65520, 8301636), (65728, 8275365), (65886, 8255520), (66360, 8196552), (66720, 8152326), (67392, 8071035), (67554, 8051680), (68040, 7994168), (68110, 7985952), (68256, 7968870), (68796, 7906320), (69678, 7806240), (70056, 7764120), (70560, 7708662), (71890, 7566048), (72280, 7525224), (73710, 7379232), (73944, 7355880), (74655, 7285824), (75060, 7246512), (75840, 7171983), (75894, 7166880), (76440, 7115688), (76788, 7083440), (76867, 7076160), (77420, 7025616), (77760, 6994897), (77840, 6987708), (78624, 6918030), (78813, 6901440), (79380, 6852144), (79632, 6830460), (80064, 6793605), (81315, 6689088), (81732, 6654960), (82160, 6620292), (83187, 6538560), (84240, 6456828), (84672, 6423885), (85320, 6375096), (85995, 6325056), (86268, 6305040), (86736, 6271020), (87360, 6226227), (87570, 6211296), (87848, 6191640), (88452, 6149360), (88480, 6147414), (88543, 6143040), (89586, 6071520), (90072, 6038760), (90720, 5995626), (91728, 5929740), (92430, 5884704), (92904, 5854680), (93408, 5823090), (95256, 5710120), (95985, 5666752), (97578, 5574240), (98280, 5534424), (98592, 5516910), (98829, 5503680), (99540, 5464368), (100080, 5434884), (100646, 5404320), (101088, 5380690), (101192, 5375160), (101920, 5336766), (102165, 5323968), (102384, 5312580), (103194, 5270880), (104517, 5204160), (105084, 5176080), (105840, 5139108), (106176, 5122845), (107835, 5044032), (108420, 5016816), (108864, 4996355), (108976, 4991220), (109810, 4953312), (110565, 4919488), (110916, 4903920), (112320, 4842621), (112590, 4831008), (113760, 4781322), (113841, 4777920), (114660, 4743792), (115024, 4728780), (115648, 4703265), (116130, 4683744), (116760, 4658472), (117936, 4612020), (119070, 4568096), (119448, 4553640), (120096, 4529070), (122304, 4447305), (122598, 4436640), (123240, 4413528), (123872, 4391010), (126360, 4304552), (126490, 4300128), (127008, 4282590), (127980, 4250064), (129402, 4203360), (130104, 4180680), (131040, 4150818), (131355, 4140864), (131772, 4127760), (132720, 4098276), (133440, 4076163), (134379, 4047680), (135108, 4025840), (136080, 3997084), (136220, 3992976), (136512, 3984435), (137592, 3953160), (138645, 3923136), (139356, 3903120), (140112, 3882060), (141120, 3854331), (142753, 3810240), (143780, 3783024), (144560, 3762612), (146367, 3716160), (147420, 3689616), (147888, 3677940), (149310, 3642912), (150120, 3623256), (150969, 3602880), (151788, 3583440), (152880, 3557844), (153576, 3541720), (153734, 3538080), (154791, 3513920), (154840, 3512808), (155680, 3493854), (157248, 3459015), (157626, 3450720), (158760, 3426072), (159264, 3415230), (162630, 3344544), (163464, 3327480), (164320, 3310146), (164715, 3302208), (166374, 3269280), (168480, 3228414), (168885, 3220672), (170640, 3187548), (171990, 3162528), (172536, 3152520), (173472, 3135510), (174195, 3122496), (175140, 3105648), (175696, 3095820), (176904, 3074680), (176960, 3073707), (177086, 3071520), (179172, 3035760), (180144, 3019380), (181440, 2997813), (183456, 2964870), (183897, 2957760), (184860, 2942352), (185808, 2927340), (186816, 2911545), (189735, 2866752), (190512, 2855060), (191970, 2833376), (194103, 2802240), (195156, 2787120), (196560, 2767212), (197184, 2758455), (197658, 2751840), (199080, 2732184), (200160, 2717442), (201292, 2702160), (202176, 2690345), (202384, 2687580), (203840, 2668383), (204330, 2661984), (204768, 2656290), (206388, 2635440), (209034, 2602080), (210168, 2588040), (211680, 2569554), (215670, 2522016), (216840, 2508408), (217952, 2495610), (219620, 2476656), (221130, 2459744), (221832, 2451960), (223965, 2428608), (225180, 2415504), (227520, 2390661), (227682, 2388960), (229320, 2371896), (230048, 2364390), (230601, 2358720), (232260, 2341872), (233520, 2329236), (235872, 2306010), (236439, 2300480), (238140, 2284048), (238896, 2276820), (240192, 2264535), (243945, 2229696), (245196, 2218320), (246480, 2206764), (247744, 2195505), (249561, 2179520), (251615, 2161728), (252720, 2152276), (252980, 2150064), (254016, 2141295), (255960, 2125032), (257985, 2108352), (258804, 2101680), (260208, 2090340), (262080, 2075409), (262710, 2070432), (263544, 2063880), (265440, 2049138), (265629, 2047680), (268758, 2023840), (270216, 2012920), (272160, 1998542), (272440, 1996488), (275184, 1976580), (277290, 1961568), (278712, 1951560), (280224, 1941030), (285506, 1905120), (287560, 1891512), (289120, 1881306), (292734, 1858080), (294840, 1844808), (295776, 1838970), (296487, 1834560), (298620, 1821456), (300240, 1811628), (301938, 1801440), (303576, 1791720), (305760, 1778922), (306495, 1774656), (307152, 1770860), (307468, 1769040), (309582, 1756960), (309680, 1756404), (311360, 1746927), (313551, 1734720), (315252, 1725360), (317520, 1713036), (318528, 1707615), (323505, 1681344), (325260, 1672272), (326928, 1663740), (328640, 1655073), (329430, 1651104), (332748, 1634640), (336960, 1614207), (337770, 1610336), (341280, 1593774), (341523, 1592640), (343980, 1581264), (345072, 1576260), (346944, 1567755), (348390, 1561248), (350280, 1552824), (351392, 1547910), (353808, 1537340), (354172, 1535760), (358344, 1517880), (360288, 1509690), (366912, 1482435), (367794, 1478880), (369720, 1471176), (371616, 1463670), (379470, 1433376), (381024, 1427530), (383940, 1416688), (384335, 1415232), (388206, 1401120), (390312, 1393560), (393120, 1383606), (394065, 1380288), (395316, 1375920), (398160, 1366092), (400320, 1358721), (402584, 1351080), (404768, 1343790), (408660, 1330992), (409536, 1328145), (412776, 1317720), (415935, 1307712), (418068, 1301040), (420336, 1294020), (423360, 1284777), (428259, 1270080), (431340, 1261008), (433680, 1254204), (435904, 1247805), (439101, 1238720), (439240, 1238328), (442260, 1229872), (442715, 1228608), (443664, 1225980), (447930, 1214304), (450360, 1207752), (452907, 1200960), (455364, 1194480), (458640, 1185948), (460096, 1182195), (461202, 1179360), (464520, 1170936), (467040, 1164618), (471744, 1153005), (472878, 1150240), (476280, 1142024), (477792, 1138410), (487890, 1114848), (490392, 1109160), (492960, 1103382), (494145, 1100736), (499122, 1089760), (503230, 1080864), (505440, 1076138), (505960, 1075032), (511920, 1062516), (515970, 1054176), (517608, 1050840), (520416, 1045170), (522585, 1040832), (525420, 1035216), (527088, 1031940), (530880, 1024569), (531258, 1023840), (537516, 1011920), (538069, 1010880), (540432, 1006460), (544320, 999271), (544880, 998244), (550368, 988290), (551691, 985920), (554580, 980784), (557424, 975780), (560448, 970515), (569205, 955584), (571012, 952560), (575120, 945756), (578240, 940653), (582309, 934080), (585468, 929040), (589680, 922404), (591552, 919485), (592974, 917280), (597240, 910728), (600480, 905814), (603876, 900720), (607152, 895860), (611520, 889461), (612990, 887328), (614304, 885430), (614936, 884520), (619164, 878480), (619360, 878202), (627102, 867360), (630504, 862680), (635040, 856518), (647010, 840672), (650520, 836136), (653856, 831870), (658860, 825552), (665496, 817320), (671895, 809536), (675540, 805168), (682560, 796887), (683046, 796320), (687960, 790632), (690144, 788130), (691803, 786240), (696780, 780624), (700560, 776412), (702784, 773955), (707616, 768670), (708344, 767880), (713765, 762048), (716688, 758940), (720576, 754845), (731835, 743232), (735588, 739440)]