2181364383744

素因数分解:

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

素因数の和:134

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 138, 144, 152, 156, 161, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 276, 279, 288, 299, 304, 312, 322, 336, 342, 351, 364, 368, 372, 378, 384, 399, 403, 414, 416, 432, 434, 437, 448, 456, 468, 483, 494, 496, 504, 512, 513, 532, 546, 552, 558, 576, 589, 598, 608, 621, 624, 644, 651, 672, 684, 702, 713, 728, 736, 741, 744, 756, 768, 798, 806, 819, 828, 832, 837, 864, 868, 874, 896, 897, 912, 936, 966, 988, 992, 1008, 1024, 1026, 1064, 1092, 1104, 1116, 1152, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1288, 1302, 1311, 1344, 1368, 1404, 1426, 1449, 1456, 1472, 1482, 1488, 1512, 1536, 1596, 1612, 1638, 1656, 1664, 1674, 1728, 1729, 1736, 1748, 1767, 1792, 1794, 1824, 1872, 1932, 1953, 1976, 1984, 2016, 2048, 2052, 2093, 2128, 2139, 2184, 2208, 2223, 2232, 2304, 2356, 2392, 2394, 2418, 2432, 2457, 2484, 2496, 2576, 2604, 2622, 2688, 2691, 2736, 2808, 2821, 2852, 2898, 2912, 2944, 2964, 2976, 3024, 3059, 3072, 3192, 3224, 3276, 3312, 3328, 3348, 3456, 3458, 3472, 3496, 3534, 3584, 3588, 3591, 3627, 3648, 3744, 3864, 3906, 3933, 3952, 3968, 4032, 4096, 4104, 4123, 4186, 4256, 4278, 4347, 4368, 4416, 4446, 4464, 4608, 4712, 4784, 4788, 4836, 4864, 4914, 4968, 4991, 4992, 5152, 5187, 5208, 5244, 5301, 5376, 5382, 5472, 5616, 5642, 5681, 5704, 5796, 5824, 5859, 5888, 5928, 5952, 6048, 6118, 6144, 6279, 6384, 6417, 6448, 6552, 6624, 6656, 6669, 6696, 6912, 6916, 6944, 6992, 7068, 7168, 7176, 7182, 7254, 7296, 7488, 7657, 7728, 7812, 7866, 7904, 7936, 8064, 8073, 8192, 8208, 8246, 8372, 8463, 8512, 8556, 8694, 8736, 8832, 8892, 8928, 9177, 9216, 9269, 9424, 9568, 9576, 9672, 9728, 9828, 9936, 9982, 9984, 10304, 10374, 10416, 10488, 10602, 10752, 10764, 10881, 10944, 11232, 11284, 11362, 11408, 11592, 11648, 11718, 11776, 11799, 11856, 11904, 12096, 12236, 12288, 12369, 12558, 12768, 12834, 12896, 13104, 13248, 13312, 13338, 13392, 13547, 13824, 13832, 13888, 13984, 14136, 14336, 14352, 14364, 14508, 14592, 14973, 14976, 15314, 15456, 15561, 15624, 15732, 15808, 15872, 15903, 16128, 16146, 16384, 16416, 16492, 16744, 16926, 17024, 17043, 17112, 17388, 17472, 17664, 17784, 17856, 18354, 18432, 18538, 18837, 18848, 19136, 19152, 19251, 19344, 19456, 19656, 19872, 19964, 19968, 20608, 20748, 20832, 20976, 21204, 21504, 21528, 21762, 21888, 22464, 22568, 22724, 22816, 22971, 23184, 23296, 23436, 23552, 23598, 23712, 23808, 24192, 24472, 24576, 24738, 25116, 25389, 25536, 25668, 25792, 26208, 26496, 26624, 26676, 26784, 27094, 27531, 27648, 27664, 27776, 27807, 27968, 28272, 28672, 28704, 28728, 29016, 29184, 29946, 29952, 30628, 30912, 31122, 31248, 31464, 31616, 31744, 31806, 32256, 32292, 32768, 32832, 32984, 33488, 33852, 34048, 34086, 34224, 34776, 34944, 35328, 35568, 35712, 36708, 36864, 37076, 37107, 37674, 37696, 38272, 38304, 38502, 38688, 38912, 39312, 39744, 39767, 39928, 39936, 40641, 41216, 41496, 41664, 41952, 42408, 43008, 43056, 43524, 43776, 44919, 44928, 45136, 45448, 45632, 45942, 46368, 46592, 46683, 46872, 47104, 47196, 47424, 47616, 48384, 48944, 49152, 49476, 50232, 50778, 51072, 51129, 51336, 51584, 52416, 52992, 53248, 53352, 53568, 53599, 54188, 55062, 55296, 55328, 55552, 55614, 55936, 56511, 56544, 57344, 57408, 57456, 58032, 58368, 59892, 59904, 61256, 61824, 62244, 62496, 62928, 63232, 63488, 63612, 64512, 64584, 64883, 65536, 65664, 65968, 66976, 67704, 68096, 68172, 68448, 68913, 69552, 69888, 70656, 71136, 71424, 73416, 73728, 74152, 74214, 75348, 75392, 76167, 76544, 76608, 77004, 77376, 77824, 78624, 79488, 79534, 79856, 79872, 81282, 82432, 82593, 82992, 83328, 83421, 83904, 84816, 86016, 86112, 87048, 87552, 89838, 89856, 90272, 90896, 91264, 91884, 92736, 93184, 93366, 93744, 94208, 94392, 94829, 94848, 95232, 96768, 97888, 98304, 98952, 100464, 101556, 102144, 102258, 102672, 103168, 104832, 105984, 106496, 106704, 107136, 107198, 108376, 110124, 110592, 110656, 111104, 111228, 111321, 111872, 113022, 113088, 114688, 114816, 114912, 116064, 116736, 119301, 119784, 119808, 121923, 122512, 123648, 124488, 124992, 125856, 126464, 126976, 127224, 129024, 129168, 129766, 131328, 131936, 133952, 134757, 135408, 136192, 136344, 136896, 137826, 139104, 139776, 141312, 142272, 142848, 146832, 147456, 148304, 148428, 150696, 150784, 152334, 153088, 153216, 153387, 154008, 154752, 155648, 157248, 158976, 159068, 159712, 159744, 160797, 162564, 164864, 165186, 165984, 166656, 166842, 167808, 169632, 172032, 172224, 174096, 175104, 176111, 179676, 179712, 180544, 181792, 182528, 183768, 185472, 186368, 186732, 187488, 188416, 188784, 189658, 189696, 190464, 193536, 194649, 195776, 196608, 197904, 200928, 203112, 204288, 204516, 205344, 206336, 206739, 209664, 211968, 212992, 213408, 214272, 214396, 216752, 220248, 221184, 221312, 222208, 222456, 222642, 223744, 226044, 226176, 229376, 229632, 229824, 232128, 233472, 238602, 239568, 239616, 243846, 245024, 247296, 248976, 249984, 250263, 251712, 252928, 253952, 254448, 258048, 258336, 259532, 262656, 263872, 267904, 269514, 270816, 272384, 272688, 273792, 275652, 278208, 279552, 282624, 284487, 284544, 285696, 293664, 294912, 296608, 296856, 301392, 301568, 304668, 306176, 306432, 306774, 308016, 309504, 311296, 314496, 317952, 318136, 319424, 319488, 321594, 325128, 329728, 330372, 331968, 333312, 333684, 335616, 339264, 344064, 344448, 348192, 350208, 352222, 357903, 359352, 359424, 361088, 363584, 365056, 365769, 367536, 370944, 372736, 373464, 374976, 376832, 377568, 379316, 379392, 380928, 387072, 389298, 391552, 395808, 401856, 406224, 408576, 409032, 410688, 412672, 413478, 419328, 423936, 425984, 426816, 428544, 428792, 433504, 440496, 442368, 442624, 444416, 444912, 445284, 447488, 452088, 452352, 458752, 459264, 459648, 464256, 466944, 477204, 479136, 479232, 482391, 487692, 490048, 494592, 497952, 499968, 500526, 503424, 505856, 507904, 508896, 516096, 516672, 519064, 525312, 527744, 528333, 535808, 539028, 541632, 544768, 545376, 547584, 551304, 556416, 559104, 565248, 568974, 569088, 571392, 583947, 587328, 589824, 593216, 593712, 602784, 603136, 609336, 612352, 612864, 613548, 616032, 619008, 622592, 628992, 635904, 636272, 638848, 638976, 643188, 650256, 659456, 660744, 663936, 666624, 667368, 671232, 678528, 688128, 688896, 696384, 700416, 704444, 715806, 718704, 718848, 722176, 727168, 730112, 731538, 735072, 741888, 745472, 746928, 749952, 753664, 755136, 758632, 758784, 761856, 774144, 778596, 783104, 791616, 803712, 812448, 817152, 818064, 821376, 825344, 826956, 838656, 847872, 851968, 853461, 853632, 857088, 857584, 867008, 880992, 884736, 885248, 888832, 889824, 890568, 894976, 904176, 904704, 918528, 919296, 928512, 933888, 954408, 958272, 958464, 964782, 975384, 980096, 989184, 995904, 999936, 1001052, 1006848, 1011712, 1015808, 1017792, 1032192, 1033344, 1038128, 1050624, 1055488, 1056666, 1071616, 1073709, 1078056, 1083264, 1089536, 1090752, 1095168, 1102608, 1112832, 1118208, 1130496, 1137948, 1138176, 1142784, 1167894, 1174656, 1186432, 1187424, 1205568, 1206272, 1218672, 1224704, 1225728, 1227096, 1232064, 1232777, 1238016, 1245184, 1257984, 1271808, 1272544, 1277696, 1277952, 1286376, 1300512, 1318912, 1321488, 1327872, 1333248, 1334736, 1342464, 1357056, 1376256, 1377792, 1392768, 1400832, 1408888, 1431612, 1437408, 1437696, 1444352, 1447173, 1454336, 1460224, 1463076, 1470144, 1483776, 1490944, 1493856, 1499904, 1507328, 1510272, 1517264, 1517568, 1523712, 1548288, 1557192, 1566208, 1583232, 1584999, 1607424, 1624896, 1634304, 1636128, 1642752, 1650688, 1653912, 1677312, 1695744, 1706922, 1707264, 1714176, 1715168, 1734016, 1751841, 1761984, 1769472, 1770496, 1777664, 1779648, 1781136, 1789952, 1808352, 1809408, 1837056, 1838592, 1857024, 1867776, 1908816, 1916544, 1916928, 1929564, 1950768, 1960192, 1978368, 1991808, 1999872, 2002104, 2013696, 2023424, 2031616, 2035584, 2064384, 2066688, 2076256, 2101248, 2110976, 2113332, 2143232, 2147418, 2156112, 2166528, 2179072, 2181504, 2190336, 2205216, 2225664, 2236416, 2260992, 2275896, 2276352, 2285568, 2335788, 2349312, 2372864, 2374848, 2411136, 2412544, 2437344, 2449408, 2451456, 2454192, 2464128, 2465554, 2476032, 2515968, 2543616, 2545088, 2555392, 2555904, 2560383, 2572752, 2601024, 2637824, 2642976, 2655744, 2666496, 2669472, 2684928, 2714112, 2755584, 2785536, 2801664, 2817776, 2863224, 2874816, 2875392, 2888704, 2894346, 2908672, 2920448, 2926152, 2940288, 2967552, 2981888, 2987712, 2999808, 3020544, 3034528, 3035136, 3047424, 3096576, 3114384, 3132416, 3166464, 3169998, 3214848, 3249792, 3268608, 3272256, 3285504, 3301376, 3307824, 3354624, 3391488, 3413844, 3414528, 3428352, 3430336, 3468032, 3503682, 3523968, 3540992, 3555328, 3559296, 3562272, 3579904, 3616704, 3618816, 3674112, 3677184, 3698331, 3714048, 3735552, 3817632, 3833088, 3833856, 3859128, 3901536, 3920384, 3956736, 3983616, 3999744, 4004208, 4027392, 4046848, 4071168, 4128768, 4133376, 4152512, 4202496, 4221952, 4226664, 4286464, 4294836, 4312224, 4333056, 4358144, 4363008, 4380672, 4410432, 4451328, 4472832, 4521984, 4551792, 4552704, 4571136, 4671576, 4698624, 4745728, 4749696, 4754997, 4822272, 4825088, 4874688, 4898816, 4902912, 4908384, 4928256, 4931108, 4952064, 5031936, 5087232, 5090176, 5110784, 5120766, 5145504, 5202048, 5275648, 5285952, 5311488, 5332992, 5338944, 5369856, 5428224, 5511168, 5571072, 5603328, 5635552, 5726448, 5749632, 5750784, 5777408, 5788692, 5817344, 5840896, 5852304, 5880576, 5935104, 5963776, 5975424, 5999616, 6041088, 6069056, 6070272, 6094848, 6193152, 6228768, 6264832, 6332928, 6339996, 6429696, 6499584, 6537216, 6544512, 6571008, 6602752, 6615648, 6709248, 6782976, 6827688, 6829056, 6856704, 6860672, 6936064, 7007364, 7047936, 7081984, 7110656, 7118592, 7124544, 7159808, 7233408, 7237632, 7348224, 7354368, 7396662, 7428096, 7635264, 7666176, 7667712, 7718256, 7803072, 7840768, 7913472, 7967232, 7999488, 8008416, 8054784, 8093696, 8142336, 8266752, 8305024, 8404992, 8443904, 8453328, 8572928, 8589672, 8624448, 8666112, 8716288, 8726016, 8761344, 8820864, 8902656, 8945664, 9103584, 9105408, 9142272, 9343152, 9397248, 9491456, 9499392, 9509994, 9644544, 9650176, 9749376, 9797632, 9805824, 9816768, 9856512, 9862216, 9904128, 10063872, 10174464, 10180352, 10221568, 10241532, 10291008, 10404096, 10551296, 10571904, 10622976, 10665984, 10677888, 10739712, 10856448, 11022336, 11094993, 11142144, 11206656, 11271104, 11452896, 11499264, 11501568, 11554816, 11577384, 11634688, 11681792, 11704608, 11761152, 11870208, 11950848, 11999232, 12082176, 12138112, 12140544, 12386304, 12457536, 12529664, 12665856, 12679992, 12859392, 12999168, 13074432, 13089024, 13142016, 13205504, 13231296, 13418496, 13565952, 13655376, 13658112, 13713408, 13721344, 13872128, 14014728, 14095872, 14163968, 14221312, 14237184, 14249088, 14319616, 14466816, 14475264, 14696448, 14708736, 14793324, 14856192, 15270528, 15332352, 15436512, 15606144, 15681536, 15826944, 15934464, 15998976, 16016832, 16109568, 16187392, 16284672, 16533504, 16610048, 16809984, 16887808, 16906656, 17145856, 17179344, 17248896, 17332224, 17452032, 17522688, 17641728, 17805312, 17891328, 18207168, 18210816, 18284544, 18686304, 18794496, 18982912, 18998784, 19019988, 19289088, 19300352, 19498752, 19595264, 19611648, 19633536, 19713024, 19724432, 19808256, 20127744, 20348928, 20360704, 20443136, 20483064, 20582016, 20808192, 21143808, 21245952, 21331968, 21355776, 21479424, 21712896, 22044672, 22189986, 22284288, 22542208, 22905792, 22998528, 23003136, 23109632, 23154768, 23269376, 23363584, 23409216, 23522304, 23740416, 23901696, 23998464, 24164352, 24276224, 24281088, 24915072, 25059328, 25331712, 25359984, 25718784, 25998336, 26148864, 26178048, 26284032, 26411008, 26462592, 26836992, 27310752, 27316224, 27426816, 27442688, 27744256, 28029456, 28191744, 28327936, 28474368, 28498176, 28639232, 28933632, 28950528, 29392896, 29417472, 29586648, 29712384, 30541056, 30664704, 30873024, 31212288, 31363072, 31653888, 31868928, 31997952, 32033664, 32219136, 32569344, 33067008, 33220096, 33284979, 33619968, 33775616, 33813312, 34291712, 34358688, 34497792, 34664448, 34904064, 35045376, 35283456, 35610624, 36414336, 36421632, 37372608, 37588992, 37965824, 37997568, 38039976, 38578176, 38600704, 38997504, 39223296, 39267072, 39426048, 39448864, 39616512, 40255488, 40697856, 40721408, 40886272, 40966128, 41164032, 41616384, 42287616, 42491904, 42663936, 42711552, 42958848, 43425792, 44089344, 44379972, 44568576, 45084416, 45811584, 45997056, 46219264, 46309536, 46538752, 46727168, 46818432, 47044608, 47480832, 47803392, 47996928, 48328704, 48552448, 48562176, 49830144, 50118656, 50663424, 50719968, 51437568, 51996672, 52356096, 52568064, 52925184, 53673984, 54621504, 54632448, 54853632, 54885376, 55488512, 56058912, 56383488, 56655872, 56948736, 56996352, 57867264, 57901056, 58785792, 58834944, 59173296, 59424768, 61082112, 61329408, 61746048, 62424576, 62726144, 63737856, 63995904, 64067328, 64438272, 65138688, 66134016, 66440192, 66569958, 67551232, 67626624, 68583424, 68717376, 68995584, 69328896, 69808128, 70090752, 70566912, 71221248, 72828672, 72843264, 74745216, 75177984, 75931648, 75995136, 76079952, 77156352, 77995008, 78446592, 78534144, 78852096, 78897728, 79233024, 80510976, 81442816, 81772544, 81932256, 82328064, 83232768, 84575232, 84983808, 85423104, 85917696, 86851584, 88178688, 88759944, 89137152, 90168832, 91623168, 91994112, 92438528, 92619072, 93077504, 93636864, 94089216, 94961664, 95606784, 95993856, 96657408, 97104896, 99660288, 100237312, 101326848, 101439936, 102875136, 103993344, 104712192, 105136128, 105850368, 109243008, 109264896, 109770752, 110977024, 112117824, 112766976, 113311744, 113897472, 113992704, 115734528, 115802112, 117669888, 118346592, 118849536, 122164224, 122658816, 123492096, 124849152, 125452288, 127475712, 127991808, 128134656, 128876544, 130277376, 132268032, 132880384, 133139916, 135102464, 135253248, 137166848, 137434752, 137991168, 138657792, 139616256, 140181504, 141133824, 142442496, 145657344, 145686528, 149490432, 150355968, 151863296, 151990272, 152159904, 154312704, 155990016, 157068288, 157704192, 157795456, 161021952, 162885632, 163545088, 163864512, 164656128, 166465536, 169150464, 169967616, 170846208, 173703168, 176357376, 177519888, 178274304, 180337664, 183246336, 183988224, 184877056, 185238144, 186155008, 187273728, 188178432, 191213568, 191987712, 193314816, 194209792, 199320576, 200474624, 202653696, 202879872, 205750272, 207986688, 209424384, 210272256, 211700736, 218486016, 218529792, 219541504, 221954048, 224235648, 225533952, 227794944, 227985408, 231469056, 235339776, 236693184, 237699072, 244328448, 245317632, 246984192, 249698304, 250904576, 254951424, 256269312, 257753088, 260554752, 264536064, 265760768, 266279832, 270204928, 270506496, 274869504, 275982336, 277315584, 279232512, 282267648, 284884992, 291314688, 298980864, 300711936, 303726592, 303980544, 304319808, 308625408, 311980032, 314136576, 315408384, 315590912, 325771264, 327090176, 327729024, 329312256, 332931072, 338300928, 339935232, 341692416, 347406336, 355039776, 356548608, 360675328, 366492672, 367976448, 370476288, 372310016, 374547456, 376356864, 382427136, 383975424, 386629632, 388419584, 398641152, 405307392, 405759744, 411500544, 415973376, 418848768, 420544512, 423401472, 436972032, 437059584, 439083008, 443908096, 448471296, 451067904, 455589888, 455970816, 462938112, 473386368, 488656896, 490635264, 493968384, 499396608, 501809152, 509902848, 512538624, 521109504, 529072128, 531521536, 532559664, 541012992, 549739008, 551964672, 554631168, 558465024, 564535296, 582629376, 597961728, 601423872, 607453184, 607961088, 608639616, 617250816, 623960064, 628273152, 630816768, 631181824, 651542528, 655458048, 658624512, 665862144, 676601856, 683384832, 710079552, 713097216, 721350656, 732985344, 735952896, 740952576, 749094912, 752713728, 764854272, 773259264, 776839168, 797282304, 810614784, 811519488, 831946752, 837697536, 846802944, 873944064, 878166016, 887816192, 896942592, 902135808, 911179776, 911941632, 925876224, 946772736, 977313792, 981270528, 987936768, 998793216, 1019805696, 1025077248, 1042219008, 1063043072, 1065119328, 1082025984, 1099478016, 1103929344, 1116930048, 1129070592, 1165258752, 1195923456, 1215922176, 1217279232, 1234501632, 1247920128, 1256546304, 1261633536, 1262363648, 1303085056, 1310916096, 1317249024, 1331724288, 1353203712, 1366769664, 1420159104, 1442701312, 1465970688, 1471905792, 1481905152, 1498189824, 1505427456, 1529708544, 1553678336, 1594564608, 1623038976, 1663893504, 1675395072, 1693605888, 1747888128, 1756332032, 1793885184, 1804271616, 1822359552, 1823883264, 1851752448, 1893545472, 1954627584, 1975873536, 1997586432, 2050154496, 2126086144, 2130238656, 2164051968, 2198956032, 2207858688, 2258141184, 2330517504, 2391846912, 2431844352, 2434558464, 2495840256, 2513092608, 2524727296, 2606170112, 2621832192, 2634498048, 2663448576, 2706407424, 2733539328, 2840318208, 2885402624, 2931941376, 2943811584, 2963810304, 2996379648, 3059417088, 3107356672, 3189129216, 3246077952, 3350790144, 3387211776, 3495776256, 3512664064, 3587770368, 3647766528, 3703504896, 3787090944, 3909255168, 3951747072, 3995172864, 4100308992, 4252172288, 4260477312, 4328103936, 4397912064, 4415717376, 4516282368, 4661035008, 4783693824, 4869116928, 4991680512, 5026185216, 5049454592, 5243664384, 5268996096, 5412814848, 5467078656, 5680636416, 5770805248, 5863882752, 5927620608, 5992759296, 6214713344, 6378258432, 6492155904, 6774423552, 6991552512, 7175540736, 7295533056, 7574181888, 7818510336, 7903494144, 7990345728, 8200617984, 8520954624, 8656207872, 8795824128, 8831434752, 9322070016, 9567387648, 9738233856, 10052370432, 10098909184, 10487328768, 10537992192, 11361272832, 11541610496, 11727765504, 11855241216, 11985518592, 12756516864, 12984311808, 13548847104, 13983105024, 14351081472, 15148363776, 15806988288, 16401235968, 17041909248, 17312415744, 17591648256, 18644140032, 19134775296, 19476467712, 20197818368, 20974657536, 22722545664, 23455531008, 23710482432, 23971037184, 25968623616, 27966210048, 28702162944, 30296727552, 31613976576, 34083818496, 34624831488, 35183296512, 38269550592, 38952935424, 40395636736, 41949315072, 45445091328, 47420964864, 51937247232, 55932420096, 57404325888, 60593455104, 68167636992, 70366593024, 77905870848, 80791273472, 83898630144, 90890182656, 94841929728, 103874494464, 114808651776, 121186910208, 136335273984, 155811741696, 167797260288, 181780365312, 242373820416, 272670547968, 311623483392, 363560730624, 545341095936, 727121461248, 1090682191872, 2181364383744]

約数ペア:

[(1, 2181364383744), (2, 1090682191872), (3, 727121461248), (4, 545341095936), (6, 363560730624), (7, 311623483392), (8, 272670547968), (9, 242373820416), (12, 181780365312), (13, 167797260288), (14, 155811741696), (16, 136335273984), (18, 121186910208), (19, 114808651776), (21, 103874494464), (23, 94841929728), (24, 90890182656), (26, 83898630144), (27, 80791273472), (28, 77905870848), (31, 70366593024), (32, 68167636992), (36, 60593455104), (38, 57404325888), (39, 55932420096), (42, 51937247232), (46, 47420964864), (48, 45445091328), (52, 41949315072), (54, 40395636736), (56, 38952935424), (57, 38269550592), (62, 35183296512), (63, 34624831488), (64, 34083818496), (69, 31613976576), (72, 30296727552), (76, 28702162944), (78, 27966210048), (84, 25968623616), (91, 23971037184), (92, 23710482432), (93, 23455531008), (96, 22722545664), (104, 20974657536), (108, 20197818368), (112, 19476467712), (114, 19134775296), (117, 18644140032), (124, 17591648256), (126, 17312415744), (128, 17041909248), (133, 16401235968), (138, 15806988288), (144, 15148363776), (152, 14351081472), (156, 13983105024), (161, 13548847104), (168, 12984311808), (171, 12756516864), (182, 11985518592), (184, 11855241216), (186, 11727765504), (189, 11541610496), (192, 11361272832), (207, 10537992192), (208, 10487328768), (216, 10098909184), (217, 10052370432), (224, 9738233856), (228, 9567387648), (234, 9322070016), (247, 8831434752), (248, 8795824128), (252, 8656207872), (256, 8520954624), (266, 8200617984), (273, 7990345728), (276, 7903494144), (279, 7818510336), (288, 7574181888), (299, 7295533056), (304, 7175540736), (312, 6991552512), (322, 6774423552), (336, 6492155904), (342, 6378258432), (351, 6214713344), (364, 5992759296), (368, 5927620608), (372, 5863882752), (378, 5770805248), (384, 5680636416), (399, 5467078656), (403, 5412814848), (414, 5268996096), (416, 5243664384), (432, 5049454592), (434, 5026185216), (437, 4991680512), (448, 4869116928), (456, 4783693824), (468, 4661035008), (483, 4516282368), (494, 4415717376), (496, 4397912064), (504, 4328103936), (512, 4260477312), (513, 4252172288), (532, 4100308992), (546, 3995172864), (552, 3951747072), (558, 3909255168), (576, 3787090944), (589, 3703504896), (598, 3647766528), (608, 3587770368), (621, 3512664064), (624, 3495776256), (644, 3387211776), (651, 3350790144), (672, 3246077952), (684, 3189129216), (702, 3107356672), (713, 3059417088), (728, 2996379648), (736, 2963810304), (741, 2943811584), (744, 2931941376), (756, 2885402624), (768, 2840318208), (798, 2733539328), (806, 2706407424), (819, 2663448576), (828, 2634498048), (832, 2621832192), (837, 2606170112), (864, 2524727296), (868, 2513092608), (874, 2495840256), (896, 2434558464), (897, 2431844352), (912, 2391846912), (936, 2330517504), (966, 2258141184), (988, 2207858688), (992, 2198956032), (1008, 2164051968), (1024, 2130238656), (1026, 2126086144), (1064, 2050154496), (1092, 1997586432), (1104, 1975873536), (1116, 1954627584), (1152, 1893545472), (1178, 1851752448), (1196, 1823883264), (1197, 1822359552), (1209, 1804271616), (1216, 1793885184), (1242, 1756332032), (1248, 1747888128), (1288, 1693605888), (1302, 1675395072), (1311, 1663893504), (1344, 1623038976), (1368, 1594564608), (1404, 1553678336), (1426, 1529708544), (1449, 1505427456), (1456, 1498189824), (1472, 1481905152), (1482, 1471905792), (1488, 1465970688), (1512, 1442701312), (1536, 1420159104), (1596, 1366769664), (1612, 1353203712), (1638, 1331724288), (1656, 1317249024), (1664, 1310916096), (1674, 1303085056), (1728, 1262363648), (1729, 1261633536), (1736, 1256546304), (1748, 1247920128), (1767, 1234501632), (1792, 1217279232), (1794, 1215922176), (1824, 1195923456), (1872, 1165258752), (1932, 1129070592), (1953, 1116930048), (1976, 1103929344), (1984, 1099478016), (2016, 1082025984), (2048, 1065119328), (2052, 1063043072), (2093, 1042219008), (2128, 1025077248), (2139, 1019805696), (2184, 998793216), (2208, 987936768), (2223, 981270528), (2232, 977313792), (2304, 946772736), (2356, 925876224), (2392, 911941632), (2394, 911179776), (2418, 902135808), (2432, 896942592), (2457, 887816192), (2484, 878166016), (2496, 873944064), (2576, 846802944), (2604, 837697536), (2622, 831946752), (2688, 811519488), (2691, 810614784), (2736, 797282304), (2808, 776839168), (2821, 773259264), (2852, 764854272), (2898, 752713728), (2912, 749094912), (2944, 740952576), (2964, 735952896), (2976, 732985344), (3024, 721350656), (3059, 713097216), (3072, 710079552), (3192, 683384832), (3224, 676601856), (3276, 665862144), (3312, 658624512), (3328, 655458048), (3348, 651542528), (3456, 631181824), (3458, 630816768), (3472, 628273152), (3496, 623960064), (3534, 617250816), (3584, 608639616), (3588, 607961088), (3591, 607453184), (3627, 601423872), (3648, 597961728), (3744, 582629376), (3864, 564535296), (3906, 558465024), (3933, 554631168), (3952, 551964672), (3968, 549739008), (4032, 541012992), (4096, 532559664), (4104, 531521536), (4123, 529072128), (4186, 521109504), (4256, 512538624), (4278, 509902848), (4347, 501809152), (4368, 499396608), (4416, 493968384), (4446, 490635264), (4464, 488656896), (4608, 473386368), (4712, 462938112), (4784, 455970816), (4788, 455589888), (4836, 451067904), (4864, 448471296), (4914, 443908096), (4968, 439083008), (4991, 437059584), (4992, 436972032), (5152, 423401472), (5187, 420544512), (5208, 418848768), (5244, 415973376), (5301, 411500544), (5376, 405759744), (5382, 405307392), (5472, 398641152), (5616, 388419584), (5642, 386629632), (5681, 383975424), (5704, 382427136), (5796, 376356864), (5824, 374547456), (5859, 372310016), (5888, 370476288), (5928, 367976448), (5952, 366492672), (6048, 360675328), (6118, 356548608), (6144, 355039776), (6279, 347406336), (6384, 341692416), (6417, 339935232), (6448, 338300928), (6552, 332931072), (6624, 329312256), (6656, 327729024), (6669, 327090176), (6696, 325771264), (6912, 315590912), (6916, 315408384), (6944, 314136576), (6992, 311980032), (7068, 308625408), (7168, 304319808), (7176, 303980544), (7182, 303726592), (7254, 300711936), (7296, 298980864), (7488, 291314688), (7657, 284884992), (7728, 282267648), (7812, 279232512), (7866, 277315584), (7904, 275982336), (7936, 274869504), (8064, 270506496), (8073, 270204928), (8192, 266279832), (8208, 265760768), (8246, 264536064), (8372, 260554752), (8463, 257753088), (8512, 256269312), (8556, 254951424), (8694, 250904576), (8736, 249698304), (8832, 246984192), (8892, 245317632), (8928, 244328448), (9177, 237699072), (9216, 236693184), (9269, 235339776), (9424, 231469056), (9568, 227985408), (9576, 227794944), (9672, 225533952), (9728, 224235648), (9828, 221954048), (9936, 219541504), (9982, 218529792), (9984, 218486016), (10304, 211700736), (10374, 210272256), (10416, 209424384), (10488, 207986688), (10602, 205750272), (10752, 202879872), (10764, 202653696), (10881, 200474624), (10944, 199320576), (11232, 194209792), (11284, 193314816), (11362, 191987712), (11408, 191213568), (11592, 188178432), (11648, 187273728), (11718, 186155008), (11776, 185238144), (11799, 184877056), (11856, 183988224), (11904, 183246336), (12096, 180337664), (12236, 178274304), (12288, 177519888), (12369, 176357376), (12558, 173703168), (12768, 170846208), (12834, 169967616), (12896, 169150464), (13104, 166465536), (13248, 164656128), (13312, 163864512), (13338, 163545088), (13392, 162885632), (13547, 161021952), (13824, 157795456), (13832, 157704192), (13888, 157068288), (13984, 155990016), (14136, 154312704), (14336, 152159904), (14352, 151990272), (14364, 151863296), (14508, 150355968), (14592, 149490432), (14973, 145686528), (14976, 145657344), (15314, 142442496), (15456, 141133824), (15561, 140181504), (15624, 139616256), (15732, 138657792), (15808, 137991168), (15872, 137434752), (15903, 137166848), (16128, 135253248), (16146, 135102464), (16384, 133139916), (16416, 132880384), (16492, 132268032), (16744, 130277376), (16926, 128876544), (17024, 128134656), (17043, 127991808), (17112, 127475712), (17388, 125452288), (17472, 124849152), (17664, 123492096), (17784, 122658816), (17856, 122164224), (18354, 118849536), (18432, 118346592), (18538, 117669888), (18837, 115802112), (18848, 115734528), (19136, 113992704), (19152, 113897472), (19251, 113311744), (19344, 112766976), (19456, 112117824), (19656, 110977024), (19872, 109770752), (19964, 109264896), (19968, 109243008), (20608, 105850368), (20748, 105136128), (20832, 104712192), (20976, 103993344), (21204, 102875136), (21504, 101439936), (21528, 101326848), (21762, 100237312), (21888, 99660288), (22464, 97104896), (22568, 96657408), (22724, 95993856), (22816, 95606784), (22971, 94961664), (23184, 94089216), (23296, 93636864), (23436, 93077504), (23552, 92619072), (23598, 92438528), (23712, 91994112), (23808, 91623168), (24192, 90168832), (24472, 89137152), (24576, 88759944), (24738, 88178688), (25116, 86851584), (25389, 85917696), (25536, 85423104), (25668, 84983808), (25792, 84575232), (26208, 83232768), (26496, 82328064), (26624, 81932256), (26676, 81772544), (26784, 81442816), (27094, 80510976), (27531, 79233024), (27648, 78897728), (27664, 78852096), (27776, 78534144), (27807, 78446592), (27968, 77995008), (28272, 77156352), (28672, 76079952), (28704, 75995136), (28728, 75931648), (29016, 75177984), (29184, 74745216), (29946, 72843264), (29952, 72828672), (30628, 71221248), (30912, 70566912), (31122, 70090752), (31248, 69808128), (31464, 69328896), (31616, 68995584), (31744, 68717376), (31806, 68583424), (32256, 67626624), (32292, 67551232), (32768, 66569958), (32832, 66440192), (32984, 66134016), (33488, 65138688), (33852, 64438272), (34048, 64067328), (34086, 63995904), (34224, 63737856), (34776, 62726144), (34944, 62424576), (35328, 61746048), (35568, 61329408), (35712, 61082112), (36708, 59424768), (36864, 59173296), (37076, 58834944), (37107, 58785792), (37674, 57901056), (37696, 57867264), (38272, 56996352), (38304, 56948736), (38502, 56655872), (38688, 56383488), (38912, 56058912), (39312, 55488512), (39744, 54885376), (39767, 54853632), (39928, 54632448), (39936, 54621504), (40641, 53673984), (41216, 52925184), (41496, 52568064), (41664, 52356096), (41952, 51996672), (42408, 51437568), (43008, 50719968), (43056, 50663424), (43524, 50118656), (43776, 49830144), (44919, 48562176), (44928, 48552448), (45136, 48328704), (45448, 47996928), (45632, 47803392), (45942, 47480832), (46368, 47044608), (46592, 46818432), (46683, 46727168), (46872, 46538752), (47104, 46309536), (47196, 46219264), (47424, 45997056), (47616, 45811584), (48384, 45084416), (48944, 44568576), (49152, 44379972), (49476, 44089344), (50232, 43425792), (50778, 42958848), (51072, 42711552), (51129, 42663936), (51336, 42491904), (51584, 42287616), (52416, 41616384), (52992, 41164032), (53248, 40966128), (53352, 40886272), (53568, 40721408), (53599, 40697856), (54188, 40255488), (55062, 39616512), (55296, 39448864), (55328, 39426048), (55552, 39267072), (55614, 39223296), (55936, 38997504), (56511, 38600704), (56544, 38578176), (57344, 38039976), (57408, 37997568), (57456, 37965824), (58032, 37588992), (58368, 37372608), (59892, 36421632), (59904, 36414336), (61256, 35610624), (61824, 35283456), (62244, 35045376), (62496, 34904064), (62928, 34664448), (63232, 34497792), (63488, 34358688), (63612, 34291712), (64512, 33813312), (64584, 33775616), (64883, 33619968), (65536, 33284979), (65664, 33220096), (65968, 33067008), (66976, 32569344), (67704, 32219136), (68096, 32033664), (68172, 31997952), (68448, 31868928), (68913, 31653888), (69552, 31363072), (69888, 31212288), (70656, 30873024), (71136, 30664704), (71424, 30541056), (73416, 29712384), (73728, 29586648), (74152, 29417472), (74214, 29392896), (75348, 28950528), (75392, 28933632), (76167, 28639232), (76544, 28498176), (76608, 28474368), (77004, 28327936), (77376, 28191744), (77824, 28029456), (78624, 27744256), (79488, 27442688), (79534, 27426816), (79856, 27316224), (79872, 27310752), (81282, 26836992), (82432, 26462592), (82593, 26411008), (82992, 26284032), (83328, 26178048), (83421, 26148864), (83904, 25998336), (84816, 25718784), (86016, 25359984), (86112, 25331712), (87048, 25059328), (87552, 24915072), (89838, 24281088), (89856, 24276224), (90272, 24164352), (90896, 23998464), (91264, 23901696), (91884, 23740416), (92736, 23522304), (93184, 23409216), (93366, 23363584), (93744, 23269376), (94208, 23154768), (94392, 23109632), (94829, 23003136), (94848, 22998528), (95232, 22905792), (96768, 22542208), (97888, 22284288), (98304, 22189986), (98952, 22044672), (100464, 21712896), (101556, 21479424), (102144, 21355776), (102258, 21331968), (102672, 21245952), (103168, 21143808), (104832, 20808192), (105984, 20582016), (106496, 20483064), (106704, 20443136), (107136, 20360704), (107198, 20348928), (108376, 20127744), (110124, 19808256), (110592, 19724432), (110656, 19713024), (111104, 19633536), (111228, 19611648), (111321, 19595264), (111872, 19498752), (113022, 19300352), (113088, 19289088), (114688, 19019988), (114816, 18998784), (114912, 18982912), (116064, 18794496), (116736, 18686304), (119301, 18284544), (119784, 18210816), (119808, 18207168), (121923, 17891328), (122512, 17805312), (123648, 17641728), (124488, 17522688), (124992, 17452032), (125856, 17332224), (126464, 17248896), (126976, 17179344), (127224, 17145856), (129024, 16906656), (129168, 16887808), (129766, 16809984), (131328, 16610048), (131936, 16533504), (133952, 16284672), (134757, 16187392), (135408, 16109568), (136192, 16016832), (136344, 15998976), (136896, 15934464), (137826, 15826944), (139104, 15681536), (139776, 15606144), (141312, 15436512), (142272, 15332352), (142848, 15270528), (146832, 14856192), (147456, 14793324), (148304, 14708736), (148428, 14696448), (150696, 14475264), (150784, 14466816), (152334, 14319616), (153088, 14249088), (153216, 14237184), (153387, 14221312), (154008, 14163968), (154752, 14095872), (155648, 14014728), (157248, 13872128), (158976, 13721344), (159068, 13713408), (159712, 13658112), (159744, 13655376), (160797, 13565952), (162564, 13418496), (164864, 13231296), (165186, 13205504), (165984, 13142016), (166656, 13089024), (166842, 13074432), (167808, 12999168), (169632, 12859392), (172032, 12679992), (172224, 12665856), (174096, 12529664), (175104, 12457536), (176111, 12386304), (179676, 12140544), (179712, 12138112), (180544, 12082176), (181792, 11999232), (182528, 11950848), (183768, 11870208), (185472, 11761152), (186368, 11704608), (186732, 11681792), (187488, 11634688), (188416, 11577384), (188784, 11554816), (189658, 11501568), (189696, 11499264), (190464, 11452896), (193536, 11271104), (194649, 11206656), (195776, 11142144), (196608, 11094993), (197904, 11022336), (200928, 10856448), (203112, 10739712), (204288, 10677888), (204516, 10665984), (205344, 10622976), (206336, 10571904), (206739, 10551296), (209664, 10404096), (211968, 10291008), (212992, 10241532), (213408, 10221568), (214272, 10180352), (214396, 10174464), (216752, 10063872), (220248, 9904128), (221184, 9862216), (221312, 9856512), (222208, 9816768), (222456, 9805824), (222642, 9797632), (223744, 9749376), (226044, 9650176), (226176, 9644544), (229376, 9509994), (229632, 9499392), (229824, 9491456), (232128, 9397248), (233472, 9343152), (238602, 9142272), (239568, 9105408), (239616, 9103584), (243846, 8945664), (245024, 8902656), (247296, 8820864), (248976, 8761344), (249984, 8726016), (250263, 8716288), (251712, 8666112), (252928, 8624448), (253952, 8589672), (254448, 8572928), (258048, 8453328), (258336, 8443904), (259532, 8404992), (262656, 8305024), (263872, 8266752), (267904, 8142336), (269514, 8093696), (270816, 8054784), (272384, 8008416), (272688, 7999488), (273792, 7967232), (275652, 7913472), (278208, 7840768), (279552, 7803072), (282624, 7718256), (284487, 7667712), (284544, 7666176), (285696, 7635264), (293664, 7428096), (294912, 7396662), (296608, 7354368), (296856, 7348224), (301392, 7237632), (301568, 7233408), (304668, 7159808), (306176, 7124544), (306432, 7118592), (306774, 7110656), (308016, 7081984), (309504, 7047936), (311296, 7007364), (314496, 6936064), (317952, 6860672), (318136, 6856704), (319424, 6829056), (319488, 6827688), (321594, 6782976), (325128, 6709248), (329728, 6615648), (330372, 6602752), (331968, 6571008), (333312, 6544512), (333684, 6537216), (335616, 6499584), (339264, 6429696), (344064, 6339996), (344448, 6332928), (348192, 6264832), (350208, 6228768), (352222, 6193152), (357903, 6094848), (359352, 6070272), (359424, 6069056), (361088, 6041088), (363584, 5999616), (365056, 5975424), (365769, 5963776), (367536, 5935104), (370944, 5880576), (372736, 5852304), (373464, 5840896), (374976, 5817344), (376832, 5788692), (377568, 5777408), (379316, 5750784), (379392, 5749632), (380928, 5726448), (387072, 5635552), (389298, 5603328), (391552, 5571072), (395808, 5511168), (401856, 5428224), (406224, 5369856), (408576, 5338944), (409032, 5332992), (410688, 5311488), (412672, 5285952), (413478, 5275648), (419328, 5202048), (423936, 5145504), (425984, 5120766), (426816, 5110784), (428544, 5090176), (428792, 5087232), (433504, 5031936), (440496, 4952064), (442368, 4931108), (442624, 4928256), (444416, 4908384), (444912, 4902912), (445284, 4898816), (447488, 4874688), (452088, 4825088), (452352, 4822272), (458752, 4754997), (459264, 4749696), (459648, 4745728), (464256, 4698624), (466944, 4671576), (477204, 4571136), (479136, 4552704), (479232, 4551792), (482391, 4521984), (487692, 4472832), (490048, 4451328), (494592, 4410432), (497952, 4380672), (499968, 4363008), (500526, 4358144), (503424, 4333056), (505856, 4312224), (507904, 4294836), (508896, 4286464), (516096, 4226664), (516672, 4221952), (519064, 4202496), (525312, 4152512), (527744, 4133376), (528333, 4128768), (535808, 4071168), (539028, 4046848), (541632, 4027392), (544768, 4004208), (545376, 3999744), (547584, 3983616), (551304, 3956736), (556416, 3920384), (559104, 3901536), (565248, 3859128), (568974, 3833856), (569088, 3833088), (571392, 3817632), (583947, 3735552), (587328, 3714048), (589824, 3698331), (593216, 3677184), (593712, 3674112), (602784, 3618816), (603136, 3616704), (609336, 3579904), (612352, 3562272), (612864, 3559296), (613548, 3555328), (616032, 3540992), (619008, 3523968), (622592, 3503682), (628992, 3468032), (635904, 3430336), (636272, 3428352), (638848, 3414528), (638976, 3413844), (643188, 3391488), (650256, 3354624), (659456, 3307824), (660744, 3301376), (663936, 3285504), (666624, 3272256), (667368, 3268608), (671232, 3249792), (678528, 3214848), (688128, 3169998), (688896, 3166464), (696384, 3132416), (700416, 3114384), (704444, 3096576), (715806, 3047424), (718704, 3035136), (718848, 3034528), (722176, 3020544), (727168, 2999808), (730112, 2987712), (731538, 2981888), (735072, 2967552), (741888, 2940288), (745472, 2926152), (746928, 2920448), (749952, 2908672), (753664, 2894346), (755136, 2888704), (758632, 2875392), (758784, 2874816), (761856, 2863224), (774144, 2817776), (778596, 2801664), (783104, 2785536), (791616, 2755584), (803712, 2714112), (812448, 2684928), (817152, 2669472), (818064, 2666496), (821376, 2655744), (825344, 2642976), (826956, 2637824), (838656, 2601024), (847872, 2572752), (851968, 2560383), (853461, 2555904), (853632, 2555392), (857088, 2545088), (857584, 2543616), (867008, 2515968), (880992, 2476032), (884736, 2465554), (885248, 2464128), (888832, 2454192), (889824, 2451456), (890568, 2449408), (894976, 2437344), (904176, 2412544), (904704, 2411136), (918528, 2374848), (919296, 2372864), (928512, 2349312), (933888, 2335788), (954408, 2285568), (958272, 2276352), (958464, 2275896), (964782, 2260992), (975384, 2236416), (980096, 2225664), (989184, 2205216), (995904, 2190336), (999936, 2181504), (1001052, 2179072), (1006848, 2166528), (1011712, 2156112), (1015808, 2147418), (1017792, 2143232), (1032192, 2113332), (1033344, 2110976), (1038128, 2101248), (1050624, 2076256), (1055488, 2066688), (1056666, 2064384), (1071616, 2035584), (1073709, 2031616), (1078056, 2023424), (1083264, 2013696), (1089536, 2002104), (1090752, 1999872), (1095168, 1991808), (1102608, 1978368), (1112832, 1960192), (1118208, 1950768), (1130496, 1929564), (1137948, 1916928), (1138176, 1916544), (1142784, 1908816), (1167894, 1867776), (1174656, 1857024), (1186432, 1838592), (1187424, 1837056), (1205568, 1809408), (1206272, 1808352), (1218672, 1789952), (1224704, 1781136), (1225728, 1779648), (1227096, 1777664), (1232064, 1770496), (1232777, 1769472), (1238016, 1761984), (1245184, 1751841), (1257984, 1734016), (1271808, 1715168), (1272544, 1714176), (1277696, 1707264), (1277952, 1706922), (1286376, 1695744), (1300512, 1677312), (1318912, 1653912), (1321488, 1650688), (1327872, 1642752), (1333248, 1636128), (1334736, 1634304), (1342464, 1624896), (1357056, 1607424), (1376256, 1584999), (1377792, 1583232), (1392768, 1566208), (1400832, 1557192), (1408888, 1548288), (1431612, 1523712), (1437408, 1517568), (1437696, 1517264), (1444352, 1510272), (1447173, 1507328), (1454336, 1499904), (1460224, 1493856), (1463076, 1490944), (1470144, 1483776)]