711569749968

素因数分解:

$2^4\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 37, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 66, 69, 72, 74, 76, 77, 81, 84, 88, 92, 98, 99, 108, 111, 112, 114, 126, 132, 133, 138, 144, 147, 148, 152, 154, 161, 162, 168, 171, 176, 184, 189, 196, 198, 207, 209, 216, 222, 228, 231, 243, 252, 253, 259, 264, 266, 276, 294, 296, 297, 304, 308, 322, 324, 333, 336, 342, 343, 368, 378, 392, 396, 399, 407, 414, 418, 432, 437, 441, 444, 456, 462, 483, 486, 504, 506, 513, 518, 528, 532, 539, 552, 567, 588, 592, 594, 616, 621, 627, 644, 648, 666, 684, 686, 693, 703, 729, 756, 759, 777, 784, 792, 798, 814, 828, 836, 851, 874, 882, 888, 891, 912, 924, 931, 966, 972, 999, 1008, 1012, 1026, 1029, 1036, 1064, 1078, 1104, 1127, 1134, 1176, 1188, 1197, 1221, 1232, 1242, 1254, 1288, 1296, 1311, 1323, 1332, 1368, 1372, 1386, 1406, 1449, 1458, 1463, 1512, 1518, 1539, 1554, 1584, 1596, 1617, 1628, 1656, 1672, 1701, 1702, 1748, 1764, 1771, 1776, 1782, 1813, 1848, 1862, 1863, 1881, 1932, 1944, 1998, 2024, 2052, 2058, 2072, 2079, 2109, 2128, 2156, 2254, 2268, 2277, 2331, 2352, 2376, 2394, 2442, 2484, 2508, 2553, 2576, 2622, 2646, 2664, 2673, 2736, 2744, 2772, 2793, 2812, 2849, 2898, 2916, 2926, 2997, 3024, 3036, 3059, 3078, 3087, 3108, 3192, 3234, 3256, 3312, 3344, 3381, 3402, 3404, 3496, 3528, 3542, 3564, 3591, 3626, 3663, 3696, 3724, 3726, 3762, 3773, 3864, 3888, 3933, 3969, 3996, 4048, 4104, 4116, 4144, 4158, 4218, 4312, 4347, 4389, 4508, 4536, 4554, 4617, 4662, 4752, 4788, 4807, 4851, 4884, 4921, 4968, 5016, 5103, 5106, 5244, 5292, 5313, 5328, 5346, 5439, 5488, 5544, 5586, 5589, 5624, 5643, 5698, 5796, 5832, 5852, 5957, 5994, 6072, 6118, 6156, 6174, 6216, 6237, 6327, 6384, 6468, 6512, 6517, 6762, 6804, 6808, 6831, 6992, 6993, 7056, 7084, 7128, 7182, 7252, 7326, 7448, 7452, 7524, 7546, 7659, 7728, 7733, 7866, 7889, 7938, 7992, 8019, 8208, 8232, 8316, 8379, 8436, 8547, 8624, 8694, 8778, 8991, 9016, 9072, 9108, 9177, 9234, 9261, 9324, 9361, 9576, 9614, 9702, 9768, 9842, 9936, 10032, 10143, 10206, 10212, 10241, 10488, 10584, 10626, 10692, 10773, 10878, 10989, 11088, 11172, 11178, 11248, 11286, 11319, 11396, 11592, 11664, 11704, 11799, 11907, 11914, 11988, 12144, 12236, 12312, 12348, 12397, 12432, 12474, 12654, 12691, 12936, 13034, 13041, 13167, 13524, 13608, 13616, 13662, 13851, 13986, 14168, 14256, 14364, 14421, 14504, 14553, 14652, 14763, 14896, 14904, 15048, 15092, 15318, 15466, 15732, 15778, 15876, 15939, 15984, 16038, 16169, 16317, 16464, 16632, 16758, 16767, 16872, 16929, 17094, 17388, 17556, 17871, 17982, 18032, 18216, 18354, 18468, 18522, 18648, 18711, 18722, 18981, 19152, 19228, 19404, 19536, 19551, 19684, 19943, 20286, 20412, 20424, 20482, 20493, 20976, 20979, 21168, 21252, 21384, 21413, 21546, 21756, 21978, 22344, 22356, 22572, 22638, 22792, 22977, 23184, 23199, 23408, 23598, 23667, 23814, 23828, 23976, 24472, 24624, 24696, 24794, 24948, 25137, 25308, 25382, 25641, 25872, 26068, 26082, 26334, 26973, 27048, 27216, 27324, 27531, 27702, 27783, 27972, 28083, 28336, 28728, 28842, 29008, 29106, 29304, 29526, 29808, 30096, 30184, 30429, 30636, 30723, 30932, 31464, 31556, 31752, 31878, 32076, 32319, 32338, 32634, 32967, 33264, 33516, 33534, 33649, 33744, 33858, 33957, 34188, 34447, 34776, 35112, 35397, 35721, 35742, 35964, 36432, 36708, 36936, 37044, 37191, 37296, 37422, 37444, 37962, 38073, 38456, 38808, 39102, 39123, 39368, 39501, 39886, 40572, 40824, 40848, 40964, 40986, 41699, 41958, 42504, 42768, 42826, 43092, 43263, 43512, 43659, 43956, 44289, 44688, 44712, 45144, 45276, 45584, 45954, 46398, 47196, 47334, 47628, 47656, 47817, 47952, 48507, 48944, 48951, 49392, 49588, 49896, 50274, 50616, 50764, 50787, 51282, 52136, 52164, 52668, 53613, 53946, 54096, 54131, 54648, 55062, 55404, 55566, 55944, 56133, 56166, 56943, 57456, 57684, 58212, 58608, 58653, 59052, 59829, 60368, 60858, 61272, 61446, 61479, 61864, 62928, 62937, 63112, 63504, 63756, 64152, 64239, 64638, 64676, 65268, 65527, 65934, 67032, 67068, 67298, 67716, 67914, 68376, 68894, 68931, 69552, 69597, 70224, 70794, 71001, 71442, 71484, 71687, 71928, 73416, 73872, 74088, 74382, 74844, 74888, 75411, 75924, 76146, 76912, 76923, 77616, 78204, 78246, 78736, 79002, 79772, 81144, 81648, 81928, 81972, 82593, 83349, 83398, 83916, 84249, 85008, 85652, 86184, 86526, 86779, 87024, 87318, 87912, 88578, 89424, 90288, 90552, 91287, 91908, 92169, 92796, 94392, 94668, 95256, 95312, 95634, 96957, 97014, 97902, 98901, 99176, 99792, 100548, 100947, 101232, 101528, 101574, 101871, 102564, 103341, 104272, 104328, 105336, 106191, 107226, 107892, 108262, 109296, 110124, 110808, 111132, 111573, 111888, 112266, 112332, 113183, 113886, 114219, 115368, 116424, 117306, 117369, 118104, 118503, 119658, 121716, 122544, 122892, 122958, 123728, 125097, 125874, 126224, 127512, 128304, 128478, 129276, 129352, 129789, 130536, 130977, 131054, 131868, 132867, 134064, 134136, 134596, 135432, 135828, 136752, 137788, 137862, 139194, 139601, 141588, 142002, 142884, 142968, 143374, 143451, 143856, 145521, 146832, 146853, 148176, 148764, 149688, 149776, 149891, 150822, 151848, 152292, 152361, 153846, 156408, 156492, 158004, 159544, 160839, 162288, 162393, 163856, 163944, 165186, 166698, 166796, 167832, 168498, 170829, 171304, 172368, 173052, 173558, 174636, 175824, 175959, 177156, 177859, 179487, 181104, 182574, 183816, 184338, 184437, 185592, 188784, 188811, 189336, 190512, 191268, 192717, 193914, 194028, 195804, 196581, 197802, 198352, 201096, 201894, 203056, 203148, 203742, 205128, 206682, 206793, 208656, 208791, 210672, 212382, 213003, 214452, 215061, 215784, 216524, 220248, 221616, 222264, 223146, 224532, 224664, 226233, 226366, 227772, 228438, 230736, 230769, 232848, 234612, 234738, 235543, 236208, 237006, 239316, 241129, 243432, 245784, 245916, 247779, 250047, 250194, 251748, 252747, 255024, 256956, 258552, 258704, 259578, 260337, 261072, 261954, 262108, 263736, 265734, 268272, 269192, 270864, 271656, 273861, 275576, 275724, 276507, 278388, 279202, 283176, 284004, 285768, 285936, 286748, 286902, 291042, 291893, 293706, 296703, 297528, 299376, 299782, 301644, 302841, 303696, 304584, 304722, 305613, 307692, 310023, 312816, 312984, 316008, 318573, 319088, 321678, 324786, 327888, 330372, 333396, 333592, 334719, 335664, 336996, 339549, 341658, 342608, 342657, 346104, 347116, 349272, 351918, 354312, 355509, 355718, 358974, 365148, 367632, 368676, 368874, 371184, 375291, 377622, 378672, 378917, 382536, 385434, 387828, 388056, 389367, 391608, 392931, 393162, 395604, 398601, 402192, 403788, 406296, 407484, 410256, 413364, 413586, 417582, 418803, 424764, 426006, 428904, 430122, 430353, 431568, 433048, 436563, 440496, 440559, 444528, 446292, 449064, 449328, 449673, 452466, 452732, 455544, 456876, 458689, 461538, 469224, 469476, 471086, 474012, 478632, 482258, 482517, 486864, 487179, 491568, 491832, 495558, 500094, 500388, 503496, 505494, 512487, 513912, 517104, 519156, 520674, 523908, 524216, 527472, 527877, 531468, 533577, 538384, 538461, 543312, 547722, 551152, 551448, 553014, 556776, 558404, 566352, 568008, 571536, 573496, 573804, 578151, 582084, 583786, 587412, 589743, 593406, 595056, 599564, 603288, 605682, 609168, 609444, 611226, 615384, 620046, 620379, 625968, 626373, 632016, 637146, 639009, 643356, 645183, 649572, 660744, 666792, 667184, 669438, 673992, 678699, 679098, 683316, 685314, 692208, 692307, 694232, 698544, 703836, 706629, 708624, 711018, 711436, 717948, 723387, 730296, 737352, 737748, 743337, 750582, 755244, 757834, 758241, 765072, 770868, 775656, 776112, 778734, 781011, 783216, 785862, 786324, 791208, 792281, 797202, 807576, 812592, 814968, 821583, 826728, 827172, 829521, 835164, 837606, 849528, 852012, 857808, 860244, 860706, 866096, 873126, 875679, 881118, 892584, 898128, 899346, 904932, 905464, 908523, 911088, 913752, 916839, 917378, 923076, 930069, 938448, 938952, 942172, 948024, 957264, 964516, 965034, 974358, 983664, 991116, 1000188, 1000776, 1004157, 1006992, 1010988, 1018647, 1024974, 1027824, 1027971, 1038312, 1041348, 1047816, 1048432, 1055754, 1062936, 1066527, 1067154, 1076922, 1095444, 1102896, 1106028, 1113552, 1116808, 1125873, 1136016, 1136751, 1146992, 1147608, 1156302, 1164168, 1167572, 1168101, 1174824, 1179486, 1186812, 1195803, 1199128, 1206576, 1211364, 1218888, 1222452, 1230768, 1240092, 1240758, 1245013, 1252746, 1256409, 1274292, 1278018, 1286712, 1290366, 1291059, 1299144, 1309689, 1321488, 1321677, 1333584, 1338876, 1347984, 1349019, 1357398, 1358196, 1366632, 1370628, 1376067, 1384614, 1388464, 1407672, 1413258, 1422036, 1422872, 1435896, 1446774, 1447551, 1460592, 1461537, 1474704, 1475496, 1486674, 1501164, 1510488, 1515668, 1516482, 1541736, 1551312, 1557468, 1562022, 1571724, 1572648, 1582416, 1583631, 1584562, 1594404, 1600731, 1615152, 1615383, 1629936, 1643166, 1648801, 1653456, 1654344, 1659042, 1670328, 1675212, 1699056, 1704024, 1720488, 1721412, 1734453, 1746252, 1751358, 1762236, 1769229, 1785168, 1798692, 1809864, 1810928, 1817046, 1827504, 1833678, 1834756, 1846152, 1860138, 1877904, 1879119, 1884344, 1896048, 1917027, 1929032, 1930068, 1935549, 1948716, 1982232, 2000376, 2001552, 2008314, 2021976, 2037294, 2049948, 2055942, 2076624, 2076921, 2082696, 2095632, 2111508, 2119887, 2125872, 2133054, 2134308, 2153844, 2170161, 2190888, 2212056, 2230011, 2233616, 2251746, 2273502, 2274723, 2295216, 2312604, 2328336, 2335144, 2336202, 2343033, 2349648, 2358972, 2373624, 2376843, 2391606, 2398256, 2422728, 2437776, 2444904, 2480184, 2481516, 2488563, 2490026, 2505492, 2512818, 2548584, 2556036, 2573424, 2580732, 2582118, 2598288, 2619378, 2627037, 2643354, 2652419, 2677752, 2698038, 2714796, 2716392, 2725569, 2733264, 2741256, 2750517, 2752134, 2769228, 2790207, 2815344, 2826516, 2844072, 2845744, 2871792, 2893548, 2895102, 2923074, 2950992, 2973348, 3002328, 3012471, 3020976, 3031336, 3032964, 3055941, 3083472, 3083913, 3114936, 3124044, 3143448, 3145296, 3167262, 3169124, 3188808, 3201462, 3210823, 3230766, 3286332, 3297602, 3308688, 3318084, 3340656, 3350424, 3377619, 3408048, 3410253, 3440976, 3442824, 3468906, 3492504, 3502716, 3504303, 3524472, 3538458, 3587409, 3597384, 3619728, 3634092, 3667356, 3669512, 3692304, 3720276, 3735039, 3758238, 3768688, 3769227, 3834054, 3858064, 3860136, 3871098, 3897432, 3929067, 3964464, 4000752, 4016628, 4043952, 4047057, 4074588, 4099896, 4111884, 4128201, 4153842, 4165392, 4223016, 4239774, 4266108, 4268616, 4307688, 4340322, 4342653, 4381776, 4384611, 4424112, 4460022, 4503492, 4547004, 4549446, 4625208, 4670288, 4672404, 4686066, 4717944, 4747248, 4750893, 4753686, 4783212, 4802193, 4845456, 4846149, 4889808, 4946403, 4960368, 4963032, 4977126, 4980052, 5010984, 5025636, 5097168, 5112072, 5161464, 5164236, 5203359, 5238756, 5254074, 5286708, 5304838, 5307687, 5355504, 5396076, 5429592, 5432784, 5451138, 5482512, 5501034, 5504268, 5538456, 5545967, 5580414, 5637357, 5653032, 5688144, 5751081, 5787096, 5790204, 5806647, 5846148, 5946696, 6004656, 6024942, 6062672, 6065928, 6111882, 6167826, 6229872, 6248088, 6286896, 6334524, 6338248, 6359661, 6377616, 6402924, 6421646, 6461532, 6510483, 6572664, 6595204, 6636168, 6700848, 6755238, 6820506, 6824169, 6885648, 6937812, 6985008, 7005432, 7008606, 7029099, 7048944, 7076916, 7130529, 7174818, 7194768, 7268184, 7334712, 7339024, 7440552, 7465689, 7470078, 7516476, 7538454, 7668108, 7720272, 7742196, 7794864, 7858134, 7881111, 7957257, 8033256, 8094114, 8149176, 8176707, 8199792, 8223768, 8256402, 8307684, 8370621, 8446032, 8479548, 8532216, 8537232, 8615376, 8680644, 8685306, 8715091, 8769222, 8920044, 9006984, 9037413, 9094008, 9098892, 9167823, 9250416, 9251739, 9344808, 9372132, 9435888, 9501786, 9507372, 9566424, 9604386, 9632469, 9692298, 9892806, 9926064, 9954252, 9960104, 10021968, 10051272, 10132857, 10224144, 10230759, 10322928, 10328472, 10406718, 10477512, 10508148, 10573416, 10609676, 10615374, 10792152, 10859184, 10902276, 11002068, 11008536, 11076912, 11091934, 11160828, 11205117, 11274714, 11306064, 11307681, 11502162, 11574192, 11580408, 11613294, 11692296, 11787201, 11893392, 12049884, 12131856, 12141171, 12223764, 12335652, 12384603, 12496176, 12669048, 12676496, 12719322, 12805848, 12843292, 12923064, 13020966, 13145328, 13153833, 13190408, 13272336, 13510476, 13641012, 13648338, 13875624, 14010864, 14017212, 14058198, 14153832, 14261058, 14349636, 14406579, 14536368, 14538447, 14669424, 14839209, 14881104, 14931378, 14940156, 15032952, 15076908, 15336216, 15484392, 15610077, 15716268, 15762222, 15914514, 15923061, 16066512, 16188228, 16298352, 16353414, 16447536, 16512804, 16615368, 16637901, 16741242, 16959096, 17064432, 17361288, 17370612, 17419941, 17430182, 17538444, 17840088, 18013968, 18074826, 18188016, 18197784, 18335646, 18503478, 18689616, 18744264, 19003572, 19014744, 19078983, 19132848, 19208772, 19264938, 19384596, 19531449, 19785612, 19908504, 19920208, 20102544, 20265714, 20461518, 20656944, 20813436, 20955024, 21016296, 21087297, 21146832, 21219352, 21230748, 21391587, 21584304, 21804552, 22004136, 22017072, 22183868, 22321656, 22410234, 22549428, 22615362, 23004324, 23160816, 23226588, 23384592, 23574402, 23643333, 23871771, 24099768, 24282342, 24447528, 24530121, 24671304, 24769206, 25111863, 25338096, 25438644, 25611696, 25686584, 25846128, 26041932, 26145273, 26307666, 26380816, 27020952, 27282024, 27296676, 27503469, 27751248, 28034424, 28116396, 28307664, 28522116, 28699272, 28813158, 28897407, 29076894, 29678418, 29862756, 29880312, 30065904, 30153816, 30398571, 30672432, 30692277, 30968784, 31220154, 31432536, 31524444, 31829028, 31846122, 32376456, 32706828, 33025608, 33230736, 33275802, 33482484, 33615351, 33918192, 33923043, 34722576, 34741224, 34839882, 34860364, 35076888, 35680176, 36149652, 36395568, 36423513, 36671292, 37006956, 37153809, 37488528, 38007144, 38029488, 38157966, 38417544, 38529876, 38769192, 39062898, 39461499, 39571224, 39817008, 40531428, 40923036, 41626872, 42032592, 42174594, 42438704, 42461496, 42783174, 43219737, 43609104, 44008272, 44367736, 44517627, 44643312, 44820468, 45098856, 45230724, 46008648, 46453176, 47148804, 47286666, 47743542, 47769183, 48199536, 48564684, 48895056, 49060242, 49342608, 49538412, 49913703, 50223726, 50877288, 51373168, 52083864, 52259823, 52290546, 52615332, 54041904, 54564048, 54593352, 55006938, 56068848, 56232792, 57044232, 57236949, 57398544, 57626316, 57794814, 58153788, 58594347, 59356836, 59725512, 59760624, 60307632, 60797142, 61005637, 61384554, 62440308, 62865072, 63048888, 63261891, 63658056, 63692244, 64174761, 64752912, 65413656, 66051216, 66551604, 66964968, 67230702, 67846086, 69482448, 69679764, 69720728, 70153776, 70929999, 71615313, 72299304, 72847026, 73342584, 74013912, 74307618, 76014288, 76315932, 76835088, 77059752, 77538384, 78125796, 78435819, 78922998, 79142448, 81062856, 81846072, 82510407, 83253744, 84349188, 84922992, 85566348, 86439474, 86692221, 88735472, 89035254, 89640936, 90197712, 90461448, 92017296, 92076831, 92906352, 94297608, 94573332, 95487084, 95538366, 97129368, 98120484, 99076824, 99827406, 100447452, 100846053, 101754576, 101769129, 104167728, 104519646, 104581092, 105230664, 109186704, 109270539, 110013876, 111461427, 112465584, 114088464, 114473898, 115252632, 115589628, 116307576, 117188694, 118713672, 119451024, 121594284, 122011274, 122769108, 124880616, 126097776, 126523782, 127316112, 127384488, 128349522, 129659211, 130827312, 133103208, 133552881, 133929936, 134461404, 135692172, 139359528, 139441456, 141859998, 143230626, 144598608, 145694052, 146685168, 148027824, 148615236, 149741109, 152631864, 154119504, 156251592, 156871638, 157845996, 162125712, 163692144, 165020814, 168698376, 171132696, 171710847, 172878948, 173384442, 175783041, 178070508, 179281872, 180922896, 183016911, 184153662, 188595216, 189146664, 190974168, 191076732, 192524283, 194258736, 196240968, 198153648, 199654812, 200894904, 201692106, 203538258, 209039292, 209162184, 210461328, 212789997, 214845939, 218541078, 220027752, 222922854, 228947796, 230505264, 231179256, 232615152, 234377388, 235307457, 237427344, 243188568, 244022548, 245538216, 249761232, 253047564, 254768976, 256699044, 259318422, 260076663, 266206416, 267105762, 268922808, 271384344, 276230493, 278719056, 283719996, 286461252, 291388104, 297230472, 299482218, 302538159, 305263728, 312503184, 313743276, 315691992, 330041628, 334384281, 337396752, 342265392, 343421694, 345757896, 346768884, 351566082, 356141016, 366033822, 368307324, 378293328, 381948336, 382153464, 385048566, 392481936, 399309624, 400658643, 401789808, 403384212, 407076516, 418078584, 418324368, 425579994, 429691878, 437082156, 440055504, 445845708, 449223327, 457895592, 462358512, 468754776, 470614914, 486377136, 488045096, 491076432, 506095128, 513398088, 518636844, 520153326, 534211524, 537845616, 542768688, 549050733, 552460986, 567439992, 572922504, 577572849, 582776208, 594460944, 598964436, 605076318, 627486552, 631383984, 644537817, 660083256, 668768562, 686843388, 691515792, 693537768, 703132164, 705922371, 712282032, 732067644, 736614648, 764306928, 770097132, 780229989, 798619248, 801317286, 806768424, 814153032, 836157168, 851159988, 859383756, 874164312, 891691416, 898446654, 907614477, 915791184, 937509552, 941229828, 976090192, 1012190256, 1026796176, 1037273688, 1040306652, 1068423048, 1098101466, 1104921972, 1134879984, 1145845008, 1155145698, 1197928872, 1201975929, 1210152636, 1254973104, 1289075634, 1320166512, 1337537124, 1347669981, 1373686776, 1387075536, 1406264328, 1411844742, 1464135288, 1473229296, 1540194264, 1560459978, 1602634572, 1613536848, 1628306064, 1647152199, 1702319976, 1718767512, 1748328624, 1783382832, 1796893308, 1815228954, 1882459656, 1933613451, 2074547376, 2080613304, 2117767113, 2136846096, 2196202932, 2209843944, 2310291396, 2340689967, 2395857744, 2403951858, 2420305272, 2578151268, 2675074248, 2695339962, 2747373552, 2812528656, 2823689484, 2928270576, 3080388528, 3120919956, 3205269144, 3294304398, 3404639952, 3437535024, 3593786616, 3630457908, 3764919312, 3867226902, 4043009943, 4161226608, 4235534226, 4392405864, 4419687888, 4620582792, 4681379934, 4807903716, 4840610544, 4941456597, 5156302536, 5350148496, 5390679924, 5647378968, 6241839912, 6353301339, 6410538288, 6588608796, 7187573232, 7260915816, 7734453804, 8086019886, 8471068452, 8784811728, 9241165584, 9362759868, 9615807432, 9882913194, 10312605072, 10781359848, 11294757936, 12483679824, 12706602678, 13177217592, 14521831632, 14824369791, 15468907608, 16172039772, 16942136904, 18725519736, 19231614864, 19765826388, 21562719696, 25413205356, 26354435184, 29648739582, 30937815216, 32344079544, 33884273808, 37451039472, 39531652776, 44473109373, 50826410712, 59297479164, 64688159088, 79063305552, 88946218746, 101652821424, 118594958328, 177892437492, 237189916656, 355784874984, 711569749968]

約数ペア:

[(1, 711569749968), (2, 355784874984), (3, 237189916656), (4, 177892437492), (6, 118594958328), (7, 101652821424), (8, 88946218746), (9, 79063305552), (11, 64688159088), (12, 59297479164), (14, 50826410712), (16, 44473109373), (18, 39531652776), (19, 37451039472), (21, 33884273808), (22, 32344079544), (23, 30937815216), (24, 29648739582), (27, 26354435184), (28, 25413205356), (33, 21562719696), (36, 19765826388), (37, 19231614864), (38, 18725519736), (42, 16942136904), (44, 16172039772), (46, 15468907608), (48, 14824369791), (49, 14521831632), (54, 13177217592), (56, 12706602678), (57, 12483679824), (63, 11294757936), (66, 10781359848), (69, 10312605072), (72, 9882913194), (74, 9615807432), (76, 9362759868), (77, 9241165584), (81, 8784811728), (84, 8471068452), (88, 8086019886), (92, 7734453804), (98, 7260915816), (99, 7187573232), (108, 6588608796), (111, 6410538288), (112, 6353301339), (114, 6241839912), (126, 5647378968), (132, 5390679924), (133, 5350148496), (138, 5156302536), (144, 4941456597), (147, 4840610544), (148, 4807903716), (152, 4681379934), (154, 4620582792), (161, 4419687888), (162, 4392405864), (168, 4235534226), (171, 4161226608), (176, 4043009943), (184, 3867226902), (189, 3764919312), (196, 3630457908), (198, 3593786616), (207, 3437535024), (209, 3404639952), (216, 3294304398), (222, 3205269144), (228, 3120919956), (231, 3080388528), (243, 2928270576), (252, 2823689484), (253, 2812528656), (259, 2747373552), (264, 2695339962), (266, 2675074248), (276, 2578151268), (294, 2420305272), (296, 2403951858), (297, 2395857744), (304, 2340689967), (308, 2310291396), (322, 2209843944), (324, 2196202932), (333, 2136846096), (336, 2117767113), (342, 2080613304), (343, 2074547376), (368, 1933613451), (378, 1882459656), (392, 1815228954), (396, 1796893308), (399, 1783382832), (407, 1748328624), (414, 1718767512), (418, 1702319976), (432, 1647152199), (437, 1628306064), (441, 1613536848), (444, 1602634572), (456, 1560459978), (462, 1540194264), (483, 1473229296), (486, 1464135288), (504, 1411844742), (506, 1406264328), (513, 1387075536), (518, 1373686776), (528, 1347669981), (532, 1337537124), (539, 1320166512), (552, 1289075634), (567, 1254973104), (588, 1210152636), (592, 1201975929), (594, 1197928872), (616, 1155145698), (621, 1145845008), (627, 1134879984), (644, 1104921972), (648, 1098101466), (666, 1068423048), (684, 1040306652), (686, 1037273688), (693, 1026796176), (703, 1012190256), (729, 976090192), (756, 941229828), (759, 937509552), (777, 915791184), (784, 907614477), (792, 898446654), (798, 891691416), (814, 874164312), (828, 859383756), (836, 851159988), (851, 836157168), (874, 814153032), (882, 806768424), (888, 801317286), (891, 798619248), (912, 780229989), (924, 770097132), (931, 764306928), (966, 736614648), (972, 732067644), (999, 712282032), (1008, 705922371), (1012, 703132164), (1026, 693537768), (1029, 691515792), (1036, 686843388), (1064, 668768562), (1078, 660083256), (1104, 644537817), (1127, 631383984), (1134, 627486552), (1176, 605076318), (1188, 598964436), (1197, 594460944), (1221, 582776208), (1232, 577572849), (1242, 572922504), (1254, 567439992), (1288, 552460986), (1296, 549050733), (1311, 542768688), (1323, 537845616), (1332, 534211524), (1368, 520153326), (1372, 518636844), (1386, 513398088), (1406, 506095128), (1449, 491076432), (1458, 488045096), (1463, 486377136), (1512, 470614914), (1518, 468754776), (1539, 462358512), (1554, 457895592), (1584, 449223327), (1596, 445845708), (1617, 440055504), (1628, 437082156), (1656, 429691878), (1672, 425579994), (1701, 418324368), (1702, 418078584), (1748, 407076516), (1764, 403384212), (1771, 401789808), (1776, 400658643), (1782, 399309624), (1813, 392481936), (1848, 385048566), (1862, 382153464), (1863, 381948336), (1881, 378293328), (1932, 368307324), (1944, 366033822), (1998, 356141016), (2024, 351566082), (2052, 346768884), (2058, 345757896), (2072, 343421694), (2079, 342265392), (2109, 337396752), (2128, 334384281), (2156, 330041628), (2254, 315691992), (2268, 313743276), (2277, 312503184), (2331, 305263728), (2352, 302538159), (2376, 299482218), (2394, 297230472), (2442, 291388104), (2484, 286461252), (2508, 283719996), (2553, 278719056), (2576, 276230493), (2622, 271384344), (2646, 268922808), (2664, 267105762), (2673, 266206416), (2736, 260076663), (2744, 259318422), (2772, 256699044), (2793, 254768976), (2812, 253047564), (2849, 249761232), (2898, 245538216), (2916, 244022548), (2926, 243188568), (2997, 237427344), (3024, 235307457), (3036, 234377388), (3059, 232615152), (3078, 231179256), (3087, 230505264), (3108, 228947796), (3192, 222922854), (3234, 220027752), (3256, 218541078), (3312, 214845939), (3344, 212789997), (3381, 210461328), (3402, 209162184), (3404, 209039292), (3496, 203538258), (3528, 201692106), (3542, 200894904), (3564, 199654812), (3591, 198153648), (3626, 196240968), (3663, 194258736), (3696, 192524283), (3724, 191076732), (3726, 190974168), (3762, 189146664), (3773, 188595216), (3864, 184153662), (3888, 183016911), (3933, 180922896), (3969, 179281872), (3996, 178070508), (4048, 175783041), (4104, 173384442), (4116, 172878948), (4144, 171710847), (4158, 171132696), (4218, 168698376), (4312, 165020814), (4347, 163692144), (4389, 162125712), (4508, 157845996), (4536, 156871638), (4554, 156251592), (4617, 154119504), (4662, 152631864), (4752, 149741109), (4788, 148615236), (4807, 148027824), (4851, 146685168), (4884, 145694052), (4921, 144598608), (4968, 143230626), (5016, 141859998), (5103, 139441456), (5106, 139359528), (5244, 135692172), (5292, 134461404), (5313, 133929936), (5328, 133552881), (5346, 133103208), (5439, 130827312), (5488, 129659211), (5544, 128349522), (5586, 127384488), (5589, 127316112), (5624, 126523782), (5643, 126097776), (5698, 124880616), (5796, 122769108), (5832, 122011274), (5852, 121594284), (5957, 119451024), (5994, 118713672), (6072, 117188694), (6118, 116307576), (6156, 115589628), (6174, 115252632), (6216, 114473898), (6237, 114088464), (6327, 112465584), (6384, 111461427), (6468, 110013876), (6512, 109270539), (6517, 109186704), (6762, 105230664), (6804, 104581092), (6808, 104519646), (6831, 104167728), (6992, 101769129), (6993, 101754576), (7056, 100846053), (7084, 100447452), (7128, 99827406), (7182, 99076824), (7252, 98120484), (7326, 97129368), (7448, 95538366), (7452, 95487084), (7524, 94573332), (7546, 94297608), (7659, 92906352), (7728, 92076831), (7733, 92017296), (7866, 90461448), (7889, 90197712), (7938, 89640936), (7992, 89035254), (8019, 88735472), (8208, 86692221), (8232, 86439474), (8316, 85566348), (8379, 84922992), (8436, 84349188), (8547, 83253744), (8624, 82510407), (8694, 81846072), (8778, 81062856), (8991, 79142448), (9016, 78922998), (9072, 78435819), (9108, 78125796), (9177, 77538384), (9234, 77059752), (9261, 76835088), (9324, 76315932), (9361, 76014288), (9576, 74307618), (9614, 74013912), (9702, 73342584), (9768, 72847026), (9842, 72299304), (9936, 71615313), (10032, 70929999), (10143, 70153776), (10206, 69720728), (10212, 69679764), (10241, 69482448), (10488, 67846086), (10584, 67230702), (10626, 66964968), (10692, 66551604), (10773, 66051216), (10878, 65413656), (10989, 64752912), (11088, 64174761), (11172, 63692244), (11178, 63658056), (11248, 63261891), (11286, 63048888), (11319, 62865072), (11396, 62440308), (11592, 61384554), (11664, 61005637), (11704, 60797142), (11799, 60307632), (11907, 59760624), (11914, 59725512), (11988, 59356836), (12144, 58594347), (12236, 58153788), (12312, 57794814), (12348, 57626316), (12397, 57398544), (12432, 57236949), (12474, 57044232), (12654, 56232792), (12691, 56068848), (12936, 55006938), (13034, 54593352), (13041, 54564048), (13167, 54041904), (13524, 52615332), (13608, 52290546), (13616, 52259823), (13662, 52083864), (13851, 51373168), (13986, 50877288), (14168, 50223726), (14256, 49913703), (14364, 49538412), (14421, 49342608), (14504, 49060242), (14553, 48895056), (14652, 48564684), (14763, 48199536), (14896, 47769183), (14904, 47743542), (15048, 47286666), (15092, 47148804), (15318, 46453176), (15466, 46008648), (15732, 45230724), (15778, 45098856), (15876, 44820468), (15939, 44643312), (15984, 44517627), (16038, 44367736), (16169, 44008272), (16317, 43609104), (16464, 43219737), (16632, 42783174), (16758, 42461496), (16767, 42438704), (16872, 42174594), (16929, 42032592), (17094, 41626872), (17388, 40923036), (17556, 40531428), (17871, 39817008), (17982, 39571224), (18032, 39461499), (18216, 39062898), (18354, 38769192), (18468, 38529876), (18522, 38417544), (18648, 38157966), (18711, 38029488), (18722, 38007144), (18981, 37488528), (19152, 37153809), (19228, 37006956), (19404, 36671292), (19536, 36423513), (19551, 36395568), (19684, 36149652), (19943, 35680176), (20286, 35076888), (20412, 34860364), (20424, 34839882), (20482, 34741224), (20493, 34722576), (20976, 33923043), (20979, 33918192), (21168, 33615351), (21252, 33482484), (21384, 33275802), (21413, 33230736), (21546, 33025608), (21756, 32706828), (21978, 32376456), (22344, 31846122), (22356, 31829028), (22572, 31524444), (22638, 31432536), (22792, 31220154), (22977, 30968784), (23184, 30692277), (23199, 30672432), (23408, 30398571), (23598, 30153816), (23667, 30065904), (23814, 29880312), (23828, 29862756), (23976, 29678418), (24472, 29076894), (24624, 28897407), (24696, 28813158), (24794, 28699272), (24948, 28522116), (25137, 28307664), (25308, 28116396), (25382, 28034424), (25641, 27751248), (25872, 27503469), (26068, 27296676), (26082, 27282024), (26334, 27020952), (26973, 26380816), (27048, 26307666), (27216, 26145273), (27324, 26041932), (27531, 25846128), (27702, 25686584), (27783, 25611696), (27972, 25438644), (28083, 25338096), (28336, 25111863), (28728, 24769206), (28842, 24671304), (29008, 24530121), (29106, 24447528), (29304, 24282342), (29526, 24099768), (29808, 23871771), (30096, 23643333), (30184, 23574402), (30429, 23384592), (30636, 23226588), (30723, 23160816), (30932, 23004324), (31464, 22615362), (31556, 22549428), (31752, 22410234), (31878, 22321656), (32076, 22183868), (32319, 22017072), (32338, 22004136), (32634, 21804552), (32967, 21584304), (33264, 21391587), (33516, 21230748), (33534, 21219352), (33649, 21146832), (33744, 21087297), (33858, 21016296), (33957, 20955024), (34188, 20813436), (34447, 20656944), (34776, 20461518), (35112, 20265714), (35397, 20102544), (35721, 19920208), (35742, 19908504), (35964, 19785612), (36432, 19531449), (36708, 19384596), (36936, 19264938), (37044, 19208772), (37191, 19132848), (37296, 19078983), (37422, 19014744), (37444, 19003572), (37962, 18744264), (38073, 18689616), (38456, 18503478), (38808, 18335646), (39102, 18197784), (39123, 18188016), (39368, 18074826), (39501, 18013968), (39886, 17840088), (40572, 17538444), (40824, 17430182), (40848, 17419941), (40964, 17370612), (40986, 17361288), (41699, 17064432), (41958, 16959096), (42504, 16741242), (42768, 16637901), (42826, 16615368), (43092, 16512804), (43263, 16447536), (43512, 16353414), (43659, 16298352), (43956, 16188228), (44289, 16066512), (44688, 15923061), (44712, 15914514), (45144, 15762222), (45276, 15716268), (45584, 15610077), (45954, 15484392), (46398, 15336216), (47196, 15076908), (47334, 15032952), (47628, 14940156), (47656, 14931378), (47817, 14881104), (47952, 14839209), (48507, 14669424), (48944, 14538447), (48951, 14536368), (49392, 14406579), (49588, 14349636), (49896, 14261058), (50274, 14153832), (50616, 14058198), (50764, 14017212), (50787, 14010864), (51282, 13875624), (52136, 13648338), (52164, 13641012), (52668, 13510476), (53613, 13272336), (53946, 13190408), (54096, 13153833), (54131, 13145328), (54648, 13020966), (55062, 12923064), (55404, 12843292), (55566, 12805848), (55944, 12719322), (56133, 12676496), (56166, 12669048), (56943, 12496176), (57456, 12384603), (57684, 12335652), (58212, 12223764), (58608, 12141171), (58653, 12131856), (59052, 12049884), (59829, 11893392), (60368, 11787201), (60858, 11692296), (61272, 11613294), (61446, 11580408), (61479, 11574192), (61864, 11502162), (62928, 11307681), (62937, 11306064), (63112, 11274714), (63504, 11205117), (63756, 11160828), (64152, 11091934), (64239, 11076912), (64638, 11008536), (64676, 11002068), (65268, 10902276), (65527, 10859184), (65934, 10792152), (67032, 10615374), (67068, 10609676), (67298, 10573416), (67716, 10508148), (67914, 10477512), (68376, 10406718), (68894, 10328472), (68931, 10322928), (69552, 10230759), (69597, 10224144), (70224, 10132857), (70794, 10051272), (71001, 10021968), (71442, 9960104), (71484, 9954252), (71687, 9926064), (71928, 9892806), (73416, 9692298), (73872, 9632469), (74088, 9604386), (74382, 9566424), (74844, 9507372), (74888, 9501786), (75411, 9435888), (75924, 9372132), (76146, 9344808), (76912, 9251739), (76923, 9250416), (77616, 9167823), (78204, 9098892), (78246, 9094008), (78736, 9037413), (79002, 9006984), (79772, 8920044), (81144, 8769222), (81648, 8715091), (81928, 8685306), (81972, 8680644), (82593, 8615376), (83349, 8537232), (83398, 8532216), (83916, 8479548), (84249, 8446032), (85008, 8370621), (85652, 8307684), (86184, 8256402), (86526, 8223768), (86779, 8199792), (87024, 8176707), (87318, 8149176), (87912, 8094114), (88578, 8033256), (89424, 7957257), (90288, 7881111), (90552, 7858134), (91287, 7794864), (91908, 7742196), (92169, 7720272), (92796, 7668108), (94392, 7538454), (94668, 7516476), (95256, 7470078), (95312, 7465689), (95634, 7440552), (96957, 7339024), (97014, 7334712), (97902, 7268184), (98901, 7194768), (99176, 7174818), (99792, 7130529), (100548, 7076916), (100947, 7048944), (101232, 7029099), (101528, 7008606), (101574, 7005432), (101871, 6985008), (102564, 6937812), (103341, 6885648), (104272, 6824169), (104328, 6820506), (105336, 6755238), (106191, 6700848), (107226, 6636168), (107892, 6595204), (108262, 6572664), (109296, 6510483), (110124, 6461532), (110808, 6421646), (111132, 6402924), (111573, 6377616), (111888, 6359661), (112266, 6338248), (112332, 6334524), (113183, 6286896), (113886, 6248088), (114219, 6229872), (115368, 6167826), (116424, 6111882), (117306, 6065928), (117369, 6062672), (118104, 6024942), (118503, 6004656), (119658, 5946696), (121716, 5846148), (122544, 5806647), (122892, 5790204), (122958, 5787096), (123728, 5751081), (125097, 5688144), (125874, 5653032), (126224, 5637357), (127512, 5580414), (128304, 5545967), (128478, 5538456), (129276, 5504268), (129352, 5501034), (129789, 5482512), (130536, 5451138), (130977, 5432784), (131054, 5429592), (131868, 5396076), (132867, 5355504), (134064, 5307687), (134136, 5304838), (134596, 5286708), (135432, 5254074), (135828, 5238756), (136752, 5203359), (137788, 5164236), (137862, 5161464), (139194, 5112072), (139601, 5097168), (141588, 5025636), (142002, 5010984), (142884, 4980052), (142968, 4977126), (143374, 4963032), (143451, 4960368), (143856, 4946403), (145521, 4889808), (146832, 4846149), (146853, 4845456), (148176, 4802193), (148764, 4783212), (149688, 4753686), (149776, 4750893), (149891, 4747248), (150822, 4717944), (151848, 4686066), (152292, 4672404), (152361, 4670288), (153846, 4625208), (156408, 4549446), (156492, 4547004), (158004, 4503492), (159544, 4460022), (160839, 4424112), (162288, 4384611), (162393, 4381776), (163856, 4342653), (163944, 4340322), (165186, 4307688), (166698, 4268616), (166796, 4266108), (167832, 4239774), (168498, 4223016), (170829, 4165392), (171304, 4153842), (172368, 4128201), (173052, 4111884), (173558, 4099896), (174636, 4074588), (175824, 4047057), (175959, 4043952), (177156, 4016628), (177859, 4000752), (179487, 3964464), (181104, 3929067), (182574, 3897432), (183816, 3871098), (184338, 3860136), (184437, 3858064), (185592, 3834054), (188784, 3769227), (188811, 3768688), (189336, 3758238), (190512, 3735039), (191268, 3720276), (192717, 3692304), (193914, 3669512), (194028, 3667356), (195804, 3634092), (196581, 3619728), (197802, 3597384), (198352, 3587409), (201096, 3538458), (201894, 3524472), (203056, 3504303), (203148, 3502716), (203742, 3492504), (205128, 3468906), (206682, 3442824), (206793, 3440976), (208656, 3410253), (208791, 3408048), (210672, 3377619), (212382, 3350424), (213003, 3340656), (214452, 3318084), (215061, 3308688), (215784, 3297602), (216524, 3286332), (220248, 3230766), (221616, 3210823), (222264, 3201462), (223146, 3188808), (224532, 3169124), (224664, 3167262), (226233, 3145296), (226366, 3143448), (227772, 3124044), (228438, 3114936), (230736, 3083913), (230769, 3083472), (232848, 3055941), (234612, 3032964), (234738, 3031336), (235543, 3020976), (236208, 3012471), (237006, 3002328), (239316, 2973348), (241129, 2950992), (243432, 2923074), (245784, 2895102), (245916, 2893548), (247779, 2871792), (250047, 2845744), (250194, 2844072), (251748, 2826516), (252747, 2815344), (255024, 2790207), (256956, 2769228), (258552, 2752134), (258704, 2750517), (259578, 2741256), (260337, 2733264), (261072, 2725569), (261954, 2716392), (262108, 2714796), (263736, 2698038), (265734, 2677752), (268272, 2652419), (269192, 2643354), (270864, 2627037), (271656, 2619378), (273861, 2598288), (275576, 2582118), (275724, 2580732), (276507, 2573424), (278388, 2556036), (279202, 2548584), (283176, 2512818), (284004, 2505492), (285768, 2490026), (285936, 2488563), (286748, 2481516), (286902, 2480184), (291042, 2444904), (291893, 2437776), (293706, 2422728), (296703, 2398256), (297528, 2391606), (299376, 2376843), (299782, 2373624), (301644, 2358972), (302841, 2349648), (303696, 2343033), (304584, 2336202), (304722, 2335144), (305613, 2328336), (307692, 2312604), (310023, 2295216), (312816, 2274723), (312984, 2273502), (316008, 2251746), (318573, 2233616), (319088, 2230011), (321678, 2212056), (324786, 2190888), (327888, 2170161), (330372, 2153844), (333396, 2134308), (333592, 2133054), (334719, 2125872), (335664, 2119887), (336996, 2111508), (339549, 2095632), (341658, 2082696), (342608, 2076921), (342657, 2076624), (346104, 2055942), (347116, 2049948), (349272, 2037294), (351918, 2021976), (354312, 2008314), (355509, 2001552), (355718, 2000376), (358974, 1982232), (365148, 1948716), (367632, 1935549), (368676, 1930068), (368874, 1929032), (371184, 1917027), (375291, 1896048), (377622, 1884344), (378672, 1879119), (378917, 1877904), (382536, 1860138), (385434, 1846152), (387828, 1834756), (388056, 1833678), (389367, 1827504), (391608, 1817046), (392931, 1810928), (393162, 1809864), (395604, 1798692), (398601, 1785168), (402192, 1769229), (403788, 1762236), (406296, 1751358), (407484, 1746252), (410256, 1734453), (413364, 1721412), (413586, 1720488), (417582, 1704024), (418803, 1699056), (424764, 1675212), (426006, 1670328), (428904, 1659042), (430122, 1654344), (430353, 1653456), (431568, 1648801), (433048, 1643166), (436563, 1629936), (440496, 1615383), (440559, 1615152), (444528, 1600731), (446292, 1594404), (449064, 1584562), (449328, 1583631), (449673, 1582416), (452466, 1572648), (452732, 1571724), (455544, 1562022), (456876, 1557468), (458689, 1551312), (461538, 1541736), (469224, 1516482), (469476, 1515668), (471086, 1510488), (474012, 1501164), (478632, 1486674), (482258, 1475496), (482517, 1474704), (486864, 1461537), (487179, 1460592), (491568, 1447551), (491832, 1446774), (495558, 1435896), (500094, 1422872), (500388, 1422036), (503496, 1413258), (505494, 1407672), (512487, 1388464), (513912, 1384614), (517104, 1376067), (519156, 1370628), (520674, 1366632), (523908, 1358196), (524216, 1357398), (527472, 1349019), (527877, 1347984), (531468, 1338876), (533577, 1333584), (538384, 1321677), (538461, 1321488), (543312, 1309689), (547722, 1299144), (551152, 1291059), (551448, 1290366), (553014, 1286712), (556776, 1278018), (558404, 1274292), (566352, 1256409), (568008, 1252746), (571536, 1245013), (573496, 1240758), (573804, 1240092), (578151, 1230768), (582084, 1222452), (583786, 1218888), (587412, 1211364), (589743, 1206576), (593406, 1199128), (595056, 1195803), (599564, 1186812), (603288, 1179486), (605682, 1174824), (609168, 1168101), (609444, 1167572), (611226, 1164168), (615384, 1156302), (620046, 1147608), (620379, 1146992), (625968, 1136751), (626373, 1136016), (632016, 1125873), (637146, 1116808), (639009, 1113552), (643356, 1106028), (645183, 1102896), (649572, 1095444), (660744, 1076922), (666792, 1067154), (667184, 1066527), (669438, 1062936), (673992, 1055754), (678699, 1048432), (679098, 1047816), (683316, 1041348), (685314, 1038312), (692208, 1027971), (692307, 1027824), (694232, 1024974), (698544, 1018647), (703836, 1010988), (706629, 1006992), (708624, 1004157), (711018, 1000776), (711436, 1000188), (717948, 991116), (723387, 983664), (730296, 974358), (737352, 965034), (737748, 964516), (743337, 957264), (750582, 948024), (755244, 942172), (757834, 938952), (758241, 938448), (765072, 930069), (770868, 923076), (775656, 917378), (776112, 916839), (778734, 913752), (781011, 911088), (783216, 908523), (785862, 905464), (786324, 904932), (791208, 899346), (792281, 898128), (797202, 892584), (807576, 881118), (812592, 875679), (814968, 873126), (821583, 866096), (826728, 860706), (827172, 860244), (829521, 857808), (835164, 852012), (837606, 849528)]