853299510336

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:214

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 81, 83, 84, 91, 93, 96, 104, 108, 111, 112, 114, 117, 124, 126, 133, 144, 148, 152, 156, 162, 166, 168, 171, 182, 186, 189, 192, 208, 216, 217, 222, 224, 228, 234, 247, 248, 249, 252, 259, 266, 273, 279, 288, 296, 304, 312, 324, 332, 333, 336, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 444, 448, 456, 468, 481, 494, 496, 498, 504, 513, 518, 532, 546, 558, 567, 576, 581, 589, 592, 608, 624, 648, 651, 664, 666, 672, 684, 702, 703, 728, 741, 744, 747, 756, 777, 798, 806, 819, 832, 837, 864, 868, 888, 912, 936, 962, 988, 992, 996, 999, 1008, 1026, 1036, 1053, 1064, 1079, 1092, 1116, 1134, 1147, 1162, 1178, 1184, 1197, 1209, 1216, 1248, 1296, 1302, 1328, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1482, 1488, 1494, 1512, 1539, 1554, 1577, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1743, 1767, 1776, 1824, 1872, 1924, 1953, 1976, 1984, 1992, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2158, 2184, 2223, 2232, 2241, 2268, 2294, 2324, 2331, 2356, 2368, 2394, 2418, 2457, 2496, 2511, 2573, 2592, 2604, 2656, 2664, 2736, 2808, 2812, 2821, 2886, 2912, 2964, 2976, 2988, 2997, 3024, 3071, 3078, 3108, 3154, 3192, 3224, 3237, 3276, 3348, 3367, 3441, 3458, 3472, 3486, 3534, 3552, 3591, 3627, 3648, 3744, 3848, 3906, 3952, 3984, 3996, 4032, 4104, 4123, 4144, 4212, 4218, 4256, 4316, 4329, 4368, 4446, 4464, 4482, 4536, 4588, 4648, 4662, 4712, 4731, 4788, 4836, 4914, 4921, 5022, 5146, 5184, 5187, 5208, 5229, 5301, 5312, 5328, 5472, 5616, 5624, 5642, 5772, 5824, 5859, 5928, 5952, 5976, 5994, 6048, 6142, 6156, 6216, 6308, 6327, 6384, 6448, 6474, 6552, 6669, 6696, 6723, 6734, 6882, 6916, 6944, 6972, 6993, 7068, 7104, 7182, 7254, 7371, 7488, 7553, 7657, 7696, 7719, 7812, 7904, 7968, 7992, 8029, 8208, 8246, 8288, 8424, 8436, 8463, 8512, 8632, 8658, 8736, 8892, 8928, 8964, 9072, 9139, 9176, 9213, 9296, 9324, 9424, 9462, 9576, 9672, 9711, 9828, 9842, 10044, 10101, 10292, 10323, 10374, 10416, 10458, 10602, 10656, 10773, 10881, 10944, 11039, 11232, 11248, 11284, 11544, 11718, 11856, 11952, 11988, 12096, 12284, 12312, 12369, 12432, 12616, 12654, 12768, 12896, 12948, 12987, 13104, 13338, 13392, 13446, 13468, 13764, 13832, 13888, 13944, 13986, 14136, 14193, 14364, 14508, 14742, 14763, 14911, 15106, 15314, 15392, 15438, 15561, 15624, 15687, 15808, 15903, 15936, 15984, 16058, 16416, 16492, 16576, 16848, 16872, 16926, 17264, 17316, 17472, 17577, 17784, 17856, 17928, 18011, 18144, 18278, 18352, 18426, 18592, 18648, 18848, 18924, 18981, 19152, 19344, 19422, 19656, 19684, 20007, 20088, 20202, 20501, 20584, 20646, 20748, 20832, 20916, 20979, 21204, 21312, 21497, 21546, 21762, 21793, 22078, 22464, 22496, 22568, 22659, 22971, 23088, 23157, 23436, 23712, 23904, 23976, 24087, 24568, 24624, 24738, 24864, 25232, 25308, 25389, 25536, 25792, 25896, 25974, 26208, 26676, 26784, 26892, 26936, 27417, 27528, 27639, 27664, 27888, 27972, 28272, 28386, 28728, 29016, 29133, 29484, 29526, 29822, 30212, 30303, 30628, 30784, 30876, 30969, 31122, 31248, 31374, 31806, 31968, 32116, 32643, 32832, 32984, 33117, 33449, 33696, 33744, 33852, 34528, 34632, 35154, 35568, 35856, 36022, 36288, 36556, 36704, 36852, 37107, 37184, 37296, 37696, 37848, 37962, 38304, 38688, 38844, 38961, 39312, 39368, 39923, 40014, 40176, 40404, 41002, 41168, 41292, 41496, 41664, 41832, 41958, 42408, 42579, 42994, 43092, 43524, 43586, 44156, 44289, 44733, 44992, 45136, 45318, 45942, 46176, 46314, 46683, 46872, 47061, 47424, 47709, 47808, 47952, 48174, 48887, 49136, 49248, 49476, 49728, 50464, 50616, 50778, 51792, 51948, 52416, 53352, 53568, 53599, 53784, 53872, 54033, 54834, 55056, 55278, 55328, 55776, 55944, 56544, 56772, 56943, 57456, 58032, 58266, 58349, 58968, 59052, 59644, 60424, 60606, 61256, 61503, 61752, 61938, 62244, 62496, 62748, 63612, 63936, 63973, 64232, 64491, 65286, 65379, 65968, 66234, 66898, 67392, 67488, 67704, 67977, 68913, 69056, 69264, 69471, 70308, 71136, 71712, 72044, 72261, 73112, 73408, 73704, 74214, 74592, 75696, 75924, 76167, 76608, 77376, 77688, 77922, 78624, 78736, 79846, 80028, 80352, 80808, 82004, 82251, 82336, 82584, 82917, 82992, 83664, 83916, 84816, 85158, 85988, 86184, 87048, 87172, 87399, 88312, 88578, 89466, 90272, 90636, 90909, 91884, 92352, 92628, 92907, 93366, 93744, 94122, 95201, 95418, 95904, 96348, 97774, 98272, 98496, 98952, 99351, 100347, 100928, 101232, 101556, 103584, 103896, 104377, 106704, 107198, 107568, 107744, 108066, 109668, 110112, 110556, 110656, 111321, 111552, 111888, 113088, 113544, 113886, 114912, 116064, 116532, 116698, 117936, 118104, 119288, 119769, 120848, 121212, 122512, 123006, 123504, 123876, 124488, 124992, 125496, 127224, 127737, 127946, 128464, 128982, 130572, 130758, 131936, 132468, 132867, 133796, 134199, 134976, 135408, 135954, 137826, 138528, 138942, 140049, 140616, 142272, 143424, 143507, 144088, 144522, 146224, 146661, 147408, 148428, 149184, 151392, 151848, 152334, 152551, 155376, 155844, 157248, 157472, 159692, 160056, 160704, 160797, 161616, 162099, 164008, 164502, 164672, 165168, 165834, 165984, 167328, 167832, 169632, 170316, 171976, 172368, 174096, 174344, 174798, 175047, 176624, 177156, 178932, 180544, 181272, 181818, 183768, 184509, 185256, 185814, 186732, 187488, 188244, 190402, 190836, 191808, 191919, 192696, 193473, 195548, 196137, 196544, 197904, 198702, 200694, 202464, 203112, 203931, 206739, 207168, 207792, 208413, 208754, 213408, 214396, 215136, 215488, 216132, 216783, 219336, 220224, 221112, 222642, 223776, 227088, 227772, 228501, 229824, 232128, 233064, 233396, 234143, 235872, 236208, 238576, 239538, 241696, 242424, 245024, 246012, 246753, 247008, 247752, 248751, 248976, 250992, 254448, 255474, 255892, 256928, 257964, 261144, 261516, 263872, 264936, 265734, 267592, 268398, 270816, 271908, 272727, 275652, 277056, 277884, 279461, 280098, 281232, 283309, 285603, 287014, 288176, 289044, 292448, 293322, 294816, 296856, 298053, 301041, 302784, 303696, 304668, 305102, 310752, 311688, 313131, 314944, 319384, 320112, 321594, 323232, 324198, 328016, 329004, 330336, 331668, 331968, 333963, 334656, 335664, 339264, 340632, 342209, 343952, 344736, 348192, 348688, 349596, 350094, 353248, 354312, 357864, 359307, 362544, 363636, 367536, 369018, 370512, 371628, 373464, 374976, 376488, 380804, 381672, 383838, 385392, 386946, 391096, 392274, 395808, 397404, 398601, 401388, 402597, 404928, 406224, 407862, 408443, 413478, 415584, 416826, 417508, 426816, 428792, 430272, 430521, 432264, 433566, 438672, 439983, 442224, 445284, 447552, 454176, 455544, 457002, 457653, 466128, 466792, 468286, 471744, 472416, 477152, 479076, 482391, 483392, 484848, 486297, 490048, 492024, 493506, 494016, 495504, 497502, 497952, 501984, 508896, 510948, 511784, 513856, 515928, 522288, 523032, 525141, 529872, 531468, 535184, 536796, 541632, 543816, 545454, 551304, 553527, 555768, 558922, 560196, 562464, 566618, 571206, 574028, 575757, 576352, 578088, 580419, 584896, 586644, 588411, 589632, 593712, 596106, 602082, 607392, 609336, 610204, 611793, 620217, 621504, 623376, 626262, 635531, 638768, 640224, 643188, 646464, 648396, 650349, 656032, 658008, 660672, 663336, 666407, 667926, 671328, 681264, 684418, 687904, 689472, 696384, 697376, 699192, 700188, 702429, 706496, 708624, 715728, 718614, 725088, 727272, 735072, 738036, 740259, 741024, 743256, 746928, 752976, 758537, 761608, 763344, 767676, 770784, 773892, 782192, 784548, 791616, 794808, 797202, 802776, 805194, 812448, 815724, 816886, 826956, 831168, 833652, 835016, 838383, 849927, 856809, 857584, 861042, 864528, 867132, 877344, 879966, 884448, 890568, 894159, 903123, 908352, 911088, 914004, 915306, 932256, 933584, 936572, 939393, 944832, 954304, 958152, 964782, 969696, 972594, 984048, 987012, 991008, 995004, 995904, 1003968, 1017792, 1021896, 1023568, 1026627, 1031856, 1044576, 1046064, 1050282, 1059744, 1062936, 1070368, 1073592, 1077921, 1087632, 1090908, 1102608, 1107054, 1111536, 1117844, 1120392, 1124928, 1133236, 1142412, 1148056, 1151514, 1152704, 1156176, 1160838, 1173288, 1176822, 1187424, 1192212, 1204164, 1207791, 1214784, 1218672, 1220408, 1223586, 1225329, 1237613, 1240434, 1246752, 1252524, 1271062, 1277536, 1280448, 1286376, 1291563, 1296792, 1300698, 1312064, 1316016, 1319949, 1326672, 1332814, 1335852, 1342656, 1362528, 1368836, 1372959, 1375808, 1394752, 1398384, 1400376, 1404858, 1417248, 1431456, 1437228, 1447173, 1450176, 1454544, 1458891, 1470144, 1476072, 1480518, 1482048, 1486512, 1493856, 1505952, 1517074, 1523216, 1526688, 1535352, 1541568, 1547784, 1564384, 1569096, 1575423, 1589616, 1594404, 1605552, 1610388, 1624896, 1631448, 1633772, 1653912, 1660581, 1667304, 1670032, 1676766, 1699854, 1713618, 1715168, 1722084, 1727271, 1729056, 1734264, 1741257, 1754688, 1759932, 1765233, 1768896, 1781136, 1788318, 1806246, 1808819, 1822176, 1828008, 1830612, 1864512, 1867168, 1873144, 1878786, 1906593, 1916304, 1929564, 1939392, 1945188, 1968096, 1974024, 1982016, 1983163, 1990008, 1999221, 2043792, 2047136, 2053254, 2063712, 2089152, 2092128, 2100564, 2107287, 2119488, 2125872, 2140736, 2147184, 2155842, 2175264, 2181816, 2205216, 2214108, 2223072, 2235688, 2240784, 2266472, 2275611, 2284824, 2296112, 2303028, 2312352, 2321676, 2346576, 2353644, 2374848, 2384424, 2408328, 2415582, 2437344, 2440816, 2447172, 2450658, 2475226, 2480868, 2493504, 2505048, 2515149, 2542124, 2549781, 2555072, 2570427, 2572752, 2583126, 2593584, 2601396, 2632032, 2639898, 2653344, 2665628, 2671704, 2709369, 2725056, 2737672, 2745918, 2796768, 2800752, 2809716, 2818179, 2834496, 2862912, 2874456, 2894346, 2909088, 2917782, 2952144, 2961036, 2973024, 2987712, 3011904, 3034148, 3046432, 3053376, 3070704, 3079881, 3095568, 3128768, 3138192, 3150846, 3179232, 3188808, 3211104, 3220776, 3233763, 3262896, 3267544, 3307824, 3321162, 3334608, 3340064, 3353532, 3399708, 3427236, 3430336, 3444168, 3454542, 3458112, 3468528, 3482514, 3519864, 3530466, 3562272, 3576636, 3612492, 3617638, 3644352, 3656016, 3661224, 3675987, 3712839, 3734336, 3746288, 3757572, 3813186, 3832608, 3859128, 3874689, 3890376, 3936192, 3948048, 3959847, 3966326, 3980016, 3998442, 4087584, 4094272, 4106508, 4118877, 4127424, 4184256, 4201128, 4214574, 4251744, 4294368, 4311684, 4341519, 4350528, 4363632, 4410432, 4428216, 4446144, 4448717, 4471376, 4481568, 4532944, 4551222, 4569648, 4592224, 4606056, 4624704, 4643352, 4693152, 4707288, 4726269, 4768848, 4816656, 4831164, 4874688, 4881632, 4894344, 4901316, 4950452, 4961736, 5010096, 5030298, 5084248, 5099562, 5140854, 5145504, 5166252, 5181813, 5187168, 5202792, 5264064, 5279796, 5306688, 5309759, 5331256, 5343408, 5418738, 5426457, 5475344, 5491836, 5593536, 5601504, 5619432, 5636358, 5719779, 5748912, 5788692, 5818176, 5835564, 5904288, 5922072, 5946048, 5949489, 5997663, 6068296, 6092864, 6141408, 6159762, 6191136, 6276384, 6301692, 6321861, 6358464, 6377616, 6422208, 6441552, 6467526, 6525792, 6535088, 6615648, 6642324, 6669216, 6680128, 6707064, 6799416, 6826833, 6854472, 6888336, 6909084, 6937056, 6965028, 7039728, 7060932, 7124544, 7153272, 7224984, 7235276, 7312032, 7322448, 7351974, 7425678, 7492576, 7515144, 7545447, 7626372, 7649343, 7665216, 7711281, 7718256, 7749378, 7780752, 7896096, 7919694, 7932652, 7960032, 7996884, 8175168, 8213016, 8237754, 8402256, 8429148, 8454537, 8503488, 8588736, 8623368, 8663291, 8683038, 8727264, 8856432, 8897434, 8942752, 8963136, 9065888, 9102444, 9139296, 9184448, 9212112, 9239643, 9286704, 9386304, 9414576, 9452538, 9537696, 9633312, 9662328, 9763264, 9788688, 9802632, 9900904, 9923472, 10020192, 10060596, 10168496, 10199124, 10281708, 10291008, 10332504, 10363626, 10374336, 10405584, 10559592, 10619518, 10662512, 10686816, 10837476, 10852914, 10950688, 10983672, 11027961, 11138517, 11203008, 11238864, 11272716, 11439558, 11497824, 11577384, 11624067, 11671128, 11808576, 11844144, 11898978, 11995326, 12136592, 12282816, 12319524, 12356631, 12382272, 12552768, 12603384, 12643722, 12661733, 12755232, 12883104, 12935052, 13051584, 13070176, 13231296, 13284648, 13338432, 13346151, 13414128, 13598832, 13653666, 13708944, 13776672, 13818168, 13874112, 13930056, 14079456, 14121864, 14306544, 14449968, 14470552, 14624064, 14644896, 14703948, 14851356, 14985152, 15030288, 15090894, 15252744, 15298686, 15422562, 15436512, 15498756, 15561504, 15792192, 15839388, 15865304, 15920064, 15929277, 15993768, 16279371, 16426032, 16475508, 16804512, 16858296, 16909074, 17159337, 17246736, 17326582, 17366076, 17454528, 17712864, 17794868, 17848467, 17885504, 17992989, 18131776, 18204888, 18278592, 18424224, 18479286, 18573408, 18829152, 18905076, 18965583, 19075392, 19266624, 19324656, 19577376, 19605264, 19801808, 19846944, 20040384, 20121192, 20336992, 20398248, 20480499, 20563416, 20665008, 20727252, 20811168, 21119184, 21239036, 21325024, 21373632, 21674952, 21705828, 21901376, 21967344, 22055922, 22277034, 22477728, 22545432, 22636341, 22879116, 22948029, 22995648, 23154768, 23248134, 23342256, 23514647, 23688288, 23797956, 23990652, 24273184, 24639048, 24713262, 25206768, 25287444, 25323466, 25510464, 25766208, 25870104, 25989873, 26140352, 26569296, 26692302, 26828256, 27197664, 27307332, 27417888, 27553344, 27636336, 27718929, 27860112, 28158912, 28243728, 28613088, 28899936, 28941104, 29289792, 29407896, 29702712, 30060576, 30181788, 30505488, 30597372, 30845124, 30873024, 30997512, 31123008, 31678776, 31730608, 31858554, 31987536, 32558742, 32852064, 32951016, 33083883, 33415551, 33609024, 33716592, 33818148, 34318674, 34493472, 34653164, 34732152, 35425728, 35589736, 35696934, 35985978, 36409776, 36848448, 36958572, 37146816, 37658304, 37810152, 37931166, 37985199, 38649312, 39154752, 39210528, 39603616, 39693888, 40038453, 40242384, 40673984, 40796496, 40960998, 41126832, 41330016, 41454504, 41622336, 42238368, 42478072, 42650048, 43349904, 43411656, 43934688, 44111844, 44554068, 44955456, 45090864, 45272682, 45758232, 45896058, 46309536, 46496268, 46684512, 47029294, 47376576, 47595912, 47787831, 47981304, 48546368, 48838113, 49278096, 49426524, 50413536, 50574888, 50646932, 51478011, 51740208, 51979746, 53138592, 53384604, 53545401, 53656512, 53978967, 54395328, 54614664, 54835776, 55272672, 55437858, 55720224, 56487456, 57226176, 57799872, 57882208, 58815792, 59405424, 60121152, 60363576, 61010976, 61194744, 61441497, 61690248, 61995024, 63357552, 63461216, 63717108, 63975072, 65117484, 65704128, 65902032, 66167766, 66831102, 67433184, 67636296, 68637348, 68986944, 69306328, 69464304, 70543941, 71179472, 71393868, 71971956, 72819552, 73917144, 75620304, 75862332, 75970398, 77298624, 77969619, 78421056, 79207232, 80076906, 80484768, 81592992, 81921996, 82253664, 82660032, 82909008, 84476736, 84956144, 86699808, 86823312, 87869376, 88223688, 89108136, 90181728, 90545364, 91516464, 91792116, 92619072, 92992536, 93369024, 94058588, 95191824, 95575662, 95962608, 97676226, 98556192, 98853048, 100246653, 100827072, 101149776, 101293864, 102956022, 103480416, 103959492, 106277184, 106769208, 107090802, 107957934, 109229328, 110545344, 110875716, 111440448, 112974912, 113955597, 115764416, 117631584, 118810848, 120115359, 120727152, 122021952, 122389488, 122882994, 123380496, 123990048, 126715104, 126922432, 127434216, 127950144, 130234968, 131804064, 132335532, 133662204, 134866368, 135272592, 137274696, 138612656, 138928608, 141087882, 142358944, 142787736, 143363493, 143943912, 145639104, 146514339, 147834288, 151240608, 151724664, 151940796, 155939238, 160153812, 160636203, 160969536, 163185984, 163843992, 164507328, 164602529, 165818016, 169912288, 173399616, 173646624, 176447376, 178216272, 180363456, 181090728, 183032928, 183584232, 185985072, 188117176, 190383648, 191151324, 191925216, 195352452, 197112384, 197706096, 200493306, 202299552, 202587728, 205912044, 206960832, 207918984, 211631823, 213538416, 214181604, 215915868, 218458656, 221751432, 227911194, 233908857, 235263168, 237621696, 240230718, 241454304, 244778976, 245765988, 246760992, 247980096, 253430208, 254868432, 260469936, 263608128, 264671064, 267324408, 270545184, 274549392, 277225312, 277857216, 282175764, 284717888, 285575472, 286726986, 287887824, 293028678, 295668576, 302481216, 303449328, 303881592, 311878476, 320307624, 321272406, 327687984, 329205058, 331636032, 339824576, 341866791, 347293248, 352894752, 356432544, 360346077, 362181456, 366065856, 367168464, 371970144, 376234352, 380767296, 382302648, 383850432, 390704904, 395412192, 400986612, 404599104, 405175456, 411824088, 415837968, 423263646, 427076832, 428363208, 430090479, 431831736, 436917312, 443502864, 455822388, 467817714, 480461436, 482908608, 489557952, 491531976, 493521984, 493807587, 509736864, 520939872, 529342128, 534648816, 541090368, 549098784, 554450624, 564351528, 571150944, 573453972, 575775648, 586057356, 591337152, 606898656, 607763184, 623756952, 634895469, 640615248, 642544812, 655375968, 658410116, 683733582, 701726571, 705789504, 712865088, 720692154, 724362912, 734336928, 743940288, 752468704, 764605296, 781409808, 790824384, 801973224, 810350912, 823648176, 831675936, 846527292, 854153664, 856726416, 860180958, 863663472, 887005728, 911644776, 935635428, 960922872, 983063952, 987615174, 1019473728, 1025600373, 1041879744, 1058684256, 1069297632, 1098197568, 1128703056, 1142301888, 1146907944, 1151551296, 1172114712, 1213797312, 1215526368, 1247513904, 1269790938, 1281230496, 1285089624, 1310751936, 1316820232, 1367467164, 1403453142, 1441384308, 1448725824, 1468673856, 1481422761, 1504937408, 1529210592, 1562819616, 1603946448, 1647296352, 1663351872, 1693054584, 1713452832, 1720361916, 1727326944, 1774011456, 1823289552, 1871270856, 1904686407, 1921845744, 1966127904, 1975230348, 2051200746, 2117368512, 2138595264, 2257406112, 2293815888, 2344229424, 2431052736, 2495027808, 2539581876, 2562460992, 2570179248, 2633640464, 2734934328, 2806906284, 2882768616, 2962845522, 3058421184, 3125639232, 3207892896, 3294592704, 3386109168, 3426905664, 3440723832, 3454653888, 3646579104, 3742541712, 3809372814, 3843691488, 3932255808, 3950460696, 4102401492, 4444268283, 4514812224, 4587631776, 4688458848, 4990055616, 5079163752, 5140358496, 5267280928, 5469868656, 5613812568, 5765537232, 5925691044, 6415785792, 6772218336, 6881447664, 7293158208, 7485083424, 7618745628, 7687382976, 7900921392, 8204802984, 8888536566, 9175263552, 9376917696, 10158327504, 10280716992, 10534561856, 10939737312, 11227625136, 11531074464, 11851382088, 13332804849, 13544436672, 13762895328, 14970166848, 15237491256, 15801842784, 16409605968, 17777073132, 20316655008, 21879474624, 22455250272, 23062148928, 23702764176, 26665609698, 27525790656, 30474982512, 31603685568, 32819211936, 35554146264, 40633310016, 44910500544, 47405528352, 53331219396, 60949965024, 65638423872, 71108292528, 94811056704, 106662438792, 121899930048, 142216585056, 213324877584, 284433170112, 426649755168, 853299510336]

約数ペア:

[(1, 853299510336), (2, 426649755168), (3, 284433170112), (4, 213324877584), (6, 142216585056), (7, 121899930048), (8, 106662438792), (9, 94811056704), (12, 71108292528), (13, 65638423872), (14, 60949965024), (16, 53331219396), (18, 47405528352), (19, 44910500544), (21, 40633310016), (24, 35554146264), (26, 32819211936), (27, 31603685568), (28, 30474982512), (31, 27525790656), (32, 26665609698), (36, 23702764176), (37, 23062148928), (38, 22455250272), (39, 21879474624), (42, 20316655008), (48, 17777073132), (52, 16409605968), (54, 15801842784), (56, 15237491256), (57, 14970166848), (62, 13762895328), (63, 13544436672), (64, 13332804849), (72, 11851382088), (74, 11531074464), (76, 11227625136), (78, 10939737312), (81, 10534561856), (83, 10280716992), (84, 10158327504), (91, 9376917696), (93, 9175263552), (96, 8888536566), (104, 8204802984), (108, 7900921392), (111, 7687382976), (112, 7618745628), (114, 7485083424), (117, 7293158208), (124, 6881447664), (126, 6772218336), (133, 6415785792), (144, 5925691044), (148, 5765537232), (152, 5613812568), (156, 5469868656), (162, 5267280928), (166, 5140358496), (168, 5079163752), (171, 4990055616), (182, 4688458848), (186, 4587631776), (189, 4514812224), (192, 4444268283), (208, 4102401492), (216, 3950460696), (217, 3932255808), (222, 3843691488), (224, 3809372814), (228, 3742541712), (234, 3646579104), (247, 3454653888), (248, 3440723832), (249, 3426905664), (252, 3386109168), (259, 3294592704), (266, 3207892896), (273, 3125639232), (279, 3058421184), (288, 2962845522), (296, 2882768616), (304, 2806906284), (312, 2734934328), (324, 2633640464), (332, 2570179248), (333, 2562460992), (336, 2539581876), (342, 2495027808), (351, 2431052736), (364, 2344229424), (372, 2293815888), (378, 2257406112), (399, 2138595264), (403, 2117368512), (416, 2051200746), (432, 1975230348), (434, 1966127904), (444, 1921845744), (448, 1904686407), (456, 1871270856), (468, 1823289552), (481, 1774011456), (494, 1727326944), (496, 1720361916), (498, 1713452832), (504, 1693054584), (513, 1663351872), (518, 1647296352), (532, 1603946448), (546, 1562819616), (558, 1529210592), (567, 1504937408), (576, 1481422761), (581, 1468673856), (589, 1448725824), (592, 1441384308), (608, 1403453142), (624, 1367467164), (648, 1316820232), (651, 1310751936), (664, 1285089624), (666, 1281230496), (672, 1269790938), (684, 1247513904), (702, 1215526368), (703, 1213797312), (728, 1172114712), (741, 1151551296), (744, 1146907944), (747, 1142301888), (756, 1128703056), (777, 1098197568), (798, 1069297632), (806, 1058684256), (819, 1041879744), (832, 1025600373), (837, 1019473728), (864, 987615174), (868, 983063952), (888, 960922872), (912, 935635428), (936, 911644776), (962, 887005728), (988, 863663472), (992, 860180958), (996, 856726416), (999, 854153664), (1008, 846527292), (1026, 831675936), (1036, 823648176), (1053, 810350912), (1064, 801973224), (1079, 790824384), (1092, 781409808), (1116, 764605296), (1134, 752468704), (1147, 743940288), (1162, 734336928), (1178, 724362912), (1184, 720692154), (1197, 712865088), (1209, 705789504), (1216, 701726571), (1248, 683733582), (1296, 658410116), (1302, 655375968), (1328, 642544812), (1332, 640615248), (1344, 634895469), (1368, 623756952), (1404, 607763184), (1406, 606898656), (1443, 591337152), (1456, 586057356), (1482, 575775648), (1488, 573453972), (1494, 571150944), (1512, 564351528), (1539, 554450624), (1554, 549098784), (1577, 541090368), (1596, 534648816), (1612, 529342128), (1638, 520939872), (1674, 509736864), (1728, 493807587), (1729, 493521984), (1736, 491531976), (1743, 489557952), (1767, 482908608), (1776, 480461436), (1824, 467817714), (1872, 455822388), (1924, 443502864), (1953, 436917312), (1976, 431831736), (1984, 430090479), (1992, 428363208), (1998, 427076832), (2016, 423263646), (2052, 415837968), (2072, 411824088), (2106, 405175456), (2109, 404599104), (2128, 400986612), (2158, 395412192), (2184, 390704904), (2223, 383850432), (2232, 382302648), (2241, 380767296), (2268, 376234352), (2294, 371970144), (2324, 367168464), (2331, 366065856), (2356, 362181456), (2368, 360346077), (2394, 356432544), (2418, 352894752), (2457, 347293248), (2496, 341866791), (2511, 339824576), (2573, 331636032), (2592, 329205058), (2604, 327687984), (2656, 321272406), (2664, 320307624), (2736, 311878476), (2808, 303881592), (2812, 303449328), (2821, 302481216), (2886, 295668576), (2912, 293028678), (2964, 287887824), (2976, 286726986), (2988, 285575472), (2997, 284717888), (3024, 282175764), (3071, 277857216), (3078, 277225312), (3108, 274549392), (3154, 270545184), (3192, 267324408), (3224, 264671064), (3237, 263608128), (3276, 260469936), (3348, 254868432), (3367, 253430208), (3441, 247980096), (3458, 246760992), (3472, 245765988), (3486, 244778976), (3534, 241454304), (3552, 240230718), (3591, 237621696), (3627, 235263168), (3648, 233908857), (3744, 227911194), (3848, 221751432), (3906, 218458656), (3952, 215915868), (3984, 214181604), (3996, 213538416), (4032, 211631823), (4104, 207918984), (4123, 206960832), (4144, 205912044), (4212, 202587728), (4218, 202299552), (4256, 200493306), (4316, 197706096), (4329, 197112384), (4368, 195352452), (4446, 191925216), (4464, 191151324), (4482, 190383648), (4536, 188117176), (4588, 185985072), (4648, 183584232), (4662, 183032928), (4712, 181090728), (4731, 180363456), (4788, 178216272), (4836, 176447376), (4914, 173646624), (4921, 173399616), (5022, 169912288), (5146, 165818016), (5184, 164602529), (5187, 164507328), (5208, 163843992), (5229, 163185984), (5301, 160969536), (5312, 160636203), (5328, 160153812), (5472, 155939238), (5616, 151940796), (5624, 151724664), (5642, 151240608), (5772, 147834288), (5824, 146514339), (5859, 145639104), (5928, 143943912), (5952, 143363493), (5976, 142787736), (5994, 142358944), (6048, 141087882), (6142, 138928608), (6156, 138612656), (6216, 137274696), (6308, 135272592), (6327, 134866368), (6384, 133662204), (6448, 132335532), (6474, 131804064), (6552, 130234968), (6669, 127950144), (6696, 127434216), (6723, 126922432), (6734, 126715104), (6882, 123990048), (6916, 123380496), (6944, 122882994), (6972, 122389488), (6993, 122021952), (7068, 120727152), (7104, 120115359), (7182, 118810848), (7254, 117631584), (7371, 115764416), (7488, 113955597), (7553, 112974912), (7657, 111440448), (7696, 110875716), (7719, 110545344), (7812, 109229328), (7904, 107957934), (7968, 107090802), (7992, 106769208), (8029, 106277184), (8208, 103959492), (8246, 103480416), (8288, 102956022), (8424, 101293864), (8436, 101149776), (8463, 100827072), (8512, 100246653), (8632, 98853048), (8658, 98556192), (8736, 97676226), (8892, 95962608), (8928, 95575662), (8964, 95191824), (9072, 94058588), (9139, 93369024), (9176, 92992536), (9213, 92619072), (9296, 91792116), (9324, 91516464), (9424, 90545364), (9462, 90181728), (9576, 89108136), (9672, 88223688), (9711, 87869376), (9828, 86823312), (9842, 86699808), (10044, 84956144), (10101, 84476736), (10292, 82909008), (10323, 82660032), (10374, 82253664), (10416, 81921996), (10458, 81592992), (10602, 80484768), (10656, 80076906), (10773, 79207232), (10881, 78421056), (10944, 77969619), (11039, 77298624), (11232, 75970398), (11248, 75862332), (11284, 75620304), (11544, 73917144), (11718, 72819552), (11856, 71971956), (11952, 71393868), (11988, 71179472), (12096, 70543941), (12284, 69464304), (12312, 69306328), (12369, 68986944), (12432, 68637348), (12616, 67636296), (12654, 67433184), (12768, 66831102), (12896, 66167766), (12948, 65902032), (12987, 65704128), (13104, 65117484), (13338, 63975072), (13392, 63717108), (13446, 63461216), (13468, 63357552), (13764, 61995024), (13832, 61690248), (13888, 61441497), (13944, 61194744), (13986, 61010976), (14136, 60363576), (14193, 60121152), (14364, 59405424), (14508, 58815792), (14742, 57882208), (14763, 57799872), (14911, 57226176), (15106, 56487456), (15314, 55720224), (15392, 55437858), (15438, 55272672), (15561, 54835776), (15624, 54614664), (15687, 54395328), (15808, 53978967), (15903, 53656512), (15936, 53545401), (15984, 53384604), (16058, 53138592), (16416, 51979746), (16492, 51740208), (16576, 51478011), (16848, 50646932), (16872, 50574888), (16926, 50413536), (17264, 49426524), (17316, 49278096), (17472, 48838113), (17577, 48546368), (17784, 47981304), (17856, 47787831), (17928, 47595912), (18011, 47376576), (18144, 47029294), (18278, 46684512), (18352, 46496268), (18426, 46309536), (18592, 45896058), (18648, 45758232), (18848, 45272682), (18924, 45090864), (18981, 44955456), (19152, 44554068), (19344, 44111844), (19422, 43934688), (19656, 43411656), (19684, 43349904), (20007, 42650048), (20088, 42478072), (20202, 42238368), (20501, 41622336), (20584, 41454504), (20646, 41330016), (20748, 41126832), (20832, 40960998), (20916, 40796496), (20979, 40673984), (21204, 40242384), (21312, 40038453), (21497, 39693888), (21546, 39603616), (21762, 39210528), (21793, 39154752), (22078, 38649312), (22464, 37985199), (22496, 37931166), (22568, 37810152), (22659, 37658304), (22971, 37146816), (23088, 36958572), (23157, 36848448), (23436, 36409776), (23712, 35985978), (23904, 35696934), (23976, 35589736), (24087, 35425728), (24568, 34732152), (24624, 34653164), (24738, 34493472), (24864, 34318674), (25232, 33818148), (25308, 33716592), (25389, 33609024), (25536, 33415551), (25792, 33083883), (25896, 32951016), (25974, 32852064), (26208, 32558742), (26676, 31987536), (26784, 31858554), (26892, 31730608), (26936, 31678776), (27417, 31123008), (27528, 30997512), (27639, 30873024), (27664, 30845124), (27888, 30597372), (27972, 30505488), (28272, 30181788), (28386, 30060576), (28728, 29702712), (29016, 29407896), (29133, 29289792), (29484, 28941104), (29526, 28899936), (29822, 28613088), (30212, 28243728), (30303, 28158912), (30628, 27860112), (30784, 27718929), (30876, 27636336), (30969, 27553344), (31122, 27417888), (31248, 27307332), (31374, 27197664), (31806, 26828256), (31968, 26692302), (32116, 26569296), (32643, 26140352), (32832, 25989873), (32984, 25870104), (33117, 25766208), (33449, 25510464), (33696, 25323466), (33744, 25287444), (33852, 25206768), (34528, 24713262), (34632, 24639048), (35154, 24273184), (35568, 23990652), (35856, 23797956), (36022, 23688288), (36288, 23514647), (36556, 23342256), (36704, 23248134), (36852, 23154768), (37107, 22995648), (37184, 22948029), (37296, 22879116), (37696, 22636341), (37848, 22545432), (37962, 22477728), (38304, 22277034), (38688, 22055922), (38844, 21967344), (38961, 21901376), (39312, 21705828), (39368, 21674952), (39923, 21373632), (40014, 21325024), (40176, 21239036), (40404, 21119184), (41002, 20811168), (41168, 20727252), (41292, 20665008), (41496, 20563416), (41664, 20480499), (41832, 20398248), (41958, 20336992), (42408, 20121192), (42579, 20040384), (42994, 19846944), (43092, 19801808), (43524, 19605264), (43586, 19577376), (44156, 19324656), (44289, 19266624), (44733, 19075392), (44992, 18965583), (45136, 18905076), (45318, 18829152), (45942, 18573408), (46176, 18479286), (46314, 18424224), (46683, 18278592), (46872, 18204888), (47061, 18131776), (47424, 17992989), (47709, 17885504), (47808, 17848467), (47952, 17794868), (48174, 17712864), (48887, 17454528), (49136, 17366076), (49248, 17326582), (49476, 17246736), (49728, 17159337), (50464, 16909074), (50616, 16858296), (50778, 16804512), (51792, 16475508), (51948, 16426032), (52416, 16279371), (53352, 15993768), (53568, 15929277), (53599, 15920064), (53784, 15865304), (53872, 15839388), (54033, 15792192), (54834, 15561504), (55056, 15498756), (55278, 15436512), (55328, 15422562), (55776, 15298686), (55944, 15252744), (56544, 15090894), (56772, 15030288), (56943, 14985152), (57456, 14851356), (58032, 14703948), (58266, 14644896), (58349, 14624064), (58968, 14470552), (59052, 14449968), (59644, 14306544), (60424, 14121864), (60606, 14079456), (61256, 13930056), (61503, 13874112), (61752, 13818168), (61938, 13776672), (62244, 13708944), (62496, 13653666), (62748, 13598832), (63612, 13414128), (63936, 13346151), (63973, 13338432), (64232, 13284648), (64491, 13231296), (65286, 13070176), (65379, 13051584), (65968, 12935052), (66234, 12883104), (66898, 12755232), (67392, 12661733), (67488, 12643722), (67704, 12603384), (67977, 12552768), (68913, 12382272), (69056, 12356631), (69264, 12319524), (69471, 12282816), (70308, 12136592), (71136, 11995326), (71712, 11898978), (72044, 11844144), (72261, 11808576), (73112, 11671128), (73408, 11624067), (73704, 11577384), (74214, 11497824), (74592, 11439558), (75696, 11272716), (75924, 11238864), (76167, 11203008), (76608, 11138517), (77376, 11027961), (77688, 10983672), (77922, 10950688), (78624, 10852914), (78736, 10837476), (79846, 10686816), (80028, 10662512), (80352, 10619518), (80808, 10559592), (82004, 10405584), (82251, 10374336), (82336, 10363626), (82584, 10332504), (82917, 10291008), (82992, 10281708), (83664, 10199124), (83916, 10168496), (84816, 10060596), (85158, 10020192), (85988, 9923472), (86184, 9900904), (87048, 9802632), (87172, 9788688), (87399, 9763264), (88312, 9662328), (88578, 9633312), (89466, 9537696), (90272, 9452538), (90636, 9414576), (90909, 9386304), (91884, 9286704), (92352, 9239643), (92628, 9212112), (92907, 9184448), (93366, 9139296), (93744, 9102444), (94122, 9065888), (95201, 8963136), (95418, 8942752), (95904, 8897434), (96348, 8856432), (97774, 8727264), (98272, 8683038), (98496, 8663291), (98952, 8623368), (99351, 8588736), (100347, 8503488), (100928, 8454537), (101232, 8429148), (101556, 8402256), (103584, 8237754), (103896, 8213016), (104377, 8175168), (106704, 7996884), (107198, 7960032), (107568, 7932652), (107744, 7919694), (108066, 7896096), (109668, 7780752), (110112, 7749378), (110556, 7718256), (110656, 7711281), (111321, 7665216), (111552, 7649343), (111888, 7626372), (113088, 7545447), (113544, 7515144), (113886, 7492576), (114912, 7425678), (116064, 7351974), (116532, 7322448), (116698, 7312032), (117936, 7235276), (118104, 7224984), (119288, 7153272), (119769, 7124544), (120848, 7060932), (121212, 7039728), (122512, 6965028), (123006, 6937056), (123504, 6909084), (123876, 6888336), (124488, 6854472), (124992, 6826833), (125496, 6799416), (127224, 6707064), (127737, 6680128), (127946, 6669216), (128464, 6642324), (128982, 6615648), (130572, 6535088), (130758, 6525792), (131936, 6467526), (132468, 6441552), (132867, 6422208), (133796, 6377616), (134199, 6358464), (134976, 6321861), (135408, 6301692), (135954, 6276384), (137826, 6191136), (138528, 6159762), (138942, 6141408), (140049, 6092864), (140616, 6068296), (142272, 5997663), (143424, 5949489), (143507, 5946048), (144088, 5922072), (144522, 5904288), (146224, 5835564), (146661, 5818176), (147408, 5788692), (148428, 5748912), (149184, 5719779), (151392, 5636358), (151848, 5619432), (152334, 5601504), (152551, 5593536), (155376, 5491836), (155844, 5475344), (157248, 5426457), (157472, 5418738), (159692, 5343408), (160056, 5331256), (160704, 5309759), (160797, 5306688), (161616, 5279796), (162099, 5264064), (164008, 5202792), (164502, 5187168), (164672, 5181813), (165168, 5166252), (165834, 5145504), (165984, 5140854), (167328, 5099562), (167832, 5084248), (169632, 5030298), (170316, 5010096), (171976, 4961736), (172368, 4950452), (174096, 4901316), (174344, 4894344), (174798, 4881632), (175047, 4874688), (176624, 4831164), (177156, 4816656), (178932, 4768848), (180544, 4726269), (181272, 4707288), (181818, 4693152), (183768, 4643352), (184509, 4624704), (185256, 4606056), (185814, 4592224), (186732, 4569648), (187488, 4551222), (188244, 4532944), (190402, 4481568), (190836, 4471376), (191808, 4448717), (191919, 4446144), (192696, 4428216), (193473, 4410432), (195548, 4363632), (196137, 4350528), (196544, 4341519), (197904, 4311684), (198702, 4294368), (200694, 4251744), (202464, 4214574), (203112, 4201128), (203931, 4184256), (206739, 4127424), (207168, 4118877), (207792, 4106508), (208413, 4094272), (208754, 4087584), (213408, 3998442), (214396, 3980016), (215136, 3966326), (215488, 3959847), (216132, 3948048), (216783, 3936192), (219336, 3890376), (220224, 3874689), (221112, 3859128), (222642, 3832608), (223776, 3813186), (227088, 3757572), (227772, 3746288), (228501, 3734336), (229824, 3712839), (232128, 3675987), (233064, 3661224), (233396, 3656016), (234143, 3644352), (235872, 3617638), (236208, 3612492), (238576, 3576636), (239538, 3562272), (241696, 3530466), (242424, 3519864), (245024, 3482514), (246012, 3468528), (246753, 3458112), (247008, 3454542), (247752, 3444168), (248751, 3430336), (248976, 3427236), (250992, 3399708), (254448, 3353532), (255474, 3340064), (255892, 3334608), (256928, 3321162), (257964, 3307824), (261144, 3267544), (261516, 3262896), (263872, 3233763), (264936, 3220776), (265734, 3211104), (267592, 3188808), (268398, 3179232), (270816, 3150846), (271908, 3138192), (272727, 3128768), (275652, 3095568), (277056, 3079881), (277884, 3070704), (279461, 3053376), (280098, 3046432), (281232, 3034148), (283309, 3011904), (285603, 2987712), (287014, 2973024), (288176, 2961036), (289044, 2952144), (292448, 2917782), (293322, 2909088), (294816, 2894346), (296856, 2874456), (298053, 2862912), (301041, 2834496), (302784, 2818179), (303696, 2809716), (304668, 2800752), (305102, 2796768), (310752, 2745918), (311688, 2737672), (313131, 2725056), (314944, 2709369), (319384, 2671704), (320112, 2665628), (321594, 2653344), (323232, 2639898), (324198, 2632032), (328016, 2601396), (329004, 2593584), (330336, 2583126), (331668, 2572752), (331968, 2570427), (333963, 2555072), (334656, 2549781), (335664, 2542124), (339264, 2515149), (340632, 2505048), (342209, 2493504), (343952, 2480868), (344736, 2475226), (348192, 2450658), (348688, 2447172), (349596, 2440816), (350094, 2437344), (353248, 2415582), (354312, 2408328), (357864, 2384424), (359307, 2374848), (362544, 2353644), (363636, 2346576), (367536, 2321676), (369018, 2312352), (370512, 2303028), (371628, 2296112), (373464, 2284824), (374976, 2275611), (376488, 2266472), (380804, 2240784), (381672, 2235688), (383838, 2223072), (385392, 2214108), (386946, 2205216), (391096, 2181816), (392274, 2175264), (395808, 2155842), (397404, 2147184), (398601, 2140736), (401388, 2125872), (402597, 2119488), (404928, 2107287), (406224, 2100564), (407862, 2092128), (408443, 2089152), (413478, 2063712), (415584, 2053254), (416826, 2047136), (417508, 2043792), (426816, 1999221), (428792, 1990008), (430272, 1983163), (430521, 1982016), (432264, 1974024), (433566, 1968096), (438672, 1945188), (439983, 1939392), (442224, 1929564), (445284, 1916304), (447552, 1906593), (454176, 1878786), (455544, 1873144), (457002, 1867168), (457653, 1864512), (466128, 1830612), (466792, 1828008), (468286, 1822176), (471744, 1808819), (472416, 1806246), (477152, 1788318), (479076, 1781136), (482391, 1768896), (483392, 1765233), (484848, 1759932), (486297, 1754688), (490048, 1741257), (492024, 1734264), (493506, 1729056), (494016, 1727271), (495504, 1722084), (497502, 1715168), (497952, 1713618), (501984, 1699854), (508896, 1676766), (510948, 1670032), (511784, 1667304), (513856, 1660581), (515928, 1653912), (522288, 1633772), (523032, 1631448), (525141, 1624896), (529872, 1610388), (531468, 1605552), (535184, 1594404), (536796, 1589616), (541632, 1575423), (543816, 1569096), (545454, 1564384), (551304, 1547784), (553527, 1541568), (555768, 1535352), (558922, 1526688), (560196, 1523216), (562464, 1517074), (566618, 1505952), (571206, 1493856), (574028, 1486512), (575757, 1482048), (576352, 1480518), (578088, 1476072), (580419, 1470144), (584896, 1458891), (586644, 1454544), (588411, 1450176), (589632, 1447173), (593712, 1437228), (596106, 1431456), (602082, 1417248), (607392, 1404858), (609336, 1400376), (610204, 1398384), (611793, 1394752), (620217, 1375808), (621504, 1372959), (623376, 1368836), (626262, 1362528), (635531, 1342656), (638768, 1335852), (640224, 1332814), (643188, 1326672), (646464, 1319949), (648396, 1316016), (650349, 1312064), (656032, 1300698), (658008, 1296792), (660672, 1291563), (663336, 1286376), (666407, 1280448), (667926, 1277536), (671328, 1271062), (681264, 1252524), (684418, 1246752), (687904, 1240434), (689472, 1237613), (696384, 1225329), (697376, 1223586), (699192, 1220408), (700188, 1218672), (702429, 1214784), (706496, 1207791), (708624, 1204164), (715728, 1192212), (718614, 1187424), (725088, 1176822), (727272, 1173288), (735072, 1160838), (738036, 1156176), (740259, 1152704), (741024, 1151514), (743256, 1148056), (746928, 1142412), (752976, 1133236), (758537, 1124928), (761608, 1120392), (763344, 1117844), (767676, 1111536), (770784, 1107054), (773892, 1102608), (782192, 1090908), (784548, 1087632), (791616, 1077921), (794808, 1073592), (797202, 1070368), (802776, 1062936), (805194, 1059744), (812448, 1050282), (815724, 1046064), (816886, 1044576), (826956, 1031856), (831168, 1026627), (833652, 1023568), (835016, 1021896), (838383, 1017792), (849927, 1003968), (856809, 995904), (857584, 995004), (861042, 991008), (864528, 987012), (867132, 984048), (877344, 972594), (879966, 969696), (884448, 964782), (890568, 958152), (894159, 954304), (903123, 944832), (908352, 939393), (911088, 936572), (914004, 933584), (915306, 932256)]