182644809984

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[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, 51, 52, 54, 56, 57, 58, 62, 63, 64, 68, 72, 76, 78, 84, 87, 91, 93, 96, 102, 104, 108, 112, 114, 116, 117, 119, 124, 126, 128, 133, 136, 144, 152, 153, 156, 168, 171, 174, 182, 186, 189, 192, 203, 204, 208, 216, 217, 221, 224, 228, 232, 234, 238, 247, 248, 252, 256, 261, 266, 272, 273, 279, 288, 304, 306, 312, 323, 336, 342, 348, 351, 357, 364, 372, 377, 378, 384, 399, 403, 406, 408, 416, 432, 434, 442, 448, 456, 459, 464, 468, 476, 493, 494, 496, 504, 513, 522, 527, 532, 544, 546, 551, 558, 576, 589, 608, 609, 612, 624, 646, 651, 663, 672, 684, 696, 702, 714, 728, 741, 744, 754, 756, 768, 783, 798, 806, 812, 816, 819, 832, 837, 864, 868, 884, 896, 899, 912, 918, 928, 936, 952, 969, 986, 988, 992, 1008, 1026, 1044, 1054, 1064, 1071, 1088, 1092, 1102, 1116, 1131, 1152, 1178, 1197, 1209, 1216, 1218, 1224, 1248, 1292, 1302, 1326, 1344, 1368, 1392, 1404, 1428, 1456, 1479, 1482, 1488, 1508, 1512, 1547, 1566, 1581, 1596, 1612, 1624, 1632, 1638, 1653, 1664, 1674, 1728, 1729, 1736, 1767, 1768, 1792, 1798, 1824, 1827, 1836, 1856, 1872, 1904, 1938, 1953, 1972, 1976, 1984, 1989, 2016, 2052, 2088, 2108, 2128, 2142, 2176, 2184, 2204, 2223, 2232, 2261, 2262, 2304, 2356, 2394, 2418, 2432, 2436, 2448, 2457, 2496, 2584, 2604, 2639, 2652, 2688, 2697, 2736, 2784, 2808, 2821, 2856, 2907, 2912, 2958, 2964, 2976, 3016, 3024, 3094, 3132, 3162, 3192, 3213, 3224, 3248, 3264, 3276, 3306, 3328, 3348, 3393, 3451, 3456, 3458, 3472, 3534, 3536, 3591, 3596, 3627, 3648, 3654, 3672, 3689, 3712, 3744, 3808, 3857, 3876, 3906, 3944, 3952, 3968, 3978, 4032, 4104, 4123, 4176, 4199, 4216, 4256, 4284, 4352, 4368, 4408, 4437, 4446, 4464, 4522, 4524, 4641, 4712, 4743, 4788, 4836, 4864, 4872, 4896, 4914, 4959, 4992, 5168, 5187, 5208, 5278, 5301, 5304, 5376, 5394, 5472, 5481, 5568, 5616, 5642, 5712, 5814, 5824, 5859, 5916, 5928, 5952, 5967, 6032, 6048, 6188, 6264, 6293, 6324, 6384, 6409, 6426, 6448, 6496, 6528, 6552, 6612, 6669, 6696, 6783, 6786, 6851, 6902, 6912, 6916, 6944, 7068, 7072, 7163, 7182, 7192, 7254, 7296, 7308, 7344, 7378, 7424, 7488, 7616, 7657, 7714, 7752, 7812, 7888, 7904, 7917, 7936, 7956, 8064, 8091, 8208, 8246, 8352, 8398, 8432, 8463, 8512, 8568, 8721, 8736, 8816, 8874, 8892, 8928, 9044, 9048, 9282, 9367, 9424, 9486, 9576, 9672, 9744, 9792, 9828, 9918, 9984, 10013, 10179, 10336, 10353, 10374, 10416, 10556, 10602, 10608, 10788, 10881, 10944, 10962, 11067, 11136, 11232, 11284, 11424, 11571, 11628, 11648, 11687, 11718, 11832, 11856, 11904, 11934, 12064, 12096, 12369, 12376, 12528, 12586, 12597, 12648, 12768, 12818, 12852, 12896, 12992, 13056, 13104, 13224, 13311, 13338, 13392, 13566, 13572, 13702, 13804, 13832, 13888, 13923, 14136, 14144, 14229, 14326, 14364, 14384, 14508, 14592, 14616, 14688, 14756, 14877, 14976, 15232, 15283, 15314, 15428, 15504, 15561, 15624, 15776, 15808, 15834, 15903, 15912, 16128, 16182, 16416, 16492, 16704, 16796, 16864, 16926, 17024, 17081, 17136, 17442, 17472, 17632, 17748, 17784, 17856, 18088, 18096, 18564, 18734, 18848, 18879, 18972, 19152, 19227, 19344, 19488, 19584, 19656, 19836, 20026, 20349, 20358, 20553, 20672, 20706, 20748, 20832, 21112, 21204, 21216, 21489, 21576, 21762, 21888, 21924, 22134, 22272, 22464, 22568, 22848, 22971, 23142, 23256, 23296, 23374, 23436, 23664, 23712, 23751, 23808, 23868, 24128, 24192, 24273, 24738, 24752, 25056, 25172, 25194, 25296, 25389, 25536, 25636, 25704, 25792, 25984, 26208, 26448, 26622, 26676, 26784, 27132, 27144, 27404, 27608, 27664, 27776, 27846, 28101, 28272, 28288, 28458, 28652, 28728, 28768, 29016, 29232, 29376, 29393, 29512, 29754, 29952, 30039, 30464, 30566, 30628, 30856, 31008, 31059, 31122, 31248, 31552, 31616, 31668, 31806, 31824, 32364, 32832, 32984, 33201, 33408, 33592, 33728, 33852, 34048, 34162, 34272, 34713, 34884, 34944, 35061, 35264, 35496, 35568, 35712, 36176, 36192, 37107, 37128, 37468, 37696, 37758, 37791, 37944, 38304, 38454, 38688, 38976, 39168, 39312, 39672, 40052, 40698, 40716, 41106, 41344, 41412, 41496, 41664, 41769, 42224, 42408, 42432, 42978, 43152, 43524, 43776, 43848, 44268, 44863, 44928, 45136, 45696, 45849, 45942, 46284, 46512, 46683, 46748, 46872, 47328, 47424, 47502, 47736, 47957, 48256, 48384, 48546, 49476, 49504, 50112, 50141, 50344, 50388, 50592, 50778, 51072, 51243, 51272, 51408, 51584, 51968, 52416, 52896, 53244, 53352, 53568, 53599, 54264, 54288, 54808, 55216, 55328, 55552, 55692, 56202, 56544, 56576, 56637, 56916, 57304, 57456, 57536, 57681, 58032, 58464, 58752, 58786, 59024, 59508, 60078, 61047, 61132, 61256, 61659, 61712, 62016, 62118, 62244, 62496, 63104, 63232, 63336, 63612, 63648, 64467, 64728, 65569, 65664, 65968, 66402, 66816, 67184, 67456, 67704, 68324, 68544, 68913, 69426, 69768, 69888, 70091, 70122, 70528, 70992, 71136, 71253, 71424, 72352, 72384, 74214, 74256, 74936, 75392, 75516, 75582, 75888, 76167, 76608, 76908, 77376, 77952, 78624, 79344, 80104, 81396, 81432, 81809, 82212, 82688, 82824, 82992, 83328, 83538, 84303, 84448, 84816, 84864, 85956, 86304, 87048, 87696, 88179, 88536, 89726, 89856, 90117, 90272, 91392, 91698, 91884, 92568, 93024, 93177, 93366, 93496, 93744, 94656, 94848, 95004, 95472, 95914, 96512, 97092, 98952, 99008, 99603, 100224, 100282, 100688, 100776, 101184, 101556, 102144, 102486, 102544, 102816, 103168, 104139, 104832, 105183, 105792, 106488, 106704, 106981, 107136, 107198, 108528, 108576, 109616, 110432, 110656, 111321, 111384, 112404, 113088, 113274, 113373, 113832, 114608, 114912, 115072, 115362, 116064, 116928, 117504, 117572, 118048, 119016, 119567, 120156, 121771, 122094, 122264, 122512, 123318, 123424, 124032, 124236, 124488, 124992, 126208, 126672, 127224, 127296, 128934, 129456, 130169, 131138, 131328, 131936, 132804, 134368, 134589, 134912, 135408, 136648, 137088, 137547, 137826, 138852, 139536, 140182, 140244, 141056, 141984, 142272, 142506, 143871, 144704, 144768, 148428, 148512, 149872, 150423, 150784, 151032, 151164, 151776, 152334, 153216, 153729, 153816, 154752, 155904, 157248, 158688, 160208, 160797, 162792, 162864, 163618, 164424, 165648, 165984, 166656, 167076, 168606, 168896, 169632, 169728, 169911, 171912, 172608, 173043, 174096, 175392, 176358, 177072, 179452, 180234, 180544, 183396, 183768, 184977, 185136, 186048, 186354, 186732, 186992, 187488, 189312, 189696, 190008, 190944, 191828, 193401, 194184, 196707, 197904, 198016, 198679, 199206, 200448, 200564, 201376, 201552, 202368, 203112, 204972, 205088, 205632, 206739, 208278, 209664, 210273, 210366, 211584, 212976, 213408, 213962, 214272, 214396, 217056, 217152, 219232, 220864, 221312, 222053, 222642, 222768, 224808, 226176, 226548, 226746, 227664, 229216, 229824, 230144, 230724, 232128, 233856, 235144, 236096, 238032, 239134, 240312, 243542, 244188, 244528, 245024, 245427, 246636, 246848, 248064, 248472, 248976, 249984, 252909, 253344, 254448, 254592, 257868, 258912, 260338, 262276, 263872, 264537, 265608, 268736, 269178, 270351, 270816, 273296, 274176, 275094, 275652, 277704, 279072, 280364, 280488, 283968, 284544, 285012, 287742, 289408, 289536, 290377, 296856, 297024, 299744, 300846, 302064, 302328, 303552, 304668, 306432, 307458, 307632, 309504, 314496, 315549, 317376, 320416, 320943, 321594, 325584, 325728, 327236, 328848, 331296, 331968, 334152, 337212, 337792, 339264, 339822, 343824, 345216, 346086, 348192, 350784, 352716, 354144, 358701, 358904, 360468, 361088, 365313, 366792, 367536, 369954, 370272, 372096, 372708, 373464, 373984, 374976, 378624, 380016, 381888, 383656, 386802, 388368, 390507, 393414, 395808, 396032, 397358, 398412, 401128, 402752, 403104, 403767, 404736, 406224, 409944, 410176, 411264, 412641, 413478, 416556, 420546, 420732, 423168, 425952, 426816, 427924, 428792, 431613, 434112, 434304, 438464, 441728, 442624, 444106, 445284, 445536, 449616, 451269, 452352, 453096, 453492, 455328, 458432, 459648, 461187, 461448, 464256, 467712, 470288, 472192, 476064, 478268, 480624, 482391, 487084, 488376, 489056, 490048, 490854, 493272, 493696, 496944, 497952, 499968, 505818, 506688, 508896, 509184, 515736, 517824, 520676, 524552, 527744, 529074, 531216, 537472, 538356, 540702, 541632, 546592, 550188, 551304, 555408, 558144, 560728, 560976, 567936, 569088, 570024, 575484, 578816, 580754, 590121, 593712, 594048, 596037, 599488, 601692, 604128, 604656, 607104, 609336, 614916, 615264, 628992, 630819, 631098, 634752, 640832, 641886, 643188, 651168, 651456, 654472, 657696, 662592, 663936, 666159, 668304, 674424, 675584, 678528, 679644, 687648, 690432, 692172, 696384, 701568, 705432, 708288, 717402, 717808, 720936, 722176, 730626, 733584, 735072, 736281, 739908, 740544, 744192, 745416, 746928, 747968, 749952, 760032, 763776, 767312, 773604, 776736, 781014, 786828, 791616, 793611, 794716, 796824, 802256, 805504, 806208, 807534, 812448, 819888, 820352, 822528, 825282, 826956, 833112, 841092, 841464, 851904, 852397, 853632, 855848, 857584, 863226, 868224, 868608, 871131, 876928, 883456, 888212, 890568, 891072, 899232, 902538, 906192, 906984, 910656, 911183, 916864, 919296, 922374, 922896, 928512, 940576, 944384, 952128, 956536, 961248, 962829, 964782, 974168, 976752, 978112, 980096, 981708, 986544, 987392, 993888, 995904, 1011636, 1013376, 1017792, 1031472, 1035648, 1041352, 1049104, 1055488, 1058148, 1062432, 1074944, 1076103, 1076712, 1081404, 1083264, 1093184, 1095939, 1100376, 1102608, 1110816, 1116288, 1121456, 1121952, 1135872, 1140048, 1150968, 1161508, 1171521, 1180242, 1187424, 1188096, 1192074, 1198976, 1203384, 1208256, 1209312, 1211301, 1214208, 1218672, 1229832, 1230528, 1261638, 1262196, 1269504, 1281664, 1283772, 1286376, 1294839, 1302336, 1302912, 1308944, 1315392, 1325184, 1327872, 1332318, 1336608, 1348848, 1353807, 1357056, 1359288, 1375296, 1384344, 1390753, 1392768, 1403136, 1410864, 1416576, 1434804, 1435616, 1441872, 1447173, 1461252, 1467168, 1470144, 1472562, 1479816, 1481088, 1490832, 1493856, 1495936, 1499904, 1520064, 1527552, 1534624, 1547208, 1553472, 1554371, 1562028, 1573656, 1583232, 1587222, 1589432, 1593648, 1604512, 1611008, 1612416, 1615068, 1624896, 1639776, 1640704, 1650564, 1653912, 1666224, 1682184, 1682928, 1703808, 1704794, 1707264, 1711696, 1715168, 1726452, 1736448, 1742262, 1753856, 1770363, 1776424, 1781136, 1782144, 1788111, 1798464, 1805076, 1812384, 1813968, 1821312, 1822366, 1833728, 1844748, 1845792, 1881152, 1892457, 1904256, 1913072, 1922496, 1925658, 1929564, 1948336, 1953504, 1956224, 1960192, 1963416, 1973088, 1987776, 1991808, 1998477, 2023272, 2026752, 2032639, 2035584, 2062944, 2071296, 2082704, 2098208, 2116296, 2124864, 2152206, 2153424, 2162808, 2166528, 2186368, 2191878, 2200752, 2205216, 2208843, 2221632, 2232576, 2242912, 2243904, 2280096, 2301936, 2323016, 2343042, 2360484, 2374848, 2384148, 2397952, 2406768, 2416512, 2418624, 2422602, 2437344, 2459664, 2461056, 2523276, 2524392, 2557191, 2563328, 2567544, 2572752, 2589678, 2604672, 2605824, 2613393, 2617888, 2630784, 2650368, 2664636, 2673216, 2697696, 2707614, 2718576, 2733549, 2750592, 2768688, 2781506, 2785536, 2821728, 2833152, 2869608, 2871232, 2883744, 2888487, 2894346, 2922504, 2934336, 2940288, 2945124, 2959632, 2962176, 2981664, 2987712, 2991872, 3040128, 3069248, 3094416, 3106944, 3108742, 3124056, 3147312, 3166464, 3174444, 3178864, 3187296, 3209024, 3224832, 3228309, 3230136, 3249792, 3279552, 3287817, 3301128, 3307824, 3332448, 3364368, 3365856, 3407616, 3409588, 3423392, 3430336, 3452904, 3484524, 3514563, 3540726, 3552848, 3562272, 3564288, 3576222, 3596928, 3610152, 3624768, 3627936, 3642624, 3644732, 3689496, 3691584, 3762304, 3774901, 3784914, 3808512, 3826144, 3844992, 3851316, 3859128, 3896672, 3907008, 3912448, 3926832, 3946176, 3975552, 3983616, 3996954, 4046544, 4065278, 4071168, 4125888, 4165408, 4172259, 4196416, 4232592, 4249728, 4304412, 4306848, 4325616, 4372736, 4383756, 4401504, 4410432, 4417686, 4443264, 4485824, 4487808, 4560192, 4603872, 4646032, 4663113, 4686084, 4720968, 4749696, 4768296, 4813536, 4833024, 4837248, 4845204, 4874688, 4919328, 4922112, 5046552, 5048784, 5114382, 5135088, 5145504, 5179356, 5209344, 5226786, 5235776, 5261568, 5329272, 5346432, 5364333, 5395392, 5415228, 5437152, 5467098, 5501184, 5537376, 5563012, 5643456, 5739216, 5742464, 5767488, 5776974, 5788692, 5845008, 5868672, 5880576, 5890248, 5919264, 5963328, 5975424, 5995431, 6080256, 6097917, 6138496, 6188832, 6213888, 6217484, 6248112, 6294624, 6348888, 6357728, 6374592, 6418048, 6456618, 6460272, 6499584, 6559104, 6575634, 6602256, 6615648, 6664896, 6728736, 6731712, 6819176, 6846784, 6860672, 6905808, 6969048, 7029126, 7081452, 7105696, 7124544, 7152444, 7193856, 7220304, 7249536, 7255872, 7289464, 7378992, 7383168, 7524608, 7549802, 7569828, 7652288, 7671573, 7689984, 7702632, 7718256, 7793344, 7814016, 7840179, 7853664, 7892352, 7951104, 7993908, 8093088, 8130556, 8200647, 8251776, 8330816, 8344518, 8392832, 8465184, 8499456, 8608824, 8613696, 8651232, 8767512, 8803008, 8820864, 8835372, 8886528, 8971648, 8975616, 9120384, 9207744, 9292064, 9326226, 9372168, 9441936, 9499392, 9536592, 9627072, 9674496, 9690408, 9749376, 9838656, 10093104, 10097568, 10228764, 10270176, 10291008, 10358712, 10453572, 10471552, 10658544, 10692864, 10728666, 10790784, 10830456, 10874304, 10934196, 11074752, 11126024, 11286912, 11324703, 11478432, 11484928, 11534976, 11553948, 11577384, 11690016, 11737344, 11780496, 11838528, 11926656, 11950848, 11990862, 12195834, 12276992, 12377664, 12434968, 12496224, 12516777, 12589248, 12697776, 12715456, 12749184, 12836096, 12913236, 12920544, 13118208, 13151268, 13204512, 13231296, 13329792, 13457472, 13463424, 13638352, 13693568, 13721344, 13811616, 13938096, 13989339, 14058252, 14162904, 14211392, 14249088, 14304888, 14440608, 14499072, 14511744, 14578928, 14757984, 14766336, 15099604, 15139656, 15304576, 15343146, 15405264, 15436512, 15586688, 15628032, 15680358, 15707328, 15784704, 15987816, 16186176, 16261112, 16401294, 16503552, 16661632, 16689036, 16785664, 16930368, 17217648, 17227392, 17302464, 17535024, 17606016, 17641728, 17670744, 17943296, 18240768, 18293751, 18415488, 18584128, 18652452, 18744336, 18883872, 19073184, 19254144, 19380816, 19498752, 19677312, 20186208, 20195136, 20457528, 20540352, 20582016, 20717424, 20907144, 20943104, 21317088, 21457332, 21581568, 21660912, 21748608, 21868392, 22149504, 22252048, 22573824, 22649406, 22956864, 23014719, 23069952, 23107896, 23154768, 23380032, 23560992, 23677056, 23853312, 23981724, 24391668, 24601941, 24755328, 24869936, 24992448, 25033554, 25178496, 25395552, 25430912, 25498368, 25826472, 25841088, 26302536, 26409024, 26424307, 26462592, 26659584, 26914944, 26926848, 27276704, 27387136, 27623232, 27876192, 27978678, 28116504, 28325808, 28422784, 28498176, 28609776, 28881216, 29023488, 29157856, 29515968, 30199208, 30279312, 30609152, 30686292, 30810528, 30873024, 31173376, 31360716, 31414656, 31975632, 32372352, 32522224, 32802588, 33323264, 33378072, 33860736, 33974109, 34435296, 34454784, 34604928, 35070048, 35212032, 35341488, 36587502, 36830976, 37168256, 37304904, 37488672, 37550331, 37767744, 38146368, 38508288, 38761632, 39354624, 40372416, 40390272, 40915056, 41080704, 41164032, 41434848, 41814288, 41968017, 42634176, 42914664, 43321824, 43497216, 43736784, 44299008, 44504096, 45298812, 45913728, 46029438, 46215792, 46309536, 46760064, 47121984, 47354112, 47963448, 48783336, 49203882, 49510656, 49739872, 49984896, 50067108, 50356992, 50791104, 50861824, 51652944, 51682176, 52605072, 52818048, 52848614, 52925184, 53829888, 54553408, 54881253, 55246464, 55752384, 55957356, 56233008, 56651616, 56845568, 57219552, 57762432, 58315712, 59031936, 60398416, 60558624, 61372584, 61621056, 61746048, 62721432, 62829312, 63951264, 64744704, 65044448, 65605176, 66756144, 67721472, 67948218, 68870592, 69209856, 70140096, 70682976, 73175004, 74336512, 74609808, 74977344, 75100662, 75535488, 76292736, 77523264, 79272921, 80744832, 80780544, 81830112, 82161408, 82869696, 83628576, 83936034, 85268352, 85829328, 86643648, 87473568, 89008192, 90597624, 91827456, 92058876, 92431584, 92619072, 93520128, 94243968, 95926896, 97566672, 98407764, 99479744, 99969792, 100134216, 101582208, 101922327, 103305888, 103364352, 105210144, 105636096, 105697228, 109106816, 109762506, 110492928, 111504768, 111914712, 112466016, 113303232, 114439104, 115524864, 116631424, 118063872, 120796832, 121117248, 122745168, 123242112, 123492096, 125442864, 127902528, 130088896, 131210352, 133512288, 135896436, 137741184, 140280192, 141365952, 146350008, 149219616, 149954688, 150201324, 151070976, 152585472, 155046528, 158545842, 161489664, 163660224, 165739392, 167257152, 167872068, 170536704, 171658656, 173287296, 174947136, 178016384, 181195248, 184117752, 184863168, 185238144, 188487936, 191853792, 195133344, 196815528, 198959488, 200268432, 203164416, 203844654, 206611776, 210420288, 211394456, 218213632, 219525012, 223009536, 223829424, 224932032, 226606464, 228878208, 233262848, 237818763, 241593664, 242234496, 245490336, 246484224, 250885728, 255805056, 260177792, 262420704, 267024576, 271792872, 275482368, 280560384, 282731904, 292700016, 298439232, 299909376, 300402648, 310093056, 317091684, 327320448, 331478784, 334514304, 335744136, 343317312, 346574592, 349894272, 356032768, 362390496, 368235504, 369726336, 370476288, 383707584, 390266688, 393631056, 397918976, 400536864, 407689308, 413223552, 420840576, 422788912, 439050024, 447658848, 449864064, 453212928, 457756416, 475637526, 483187328, 484468992, 490980672, 501771456, 511610112, 520355584, 524841408, 534049152, 543585744, 565463808, 585400032, 596878464, 600805296, 634183368, 654640896, 669028608, 671488272, 686634624, 699788544, 713456289, 724780992, 736471008, 739452672, 767415168, 780533376, 787262112, 801073728, 815378616, 826447104, 841681152, 845577824, 878100048, 895317696, 899728128, 951275052, 966374656, 981961344, 1003542912, 1049682816, 1068098304, 1087171488, 1170800064, 1193756928, 1201610592, 1268366736, 1342976544, 1373269248, 1426912578, 1449561984, 1472942016, 1534830336, 1561066752, 1574524224, 1602147456, 1630757232, 1691155648, 1756200096, 1790635392, 1902550104, 1963922688, 2007085824, 2099365632, 2174342976, 2341600128, 2403221184, 2536733472, 2685953088, 2853825156, 2899123968, 2945884032, 3149048448, 3204294912, 3261514464, 3382311296, 3512400192, 3581270784, 3805100208, 4348685952, 4683200256, 4806442368, 5073466944, 5371906176, 5707650312, 5891768064, 6298096896, 6523028928, 6764622592, 7024800384, 7610200416, 8697371904, 9612884736, 10146933888, 10743812352, 11415300624, 13046057856, 14049600768, 15220400832, 20293867776, 22830601248, 26092115712, 30440801664, 45661202496, 60881603328, 91322404992, 182644809984]

約数ペア:

[(1, 182644809984), (2, 91322404992), (3, 60881603328), (4, 45661202496), (6, 30440801664), (7, 26092115712), (8, 22830601248), (9, 20293867776), (12, 15220400832), (13, 14049600768), (14, 13046057856), (16, 11415300624), (17, 10743812352), (18, 10146933888), (19, 9612884736), (21, 8697371904), (24, 7610200416), (26, 7024800384), (27, 6764622592), (28, 6523028928), (29, 6298096896), (31, 5891768064), (32, 5707650312), (34, 5371906176), (36, 5073466944), (38, 4806442368), (39, 4683200256), (42, 4348685952), (48, 3805100208), (51, 3581270784), (52, 3512400192), (54, 3382311296), (56, 3261514464), (57, 3204294912), (58, 3149048448), (62, 2945884032), (63, 2899123968), (64, 2853825156), (68, 2685953088), (72, 2536733472), (76, 2403221184), (78, 2341600128), (84, 2174342976), (87, 2099365632), (91, 2007085824), (93, 1963922688), (96, 1902550104), (102, 1790635392), (104, 1756200096), (108, 1691155648), (112, 1630757232), (114, 1602147456), (116, 1574524224), (117, 1561066752), (119, 1534830336), (124, 1472942016), (126, 1449561984), (128, 1426912578), (133, 1373269248), (136, 1342976544), (144, 1268366736), (152, 1201610592), (153, 1193756928), (156, 1170800064), (168, 1087171488), (171, 1068098304), (174, 1049682816), (182, 1003542912), (186, 981961344), (189, 966374656), (192, 951275052), (203, 899728128), (204, 895317696), (208, 878100048), (216, 845577824), (217, 841681152), (221, 826447104), (224, 815378616), (228, 801073728), (232, 787262112), (234, 780533376), (238, 767415168), (247, 739452672), (248, 736471008), (252, 724780992), (256, 713456289), (261, 699788544), (266, 686634624), (272, 671488272), (273, 669028608), (279, 654640896), (288, 634183368), (304, 600805296), (306, 596878464), (312, 585400032), (323, 565463808), (336, 543585744), (342, 534049152), (348, 524841408), (351, 520355584), (357, 511610112), (364, 501771456), (372, 490980672), (377, 484468992), (378, 483187328), (384, 475637526), (399, 457756416), (403, 453212928), (406, 449864064), (408, 447658848), (416, 439050024), (432, 422788912), (434, 420840576), (442, 413223552), (448, 407689308), (456, 400536864), (459, 397918976), (464, 393631056), (468, 390266688), (476, 383707584), (493, 370476288), (494, 369726336), (496, 368235504), (504, 362390496), (513, 356032768), (522, 349894272), (527, 346574592), (532, 343317312), (544, 335744136), (546, 334514304), (551, 331478784), (558, 327320448), (576, 317091684), (589, 310093056), (608, 300402648), (609, 299909376), (612, 298439232), (624, 292700016), (646, 282731904), (651, 280560384), (663, 275482368), (672, 271792872), (684, 267024576), (696, 262420704), (702, 260177792), (714, 255805056), (728, 250885728), (741, 246484224), (744, 245490336), (754, 242234496), (756, 241593664), (768, 237818763), (783, 233262848), (798, 228878208), (806, 226606464), (812, 224932032), (816, 223829424), (819, 223009536), (832, 219525012), (837, 218213632), (864, 211394456), (868, 210420288), (884, 206611776), (896, 203844654), (899, 203164416), (912, 200268432), (918, 198959488), (928, 196815528), (936, 195133344), (952, 191853792), (969, 188487936), (986, 185238144), (988, 184863168), (992, 184117752), (1008, 181195248), (1026, 178016384), (1044, 174947136), (1054, 173287296), (1064, 171658656), (1071, 170536704), (1088, 167872068), (1092, 167257152), (1102, 165739392), (1116, 163660224), (1131, 161489664), (1152, 158545842), (1178, 155046528), (1197, 152585472), (1209, 151070976), (1216, 150201324), (1218, 149954688), (1224, 149219616), (1248, 146350008), (1292, 141365952), (1302, 140280192), (1326, 137741184), (1344, 135896436), (1368, 133512288), (1392, 131210352), (1404, 130088896), (1428, 127902528), (1456, 125442864), (1479, 123492096), (1482, 123242112), (1488, 122745168), (1508, 121117248), (1512, 120796832), (1547, 118063872), (1566, 116631424), (1581, 115524864), (1596, 114439104), (1612, 113303232), (1624, 112466016), (1632, 111914712), (1638, 111504768), (1653, 110492928), (1664, 109762506), (1674, 109106816), (1728, 105697228), (1729, 105636096), (1736, 105210144), (1767, 103364352), (1768, 103305888), (1792, 101922327), (1798, 101582208), (1824, 100134216), (1827, 99969792), (1836, 99479744), (1856, 98407764), (1872, 97566672), (1904, 95926896), (1938, 94243968), (1953, 93520128), (1972, 92619072), (1976, 92431584), (1984, 92058876), (1989, 91827456), (2016, 90597624), (2052, 89008192), (2088, 87473568), (2108, 86643648), (2128, 85829328), (2142, 85268352), (2176, 83936034), (2184, 83628576), (2204, 82869696), (2223, 82161408), (2232, 81830112), (2261, 80780544), (2262, 80744832), (2304, 79272921), (2356, 77523264), (2394, 76292736), (2418, 75535488), (2432, 75100662), (2436, 74977344), (2448, 74609808), (2457, 74336512), (2496, 73175004), (2584, 70682976), (2604, 70140096), (2639, 69209856), (2652, 68870592), (2688, 67948218), (2697, 67721472), (2736, 66756144), (2784, 65605176), (2808, 65044448), (2821, 64744704), (2856, 63951264), (2907, 62829312), (2912, 62721432), (2958, 61746048), (2964, 61621056), (2976, 61372584), (3016, 60558624), (3024, 60398416), (3094, 59031936), (3132, 58315712), (3162, 57762432), (3192, 57219552), (3213, 56845568), (3224, 56651616), (3248, 56233008), (3264, 55957356), (3276, 55752384), (3306, 55246464), (3328, 54881253), (3348, 54553408), (3393, 53829888), (3451, 52925184), (3456, 52848614), (3458, 52818048), (3472, 52605072), (3534, 51682176), (3536, 51652944), (3591, 50861824), (3596, 50791104), (3627, 50356992), (3648, 50067108), (3654, 49984896), (3672, 49739872), (3689, 49510656), (3712, 49203882), (3744, 48783336), (3808, 47963448), (3857, 47354112), (3876, 47121984), (3906, 46760064), (3944, 46309536), (3952, 46215792), (3968, 46029438), (3978, 45913728), (4032, 45298812), (4104, 44504096), (4123, 44299008), (4176, 43736784), (4199, 43497216), (4216, 43321824), (4256, 42914664), (4284, 42634176), (4352, 41968017), (4368, 41814288), (4408, 41434848), (4437, 41164032), (4446, 41080704), (4464, 40915056), (4522, 40390272), (4524, 40372416), (4641, 39354624), (4712, 38761632), (4743, 38508288), (4788, 38146368), (4836, 37767744), (4864, 37550331), (4872, 37488672), (4896, 37304904), (4914, 37168256), (4959, 36830976), (4992, 36587502), (5168, 35341488), (5187, 35212032), (5208, 35070048), (5278, 34604928), (5301, 34454784), (5304, 34435296), (5376, 33974109), (5394, 33860736), (5472, 33378072), (5481, 33323264), (5568, 32802588), (5616, 32522224), (5642, 32372352), (5712, 31975632), (5814, 31414656), (5824, 31360716), (5859, 31173376), (5916, 30873024), (5928, 30810528), (5952, 30686292), (5967, 30609152), (6032, 30279312), (6048, 30199208), (6188, 29515968), (6264, 29157856), (6293, 29023488), (6324, 28881216), (6384, 28609776), (6409, 28498176), (6426, 28422784), (6448, 28325808), (6496, 28116504), (6528, 27978678), (6552, 27876192), (6612, 27623232), (6669, 27387136), (6696, 27276704), (6783, 26926848), (6786, 26914944), (6851, 26659584), (6902, 26462592), (6912, 26424307), (6916, 26409024), (6944, 26302536), (7068, 25841088), (7072, 25826472), (7163, 25498368), (7182, 25430912), (7192, 25395552), (7254, 25178496), (7296, 25033554), (7308, 24992448), (7344, 24869936), (7378, 24755328), (7424, 24601941), (7488, 24391668), (7616, 23981724), (7657, 23853312), (7714, 23677056), (7752, 23560992), (7812, 23380032), (7888, 23154768), (7904, 23107896), (7917, 23069952), (7936, 23014719), (7956, 22956864), (8064, 22649406), (8091, 22573824), (8208, 22252048), (8246, 22149504), (8352, 21868392), (8398, 21748608), (8432, 21660912), (8463, 21581568), (8512, 21457332), (8568, 21317088), (8721, 20943104), (8736, 20907144), (8816, 20717424), (8874, 20582016), (8892, 20540352), (8928, 20457528), (9044, 20195136), (9048, 20186208), (9282, 19677312), (9367, 19498752), (9424, 19380816), (9486, 19254144), (9576, 19073184), (9672, 18883872), (9744, 18744336), (9792, 18652452), (9828, 18584128), (9918, 18415488), (9984, 18293751), (10013, 18240768), (10179, 17943296), (10336, 17670744), (10353, 17641728), (10374, 17606016), (10416, 17535024), (10556, 17302464), (10602, 17227392), (10608, 17217648), (10788, 16930368), (10881, 16785664), (10944, 16689036), (10962, 16661632), (11067, 16503552), (11136, 16401294), (11232, 16261112), (11284, 16186176), (11424, 15987816), (11571, 15784704), (11628, 15707328), (11648, 15680358), (11687, 15628032), (11718, 15586688), (11832, 15436512), (11856, 15405264), (11904, 15343146), (11934, 15304576), (12064, 15139656), (12096, 15099604), (12369, 14766336), (12376, 14757984), (12528, 14578928), (12586, 14511744), (12597, 14499072), (12648, 14440608), (12768, 14304888), (12818, 14249088), (12852, 14211392), (12896, 14162904), (12992, 14058252), (13056, 13989339), (13104, 13938096), (13224, 13811616), (13311, 13721344), (13338, 13693568), (13392, 13638352), (13566, 13463424), (13572, 13457472), (13702, 13329792), (13804, 13231296), (13832, 13204512), (13888, 13151268), (13923, 13118208), (14136, 12920544), (14144, 12913236), (14229, 12836096), (14326, 12749184), (14364, 12715456), (14384, 12697776), (14508, 12589248), (14592, 12516777), (14616, 12496224), (14688, 12434968), (14756, 12377664), (14877, 12276992), (14976, 12195834), (15232, 11990862), (15283, 11950848), (15314, 11926656), (15428, 11838528), (15504, 11780496), (15561, 11737344), (15624, 11690016), (15776, 11577384), (15808, 11553948), (15834, 11534976), (15903, 11484928), (15912, 11478432), (16128, 11324703), (16182, 11286912), (16416, 11126024), (16492, 11074752), (16704, 10934196), (16796, 10874304), (16864, 10830456), (16926, 10790784), (17024, 10728666), (17081, 10692864), (17136, 10658544), (17442, 10471552), (17472, 10453572), (17632, 10358712), (17748, 10291008), (17784, 10270176), (17856, 10228764), (18088, 10097568), (18096, 10093104), (18564, 9838656), (18734, 9749376), (18848, 9690408), (18879, 9674496), (18972, 9627072), (19152, 9536592), (19227, 9499392), (19344, 9441936), (19488, 9372168), (19584, 9326226), (19656, 9292064), (19836, 9207744), (20026, 9120384), (20349, 8975616), (20358, 8971648), (20553, 8886528), (20672, 8835372), (20706, 8820864), (20748, 8803008), (20832, 8767512), (21112, 8651232), (21204, 8613696), (21216, 8608824), (21489, 8499456), (21576, 8465184), (21762, 8392832), (21888, 8344518), (21924, 8330816), (22134, 8251776), (22272, 8200647), (22464, 8130556), (22568, 8093088), (22848, 7993908), (22971, 7951104), (23142, 7892352), (23256, 7853664), (23296, 7840179), (23374, 7814016), (23436, 7793344), (23664, 7718256), (23712, 7702632), (23751, 7689984), (23808, 7671573), (23868, 7652288), (24128, 7569828), (24192, 7549802), (24273, 7524608), (24738, 7383168), (24752, 7378992), (25056, 7289464), (25172, 7255872), (25194, 7249536), (25296, 7220304), (25389, 7193856), (25536, 7152444), (25636, 7124544), (25704, 7105696), (25792, 7081452), (25984, 7029126), (26208, 6969048), (26448, 6905808), (26622, 6860672), (26676, 6846784), (26784, 6819176), (27132, 6731712), (27144, 6728736), (27404, 6664896), (27608, 6615648), (27664, 6602256), (27776, 6575634), (27846, 6559104), (28101, 6499584), (28272, 6460272), (28288, 6456618), (28458, 6418048), (28652, 6374592), (28728, 6357728), (28768, 6348888), (29016, 6294624), (29232, 6248112), (29376, 6217484), (29393, 6213888), (29512, 6188832), (29754, 6138496), (29952, 6097917), (30039, 6080256), (30464, 5995431), (30566, 5975424), (30628, 5963328), (30856, 5919264), (31008, 5890248), (31059, 5880576), (31122, 5868672), (31248, 5845008), (31552, 5788692), (31616, 5776974), (31668, 5767488), (31806, 5742464), (31824, 5739216), (32364, 5643456), (32832, 5563012), (32984, 5537376), (33201, 5501184), (33408, 5467098), (33592, 5437152), (33728, 5415228), (33852, 5395392), (34048, 5364333), (34162, 5346432), (34272, 5329272), (34713, 5261568), (34884, 5235776), (34944, 5226786), (35061, 5209344), (35264, 5179356), (35496, 5145504), (35568, 5135088), (35712, 5114382), (36176, 5048784), (36192, 5046552), (37107, 4922112), (37128, 4919328), (37468, 4874688), (37696, 4845204), (37758, 4837248), (37791, 4833024), (37944, 4813536), (38304, 4768296), (38454, 4749696), (38688, 4720968), (38976, 4686084), (39168, 4663113), (39312, 4646032), (39672, 4603872), (40052, 4560192), (40698, 4487808), (40716, 4485824), (41106, 4443264), (41344, 4417686), (41412, 4410432), (41496, 4401504), (41664, 4383756), (41769, 4372736), (42224, 4325616), (42408, 4306848), (42432, 4304412), (42978, 4249728), (43152, 4232592), (43524, 4196416), (43776, 4172259), (43848, 4165408), (44268, 4125888), (44863, 4071168), (44928, 4065278), (45136, 4046544), (45696, 3996954), (45849, 3983616), (45942, 3975552), (46284, 3946176), (46512, 3926832), (46683, 3912448), (46748, 3907008), (46872, 3896672), (47328, 3859128), (47424, 3851316), (47502, 3844992), (47736, 3826144), (47957, 3808512), (48256, 3784914), (48384, 3774901), (48546, 3762304), (49476, 3691584), (49504, 3689496), (50112, 3644732), (50141, 3642624), (50344, 3627936), (50388, 3624768), (50592, 3610152), (50778, 3596928), (51072, 3576222), (51243, 3564288), (51272, 3562272), (51408, 3552848), (51584, 3540726), (51968, 3514563), (52416, 3484524), (52896, 3452904), (53244, 3430336), (53352, 3423392), (53568, 3409588), (53599, 3407616), (54264, 3365856), (54288, 3364368), (54808, 3332448), (55216, 3307824), (55328, 3301128), (55552, 3287817), (55692, 3279552), (56202, 3249792), (56544, 3230136), (56576, 3228309), (56637, 3224832), (56916, 3209024), (57304, 3187296), (57456, 3178864), (57536, 3174444), (57681, 3166464), (58032, 3147312), (58464, 3124056), (58752, 3108742), (58786, 3106944), (59024, 3094416), (59508, 3069248), (60078, 3040128), (61047, 2991872), (61132, 2987712), (61256, 2981664), (61659, 2962176), (61712, 2959632), (62016, 2945124), (62118, 2940288), (62244, 2934336), (62496, 2922504), (63104, 2894346), (63232, 2888487), (63336, 2883744), (63612, 2871232), (63648, 2869608), (64467, 2833152), (64728, 2821728), (65569, 2785536), (65664, 2781506), (65968, 2768688), (66402, 2750592), (66816, 2733549), (67184, 2718576), (67456, 2707614), (67704, 2697696), (68324, 2673216), (68544, 2664636), (68913, 2650368), (69426, 2630784), (69768, 2617888), (69888, 2613393), (70091, 2605824), (70122, 2604672), (70528, 2589678), (70992, 2572752), (71136, 2567544), (71253, 2563328), (71424, 2557191), (72352, 2524392), (72384, 2523276), (74214, 2461056), (74256, 2459664), (74936, 2437344), (75392, 2422602), (75516, 2418624), (75582, 2416512), (75888, 2406768), (76167, 2397952), (76608, 2384148), (76908, 2374848), (77376, 2360484), (77952, 2343042), (78624, 2323016), (79344, 2301936), (80104, 2280096), (81396, 2243904), (81432, 2242912), (81809, 2232576), (82212, 2221632), (82688, 2208843), (82824, 2205216), (82992, 2200752), (83328, 2191878), (83538, 2186368), (84303, 2166528), (84448, 2162808), (84816, 2153424), (84864, 2152206), (85956, 2124864), (86304, 2116296), (87048, 2098208), (87696, 2082704), (88179, 2071296), (88536, 2062944), (89726, 2035584), (89856, 2032639), (90117, 2026752), (90272, 2023272), (91392, 1998477), (91698, 1991808), (91884, 1987776), (92568, 1973088), (93024, 1963416), (93177, 1960192), (93366, 1956224), (93496, 1953504), (93744, 1948336), (94656, 1929564), (94848, 1925658), (95004, 1922496), (95472, 1913072), (95914, 1904256), (96512, 1892457), (97092, 1881152), (98952, 1845792), (99008, 1844748), (99603, 1833728), (100224, 1822366), (100282, 1821312), (100688, 1813968), (100776, 1812384), (101184, 1805076), (101556, 1798464), (102144, 1788111), (102486, 1782144), (102544, 1781136), (102816, 1776424), (103168, 1770363), (104139, 1753856), (104832, 1742262), (105183, 1736448), (105792, 1726452), (106488, 1715168), (106704, 1711696), (106981, 1707264), (107136, 1704794), (107198, 1703808), (108528, 1682928), (108576, 1682184), (109616, 1666224), (110432, 1653912), (110656, 1650564), (111321, 1640704), (111384, 1639776), (112404, 1624896), (113088, 1615068), (113274, 1612416), (113373, 1611008), (113832, 1604512), (114608, 1593648), (114912, 1589432), (115072, 1587222), (115362, 1583232), (116064, 1573656), (116928, 1562028), (117504, 1554371), (117572, 1553472), (118048, 1547208), (119016, 1534624), (119567, 1527552), (120156, 1520064), (121771, 1499904), (122094, 1495936), (122264, 1493856), (122512, 1490832), (123318, 1481088), (123424, 1479816), (124032, 1472562), (124236, 1470144), (124488, 1467168), (124992, 1461252), (126208, 1447173), (126672, 1441872), (127224, 1435616), (127296, 1434804), (128934, 1416576), (129456, 1410864), (130169, 1403136), (131138, 1392768), (131328, 1390753), (131936, 1384344), (132804, 1375296), (134368, 1359288), (134589, 1357056), (134912, 1353807), (135408, 1348848), (136648, 1336608), (137088, 1332318), (137547, 1327872), (137826, 1325184), (138852, 1315392), (139536, 1308944), (140182, 1302912), (140244, 1302336), (141056, 1294839), (141984, 1286376), (142272, 1283772), (142506, 1281664), (143871, 1269504), (144704, 1262196), (144768, 1261638), (148428, 1230528), (148512, 1229832), (149872, 1218672), (150423, 1214208), (150784, 1211301), (151032, 1209312), (151164, 1208256), (151776, 1203384), (152334, 1198976), (153216, 1192074), (153729, 1188096), (153816, 1187424), (154752, 1180242), (155904, 1171521), (157248, 1161508), (158688, 1150968), (160208, 1140048), (160797, 1135872), (162792, 1121952), (162864, 1121456), (163618, 1116288), (164424, 1110816), (165648, 1102608), (165984, 1100376), (166656, 1095939), (167076, 1093184), (168606, 1083264), (168896, 1081404), (169632, 1076712), (169728, 1076103), (169911, 1074944), (171912, 1062432), (172608, 1058148), (173043, 1055488), (174096, 1049104), (175392, 1041352), (176358, 1035648), (177072, 1031472), (179452, 1017792), (180234, 1013376), (180544, 1011636), (183396, 995904), (183768, 993888), (184977, 987392), (185136, 986544), (186048, 981708), (186354, 980096), (186732, 978112), (186992, 976752), (187488, 974168), (189312, 964782), (189696, 962829), (190008, 961248), (190944, 956536), (191828, 952128), (193401, 944384), (194184, 940576), (196707, 928512), (197904, 922896), (198016, 922374), (198679, 919296), (199206, 916864), (200448, 911183), (200564, 910656), (201376, 906984), (201552, 906192), (202368, 902538), (203112, 899232), (204972, 891072), (205088, 890568), (205632, 888212), (206739, 883456), (208278, 876928), (209664, 871131), (210273, 868608), (210366, 868224), (211584, 863226), (212976, 857584), (213408, 855848), (213962, 853632), (214272, 852397), (214396, 851904), (217056, 841464), (217152, 841092), (219232, 833112), (220864, 826956), (221312, 825282), (222053, 822528), (222642, 820352), (222768, 819888), (224808, 812448), (226176, 807534), (226548, 806208), (226746, 805504), (227664, 802256), (229216, 796824), (229824, 794716), (230144, 793611), (230724, 791616), (232128, 786828), (233856, 781014), (235144, 776736), (236096, 773604), (238032, 767312), (239134, 763776), (240312, 760032), (243542, 749952), (244188, 747968), (244528, 746928), (245024, 745416), (245427, 744192), (246636, 740544), (246848, 739908), (248064, 736281), (248472, 735072), (248976, 733584), (249984, 730626), (252909, 722176), (253344, 720936), (254448, 717808), (254592, 717402), (257868, 708288), (258912, 705432), (260338, 701568), (262276, 696384), (263872, 692172), (264537, 690432), (265608, 687648), (268736, 679644), (269178, 678528), (270351, 675584), (270816, 674424), (273296, 668304), (274176, 666159), (275094, 663936), (275652, 662592), (277704, 657696), (279072, 654472), (280364, 651456), (280488, 651168), (283968, 643188), (284544, 641886), (285012, 640832), (287742, 634752), (289408, 631098), (289536, 630819), (290377, 628992), (296856, 615264), (297024, 614916), (299744, 609336), (300846, 607104), (302064, 604656), (302328, 604128), (303552, 601692), (304668, 599488), (306432, 596037), (307458, 594048), (307632, 593712), (309504, 590121), (314496, 580754), (315549, 578816), (317376, 575484), (320416, 570024), (320943, 569088), (321594, 567936), (325584, 560976), (325728, 560728), (327236, 558144), (328848, 555408), (331296, 551304), (331968, 550188), (334152, 546592), (337212, 541632), (337792, 540702), (339264, 538356), (339822, 537472), (343824, 531216), (345216, 529074), (346086, 527744), (348192, 524552), (350784, 520676), (352716, 517824), (354144, 515736), (358701, 509184), (358904, 508896), (360468, 506688), (361088, 505818), (365313, 499968), (366792, 497952), (367536, 496944), (369954, 493696), (370272, 493272), (372096, 490854), (372708, 490048), (373464, 489056), (373984, 488376), (374976, 487084), (378624, 482391), (380016, 480624), (381888, 478268), (383656, 476064), (386802, 472192), (388368, 470288), (390507, 467712), (393414, 464256), (395808, 461448), (396032, 461187), (397358, 459648), (398412, 458432), (401128, 455328), (402752, 453492), (403104, 453096), (403767, 452352), (404736, 451269), (406224, 449616), (409944, 445536), (410176, 445284), (411264, 444106), (412641, 442624), (413478, 441728), (416556, 438464), (420546, 434304), (420732, 434112), (423168, 431613), (425952, 428792), (426816, 427924)]