159814208736

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 31, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 58, 62, 63, 68, 72, 76, 78, 84, 87, 91, 93, 96, 98, 102, 104, 108, 112, 114, 116, 117, 119, 124, 126, 133, 136, 144, 147, 152, 153, 156, 168, 171, 174, 182, 186, 189, 196, 203, 204, 208, 216, 217, 221, 224, 228, 232, 234, 238, 247, 248, 252, 261, 266, 272, 273, 279, 288, 294, 304, 306, 312, 323, 336, 342, 348, 351, 357, 364, 372, 377, 378, 392, 399, 403, 406, 408, 416, 432, 434, 441, 442, 456, 459, 464, 468, 476, 493, 494, 496, 504, 513, 522, 527, 532, 544, 546, 551, 558, 588, 589, 608, 609, 612, 624, 637, 646, 651, 663, 672, 684, 696, 702, 714, 728, 741, 744, 754, 756, 783, 784, 798, 806, 812, 816, 819, 833, 837, 864, 868, 882, 884, 899, 912, 918, 928, 931, 936, 952, 969, 986, 988, 992, 1008, 1026, 1044, 1054, 1064, 1071, 1092, 1102, 1116, 1131, 1176, 1178, 1197, 1209, 1218, 1224, 1248, 1274, 1292, 1302, 1323, 1326, 1368, 1392, 1404, 1421, 1428, 1456, 1479, 1482, 1488, 1508, 1512, 1519, 1547, 1566, 1568, 1581, 1596, 1612, 1624, 1632, 1638, 1653, 1666, 1674, 1729, 1736, 1764, 1767, 1768, 1798, 1824, 1827, 1836, 1862, 1872, 1904, 1911, 1938, 1953, 1972, 1976, 1989, 2016, 2052, 2088, 2108, 2128, 2142, 2184, 2204, 2223, 2232, 2261, 2262, 2352, 2356, 2394, 2418, 2436, 2448, 2457, 2499, 2548, 2584, 2604, 2639, 2646, 2652, 2697, 2736, 2784, 2793, 2808, 2821, 2842, 2856, 2907, 2912, 2958, 2964, 2976, 3016, 3024, 3038, 3094, 3132, 3162, 3192, 3213, 3224, 3248, 3276, 3306, 3332, 3348, 3393, 3451, 3458, 3472, 3528, 3534, 3536, 3591, 3596, 3627, 3654, 3672, 3689, 3724, 3744, 3808, 3822, 3857, 3876, 3906, 3944, 3952, 3978, 4104, 4123, 4176, 4199, 4216, 4256, 4263, 4284, 4368, 4408, 4437, 4446, 4464, 4522, 4524, 4557, 4641, 4704, 4712, 4743, 4788, 4836, 4872, 4896, 4914, 4959, 4998, 5096, 5168, 5187, 5208, 5278, 5292, 5301, 5304, 5394, 5472, 5481, 5586, 5616, 5642, 5684, 5712, 5733, 5814, 5859, 5916, 5928, 5967, 6032, 6048, 6076, 6188, 6264, 6293, 6324, 6384, 6409, 6426, 6448, 6496, 6552, 6612, 6664, 6669, 6696, 6783, 6786, 6851, 6902, 6916, 6944, 7056, 7068, 7072, 7163, 7182, 7192, 7254, 7308, 7344, 7378, 7448, 7497, 7644, 7657, 7714, 7752, 7812, 7888, 7904, 7917, 7956, 8091, 8208, 8246, 8352, 8379, 8398, 8432, 8463, 8526, 8568, 8721, 8736, 8816, 8874, 8892, 8928, 9044, 9048, 9114, 9282, 9367, 9424, 9486, 9576, 9672, 9744, 9828, 9918, 9996, 10013, 10179, 10192, 10336, 10353, 10374, 10416, 10556, 10584, 10602, 10608, 10788, 10829, 10881, 10962, 11067, 11172, 11232, 11284, 11368, 11424, 11466, 11571, 11628, 11687, 11718, 11832, 11856, 11934, 12064, 12103, 12152, 12369, 12376, 12528, 12586, 12597, 12648, 12768, 12789, 12818, 12852, 12896, 13104, 13224, 13311, 13328, 13338, 13392, 13566, 13572, 13671, 13702, 13804, 13832, 13923, 14112, 14136, 14229, 14326, 14364, 14384, 14508, 14616, 14688, 14756, 14877, 14896, 14994, 15283, 15288, 15314, 15428, 15504, 15561, 15624, 15776, 15827, 15834, 15903, 15912, 16182, 16416, 16492, 16758, 16796, 16864, 16926, 17052, 17081, 17136, 17199, 17442, 17632, 17748, 17784, 18088, 18096, 18228, 18473, 18564, 18734, 18848, 18879, 18972, 19152, 19227, 19344, 19488, 19656, 19747, 19836, 19992, 20026, 20349, 20358, 20384, 20553, 20706, 20748, 20832, 21112, 21168, 21204, 21216, 21489, 21576, 21658, 21762, 21924, 22134, 22344, 22491, 22568, 22736, 22932, 22971, 23142, 23256, 23374, 23436, 23664, 23712, 23751, 23868, 24157, 24206, 24273, 24304, 24738, 24752, 25056, 25137, 25172, 25194, 25296, 25389, 25578, 25636, 25704, 25823, 26208, 26448, 26622, 26656, 26676, 26784, 26999, 27132, 27144, 27342, 27404, 27608, 27664, 27846, 28101, 28272, 28458, 28652, 28728, 28768, 28861, 29016, 29232, 29393, 29512, 29754, 29792, 29988, 30039, 30566, 30576, 30628, 30856, 31008, 31059, 31122, 31248, 31654, 31668, 31806, 31824, 32364, 32487, 32984, 33201, 33516, 33592, 33852, 34104, 34162, 34272, 34398, 34713, 34884, 35061, 35496, 35568, 36176, 36192, 36309, 36456, 36946, 37107, 37128, 37468, 37758, 37791, 37944, 38304, 38367, 38454, 38688, 39312, 39494, 39672, 39984, 40052, 40698, 40716, 41013, 41106, 41412, 41496, 41769, 42224, 42336, 42408, 42978, 43152, 43316, 43524, 43848, 44051, 44268, 44688, 44863, 44982, 45136, 45472, 45849, 45864, 45942, 46284, 46512, 46683, 46748, 46872, 47328, 47481, 47502, 47736, 47957, 48314, 48412, 48546, 48608, 49476, 49504, 50141, 50274, 50344, 50388, 50592, 50778, 51156, 51243, 51272, 51408, 51646, 52896, 53244, 53352, 53599, 53998, 54264, 54288, 54684, 54808, 55216, 55328, 55419, 55692, 56202, 56544, 56637, 56916, 57304, 57456, 57681, 57722, 58032, 58464, 58786, 59024, 59241, 59508, 59976, 60078, 61047, 61132, 61152, 61256, 61659, 61712, 62118, 62244, 62496, 63308, 63336, 63612, 63648, 64467, 64728, 64974, 65569, 65968, 66402, 67032, 67184, 67704, 68208, 68324, 68796, 68913, 69426, 69768, 70091, 70122, 70992, 71136, 71253, 72352, 72471, 72618, 72912, 73892, 74214, 74256, 74936, 75516, 75582, 75888, 76167, 76734, 76908, 77469, 78624, 78988, 79344, 79968, 80104, 80997, 81396, 81432, 81809, 82026, 82212, 82824, 82992, 83538, 84303, 84448, 84816, 85956, 86304, 86583, 86632, 87048, 87696, 88102, 88179, 88536, 89376, 89726, 89964, 90117, 90272, 91698, 91728, 91884, 92568, 93024, 93177, 93366, 93496, 93744, 94962, 95004, 95472, 95914, 96628, 96824, 97092, 97461, 98952, 99603, 100282, 100548, 100688, 100776, 101556, 102312, 102486, 102544, 102816, 103292, 104139, 105183, 106488, 106704, 106981, 107198, 107996, 108528, 108576, 108927, 109368, 109616, 110432, 110838, 111321, 111384, 112404, 113274, 113373, 113832, 114608, 114912, 115362, 115444, 116064, 117572, 118048, 118482, 119016, 119567, 119952, 120156, 121771, 122094, 122264, 122512, 123318, 123424, 124236, 124488, 126616, 126672, 127224, 128934, 129456, 129948, 130169, 131138, 131936, 132153, 132804, 134064, 134368, 134589, 135408, 136416, 136648, 137547, 137592, 137826, 138852, 139536, 140182, 140244, 141984, 142443, 142506, 143871, 144942, 145236, 145824, 147784, 148428, 148512, 149872, 150423, 151032, 151164, 151776, 152334, 153468, 153729, 153816, 154938, 157976, 158688, 160208, 160797, 161994, 162792, 162864, 163618, 164052, 164424, 165648, 165984, 166257, 167076, 168606, 169632, 169911, 171912, 173043, 173166, 173264, 174096, 175392, 176204, 176358, 177072, 177723, 179452, 179928, 180234, 183396, 183456, 183768, 184977, 185136, 186354, 186732, 186992, 187488, 189924, 190008, 190944, 191828, 193256, 193401, 193648, 194184, 194922, 196707, 197904, 198679, 199206, 200564, 201096, 201376, 201552, 203112, 204624, 204972, 205088, 205751, 206584, 206739, 208278, 210273, 210366, 212976, 213408, 213962, 214396, 215992, 217056, 217413, 217854, 218736, 219232, 221676, 222053, 222642, 222768, 224808, 226548, 226746, 227664, 229216, 230724, 230888, 232407, 235144, 236964, 238032, 239134, 239904, 240312, 242991, 243542, 244188, 244528, 245024, 245427, 246636, 248472, 248976, 252909, 253232, 253344, 254448, 257868, 258912, 259749, 259896, 260338, 262276, 264306, 264537, 265608, 268128, 269178, 270351, 270816, 273296, 275094, 275184, 275652, 277704, 279072, 280364, 280488, 284886, 285012, 287742, 289884, 290377, 290472, 292383, 295568, 296856, 299744, 300846, 302064, 302328, 304668, 306936, 307458, 307632, 309876, 314041, 315549, 315952, 320416, 320943, 321594, 323988, 325584, 325728, 326781, 327236, 328104, 328848, 331296, 332514, 334152, 335699, 337212, 339822, 343824, 346086, 346332, 346528, 348192, 350987, 352408, 352716, 354144, 355446, 358701, 358904, 359856, 360468, 365313, 366792, 367536, 369954, 370272, 372708, 373464, 373984, 375193, 379848, 380016, 383656, 386512, 386802, 387296, 388368, 389844, 390507, 393414, 395808, 396459, 397358, 398412, 401128, 402192, 403104, 403767, 406224, 409248, 409944, 411502, 412641, 413168, 413478, 416556, 420546, 420732, 425952, 427329, 427924, 428792, 431613, 431984, 434826, 435708, 437472, 443352, 444106, 445284, 445536, 449616, 451269, 453096, 453492, 455328, 458983, 461187, 461448, 461776, 464814, 470288, 473928, 476064, 478268, 480624, 482391, 485982, 487084, 488376, 489056, 490637, 490854, 493272, 496944, 497952, 498771, 505818, 506464, 508896, 515736, 519498, 519792, 520676, 524552, 528612, 529074, 531216, 533169, 538356, 540702, 546592, 550188, 550368, 551304, 555408, 560728, 560976, 569772, 570024, 572663, 575484, 579768, 580754, 580944, 584766, 590121, 591136, 593712, 596037, 601692, 604128, 604656, 609336, 613872, 614916, 615264, 617253, 619752, 628082, 630819, 631098, 631904, 641886, 643188, 647976, 651168, 652239, 653562, 654472, 656208, 657696, 665028, 666159, 668304, 671398, 674424, 679644, 687648, 692172, 692664, 697221, 701974, 704816, 705432, 710892, 717402, 717808, 719712, 720936, 728973, 730626, 733584, 735072, 736281, 739908, 745416, 746928, 748867, 750386, 759696, 760032, 767312, 773024, 773604, 776736, 779247, 779688, 781014, 786828, 792918, 793611, 794716, 796824, 802256, 804384, 807534, 812448, 819888, 823004, 825282, 826336, 826956, 833112, 836969, 841092, 841464, 852397, 854658, 855848, 857584, 863226, 863968, 869652, 871131, 871416, 886704, 888212, 890568, 899232, 902538, 906192, 906984, 911183, 917966, 922374, 922896, 923552, 929628, 940576, 942123, 947856, 956536, 961248, 962829, 964782, 971964, 974168, 976752, 981274, 981708, 986544, 993888, 997542, 1007097, 1011636, 1031472, 1038996, 1039584, 1041352, 1049104, 1052961, 1057224, 1058148, 1062432, 1066338, 1076103, 1076712, 1081404, 1095939, 1100376, 1102608, 1110816, 1121456, 1121952, 1125579, 1139544, 1140048, 1145326, 1150968, 1159536, 1161508, 1161888, 1169532, 1171521, 1180242, 1187424, 1189377, 1192074, 1203384, 1209312, 1211301, 1218672, 1227744, 1229832, 1234506, 1239504, 1256164, 1261638, 1262196, 1283772, 1286376, 1294839, 1295952, 1304478, 1307124, 1308944, 1312416, 1330056, 1332318, 1336608, 1342796, 1348848, 1353807, 1359288, 1376949, 1384344, 1385328, 1390753, 1394442, 1403948, 1409632, 1410864, 1421784, 1434804, 1435616, 1441872, 1447173, 1457946, 1461252, 1467168, 1471911, 1472562, 1479816, 1490832, 1493856, 1497734, 1500772, 1519392, 1534624, 1547208, 1554371, 1558494, 1559376, 1562028, 1573656, 1585836, 1587222, 1589432, 1593648, 1604512, 1615068, 1639776, 1646008, 1650564, 1653912, 1666224, 1673938, 1682184, 1682928, 1704794, 1709316, 1711696, 1715168, 1717989, 1726452, 1739304, 1742262, 1742832, 1770363, 1773408, 1776424, 1781136, 1788111, 1805076, 1812384, 1813968, 1822366, 1835932, 1844748, 1845792, 1851759, 1859256, 1884246, 1892457, 1895712, 1913072, 1925658, 1929564, 1943928, 1948336, 1953504, 1962548, 1963416, 1973088, 1995084, 1998477, 2014194, 2023272, 2032639, 2062944, 2077992, 2082704, 2098208, 2105922, 2114448, 2116296, 2132676, 2152206, 2153424, 2162808, 2191878, 2200752, 2205216, 2208843, 2242912, 2246601, 2251158, 2279088, 2280096, 2290652, 2301936, 2319072, 2323016, 2339064, 2343042, 2360484, 2378754, 2384148, 2406768, 2422602, 2437344, 2459664, 2469012, 2479008, 2510907, 2512328, 2523276, 2524392, 2557191, 2567544, 2572752, 2589678, 2591904, 2608956, 2613393, 2614248, 2617888, 2660112, 2664636, 2685592, 2697696, 2707614, 2718576, 2733549, 2753898, 2768688, 2770656, 2781506, 2788884, 2807896, 2821728, 2826369, 2843568, 2869608, 2883744, 2888487, 2894346, 2915892, 2922504, 2943822, 2945124, 2959632, 2981664, 2995468, 3001544, 3021291, 3094416, 3108742, 3116988, 3118752, 3124056, 3147312, 3158883, 3171672, 3174444, 3178864, 3187296, 3228309, 3230136, 3287817, 3292016, 3301128, 3307824, 3332448, 3347876, 3364368, 3365856, 3376737, 3409588, 3418632, 3423392, 3435978, 3452904, 3478608, 3484524, 3485664, 3514563, 3540726, 3552848, 3562272, 3576222, 3610152, 3627936, 3644732, 3671864, 3689496, 3703518, 3718512, 3768492, 3774901, 3784914, 3826144, 3851316, 3859128, 3887856, 3896672, 3925096, 3926832, 3990168, 3996954, 4028388, 4046544, 4065278, 4130847, 4155984, 4165408, 4172259, 4211844, 4228896, 4232592, 4265352, 4304412, 4306848, 4325616, 4383756, 4401504, 4415733, 4417686, 4493202, 4502316, 4558176, 4581304, 4603872, 4646032, 4663113, 4678128, 4686084, 4720968, 4757508, 4768296, 4813536, 4845204, 4919328, 4938024, 5021814, 5024656, 5046552, 5048784, 5114382, 5135088, 5145504, 5153967, 5179356, 5217912, 5226786, 5228496, 5320224, 5329272, 5364333, 5371184, 5415228, 5437152, 5467098, 5507796, 5537376, 5555277, 5563012, 5577768, 5615792, 5652738, 5687136, 5739216, 5776974, 5788692, 5831784, 5845008, 5887644, 5890248, 5919264, 5966779, 5990936, 5995431, 6003088, 6042582, 6097917, 6188832, 6217484, 6233976, 6248112, 6294624, 6317766, 6343344, 6348888, 6357728, 6378281, 6456618, 6460272, 6575634, 6584032, 6602256, 6615648, 6695752, 6728736, 6739803, 6753474, 6819176, 6837264, 6871956, 6905808, 6957216, 6969048, 7029126, 7081452, 7105696, 7152444, 7220304, 7289464, 7343728, 7378992, 7407036, 7437024, 7532721, 7536984, 7549802, 7569828, 7671573, 7702632, 7718256, 7775712, 7840179, 7850192, 7853664, 7980336, 7993908, 8056776, 8093088, 8130556, 8200647, 8261694, 8311968, 8344518, 8423688, 8465184, 8479107, 8530704, 8608824, 8651232, 8767512, 8831466, 8835372, 8986404, 9004632, 9063873, 9162608, 9292064, 9326226, 9356256, 9372168, 9441936, 9476649, 9515016, 9536592, 9690408, 9735271, 9876048, 10043628, 10049312, 10093104, 10097568, 10130211, 10228764, 10270176, 10307934, 10358712, 10435824, 10453572, 10456992, 10658544, 10728666, 10742368, 10830456, 10880597, 10934196, 11015592, 11110554, 11126024, 11155536, 11231584, 11305476, 11324703, 11478432, 11553948, 11577384, 11663568, 11690016, 11775288, 11780496, 11933558, 11981872, 11990862, 12006176, 12085164, 12195834, 12392541, 12434968, 12467952, 12496224, 12516777, 12635532, 12686688, 12697776, 12756562, 12913236, 12920544, 13151268, 13204512, 13247199, 13391504, 13479606, 13506948, 13638352, 13674528, 13743912, 13811616, 13938096, 13989339, 14058252, 14162904, 14228473, 14304888, 14440608, 14578928, 14687456, 14757984, 14814072, 15065442, 15073968, 15099604, 15139656, 15343146, 15405264, 15436512, 15461901, 15680358, 15700384, 15960672, 15987816, 16113552, 16261112, 16401294, 16523388, 16689036, 16847376, 16958214, 17061408, 17217648, 17535024, 17662932, 17670744, 17900337, 17972808, 18009264, 18127746, 18293751, 18325216, 18652452, 18744336, 18883872, 18953298, 19030032, 19073184, 19134843, 19380816, 19470542, 19752096, 20087256, 20186208, 20219409, 20260422, 20457528, 20615868, 20717424, 20871648, 20907144, 21317088, 21457332, 21660912, 21761194, 21868392, 22031184, 22221108, 22252048, 22311072, 22598163, 22610952, 22649406, 23014719, 23107896, 23154768, 23327136, 23550576, 23560992, 23867116, 23963744, 23981724, 24170328, 24391668, 24601941, 24785082, 24869936, 24935904, 25033554, 25271064, 25395552, 25513124, 25826472, 26302536, 26424307, 26494398, 26783008, 26959212, 27013896, 27276704, 27487824, 27876192, 27978678, 28116504, 28325808, 28456946, 28609776, 29157856, 29205813, 29628144, 30130884, 30147936, 30199208, 30279312, 30686292, 30810528, 30923802, 31360716, 31975632, 32227104, 32522224, 32641791, 32802588, 33046776, 33378072, 33694752, 33916428, 33974109, 34435296, 35070048, 35325864, 35341488, 35800674, 35945616, 36018528, 36255492, 36587502, 37304904, 37488672, 37550331, 37906596, 38060064, 38269686, 38761632, 38941084, 40174512, 40438818, 40520844, 40915056, 41231736, 41434848, 41814288, 41968017, 42685419, 42914664, 43321824, 43522388, 43736784, 44062368, 44442216, 44504096, 45196326, 45221904, 45298812, 46029438, 46215792, 46309536, 47101152, 47734232, 47963448, 48340656, 48783336, 49203882, 49570164, 49739872, 50067108, 50542128, 51026248, 51652944, 52605072, 52848614, 52988796, 53701011, 53918424, 54027792, 54881253, 54975648, 55957356, 56233008, 56651616, 56913892, 57219552, 57404529, 58411626, 59256288, 60261768, 60398416, 60558624, 61372584, 61847604, 62721432, 63951264, 65044448, 65283582, 65605176, 66093552, 66756144, 67832856, 67948218, 70651728, 70682976, 71601348, 71891232, 72510984, 73175004, 74609808, 75100662, 75813192, 76539372, 77882168, 79272921, 80349024, 80877636, 81041688, 81830112, 82463472, 83628576, 83936034, 85370838, 85829328, 87044776, 87473568, 87617439, 88884432, 90392652, 90443808, 90597624, 92058876, 92431584, 95468464, 95926896, 96681312, 97566672, 97925373, 98407764, 99140328, 100134216, 101084256, 101922327, 102052496, 103305888, 105210144, 105697228, 105977592, 107402022, 107836848, 108055584, 109762506, 111914712, 112466016, 113827784, 114809058, 116823252, 120523536, 120796832, 122745168, 123695208, 125442864, 128056257, 130567164, 131210352, 132187104, 133512288, 135665712, 135896436, 141303456, 143202696, 145021968, 146350008, 149219616, 150201324, 151626384, 153078744, 155764336, 158545842, 161103033, 161755272, 162083376, 164926944, 167872068, 170741676, 171658656, 172213587, 174089552, 175234878, 177768864, 180785304, 181195248, 184117752, 184970149, 190936928, 191853792, 195133344, 195850746, 196815528, 198280656, 200268432, 203844654, 204104992, 211394456, 211955184, 214804044, 215673696, 219525012, 223829424, 227655568, 229618116, 233646504, 237818763, 241047072, 245490336, 247390416, 250885728, 256112514, 261134328, 262420704, 262852317, 271331424, 271792872, 286405392, 290043936, 292700016, 293776119, 300402648, 303252768, 306157488, 311528672, 317091684, 322206066, 323510544, 324166752, 335744136, 341483352, 344427174, 348179104, 350469756, 361570608, 362390496, 368235504, 369940298, 384168771, 391701492, 393631056, 396561312, 400536864, 407689308, 422788912, 423910368, 429608088, 439050024, 447658848, 455311136, 459236232, 467293008, 475637526, 494780832, 512225028, 522268656, 525704634, 543585744, 554910447, 572810784, 585400032, 587552238, 600805296, 612314976, 634183368, 644412132, 647021088, 671488272, 682966704, 688854348, 700939512, 713456289, 723141216, 736471008, 739880596, 768337542, 783402984, 787262112, 815378616, 845577824, 859216176, 878100048, 918472464, 934586016, 951275052, 1024450056, 1044537312, 1051409268, 1087171488, 1109820894, 1175104476, 1201610592, 1268366736, 1288824264, 1342976544, 1365933408, 1377708696, 1401879024, 1426912578, 1479761192, 1536675084, 1566805968, 1630757232, 1664731341, 1718432352, 1756200096, 1836944928, 1902550104, 2048900112, 2102818536, 2219641788, 2350208952, 2536733472, 2577648528, 2755417392, 2803758048, 2853825156, 2959522384, 3073350168, 3133611936, 3261514464, 3329462682, 3805100208, 4097800224, 4205637072, 4439283576, 4700417904, 4994194023, 5155297056, 5510834784, 5707650312, 5919044768, 6146700336, 6658925364, 7610200416, 8411274144, 8878567152, 9400835808, 9988388046, 11415300624, 12293400672, 13317850728, 17757134304, 19976776092, 22830601248, 26635701456, 39953552184, 53271402912, 79907104368, 159814208736]

約数ペア:

[(1, 159814208736), (2, 79907104368), (3, 53271402912), (4, 39953552184), (6, 26635701456), (7, 22830601248), (8, 19976776092), (9, 17757134304), (12, 13317850728), (13, 12293400672), (14, 11415300624), (16, 9988388046), (17, 9400835808), (18, 8878567152), (19, 8411274144), (21, 7610200416), (24, 6658925364), (26, 6146700336), (27, 5919044768), (28, 5707650312), (29, 5510834784), (31, 5155297056), (32, 4994194023), (34, 4700417904), (36, 4439283576), (38, 4205637072), (39, 4097800224), (42, 3805100208), (48, 3329462682), (49, 3261514464), (51, 3133611936), (52, 3073350168), (54, 2959522384), (56, 2853825156), (57, 2803758048), (58, 2755417392), (62, 2577648528), (63, 2536733472), (68, 2350208952), (72, 2219641788), (76, 2102818536), (78, 2048900112), (84, 1902550104), (87, 1836944928), (91, 1756200096), (93, 1718432352), (96, 1664731341), (98, 1630757232), (102, 1566805968), (104, 1536675084), (108, 1479761192), (112, 1426912578), (114, 1401879024), (116, 1377708696), (117, 1365933408), (119, 1342976544), (124, 1288824264), (126, 1268366736), (133, 1201610592), (136, 1175104476), (144, 1109820894), (147, 1087171488), (152, 1051409268), (153, 1044537312), (156, 1024450056), (168, 951275052), (171, 934586016), (174, 918472464), (182, 878100048), (186, 859216176), (189, 845577824), (196, 815378616), (203, 787262112), (204, 783402984), (208, 768337542), (216, 739880596), (217, 736471008), (221, 723141216), (224, 713456289), (228, 700939512), (232, 688854348), (234, 682966704), (238, 671488272), (247, 647021088), (248, 644412132), (252, 634183368), (261, 612314976), (266, 600805296), (272, 587552238), (273, 585400032), (279, 572810784), (288, 554910447), (294, 543585744), (304, 525704634), (306, 522268656), (312, 512225028), (323, 494780832), (336, 475637526), (342, 467293008), (348, 459236232), (351, 455311136), (357, 447658848), (364, 439050024), (372, 429608088), (377, 423910368), (378, 422788912), (392, 407689308), (399, 400536864), (403, 396561312), (406, 393631056), (408, 391701492), (416, 384168771), (432, 369940298), (434, 368235504), (441, 362390496), (442, 361570608), (456, 350469756), (459, 348179104), (464, 344427174), (468, 341483352), (476, 335744136), (493, 324166752), (494, 323510544), (496, 322206066), (504, 317091684), (513, 311528672), (522, 306157488), (527, 303252768), (532, 300402648), (544, 293776119), (546, 292700016), (551, 290043936), (558, 286405392), (588, 271792872), (589, 271331424), (608, 262852317), (609, 262420704), (612, 261134328), (624, 256112514), (637, 250885728), (646, 247390416), (651, 245490336), (663, 241047072), (672, 237818763), (684, 233646504), (696, 229618116), (702, 227655568), (714, 223829424), (728, 219525012), (741, 215673696), (744, 214804044), (754, 211955184), (756, 211394456), (783, 204104992), (784, 203844654), (798, 200268432), (806, 198280656), (812, 196815528), (816, 195850746), (819, 195133344), (833, 191853792), (837, 190936928), (864, 184970149), (868, 184117752), (882, 181195248), (884, 180785304), (899, 177768864), (912, 175234878), (918, 174089552), (928, 172213587), (931, 171658656), (936, 170741676), (952, 167872068), (969, 164926944), (986, 162083376), (988, 161755272), (992, 161103033), (1008, 158545842), (1026, 155764336), (1044, 153078744), (1054, 151626384), (1064, 150201324), (1071, 149219616), (1092, 146350008), (1102, 145021968), (1116, 143202696), (1131, 141303456), (1176, 135896436), (1178, 135665712), (1197, 133512288), (1209, 132187104), (1218, 131210352), (1224, 130567164), (1248, 128056257), (1274, 125442864), (1292, 123695208), (1302, 122745168), (1323, 120796832), (1326, 120523536), (1368, 116823252), (1392, 114809058), (1404, 113827784), (1421, 112466016), (1428, 111914712), (1456, 109762506), (1479, 108055584), (1482, 107836848), (1488, 107402022), (1508, 105977592), (1512, 105697228), (1519, 105210144), (1547, 103305888), (1566, 102052496), (1568, 101922327), (1581, 101084256), (1596, 100134216), (1612, 99140328), (1624, 98407764), (1632, 97925373), (1638, 97566672), (1653, 96681312), (1666, 95926896), (1674, 95468464), (1729, 92431584), (1736, 92058876), (1764, 90597624), (1767, 90443808), (1768, 90392652), (1798, 88884432), (1824, 87617439), (1827, 87473568), (1836, 87044776), (1862, 85829328), (1872, 85370838), (1904, 83936034), (1911, 83628576), (1938, 82463472), (1953, 81830112), (1972, 81041688), (1976, 80877636), (1989, 80349024), (2016, 79272921), (2052, 77882168), (2088, 76539372), (2108, 75813192), (2128, 75100662), (2142, 74609808), (2184, 73175004), (2204, 72510984), (2223, 71891232), (2232, 71601348), (2261, 70682976), (2262, 70651728), (2352, 67948218), (2356, 67832856), (2394, 66756144), (2418, 66093552), (2436, 65605176), (2448, 65283582), (2457, 65044448), (2499, 63951264), (2548, 62721432), (2584, 61847604), (2604, 61372584), (2639, 60558624), (2646, 60398416), (2652, 60261768), (2697, 59256288), (2736, 58411626), (2784, 57404529), (2793, 57219552), (2808, 56913892), (2821, 56651616), (2842, 56233008), (2856, 55957356), (2907, 54975648), (2912, 54881253), (2958, 54027792), (2964, 53918424), (2976, 53701011), (3016, 52988796), (3024, 52848614), (3038, 52605072), (3094, 51652944), (3132, 51026248), (3162, 50542128), (3192, 50067108), (3213, 49739872), (3224, 49570164), (3248, 49203882), (3276, 48783336), (3306, 48340656), (3332, 47963448), (3348, 47734232), (3393, 47101152), (3451, 46309536), (3458, 46215792), (3472, 46029438), (3528, 45298812), (3534, 45221904), (3536, 45196326), (3591, 44504096), (3596, 44442216), (3627, 44062368), (3654, 43736784), (3672, 43522388), (3689, 43321824), (3724, 42914664), (3744, 42685419), (3808, 41968017), (3822, 41814288), (3857, 41434848), (3876, 41231736), (3906, 40915056), (3944, 40520844), (3952, 40438818), (3978, 40174512), (4104, 38941084), (4123, 38761632), (4176, 38269686), (4199, 38060064), (4216, 37906596), (4256, 37550331), (4263, 37488672), (4284, 37304904), (4368, 36587502), (4408, 36255492), (4437, 36018528), (4446, 35945616), (4464, 35800674), (4522, 35341488), (4524, 35325864), (4557, 35070048), (4641, 34435296), (4704, 33974109), (4712, 33916428), (4743, 33694752), (4788, 33378072), (4836, 33046776), (4872, 32802588), (4896, 32641791), (4914, 32522224), (4959, 32227104), (4998, 31975632), (5096, 31360716), (5168, 30923802), (5187, 30810528), (5208, 30686292), (5278, 30279312), (5292, 30199208), (5301, 30147936), (5304, 30130884), (5394, 29628144), (5472, 29205813), (5481, 29157856), (5586, 28609776), (5616, 28456946), (5642, 28325808), (5684, 28116504), (5712, 27978678), (5733, 27876192), (5814, 27487824), (5859, 27276704), (5916, 27013896), (5928, 26959212), (5967, 26783008), (6032, 26494398), (6048, 26424307), (6076, 26302536), (6188, 25826472), (6264, 25513124), (6293, 25395552), (6324, 25271064), (6384, 25033554), (6409, 24935904), (6426, 24869936), (6448, 24785082), (6496, 24601941), (6552, 24391668), (6612, 24170328), (6664, 23981724), (6669, 23963744), (6696, 23867116), (6783, 23560992), (6786, 23550576), (6851, 23327136), (6902, 23154768), (6916, 23107896), (6944, 23014719), (7056, 22649406), (7068, 22610952), (7072, 22598163), (7163, 22311072), (7182, 22252048), (7192, 22221108), (7254, 22031184), (7308, 21868392), (7344, 21761194), (7378, 21660912), (7448, 21457332), (7497, 21317088), (7644, 20907144), (7657, 20871648), (7714, 20717424), (7752, 20615868), (7812, 20457528), (7888, 20260422), (7904, 20219409), (7917, 20186208), (7956, 20087256), (8091, 19752096), (8208, 19470542), (8246, 19380816), (8352, 19134843), (8379, 19073184), (8398, 19030032), (8432, 18953298), (8463, 18883872), (8526, 18744336), (8568, 18652452), (8721, 18325216), (8736, 18293751), (8816, 18127746), (8874, 18009264), (8892, 17972808), (8928, 17900337), (9044, 17670744), (9048, 17662932), (9114, 17535024), (9282, 17217648), (9367, 17061408), (9424, 16958214), (9486, 16847376), (9576, 16689036), (9672, 16523388), (9744, 16401294), (9828, 16261112), (9918, 16113552), (9996, 15987816), (10013, 15960672), (10179, 15700384), (10192, 15680358), (10336, 15461901), (10353, 15436512), (10374, 15405264), (10416, 15343146), (10556, 15139656), (10584, 15099604), (10602, 15073968), (10608, 15065442), (10788, 14814072), (10829, 14757984), (10881, 14687456), (10962, 14578928), (11067, 14440608), (11172, 14304888), (11232, 14228473), (11284, 14162904), (11368, 14058252), (11424, 13989339), (11466, 13938096), (11571, 13811616), (11628, 13743912), (11687, 13674528), (11718, 13638352), (11832, 13506948), (11856, 13479606), (11934, 13391504), (12064, 13247199), (12103, 13204512), (12152, 13151268), (12369, 12920544), (12376, 12913236), (12528, 12756562), (12586, 12697776), (12597, 12686688), (12648, 12635532), (12768, 12516777), (12789, 12496224), (12818, 12467952), (12852, 12434968), (12896, 12392541), (13104, 12195834), (13224, 12085164), (13311, 12006176), (13328, 11990862), (13338, 11981872), (13392, 11933558), (13566, 11780496), (13572, 11775288), (13671, 11690016), (13702, 11663568), (13804, 11577384), (13832, 11553948), (13923, 11478432), (14112, 11324703), (14136, 11305476), (14229, 11231584), (14326, 11155536), (14364, 11126024), (14384, 11110554), (14508, 11015592), (14616, 10934196), (14688, 10880597), (14756, 10830456), (14877, 10742368), (14896, 10728666), (14994, 10658544), (15283, 10456992), (15288, 10453572), (15314, 10435824), (15428, 10358712), (15504, 10307934), (15561, 10270176), (15624, 10228764), (15776, 10130211), (15827, 10097568), (15834, 10093104), (15903, 10049312), (15912, 10043628), (16182, 9876048), (16416, 9735271), (16492, 9690408), (16758, 9536592), (16796, 9515016), (16864, 9476649), (16926, 9441936), (17052, 9372168), (17081, 9356256), (17136, 9326226), (17199, 9292064), (17442, 9162608), (17632, 9063873), (17748, 9004632), (17784, 8986404), (18088, 8835372), (18096, 8831466), (18228, 8767512), (18473, 8651232), (18564, 8608824), (18734, 8530704), (18848, 8479107), (18879, 8465184), (18972, 8423688), (19152, 8344518), (19227, 8311968), (19344, 8261694), (19488, 8200647), (19656, 8130556), (19747, 8093088), (19836, 8056776), (19992, 7993908), (20026, 7980336), (20349, 7853664), (20358, 7850192), (20384, 7840179), (20553, 7775712), (20706, 7718256), (20748, 7702632), (20832, 7671573), (21112, 7569828), (21168, 7549802), (21204, 7536984), (21216, 7532721), (21489, 7437024), (21576, 7407036), (21658, 7378992), (21762, 7343728), (21924, 7289464), (22134, 7220304), (22344, 7152444), (22491, 7105696), (22568, 7081452), (22736, 7029126), (22932, 6969048), (22971, 6957216), (23142, 6905808), (23256, 6871956), (23374, 6837264), (23436, 6819176), (23664, 6753474), (23712, 6739803), (23751, 6728736), (23868, 6695752), (24157, 6615648), (24206, 6602256), (24273, 6584032), (24304, 6575634), (24738, 6460272), (24752, 6456618), (25056, 6378281), (25137, 6357728), (25172, 6348888), (25194, 6343344), (25296, 6317766), (25389, 6294624), (25578, 6248112), (25636, 6233976), (25704, 6217484), (25823, 6188832), (26208, 6097917), (26448, 6042582), (26622, 6003088), (26656, 5995431), (26676, 5990936), (26784, 5966779), (26999, 5919264), (27132, 5890248), (27144, 5887644), (27342, 5845008), (27404, 5831784), (27608, 5788692), (27664, 5776974), (27846, 5739216), (28101, 5687136), (28272, 5652738), (28458, 5615792), (28652, 5577768), (28728, 5563012), (28768, 5555277), (28861, 5537376), (29016, 5507796), (29232, 5467098), (29393, 5437152), (29512, 5415228), (29754, 5371184), (29792, 5364333), (29988, 5329272), (30039, 5320224), (30566, 5228496), (30576, 5226786), (30628, 5217912), (30856, 5179356), (31008, 5153967), (31059, 5145504), (31122, 5135088), (31248, 5114382), (31654, 5048784), (31668, 5046552), (31806, 5024656), (31824, 5021814), (32364, 4938024), (32487, 4919328), (32984, 4845204), (33201, 4813536), (33516, 4768296), (33592, 4757508), (33852, 4720968), (34104, 4686084), (34162, 4678128), (34272, 4663113), (34398, 4646032), (34713, 4603872), (34884, 4581304), (35061, 4558176), (35496, 4502316), (35568, 4493202), (36176, 4417686), (36192, 4415733), (36309, 4401504), (36456, 4383756), (36946, 4325616), (37107, 4306848), (37128, 4304412), (37468, 4265352), (37758, 4232592), (37791, 4228896), (37944, 4211844), (38304, 4172259), (38367, 4165408), (38454, 4155984), (38688, 4130847), (39312, 4065278), (39494, 4046544), (39672, 4028388), (39984, 3996954), (40052, 3990168), (40698, 3926832), (40716, 3925096), (41013, 3896672), (41106, 3887856), (41412, 3859128), (41496, 3851316), (41769, 3826144), (42224, 3784914), (42336, 3774901), (42408, 3768492), (42978, 3718512), (43152, 3703518), (43316, 3689496), (43524, 3671864), (43848, 3644732), (44051, 3627936), (44268, 3610152), (44688, 3576222), (44863, 3562272), (44982, 3552848), (45136, 3540726), (45472, 3514563), (45849, 3485664), (45864, 3484524), (45942, 3478608), (46284, 3452904), (46512, 3435978), (46683, 3423392), (46748, 3418632), (46872, 3409588), (47328, 3376737), (47481, 3365856), (47502, 3364368), (47736, 3347876), (47957, 3332448), (48314, 3307824), (48412, 3301128), (48546, 3292016), (48608, 3287817), (49476, 3230136), (49504, 3228309), (50141, 3187296), (50274, 3178864), (50344, 3174444), (50388, 3171672), (50592, 3158883), (50778, 3147312), (51156, 3124056), (51243, 3118752), (51272, 3116988), (51408, 3108742), (51646, 3094416), (52896, 3021291), (53244, 3001544), (53352, 2995468), (53599, 2981664), (53998, 2959632), (54264, 2945124), (54288, 2943822), (54684, 2922504), (54808, 2915892), (55216, 2894346), (55328, 2888487), (55419, 2883744), (55692, 2869608), (56202, 2843568), (56544, 2826369), (56637, 2821728), (56916, 2807896), (57304, 2788884), (57456, 2781506), (57681, 2770656), (57722, 2768688), (58032, 2753898), (58464, 2733549), (58786, 2718576), (59024, 2707614), (59241, 2697696), (59508, 2685592), (59976, 2664636), (60078, 2660112), (61047, 2617888), (61132, 2614248), (61152, 2613393), (61256, 2608956), (61659, 2591904), (61712, 2589678), (62118, 2572752), (62244, 2567544), (62496, 2557191), (63308, 2524392), (63336, 2523276), (63612, 2512328), (63648, 2510907), (64467, 2479008), (64728, 2469012), (64974, 2459664), (65569, 2437344), (65968, 2422602), (66402, 2406768), (67032, 2384148), (67184, 2378754), (67704, 2360484), (68208, 2343042), (68324, 2339064), (68796, 2323016), (68913, 2319072), (69426, 2301936), (69768, 2290652), (70091, 2280096), (70122, 2279088), (70992, 2251158), (71136, 2246601), (71253, 2242912), (72352, 2208843), (72471, 2205216), (72618, 2200752), (72912, 2191878), (73892, 2162808), (74214, 2153424), (74256, 2152206), (74936, 2132676), (75516, 2116296), (75582, 2114448), (75888, 2105922), (76167, 2098208), (76734, 2082704), (76908, 2077992), (77469, 2062944), (78624, 2032639), (78988, 2023272), (79344, 2014194), (79968, 1998477), (80104, 1995084), (80997, 1973088), (81396, 1963416), (81432, 1962548), (81809, 1953504), (82026, 1948336), (82212, 1943928), (82824, 1929564), (82992, 1925658), (83538, 1913072), (84303, 1895712), (84448, 1892457), (84816, 1884246), (85956, 1859256), (86304, 1851759), (86583, 1845792), (86632, 1844748), (87048, 1835932), (87696, 1822366), (88102, 1813968), (88179, 1812384), (88536, 1805076), (89376, 1788111), (89726, 1781136), (89964, 1776424), (90117, 1773408), (90272, 1770363), (91698, 1742832), (91728, 1742262), (91884, 1739304), (92568, 1726452), (93024, 1717989), (93177, 1715168), (93366, 1711696), (93496, 1709316), (93744, 1704794), (94962, 1682928), (95004, 1682184), (95472, 1673938), (95914, 1666224), (96628, 1653912), (96824, 1650564), (97092, 1646008), (97461, 1639776), (98952, 1615068), (99603, 1604512), (100282, 1593648), (100548, 1589432), (100688, 1587222), (100776, 1585836), (101556, 1573656), (102312, 1562028), (102486, 1559376), (102544, 1558494), (102816, 1554371), (103292, 1547208), (104139, 1534624), (105183, 1519392), (106488, 1500772), (106704, 1497734), (106981, 1493856), (107198, 1490832), (107996, 1479816), (108528, 1472562), (108576, 1471911), (108927, 1467168), (109368, 1461252), (109616, 1457946), (110432, 1447173), (110838, 1441872), (111321, 1435616), (111384, 1434804), (112404, 1421784), (113274, 1410864), (113373, 1409632), (113832, 1403948), (114608, 1394442), (114912, 1390753), (115362, 1385328), (115444, 1384344), (116064, 1376949), (117572, 1359288), (118048, 1353807), (118482, 1348848), (119016, 1342796), (119567, 1336608), (119952, 1332318), (120156, 1330056), (121771, 1312416), (122094, 1308944), (122264, 1307124), (122512, 1304478), (123318, 1295952), (123424, 1294839), (124236, 1286376), (124488, 1283772), (126616, 1262196), (126672, 1261638), (127224, 1256164), (128934, 1239504), (129456, 1234506), (129948, 1229832), (130169, 1227744), (131138, 1218672), (131936, 1211301), (132153, 1209312), (132804, 1203384), (134064, 1192074), (134368, 1189377), (134589, 1187424), (135408, 1180242), (136416, 1171521), (136648, 1169532), (137547, 1161888), (137592, 1161508), (137826, 1159536), (138852, 1150968), (139536, 1145326), (140182, 1140048), (140244, 1139544), (141984, 1125579), (142443, 1121952), (142506, 1121456), (143871, 1110816), (144942, 1102608), (145236, 1100376), (145824, 1095939), (147784, 1081404), (148428, 1076712), (148512, 1076103), (149872, 1066338), (150423, 1062432), (151032, 1058148), (151164, 1057224), (151776, 1052961), (152334, 1049104), (153468, 1041352), (153729, 1039584), (153816, 1038996), (154938, 1031472), (157976, 1011636), (158688, 1007097), (160208, 997542), (160797, 993888), (161994, 986544), (162792, 981708), (162864, 981274), (163618, 976752), (164052, 974168), (164424, 971964), (165648, 964782), (165984, 962829), (166257, 961248), (167076, 956536), (168606, 947856), (169632, 942123), (169911, 940576), (171912, 929628), (173043, 923552), (173166, 922896), (173264, 922374), (174096, 917966), (175392, 911183), (176204, 906984), (176358, 906192), (177072, 902538), (177723, 899232), (179452, 890568), (179928, 888212), (180234, 886704), (183396, 871416), (183456, 871131), (183768, 869652), (184977, 863968), (185136, 863226), (186354, 857584), (186732, 855848), (186992, 854658), (187488, 852397), (189924, 841464), (190008, 841092), (190944, 836969), (191828, 833112), (193256, 826956), (193401, 826336), (193648, 825282), (194184, 823004), (194922, 819888), (196707, 812448), (197904, 807534), (198679, 804384), (199206, 802256), (200564, 796824), (201096, 794716), (201376, 793611), (201552, 792918), (203112, 786828), (204624, 781014), (204972, 779688), (205088, 779247), (205751, 776736), (206584, 773604), (206739, 773024), (208278, 767312), (210273, 760032), (210366, 759696), (212976, 750386), (213408, 748867), (213962, 746928), (214396, 745416), (215992, 739908), (217056, 736281), (217413, 735072), (217854, 733584), (218736, 730626), (219232, 728973), (221676, 720936), (222053, 719712), (222642, 717808), (222768, 717402), (224808, 710892), (226548, 705432), (226746, 704816), (227664, 701974), (229216, 697221), (230724, 692664), (230888, 692172), (232407, 687648), (235144, 679644), (236964, 674424), (238032, 671398), (239134, 668304), (239904, 666159), (240312, 665028), (242991, 657696), (243542, 656208), (244188, 654472), (244528, 653562), (245024, 652239), (245427, 651168), (246636, 647976), (248472, 643188), (248976, 641886), (252909, 631904), (253232, 631098), (253344, 630819), (254448, 628082), (257868, 619752), (258912, 617253), (259749, 615264), (259896, 614916), (260338, 613872), (262276, 609336), (264306, 604656), (264537, 604128), (265608, 601692), (268128, 596037), (269178, 593712), (270351, 591136), (270816, 590121), (273296, 584766), (275094, 580944), (275184, 580754), (275652, 579768), (277704, 575484), (279072, 572663), (280364, 570024), (280488, 569772), (284886, 560976), (285012, 560728), (287742, 555408), (289884, 551304), (290377, 550368), (290472, 550188), (292383, 546592), (295568, 540702), (296856, 538356), (299744, 533169), (300846, 531216), (302064, 529074), (302328, 528612), (304668, 524552), (306936, 520676), (307458, 519792), (307632, 519498), (309876, 515736), (314041, 508896), (315549, 506464), (315952, 505818), (320416, 498771), (320943, 497952), (321594, 496944), (323988, 493272), (325584, 490854), (325728, 490637), (326781, 489056), (327236, 488376), (328104, 487084), (328848, 485982), (331296, 482391), (332514, 480624), (334152, 478268), (335699, 476064), (337212, 473928), (339822, 470288), (343824, 464814), (346086, 461776), (346332, 461448), (346528, 461187), (348192, 458983), (350987, 455328), (352408, 453492), (352716, 453096), (354144, 451269), (355446, 449616), (358701, 445536), (358904, 445284), (359856, 444106), (360468, 443352), (365313, 437472), (366792, 435708), (367536, 434826), (369954, 431984), (370272, 431613), (372708, 428792), (373464, 427924), (373984, 427329), (375193, 425952), (379848, 420732), (380016, 420546), (383656, 416556), (386512, 413478), (386802, 413168), (387296, 412641), (388368, 411502), (389844, 409944), (390507, 409248), (393414, 406224), (395808, 403767), (396459, 403104), (397358, 402192), (398412, 401128)]