4457570697216

素因数分解:

$2^{16}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:158

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 47, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 94, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 141, 144, 152, 156, 168, 171, 182, 186, 188, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 282, 288, 304, 312, 329, 336, 342, 351, 364, 372, 376, 378, 384, 399, 403, 416, 423, 432, 434, 448, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 564, 576, 589, 608, 611, 624, 651, 658, 672, 684, 702, 728, 741, 744, 752, 756, 768, 798, 806, 819, 832, 837, 846, 864, 868, 893, 896, 912, 936, 987, 988, 992, 1008, 1024, 1026, 1064, 1092, 1116, 1128, 1152, 1178, 1197, 1209, 1216, 1222, 1248, 1269, 1302, 1316, 1344, 1368, 1404, 1456, 1457, 1482, 1488, 1504, 1512, 1536, 1596, 1612, 1638, 1664, 1674, 1692, 1728, 1729, 1736, 1767, 1786, 1792, 1824, 1833, 1872, 1953, 1974, 1976, 1984, 2016, 2048, 2052, 2128, 2184, 2223, 2232, 2256, 2304, 2356, 2394, 2418, 2432, 2444, 2457, 2496, 2538, 2604, 2632, 2679, 2688, 2736, 2808, 2821, 2912, 2914, 2961, 2964, 2976, 3008, 3024, 3072, 3192, 3224, 3276, 3328, 3348, 3384, 3456, 3458, 3472, 3534, 3572, 3584, 3591, 3627, 3648, 3666, 3744, 3906, 3948, 3952, 3968, 4032, 4096, 4104, 4123, 4256, 4277, 4368, 4371, 4446, 4464, 4512, 4608, 4712, 4788, 4836, 4864, 4888, 4914, 4992, 5076, 5187, 5208, 5264, 5301, 5358, 5376, 5472, 5499, 5616, 5642, 5824, 5828, 5859, 5922, 5928, 5952, 6016, 6048, 6144, 6251, 6384, 6448, 6552, 6656, 6669, 6696, 6768, 6912, 6916, 6944, 7068, 7144, 7168, 7182, 7254, 7296, 7332, 7488, 7657, 7812, 7896, 7904, 7936, 8037, 8064, 8192, 8208, 8246, 8463, 8512, 8554, 8736, 8742, 8883, 8892, 8928, 9024, 9216, 9424, 9576, 9672, 9728, 9776, 9828, 9984, 10152, 10199, 10374, 10416, 10528, 10602, 10716, 10752, 10881, 10944, 10998, 11232, 11284, 11609, 11648, 11656, 11718, 11844, 11856, 11904, 12032, 12096, 12288, 12369, 12502, 12768, 12831, 12896, 13104, 13113, 13312, 13338, 13392, 13536, 13824, 13832, 13888, 14136, 14288, 14336, 14364, 14508, 14592, 14664, 14976, 15314, 15561, 15624, 15792, 15808, 15872, 15903, 16074, 16128, 16384, 16416, 16492, 16497, 16926, 17024, 17108, 17472, 17484, 17766, 17784, 17856, 18048, 18432, 18753, 18848, 18941, 19152, 19344, 19456, 19552, 19656, 19968, 20304, 20398, 20748, 20832, 21056, 21204, 21432, 21504, 21762, 21888, 21996, 22464, 22568, 22971, 23218, 23296, 23312, 23436, 23688, 23712, 23808, 24064, 24111, 24192, 24576, 24738, 25004, 25389, 25536, 25662, 25792, 26208, 26226, 26624, 26676, 26784, 27072, 27648, 27664, 27683, 27776, 28272, 28576, 28672, 28728, 29016, 29184, 29328, 29952, 30597, 30628, 31122, 31248, 31584, 31616, 31744, 31806, 32148, 32256, 32768, 32832, 32984, 32994, 33852, 34048, 34216, 34827, 34944, 34968, 35532, 35568, 35712, 36096, 36864, 37107, 37506, 37696, 37882, 38304, 38493, 38688, 38912, 39104, 39312, 39339, 39936, 40608, 40796, 41496, 41664, 42112, 42408, 42864, 43008, 43524, 43776, 43992, 44928, 45136, 45942, 46436, 46592, 46624, 46683, 46872, 47376, 47424, 47616, 48128, 48222, 48384, 49152, 49476, 50008, 50778, 51072, 51324, 51584, 52416, 52452, 53248, 53352, 53568, 53599, 54144, 55296, 55328, 55366, 55552, 56259, 56544, 56823, 57152, 57344, 57456, 58032, 58368, 58656, 59904, 61194, 61256, 62244, 62496, 63168, 63232, 63488, 63612, 64296, 64512, 65536, 65664, 65968, 65988, 67704, 68096, 68432, 68913, 69654, 69888, 69936, 71064, 71136, 71424, 72192, 73728, 74214, 75012, 75392, 75764, 76167, 76608, 76986, 77376, 77824, 78208, 78624, 78678, 79872, 81216, 81263, 81592, 82992, 83049, 83328, 84224, 84816, 85728, 86016, 87048, 87552, 87984, 89856, 90272, 91791, 91884, 92872, 93184, 93248, 93366, 93744, 94752, 94848, 95232, 96256, 96444, 96768, 98304, 98952, 100016, 101556, 102144, 102648, 103168, 104481, 104832, 104904, 106496, 106704, 107136, 107198, 108288, 110592, 110656, 110732, 111104, 111321, 112518, 113088, 113646, 114304, 114688, 114912, 115479, 116064, 116736, 117312, 119808, 122388, 122512, 124488, 124992, 126336, 126464, 126976, 127224, 128592, 129024, 131328, 131936, 131976, 132587, 135408, 136192, 136864, 137826, 139308, 139776, 139872, 142128, 142272, 142848, 144384, 147456, 148428, 150024, 150784, 151528, 152334, 153216, 153972, 154752, 155648, 156416, 157248, 157356, 159744, 160797, 162432, 162526, 163184, 165984, 166098, 166656, 168448, 168777, 169632, 170469, 171456, 172032, 174096, 175104, 175968, 179712, 180544, 183582, 183768, 185744, 186368, 186496, 186732, 187488, 189504, 189696, 190464, 192512, 192888, 193536, 193781, 196608, 197904, 200032, 203112, 204288, 205296, 206336, 206739, 208962, 209664, 209808, 212992, 213408, 214272, 214396, 216576, 221184, 221312, 221464, 222208, 222642, 225036, 226176, 227292, 228608, 229376, 229824, 230958, 232128, 233472, 234624, 239616, 243789, 244776, 245024, 248976, 249147, 249984, 252672, 252928, 253952, 254448, 257184, 258048, 262656, 263872, 263952, 265174, 270816, 272384, 273728, 275373, 275652, 278616, 279552, 279744, 284256, 284544, 285696, 288768, 294912, 296856, 300048, 301568, 303056, 304668, 306432, 307944, 309504, 311296, 312832, 313443, 314496, 314712, 319488, 321594, 324864, 325052, 326368, 331968, 332196, 333312, 336896, 337554, 339264, 340938, 342912, 344064, 348192, 350208, 351936, 359424, 359879, 361088, 367164, 367536, 371488, 372736, 372992, 373464, 374976, 379008, 379392, 380928, 385024, 385776, 387072, 387562, 395808, 397761, 400064, 406224, 408576, 410592, 412672, 413478, 417924, 419328, 419616, 425984, 426816, 428544, 428792, 433152, 442368, 442624, 442928, 444416, 445284, 450072, 452352, 454584, 457216, 458752, 459648, 461916, 464256, 466944, 469248, 479232, 482391, 487578, 489552, 490048, 497952, 498294, 499968, 505344, 505856, 507904, 508896, 511407, 514368, 516096, 525312, 527744, 527904, 530348, 541632, 544768, 547456, 550746, 551304, 557232, 559104, 559488, 568512, 569088, 571392, 577536, 581343, 589824, 593712, 600096, 603136, 606112, 609336, 612864, 615888, 619008, 622592, 625664, 626886, 628992, 629424, 638976, 643188, 649728, 650104, 652736, 663936, 664392, 666624, 673792, 675108, 678528, 681876, 685824, 688128, 696384, 700416, 703872, 718848, 719758, 722176, 731367, 734328, 735072, 742976, 745472, 745984, 746928, 747441, 749952, 758016, 758784, 761856, 770048, 771552, 774144, 775124, 791616, 795522, 800128, 812448, 817152, 821184, 825344, 826956, 835848, 838656, 839232, 851968, 853632, 857088, 857584, 866304, 884736, 885248, 885856, 888832, 890568, 900144, 904704, 909168, 914432, 919296, 923832, 928512, 933888, 938496, 958464, 964782, 975156, 979104, 980096, 995904, 996588, 999936, 1010688, 1011712, 1015808, 1017792, 1022814, 1028736, 1032192, 1050624, 1055488, 1055808, 1060696, 1079637, 1083264, 1089536, 1094912, 1101492, 1102608, 1114464, 1118208, 1118976, 1137024, 1138176, 1142784, 1155072, 1162686, 1187424, 1193283, 1200192, 1206272, 1212224, 1218672, 1225728, 1231776, 1238016, 1245184, 1251328, 1253772, 1257984, 1258848, 1277952, 1286376, 1299456, 1300208, 1305472, 1327872, 1328784, 1333248, 1347584, 1350216, 1357056, 1363752, 1371648, 1376256, 1392768, 1400832, 1407744, 1437696, 1439516, 1444352, 1447173, 1462734, 1468656, 1470144, 1485952, 1490944, 1491968, 1493856, 1494882, 1499904, 1516032, 1517568, 1523712, 1540096, 1543104, 1548288, 1550248, 1583232, 1591044, 1600256, 1624896, 1634304, 1642368, 1650688, 1653912, 1671696, 1677312, 1678464, 1707264, 1714176, 1715168, 1732608, 1744029, 1769472, 1770496, 1771712, 1777664, 1781136, 1800288, 1809408, 1818336, 1828864, 1838592, 1847664, 1857024, 1867776, 1876992, 1916928, 1929564, 1950312, 1958208, 1960192, 1991808, 1993176, 1999872, 2021376, 2023424, 2031616, 2035584, 2045628, 2057472, 2064384, 2101248, 2110976, 2111616, 2121392, 2159274, 2166528, 2179072, 2189824, 2194101, 2202984, 2205216, 2228928, 2236416, 2237952, 2274048, 2276352, 2285568, 2310144, 2325372, 2374848, 2386566, 2400384, 2412544, 2424448, 2437344, 2451456, 2463552, 2476032, 2502656, 2507544, 2515968, 2517696, 2519153, 2555904, 2572752, 2598912, 2600416, 2610944, 2655744, 2657568, 2666496, 2695168, 2700432, 2714112, 2727504, 2743296, 2785536, 2801664, 2815488, 2875392, 2879032, 2888704, 2894346, 2925468, 2937312, 2940288, 2971904, 2981888, 2983936, 2987712, 2989764, 2999808, 3032064, 3035136, 3047424, 3080192, 3086208, 3096576, 3100496, 3166464, 3182088, 3200512, 3238911, 3249792, 3268608, 3284736, 3301376, 3307824, 3343392, 3354624, 3356928, 3414528, 3428352, 3430336, 3465216, 3488058, 3540992, 3543424, 3555328, 3562272, 3579849, 3600576, 3618816, 3636672, 3657728, 3677184, 3695328, 3714048, 3735552, 3753984, 3833856, 3859128, 3900624, 3916416, 3920384, 3983616, 3986352, 3999744, 4042752, 4046848, 4071168, 4091256, 4114944, 4128768, 4202496, 4221952, 4223232, 4242784, 4318548, 4333056, 4358144, 4379648, 4388202, 4405968, 4410432, 4457856, 4472832, 4475904, 4548096, 4552704, 4571136, 4620288, 4650744, 4749696, 4773132, 4800768, 4825088, 4848896, 4874688, 4902912, 4927104, 4952064, 5005312, 5015088, 5031936, 5035392, 5038306, 5145504, 5197824, 5200832, 5221888, 5232087, 5311488, 5315136, 5332992, 5390336, 5400864, 5428224, 5455008, 5486592, 5571072, 5603328, 5630976, 5750784, 5758064, 5777408, 5788692, 5850936, 5874624, 5880576, 5943808, 5963776, 5967872, 5975424, 5979528, 5999616, 6064128, 6070272, 6094848, 6172416, 6193152, 6200992, 6332928, 6364176, 6401024, 6477822, 6499584, 6537216, 6569472, 6602752, 6615648, 6686784, 6709248, 6713856, 6829056, 6856704, 6860672, 6930432, 6976116, 7081984, 7086848, 7110656, 7124544, 7159698, 7201152, 7237632, 7273344, 7315456, 7354368, 7390656, 7428096, 7507968, 7557459, 7667712, 7718256, 7801248, 7832832, 7840768, 7967232, 7972704, 7999488, 8085504, 8093696, 8142336, 8182512, 8229888, 8404992, 8443904, 8446464, 8485568, 8637096, 8666112, 8716288, 8759296, 8776404, 8811936, 8820864, 8915712, 8945664, 8951808, 9096192, 9105408, 9142272, 9240576, 9301488, 9499392, 9546264, 9601536, 9650176, 9697792, 9716733, 9749376, 9805824, 9854208, 9904128, 10010624, 10030176, 10063872, 10070784, 10076612, 10291008, 10395648, 10401664, 10443776, 10464174, 10622976, 10630272, 10665984, 10780672, 10801728, 10856448, 10910016, 10973184, 11142144, 11206656, 11261952, 11501568, 11516128, 11554816, 11577384, 11701872, 11749248, 11761152, 11887616, 11935744, 11950848, 11959056, 11999232, 12128256, 12140544, 12344832, 12386304, 12401984, 12665856, 12728352, 12802048, 12955644, 12999168, 13074432, 13138944, 13205504, 13231296, 13373568, 13418496, 13427712, 13658112, 13713408, 13721344, 13860864, 13952232, 14163968, 14173696, 14221312, 14249088, 14319396, 14402304, 14475264, 14546688, 14630912, 14708736, 14781312, 14856192, 15015936, 15114918, 15436512, 15602496, 15665664, 15681536, 15934464, 15945408, 15998976, 16171008, 16187392, 16284672, 16365024, 16459776, 16809984, 16887808, 16892928, 16971136, 17274192, 17332224, 17518592, 17552808, 17623872, 17641728, 17831424, 17891328, 17903616, 18192384, 18210816, 18284544, 18602976, 18998784, 19092528, 19203072, 19300352, 19395584, 19433466, 19498752, 19611648, 19708416, 19808256, 20021248, 20060352, 20127744, 20141568, 20153224, 20582016, 20791296, 20803328, 20887552, 20928348, 21245952, 21260544, 21331968, 21561344, 21603456, 21712896, 21820032, 21946368, 22284288, 22523904, 22672377, 23003136, 23032256, 23109632, 23154768, 23403744, 23498496, 23522304, 23775232, 23871488, 23901696, 23918112, 23998464, 24256512, 24281088, 24689664, 24803968, 25331712, 25456704, 25604096, 25911288, 25998336, 26148864, 26277888, 26411008, 26462592, 26747136, 26836992, 26855424, 27316224, 27426816, 27442688, 27721728, 27904464, 28327936, 28347392, 28498176, 28638792, 28804608, 28950528, 29093376, 29261824, 29417472, 29562624, 29712384, 30031872, 30229836, 30873024, 31204992, 31331328, 31363072, 31868928, 31890816, 31997952, 32342016, 32569344, 32730048, 32919552, 33619968, 33775616, 33785856, 33942272, 34548384, 34664448, 35037184, 35105616, 35247744, 35283456, 35662848, 35807232, 36384768, 36421632, 37205952, 37997568, 38185056, 38406144, 38600704, 38791168, 38866932, 38997504, 39223296, 39416832, 39616512, 40042496, 40120704, 40255488, 40283136, 40306448, 41164032, 41582592, 41606656, 41775104, 41856696, 42491904, 42521088, 42663936, 43206912, 43425792, 43640064, 43892736, 44568576, 45047808, 45344754, 46064512, 46219264, 46309536, 46807488, 46996992, 47044608, 47550464, 47742976, 47803392, 47836224, 47996928, 48513024, 48562176, 49379328, 49607936, 50663424, 50913408, 51208192, 51822576, 51996672, 52555776, 52925184, 53494272, 53673984, 53710848, 54632448, 54853632, 54885376, 55808928, 56655872, 56694784, 56996352, 57277584, 57609216, 57901056, 58186752, 58523648, 58834944, 59125248, 59424768, 60063744, 60459672, 61746048, 62409984, 62662656, 62726144, 63737856, 63781632, 63995904, 64684032, 65138688, 65460096, 65839104, 67551232, 67571712, 67884544, 68017131, 69096768, 69328896, 70074368, 70211232, 70495488, 70566912, 71325696, 71614464, 72769536, 72843264, 74411904, 75995136, 76370112, 76812288, 77582336, 77733864, 77995008, 78446592, 78833664, 79233024, 80241408, 80510976, 80566272, 80612896, 82328064, 83165184, 83213312, 83550208, 83713392, 84983808, 85042176, 86413824, 86851584, 87280128, 87785472, 89137152, 90095616, 90689508, 92129024, 92438528, 92619072, 93614976, 93993984, 94089216, 95100928, 95485952, 95606784, 95672448, 95993856, 97026048, 98758656, 99215872, 101326848, 101826816, 102416384, 103645152, 103993344, 105111552, 105850368, 106988544, 107421696, 109264896, 109770752, 111617856, 113311744, 113389568, 113992704, 114555168, 115218432, 115802112, 116373504, 117669888, 118250496, 118849536, 120127488, 120919344, 123492096, 124819968, 125325312, 125452288, 127475712, 127563264, 127991808, 130277376, 130920192, 131678208, 135102464, 135143424, 135769088, 136034262, 138193536, 138657792, 140148736, 140422464, 140990976, 141133824, 142651392, 143228928, 145539072, 145686528, 148823808, 151990272, 152740224, 153624576, 155164672, 155467728, 155990016, 157667328, 160482816, 161021952, 161132544, 161225792, 164656128, 166426624, 167100416, 167426784, 169967616, 170084352, 172827648, 173703168, 174560256, 175570944, 178274304, 180191232, 181379016, 184258048, 184877056, 185238144, 187229952, 187987968, 188178432, 190201856, 191213568, 191344896, 191987712, 194052096, 197517312, 198431744, 202653696, 203653632, 204832768, 207290304, 207986688, 210223104, 211700736, 213977088, 214843392, 218529792, 219541504, 223235712, 226779136, 227985408, 229110336, 230436864, 232747008, 235339776, 236500992, 237699072, 241838688, 246984192, 249639936, 250650624, 250904576, 254951424, 255126528, 260554752, 261840384, 263356416, 270204928, 270286848, 271538176, 272068524, 276387072, 277315584, 280297472, 280844928, 281981952, 282267648, 285302784, 286457856, 291078144, 297647616, 303980544, 305480448, 307249152, 310329344, 310935456, 311980032, 315334656, 320965632, 322265088, 322451584, 329312256, 332853248, 334200832, 334853568, 339935232, 340168704, 345655296, 347406336, 349120512, 356548608, 360382464, 362758032, 368516096, 370476288, 374459904, 375975936, 376356864, 380403712, 382427136, 382689792, 383975424, 395034624, 396863488, 405307392, 407307264, 409665536, 414580608, 415973376, 420446208, 423401472, 427954176, 429686784, 437059584, 439083008, 446471424, 453558272, 455970816, 458220672, 460873728, 465494016, 473001984, 483677376, 493968384, 499279872, 501301248, 501809152, 509902848, 510253056, 521109504, 523680768, 526712832, 540573696, 543076352, 544137048, 552774144, 554631168, 561689856, 563963904, 564535296, 570605568, 582156288, 595295232, 607961088, 610960896, 614498304, 620658688, 621870912, 623960064, 630669312, 641931264, 644530176, 644903168, 658624512, 665706496, 668401664, 669707136, 680337408, 691310592, 698241024, 713097216, 725516064, 737032192, 740952576, 748919808, 751951872, 752713728, 760807424, 764854272, 765379584, 790069248, 793726976, 810614784, 814614528, 829161216, 831946752, 840892416, 846802944, 855908352, 859373568, 878166016, 892942848, 907116544, 911941632, 916441344, 921747456, 930988032, 946003968, 967354752, 987936768, 998559744, 1002602496, 1019805696, 1020506112, 1042219008, 1047361536, 1081147392, 1086152704, 1088274096, 1105548288, 1123379712, 1127927808, 1129070592, 1141211136, 1190590464, 1215922176, 1221921792, 1228996608, 1241317376, 1243741824, 1247920128, 1261338624, 1283862528, 1289060352, 1289806336, 1317249024, 1331412992, 1339414272, 1360674816, 1382621184, 1396482048, 1451032128, 1474064384, 1481905152, 1497839616, 1503903744, 1505427456, 1529708544, 1530759168, 1580138496, 1587453952, 1629229056, 1658322432, 1663893504, 1693605888, 1711816704, 1756332032, 1785885696, 1814233088, 1823883264, 1832882688, 1843494912, 1861976064, 1892007936, 1934709504, 1975873536, 1997119488, 2005204992, 2041012224, 2094723072, 2172305408, 2176548192, 2211096576, 2246759424, 2255855616, 2258141184, 2282422272, 2381180928, 2431844352, 2443843584, 2487483648, 2495840256, 2522677248, 2567725056, 2578120704, 2579612672, 2634498048, 2662825984, 2678828544, 2721349632, 2765242368, 2792964096, 2902064256, 2948128768, 2963810304, 2995679232, 3007807488, 3059417088, 3061518336, 3174907904, 3258458112, 3316644864, 3387211776, 3423633408, 3512664064, 3571771392, 3647766528, 3665765376, 3686989824, 3723952128, 3784015872, 3869419008, 3951747072, 3994238976, 4082024448, 4189446144, 4344610816, 4353096384, 4422193152, 4493518848, 4511711232, 4516282368, 4762361856, 4887687168, 4974967296, 4991680512, 5135450112, 5159225344, 5268996096, 5325651968, 5357657088, 5442699264, 5530484736, 5585928192, 5804128512, 5896257536, 5927620608, 5991358464, 6015614976, 6123036672, 6349815808, 6516916224, 6633289728, 6774423552, 6847266816, 7143542784, 7295533056, 7331530752, 7568031744, 7738838016, 7903494144, 7988477952, 8164048896, 8378892288, 8689221632, 8706192768, 8844386304, 8987037696, 9023422464, 9524723712, 9775374336, 9949934592, 10270900224, 10318450688, 10537992192, 10715314176, 11060969472, 11171856384, 11608257024, 11792515072, 11855241216, 11982716928, 12246073344, 12699631616, 13033832448, 13266579456, 13548847104, 14287085568, 14663061504, 15477676032, 15806988288, 15976955904, 16328097792, 16757784576, 17412385536, 17688772608, 17974075392, 18046844928, 19049447424, 19550748672, 19899869184, 20541800448, 20636901376, 21430628352, 23216514048, 23585030144, 23710482432, 23965433856, 24492146688, 26067664896, 26533158912, 28574171136, 29326123008, 30955352064, 31613976576, 33515569152, 34824771072, 35377545216, 35948150784, 38098894848, 39101497344, 39799738368, 41273802752, 42861256704, 46433028096, 47420964864, 47930867712, 48984293376, 53066317824, 57148342272, 58652246016, 61910704128, 69649542144, 70755090432, 71896301568, 78202994688, 79599476736, 82547605504, 85722513408, 92866056192, 94841929728, 106132635648, 114296684544, 117304492032, 123821408256, 139299084288, 143792603136, 159198953472, 165095211008, 171445026816, 185732112384, 212265271296, 234608984064, 247642816512, 278598168576, 318397906944, 342890053632, 371464224768, 495285633024, 557196337152, 636795813888, 742928449536, 1114392674304, 1485856899072, 2228785348608, 4457570697216]

約数ペア:

[(1, 4457570697216), (2, 2228785348608), (3, 1485856899072), (4, 1114392674304), (6, 742928449536), (7, 636795813888), (8, 557196337152), (9, 495285633024), (12, 371464224768), (13, 342890053632), (14, 318397906944), (16, 278598168576), (18, 247642816512), (19, 234608984064), (21, 212265271296), (24, 185732112384), (26, 171445026816), (27, 165095211008), (28, 159198953472), (31, 143792603136), (32, 139299084288), (36, 123821408256), (38, 117304492032), (39, 114296684544), (42, 106132635648), (47, 94841929728), (48, 92866056192), (52, 85722513408), (54, 82547605504), (56, 79599476736), (57, 78202994688), (62, 71896301568), (63, 70755090432), (64, 69649542144), (72, 61910704128), (76, 58652246016), (78, 57148342272), (84, 53066317824), (91, 48984293376), (93, 47930867712), (94, 47420964864), (96, 46433028096), (104, 42861256704), (108, 41273802752), (112, 39799738368), (114, 39101497344), (117, 38098894848), (124, 35948150784), (126, 35377545216), (128, 34824771072), (133, 33515569152), (141, 31613976576), (144, 30955352064), (152, 29326123008), (156, 28574171136), (168, 26533158912), (171, 26067664896), (182, 24492146688), (186, 23965433856), (188, 23710482432), (189, 23585030144), (192, 23216514048), (208, 21430628352), (216, 20636901376), (217, 20541800448), (224, 19899869184), (228, 19550748672), (234, 19049447424), (247, 18046844928), (248, 17974075392), (252, 17688772608), (256, 17412385536), (266, 16757784576), (273, 16328097792), (279, 15976955904), (282, 15806988288), (288, 15477676032), (304, 14663061504), (312, 14287085568), (329, 13548847104), (336, 13266579456), (342, 13033832448), (351, 12699631616), (364, 12246073344), (372, 11982716928), (376, 11855241216), (378, 11792515072), (384, 11608257024), (399, 11171856384), (403, 11060969472), (416, 10715314176), (423, 10537992192), (432, 10318450688), (434, 10270900224), (448, 9949934592), (456, 9775374336), (468, 9524723712), (494, 9023422464), (496, 8987037696), (504, 8844386304), (512, 8706192768), (513, 8689221632), (532, 8378892288), (546, 8164048896), (558, 7988477952), (564, 7903494144), (576, 7738838016), (589, 7568031744), (608, 7331530752), (611, 7295533056), (624, 7143542784), (651, 6847266816), (658, 6774423552), (672, 6633289728), (684, 6516916224), (702, 6349815808), (728, 6123036672), (741, 6015614976), (744, 5991358464), (752, 5927620608), (756, 5896257536), (768, 5804128512), (798, 5585928192), (806, 5530484736), (819, 5442699264), (832, 5357657088), (837, 5325651968), (846, 5268996096), (864, 5159225344), (868, 5135450112), (893, 4991680512), (896, 4974967296), (912, 4887687168), (936, 4762361856), (987, 4516282368), (988, 4511711232), (992, 4493518848), (1008, 4422193152), (1024, 4353096384), (1026, 4344610816), (1064, 4189446144), (1092, 4082024448), (1116, 3994238976), (1128, 3951747072), (1152, 3869419008), (1178, 3784015872), (1197, 3723952128), (1209, 3686989824), (1216, 3665765376), (1222, 3647766528), (1248, 3571771392), (1269, 3512664064), (1302, 3423633408), (1316, 3387211776), (1344, 3316644864), (1368, 3258458112), (1404, 3174907904), (1456, 3061518336), (1457, 3059417088), (1482, 3007807488), (1488, 2995679232), (1504, 2963810304), (1512, 2948128768), (1536, 2902064256), (1596, 2792964096), (1612, 2765242368), (1638, 2721349632), (1664, 2678828544), (1674, 2662825984), (1692, 2634498048), (1728, 2579612672), (1729, 2578120704), (1736, 2567725056), (1767, 2522677248), (1786, 2495840256), (1792, 2487483648), (1824, 2443843584), (1833, 2431844352), (1872, 2381180928), (1953, 2282422272), (1974, 2258141184), (1976, 2255855616), (1984, 2246759424), (2016, 2211096576), (2048, 2176548192), (2052, 2172305408), (2128, 2094723072), (2184, 2041012224), (2223, 2005204992), (2232, 1997119488), (2256, 1975873536), (2304, 1934709504), (2356, 1892007936), (2394, 1861976064), (2418, 1843494912), (2432, 1832882688), (2444, 1823883264), (2457, 1814233088), (2496, 1785885696), (2538, 1756332032), (2604, 1711816704), (2632, 1693605888), (2679, 1663893504), (2688, 1658322432), (2736, 1629229056), (2808, 1587453952), (2821, 1580138496), (2912, 1530759168), (2914, 1529708544), (2961, 1505427456), (2964, 1503903744), (2976, 1497839616), (3008, 1481905152), (3024, 1474064384), (3072, 1451032128), (3192, 1396482048), (3224, 1382621184), (3276, 1360674816), (3328, 1339414272), (3348, 1331412992), (3384, 1317249024), (3456, 1289806336), (3458, 1289060352), (3472, 1283862528), (3534, 1261338624), (3572, 1247920128), (3584, 1243741824), (3591, 1241317376), (3627, 1228996608), (3648, 1221921792), (3666, 1215922176), (3744, 1190590464), (3906, 1141211136), (3948, 1129070592), (3952, 1127927808), (3968, 1123379712), (4032, 1105548288), (4096, 1088274096), (4104, 1086152704), (4123, 1081147392), (4256, 1047361536), (4277, 1042219008), (4368, 1020506112), (4371, 1019805696), (4446, 1002602496), (4464, 998559744), (4512, 987936768), (4608, 967354752), (4712, 946003968), (4788, 930988032), (4836, 921747456), (4864, 916441344), (4888, 911941632), (4914, 907116544), (4992, 892942848), (5076, 878166016), (5187, 859373568), (5208, 855908352), (5264, 846802944), (5301, 840892416), (5358, 831946752), (5376, 829161216), (5472, 814614528), (5499, 810614784), (5616, 793726976), (5642, 790069248), (5824, 765379584), (5828, 764854272), (5859, 760807424), (5922, 752713728), (5928, 751951872), (5952, 748919808), (6016, 740952576), (6048, 737032192), (6144, 725516064), (6251, 713097216), (6384, 698241024), (6448, 691310592), (6552, 680337408), (6656, 669707136), (6669, 668401664), (6696, 665706496), (6768, 658624512), (6912, 644903168), (6916, 644530176), (6944, 641931264), (7068, 630669312), (7144, 623960064), (7168, 621870912), (7182, 620658688), (7254, 614498304), (7296, 610960896), (7332, 607961088), (7488, 595295232), (7657, 582156288), (7812, 570605568), (7896, 564535296), (7904, 563963904), (7936, 561689856), (8037, 554631168), (8064, 552774144), (8192, 544137048), (8208, 543076352), (8246, 540573696), (8463, 526712832), (8512, 523680768), (8554, 521109504), (8736, 510253056), (8742, 509902848), (8883, 501809152), (8892, 501301248), (8928, 499279872), (9024, 493968384), (9216, 483677376), (9424, 473001984), (9576, 465494016), (9672, 460873728), (9728, 458220672), (9776, 455970816), (9828, 453558272), (9984, 446471424), (10152, 439083008), (10199, 437059584), (10374, 429686784), (10416, 427954176), (10528, 423401472), (10602, 420446208), (10716, 415973376), (10752, 414580608), (10881, 409665536), (10944, 407307264), (10998, 405307392), (11232, 396863488), (11284, 395034624), (11609, 383975424), (11648, 382689792), (11656, 382427136), (11718, 380403712), (11844, 376356864), (11856, 375975936), (11904, 374459904), (12032, 370476288), (12096, 368516096), (12288, 362758032), (12369, 360382464), (12502, 356548608), (12768, 349120512), (12831, 347406336), (12896, 345655296), (13104, 340168704), (13113, 339935232), (13312, 334853568), (13338, 334200832), (13392, 332853248), (13536, 329312256), (13824, 322451584), (13832, 322265088), (13888, 320965632), (14136, 315334656), (14288, 311980032), (14336, 310935456), (14364, 310329344), (14508, 307249152), (14592, 305480448), (14664, 303980544), (14976, 297647616), (15314, 291078144), (15561, 286457856), (15624, 285302784), (15792, 282267648), (15808, 281981952), (15872, 280844928), (15903, 280297472), (16074, 277315584), (16128, 276387072), (16384, 272068524), (16416, 271538176), (16492, 270286848), (16497, 270204928), (16926, 263356416), (17024, 261840384), (17108, 260554752), (17472, 255126528), (17484, 254951424), (17766, 250904576), (17784, 250650624), (17856, 249639936), (18048, 246984192), (18432, 241838688), (18753, 237699072), (18848, 236500992), (18941, 235339776), (19152, 232747008), (19344, 230436864), (19456, 229110336), (19552, 227985408), (19656, 226779136), (19968, 223235712), (20304, 219541504), (20398, 218529792), (20748, 214843392), (20832, 213977088), (21056, 211700736), (21204, 210223104), (21432, 207986688), (21504, 207290304), (21762, 204832768), (21888, 203653632), (21996, 202653696), (22464, 198431744), (22568, 197517312), (22971, 194052096), (23218, 191987712), (23296, 191344896), (23312, 191213568), (23436, 190201856), (23688, 188178432), (23712, 187987968), (23808, 187229952), (24064, 185238144), (24111, 184877056), (24192, 184258048), (24576, 181379016), (24738, 180191232), (25004, 178274304), (25389, 175570944), (25536, 174560256), (25662, 173703168), (25792, 172827648), (26208, 170084352), (26226, 169967616), (26624, 167426784), (26676, 167100416), (26784, 166426624), (27072, 164656128), (27648, 161225792), (27664, 161132544), (27683, 161021952), (27776, 160482816), (28272, 157667328), (28576, 155990016), (28672, 155467728), (28728, 155164672), (29016, 153624576), (29184, 152740224), (29328, 151990272), (29952, 148823808), (30597, 145686528), (30628, 145539072), (31122, 143228928), (31248, 142651392), (31584, 141133824), (31616, 140990976), (31744, 140422464), (31806, 140148736), (32148, 138657792), (32256, 138193536), (32768, 136034262), (32832, 135769088), (32984, 135143424), (32994, 135102464), (33852, 131678208), (34048, 130920192), (34216, 130277376), (34827, 127991808), (34944, 127563264), (34968, 127475712), (35532, 125452288), (35568, 125325312), (35712, 124819968), (36096, 123492096), (36864, 120919344), (37107, 120127488), (37506, 118849536), (37696, 118250496), (37882, 117669888), (38304, 116373504), (38493, 115802112), (38688, 115218432), (38912, 114555168), (39104, 113992704), (39312, 113389568), (39339, 113311744), (39936, 111617856), (40608, 109770752), (40796, 109264896), (41496, 107421696), (41664, 106988544), (42112, 105850368), (42408, 105111552), (42864, 103993344), (43008, 103645152), (43524, 102416384), (43776, 101826816), (43992, 101326848), (44928, 99215872), (45136, 98758656), (45942, 97026048), (46436, 95993856), (46592, 95672448), (46624, 95606784), (46683, 95485952), (46872, 95100928), (47376, 94089216), (47424, 93993984), (47616, 93614976), (48128, 92619072), (48222, 92438528), (48384, 92129024), (49152, 90689508), (49476, 90095616), (50008, 89137152), (50778, 87785472), (51072, 87280128), (51324, 86851584), (51584, 86413824), (52416, 85042176), (52452, 84983808), (53248, 83713392), (53352, 83550208), (53568, 83213312), (53599, 83165184), (54144, 82328064), (55296, 80612896), (55328, 80566272), (55366, 80510976), (55552, 80241408), (56259, 79233024), (56544, 78833664), (56823, 78446592), (57152, 77995008), (57344, 77733864), (57456, 77582336), (58032, 76812288), (58368, 76370112), (58656, 75995136), (59904, 74411904), (61194, 72843264), (61256, 72769536), (62244, 71614464), (62496, 71325696), (63168, 70566912), (63232, 70495488), (63488, 70211232), (63612, 70074368), (64296, 69328896), (64512, 69096768), (65536, 68017131), (65664, 67884544), (65968, 67571712), (65988, 67551232), (67704, 65839104), (68096, 65460096), (68432, 65138688), (68913, 64684032), (69654, 63995904), (69888, 63781632), (69936, 63737856), (71064, 62726144), (71136, 62662656), (71424, 62409984), (72192, 61746048), (73728, 60459672), (74214, 60063744), (75012, 59424768), (75392, 59125248), (75764, 58834944), (76167, 58523648), (76608, 58186752), (76986, 57901056), (77376, 57609216), (77824, 57277584), (78208, 56996352), (78624, 56694784), (78678, 56655872), (79872, 55808928), (81216, 54885376), (81263, 54853632), (81592, 54632448), (82992, 53710848), (83049, 53673984), (83328, 53494272), (84224, 52925184), (84816, 52555776), (85728, 51996672), (86016, 51822576), (87048, 51208192), (87552, 50913408), (87984, 50663424), (89856, 49607936), (90272, 49379328), (91791, 48562176), (91884, 48513024), (92872, 47996928), (93184, 47836224), (93248, 47803392), (93366, 47742976), (93744, 47550464), (94752, 47044608), (94848, 46996992), (95232, 46807488), (96256, 46309536), (96444, 46219264), (96768, 46064512), (98304, 45344754), (98952, 45047808), (100016, 44568576), (101556, 43892736), (102144, 43640064), (102648, 43425792), (103168, 43206912), (104481, 42663936), (104832, 42521088), (104904, 42491904), (106496, 41856696), (106704, 41775104), (107136, 41606656), (107198, 41582592), (108288, 41164032), (110592, 40306448), (110656, 40283136), (110732, 40255488), (111104, 40120704), (111321, 40042496), (112518, 39616512), (113088, 39416832), (113646, 39223296), (114304, 38997504), (114688, 38866932), (114912, 38791168), (115479, 38600704), (116064, 38406144), (116736, 38185056), (117312, 37997568), (119808, 37205952), (122388, 36421632), (122512, 36384768), (124488, 35807232), (124992, 35662848), (126336, 35283456), (126464, 35247744), (126976, 35105616), (127224, 35037184), (128592, 34664448), (129024, 34548384), (131328, 33942272), (131936, 33785856), (131976, 33775616), (132587, 33619968), (135408, 32919552), (136192, 32730048), (136864, 32569344), (137826, 32342016), (139308, 31997952), (139776, 31890816), (139872, 31868928), (142128, 31363072), (142272, 31331328), (142848, 31204992), (144384, 30873024), (147456, 30229836), (148428, 30031872), (150024, 29712384), (150784, 29562624), (151528, 29417472), (152334, 29261824), (153216, 29093376), (153972, 28950528), (154752, 28804608), (155648, 28638792), (156416, 28498176), (157248, 28347392), (157356, 28327936), (159744, 27904464), (160797, 27721728), (162432, 27442688), (162526, 27426816), (163184, 27316224), (165984, 26855424), (166098, 26836992), (166656, 26747136), (168448, 26462592), (168777, 26411008), (169632, 26277888), (170469, 26148864), (171456, 25998336), (172032, 25911288), (174096, 25604096), (175104, 25456704), (175968, 25331712), (179712, 24803968), (180544, 24689664), (183582, 24281088), (183768, 24256512), (185744, 23998464), (186368, 23918112), (186496, 23901696), (186732, 23871488), (187488, 23775232), (189504, 23522304), (189696, 23498496), (190464, 23403744), (192512, 23154768), (192888, 23109632), (193536, 23032256), (193781, 23003136), (196608, 22672377), (197904, 22523904), (200032, 22284288), (203112, 21946368), (204288, 21820032), (205296, 21712896), (206336, 21603456), (206739, 21561344), (208962, 21331968), (209664, 21260544), (209808, 21245952), (212992, 20928348), (213408, 20887552), (214272, 20803328), (214396, 20791296), (216576, 20582016), (221184, 20153224), (221312, 20141568), (221464, 20127744), (222208, 20060352), (222642, 20021248), (225036, 19808256), (226176, 19708416), (227292, 19611648), (228608, 19498752), (229376, 19433466), (229824, 19395584), (230958, 19300352), (232128, 19203072), (233472, 19092528), (234624, 18998784), (239616, 18602976), (243789, 18284544), (244776, 18210816), (245024, 18192384), (248976, 17903616), (249147, 17891328), (249984, 17831424), (252672, 17641728), (252928, 17623872), (253952, 17552808), (254448, 17518592), (257184, 17332224), (258048, 17274192), (262656, 16971136), (263872, 16892928), (263952, 16887808), (265174, 16809984), (270816, 16459776), (272384, 16365024), (273728, 16284672), (275373, 16187392), (275652, 16171008), (278616, 15998976), (279552, 15945408), (279744, 15934464), (284256, 15681536), (284544, 15665664), (285696, 15602496), (288768, 15436512), (294912, 15114918), (296856, 15015936), (300048, 14856192), (301568, 14781312), (303056, 14708736), (304668, 14630912), (306432, 14546688), (307944, 14475264), (309504, 14402304), (311296, 14319396), (312832, 14249088), (313443, 14221312), (314496, 14173696), (314712, 14163968), (319488, 13952232), (321594, 13860864), (324864, 13721344), (325052, 13713408), (326368, 13658112), (331968, 13427712), (332196, 13418496), (333312, 13373568), (336896, 13231296), (337554, 13205504), (339264, 13138944), (340938, 13074432), (342912, 12999168), (344064, 12955644), (348192, 12802048), (350208, 12728352), (351936, 12665856), (359424, 12401984), (359879, 12386304), (361088, 12344832), (367164, 12140544), (367536, 12128256), (371488, 11999232), (372736, 11959056), (372992, 11950848), (373464, 11935744), (374976, 11887616), (379008, 11761152), (379392, 11749248), (380928, 11701872), (385024, 11577384), (385776, 11554816), (387072, 11516128), (387562, 11501568), (395808, 11261952), (397761, 11206656), (400064, 11142144), (406224, 10973184), (408576, 10910016), (410592, 10856448), (412672, 10801728), (413478, 10780672), (417924, 10665984), (419328, 10630272), (419616, 10622976), (425984, 10464174), (426816, 10443776), (428544, 10401664), (428792, 10395648), (433152, 10291008), (442368, 10076612), (442624, 10070784), (442928, 10063872), (444416, 10030176), (445284, 10010624), (450072, 9904128), (452352, 9854208), (454584, 9805824), (457216, 9749376), (458752, 9716733), (459648, 9697792), (461916, 9650176), (464256, 9601536), (466944, 9546264), (469248, 9499392), (479232, 9301488), (482391, 9240576), (487578, 9142272), (489552, 9105408), (490048, 9096192), (497952, 8951808), (498294, 8945664), (499968, 8915712), (505344, 8820864), (505856, 8811936), (507904, 8776404), (508896, 8759296), (511407, 8716288), (514368, 8666112), (516096, 8637096), (525312, 8485568), (527744, 8446464), (527904, 8443904), (530348, 8404992), (541632, 8229888), (544768, 8182512), (547456, 8142336), (550746, 8093696), (551304, 8085504), (557232, 7999488), (559104, 7972704), (559488, 7967232), (568512, 7840768), (569088, 7832832), (571392, 7801248), (577536, 7718256), (581343, 7667712), (589824, 7557459), (593712, 7507968), (600096, 7428096), (603136, 7390656), (606112, 7354368), (609336, 7315456), (612864, 7273344), (615888, 7237632), (619008, 7201152), (622592, 7159698), (625664, 7124544), (626886, 7110656), (628992, 7086848), (629424, 7081984), (638976, 6976116), (643188, 6930432), (649728, 6860672), (650104, 6856704), (652736, 6829056), (663936, 6713856), (664392, 6709248), (666624, 6686784), (673792, 6615648), (675108, 6602752), (678528, 6569472), (681876, 6537216), (685824, 6499584), (688128, 6477822), (696384, 6401024), (700416, 6364176), (703872, 6332928), (718848, 6200992), (719758, 6193152), (722176, 6172416), (731367, 6094848), (734328, 6070272), (735072, 6064128), (742976, 5999616), (745472, 5979528), (745984, 5975424), (746928, 5967872), (747441, 5963776), (749952, 5943808), (758016, 5880576), (758784, 5874624), (761856, 5850936), (770048, 5788692), (771552, 5777408), (774144, 5758064), (775124, 5750784), (791616, 5630976), (795522, 5603328), (800128, 5571072), (812448, 5486592), (817152, 5455008), (821184, 5428224), (825344, 5400864), (826956, 5390336), (835848, 5332992), (838656, 5315136), (839232, 5311488), (851968, 5232087), (853632, 5221888), (857088, 5200832), (857584, 5197824), (866304, 5145504), (884736, 5038306), (885248, 5035392), (885856, 5031936), (888832, 5015088), (890568, 5005312), (900144, 4952064), (904704, 4927104), (909168, 4902912), (914432, 4874688), (919296, 4848896), (923832, 4825088), (928512, 4800768), (933888, 4773132), (938496, 4749696), (958464, 4650744), (964782, 4620288), (975156, 4571136), (979104, 4552704), (980096, 4548096), (995904, 4475904), (996588, 4472832), (999936, 4457856), (1010688, 4410432), (1011712, 4405968), (1015808, 4388202), (1017792, 4379648), (1022814, 4358144), (1028736, 4333056), (1032192, 4318548), (1050624, 4242784), (1055488, 4223232), (1055808, 4221952), (1060696, 4202496), (1079637, 4128768), (1083264, 4114944), (1089536, 4091256), (1094912, 4071168), (1101492, 4046848), (1102608, 4042752), (1114464, 3999744), (1118208, 3986352), (1118976, 3983616), (1137024, 3920384), (1138176, 3916416), (1142784, 3900624), (1155072, 3859128), (1162686, 3833856), (1187424, 3753984), (1193283, 3735552), (1200192, 3714048), (1206272, 3695328), (1212224, 3677184), (1218672, 3657728), (1225728, 3636672), (1231776, 3618816), (1238016, 3600576), (1245184, 3579849), (1251328, 3562272), (1253772, 3555328), (1257984, 3543424), (1258848, 3540992), (1277952, 3488058), (1286376, 3465216), (1299456, 3430336), (1300208, 3428352), (1305472, 3414528), (1327872, 3356928), (1328784, 3354624), (1333248, 3343392), (1347584, 3307824), (1350216, 3301376), (1357056, 3284736), (1363752, 3268608), (1371648, 3249792), (1376256, 3238911), (1392768, 3200512), (1400832, 3182088), (1407744, 3166464), (1437696, 3100496), (1439516, 3096576), (1444352, 3086208), (1447173, 3080192), (1462734, 3047424), (1468656, 3035136), (1470144, 3032064), (1485952, 2999808), (1490944, 2989764), (1491968, 2987712), (1493856, 2983936), (1494882, 2981888), (1499904, 2971904), (1516032, 2940288), (1517568, 2937312), (1523712, 2925468), (1540096, 2894346), (1543104, 2888704), (1548288, 2879032), (1550248, 2875392), (1583232, 2815488), (1591044, 2801664), (1600256, 2785536), (1624896, 2743296), (1634304, 2727504), (1642368, 2714112), (1650688, 2700432), (1653912, 2695168), (1671696, 2666496), (1677312, 2657568), (1678464, 2655744), (1707264, 2610944), (1714176, 2600416), (1715168, 2598912), (1732608, 2572752), (1744029, 2555904), (1769472, 2519153), (1770496, 2517696), (1771712, 2515968), (1777664, 2507544), (1781136, 2502656), (1800288, 2476032), (1809408, 2463552), (1818336, 2451456), (1828864, 2437344), (1838592, 2424448), (1847664, 2412544), (1857024, 2400384), (1867776, 2386566), (1876992, 2374848), (1916928, 2325372), (1929564, 2310144), (1950312, 2285568), (1958208, 2276352), (1960192, 2274048), (1991808, 2237952), (1993176, 2236416), (1999872, 2228928), (2021376, 2205216), (2023424, 2202984), (2031616, 2194101), (2035584, 2189824), (2045628, 2179072), (2057472, 2166528), (2064384, 2159274), (2101248, 2121392), (2110976, 2111616)]