16180251969024

素因数分解:

$2^9\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{887}}^1$

素因数の和:1032

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 31, 32, 33, 36, 38, 39, 44, 47, 48, 52, 57, 62, 64, 66, 72, 76, 78, 88, 93, 94, 96, 99, 104, 114, 117, 124, 128, 132, 141, 143, 144, 152, 156, 171, 176, 186, 188, 192, 198, 208, 209, 228, 234, 247, 248, 256, 264, 279, 282, 286, 288, 304, 312, 341, 342, 352, 372, 376, 384, 396, 403, 416, 418, 423, 429, 456, 468, 494, 496, 512, 517, 528, 558, 564, 572, 576, 589, 608, 611, 624, 627, 682, 684, 704, 741, 744, 752, 768, 792, 806, 832, 836, 846, 858, 887, 893, 912, 936, 988, 992, 1023, 1034, 1056, 1116, 1128, 1144, 1152, 1178, 1209, 1216, 1222, 1248, 1254, 1287, 1364, 1368, 1408, 1457, 1482, 1488, 1504, 1536, 1551, 1584, 1612, 1664, 1672, 1692, 1716, 1767, 1774, 1786, 1824, 1833, 1872, 1881, 1976, 1984, 2046, 2068, 2112, 2223, 2232, 2256, 2288, 2304, 2356, 2418, 2432, 2444, 2496, 2508, 2574, 2661, 2679, 2717, 2728, 2736, 2816, 2914, 2964, 2976, 3008, 3069, 3102, 3168, 3224, 3328, 3344, 3384, 3432, 3534, 3548, 3572, 3627, 3648, 3666, 3744, 3762, 3952, 3968, 4092, 4136, 4224, 4371, 4433, 4446, 4464, 4512, 4576, 4608, 4653, 4712, 4836, 4864, 4888, 4992, 5016, 5148, 5301, 5322, 5358, 5434, 5456, 5472, 5499, 5632, 5828, 5928, 5952, 6016, 6138, 6204, 6336, 6448, 6479, 6656, 6688, 6721, 6768, 6864, 7068, 7096, 7144, 7254, 7296, 7332, 7488, 7524, 7657, 7904, 7936, 7983, 8037, 8151, 8184, 8272, 8448, 8742, 8866, 8892, 8928, 9024, 9152, 9306, 9424, 9672, 9728, 9757, 9776, 9823, 9984, 10032, 10296, 10602, 10644, 10716, 10868, 10912, 10944, 10998, 11531, 11609, 11656, 11856, 11904, 12032, 12276, 12408, 12672, 12896, 12958, 13113, 13299, 13376, 13442, 13536, 13728, 14136, 14192, 14288, 14508, 14592, 14664, 14976, 15048, 15314, 15808, 15872, 15966, 16027, 16074, 16302, 16368, 16544, 16853, 16896, 17484, 17732, 17784, 17856, 18048, 18304, 18612, 18848, 18941, 19344, 19437, 19514, 19552, 19646, 19968, 20064, 20163, 20592, 21204, 21288, 21432, 21736, 21824, 21888, 21996, 22971, 23062, 23218, 23312, 23712, 23808, 24064, 24453, 24552, 24816, 25344, 25792, 25916, 26226, 26598, 26752, 26884, 27072, 27456, 27497, 27683, 28272, 28384, 28576, 29016, 29184, 29271, 29328, 29469, 29952, 30096, 30628, 31616, 31932, 32054, 32148, 32604, 32736, 33088, 33706, 34593, 34827, 34968, 35464, 35568, 35712, 36096, 36608, 37224, 37696, 37882, 38688, 38874, 39028, 39104, 39292, 39897, 40128, 40326, 41184, 41689, 42408, 42576, 42864, 43472, 43648, 43776, 43992, 45942, 46124, 46436, 46624, 47424, 47616, 48081, 48906, 49104, 49632, 50559, 50688, 51584, 51832, 52452, 53196, 53504, 53768, 54144, 54912, 54994, 55366, 56544, 56768, 56823, 57152, 58032, 58311, 58542, 58656, 58938, 59904, 60192, 60489, 61256, 63232, 63864, 64108, 64296, 65208, 65472, 66176, 67412, 68913, 69186, 69654, 69936, 70928, 71136, 71424, 72192, 73216, 74448, 75392, 75764, 77376, 77748, 78056, 78208, 78584, 79794, 80256, 80652, 82368, 82491, 83049, 83378, 84227, 84816, 85152, 85728, 86944, 87296, 87552, 87813, 87984, 88407, 91884, 92248, 92872, 93248, 94848, 96162, 97812, 98208, 99264, 101118, 103168, 103664, 103779, 104481, 104904, 106392, 107008, 107536, 108288, 109824, 109988, 110732, 113088, 113536, 113646, 114304, 116064, 116622, 117084, 117312, 117876, 120384, 120978, 122512, 125067, 126464, 126841, 127699, 127728, 128216, 128592, 130416, 130944, 132352, 134824, 137826, 138372, 139308, 139872, 141856, 142272, 142848, 144243, 148896, 150784, 151528, 151677, 154752, 155496, 156112, 156416, 157168, 159588, 160512, 161304, 164736, 164982, 166098, 166756, 168454, 169632, 170304, 170469, 171456, 173888, 174592, 175626, 175968, 176814, 183768, 184496, 185383, 185744, 186496, 189696, 192324, 195624, 196416, 198528, 202236, 206336, 207328, 207558, 208351, 208962, 209808, 212784, 215072, 216576, 219089, 219648, 219976, 221464, 226176, 227072, 227292, 228608, 232128, 233244, 234168, 234624, 235752, 240768, 241956, 245024, 247473, 249147, 250134, 252681, 253682, 255398, 255456, 256432, 257184, 260832, 261888, 264704, 269648, 275652, 276744, 278616, 279744, 283712, 284544, 288486, 297792, 301568, 302467, 303056, 303354, 304513, 309504, 310992, 312224, 312832, 314336, 319176, 321024, 322608, 329472, 329964, 332196, 333512, 336908, 339264, 340608, 340938, 342912, 347776, 351252, 351936, 353628, 357461, 359879, 367536, 368992, 370766, 371488, 372992, 375201, 379392, 380523, 383097, 384648, 391248, 392832, 397056, 404472, 414656, 415116, 416702, 417924, 419616, 425568, 430144, 438178, 439952, 442928, 452352, 454144, 454584, 457216, 458579, 464256, 466488, 468336, 469248, 471504, 481536, 483912, 490048, 494946, 498294, 500268, 505362, 507364, 510796, 510912, 512864, 514368, 521664, 522443, 523776, 539296, 541957, 551304, 553488, 556149, 557232, 559488, 567424, 569088, 576972, 595584, 604934, 606112, 606708, 609026, 619008, 621984, 624448, 625053, 628672, 638352, 645216, 657267, 658944, 659928, 664392, 667024, 673816, 678528, 681216, 681876, 685824, 695552, 702504, 703872, 707256, 714922, 719758, 735072, 737984, 741532, 742976, 745984, 750402, 758043, 761046, 766194, 769296, 782496, 785664, 792091, 794112, 808944, 829312, 830232, 833404, 835848, 839232, 851136, 860288, 876356, 879904, 885856, 904704, 907401, 909168, 913539, 917158, 928512, 932976, 936672, 938496, 943008, 963072, 967824, 980096, 989892, 996588, 1000536, 1010724, 1014728, 1021592, 1021824, 1025728, 1028736, 1043328, 1044886, 1072383, 1078592, 1079637, 1083914, 1102608, 1106976, 1112298, 1114464, 1118976, 1134848, 1138176, 1141569, 1149291, 1153944, 1191168, 1209868, 1212224, 1213416, 1218052, 1243968, 1248896, 1250106, 1257344, 1276704, 1290432, 1292359, 1314534, 1319856, 1328784, 1334048, 1347632, 1357056, 1362432, 1363752, 1371648, 1375737, 1391104, 1405008, 1407744, 1414512, 1429844, 1439516, 1470144, 1475968, 1483064, 1485952, 1500804, 1516086, 1522092, 1532388, 1538592, 1564992, 1567329, 1571328, 1584182, 1617888, 1625871, 1658624, 1660464, 1666808, 1668447, 1671696, 1678464, 1702272, 1720576, 1752712, 1759808, 1771712, 1814802, 1818336, 1827078, 1834316, 1857024, 1865952, 1873344, 1875159, 1886016, 1935648, 1960192, 1971801, 1979784, 1993176, 2001072, 2021448, 2029456, 2043184, 2043648, 2051456, 2057472, 2086656, 2089772, 2144766, 2157184, 2159274, 2167828, 2205216, 2213952, 2224596, 2228928, 2237952, 2269696, 2283138, 2298582, 2307888, 2376273, 2382336, 2409979, 2419736, 2424448, 2426832, 2436104, 2487936, 2497792, 2500212, 2514688, 2553408, 2580864, 2584718, 2629068, 2639712, 2657568, 2668096, 2695264, 2714112, 2722203, 2727504, 2740617, 2751474, 2810016, 2815488, 2829024, 2859688, 2879032, 2940288, 2951936, 2966128, 2971904, 3001608, 3032172, 3044184, 3064776, 3077184, 3129984, 3134658, 3168364, 3217149, 3235776, 3238911, 3251742, 3317248, 3320928, 3333616, 3336894, 3343392, 3356928, 3404544, 3441152, 3505424, 3519616, 3543424, 3629604, 3636672, 3654156, 3668632, 3731904, 3746688, 3750318, 3772032, 3871296, 3877077, 3920384, 3932071, 3943602, 3958669, 3959568, 3986352, 4002144, 4042896, 4058912, 4086368, 4087296, 4102912, 4114944, 4127211, 4173312, 4179544, 4289532, 4314368, 4318548, 4335656, 4410432, 4427904, 4449192, 4457856, 4566276, 4597164, 4615776, 4701987, 4752546, 4819958, 4839472, 4848896, 4853664, 4872208, 4877613, 4975872, 4995584, 5000424, 5029376, 5106816, 5161728, 5169436, 5258136, 5279424, 5315136, 5336192, 5390528, 5444406, 5455008, 5481234, 5502948, 5620032, 5658048, 5719376, 5746873, 5758064, 5880576, 5903872, 5932256, 5943808, 5961527, 6003216, 6064344, 6088368, 6129552, 6154368, 6259968, 6269316, 6336728, 6434298, 6471552, 6477822, 6503484, 6641856, 6667232, 6673788, 6686784, 6713856, 6791759, 6809088, 7010848, 7039232, 7086848, 7128819, 7229937, 7259208, 7273344, 7308312, 7337264, 7463808, 7493376, 7500636, 7544064, 7742592, 7754154, 7864142, 7887204, 7917338, 7919136, 7972704, 8004288, 8085792, 8117824, 8172736, 8205824, 8254422, 8359088, 8579064, 8628736, 8637096, 8671312, 8713001, 8820864, 8855808, 8898384, 8915712, 9132552, 9194328, 9231552, 9403974, 9505092, 9639916, 9678944, 9697792, 9707328, 9744416, 9755226, 9951744, 10000848, 10213632, 10297183, 10323456, 10338872, 10516272, 10558848, 10630272, 10672384, 10781056, 10888812, 10910016, 10962468, 11005896, 11240064, 11316096, 11438752, 11493746, 11516128, 11631231, 11761152, 11796213, 11864512, 11876007, 11923054, 12006432, 12128688, 12176736, 12259104, 12308736, 12519936, 12538632, 12673456, 12868596, 12943104, 12955644, 13006968, 13283712, 13334464, 13347576, 13373568, 13583518, 14021696, 14078464, 14173696, 14215949, 14257638, 14459874, 14518416, 14546688, 14616624, 14674528, 14927616, 14986752, 15001272, 15088128, 15485184, 15508308, 15728284, 15774408, 15834676, 15838272, 15945408, 16008576, 16171584, 16235648, 16345472, 16508844, 16718176, 16800667, 17158128, 17240619, 17274192, 17342624, 17426002, 17641728, 17711616, 17796768, 17831424, 17884581, 18265104, 18388656, 18463104, 18807948, 19010184, 19279832, 19357888, 19414656, 19488832, 19510452, 20001696, 20375277, 20427264, 20594366, 20677744, 21032544, 21117696, 21260544, 21344768, 21562112, 21689811, 21777624, 21820032, 21924936, 22011792, 22480128, 22632192, 22877504, 22987492, 23032256, 23262462, 23592426, 23729024, 23752014, 23846108, 24012864, 24257376, 24353472, 24518208, 24554821, 24617472, 25077264, 25346912, 25737192, 25886208, 25911288, 26013936, 26139003, 26567424, 26668928, 26695152, 26747136, 27167036, 28043392, 28431898, 28515276, 28919748, 29036832, 29093376, 29233248, 29349056, 29855232, 30002544, 30891549, 30970368, 31016616, 31456568, 31548816, 31669352, 31676544, 31890816, 32017152, 32343168, 32471296, 32690944, 33017688, 33436352, 33601334, 34316256, 34481238, 34548384, 34685248, 34852004, 35283456, 35388639, 35593536, 35628021, 35769162, 36530208, 36777312, 36926208, 37615896, 38020368, 38559664, 38715776, 38829312, 38977664, 39020904, 40003392, 40750554, 41188732, 41355488, 42065088, 42235392, 42521088, 42647847, 43124224, 43379622, 43555248, 43640064, 43849872, 44023584, 44960256, 45264384, 45755008, 45974984, 46064512, 46524924, 47184852, 47458048, 47504028, 47692216, 48025728, 48514752, 48706944, 49036416, 49109642, 50154528, 50402001, 50693824, 51474384, 51721857, 51822576, 52027872, 52278006, 53134848, 53337856, 53390304, 53494272, 53653743, 54334072, 56086784, 56863796, 57030552, 57839496, 58073664, 58466496, 58698112, 60005088, 61125831, 61783098, 62033232, 62913136, 63097632, 63338704, 63353088, 63781632, 64034304, 64686336, 64942592, 65381888, 66035376, 66872704, 67202668, 68632512, 68962476, 69096768, 69370496, 69704008, 70777278, 71187072, 71256042, 71538324, 73060416, 73554624, 73664463, 73852416, 74709349, 75231792, 76040736, 77119328, 77431552, 77658624, 77955328, 78041808, 78417009, 80006784, 81501108, 82377464, 82710976, 84130176, 85295694, 86759244, 87110496, 87280128, 87699744, 88047168, 91510016, 91949968, 92129024, 92674647, 93049848, 94369704, 94916096, 95008056, 95384432, 96051456, 97029504, 97413888, 98072832, 98219284, 100309056, 100804002, 101387648, 102948768, 103443714, 103645152, 104055744, 104556012, 106675712, 106780608, 107307486, 108668144, 112173568, 113269013, 113727592, 114061104, 115678992, 116147328, 116932992, 117396224, 120010176, 122251662, 123566196, 124066464, 125826272, 126195264, 126677408, 126706176, 127563264, 127943541, 129372672, 132070752, 133745408, 134405336, 137265024, 137924952, 138193536, 138740992, 139408016, 141554556, 142374144, 142512084, 143076648, 146120832, 147109248, 147328926, 149418698, 150463584, 151206003, 152081472, 154238656, 154863104, 155910656, 156083616, 156834018, 160013568, 163002216, 164754928, 165421952, 168260352, 170591388, 173518488, 174220992, 175399488, 176094336, 183020032, 183899936, 184258048, 184807337, 185349294, 186099696, 188739408, 190016112, 190768864, 192102912, 194059008, 194827776, 196145664, 196438568, 200618112, 201608004, 202775296, 205897536, 206887428, 207290304, 208111488, 209112024, 213561216, 214614972, 217336288, 220993389, 224128047, 226538026, 227455184, 228122208, 231357984, 232294656, 233865984, 234792448, 240020352, 244503324, 247132392, 248132928, 251652544, 252390528, 253354816, 255887082, 264141504, 267490816, 268810672, 270103031, 274530048, 275849904, 276387072, 277481984, 278816032, 283109112, 284748288, 285024168, 286153296, 292241664, 294218496, 294657852, 298837396, 300927168, 302412006, 304162944, 308477312, 312167232, 313668036, 319212673, 320027136, 326004432, 329509856, 330843904, 336520704, 339807039, 341182776, 347036976, 348441984, 350798976, 352188672, 367799872, 369614674, 370698588, 372199392, 377478816, 380032224, 381537728, 388118016, 392877136, 401236224, 403216008, 405550592, 411795072, 413774856, 414580608, 416222976, 418224048, 427122432, 429229944, 434672576, 441986778, 448256094, 453076052, 454910368, 456244416, 462715968, 464589312, 467731968, 480040704, 489006648, 494264784, 496265856, 503305088, 504781056, 506709632, 511774164, 528283008, 537621344, 540206062, 549060096, 551699808, 552774144, 554422011, 557632064, 566218224, 570048336, 572306592, 584483328, 588436992, 589315704, 597674792, 601854336, 604824012, 608325888, 616954624, 624334464, 627336072, 638425346, 652008864, 659019712, 661687808, 672384141, 679614078, 682365552, 694073952, 696883968, 701597952, 704377344, 735599744, 739229348, 741397176, 744398784, 754957632, 760064448, 763075456, 785754272, 802472448, 806432016, 810309093, 823590144, 827549712, 829161216, 832445952, 836448096, 854244864, 858459888, 869345152, 883973556, 896512188, 906152104, 909820736, 912488832, 925431936, 957638019, 960081408, 978013296, 988529568, 992531712, 1006610176, 1009562112, 1013419264, 1019421117, 1023548328, 1056566016, 1075242688, 1080412124, 1103399616, 1108844022, 1115264128, 1132436448, 1140096672, 1144613184, 1178631408, 1195349584, 1203708672, 1209648024, 1216651776, 1233909248, 1248668928, 1254672144, 1276850692, 1304017728, 1318039424, 1344768282, 1359228156, 1364731104, 1388147904, 1393767936, 1403195904, 1471199488, 1478458696, 1482794352, 1488797568, 1509915264, 1520128896, 1526150912, 1571508544, 1612864032, 1620618186, 1647180288, 1655099424, 1658322432, 1663266033, 1672896192, 1716919776, 1738690304, 1767947112, 1793024376, 1812304208, 1819641472, 1824977664, 1850863872, 1915276038, 1956026592, 1977059136, 1985063424, 2013220352, 2026838528, 2038842234, 2047096656, 2113132032, 2150485376, 2160824248, 2206799232, 2217688044, 2230528256, 2264872896, 2280193344, 2289226368, 2357262816, 2390699168, 2407417344, 2419296048, 2430927279, 2497337856, 2509344288, 2553701384, 2608035456, 2636078848, 2689536564, 2718456312, 2729462208, 2776295808, 2872914057, 2942398976, 2956917392, 2965588704, 2977595136, 3019830528, 3040257792, 3052301824, 3143017088, 3225728064, 3241236372, 3310198848, 3326532066, 3345792384, 3433839552, 3477380608, 3511339403, 3535894224, 3586048752, 3624608416, 3639282944, 3649955328, 3701727744, 3830552076, 3912053184, 3954118272, 4077684468, 4094193312, 4300970752, 4321648496, 4413598464, 4435376088, 4461056512, 4529745792, 4560386688, 4578452736, 4714525632, 4781398336, 4838592096, 4861854558, 5018688576, 5107402768, 5216070912, 5272157696, 5379073128, 5436912624, 5458924416, 5552591616, 5745828114, 5913834784, 5931177408, 5955190272, 6039661056, 6080515584, 6286034176, 6451456128, 6482472744, 6620397696, 6653064132, 6691584768, 6867679104, 7022678806, 7071788448, 7172097504, 7249216832, 7278565888, 7661104152, 7824106368, 7908236544, 8155368936, 8188386624, 8601941504, 8643296992, 8827196928, 8870752176, 9059491584, 9120773376, 9156905472, 9429051264, 9562796672, 9677184192, 9723709116, 10037377152, 10214805536, 10432141824, 10534018209, 10758146256, 10873825248, 10917848832, 11105183232, 11491656228, 11827669568, 11862354816, 12572068352, 12902912256, 12964945488, 13240795392, 13306128264, 13383169536, 13735358208, 14045357612, 14143576896, 14344195008, 14498433664, 15322208304, 15648212736, 15816473088, 16310737872, 16376773248, 17286593984, 17741504352, 18118983168, 18241546752, 18858102528, 19125593344, 19354368384, 19447418232, 20074754304, 20429611072, 21068036418, 21516292512, 21747650496, 21835697664, 22983312456, 23655339136, 23724709632, 25805824512, 25929890976, 26481590784, 26612256528, 27470716416, 28090715224, 28287153792, 28688390016, 28996867328, 30644416608, 31296425472, 31602054627, 32621475744, 32753546496, 34573187968, 35483008704, 37716205056, 38251186688, 38708736768, 38894836464, 40149508608, 40859222144, 42136072836, 43032585024, 43495300992, 45966624912, 47310678272, 47449419264, 51859781952, 53224513056, 56181430448, 56574307584, 57376780032, 57993734656, 61288833216, 63204109254, 65242951488, 65507092992, 69146375936, 70966017408, 77417473536, 77789672928, 81718444288, 84272145672, 86065170048, 86990601984, 91933249824, 94621356544, 103719563904, 106449026112, 112362860896, 113148615168, 114753560064, 122577666432, 126408218508, 130485902976, 138292751872, 141932034816, 155579345856, 163436888576, 168544291344, 172130340096, 173981203968, 183866499648, 207439127808, 212898052224, 224725721792, 245155332864, 252816437016, 260971805952, 283864069632, 311158691712, 337088582688, 344260680192, 367732999296, 414878255616, 425796104448, 449451443584, 490310665728, 505632874032, 521943611904, 622317383424, 674177165376, 735465998592, 851592208896, 898902887168, 1011265748064, 1244634766848, 1348354330752, 1470931997184, 1797805774336, 2022531496128, 2696708661504, 4045062992256, 5393417323008, 8090125984512, 16180251969024]

約数ペア:

[(1, 16180251969024), (2, 8090125984512), (3, 5393417323008), (4, 4045062992256), (6, 2696708661504), (8, 2022531496128), (9, 1797805774336), (11, 1470931997184), (12, 1348354330752), (13, 1244634766848), (16, 1011265748064), (18, 898902887168), (19, 851592208896), (22, 735465998592), (24, 674177165376), (26, 622317383424), (31, 521943611904), (32, 505632874032), (33, 490310665728), (36, 449451443584), (38, 425796104448), (39, 414878255616), (44, 367732999296), (47, 344260680192), (48, 337088582688), (52, 311158691712), (57, 283864069632), (62, 260971805952), (64, 252816437016), (66, 245155332864), (72, 224725721792), (76, 212898052224), (78, 207439127808), (88, 183866499648), (93, 173981203968), (94, 172130340096), (96, 168544291344), (99, 163436888576), (104, 155579345856), (114, 141932034816), (117, 138292751872), (124, 130485902976), (128, 126408218508), (132, 122577666432), (141, 114753560064), (143, 113148615168), (144, 112362860896), (152, 106449026112), (156, 103719563904), (171, 94621356544), (176, 91933249824), (186, 86990601984), (188, 86065170048), (192, 84272145672), (198, 81718444288), (208, 77789672928), (209, 77417473536), (228, 70966017408), (234, 69146375936), (247, 65507092992), (248, 65242951488), (256, 63204109254), (264, 61288833216), (279, 57993734656), (282, 57376780032), (286, 56574307584), (288, 56181430448), (304, 53224513056), (312, 51859781952), (341, 47449419264), (342, 47310678272), (352, 45966624912), (372, 43495300992), (376, 43032585024), (384, 42136072836), (396, 40859222144), (403, 40149508608), (416, 38894836464), (418, 38708736768), (423, 38251186688), (429, 37716205056), (456, 35483008704), (468, 34573187968), (494, 32753546496), (496, 32621475744), (512, 31602054627), (517, 31296425472), (528, 30644416608), (558, 28996867328), (564, 28688390016), (572, 28287153792), (576, 28090715224), (589, 27470716416), (608, 26612256528), (611, 26481590784), (624, 25929890976), (627, 25805824512), (682, 23724709632), (684, 23655339136), (704, 22983312456), (741, 21835697664), (744, 21747650496), (752, 21516292512), (768, 21068036418), (792, 20429611072), (806, 20074754304), (832, 19447418232), (836, 19354368384), (846, 19125593344), (858, 18858102528), (887, 18241546752), (893, 18118983168), (912, 17741504352), (936, 17286593984), (988, 16376773248), (992, 16310737872), (1023, 15816473088), (1034, 15648212736), (1056, 15322208304), (1116, 14498433664), (1128, 14344195008), (1144, 14143576896), (1152, 14045357612), (1178, 13735358208), (1209, 13383169536), (1216, 13306128264), (1222, 13240795392), (1248, 12964945488), (1254, 12902912256), (1287, 12572068352), (1364, 11862354816), (1368, 11827669568), (1408, 11491656228), (1457, 11105183232), (1482, 10917848832), (1488, 10873825248), (1504, 10758146256), (1536, 10534018209), (1551, 10432141824), (1584, 10214805536), (1612, 10037377152), (1664, 9723709116), (1672, 9677184192), (1692, 9562796672), (1716, 9429051264), (1767, 9156905472), (1774, 9120773376), (1786, 9059491584), (1824, 8870752176), (1833, 8827196928), (1872, 8643296992), (1881, 8601941504), (1976, 8188386624), (1984, 8155368936), (2046, 7908236544), (2068, 7824106368), (2112, 7661104152), (2223, 7278565888), (2232, 7249216832), (2256, 7172097504), (2288, 7071788448), (2304, 7022678806), (2356, 6867679104), (2418, 6691584768), (2432, 6653064132), (2444, 6620397696), (2496, 6482472744), (2508, 6451456128), (2574, 6286034176), (2661, 6080515584), (2679, 6039661056), (2717, 5955190272), (2728, 5931177408), (2736, 5913834784), (2816, 5745828114), (2914, 5552591616), (2964, 5458924416), (2976, 5436912624), (3008, 5379073128), (3069, 5272157696), (3102, 5216070912), (3168, 5107402768), (3224, 5018688576), (3328, 4861854558), (3344, 4838592096), (3384, 4781398336), (3432, 4714525632), (3534, 4578452736), (3548, 4560386688), (3572, 4529745792), (3627, 4461056512), (3648, 4435376088), (3666, 4413598464), (3744, 4321648496), (3762, 4300970752), (3952, 4094193312), (3968, 4077684468), (4092, 3954118272), (4136, 3912053184), (4224, 3830552076), (4371, 3701727744), (4433, 3649955328), (4446, 3639282944), (4464, 3624608416), (4512, 3586048752), (4576, 3535894224), (4608, 3511339403), (4653, 3477380608), (4712, 3433839552), (4836, 3345792384), (4864, 3326532066), (4888, 3310198848), (4992, 3241236372), (5016, 3225728064), (5148, 3143017088), (5301, 3052301824), (5322, 3040257792), (5358, 3019830528), (5434, 2977595136), (5456, 2965588704), (5472, 2956917392), (5499, 2942398976), (5632, 2872914057), (5828, 2776295808), (5928, 2729462208), (5952, 2718456312), (6016, 2689536564), (6138, 2636078848), (6204, 2608035456), (6336, 2553701384), (6448, 2509344288), (6479, 2497337856), (6656, 2430927279), (6688, 2419296048), (6721, 2407417344), (6768, 2390699168), (6864, 2357262816), (7068, 2289226368), (7096, 2280193344), (7144, 2264872896), (7254, 2230528256), (7296, 2217688044), (7332, 2206799232), (7488, 2160824248), (7524, 2150485376), (7657, 2113132032), (7904, 2047096656), (7936, 2038842234), (7983, 2026838528), (8037, 2013220352), (8151, 1985063424), (8184, 1977059136), (8272, 1956026592), (8448, 1915276038), (8742, 1850863872), (8866, 1824977664), (8892, 1819641472), (8928, 1812304208), (9024, 1793024376), (9152, 1767947112), (9306, 1738690304), (9424, 1716919776), (9672, 1672896192), (9728, 1663266033), (9757, 1658322432), (9776, 1655099424), (9823, 1647180288), (9984, 1620618186), (10032, 1612864032), (10296, 1571508544), (10602, 1526150912), (10644, 1520128896), (10716, 1509915264), (10868, 1488797568), (10912, 1482794352), (10944, 1478458696), (10998, 1471199488), (11531, 1403195904), (11609, 1393767936), (11656, 1388147904), (11856, 1364731104), (11904, 1359228156), (12032, 1344768282), (12276, 1318039424), (12408, 1304017728), (12672, 1276850692), (12896, 1254672144), (12958, 1248668928), (13113, 1233909248), (13299, 1216651776), (13376, 1209648024), (13442, 1203708672), (13536, 1195349584), (13728, 1178631408), (14136, 1144613184), (14192, 1140096672), (14288, 1132436448), (14508, 1115264128), (14592, 1108844022), (14664, 1103399616), (14976, 1080412124), (15048, 1075242688), (15314, 1056566016), (15808, 1023548328), (15872, 1019421117), (15966, 1013419264), (16027, 1009562112), (16074, 1006610176), (16302, 992531712), (16368, 988529568), (16544, 978013296), (16853, 960081408), (16896, 957638019), (17484, 925431936), (17732, 912488832), (17784, 909820736), (17856, 906152104), (18048, 896512188), (18304, 883973556), (18612, 869345152), (18848, 858459888), (18941, 854244864), (19344, 836448096), (19437, 832445952), (19514, 829161216), (19552, 827549712), (19646, 823590144), (19968, 810309093), (20064, 806432016), (20163, 802472448), (20592, 785754272), (21204, 763075456), (21288, 760064448), (21432, 754957632), (21736, 744398784), (21824, 741397176), (21888, 739229348), (21996, 735599744), (22971, 704377344), (23062, 701597952), (23218, 696883968), (23312, 694073952), (23712, 682365552), (23808, 679614078), (24064, 672384141), (24453, 661687808), (24552, 659019712), (24816, 652008864), (25344, 638425346), (25792, 627336072), (25916, 624334464), (26226, 616954624), (26598, 608325888), (26752, 604824012), (26884, 601854336), (27072, 597674792), (27456, 589315704), (27497, 588436992), (27683, 584483328), (28272, 572306592), (28384, 570048336), (28576, 566218224), (29016, 557632064), (29184, 554422011), (29271, 552774144), (29328, 551699808), (29469, 549060096), (29952, 540206062), (30096, 537621344), (30628, 528283008), (31616, 511774164), (31932, 506709632), (32054, 504781056), (32148, 503305088), (32604, 496265856), (32736, 494264784), (33088, 489006648), (33706, 480040704), (34593, 467731968), (34827, 464589312), (34968, 462715968), (35464, 456244416), (35568, 454910368), (35712, 453076052), (36096, 448256094), (36608, 441986778), (37224, 434672576), (37696, 429229944), (37882, 427122432), (38688, 418224048), (38874, 416222976), (39028, 414580608), (39104, 413774856), (39292, 411795072), (39897, 405550592), (40128, 403216008), (40326, 401236224), (41184, 392877136), (41689, 388118016), (42408, 381537728), (42576, 380032224), (42864, 377478816), (43472, 372199392), (43648, 370698588), (43776, 369614674), (43992, 367799872), (45942, 352188672), (46124, 350798976), (46436, 348441984), (46624, 347036976), (47424, 341182776), (47616, 339807039), (48081, 336520704), (48906, 330843904), (49104, 329509856), (49632, 326004432), (50559, 320027136), (50688, 319212673), (51584, 313668036), (51832, 312167232), (52452, 308477312), (53196, 304162944), (53504, 302412006), (53768, 300927168), (54144, 298837396), (54912, 294657852), (54994, 294218496), (55366, 292241664), (56544, 286153296), (56768, 285024168), (56823, 284748288), (57152, 283109112), (58032, 278816032), (58311, 277481984), (58542, 276387072), (58656, 275849904), (58938, 274530048), (59904, 270103031), (60192, 268810672), (60489, 267490816), (61256, 264141504), (63232, 255887082), (63864, 253354816), (64108, 252390528), (64296, 251652544), (65208, 248132928), (65472, 247132392), (66176, 244503324), (67412, 240020352), (68913, 234792448), (69186, 233865984), (69654, 232294656), (69936, 231357984), (70928, 228122208), (71136, 227455184), (71424, 226538026), (72192, 224128047), (73216, 220993389), (74448, 217336288), (75392, 214614972), (75764, 213561216), (77376, 209112024), (77748, 208111488), (78056, 207290304), (78208, 206887428), (78584, 205897536), (79794, 202775296), (80256, 201608004), (80652, 200618112), (82368, 196438568), (82491, 196145664), (83049, 194827776), (83378, 194059008), (84227, 192102912), (84816, 190768864), (85152, 190016112), (85728, 188739408), (86944, 186099696), (87296, 185349294), (87552, 184807337), (87813, 184258048), (87984, 183899936), (88407, 183020032), (91884, 176094336), (92248, 175399488), (92872, 174220992), (93248, 173518488), (94848, 170591388), (96162, 168260352), (97812, 165421952), (98208, 164754928), (99264, 163002216), (101118, 160013568), (103168, 156834018), (103664, 156083616), (103779, 155910656), (104481, 154863104), (104904, 154238656), (106392, 152081472), (107008, 151206003), (107536, 150463584), (108288, 149418698), (109824, 147328926), (109988, 147109248), (110732, 146120832), (113088, 143076648), (113536, 142512084), (113646, 142374144), (114304, 141554556), (116064, 139408016), (116622, 138740992), (117084, 138193536), (117312, 137924952), (117876, 137265024), (120384, 134405336), (120978, 133745408), (122512, 132070752), (125067, 129372672), (126464, 127943541), (126841, 127563264), (127699, 126706176), (127728, 126677408), (128216, 126195264), (128592, 125826272), (130416, 124066464), (130944, 123566196), (132352, 122251662), (134824, 120010176), (137826, 117396224), (138372, 116932992), (139308, 116147328), (139872, 115678992), (141856, 114061104), (142272, 113727592), (142848, 113269013), (144243, 112173568), (148896, 108668144), (150784, 107307486), (151528, 106780608), (151677, 106675712), (154752, 104556012), (155496, 104055744), (156112, 103645152), (156416, 103443714), (157168, 102948768), (159588, 101387648), (160512, 100804002), (161304, 100309056), (164736, 98219284), (164982, 98072832), (166098, 97413888), (166756, 97029504), (168454, 96051456), (169632, 95384432), (170304, 95008056), (170469, 94916096), (171456, 94369704), (173888, 93049848), (174592, 92674647), (175626, 92129024), (175968, 91949968), (176814, 91510016), (183768, 88047168), (184496, 87699744), (185383, 87280128), (185744, 87110496), (186496, 86759244), (189696, 85295694), (192324, 84130176), (195624, 82710976), (196416, 82377464), (198528, 81501108), (202236, 80006784), (206336, 78417009), (207328, 78041808), (207558, 77955328), (208351, 77658624), (208962, 77431552), (209808, 77119328), (212784, 76040736), (215072, 75231792), (216576, 74709349), (219089, 73852416), (219648, 73664463), (219976, 73554624), (221464, 73060416), (226176, 71538324), (227072, 71256042), (227292, 71187072), (228608, 70777278), (232128, 69704008), (233244, 69370496), (234168, 69096768), (234624, 68962476), (235752, 68632512), (240768, 67202668), (241956, 66872704), (245024, 66035376), (247473, 65381888), (249147, 64942592), (250134, 64686336), (252681, 64034304), (253682, 63781632), (255398, 63353088), (255456, 63338704), (256432, 63097632), (257184, 62913136), (260832, 62033232), (261888, 61783098), (264704, 61125831), (269648, 60005088), (275652, 58698112), (276744, 58466496), (278616, 58073664), (279744, 57839496), (283712, 57030552), (284544, 56863796), (288486, 56086784), (297792, 54334072), (301568, 53653743), (302467, 53494272), (303056, 53390304), (303354, 53337856), (304513, 53134848), (309504, 52278006), (310992, 52027872), (312224, 51822576), (312832, 51721857), (314336, 51474384), (319176, 50693824), (321024, 50402001), (322608, 50154528), (329472, 49109642), (329964, 49036416), (332196, 48706944), (333512, 48514752), (336908, 48025728), (339264, 47692216), (340608, 47504028), (340938, 47458048), (342912, 47184852), (347776, 46524924), (351252, 46064512), (351936, 45974984), (353628, 45755008), (357461, 45264384), (359879, 44960256), (367536, 44023584), (368992, 43849872), (370766, 43640064), (371488, 43555248), (372992, 43379622), (375201, 43124224), (379392, 42647847), (380523, 42521088), (383097, 42235392), (384648, 42065088), (391248, 41355488), (392832, 41188732), (397056, 40750554), (404472, 40003392), (414656, 39020904), (415116, 38977664), (416702, 38829312), (417924, 38715776), (419616, 38559664), (425568, 38020368), (430144, 37615896), (438178, 36926208), (439952, 36777312), (442928, 36530208), (452352, 35769162), (454144, 35628021), (454584, 35593536), (457216, 35388639), (458579, 35283456), (464256, 34852004), (466488, 34685248), (468336, 34548384), (469248, 34481238), (471504, 34316256), (481536, 33601334), (483912, 33436352), (490048, 33017688), (494946, 32690944), (498294, 32471296), (500268, 32343168), (505362, 32017152), (507364, 31890816), (510796, 31676544), (510912, 31669352), (512864, 31548816), (514368, 31456568), (521664, 31016616), (522443, 30970368), (523776, 30891549), (539296, 30002544), (541957, 29855232), (551304, 29349056), (553488, 29233248), (556149, 29093376), (557232, 29036832), (559488, 28919748), (567424, 28515276), (569088, 28431898), (576972, 28043392), (595584, 27167036), (604934, 26747136), (606112, 26695152), (606708, 26668928), (609026, 26567424), (619008, 26139003), (621984, 26013936), (624448, 25911288), (625053, 25886208), (628672, 25737192), (638352, 25346912), (645216, 25077264), (657267, 24617472), (658944, 24554821), (659928, 24518208), (664392, 24353472), (667024, 24257376), (673816, 24012864), (678528, 23846108), (681216, 23752014), (681876, 23729024), (685824, 23592426), (695552, 23262462), (702504, 23032256), (703872, 22987492), (707256, 22877504), (714922, 22632192), (719758, 22480128), (735072, 22011792), (737984, 21924936), (741532, 21820032), (742976, 21777624), (745984, 21689811), (750402, 21562112), (758043, 21344768), (761046, 21260544), (766194, 21117696), (769296, 21032544), (782496, 20677744), (785664, 20594366), (792091, 20427264), (794112, 20375277), (808944, 20001696), (829312, 19510452), (830232, 19488832), (833404, 19414656), (835848, 19357888), (839232, 19279832), (851136, 19010184), (860288, 18807948), (876356, 18463104), (879904, 18388656), (885856, 18265104), (904704, 17884581), (907401, 17831424), (909168, 17796768), (913539, 17711616), (917158, 17641728), (928512, 17426002), (932976, 17342624), (936672, 17274192), (938496, 17240619), (943008, 17158128), (963072, 16800667), (967824, 16718176), (980096, 16508844), (989892, 16345472), (996588, 16235648), (1000536, 16171584), (1010724, 16008576), (1014728, 15945408), (1021592, 15838272), (1021824, 15834676), (1025728, 15774408), (1028736, 15728284), (1043328, 15508308), (1044886, 15485184), (1072383, 15088128), (1078592, 15001272), (1079637, 14986752), (1083914, 14927616), (1102608, 14674528), (1106976, 14616624), (1112298, 14546688), (1114464, 14518416), (1118976, 14459874), (1134848, 14257638), (1138176, 14215949), (1141569, 14173696), (1149291, 14078464), (1153944, 14021696), (1191168, 13583518), (1209868, 13373568), (1212224, 13347576), (1213416, 13334464), (1218052, 13283712), (1243968, 13006968), (1248896, 12955644), (1250106, 12943104), (1257344, 12868596), (1276704, 12673456), (1290432, 12538632), (1292359, 12519936), (1314534, 12308736), (1319856, 12259104), (1328784, 12176736), (1334048, 12128688), (1347632, 12006432), (1357056, 11923054), (1362432, 11876007), (1363752, 11864512), (1371648, 11796213), (1375737, 11761152), (1391104, 11631231), (1405008, 11516128), (1407744, 11493746), (1414512, 11438752), (1429844, 11316096), (1439516, 11240064), (1470144, 11005896), (1475968, 10962468), (1483064, 10910016), (1485952, 10888812), (1500804, 10781056), (1516086, 10672384), (1522092, 10630272), (1532388, 10558848), (1538592, 10516272), (1564992, 10338872), (1567329, 10323456), (1571328, 10297183), (1584182, 10213632), (1617888, 10000848), (1625871, 9951744), (1658624, 9755226), (1660464, 9744416), (1666808, 9707328), (1668447, 9697792), (1671696, 9678944), (1678464, 9639916), (1702272, 9505092), (1720576, 9403974), (1752712, 9231552), (1759808, 9194328), (1771712, 9132552), (1814802, 8915712), (1818336, 8898384), (1827078, 8855808), (1834316, 8820864), (1857024, 8713001), (1865952, 8671312), (1873344, 8637096), (1875159, 8628736), (1886016, 8579064), (1935648, 8359088), (1960192, 8254422), (1971801, 8205824), (1979784, 8172736), (1993176, 8117824), (2001072, 8085792), (2021448, 8004288), (2029456, 7972704), (2043184, 7919136), (2043648, 7917338), (2051456, 7887204), (2057472, 7864142), (2086656, 7754154), (2089772, 7742592), (2144766, 7544064), (2157184, 7500636), (2159274, 7493376), (2167828, 7463808), (2205216, 7337264), (2213952, 7308312), (2224596, 7273344), (2228928, 7259208), (2237952, 7229937), (2269696, 7128819), (2283138, 7086848), (2298582, 7039232), (2307888, 7010848), (2376273, 6809088), (2382336, 6791759), (2409979, 6713856), (2419736, 6686784), (2424448, 6673788), (2426832, 6667232), (2436104, 6641856), (2487936, 6503484), (2497792, 6477822), (2500212, 6471552), (2514688, 6434298), (2553408, 6336728), (2580864, 6269316), (2584718, 6259968), (2629068, 6154368), (2639712, 6129552), (2657568, 6088368), (2668096, 6064344), (2695264, 6003216), (2714112, 5961527), (2722203, 5943808), (2727504, 5932256), (2740617, 5903872), (2751474, 5880576), (2810016, 5758064), (2815488, 5746873), (2829024, 5719376), (2859688, 5658048), (2879032, 5620032), (2940288, 5502948), (2951936, 5481234), (2966128, 5455008), (2971904, 5444406), (3001608, 5390528), (3032172, 5336192), (3044184, 5315136), (3064776, 5279424), (3077184, 5258136), (3129984, 5169436), (3134658, 5161728), (3168364, 5106816), (3217149, 5029376), (3235776, 5000424), (3238911, 4995584), (3251742, 4975872), (3317248, 4877613), (3320928, 4872208), (3333616, 4853664), (3336894, 4848896), (3343392, 4839472), (3356928, 4819958), (3404544, 4752546), (3441152, 4701987), (3505424, 4615776), (3519616, 4597164), (3543424, 4566276), (3629604, 4457856), (3636672, 4449192), (3654156, 4427904), (3668632, 4410432), (3731904, 4335656), (3746688, 4318548), (3750318, 4314368), (3772032, 4289532), (3871296, 4179544), (3877077, 4173312), (3920384, 4127211), (3932071, 4114944), (3943602, 4102912), (3958669, 4087296), (3959568, 4086368), (3986352, 4058912), (4002144, 4042896)]