578348709120

素因数分解:

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

素因数の和:212

約数の個数: 2016

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

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

約数列:

[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, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 139, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 278, 280, 288, 294, 312, 315, 320, 324, 336, 343, 351, 360, 364, 378, 384, 390, 392, 405, 416, 417, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 520, 540, 546, 556, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 686, 695, 702, 720, 728, 729, 735, 756, 768, 780, 784, 810, 819, 832, 834, 840, 864, 882, 896, 910, 936, 945, 960, 972, 973, 980, 1008, 1029, 1040, 1053, 1080, 1092, 1112, 1120, 1134, 1152, 1170, 1176, 1215, 1248, 1251, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1390, 1404, 1440, 1456, 1458, 1470, 1512, 1560, 1568, 1620, 1638, 1664, 1668, 1680, 1701, 1715, 1728, 1755, 1764, 1792, 1807, 1820, 1872, 1890, 1911, 1920, 1944, 1946, 1960, 2016, 2058, 2080, 2085, 2106, 2160, 2184, 2205, 2224, 2240, 2268, 2304, 2340, 2352, 2430, 2457, 2496, 2502, 2520, 2548, 2592, 2646, 2688, 2730, 2744, 2780, 2808, 2835, 2880, 2912, 2916, 2919, 2940, 3024, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3336, 3360, 3402, 3430, 3456, 3510, 3528, 3614, 3640, 3645, 3744, 3753, 3780, 3822, 3840, 3888, 3892, 3920, 3969, 4032, 4095, 4116, 4160, 4170, 4212, 4320, 4368, 4410, 4448, 4459, 4480, 4536, 4680, 4704, 4860, 4865, 4914, 4992, 5004, 5040, 5096, 5103, 5145, 5184, 5265, 5292, 5376, 5421, 5460, 5488, 5560, 5616, 5670, 5733, 5760, 5824, 5832, 5838, 5880, 6048, 6174, 6240, 6255, 6272, 6318, 6370, 6480, 6552, 6615, 6672, 6720, 6804, 6811, 6860, 6912, 7020, 7056, 7228, 7280, 7290, 7371, 7488, 7506, 7560, 7644, 7776, 7784, 7840, 7938, 8064, 8190, 8232, 8320, 8340, 8424, 8505, 8640, 8736, 8757, 8820, 8896, 8918, 8960, 9035, 9072, 9261, 9360, 9408, 9477, 9555, 9720, 9730, 9828, 9984, 10008, 10080, 10192, 10206, 10290, 10368, 10530, 10584, 10842, 10920, 10976, 11120, 11232, 11259, 11340, 11466, 11520, 11648, 11664, 11676, 11760, 11907, 12096, 12285, 12348, 12480, 12510, 12544, 12636, 12649, 12740, 12960, 13104, 13230, 13344, 13377, 13440, 13608, 13622, 13720, 14040, 14112, 14456, 14560, 14580, 14595, 14742, 14976, 15012, 15120, 15288, 15435, 15552, 15568, 15680, 15795, 15876, 16128, 16263, 16380, 16464, 16640, 16680, 16848, 17010, 17199, 17280, 17472, 17514, 17640, 17792, 17836, 18070, 18144, 18522, 18720, 18765, 18816, 18954, 19110, 19440, 19460, 19656, 19845, 20016, 20160, 20384, 20412, 20433, 20580, 20736, 21060, 21168, 21684, 21840, 21952, 22113, 22240, 22295, 22464, 22518, 22680, 22932, 23296, 23328, 23352, 23520, 23814, 24192, 24570, 24696, 24960, 25020, 25272, 25298, 25480, 25515, 25920, 26208, 26271, 26460, 26688, 26754, 26880, 27105, 27216, 27244, 27440, 27783, 28080, 28224, 28665, 28912, 29120, 29160, 29190, 29484, 29952, 30024, 30240, 30576, 30870, 31104, 31136, 31360, 31590, 31752, 32526, 32760, 32928, 33360, 33696, 33777, 34020, 34055, 34398, 34560, 34944, 35028, 35280, 35584, 35672, 35721, 36140, 36288, 36855, 37044, 37440, 37530, 37632, 37908, 37947, 38220, 38880, 38920, 39312, 39690, 40032, 40131, 40320, 40768, 40824, 40866, 41160, 42120, 42336, 43368, 43680, 43785, 43904, 44226, 44480, 44590, 44928, 45036, 45360, 45864, 46305, 46656, 46704, 47040, 47385, 47628, 47677, 48384, 48789, 49140, 49392, 49920, 50040, 50544, 50596, 50960, 51030, 51597, 51840, 52416, 52542, 52920, 53376, 53508, 54210, 54432, 54488, 54880, 55566, 56160, 56295, 56448, 57330, 57824, 58240, 58320, 58380, 58968, 59535, 60048, 60480, 61152, 61299, 61740, 62208, 62272, 62720, 63180, 63245, 63504, 65052, 65520, 65856, 66339, 66720, 66885, 67392, 67554, 68040, 68110, 68796, 69888, 70056, 70560, 71344, 71442, 72280, 72576, 73710, 74088, 74880, 75060, 75816, 75894, 76440, 77760, 77840, 78624, 78813, 79380, 80064, 80262, 80640, 81315, 81536, 81648, 81732, 82320, 83349, 84240, 84672, 85995, 86736, 87360, 87570, 87808, 88452, 88543, 88960, 89180, 89856, 90072, 90720, 91728, 92610, 93312, 93408, 94080, 94770, 95256, 95354, 97578, 98280, 98784, 100080, 101088, 101192, 101331, 101920, 102060, 102165, 103194, 103680, 104832, 105084, 105840, 106752, 107016, 108420, 108864, 108976, 109760, 110565, 111132, 112320, 112590, 112896, 113841, 114660, 115648, 116480, 116640, 116760, 117936, 119070, 120096, 120393, 120960, 122304, 122598, 123480, 124544, 126360, 126490, 127008, 130104, 131040, 131355, 131712, 132678, 133440, 133770, 134784, 135108, 136080, 136220, 137592, 138915, 140112, 141120, 142688, 142884, 143031, 144560, 145152, 146367, 147420, 148176, 149760, 150120, 151632, 151788, 152880, 154791, 155520, 155680, 157248, 157626, 158760, 160128, 160524, 162630, 163072, 163296, 163464, 164640, 166698, 168480, 168885, 169344, 171990, 173472, 174720, 175140, 176904, 177086, 177920, 178360, 178605, 180144, 181440, 183456, 183897, 185220, 186624, 186816, 188160, 189540, 189735, 190512, 190708, 195156, 196560, 197568, 200160, 200655, 202176, 202384, 202662, 203840, 204120, 204330, 206388, 209664, 210168, 211680, 214032, 216840, 217728, 217952, 219520, 221130, 222264, 224640, 225180, 227682, 229320, 231296, 233280, 233520, 235872, 236439, 238140, 238385, 240192, 240786, 241920, 243945, 244608, 245196, 246960, 249088, 250047, 252720, 252980, 254016, 257985, 260208, 262080, 262710, 263424, 265356, 265629, 266880, 267540, 269568, 270216, 272160, 272440, 275184, 277830, 280224, 282240, 285376, 285768, 286062, 289120, 292734, 294840, 296352, 300240, 303264, 303576, 305760, 306495, 309582, 311040, 311360, 314496, 315252, 317520, 320256, 321048, 325260, 326592, 326928, 329280, 331695, 333396, 336960, 337770, 338688, 341523, 343980, 346944, 349440, 350280, 353808, 354172, 356720, 357210, 360288, 361179, 362880, 366912, 367794, 370440, 373632, 379080, 379470, 381024, 381416, 390312, 393120, 394065, 395136, 400320, 401310, 404352, 404768, 405324, 407680, 408240, 408660, 412776, 416745, 420336, 423360, 428064, 429093, 433680, 435456, 435904, 439040, 439101, 442260, 442715, 444528, 449280, 450360, 455364, 458640, 462592, 464373, 466560, 467040, 471744, 472878, 476280, 476770, 480384, 481572, 487890, 489216, 490392, 493920, 500094, 505440, 505960, 506655, 508032, 515970, 520416, 524160, 525420, 530712, 531258, 533760, 535080, 540432, 544320, 544880, 550368, 551691, 555660, 560448, 564480, 569205, 570752, 571536, 572124, 578240, 585468, 589680, 592704, 600480, 601965, 606528, 607152, 611520, 612990, 619164, 619801, 622720, 628992, 630504, 635040, 642096, 650520, 653184, 653856, 658560, 663390, 666792, 673920, 675540, 683046, 687960, 693888, 700560, 707616, 708344, 709317, 713440, 714420, 715155, 720576, 722358, 725760, 731835, 733824, 735588, 740880, 747264, 758160, 758940, 762048, 762832, 773955, 780624, 786240, 788130, 790272, 796887, 800640, 802620, 808704, 809536, 810648, 815360, 816480, 817320, 825552, 833490, 840672, 846720, 856128, 858186, 867360, 871808, 878202, 884520, 885430, 889056, 900720, 910728, 917280, 919485, 928746, 933120, 934080, 943488, 945756, 952560, 953540, 960768, 963144, 975780, 980784, 987840, 1000188, 1010880, 1011920, 1013310, 1016064, 1024569, 1031940, 1040832, 1048320, 1050840, 1061424, 1062516, 1070160, 1080864, 1083537, 1088640, 1089760, 1100736, 1103382, 1111320, 1120896, 1138410, 1141504, 1143072, 1144248, 1156480, 1170936, 1179360, 1182195, 1185408, 1200960, 1203930, 1213056, 1214304, 1223040, 1225980, 1238328, 1239602, 1245440, 1250235, 1261008, 1270080, 1284192, 1287279, 1301040, 1306368, 1307712, 1317120, 1317303, 1326780, 1328145, 1333584, 1347840, 1351080, 1366092, 1375920, 1387776, 1401120, 1415232, 1416688, 1418634, 1426880, 1428840, 1430310, 1441152, 1444716, 1463670, 1467648, 1471176, 1481760, 1516320, 1517880, 1524096, 1525664, 1547910, 1561248, 1572480, 1576260, 1593774, 1601280, 1605240, 1619072, 1621296, 1632960, 1634640, 1651104, 1655073, 1666980, 1681344, 1693440, 1707615, 1712256, 1716372, 1734720, 1743616, 1756404, 1769040, 1770860, 1778112, 1801440, 1805895, 1821456, 1834560, 1838970, 1857492, 1859403, 1868160, 1886976, 1891512, 1905120, 1907080, 1926288, 1951560, 1961568, 1975680, 2000376, 2021760, 2023840, 2026620, 2049138, 2063880, 2081664, 2101680, 2122848, 2125032, 2140320, 2145465, 2161728, 2167074, 2177280, 2179520, 2195505, 2201472, 2206764, 2222640, 2241792, 2276820, 2286144, 2288496, 2312960, 2321865, 2341872, 2358720, 2364390, 2370816, 2390661, 2401920, 2407860, 2426112, 2428608, 2446080, 2451960, 2476656, 2479204, 2500470, 2522016, 2540160, 2568384, 2574558, 2602080, 2615424, 2634606, 2653560, 2656290, 2667168, 2702160, 2732184, 2751840, 2758455, 2802240, 2830464, 2833376, 2837268, 2853760, 2857680, 2860620, 2882304, 2889432, 2927340, 2942352, 2963520, 3032640, 3035760, 3048192, 3051328, 3073707, 3095820, 3099005, 3122496, 3144960, 3152520, 3187548, 3210480, 3238144, 3242592, 3250611, 3265920, 3269280, 3302208, 3310146, 3333960, 3362688, 3415230, 3424512, 3432744, 3469440, 3512808, 3538080, 3541720, 3546585, 3556224, 3602880, 3611790, 3642912, 3669120, 3677940, 3714984, 3718806, 3736320, 3783024, 3810240, 3814160, 3852576, 3861837, 3903120, 3923136, 3951360, 3984435, 4000752, 4043520, 4047680, 4053240, 4098276, 4127760, 4163328, 4203360, 4245696, 4250064, 4280640, 4290930, 4323456, 4334148, 4359040, 4391010, 4402944, 4413528, 4445280, 4553640, 4572288, 4576992, 4643730, 4683744, 4717440, 4728780, 4781322, 4803840, 4815720, 4857216, 4903920, 4953312, 4958408, 4965219, 5000940, 5044032, 5080320, 5122845, 5136768, 5149116, 5204160, 5230848, 5269212, 5307120, 5312580, 5334336, 5404320, 5417685, 5464368, 5503680, 5516910, 5578209, 5604480, 5660928, 5666752, 5674536, 5707520, 5715360, 5721240, 5778864, 5854680, 5884704, 5927040, 6065280, 6071520, 6102656, 6147414, 6191640, 6198010, 6244992, 6305040, 6375096, 6420960, 6436395, 6485184, 6501222, 6531840, 6538560, 6586515, 6604416, 6620292, 6667920, 6725376, 6830460, 6865488, 6938880, 7025616, 7076160, 7083440, 7093170, 7112448, 7171983, 7205760, 7223580, 7285824, 7338240, 7355880, 7429968, 7437612, 7566048, 7620480, 7628320, 7705152, 7723674, 7806240, 7846272, 7968870, 8001504, 8095360, 8106480, 8196552, 8255520, 8275365, 8406720, 8491392, 8500128, 8561280, 8581860, 8646912, 8668296, 8718080, 8782020, 8827056, 8890560, 9107280, 9144576, 9153984, 9221121, 9287460, 9297015, 9367488, 9434880, 9457560, 9562644, 9631440, 9714432, 9807840, 9906624, 9916816, 9930438, 10001880, 10088064, 10245690, 10273536, 10298232, 10408320, 10538424, 10614240, 10625160, 10668672, 10808640, 10835370, 10928736, 11007360, 11033820, 11156418, 11208960, 11333504, 11349072, 11430720, 11442480, 11557728, 11585511, 11709360, 11769408, 11854080, 11953305, 12130560, 12143040, 12205312, 12294828, 12383280, 12396020, 12489984, 12610080, 12750192, 12841920, 12872790, 12970368, 13002444, 13077120, 13173030, 13208832, 13240584, 13335840, 13660920, 13730976, 14051232, 14152320, 14166880, 14186340, 14343966, 14411520, 14447160, 14571648, 14711760, 14859936, 14875224, 15132096, 15240960, 15256640, 15368535, 15410304, 15447348, 15612480, 15692544, 15937740, 16003008, 16190720, 16212960, 16253055, 16393104, 16511040, 16550730, 16734627, 16813440, 16982784, 17000256, 17122560, 17163720, 17336592, 17564040, 17654112, 17781120, 18214560, 18307968, 18442242, 18574920, 18594030, 18734976, 18915120, 19125288, 19262880, 19309185, 19615680, 19813248, 19833632, 19860876, 20003760, 20176128, 20491380, 20596464, 20816640, 21076848, 21228480, 21250320, 21337344, 21515949, 21617280, 21670740, 21857472, 22014720, 22067640, 22312836, 22667008, 22698144, 22861440, 22884960, 23115456, 23171022, 23418720, 23538816, 23906610, 24286080, 24589656, 24766560, 24792040, 24826095, 25220160, 25500384, 25683840, 25745580, 25940736, 26004888, 26154240, 26346060, 26481168, 26671680, 27321840, 27461952, 27891045, 28102464, 28304640, 28333760, 28372680, 28687932, 28894320, 29143296, 29423520, 29719872, 29750448, 30264192, 30513280, 30737070, 30820608, 30894696, 31224960, 31875480, 32006016, 32425920, 32506110, 32786208, 33022080, 33101460, 33469254, 33626880, 34000512, 34327440, 34673184, 34756533, 35128080, 35308224, 35562240, 35859915, 36429120, 36615936, 36884484, 37149840, 37188060, 37469952, 37830240, 38250576, 38525760, 38618370, 39231360, 39626496, 39667264, 39721752, 40007520, 40982760, 41192928, 42153696, 42456960, 42500640, 43031898, 43234560, 43341480, 43714944, 44135280, 44625672, 45396288, 45722880, 45769920, 46105605, 46230912, 46342044, 46837440, 47077632, 47813220, 48572160, 49179312, 49533120, 49584080, 49652190, 50203881, 50440320, 51000768, 51367680, 51491160, 52009776, 52692120, 52962336, 53343360, 54643680, 54923904, 55782090, 56204928, 56667520, 56745360, 57375864, 57788640, 57927555, 58847040, 59439744, 59500896, 60528384, 61026560, 61474140, 61789392, 62449920, 63750960, 64012032, 64547847, 64851840, 65012220, 65572416, 66044160, 66202920, 66938508, 68001024, 68654880, 69346368, 69513066, 70256160, 70616448, 71719830, 72858240, 73768968, 74299680, 74376120, 75660480, 76501152, 77051520, 77236740, 78462720, 79334528, 79443504, 80015040, 81965520, 82385856, 83673135, 84307392, 84913920, 85001280, 86063796, 86682960, 87429888, 88270560, 89251344, 90792576, 91539840, 92211210, 92461824, 92684088, 93674880, 95626440, 98358624, 99066240, 99168160, 99304380, 100407762, 100880640, 102001536, 102982320, 104019552, 105384240, 105924672, 106686720, 107579745, 109287360, 109847808, 111564180, 112409856, 113335040, 113490720, 114751728, 115577280, 115855110, 117694080, 118879488, 119001792, 122948280, 123578784, 127501920, 129095694, 129703680, 130024440, 131144832, 132405840, 133877016, 137309760, 138692736, 139026132, 140512320, 141232896, 143439660, 145716480, 147537936, 148599360, 148752240, 150611643, 151320960, 153002304, 154103040, 154473480, 158669056, 158887008, 160030080, 163931040, 164771712, 167346270, 168614784, 170002560, 172127592, 173365920, 173782665, 176541120, 178502688, 181585152, 183079680, 184422420, 185368176, 187349760, 191252880, 196717248, 198132480, 198336320, 198608760, 200815524, 204003072, 205964640, 208039104, 210768480, 211849344, 215159490, 218574720, 223128360, 226981440, 229503456, 231154560, 231710220, 235388160, 238003584, 245896560, 247157568, 251019405, 255003840, 258191388, 260048880, 262289664, 264811680, 267754032, 274619520, 277385472, 278052264, 281024640, 286879320, 295075872, 297198720, 297504480, 301223286, 302641920, 306004608, 308946960, 317774016, 320060160, 322739235, 327862080, 329543424, 334692540, 337229568, 340005120, 344255184, 346731840, 347565330, 353082240, 357005376, 368844840, 370736352, 382505760, 393434496, 396672640, 397217520, 401631048, 411929280, 416078208, 421536960, 423698688, 430318980, 437149440, 446256720, 451834929, 453962880, 459006912, 462309120, 463420440, 476007168, 491793120, 494315136, 502038810, 510007680, 516382776, 520097760, 529623360, 535508064, 549239040, 556104528, 562049280, 573758640, 590151744, 594397440, 595008960, 602446572, 612009216, 617893920, 635548032, 645478470, 655724160, 669385080, 688510368, 693463680, 695130660, 706164480, 714010752, 737689680, 741472704, 753058215, 765011520, 786868992, 793345280, 794435040, 803262096, 823858560, 832156416, 843073920, 860637960, 892513440, 903669858, 907925760, 918013824, 926840880, 983586240, 988630272, 1004077620, 1020015360, 1032765552, 1040195520, 1059246720, 1071016128, 1112209056, 1147517280, 1180303488, 1190017920, 1204893144, 1235787840, 1271096064, 1290956940, 1311448320, 1338770160, 1377020736, 1386927360, 1390261320, 1428021504, 1475379360, 1482945408, 1506116430, 1530023040, 1588870080, 1606524192, 1647717120, 1686147840, 1721275920, 1785026880, 1807339716, 1836027648, 1853681760, 1967172480, 2008155240, 2065531104, 2080391040, 2118493440, 2142032256, 2224418112, 2259174645, 2295034560, 2360606976, 2380035840, 2409786288, 2471575680, 2581913880, 2677540320, 2754041472, 2780522640, 2950758720, 2965890816, 3012232860, 3060046080, 3177740160, 3213048384, 3442551840, 3570053760, 3614679432, 3707363520, 3934344960, 4016310480, 4131062208, 4160782080, 4284064512, 4448836224, 4518349290, 4590069120, 4819572576, 4943151360, 5163827760, 5355080640, 5508082944, 5561045280, 5901517440, 6024465720, 6355480320, 6426096768, 6885103680, 7140107520, 7229358864, 7414727040, 8032620960, 8262124416, 8897672448, 9036698580, 9180138240, 9639145152, 10327655520, 10710161280, 11122090560, 11803034880, 12048931440, 12852193536, 13770207360, 14458717728, 14829454080, 16065241920, 16524248832, 18073397160, 19278290304, 20655311040, 21420322560, 22244181120, 24097862880, 27540414720, 28917435456, 32130483840, 36146794320, 38556580608, 41310622080, 44488362240, 48195725760, 57834870912, 64260967680, 72293588640, 82621244160, 96391451520, 115669741824, 144587177280, 192782903040, 289174354560, 578348709120]

約数ペア:

[(1, 578348709120), (2, 289174354560), (3, 192782903040), (4, 144587177280), (5, 115669741824), (6, 96391451520), (7, 82621244160), (8, 72293588640), (9, 64260967680), (10, 57834870912), (12, 48195725760), (13, 44488362240), (14, 41310622080), (15, 38556580608), (16, 36146794320), (18, 32130483840), (20, 28917435456), (21, 27540414720), (24, 24097862880), (26, 22244181120), (27, 21420322560), (28, 20655311040), (30, 19278290304), (32, 18073397160), (35, 16524248832), (36, 16065241920), (39, 14829454080), (40, 14458717728), (42, 13770207360), (45, 12852193536), (48, 12048931440), (49, 11803034880), (52, 11122090560), (54, 10710161280), (56, 10327655520), (60, 9639145152), (63, 9180138240), (64, 9036698580), (65, 8897672448), (70, 8262124416), (72, 8032620960), (78, 7414727040), (80, 7229358864), (81, 7140107520), (84, 6885103680), (90, 6426096768), (91, 6355480320), (96, 6024465720), (98, 5901517440), (104, 5561045280), (105, 5508082944), (108, 5355080640), (112, 5163827760), (117, 4943151360), (120, 4819572576), (126, 4590069120), (128, 4518349290), (130, 4448836224), (135, 4284064512), (139, 4160782080), (140, 4131062208), (144, 4016310480), (147, 3934344960), (156, 3707363520), (160, 3614679432), (162, 3570053760), (168, 3442551840), (180, 3213048384), (182, 3177740160), (189, 3060046080), (192, 3012232860), (195, 2965890816), (196, 2950758720), (208, 2780522640), (210, 2754041472), (216, 2677540320), (224, 2581913880), (234, 2471575680), (240, 2409786288), (243, 2380035840), (245, 2360606976), (252, 2295034560), (256, 2259174645), (260, 2224418112), (270, 2142032256), (273, 2118493440), (278, 2080391040), (280, 2065531104), (288, 2008155240), (294, 1967172480), (312, 1853681760), (315, 1836027648), (320, 1807339716), (324, 1785026880), (336, 1721275920), (343, 1686147840), (351, 1647717120), (360, 1606524192), (364, 1588870080), (378, 1530023040), (384, 1506116430), (390, 1482945408), (392, 1475379360), (405, 1428021504), (416, 1390261320), (417, 1386927360), (420, 1377020736), (432, 1338770160), (441, 1311448320), (448, 1290956940), (455, 1271096064), (468, 1235787840), (480, 1204893144), (486, 1190017920), (490, 1180303488), (504, 1147517280), (520, 1112209056), (540, 1071016128), (546, 1059246720), (556, 1040195520), (560, 1032765552), (567, 1020015360), (576, 1004077620), (585, 988630272), (588, 983586240), (624, 926840880), (630, 918013824), (637, 907925760), (640, 903669858), (648, 892513440), (672, 860637960), (686, 843073920), (695, 832156416), (702, 823858560), (720, 803262096), (728, 794435040), (729, 793345280), (735, 786868992), (756, 765011520), (768, 753058215), (780, 741472704), (784, 737689680), (810, 714010752), (819, 706164480), (832, 695130660), (834, 693463680), (840, 688510368), (864, 669385080), (882, 655724160), (896, 645478470), (910, 635548032), (936, 617893920), (945, 612009216), (960, 602446572), (972, 595008960), (973, 594397440), (980, 590151744), (1008, 573758640), (1029, 562049280), (1040, 556104528), (1053, 549239040), (1080, 535508064), (1092, 529623360), (1112, 520097760), (1120, 516382776), (1134, 510007680), (1152, 502038810), (1170, 494315136), (1176, 491793120), (1215, 476007168), (1248, 463420440), (1251, 462309120), (1260, 459006912), (1274, 453962880), (1280, 451834929), (1296, 446256720), (1323, 437149440), (1344, 430318980), (1365, 423698688), (1372, 421536960), (1390, 416078208), (1404, 411929280), (1440, 401631048), (1456, 397217520), (1458, 396672640), (1470, 393434496), (1512, 382505760), (1560, 370736352), (1568, 368844840), (1620, 357005376), (1638, 353082240), (1664, 347565330), (1668, 346731840), (1680, 344255184), (1701, 340005120), (1715, 337229568), (1728, 334692540), (1755, 329543424), (1764, 327862080), (1792, 322739235), (1807, 320060160), (1820, 317774016), (1872, 308946960), (1890, 306004608), (1911, 302641920), (1920, 301223286), (1944, 297504480), (1946, 297198720), (1960, 295075872), (2016, 286879320), (2058, 281024640), (2080, 278052264), (2085, 277385472), (2106, 274619520), (2160, 267754032), (2184, 264811680), (2205, 262289664), (2224, 260048880), (2240, 258191388), (2268, 255003840), (2304, 251019405), (2340, 247157568), (2352, 245896560), (2430, 238003584), (2457, 235388160), (2496, 231710220), (2502, 231154560), (2520, 229503456), (2548, 226981440), (2592, 223128360), (2646, 218574720), (2688, 215159490), (2730, 211849344), (2744, 210768480), (2780, 208039104), (2808, 205964640), (2835, 204003072), (2880, 200815524), (2912, 198608760), (2916, 198336320), (2919, 198132480), (2940, 196717248), (3024, 191252880), (3087, 187349760), (3120, 185368176), (3136, 184422420), (3159, 183079680), (3185, 181585152), (3240, 178502688), (3276, 176541120), (3328, 173782665), (3336, 173365920), (3360, 172127592), (3402, 170002560), (3430, 168614784), (3456, 167346270), (3510, 164771712), (3528, 163931040), (3614, 160030080), (3640, 158887008), (3645, 158669056), (3744, 154473480), (3753, 154103040), (3780, 153002304), (3822, 151320960), (3840, 150611643), (3888, 148752240), (3892, 148599360), (3920, 147537936), (3969, 145716480), (4032, 143439660), (4095, 141232896), (4116, 140512320), (4160, 139026132), (4170, 138692736), (4212, 137309760), (4320, 133877016), (4368, 132405840), (4410, 131144832), (4448, 130024440), (4459, 129703680), (4480, 129095694), (4536, 127501920), (4680, 123578784), (4704, 122948280), (4860, 119001792), (4865, 118879488), (4914, 117694080), (4992, 115855110), (5004, 115577280), (5040, 114751728), (5096, 113490720), (5103, 113335040), (5145, 112409856), (5184, 111564180), (5265, 109847808), (5292, 109287360), (5376, 107579745), (5421, 106686720), (5460, 105924672), (5488, 105384240), (5560, 104019552), (5616, 102982320), (5670, 102001536), (5733, 100880640), (5760, 100407762), (5824, 99304380), (5832, 99168160), (5838, 99066240), (5880, 98358624), (6048, 95626440), (6174, 93674880), (6240, 92684088), (6255, 92461824), (6272, 92211210), (6318, 91539840), (6370, 90792576), (6480, 89251344), (6552, 88270560), (6615, 87429888), (6672, 86682960), (6720, 86063796), (6804, 85001280), (6811, 84913920), (6860, 84307392), (6912, 83673135), (7020, 82385856), (7056, 81965520), (7228, 80015040), (7280, 79443504), (7290, 79334528), (7371, 78462720), (7488, 77236740), (7506, 77051520), (7560, 76501152), (7644, 75660480), (7776, 74376120), (7784, 74299680), (7840, 73768968), (7938, 72858240), (8064, 71719830), (8190, 70616448), (8232, 70256160), (8320, 69513066), (8340, 69346368), (8424, 68654880), (8505, 68001024), (8640, 66938508), (8736, 66202920), (8757, 66044160), (8820, 65572416), (8896, 65012220), (8918, 64851840), (8960, 64547847), (9035, 64012032), (9072, 63750960), (9261, 62449920), (9360, 61789392), (9408, 61474140), (9477, 61026560), (9555, 60528384), (9720, 59500896), (9730, 59439744), (9828, 58847040), (9984, 57927555), (10008, 57788640), (10080, 57375864), (10192, 56745360), (10206, 56667520), (10290, 56204928), (10368, 55782090), (10530, 54923904), (10584, 54643680), (10842, 53343360), (10920, 52962336), (10976, 52692120), (11120, 52009776), (11232, 51491160), (11259, 51367680), (11340, 51000768), (11466, 50440320), (11520, 50203881), (11648, 49652190), (11664, 49584080), (11676, 49533120), (11760, 49179312), (11907, 48572160), (12096, 47813220), (12285, 47077632), (12348, 46837440), (12480, 46342044), (12510, 46230912), (12544, 46105605), (12636, 45769920), (12649, 45722880), (12740, 45396288), (12960, 44625672), (13104, 44135280), (13230, 43714944), (13344, 43341480), (13377, 43234560), (13440, 43031898), (13608, 42500640), (13622, 42456960), (13720, 42153696), (14040, 41192928), (14112, 40982760), (14456, 40007520), (14560, 39721752), (14580, 39667264), (14595, 39626496), (14742, 39231360), (14976, 38618370), (15012, 38525760), (15120, 38250576), (15288, 37830240), (15435, 37469952), (15552, 37188060), (15568, 37149840), (15680, 36884484), (15795, 36615936), (15876, 36429120), (16128, 35859915), (16263, 35562240), (16380, 35308224), (16464, 35128080), (16640, 34756533), (16680, 34673184), (16848, 34327440), (17010, 34000512), (17199, 33626880), (17280, 33469254), (17472, 33101460), (17514, 33022080), (17640, 32786208), (17792, 32506110), (17836, 32425920), (18070, 32006016), (18144, 31875480), (18522, 31224960), (18720, 30894696), (18765, 30820608), (18816, 30737070), (18954, 30513280), (19110, 30264192), (19440, 29750448), (19460, 29719872), (19656, 29423520), (19845, 29143296), (20016, 28894320), (20160, 28687932), (20384, 28372680), (20412, 28333760), (20433, 28304640), (20580, 28102464), (20736, 27891045), (21060, 27461952), (21168, 27321840), (21684, 26671680), (21840, 26481168), (21952, 26346060), (22113, 26154240), (22240, 26004888), (22295, 25940736), (22464, 25745580), (22518, 25683840), (22680, 25500384), (22932, 25220160), (23296, 24826095), (23328, 24792040), (23352, 24766560), (23520, 24589656), (23814, 24286080), (24192, 23906610), (24570, 23538816), (24696, 23418720), (24960, 23171022), (25020, 23115456), (25272, 22884960), (25298, 22861440), (25480, 22698144), (25515, 22667008), (25920, 22312836), (26208, 22067640), (26271, 22014720), (26460, 21857472), (26688, 21670740), (26754, 21617280), (26880, 21515949), (27105, 21337344), (27216, 21250320), (27244, 21228480), (27440, 21076848), (27783, 20816640), (28080, 20596464), (28224, 20491380), (28665, 20176128), (28912, 20003760), (29120, 19860876), (29160, 19833632), (29190, 19813248), (29484, 19615680), (29952, 19309185), (30024, 19262880), (30240, 19125288), (30576, 18915120), (30870, 18734976), (31104, 18594030), (31136, 18574920), (31360, 18442242), (31590, 18307968), (31752, 18214560), (32526, 17781120), (32760, 17654112), (32928, 17564040), (33360, 17336592), (33696, 17163720), (33777, 17122560), (34020, 17000256), (34055, 16982784), (34398, 16813440), (34560, 16734627), (34944, 16550730), (35028, 16511040), (35280, 16393104), (35584, 16253055), (35672, 16212960), (35721, 16190720), (36140, 16003008), (36288, 15937740), (36855, 15692544), (37044, 15612480), (37440, 15447348), (37530, 15410304), (37632, 15368535), (37908, 15256640), (37947, 15240960), (38220, 15132096), (38880, 14875224), (38920, 14859936), (39312, 14711760), (39690, 14571648), (40032, 14447160), (40131, 14411520), (40320, 14343966), (40768, 14186340), (40824, 14166880), (40866, 14152320), (41160, 14051232), (42120, 13730976), (42336, 13660920), (43368, 13335840), (43680, 13240584), (43785, 13208832), (43904, 13173030), (44226, 13077120), (44480, 13002444), (44590, 12970368), (44928, 12872790), (45036, 12841920), (45360, 12750192), (45864, 12610080), (46305, 12489984), (46656, 12396020), (46704, 12383280), (47040, 12294828), (47385, 12205312), (47628, 12143040), (47677, 12130560), (48384, 11953305), (48789, 11854080), (49140, 11769408), (49392, 11709360), (49920, 11585511), (50040, 11557728), (50544, 11442480), (50596, 11430720), (50960, 11349072), (51030, 11333504), (51597, 11208960), (51840, 11156418), (52416, 11033820), (52542, 11007360), (52920, 10928736), (53376, 10835370), (53508, 10808640), (54210, 10668672), (54432, 10625160), (54488, 10614240), (54880, 10538424), (55566, 10408320), (56160, 10298232), (56295, 10273536), (56448, 10245690), (57330, 10088064), (57824, 10001880), (58240, 9930438), (58320, 9916816), (58380, 9906624), (58968, 9807840), (59535, 9714432), (60048, 9631440), (60480, 9562644), (61152, 9457560), (61299, 9434880), (61740, 9367488), (62208, 9297015), (62272, 9287460), (62720, 9221121), (63180, 9153984), (63245, 9144576), (63504, 9107280), (65052, 8890560), (65520, 8827056), (65856, 8782020), (66339, 8718080), (66720, 8668296), (66885, 8646912), (67392, 8581860), (67554, 8561280), (68040, 8500128), (68110, 8491392), (68796, 8406720), (69888, 8275365), (70056, 8255520), (70560, 8196552), (71344, 8106480), (71442, 8095360), (72280, 8001504), (72576, 7968870), (73710, 7846272), (74088, 7806240), (74880, 7723674), (75060, 7705152), (75816, 7628320), (75894, 7620480), (76440, 7566048), (77760, 7437612), (77840, 7429968), (78624, 7355880), (78813, 7338240), (79380, 7285824), (80064, 7223580), (80262, 7205760), (80640, 7171983), (81315, 7112448), (81536, 7093170), (81648, 7083440), (81732, 7076160), (82320, 7025616), (83349, 6938880), (84240, 6865488), (84672, 6830460), (85995, 6725376), (86736, 6667920), (87360, 6620292), (87570, 6604416), (87808, 6586515), (88452, 6538560), (88543, 6531840), (88960, 6501222), (89180, 6485184), (89856, 6436395), (90072, 6420960), (90720, 6375096), (91728, 6305040), (92610, 6244992), (93312, 6198010), (93408, 6191640), (94080, 6147414), (94770, 6102656), (95256, 6071520), (95354, 6065280), (97578, 5927040), (98280, 5884704), (98784, 5854680), (100080, 5778864), (101088, 5721240), (101192, 5715360), (101331, 5707520), (101920, 5674536), (102060, 5666752), (102165, 5660928), (103194, 5604480), (103680, 5578209), (104832, 5516910), (105084, 5503680), (105840, 5464368), (106752, 5417685), (107016, 5404320), (108420, 5334336), (108864, 5312580), (108976, 5307120), (109760, 5269212), (110565, 5230848), (111132, 5204160), (112320, 5149116), (112590, 5136768), (112896, 5122845), (113841, 5080320), (114660, 5044032), (115648, 5000940), (116480, 4965219), (116640, 4958408), (116760, 4953312), (117936, 4903920), (119070, 4857216), (120096, 4815720), (120393, 4803840), (120960, 4781322), (122304, 4728780), (122598, 4717440), (123480, 4683744), (124544, 4643730), (126360, 4576992), (126490, 4572288), (127008, 4553640), (130104, 4445280), (131040, 4413528), (131355, 4402944), (131712, 4391010), (132678, 4359040), (133440, 4334148), (133770, 4323456), (134784, 4290930), (135108, 4280640), (136080, 4250064), (136220, 4245696), (137592, 4203360), (138915, 4163328), (140112, 4127760), (141120, 4098276), (142688, 4053240), (142884, 4047680), (143031, 4043520), (144560, 4000752), (145152, 3984435), (146367, 3951360), (147420, 3923136), (148176, 3903120), (149760, 3861837), (150120, 3852576), (151632, 3814160), (151788, 3810240), (152880, 3783024), (154791, 3736320), (155520, 3718806), (155680, 3714984), (157248, 3677940), (157626, 3669120), (158760, 3642912), (160128, 3611790), (160524, 3602880), (162630, 3556224), (163072, 3546585), (163296, 3541720), (163464, 3538080), (164640, 3512808), (166698, 3469440), (168480, 3432744), (168885, 3424512), (169344, 3415230), (171990, 3362688), (173472, 3333960), (174720, 3310146), (175140, 3302208), (176904, 3269280), (177086, 3265920), (177920, 3250611), (178360, 3242592), (178605, 3238144), (180144, 3210480), (181440, 3187548), (183456, 3152520), (183897, 3144960), (185220, 3122496), (186624, 3099005), (186816, 3095820), (188160, 3073707), (189540, 3051328), (189735, 3048192), (190512, 3035760), (190708, 3032640), (195156, 2963520), (196560, 2942352), (197568, 2927340), (200160, 2889432), (200655, 2882304), (202176, 2860620), (202384, 2857680), (202662, 2853760), (203840, 2837268), (204120, 2833376), (204330, 2830464), (206388, 2802240), (209664, 2758455), (210168, 2751840), (211680, 2732184), (214032, 2702160), (216840, 2667168), (217728, 2656290), (217952, 2653560), (219520, 2634606), (221130, 2615424), (222264, 2602080), (224640, 2574558), (225180, 2568384), (227682, 2540160), (229320, 2522016), (231296, 2500470), (233280, 2479204), (233520, 2476656), (235872, 2451960), (236439, 2446080), (238140, 2428608), (238385, 2426112), (240192, 2407860), (240786, 2401920), (241920, 2390661), (243945, 2370816), (244608, 2364390), (245196, 2358720), (246960, 2341872), (249088, 2321865), (250047, 2312960), (252720, 2288496), (252980, 2286144), (254016, 2276820), (257985, 2241792), (260208, 2222640), (262080, 2206764), (262710, 2201472), (263424, 2195505), (265356, 2179520), (265629, 2177280), (266880, 2167074), (267540, 2161728), (269568, 2145465), (270216, 2140320), (272160, 2125032), (272440, 2122848), (275184, 2101680), (277830, 2081664), (280224, 2063880), (282240, 2049138), (285376, 2026620), (285768, 2023840), (286062, 2021760), (289120, 2000376), (292734, 1975680), (294840, 1961568), (296352, 1951560), (300240, 1926288), (303264, 1907080), (303576, 1905120), (305760, 1891512), (306495, 1886976), (309582, 1868160), (311040, 1859403), (311360, 1857492), (314496, 1838970), (315252, 1834560), (317520, 1821456), (320256, 1805895), (321048, 1801440), (325260, 1778112), (326592, 1770860), (326928, 1769040), (329280, 1756404), (331695, 1743616), (333396, 1734720), (336960, 1716372), (337770, 1712256), (338688, 1707615), (341523, 1693440), (343980, 1681344), (346944, 1666980), (349440, 1655073), (350280, 1651104), (353808, 1634640), (354172, 1632960), (356720, 1621296), (357210, 1619072), (360288, 1605240), (361179, 1601280), (362880, 1593774), (366912, 1576260), (367794, 1572480), (370440, 1561248), (373632, 1547910), (379080, 1525664), (379470, 1524096), (381024, 1517880), (381416, 1516320), (390312, 1481760), (393120, 1471176), (394065, 1467648), (395136, 1463670), (400320, 1444716), (401310, 1441152), (404352, 1430310), (404768, 1428840), (405324, 1426880), (407680, 1418634), (408240, 1416688), (408660, 1415232), (412776, 1401120), (416745, 1387776), (420336, 1375920), (423360, 1366092), (428064, 1351080), (429093, 1347840), (433680, 1333584), (435456, 1328145), (435904, 1326780), (439040, 1317303), (439101, 1317120), (442260, 1307712), (442715, 1306368), (444528, 1301040), (449280, 1287279), (450360, 1284192), (455364, 1270080), (458640, 1261008), (462592, 1250235), (464373, 1245440), (466560, 1239602), (467040, 1238328), (471744, 1225980), (472878, 1223040), (476280, 1214304), (476770, 1213056), (480384, 1203930), (481572, 1200960), (487890, 1185408), (489216, 1182195), (490392, 1179360), (493920, 1170936), (500094, 1156480), (505440, 1144248), (505960, 1143072), (506655, 1141504), (508032, 1138410), (515970, 1120896), (520416, 1111320), (524160, 1103382), (525420, 1100736), (530712, 1089760), (531258, 1088640), (533760, 1083537), (535080, 1080864), (540432, 1070160), (544320, 1062516), (544880, 1061424), (550368, 1050840), (551691, 1048320), (555660, 1040832), (560448, 1031940), (564480, 1024569), (569205, 1016064), (570752, 1013310), (571536, 1011920), (572124, 1010880), (578240, 1000188), (585468, 987840), (589680, 980784), (592704, 975780), (600480, 963144), (601965, 960768), (606528, 953540), (607152, 952560), (611520, 945756), (612990, 943488), (619164, 934080), (619801, 933120), (622720, 928746), (628992, 919485), (630504, 917280), (635040, 910728), (642096, 900720), (650520, 889056), (653184, 885430), (653856, 884520), (658560, 878202), (663390, 871808), (666792, 867360), (673920, 858186), (675540, 856128), (683046, 846720), (687960, 840672), (693888, 833490), (700560, 825552), (707616, 817320), (708344, 816480), (709317, 815360), (713440, 810648), (714420, 809536), (715155, 808704), (720576, 802620), (722358, 800640), (725760, 796887), (731835, 790272), (733824, 788130), (735588, 786240), (740880, 780624), (747264, 773955), (758160, 762832), (758940, 762048)]