79652401920

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 129, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 172, 180, 182, 186, 189, 190, 192, 195, 208, 210, 215, 216, 217, 224, 228, 234, 240, 247, 248, 252, 256, 258, 260, 266, 270, 273, 279, 280, 285, 288, 301, 304, 310, 312, 315, 320, 336, 342, 344, 351, 360, 364, 372, 378, 380, 384, 387, 390, 399, 403, 416, 420, 430, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 516, 520, 532, 540, 546, 558, 559, 560, 570, 576, 585, 589, 602, 608, 620, 624, 630, 640, 645, 651, 665, 672, 684, 688, 702, 720, 728, 741, 744, 756, 760, 768, 774, 780, 798, 806, 817, 819, 832, 837, 840, 855, 860, 864, 868, 896, 903, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1032, 1040, 1064, 1080, 1085, 1092, 1116, 1118, 1120, 1140, 1152, 1161, 1170, 1178, 1197, 1204, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1290, 1302, 1330, 1333, 1344, 1365, 1368, 1376, 1395, 1404, 1440, 1456, 1482, 1488, 1505, 1512, 1520, 1548, 1560, 1596, 1612, 1634, 1638, 1664, 1674, 1677, 1680, 1710, 1720, 1728, 1729, 1736, 1755, 1767, 1792, 1806, 1820, 1824, 1860, 1872, 1890, 1920, 1935, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2064, 2080, 2128, 2160, 2170, 2184, 2223, 2232, 2236, 2240, 2280, 2304, 2322, 2340, 2356, 2394, 2408, 2418, 2432, 2451, 2457, 2470, 2480, 2496, 2520, 2565, 2580, 2604, 2660, 2666, 2688, 2709, 2730, 2736, 2752, 2790, 2795, 2808, 2821, 2880, 2912, 2945, 2964, 2976, 3010, 3024, 3040, 3096, 3120, 3192, 3224, 3255, 3268, 3276, 3328, 3348, 3354, 3360, 3420, 3440, 3456, 3458, 3472, 3510, 3534, 3591, 3612, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3840, 3870, 3906, 3913, 3952, 3968, 3990, 3999, 4030, 4032, 4085, 4095, 4104, 4123, 4128, 4160, 4185, 4256, 4320, 4340, 4368, 4446, 4464, 4472, 4480, 4515, 4560, 4644, 4680, 4712, 4788, 4816, 4836, 4864, 4902, 4914, 4940, 4960, 4992, 5031, 5040, 5130, 5160, 5187, 5208, 5301, 5320, 5332, 5376, 5418, 5460, 5472, 5504, 5580, 5590, 5616, 5642, 5719, 5760, 5805, 5824, 5859, 5890, 5928, 5952, 5985, 6020, 6045, 6048, 6080, 6192, 6240, 6384, 6448, 6510, 6536, 6552, 6665, 6669, 6696, 6708, 6720, 6840, 6880, 6912, 6916, 6944, 7020, 7068, 7182, 7224, 7254, 7280, 7296, 7353, 7410, 7440, 7488, 7560, 7657, 7740, 7812, 7826, 7904, 7936, 7980, 7998, 8060, 8064, 8127, 8170, 8190, 8208, 8246, 8256, 8320, 8370, 8385, 8463, 8512, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 8944, 8960, 9030, 9120, 9288, 9331, 9360, 9424, 9576, 9632, 9672, 9765, 9804, 9828, 9880, 9920, 9984, 10062, 10080, 10260, 10320, 10374, 10416, 10602, 10621, 10640, 10664, 10836, 10881, 10920, 10944, 11008, 11115, 11160, 11180, 11232, 11284, 11438, 11520, 11610, 11648, 11718, 11739, 11780, 11856, 11904, 11970, 11997, 12040, 12090, 12096, 12160, 12255, 12285, 12369, 12384, 12480, 12768, 12896, 13020, 13072, 13104, 13330, 13338, 13392, 13416, 13440, 13545, 13680, 13760, 13832, 13888, 14040, 14105, 14136, 14364, 14448, 14508, 14560, 14592, 14706, 14820, 14880, 14976, 15093, 15120, 15314, 15480, 15561, 15624, 15652, 15808, 15903, 15960, 15996, 16120, 16128, 16254, 16340, 16380, 16416, 16492, 16512, 16640, 16740, 16770, 16926, 17024, 17157, 17280, 17290, 17329, 17360, 17472, 17670, 17784, 17856, 17888, 17955, 18060, 18135, 18240, 18576, 18662, 18720, 18848, 19152, 19264, 19344, 19530, 19565, 19608, 19656, 19760, 19840, 19995, 20124, 20160, 20520, 20615, 20640, 20748, 20832, 21204, 21242, 21280, 21328, 21672, 21762, 21840, 21888, 22059, 22230, 22320, 22360, 22464, 22568, 22876, 22971, 23220, 23296, 23436, 23478, 23560, 23712, 23808, 23940, 23994, 24080, 24180, 24192, 24320, 24510, 24570, 24738, 24768, 24960, 25155, 25327, 25389, 25536, 25792, 25935, 26040, 26144, 26208, 26505, 26660, 26676, 26784, 26832, 26880, 27090, 27360, 27520, 27664, 27776, 27993, 28080, 28210, 28272, 28595, 28728, 28896, 29016, 29120, 29295, 29412, 29640, 29760, 29952, 30186, 30240, 30628, 30960, 31122, 31248, 31304, 31616, 31806, 31863, 31920, 31992, 32240, 32508, 32680, 32760, 32832, 32984, 33024, 33345, 33480, 33540, 33852, 34048, 34314, 34560, 34580, 34658, 34720, 34944, 35217, 35340, 35568, 35712, 35776, 35910, 35991, 36120, 36270, 36480, 36765, 37107, 37152, 37324, 37440, 37696, 38285, 38304, 38528, 38688, 39060, 39130, 39216, 39312, 39520, 39680, 39990, 40248, 40320, 40635, 41040, 41230, 41280, 41496, 41664, 42315, 42408, 42484, 42560, 42656, 43344, 43524, 43680, 43776, 44118, 44460, 44640, 44720, 44928, 45136, 45752, 45942, 46440, 46655, 46683, 46872, 46956, 47120, 47424, 47880, 47988, 48160, 48360, 48384, 49020, 49140, 49476, 49536, 49920, 50310, 50654, 50778, 51072, 51471, 51584, 51870, 51987, 52080, 52288, 52416, 53010, 53105, 53320, 53352, 53568, 53599, 53664, 54180, 54405, 54720, 55040, 55328, 55552, 55986, 56160, 56420, 56544, 57190, 57456, 57792, 58032, 58240, 58590, 58695, 58824, 59280, 59520, 59985, 60372, 60480, 61256, 61845, 61920, 62244, 62496, 62608, 63232, 63612, 63726, 63840, 63984, 64480, 65016, 65360, 65520, 65664, 65968, 66690, 66960, 67080, 67704, 68628, 68913, 69160, 69316, 69440, 69888, 70434, 70680, 71136, 71424, 71552, 71820, 71982, 72240, 72540, 72960, 73530, 74214, 74304, 74347, 74648, 74880, 75392, 75465, 75981, 76167, 76570, 76608, 77056, 77376, 77805, 78120, 78260, 78432, 78624, 79040, 79515, 79980, 80496, 80640, 81270, 82080, 82460, 82560, 82992, 83328, 83979, 84630, 84816, 84968, 85120, 85312, 85785, 86645, 86688, 87048, 87360, 88236, 88920, 89280, 89440, 89856, 90272, 91504, 91884, 92880, 93310, 93366, 93744, 93912, 94240, 94848, 95589, 95760, 95976, 96320, 96720, 98040, 98280, 98952, 99072, 100620, 101308, 101556, 102144, 102942, 103168, 103740, 103974, 104160, 104576, 104832, 105651, 106020, 106210, 106640, 106704, 107136, 107198, 107328, 108360, 108810, 109440, 110295, 110656, 111321, 111972, 112320, 112840, 113088, 114380, 114855, 114912, 115584, 116064, 116480, 117180, 117390, 117648, 118560, 119040, 119970, 120744, 120960, 121303, 122512, 123690, 123840, 124488, 124992, 125216, 126635, 126945, 127224, 127452, 127680, 127968, 128960, 130032, 130720, 131040, 131328, 131936, 133380, 133920, 134160, 135408, 137256, 137826, 138320, 138632, 138880, 139965, 140868, 141360, 142272, 143104, 143640, 143964, 144480, 145080, 147060, 148428, 148608, 148694, 149296, 149760, 150784, 150930, 151962, 152334, 153140, 153216, 154413, 154752, 155610, 155961, 156240, 156520, 156864, 157248, 158080, 159030, 159315, 159960, 160797, 160992, 162540, 164160, 164920, 165120, 165984, 166656, 167958, 169260, 169632, 169936, 170240, 170624, 171570, 173290, 173376, 174096, 174720, 176085, 176472, 177289, 177840, 178560, 178880, 179955, 180544, 183008, 183768, 185535, 185760, 186620, 186732, 187488, 187824, 188480, 189696, 191178, 191520, 191952, 192640, 193440, 196080, 196560, 197904, 201240, 202616, 203112, 205884, 206739, 207480, 207948, 208320, 209152, 209664, 211302, 212040, 212420, 213280, 213408, 214272, 214396, 214656, 216720, 217620, 218880, 220590, 221312, 222642, 223041, 223944, 224640, 225680, 226176, 227943, 228760, 229710, 229824, 231168, 232128, 233415, 234360, 234780, 235296, 237120, 239940, 241488, 241920, 242606, 245024, 247380, 247680, 248976, 249984, 250432, 251937, 253270, 253890, 254448, 254904, 255360, 255936, 257355, 257920, 259935, 260064, 261440, 262080, 263872, 266760, 267840, 267995, 268320, 270816, 274512, 275652, 276640, 277264, 277760, 279930, 281736, 282720, 284544, 286767, 287280, 287928, 288960, 290160, 294120, 296856, 297216, 297388, 298592, 301860, 303924, 304668, 306280, 306432, 308826, 309504, 311220, 311922, 312480, 313040, 313728, 314496, 316160, 318060, 318630, 319920, 321594, 321984, 325080, 328320, 329251, 329840, 331968, 335916, 338520, 339264, 339872, 341248, 343140, 344565, 346580, 346752, 348192, 349440, 352170, 352944, 354578, 355680, 357120, 357760, 359910, 361088, 363909, 366016, 367536, 371070, 371520, 371735, 373240, 373464, 374976, 375648, 376960, 379905, 380835, 382356, 383040, 383904, 385280, 386880, 392160, 393120, 395808, 402480, 405232, 406224, 411768, 413478, 414960, 415896, 416640, 419895, 422604, 424080, 424840, 426560, 426816, 428792, 429312, 433440, 435240, 441180, 442624, 445284, 446082, 447888, 449280, 451360, 452352, 455886, 457520, 459420, 459648, 464256, 466830, 467883, 468720, 469560, 470592, 474240, 477945, 479880, 482391, 482976, 485212, 490048, 494760, 495360, 497952, 499968, 500864, 503874, 506540, 507780, 508896, 509808, 510720, 511872, 514710, 515840, 519870, 520128, 522880, 524160, 527744, 528255, 531867, 533520, 535680, 535990, 536640, 541632, 549024, 551304, 553280, 554528, 556605, 559860, 563472, 565440, 569088, 573534, 574560, 575856, 577920, 580320, 588240, 593712, 594776, 597184, 603720, 606515, 607848, 609336, 612560, 617652, 622440, 623844, 624960, 626080, 627456, 628992, 636120, 637260, 639840, 643188, 643968, 650160, 656640, 658502, 659680, 663936, 669123, 671832, 677040, 678528, 679744, 683829, 686280, 689130, 693160, 693504, 696384, 704340, 705888, 709156, 711360, 715520, 719820, 722176, 727818, 732032, 735072, 742140, 743040, 743470, 746480, 746928, 749952, 751296, 753920, 759810, 761670, 764712, 766080, 767808, 772065, 773760, 779805, 784320, 786240, 791616, 803985, 804960, 810464, 812448, 823536, 826956, 829920, 831792, 833280, 839790, 845208, 848160, 849680, 853120, 853632, 857584, 866880, 870480, 882360, 886445, 890568, 892164, 895776, 902720, 911772, 915040, 918840, 919296, 928512, 933660, 935766, 937440, 939120, 941184, 948480, 955890, 959760, 964782, 965952, 970424, 980096, 987753, 989520, 995904, 1001728, 1007748, 1013080, 1015560, 1017792, 1019616, 1023744, 1029420, 1033695, 1039740, 1040256, 1045760, 1048320, 1055488, 1056510, 1063734, 1067040, 1071360, 1071980, 1073280, 1083264, 1091727, 1098048, 1102608, 1106560, 1109056, 1113210, 1115205, 1119720, 1126944, 1130880, 1139715, 1147068, 1149120, 1151712, 1155840, 1160640, 1176480, 1187424, 1189552, 1194368, 1207440, 1213030, 1215696, 1218672, 1225120, 1235304, 1244880, 1247688, 1249920, 1252160, 1259685, 1272240, 1274520, 1279680, 1286376, 1287936, 1300320, 1317004, 1319360, 1327872, 1338246, 1343664, 1354080, 1357056, 1359488, 1367658, 1372560, 1378260, 1386320, 1392768, 1408680, 1411776, 1418312, 1422720, 1433835, 1439640, 1447173, 1455636, 1464064, 1470144, 1484280, 1486080, 1486940, 1492960, 1493856, 1499904, 1502592, 1519620, 1523340, 1529424, 1532160, 1535616, 1544130, 1547520, 1559610, 1568640, 1572480, 1583232, 1595601, 1607970, 1609920, 1620928, 1624896, 1646255, 1647072, 1653912, 1659840, 1663584, 1679580, 1690416, 1696320, 1699360, 1706240, 1707264, 1715168, 1733760, 1740960, 1764720, 1772890, 1781136, 1784328, 1791552, 1805440, 1819545, 1823544, 1830080, 1837680, 1867320, 1871532, 1874880, 1878240, 1882368, 1911780, 1919520, 1929564, 1931904, 1940848, 1960192, 1975506, 1979040, 1991808, 2007369, 2015496, 2026160, 2031120, 2035584, 2039232, 2058840, 2067390, 2079480, 2080512, 2113020, 2127468, 2134080, 2143960, 2146560, 2166528, 2183454, 2196096, 2205216, 2213120, 2218112, 2226420, 2230410, 2239440, 2253888, 2261760, 2279430, 2294136, 2298240, 2303424, 2304757, 2321280, 2339415, 2352960, 2374848, 2379104, 2388736, 2411955, 2414880, 2426060, 2431392, 2437344, 2450240, 2470608, 2489760, 2495376, 2499840, 2504320, 2519370, 2544480, 2549040, 2559360, 2572752, 2600640, 2634008, 2638720, 2659335, 2676492, 2687328, 2708160, 2718976, 2735316, 2745120, 2756520, 2772640, 2785536, 2817360, 2823552, 2836624, 2845440, 2867670, 2879280, 2894346, 2911272, 2940288, 2963259, 2968560, 2973880, 2985920, 2987712, 3005184, 3039240, 3046680, 3058848, 3071232, 3088260, 3119220, 3137280, 3144960, 3166464, 3191202, 3215940, 3219840, 3241856, 3249792, 3275181, 3292510, 3294144, 3307824, 3319680, 3327168, 3345615, 3359160, 3380832, 3392640, 3398720, 3419145, 3430336, 3467520, 3481920, 3529440, 3545780, 3562272, 3568656, 3583104, 3610880, 3639090, 3647088, 3660160, 3675360, 3734640, 3743064, 3749760, 3756480, 3823560, 3839040, 3859128, 3863808, 3881696, 3951012, 3958080, 3983616, 4014738, 4030992, 4052320, 4062240, 4071168, 4078464, 4117680, 4134780, 4158960, 4226040, 4254936, 4268160, 4287920, 4366908, 4392192, 4410432, 4436224, 4452840, 4460820, 4478880, 4507776, 4558860, 4588272, 4596480, 4606848, 4609514, 4642560, 4678830, 4705920, 4749696, 4758208, 4786803, 4823910, 4829760, 4852120, 4862784, 4874688, 4900480, 4938765, 4941216, 4979520, 4990752, 5008640, 5038740, 5088960, 5098080, 5118720, 5145504, 5201280, 5268016, 5277440, 5318670, 5352984, 5374656, 5416320, 5458635, 5470632, 5490240, 5513040, 5545280, 5634720, 5647104, 5673248, 5735340, 5758560, 5788692, 5822544, 5880576, 5926518, 5937120, 5947760, 5971840, 5975424, 6078480, 6093360, 6117696, 6176520, 6238440, 6382404, 6431880, 6439680, 6483712, 6499584, 6550362, 6585020, 6588288, 6615648, 6639360, 6654336, 6691230, 6718320, 6761664, 6785280, 6797440, 6838290, 6860672, 6914271, 6963840, 7058880, 7091560, 7124544, 7137312, 7166208, 7235865, 7278180, 7294176, 7320320, 7350720, 7469280, 7486128, 7499520, 7512960, 7647120, 7678080, 7718256, 7763392, 7902024, 7916160, 7978005, 8029476, 8061984, 8104640, 8124480, 8156928, 8235360, 8269560, 8317920, 8452080, 8509872, 8536320, 8575840, 8733816, 8820864, 8889777, 8905680, 8921640, 8957760, 9015552, 9117720, 9176544, 9213696, 9219028, 9357660, 9411840, 9499392, 9516416, 9573606, 9647820, 9659520, 9704240, 9725568, 9749376, 9800960, 9877530, 9882432, 9959040, 9981504, 10036845, 10077480, 10177920, 10196160, 10291008, 10402560, 10536032, 10637340, 10705968, 10749312, 10832640, 10917270, 10941264, 10980480, 11026080, 11090560, 11269440, 11346496, 11470680, 11517120, 11523785, 11577384, 11645088, 11853036, 11874240, 11895520, 11943680, 11950848, 12156960, 12186720, 12235392, 12353040, 12476880, 12764808, 12863760, 13100724, 13170040, 13176576, 13231296, 13308672, 13382460, 13436640, 13523328, 13594880, 13676580, 13721344, 13828542, 13927680, 14117760, 14183120, 14249088, 14274624, 14471730, 14556360, 14588352, 14701440, 14816295, 14938560, 14972256, 15025920, 15294240, 15356160, 15436512, 15526784, 15804048, 15832320, 15956010, 16058952, 16123968, 16209280, 16248960, 16375905, 16470720, 16539120, 16635840, 16904160, 17019744, 17151680, 17467632, 17641728, 17779554, 17811360, 17843280, 17915520, 18235440, 18353088, 18438056, 18715320, 19032832, 19147212, 19295640, 19319040, 19408480, 19451136, 19498752, 19755060, 19764864, 19918080, 19963008, 20073690, 20154960, 20355840, 20392320, 20582016, 20742813, 21072064, 21274680, 21411936, 21498624, 21834540, 21882528, 21960960, 22052160, 22181120, 22538880, 22692992, 22941360, 23034240, 23047570, 23154768, 23290176, 23706072, 23748480, 23791040, 23934015, 24313920, 24373440, 24470784, 24706080, 24953760, 25529616, 25727520, 26201448, 26340080, 26462592, 26764920, 26873280, 27046656, 27353160, 27657084, 28235520, 28366240, 28498176, 28549248, 28943460, 29112720, 29176704, 29402880, 29632590, 29877120, 29944512, 30588480, 30873024, 31053568, 31608096, 31912020, 32117904, 32247936, 32418560, 32497920, 32751810, 32941440, 33078240, 33271680, 33808320, 34039488, 34303360, 34571355, 34935264, 35559108, 35622720, 35686560, 35831040, 36470880, 36706176, 36876112, 37430640, 38294424, 38591280, 38816960, 39510120, 39529728, 39926016, 40147380, 40309920, 40784640, 41164032, 41485626, 42144128, 42549360, 42823872, 43669080, 43765056, 44104320, 44448885, 45077760, 45385984, 45882720, 46068480, 46095140, 46309536, 46580352, 47412144, 47496960, 47582080, 47868030, 48627840, 48746880, 49412160, 49907520, 51059232, 51455040, 52402896, 52680160, 52925184, 53529840, 53746560, 54706320, 55314168, 56732480, 57098496, 57886920, 58225440, 58353408, 59265180, 59754240, 59889024, 61176960, 61746048, 62228439, 63216192, 63824040, 64235808, 64495872, 65503620, 65882880, 66156480, 66543360, 67616640, 68078976, 68606720, 69142710, 69870528, 71118216, 71245440, 71373120, 72941760, 73412352, 73752224, 74861280, 76588848, 77182560, 77633920, 79020240, 80294760, 80619840, 82971252, 84288256, 85098720, 85647744, 87338160, 87530112, 88208640, 88897770, 91765440, 92190280, 92619072, 93160704, 94824288, 95164160, 95736060, 97255680, 97493760, 98824320, 99815040, 102118464, 102910080, 103714065, 104805792, 105360320, 107059680, 107493120, 109412640, 110628336, 113464960, 115773840, 116450880, 118530360, 119778048, 122353920, 123492096, 124456878, 126432384, 127648080, 128471616, 131007240, 132312960, 135233280, 136157952, 138285420, 139741056, 142236432, 142490880, 142746240, 145883520, 147504448, 149722560, 153177696, 154365120, 155267840, 158040480, 160589520, 161239680, 165942504, 170197440, 171295488, 174676320, 175060224, 177795540, 183530880, 184380560, 185238144, 189648576, 191472120, 197648640, 199630080, 204236928, 205820160, 207428130, 209611584, 210720640, 214119360, 218825280, 221256672, 226929920, 231547680, 232901760, 237060720, 248913756, 252864768, 255296160, 256943232, 262014480, 264625920, 276570840, 279482112, 284472864, 285492480, 291767040, 295008896, 299445120, 306355392, 308730240, 311142195, 316080960, 321179040, 322479360, 331885008, 340394880, 349352640, 355591080, 367061760, 368761120, 370476288, 379297152, 382944240, 408473856, 414856260, 419223168, 421441280, 428238720, 437650560, 442513344, 463095360, 465803520, 474121440, 497827512, 510592320, 513886464, 524028960, 553141680, 568945728, 590017792, 598890240, 612710784, 617460480, 622284390, 632161920, 642358080, 663770016, 680789760, 698705280, 711182160, 737522240, 758594304, 765888480, 829712520, 838446336, 856477440, 875301120, 885026688, 926190720, 948242880, 995655024, 1021184640, 1048057920, 1106283360, 1137891456, 1225421568, 1244568780, 1264323840, 1284716160, 1327540032, 1397410560, 1422364320, 1475044480, 1531776960, 1659425040, 1770053376, 1852381440, 1896485760, 1991310048, 2042369280, 2096115840, 2212566720, 2275782912, 2489137560, 2569432320, 2655080064, 2844728640, 2950088960, 3063553920, 3318850080, 3792971520, 3982620096, 4192231680, 4425133440, 4978275120, 5310160128, 5689457280, 6127107840, 6637700160, 7965240192, 8850266880, 9956550240, 11378914560, 13275400320, 15930480384, 19913100480, 26550800640, 39826200960, 79652401920]

約数ペア:

[(1, 79652401920), (2, 39826200960), (3, 26550800640), (4, 19913100480), (5, 15930480384), (6, 13275400320), (7, 11378914560), (8, 9956550240), (9, 8850266880), (10, 7965240192), (12, 6637700160), (13, 6127107840), (14, 5689457280), (15, 5310160128), (16, 4978275120), (18, 4425133440), (19, 4192231680), (20, 3982620096), (21, 3792971520), (24, 3318850080), (26, 3063553920), (27, 2950088960), (28, 2844728640), (30, 2655080064), (31, 2569432320), (32, 2489137560), (35, 2275782912), (36, 2212566720), (38, 2096115840), (39, 2042369280), (40, 1991310048), (42, 1896485760), (43, 1852381440), (45, 1770053376), (48, 1659425040), (52, 1531776960), (54, 1475044480), (56, 1422364320), (57, 1397410560), (60, 1327540032), (62, 1284716160), (63, 1264323840), (64, 1244568780), (65, 1225421568), (70, 1137891456), (72, 1106283360), (76, 1048057920), (78, 1021184640), (80, 995655024), (84, 948242880), (86, 926190720), (90, 885026688), (91, 875301120), (93, 856477440), (95, 838446336), (96, 829712520), (104, 765888480), (105, 758594304), (108, 737522240), (112, 711182160), (114, 698705280), (117, 680789760), (120, 663770016), (124, 642358080), (126, 632161920), (128, 622284390), (129, 617460480), (130, 612710784), (133, 598890240), (135, 590017792), (140, 568945728), (144, 553141680), (152, 524028960), (155, 513886464), (156, 510592320), (160, 497827512), (168, 474121440), (171, 465803520), (172, 463095360), (180, 442513344), (182, 437650560), (186, 428238720), (189, 421441280), (190, 419223168), (192, 414856260), (195, 408473856), (208, 382944240), (210, 379297152), (215, 370476288), (216, 368761120), (217, 367061760), (224, 355591080), (228, 349352640), (234, 340394880), (240, 331885008), (247, 322479360), (248, 321179040), (252, 316080960), (256, 311142195), (258, 308730240), (260, 306355392), (266, 299445120), (270, 295008896), (273, 291767040), (279, 285492480), (280, 284472864), (285, 279482112), (288, 276570840), (301, 264625920), (304, 262014480), (310, 256943232), (312, 255296160), (315, 252864768), (320, 248913756), (336, 237060720), (342, 232901760), (344, 231547680), (351, 226929920), (360, 221256672), (364, 218825280), (372, 214119360), (378, 210720640), (380, 209611584), (384, 207428130), (387, 205820160), (390, 204236928), (399, 199630080), (403, 197648640), (416, 191472120), (420, 189648576), (430, 185238144), (432, 184380560), (434, 183530880), (448, 177795540), (455, 175060224), (456, 174676320), (465, 171295488), (468, 170197440), (480, 165942504), (494, 161239680), (496, 160589520), (504, 158040480), (513, 155267840), (516, 154365120), (520, 153177696), (532, 149722560), (540, 147504448), (546, 145883520), (558, 142746240), (559, 142490880), (560, 142236432), (570, 139741056), (576, 138285420), (585, 136157952), (589, 135233280), (602, 132312960), (608, 131007240), (620, 128471616), (624, 127648080), (630, 126432384), (640, 124456878), (645, 123492096), (651, 122353920), (665, 119778048), (672, 118530360), (684, 116450880), (688, 115773840), (702, 113464960), (720, 110628336), (728, 109412640), (741, 107493120), (744, 107059680), (756, 105360320), (760, 104805792), (768, 103714065), (774, 102910080), (780, 102118464), (798, 99815040), (806, 98824320), (817, 97493760), (819, 97255680), (832, 95736060), (837, 95164160), (840, 94824288), (855, 93160704), (860, 92619072), (864, 92190280), (868, 91765440), (896, 88897770), (903, 88208640), (910, 87530112), (912, 87338160), (930, 85647744), (936, 85098720), (945, 84288256), (960, 82971252), (988, 80619840), (992, 80294760), (1008, 79020240), (1026, 77633920), (1032, 77182560), (1040, 76588848), (1064, 74861280), (1080, 73752224), (1085, 73412352), (1092, 72941760), (1116, 71373120), (1118, 71245440), (1120, 71118216), (1140, 69870528), (1152, 69142710), (1161, 68606720), (1170, 68078976), (1178, 67616640), (1197, 66543360), (1204, 66156480), (1209, 65882880), (1216, 65503620), (1235, 64495872), (1240, 64235808), (1248, 63824040), (1260, 63216192), (1280, 62228439), (1290, 61746048), (1302, 61176960), (1330, 59889024), (1333, 59754240), (1344, 59265180), (1365, 58353408), (1368, 58225440), (1376, 57886920), (1395, 57098496), (1404, 56732480), (1440, 55314168), (1456, 54706320), (1482, 53746560), (1488, 53529840), (1505, 52925184), (1512, 52680160), (1520, 52402896), (1548, 51455040), (1560, 51059232), (1596, 49907520), (1612, 49412160), (1634, 48746880), (1638, 48627840), (1664, 47868030), (1674, 47582080), (1677, 47496960), (1680, 47412144), (1710, 46580352), (1720, 46309536), (1728, 46095140), (1729, 46068480), (1736, 45882720), (1755, 45385984), (1767, 45077760), (1792, 44448885), (1806, 44104320), (1820, 43765056), (1824, 43669080), (1860, 42823872), (1872, 42549360), (1890, 42144128), (1920, 41485626), (1935, 41164032), (1953, 40784640), (1976, 40309920), (1984, 40147380), (1995, 39926016), (2015, 39529728), (2016, 39510120), (2052, 38816960), (2064, 38591280), (2080, 38294424), (2128, 37430640), (2160, 36876112), (2170, 36706176), (2184, 36470880), (2223, 35831040), (2232, 35686560), (2236, 35622720), (2240, 35559108), (2280, 34935264), (2304, 34571355), (2322, 34303360), (2340, 34039488), (2356, 33808320), (2394, 33271680), (2408, 33078240), (2418, 32941440), (2432, 32751810), (2451, 32497920), (2457, 32418560), (2470, 32247936), (2480, 32117904), (2496, 31912020), (2520, 31608096), (2565, 31053568), (2580, 30873024), (2604, 30588480), (2660, 29944512), (2666, 29877120), (2688, 29632590), (2709, 29402880), (2730, 29176704), (2736, 29112720), (2752, 28943460), (2790, 28549248), (2795, 28498176), (2808, 28366240), (2821, 28235520), (2880, 27657084), (2912, 27353160), (2945, 27046656), (2964, 26873280), (2976, 26764920), (3010, 26462592), (3024, 26340080), (3040, 26201448), (3096, 25727520), (3120, 25529616), (3192, 24953760), (3224, 24706080), (3255, 24470784), (3268, 24373440), (3276, 24313920), (3328, 23934015), (3348, 23791040), (3354, 23748480), (3360, 23706072), (3420, 23290176), (3440, 23154768), (3456, 23047570), (3458, 23034240), (3472, 22941360), (3510, 22692992), (3534, 22538880), (3591, 22181120), (3612, 22052160), (3627, 21960960), (3640, 21882528), (3648, 21834540), (3705, 21498624), (3720, 21411936), (3744, 21274680), (3780, 21072064), (3840, 20742813), (3870, 20582016), (3906, 20392320), (3913, 20355840), (3952, 20154960), (3968, 20073690), (3990, 19963008), (3999, 19918080), (4030, 19764864), (4032, 19755060), (4085, 19498752), (4095, 19451136), (4104, 19408480), (4123, 19319040), (4128, 19295640), (4160, 19147212), (4185, 19032832), (4256, 18715320), (4320, 18438056), (4340, 18353088), (4368, 18235440), (4446, 17915520), (4464, 17843280), (4472, 17811360), (4480, 17779554), (4515, 17641728), (4560, 17467632), (4644, 17151680), (4680, 17019744), (4712, 16904160), (4788, 16635840), (4816, 16539120), (4836, 16470720), (4864, 16375905), (4902, 16248960), (4914, 16209280), (4940, 16123968), (4960, 16058952), (4992, 15956010), (5031, 15832320), (5040, 15804048), (5130, 15526784), (5160, 15436512), (5187, 15356160), (5208, 15294240), (5301, 15025920), (5320, 14972256), (5332, 14938560), (5376, 14816295), (5418, 14701440), (5460, 14588352), (5472, 14556360), (5504, 14471730), (5580, 14274624), (5590, 14249088), (5616, 14183120), (5642, 14117760), (5719, 13927680), (5760, 13828542), (5805, 13721344), (5824, 13676580), (5859, 13594880), (5890, 13523328), (5928, 13436640), (5952, 13382460), (5985, 13308672), (6020, 13231296), (6045, 13176576), (6048, 13170040), (6080, 13100724), (6192, 12863760), (6240, 12764808), (6384, 12476880), (6448, 12353040), (6510, 12235392), (6536, 12186720), (6552, 12156960), (6665, 11950848), (6669, 11943680), (6696, 11895520), (6708, 11874240), (6720, 11853036), (6840, 11645088), (6880, 11577384), (6912, 11523785), (6916, 11517120), (6944, 11470680), (7020, 11346496), (7068, 11269440), (7182, 11090560), (7224, 11026080), (7254, 10980480), (7280, 10941264), (7296, 10917270), (7353, 10832640), (7410, 10749312), (7440, 10705968), (7488, 10637340), (7560, 10536032), (7657, 10402560), (7740, 10291008), (7812, 10196160), (7826, 10177920), (7904, 10077480), (7936, 10036845), (7980, 9981504), (7998, 9959040), (8060, 9882432), (8064, 9877530), (8127, 9800960), (8170, 9749376), (8190, 9725568), (8208, 9704240), (8246, 9659520), (8256, 9647820), (8320, 9573606), (8370, 9516416), (8385, 9499392), (8463, 9411840), (8512, 9357660), (8640, 9219028), (8645, 9213696), (8680, 9176544), (8736, 9117720), (8835, 9015552), (8892, 8957760), (8928, 8921640), (8944, 8905680), (8960, 8889777), (9030, 8820864), (9120, 8733816), (9288, 8575840), (9331, 8536320), (9360, 8509872), (9424, 8452080), (9576, 8317920), (9632, 8269560), (9672, 8235360), (9765, 8156928), (9804, 8124480), (9828, 8104640), (9880, 8061984), (9920, 8029476), (9984, 7978005), (10062, 7916160), (10080, 7902024), (10260, 7763392), (10320, 7718256), (10374, 7678080), (10416, 7647120), (10602, 7512960), (10621, 7499520), (10640, 7486128), (10664, 7469280), (10836, 7350720), (10881, 7320320), (10920, 7294176), (10944, 7278180), (11008, 7235865), (11115, 7166208), (11160, 7137312), (11180, 7124544), (11232, 7091560), (11284, 7058880), (11438, 6963840), (11520, 6914271), (11610, 6860672), (11648, 6838290), (11718, 6797440), (11739, 6785280), (11780, 6761664), (11856, 6718320), (11904, 6691230), (11970, 6654336), (11997, 6639360), (12040, 6615648), (12090, 6588288), (12096, 6585020), (12160, 6550362), (12255, 6499584), (12285, 6483712), (12369, 6439680), (12384, 6431880), (12480, 6382404), (12768, 6238440), (12896, 6176520), (13020, 6117696), (13072, 6093360), (13104, 6078480), (13330, 5975424), (13338, 5971840), (13392, 5947760), (13416, 5937120), (13440, 5926518), (13545, 5880576), (13680, 5822544), (13760, 5788692), (13832, 5758560), (13888, 5735340), (14040, 5673248), (14105, 5647104), (14136, 5634720), (14364, 5545280), (14448, 5513040), (14508, 5490240), (14560, 5470632), (14592, 5458635), (14706, 5416320), (14820, 5374656), (14880, 5352984), (14976, 5318670), (15093, 5277440), (15120, 5268016), (15314, 5201280), (15480, 5145504), (15561, 5118720), (15624, 5098080), (15652, 5088960), (15808, 5038740), (15903, 5008640), (15960, 4990752), (15996, 4979520), (16120, 4941216), (16128, 4938765), (16254, 4900480), (16340, 4874688), (16380, 4862784), (16416, 4852120), (16492, 4829760), (16512, 4823910), (16640, 4786803), (16740, 4758208), (16770, 4749696), (16926, 4705920), (17024, 4678830), (17157, 4642560), (17280, 4609514), (17290, 4606848), (17329, 4596480), (17360, 4588272), (17472, 4558860), (17670, 4507776), (17784, 4478880), (17856, 4460820), (17888, 4452840), (17955, 4436224), (18060, 4410432), (18135, 4392192), (18240, 4366908), (18576, 4287920), (18662, 4268160), (18720, 4254936), (18848, 4226040), (19152, 4158960), (19264, 4134780), (19344, 4117680), (19530, 4078464), (19565, 4071168), (19608, 4062240), (19656, 4052320), (19760, 4030992), (19840, 4014738), (19995, 3983616), (20124, 3958080), (20160, 3951012), (20520, 3881696), (20615, 3863808), (20640, 3859128), (20748, 3839040), (20832, 3823560), (21204, 3756480), (21242, 3749760), (21280, 3743064), (21328, 3734640), (21672, 3675360), (21762, 3660160), (21840, 3647088), (21888, 3639090), (22059, 3610880), (22230, 3583104), (22320, 3568656), (22360, 3562272), (22464, 3545780), (22568, 3529440), (22876, 3481920), (22971, 3467520), (23220, 3430336), (23296, 3419145), (23436, 3398720), (23478, 3392640), (23560, 3380832), (23712, 3359160), (23808, 3345615), (23940, 3327168), (23994, 3319680), (24080, 3307824), (24180, 3294144), (24192, 3292510), (24320, 3275181), (24510, 3249792), (24570, 3241856), (24738, 3219840), (24768, 3215940), (24960, 3191202), (25155, 3166464), (25327, 3144960), (25389, 3137280), (25536, 3119220), (25792, 3088260), (25935, 3071232), (26040, 3058848), (26144, 3046680), (26208, 3039240), (26505, 3005184), (26660, 2987712), (26676, 2985920), (26784, 2973880), (26832, 2968560), (26880, 2963259), (27090, 2940288), (27360, 2911272), (27520, 2894346), (27664, 2879280), (27776, 2867670), (27993, 2845440), (28080, 2836624), (28210, 2823552), (28272, 2817360), (28595, 2785536), (28728, 2772640), (28896, 2756520), (29016, 2745120), (29120, 2735316), (29295, 2718976), (29412, 2708160), (29640, 2687328), (29760, 2676492), (29952, 2659335), (30186, 2638720), (30240, 2634008), (30628, 2600640), (30960, 2572752), (31122, 2559360), (31248, 2549040), (31304, 2544480), (31616, 2519370), (31806, 2504320), (31863, 2499840), (31920, 2495376), (31992, 2489760), (32240, 2470608), (32508, 2450240), (32680, 2437344), (32760, 2431392), (32832, 2426060), (32984, 2414880), (33024, 2411955), (33345, 2388736), (33480, 2379104), (33540, 2374848), (33852, 2352960), (34048, 2339415), (34314, 2321280), (34560, 2304757), (34580, 2303424), (34658, 2298240), (34720, 2294136), (34944, 2279430), (35217, 2261760), (35340, 2253888), (35568, 2239440), (35712, 2230410), (35776, 2226420), (35910, 2218112), (35991, 2213120), (36120, 2205216), (36270, 2196096), (36480, 2183454), (36765, 2166528), (37107, 2146560), (37152, 2143960), (37324, 2134080), (37440, 2127468), (37696, 2113020), (38285, 2080512), (38304, 2079480), (38528, 2067390), (38688, 2058840), (39060, 2039232), (39130, 2035584), (39216, 2031120), (39312, 2026160), (39520, 2015496), (39680, 2007369), (39990, 1991808), (40248, 1979040), (40320, 1975506), (40635, 1960192), (41040, 1940848), (41230, 1931904), (41280, 1929564), (41496, 1919520), (41664, 1911780), (42315, 1882368), (42408, 1878240), (42484, 1874880), (42560, 1871532), (42656, 1867320), (43344, 1837680), (43524, 1830080), (43680, 1823544), (43776, 1819545), (44118, 1805440), (44460, 1791552), (44640, 1784328), (44720, 1781136), (44928, 1772890), (45136, 1764720), (45752, 1740960), (45942, 1733760), (46440, 1715168), (46655, 1707264), (46683, 1706240), (46872, 1699360), (46956, 1696320), (47120, 1690416), (47424, 1679580), (47880, 1663584), (47988, 1659840), (48160, 1653912), (48360, 1647072), (48384, 1646255), (49020, 1624896), (49140, 1620928), (49476, 1609920), (49536, 1607970), (49920, 1595601), (50310, 1583232), (50654, 1572480), (50778, 1568640), (51072, 1559610), (51471, 1547520), (51584, 1544130), (51870, 1535616), (51987, 1532160), (52080, 1529424), (52288, 1523340), (52416, 1519620), (53010, 1502592), (53105, 1499904), (53320, 1493856), (53352, 1492960), (53568, 1486940), (53599, 1486080), (53664, 1484280), (54180, 1470144), (54405, 1464064), (54720, 1455636), (55040, 1447173), (55328, 1439640), (55552, 1433835), (55986, 1422720), (56160, 1418312), (56420, 1411776), (56544, 1408680), (57190, 1392768), (57456, 1386320), (57792, 1378260), (58032, 1372560), (58240, 1367658), (58590, 1359488), (58695, 1357056), (58824, 1354080), (59280, 1343664), (59520, 1338246), (59985, 1327872), (60372, 1319360), (60480, 1317004), (61256, 1300320), (61845, 1287936), (61920, 1286376), (62244, 1279680), (62496, 1274520), (62608, 1272240), (63232, 1259685), (63612, 1252160), (63726, 1249920), (63840, 1247688), (63984, 1244880), (64480, 1235304), (65016, 1225120), (65360, 1218672), (65520, 1215696), (65664, 1213030), (65968, 1207440), (66690, 1194368), (66960, 1189552), (67080, 1187424), (67704, 1176480), (68628, 1160640), (68913, 1155840), (69160, 1151712), (69316, 1149120), (69440, 1147068), (69888, 1139715), (70434, 1130880), (70680, 1126944), (71136, 1119720), (71424, 1115205), (71552, 1113210), (71820, 1109056), (71982, 1106560), (72240, 1102608), (72540, 1098048), (72960, 1091727), (73530, 1083264), (74214, 1073280), (74304, 1071980), (74347, 1071360), (74648, 1067040), (74880, 1063734), (75392, 1056510), (75465, 1055488), (75981, 1048320), (76167, 1045760), (76570, 1040256), (76608, 1039740), (77056, 1033695), (77376, 1029420), (77805, 1023744), (78120, 1019616), (78260, 1017792), (78432, 1015560), (78624, 1013080), (79040, 1007748), (79515, 1001728), (79980, 995904), (80496, 989520), (80640, 987753), (81270, 980096), (82080, 970424), (82460, 965952), (82560, 964782), (82992, 959760), (83328, 955890), (83979, 948480), (84630, 941184), (84816, 939120), (84968, 937440), (85120, 935766), (85312, 933660), (85785, 928512), (86645, 919296), (86688, 918840), (87048, 915040), (87360, 911772), (88236, 902720), (88920, 895776), (89280, 892164), (89440, 890568), (89856, 886445), (90272, 882360), (91504, 870480), (91884, 866880), (92880, 857584), (93310, 853632), (93366, 853120), (93744, 849680), (93912, 848160), (94240, 845208), (94848, 839790), (95589, 833280), (95760, 831792), (95976, 829920), (96320, 826956), (96720, 823536), (98040, 812448), (98280, 810464), (98952, 804960), (99072, 803985), (100620, 791616), (101308, 786240), (101556, 784320), (102144, 779805), (102942, 773760), (103168, 772065), (103740, 767808), (103974, 766080), (104160, 764712), (104576, 761670), (104832, 759810), (105651, 753920), (106020, 751296), (106210, 749952), (106640, 746928), (106704, 746480), (107136, 743470), (107198, 743040), (107328, 742140), (108360, 735072), (108810, 732032), (109440, 727818), (110295, 722176), (110656, 719820), (111321, 715520), (111972, 711360), (112320, 709156), (112840, 705888), (113088, 704340), (114380, 696384), (114855, 693504), (114912, 693160), (115584, 689130), (116064, 686280), (116480, 683829), (117180, 679744), (117390, 678528), (117648, 677040), (118560, 671832), (119040, 669123), (119970, 663936), (120744, 659680), (120960, 658502), (121303, 656640), (122512, 650160), (123690, 643968), (123840, 643188), (124488, 639840), (124992, 637260), (125216, 636120), (126635, 628992), (126945, 627456), (127224, 626080), (127452, 624960), (127680, 623844), (127968, 622440), (128960, 617652), (130032, 612560), (130720, 609336), (131040, 607848), (131328, 606515), (131936, 603720), (133380, 597184), (133920, 594776), (134160, 593712), (135408, 588240), (137256, 580320), (137826, 577920), (138320, 575856), (138632, 574560), (138880, 573534), (139965, 569088), (140868, 565440), (141360, 563472), (142272, 559860), (143104, 556605), (143640, 554528), (143964, 553280), (144480, 551304), (145080, 549024), (147060, 541632), (148428, 536640), (148608, 535990), (148694, 535680), (149296, 533520), (149760, 531867), (150784, 528255), (150930, 527744), (151962, 524160), (152334, 522880), (153140, 520128), (153216, 519870), (154413, 515840), (154752, 514710), (155610, 511872), (155961, 510720), (156240, 509808), (156520, 508896), (156864, 507780), (157248, 506540), (158080, 503874), (159030, 500864), (159315, 499968), (159960, 497952), (160797, 495360), (160992, 494760), (162540, 490048), (164160, 485212), (164920, 482976), (165120, 482391), (165984, 479880), (166656, 477945), (167958, 474240), (169260, 470592), (169632, 469560), (169936, 468720), (170240, 467883), (170624, 466830), (171570, 464256), (173290, 459648), (173376, 459420), (174096, 457520), (174720, 455886), (176085, 452352), (176472, 451360), (177289, 449280), (177840, 447888), (178560, 446082), (178880, 445284), (179955, 442624), (180544, 441180), (183008, 435240), (183768, 433440), (185535, 429312), (185760, 428792), (186620, 426816), (186732, 426560), (187488, 424840), (187824, 424080), (188480, 422604), (189696, 419895), (191178, 416640), (191520, 415896), (191952, 414960), (192640, 413478), (193440, 411768), (196080, 406224), (196560, 405232), (197904, 402480), (201240, 395808), (202616, 393120), (203112, 392160), (205884, 386880), (206739, 385280), (207480, 383904), (207948, 383040), (208320, 382356), (209152, 380835), (209664, 379905), (211302, 376960), (212040, 375648), (212420, 374976), (213280, 373464), (213408, 373240), (214272, 371735), (214396, 371520), (214656, 371070), (216720, 367536), (217620, 366016), (218880, 363909), (220590, 361088), (221312, 359910), (222642, 357760), (223041, 357120), (223944, 355680), (224640, 354578), (225680, 352944), (226176, 352170), (227943, 349440), (228760, 348192), (229710, 346752), (229824, 346580), (231168, 344565), (232128, 343140), (233415, 341248), (234360, 339872), (234780, 339264), (235296, 338520), (237120, 335916), (239940, 331968), (241488, 329840), (241920, 329251), (242606, 328320), (245024, 325080), (247380, 321984), (247680, 321594), (248976, 319920), (249984, 318630), (250432, 318060), (251937, 316160), (253270, 314496), (253890, 313728), (254448, 313040), (254904, 312480), (255360, 311922), (255936, 311220), (257355, 309504), (257920, 308826), (259935, 306432), (260064, 306280), (261440, 304668), (262080, 303924), (263872, 301860), (266760, 298592), (267840, 297388), (267995, 297216), (268320, 296856), (270816, 294120), (274512, 290160), (275652, 288960), (276640, 287928), (277264, 287280), (277760, 286767), (279930, 284544), (281736, 282720)]