16973646004224

素因数分解:

$2^{18}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 152, 156, 168, 171, 182, 189, 192, 208, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 304, 312, 336, 342, 351, 361, 364, 378, 384, 399, 416, 432, 438, 448, 456, 468, 494, 504, 511, 512, 513, 532, 546, 576, 584, 608, 624, 657, 672, 684, 702, 722, 728, 741, 756, 768, 798, 819, 832, 864, 876, 896, 912, 936, 949, 988, 1008, 1022, 1024, 1026, 1064, 1083, 1092, 1152, 1168, 1197, 1216, 1248, 1314, 1344, 1368, 1387, 1404, 1444, 1456, 1482, 1512, 1533, 1536, 1596, 1638, 1664, 1728, 1729, 1752, 1792, 1824, 1872, 1898, 1971, 1976, 2016, 2044, 2048, 2052, 2128, 2166, 2184, 2223, 2304, 2336, 2394, 2432, 2457, 2496, 2527, 2628, 2688, 2736, 2774, 2808, 2847, 2888, 2912, 2964, 3024, 3066, 3072, 3192, 3249, 3276, 3328, 3456, 3458, 3504, 3584, 3591, 3648, 3744, 3796, 3942, 3952, 4032, 4088, 4096, 4104, 4161, 4256, 4332, 4368, 4446, 4599, 4608, 4672, 4693, 4788, 4864, 4914, 4992, 5054, 5187, 5256, 5376, 5472, 5548, 5616, 5694, 5776, 5824, 5928, 6048, 6132, 6144, 6384, 6498, 6552, 6643, 6656, 6669, 6912, 6916, 7008, 7168, 7182, 7296, 7488, 7581, 7592, 7884, 7904, 8064, 8176, 8192, 8208, 8322, 8512, 8541, 8664, 8736, 8892, 9198, 9216, 9344, 9386, 9576, 9709, 9728, 9747, 9828, 9984, 10108, 10374, 10512, 10752, 10944, 11096, 11232, 11388, 11552, 11648, 11856, 12096, 12264, 12288, 12483, 12768, 12996, 13104, 13286, 13312, 13338, 13797, 13824, 13832, 14016, 14079, 14336, 14364, 14592, 14976, 15162, 15184, 15561, 15768, 15808, 16128, 16352, 16384, 16416, 16644, 17024, 17082, 17328, 17472, 17784, 18031, 18396, 18432, 18688, 18772, 19152, 19418, 19456, 19494, 19656, 19929, 19968, 20216, 20748, 21024, 21504, 21888, 22192, 22464, 22743, 22776, 23104, 23296, 23712, 24192, 24528, 24576, 24966, 25536, 25623, 25992, 26208, 26353, 26572, 26624, 26676, 27594, 27648, 27664, 28032, 28158, 28672, 28728, 29127, 29184, 29952, 30324, 30368, 31122, 31536, 31616, 32256, 32704, 32768, 32832, 32851, 33288, 34048, 34164, 34656, 34944, 35568, 36062, 36792, 36864, 37376, 37449, 37544, 38304, 38836, 38912, 38988, 39312, 39858, 39936, 40432, 41496, 42048, 42237, 43008, 43776, 44384, 44928, 45486, 45552, 46208, 46592, 46683, 47424, 48384, 49056, 49152, 49932, 51072, 51246, 51984, 52416, 52706, 53144, 53248, 53352, 54093, 55188, 55296, 55328, 56064, 56316, 57344, 57456, 58254, 58368, 59787, 59904, 60648, 60736, 62244, 63072, 63232, 64512, 65408, 65536, 65664, 65702, 66576, 68096, 68229, 68328, 69312, 69888, 71136, 72124, 73584, 73728, 74752, 74898, 75088, 76608, 77672, 77824, 77976, 78624, 79059, 79716, 79872, 80864, 82992, 84096, 84474, 86016, 87381, 87552, 88768, 89856, 90972, 91104, 92416, 93184, 93366, 94848, 96768, 98112, 98304, 98553, 99864, 102144, 102492, 103968, 104832, 105412, 106288, 106496, 106704, 108186, 110376, 110592, 110656, 112128, 112632, 114688, 114912, 116508, 116736, 119574, 119808, 121296, 121472, 124488, 126144, 126217, 126464, 126711, 129024, 130816, 131072, 131328, 131404, 133152, 136192, 136458, 136656, 138624, 139776, 142272, 144248, 147168, 147456, 149504, 149796, 150176, 153216, 155344, 155648, 155952, 157248, 158118, 159432, 159744, 161728, 162279, 165984, 168192, 168948, 172032, 174762, 175104, 177536, 179361, 179712, 181944, 182208, 184471, 184832, 186368, 186732, 189696, 193536, 196224, 196608, 197106, 199728, 204288, 204984, 207936, 209664, 210824, 212576, 212992, 213408, 216372, 220752, 221184, 221312, 224256, 225264, 229376, 229824, 233016, 233472, 237177, 239148, 239616, 242592, 242944, 248976, 252288, 252434, 252928, 253422, 258048, 261632, 262143, 262144, 262656, 262808, 266304, 272384, 272916, 273312, 277248, 279552, 284544, 288496, 294336, 294912, 295659, 299008, 299592, 300352, 306432, 310688, 311296, 311904, 314496, 316236, 318864, 319488, 323456, 324558, 331968, 336384, 337896, 342589, 344064, 349524, 350208, 355072, 358722, 359424, 363888, 364416, 368942, 369664, 372736, 373464, 378651, 379392, 387072, 392448, 393216, 394212, 399456, 408576, 409968, 415872, 419328, 421648, 425152, 425984, 426816, 432744, 441504, 442368, 442624, 448512, 450528, 458752, 459648, 466032, 466944, 474354, 478296, 479232, 485184, 485888, 486837, 497952, 504576, 504868, 505856, 506844, 516096, 523264, 524286, 525312, 525616, 532608, 544768, 545832, 546624, 553413, 554496, 559104, 569088, 576992, 588672, 589824, 591318, 598016, 599184, 600704, 612864, 621376, 622592, 623808, 628992, 632472, 637728, 638976, 646912, 649116, 663936, 672768, 675792, 685178, 688128, 699048, 700416, 710144, 711531, 717444, 718848, 727776, 728832, 737884, 739328, 745472, 746928, 757302, 758784, 774144, 784896, 786432, 788424, 798912, 817152, 819936, 831744, 838656, 843296, 850304, 851968, 853632, 865488, 883008, 884736, 885248, 886977, 897024, 901056, 917504, 919296, 932064, 933888, 948708, 956592, 958464, 970368, 971776, 973674, 995904, 1009152, 1009736, 1011712, 1013688, 1027767, 1032192, 1046528, 1048572, 1050624, 1051232, 1065216, 1089536, 1091664, 1093248, 1106826, 1108992, 1118208, 1135953, 1138176, 1153984, 1177344, 1179648, 1182636, 1196032, 1198368, 1201408, 1225728, 1242752, 1245184, 1247616, 1257984, 1264944, 1275456, 1277952, 1293824, 1298232, 1327872, 1345536, 1351584, 1370356, 1376256, 1398096, 1400832, 1420288, 1423062, 1434888, 1437696, 1455552, 1457664, 1475768, 1478656, 1490944, 1493856, 1514604, 1517568, 1548288, 1569792, 1576848, 1597824, 1634304, 1639872, 1660239, 1663488, 1677312, 1686592, 1700608, 1703936, 1707264, 1730976, 1766016, 1769472, 1770496, 1773954, 1794048, 1802112, 1835008, 1838592, 1864128, 1867776, 1897416, 1913184, 1916928, 1940736, 1943552, 1947348, 1991808, 2018304, 2019472, 2023424, 2027376, 2055534, 2064384, 2093056, 2097144, 2101248, 2102464, 2130432, 2179072, 2183328, 2186496, 2213652, 2217984, 2236416, 2271906, 2276352, 2307968, 2354688, 2359296, 2365272, 2392064, 2396736, 2398123, 2402816, 2451456, 2485504, 2490368, 2495232, 2515968, 2529888, 2550912, 2555904, 2587648, 2596464, 2655744, 2691072, 2703168, 2740712, 2752512, 2796192, 2801664, 2840576, 2846124, 2869776, 2875392, 2911104, 2915328, 2951536, 2957312, 2981888, 2987712, 3029208, 3035136, 3083301, 3096576, 3139584, 3153696, 3195648, 3268608, 3279744, 3320478, 3326976, 3354624, 3373184, 3401216, 3407859, 3407872, 3414528, 3461952, 3532032, 3538944, 3540992, 3547908, 3588096, 3604224, 3677184, 3728256, 3735552, 3794832, 3826368, 3833856, 3881472, 3887104, 3894696, 3983616, 4036608, 4038944, 4046848, 4054752, 4111068, 4128768, 4186112, 4194288, 4202496, 4204928, 4260864, 4358144, 4366656, 4372992, 4427304, 4435968, 4472832, 4543812, 4552704, 4615936, 4709376, 4730544, 4784128, 4793472, 4796246, 4805632, 4902912, 4971008, 4980717, 4980736, 4990464, 5031936, 5059776, 5101824, 5111808, 5175296, 5192928, 5311488, 5382144, 5406336, 5481424, 5505024, 5592384, 5603328, 5681152, 5692248, 5739552, 5750784, 5822208, 5830656, 5903072, 5914624, 5963776, 5975424, 6058416, 6070272, 6166602, 6193152, 6279168, 6307392, 6391296, 6537216, 6559488, 6640956, 6653952, 6709248, 6746368, 6802432, 6815718, 6829056, 6923904, 7064064, 7077888, 7081984, 7095816, 7176192, 7194369, 7208448, 7354368, 7456512, 7471104, 7589664, 7652736, 7667712, 7762944, 7774208, 7789392, 7967232, 8073216, 8077888, 8093696, 8109504, 8222136, 8257536, 8372224, 8388576, 8404992, 8409856, 8521728, 8716288, 8733312, 8745984, 8854608, 8871936, 8945664, 9087624, 9105408, 9231872, 9249903, 9418752, 9461088, 9568256, 9586944, 9592492, 9611264, 9805824, 9942016, 9961434, 9980928, 10063872, 10119552, 10203648, 10223616, 10350592, 10385856, 10622976, 10764288, 10812672, 10962848, 11184768, 11206656, 11362304, 11384496, 11479104, 11501568, 11644416, 11661312, 11806144, 11829248, 11927552, 11950848, 12116832, 12140544, 12333204, 12386304, 12558336, 12614784, 12782592, 13074432, 13118976, 13281912, 13307904, 13418496, 13492736, 13604864, 13631436, 13658112, 13847808, 14128128, 14163968, 14191632, 14352384, 14388738, 14416896, 14708736, 14913024, 14942208, 15179328, 15305472, 15335424, 15525888, 15548416, 15578784, 15934464, 16146432, 16155776, 16187392, 16219008, 16444272, 16515072, 16744448, 16777152, 16809984, 16819712, 17043456, 17432576, 17466624, 17491968, 17709216, 17743872, 17891328, 18175248, 18210816, 18463744, 18499806, 18837504, 18922176, 19136512, 19173888, 19184984, 19222528, 19611648, 19884032, 19922868, 19961856, 20127744, 20239104, 20407296, 20701184, 20771712, 21245952, 21528576, 21583107, 21625344, 21925696, 22369536, 22413312, 22724608, 22768992, 22958208, 23003136, 23288832, 23322624, 23612288, 23658496, 23855104, 23901696, 24233664, 24281088, 24666408, 24772608, 25116672, 25229568, 25565184, 26148864, 26237952, 26563824, 26615808, 26836992, 26985472, 27209728, 27262872, 27316224, 27695616, 28256256, 28327936, 28383264, 28704768, 28777476, 28833792, 29417472, 29826048, 30358656, 30610944, 30670848, 31051776, 31096832, 31157568, 31868928, 32292864, 32311552, 32374784, 32438016, 32888544, 33488896, 33554304, 33619968, 33639424, 34086912, 34865152, 34933248, 34983936, 35418432, 35487744, 35782656, 36350496, 36421632, 36927488, 36999612, 37675008, 37844352, 38347776, 38369968, 38445056, 39223296, 39768064, 39845736, 39923712, 40255488, 40478208, 40814592, 41402368, 41543424, 42491904, 43057152, 43166214, 43250688, 43851392, 44739072, 44826624, 45449216, 45537984, 45916416, 46006272, 46577664, 46645248, 47224576, 47316992, 47803392, 48467328, 48562176, 49332816, 49545216, 50233344, 50459136, 51130368, 52297728, 52475904, 53127648, 53231616, 53673984, 53970944, 54419456, 54525744, 54632448, 55391232, 56512512, 56655872, 56766528, 57409536, 57554952, 57667584, 58834944, 59652096, 60717312, 61221888, 62103552, 62193664, 62315136, 63737856, 64585728, 64623104, 64749321, 64749568, 64876032, 65777088, 66977792, 67108608, 67239936, 67278848, 68173824, 69866496, 69967872, 70836864, 70975488, 71565312, 72700992, 72843264, 73854976, 73999224, 75350016, 75688704, 76695552, 76739936, 76890112, 78446592, 79536128, 79691472, 79847424, 80510976, 80956416, 81629184, 82804736, 83086848, 84983808, 86114304, 86332428, 86501376, 87702784, 89478144, 90898432, 91075968, 91832832, 92012544, 93155328, 93290496, 94449152, 94633984, 95606784, 96934656, 97124352, 98665632, 100466688, 100918272, 102260736, 104595456, 104951808, 106255296, 106463232, 107347968, 107941888, 108838912, 109051488, 109264896, 110782464, 113025024, 113311744, 113533056, 115109904, 115335168, 117669888, 119304192, 121434624, 122443776, 124207104, 124387328, 124630272, 127475712, 129171456, 129246208, 129498642, 129752064, 131554176, 133955584, 134217216, 134479872, 134557696, 136347648, 139732992, 139935744, 141673728, 141950976, 145401984, 145686528, 147709952, 147998448, 150700032, 151377408, 153391104, 153479872, 153780224, 156893184, 159072256, 159382944, 159694848, 161021952, 161912832, 163258368, 165609472, 166173696, 169967616, 172228608, 172664856, 173002752, 175405568, 178956288, 181796864, 182151936, 183665664, 186310656, 186580992, 188898304, 191213568, 193869312, 194248704, 197331264, 200933376, 201836544, 204521472, 209903616, 212510592, 212926464, 214695936, 215883776, 217677824, 218102976, 218529792, 221564928, 226050048, 226623488, 227066112, 230219808, 230670336, 235339776, 238608384, 242869248, 244887552, 248414208, 248774656, 249260544, 254951424, 258342912, 258492416, 258997284, 259504128, 263108352, 268434432, 269115392, 272695296, 279465984, 279871488, 283347456, 283901952, 290803968, 291373056, 295419904, 295996896, 301400064, 302754816, 306782208, 306959744, 307560448, 313786368, 318144512, 318765888, 319389696, 322043904, 323825664, 326516736, 331218944, 332347392, 339935232, 345329712, 346005504, 350811136, 357912576, 363593728, 364303872, 367331328, 372621312, 373161984, 377796608, 382427136, 387738624, 394662528, 401866752, 403673088, 409042944, 419807232, 425021184, 425852928, 431767552, 435355648, 436205952, 437059584, 443129856, 452100096, 453246976, 454132224, 460439616, 461340672, 470679552, 477216768, 485738496, 489775104, 496828416, 498521088, 509902848, 516685824, 516984832, 517994568, 519008256, 526216704, 536868864, 538230784, 545390592, 558931968, 559742976, 566694912, 581607936, 582746112, 590839808, 591993792, 602800128, 605509632, 613564416, 613919488, 615120896, 636289024, 637531776, 638779392, 644087808, 647651328, 653033472, 662437888, 664694784, 679870464, 690659424, 692011008, 701622272, 715825152, 728607744, 734662656, 745242624, 746323968, 755593216, 764854272, 775477248, 789325056, 807346176, 818085888, 839614464, 850042368, 851705856, 863535104, 870711296, 872411904, 874119168, 886259712, 904200192, 908264448, 920879232, 922681344, 941359104, 954433536, 971476992, 979550208, 993656832, 997042176, 1019805696, 1033969664, 1035989136, 1038016512, 1052433408, 1073737728, 1076461568, 1090781184, 1117863936, 1119485952, 1133389824, 1163215872, 1181679616, 1183987584, 1205600256, 1211019264, 1227128832, 1227838976, 1230241792, 1272578048, 1275063552, 1277558784, 1295302656, 1306066944, 1329389568, 1359740928, 1381318848, 1384022016, 1403244544, 1431650304, 1457215488, 1469325312, 1490485248, 1511186432, 1529708544, 1550954496, 1578650112, 1614692352, 1636171776, 1679228928, 1700084736, 1727070208, 1741422592, 1744823808, 1748238336, 1772519424, 1808400384, 1816528896, 1841758464, 1845362688, 1908867072, 1942953984, 1959100416, 1987313664, 1994084352, 2039611392, 2067939328, 2071978272, 2076033024, 2104866816, 2147475456, 2152923136, 2235727872, 2238971904, 2266779648, 2326431744, 2363359232, 2367975168, 2422038528, 2454257664, 2455677952, 2545156096, 2550127104, 2555117568, 2590605312, 2612133888, 2658779136, 2762637696, 2768044032, 2806489088, 2863300608, 2914430976, 2938650624, 2980970496, 3022372864, 3059417088, 3101908992, 3157300224, 3229384704, 3272343552, 3358457856, 3400169472, 3454140416, 3489647616, 3545038848, 3616800768, 3633057792, 3683516928, 3690725376, 3817734144, 3885907968, 3918200832, 3988168704, 4079222784, 4135878656, 4143956544, 4152066048, 4209733632, 4294950912, 4305846272, 4471455744, 4533559296, 4652863488, 4726718464, 4735950336, 4844077056, 4908515328, 4911355904, 5100254208, 5181210624, 5224267776, 5317558272, 5525275392, 5536088064, 5612978176, 5726601216, 5828861952, 5877301248, 5961940992, 6044745728, 6118834176, 6203817984, 6314600448, 6458769408, 6716915712, 6800338944, 6908280832, 6979295232, 7090077696, 7266115584, 7367033856, 7635468288, 7771815936, 7836401664, 7976337408, 8271757312, 8287913088, 8304132096, 8419467264, 8589901824, 8611692544, 8942911488, 9067118592, 9305726976, 9471900672, 9688154112, 9817030656, 9822711808, 10200508416, 10362421248, 10635116544, 11050550784, 11072176128, 11225956352, 11453202432, 11657723904, 11754602496, 12089491456, 12237668352, 12407635968, 12629200896, 12917538816, 13600677888, 13958590464, 14180155392, 14532231168, 14734067712, 15543631872, 15672803328, 15952674816, 16543514624, 16575826176, 16608264192, 16838934528, 17179803648, 17885822976, 18134237184, 18611453952, 18943801344, 19376308224, 19645423616, 20401016832, 20724842496, 21270233088, 22101101568, 22451912704, 22906404864, 23315447808, 23509204992, 24178982912, 24815271936, 25258401792, 25835077632, 27201355776, 27917180928, 29064462336, 29468135424, 31087263744, 31905349632, 33087029248, 33151652352, 33216528384, 33677869056, 34359607296, 36268474368, 37222907904, 37887602688, 38752616448, 39290847232, 40802033664, 42540466176, 44202203136, 44903825408, 46630895616, 47018409984, 48357965824, 49630543872, 50516803584, 54402711552, 55834361856, 58128924672, 58936270848, 62174527488, 63810699264, 66303304704, 67355738112, 68719214592, 72536948736, 74445815808, 75775205376, 77505232896, 78581694464, 81604067328, 88404406272, 89807650816, 93261791232, 99261087744, 101033607168, 108805423104, 111668723712, 116257849344, 117872541696, 127621398528, 132606609408, 134711476224, 145073897472, 148891631616, 151550410752, 157163388928, 163208134656, 176808812544, 186523582464, 202067214336, 217610846208, 223337447424, 232515698688, 235745083392, 265213218816, 269422952448, 297783263232, 303100821504, 314326777856, 326416269312, 353617625088, 404134428672, 435221692416, 446674894848, 471490166784, 530426437632, 606201643008, 628653555712, 652832538624, 707235250176, 808268857344, 893349789696, 942980333568, 1060852875264, 1212403286016, 1305665077248, 1414470500352, 1885960667136, 2121705750528, 2424806572032, 2828941000704, 4243411501056, 5657882001408, 8486823002112, 16973646004224]

約数ペア:

[(1, 16973646004224), (2, 8486823002112), (3, 5657882001408), (4, 4243411501056), (6, 2828941000704), (7, 2424806572032), (8, 2121705750528), (9, 1885960667136), (12, 1414470500352), (13, 1305665077248), (14, 1212403286016), (16, 1060852875264), (18, 942980333568), (19, 893349789696), (21, 808268857344), (24, 707235250176), (26, 652832538624), (27, 628653555712), (28, 606201643008), (32, 530426437632), (36, 471490166784), (38, 446674894848), (39, 435221692416), (42, 404134428672), (48, 353617625088), (52, 326416269312), (54, 314326777856), (56, 303100821504), (57, 297783263232), (63, 269422952448), (64, 265213218816), (72, 235745083392), (73, 232515698688), (76, 223337447424), (78, 217610846208), (84, 202067214336), (91, 186523582464), (96, 176808812544), (104, 163208134656), (108, 157163388928), (112, 151550410752), (114, 148891631616), (117, 145073897472), (126, 134711476224), (128, 132606609408), (133, 127621398528), (144, 117872541696), (146, 116257849344), (152, 111668723712), (156, 108805423104), (168, 101033607168), (171, 99261087744), (182, 93261791232), (189, 89807650816), (192, 88404406272), (208, 81604067328), (216, 78581694464), (219, 77505232896), (224, 75775205376), (228, 74445815808), (234, 72536948736), (247, 68719214592), (252, 67355738112), (256, 66303304704), (266, 63810699264), (273, 62174527488), (288, 58936270848), (292, 58128924672), (304, 55834361856), (312, 54402711552), (336, 50516803584), (342, 49630543872), (351, 48357965824), (361, 47018409984), (364, 46630895616), (378, 44903825408), (384, 44202203136), (399, 42540466176), (416, 40802033664), (432, 39290847232), (438, 38752616448), (448, 37887602688), (456, 37222907904), (468, 36268474368), (494, 34359607296), (504, 33677869056), (511, 33216528384), (512, 33151652352), (513, 33087029248), (532, 31905349632), (546, 31087263744), (576, 29468135424), (584, 29064462336), (608, 27917180928), (624, 27201355776), (657, 25835077632), (672, 25258401792), (684, 24815271936), (702, 24178982912), (722, 23509204992), (728, 23315447808), (741, 22906404864), (756, 22451912704), (768, 22101101568), (798, 21270233088), (819, 20724842496), (832, 20401016832), (864, 19645423616), (876, 19376308224), (896, 18943801344), (912, 18611453952), (936, 18134237184), (949, 17885822976), (988, 17179803648), (1008, 16838934528), (1022, 16608264192), (1024, 16575826176), (1026, 16543514624), (1064, 15952674816), (1083, 15672803328), (1092, 15543631872), (1152, 14734067712), (1168, 14532231168), (1197, 14180155392), (1216, 13958590464), (1248, 13600677888), (1314, 12917538816), (1344, 12629200896), (1368, 12407635968), (1387, 12237668352), (1404, 12089491456), (1444, 11754602496), (1456, 11657723904), (1482, 11453202432), (1512, 11225956352), (1533, 11072176128), (1536, 11050550784), (1596, 10635116544), (1638, 10362421248), (1664, 10200508416), (1728, 9822711808), (1729, 9817030656), (1752, 9688154112), (1792, 9471900672), (1824, 9305726976), (1872, 9067118592), (1898, 8942911488), (1971, 8611692544), (1976, 8589901824), (2016, 8419467264), (2044, 8304132096), (2048, 8287913088), (2052, 8271757312), (2128, 7976337408), (2166, 7836401664), (2184, 7771815936), (2223, 7635468288), (2304, 7367033856), (2336, 7266115584), (2394, 7090077696), (2432, 6979295232), (2457, 6908280832), (2496, 6800338944), (2527, 6716915712), (2628, 6458769408), (2688, 6314600448), (2736, 6203817984), (2774, 6118834176), (2808, 6044745728), (2847, 5961940992), (2888, 5877301248), (2912, 5828861952), (2964, 5726601216), (3024, 5612978176), (3066, 5536088064), (3072, 5525275392), (3192, 5317558272), (3249, 5224267776), (3276, 5181210624), (3328, 5100254208), (3456, 4911355904), (3458, 4908515328), (3504, 4844077056), (3584, 4735950336), (3591, 4726718464), (3648, 4652863488), (3744, 4533559296), (3796, 4471455744), (3942, 4305846272), (3952, 4294950912), (4032, 4209733632), (4088, 4152066048), (4096, 4143956544), (4104, 4135878656), (4161, 4079222784), (4256, 3988168704), (4332, 3918200832), (4368, 3885907968), (4446, 3817734144), (4599, 3690725376), (4608, 3683516928), (4672, 3633057792), (4693, 3616800768), (4788, 3545038848), (4864, 3489647616), (4914, 3454140416), (4992, 3400169472), (5054, 3358457856), (5187, 3272343552), (5256, 3229384704), (5376, 3157300224), (5472, 3101908992), (5548, 3059417088), (5616, 3022372864), (5694, 2980970496), (5776, 2938650624), (5824, 2914430976), (5928, 2863300608), (6048, 2806489088), (6132, 2768044032), (6144, 2762637696), (6384, 2658779136), (6498, 2612133888), (6552, 2590605312), (6643, 2555117568), (6656, 2550127104), (6669, 2545156096), (6912, 2455677952), (6916, 2454257664), (7008, 2422038528), (7168, 2367975168), (7182, 2363359232), (7296, 2326431744), (7488, 2266779648), (7581, 2238971904), (7592, 2235727872), (7884, 2152923136), (7904, 2147475456), (8064, 2104866816), (8176, 2076033024), (8192, 2071978272), (8208, 2067939328), (8322, 2039611392), (8512, 1994084352), (8541, 1987313664), (8664, 1959100416), (8736, 1942953984), (8892, 1908867072), (9198, 1845362688), (9216, 1841758464), (9344, 1816528896), (9386, 1808400384), (9576, 1772519424), (9709, 1748238336), (9728, 1744823808), (9747, 1741422592), (9828, 1727070208), (9984, 1700084736), (10108, 1679228928), (10374, 1636171776), (10512, 1614692352), (10752, 1578650112), (10944, 1550954496), (11096, 1529708544), (11232, 1511186432), (11388, 1490485248), (11552, 1469325312), (11648, 1457215488), (11856, 1431650304), (12096, 1403244544), (12264, 1384022016), (12288, 1381318848), (12483, 1359740928), (12768, 1329389568), (12996, 1306066944), (13104, 1295302656), (13286, 1277558784), (13312, 1275063552), (13338, 1272578048), (13797, 1230241792), (13824, 1227838976), (13832, 1227128832), (14016, 1211019264), (14079, 1205600256), (14336, 1183987584), (14364, 1181679616), (14592, 1163215872), (14976, 1133389824), (15162, 1119485952), (15184, 1117863936), (15561, 1090781184), (15768, 1076461568), (15808, 1073737728), (16128, 1052433408), (16352, 1038016512), (16384, 1035989136), (16416, 1033969664), (16644, 1019805696), (17024, 997042176), (17082, 993656832), (17328, 979550208), (17472, 971476992), (17784, 954433536), (18031, 941359104), (18396, 922681344), (18432, 920879232), (18688, 908264448), (18772, 904200192), (19152, 886259712), (19418, 874119168), (19456, 872411904), (19494, 870711296), (19656, 863535104), (19929, 851705856), (19968, 850042368), (20216, 839614464), (20748, 818085888), (21024, 807346176), (21504, 789325056), (21888, 775477248), (22192, 764854272), (22464, 755593216), (22743, 746323968), (22776, 745242624), (23104, 734662656), (23296, 728607744), (23712, 715825152), (24192, 701622272), (24528, 692011008), (24576, 690659424), (24966, 679870464), (25536, 664694784), (25623, 662437888), (25992, 653033472), (26208, 647651328), (26353, 644087808), (26572, 638779392), (26624, 637531776), (26676, 636289024), (27594, 615120896), (27648, 613919488), (27664, 613564416), (28032, 605509632), (28158, 602800128), (28672, 591993792), (28728, 590839808), (29127, 582746112), (29184, 581607936), (29952, 566694912), (30324, 559742976), (30368, 558931968), (31122, 545390592), (31536, 538230784), (31616, 536868864), (32256, 526216704), (32704, 519008256), (32768, 517994568), (32832, 516984832), (32851, 516685824), (33288, 509902848), (34048, 498521088), (34164, 496828416), (34656, 489775104), (34944, 485738496), (35568, 477216768), (36062, 470679552), (36792, 461340672), (36864, 460439616), (37376, 454132224), (37449, 453246976), (37544, 452100096), (38304, 443129856), (38836, 437059584), (38912, 436205952), (38988, 435355648), (39312, 431767552), (39858, 425852928), (39936, 425021184), (40432, 419807232), (41496, 409042944), (42048, 403673088), (42237, 401866752), (43008, 394662528), (43776, 387738624), (44384, 382427136), (44928, 377796608), (45486, 373161984), (45552, 372621312), (46208, 367331328), (46592, 364303872), (46683, 363593728), (47424, 357912576), (48384, 350811136), (49056, 346005504), (49152, 345329712), (49932, 339935232), (51072, 332347392), (51246, 331218944), (51984, 326516736), (52416, 323825664), (52706, 322043904), (53144, 319389696), (53248, 318765888), (53352, 318144512), (54093, 313786368), (55188, 307560448), (55296, 306959744), (55328, 306782208), (56064, 302754816), (56316, 301400064), (57344, 295996896), (57456, 295419904), (58254, 291373056), (58368, 290803968), (59787, 283901952), (59904, 283347456), (60648, 279871488), (60736, 279465984), (62244, 272695296), (63072, 269115392), (63232, 268434432), (64512, 263108352), (65408, 259504128), (65536, 258997284), (65664, 258492416), (65702, 258342912), (66576, 254951424), (68096, 249260544), (68229, 248774656), (68328, 248414208), (69312, 244887552), (69888, 242869248), (71136, 238608384), (72124, 235339776), (73584, 230670336), (73728, 230219808), (74752, 227066112), (74898, 226623488), (75088, 226050048), (76608, 221564928), (77672, 218529792), (77824, 218102976), (77976, 217677824), (78624, 215883776), (79059, 214695936), (79716, 212926464), (79872, 212510592), (80864, 209903616), (82992, 204521472), (84096, 201836544), (84474, 200933376), (86016, 197331264), (87381, 194248704), (87552, 193869312), (88768, 191213568), (89856, 188898304), (90972, 186580992), (91104, 186310656), (92416, 183665664), (93184, 182151936), (93366, 181796864), (94848, 178956288), (96768, 175405568), (98112, 173002752), (98304, 172664856), (98553, 172228608), (99864, 169967616), (102144, 166173696), (102492, 165609472), (103968, 163258368), (104832, 161912832), (105412, 161021952), (106288, 159694848), (106496, 159382944), (106704, 159072256), (108186, 156893184), (110376, 153780224), (110592, 153479872), (110656, 153391104), (112128, 151377408), (112632, 150700032), (114688, 147998448), (114912, 147709952), (116508, 145686528), (116736, 145401984), (119574, 141950976), (119808, 141673728), (121296, 139935744), (121472, 139732992), (124488, 136347648), (126144, 134557696), (126217, 134479872), (126464, 134217216), (126711, 133955584), (129024, 131554176), (130816, 129752064), (131072, 129498642), (131328, 129246208), (131404, 129171456), (133152, 127475712), (136192, 124630272), (136458, 124387328), (136656, 124207104), (138624, 122443776), (139776, 121434624), (142272, 119304192), (144248, 117669888), (147168, 115335168), (147456, 115109904), (149504, 113533056), (149796, 113311744), (150176, 113025024), (153216, 110782464), (155344, 109264896), (155648, 109051488), (155952, 108838912), (157248, 107941888), (158118, 107347968), (159432, 106463232), (159744, 106255296), (161728, 104951808), (162279, 104595456), (165984, 102260736), (168192, 100918272), (168948, 100466688), (172032, 98665632), (174762, 97124352), (175104, 96934656), (177536, 95606784), (179361, 94633984), (179712, 94449152), (181944, 93290496), (182208, 93155328), (184471, 92012544), (184832, 91832832), (186368, 91075968), (186732, 90898432), (189696, 89478144), (193536, 87702784), (196224, 86501376), (196608, 86332428), (197106, 86114304), (199728, 84983808), (204288, 83086848), (204984, 82804736), (207936, 81629184), (209664, 80956416), (210824, 80510976), (212576, 79847424), (212992, 79691472), (213408, 79536128), (216372, 78446592), (220752, 76890112), (221184, 76739936), (221312, 76695552), (224256, 75688704), (225264, 75350016), (229376, 73999224), (229824, 73854976), (233016, 72843264), (233472, 72700992), (237177, 71565312), (239148, 70975488), (239616, 70836864), (242592, 69967872), (242944, 69866496), (248976, 68173824), (252288, 67278848), (252434, 67239936), (252928, 67108608), (253422, 66977792), (258048, 65777088), (261632, 64876032), (262143, 64749568), (262144, 64749321), (262656, 64623104), (262808, 64585728), (266304, 63737856), (272384, 62315136), (272916, 62193664), (273312, 62103552), (277248, 61221888), (279552, 60717312), (284544, 59652096), (288496, 58834944), (294336, 57667584), (294912, 57554952), (295659, 57409536), (299008, 56766528), (299592, 56655872), (300352, 56512512), (306432, 55391232), (310688, 54632448), (311296, 54525744), (311904, 54419456), (314496, 53970944), (316236, 53673984), (318864, 53231616), (319488, 53127648), (323456, 52475904), (324558, 52297728), (331968, 51130368), (336384, 50459136), (337896, 50233344), (342589, 49545216), (344064, 49332816), (349524, 48562176), (350208, 48467328), (355072, 47803392), (358722, 47316992), (359424, 47224576), (363888, 46645248), (364416, 46577664), (368942, 46006272), (369664, 45916416), (372736, 45537984), (373464, 45449216), (378651, 44826624), (379392, 44739072), (387072, 43851392), (392448, 43250688), (393216, 43166214), (394212, 43057152), (399456, 42491904), (408576, 41543424), (409968, 41402368), (415872, 40814592), (419328, 40478208), (421648, 40255488), (425152, 39923712), (425984, 39845736), (426816, 39768064), (432744, 39223296), (441504, 38445056), (442368, 38369968), (442624, 38347776), (448512, 37844352), (450528, 37675008), (458752, 36999612), (459648, 36927488), (466032, 36421632), (466944, 36350496), (474354, 35782656), (478296, 35487744), (479232, 35418432), (485184, 34983936), (485888, 34933248), (486837, 34865152), (497952, 34086912), (504576, 33639424), (504868, 33619968), (505856, 33554304), (506844, 33488896), (516096, 32888544), (523264, 32438016), (524286, 32374784), (525312, 32311552), (525616, 32292864), (532608, 31868928), (544768, 31157568), (545832, 31096832), (546624, 31051776), (553413, 30670848), (554496, 30610944), (559104, 30358656), (569088, 29826048), (576992, 29417472), (588672, 28833792), (589824, 28777476), (591318, 28704768), (598016, 28383264), (599184, 28327936), (600704, 28256256), (612864, 27695616), (621376, 27316224), (622592, 27262872), (623808, 27209728), (628992, 26985472), (632472, 26836992), (637728, 26615808), (638976, 26563824), (646912, 26237952), (649116, 26148864), (663936, 25565184), (672768, 25229568), (675792, 25116672), (685178, 24772608), (688128, 24666408), (699048, 24281088), (700416, 24233664), (710144, 23901696), (711531, 23855104), (717444, 23658496), (718848, 23612288), (727776, 23322624), (728832, 23288832), (737884, 23003136), (739328, 22958208), (745472, 22768992), (746928, 22724608), (757302, 22413312), (758784, 22369536), (774144, 21925696), (784896, 21625344), (786432, 21583107), (788424, 21528576), (798912, 21245952), (817152, 20771712), (819936, 20701184), (831744, 20407296), (838656, 20239104), (843296, 20127744), (850304, 19961856), (851968, 19922868), (853632, 19884032), (865488, 19611648), (883008, 19222528), (884736, 19184984), (885248, 19173888), (886977, 19136512), (897024, 18922176), (901056, 18837504), (917504, 18499806), (919296, 18463744), (932064, 18210816), (933888, 18175248), (948708, 17891328), (956592, 17743872), (958464, 17709216), (970368, 17491968), (971776, 17466624), (973674, 17432576), (995904, 17043456), (1009152, 16819712), (1009736, 16809984), (1011712, 16777152), (1013688, 16744448), (1027767, 16515072), (1032192, 16444272), (1046528, 16219008), (1048572, 16187392), (1050624, 16155776), (1051232, 16146432), (1065216, 15934464), (1089536, 15578784), (1091664, 15548416), (1093248, 15525888), (1106826, 15335424), (1108992, 15305472), (1118208, 15179328), (1135953, 14942208), (1138176, 14913024), (1153984, 14708736), (1177344, 14416896), (1179648, 14388738), (1182636, 14352384), (1196032, 14191632), (1198368, 14163968), (1201408, 14128128), (1225728, 13847808), (1242752, 13658112), (1245184, 13631436), (1247616, 13604864), (1257984, 13492736), (1264944, 13418496), (1275456, 13307904), (1277952, 13281912), (1293824, 13118976), (1298232, 13074432), (1327872, 12782592), (1345536, 12614784), (1351584, 12558336), (1370356, 12386304), (1376256, 12333204), (1398096, 12140544), (1400832, 12116832), (1420288, 11950848), (1423062, 11927552), (1434888, 11829248), (1437696, 11806144), (1455552, 11661312), (1457664, 11644416), (1475768, 11501568), (1478656, 11479104), (1490944, 11384496), (1493856, 11362304), (1514604, 11206656), (1517568, 11184768), (1548288, 10962848), (1569792, 10812672), (1576848, 10764288), (1597824, 10622976), (1634304, 10385856), (1639872, 10350592), (1660239, 10223616), (1663488, 10203648), (1677312, 10119552), (1686592, 10063872), (1700608, 9980928), (1703936, 9961434), (1707264, 9942016), (1730976, 9805824), (1766016, 9611264), (1769472, 9592492), (1770496, 9586944), (1773954, 9568256), (1794048, 9461088), (1802112, 9418752), (1835008, 9249903), (1838592, 9231872), (1864128, 9105408), (1867776, 9087624), (1897416, 8945664), (1913184, 8871936), (1916928, 8854608), (1940736, 8745984), (1943552, 8733312), (1947348, 8716288), (1991808, 8521728), (2018304, 8409856), (2019472, 8404992), (2023424, 8388576), (2027376, 8372224), (2055534, 8257536), (2064384, 8222136), (2093056, 8109504), (2097144, 8093696), (2101248, 8077888), (2102464, 8073216), (2130432, 7967232), (2179072, 7789392), (2183328, 7774208), (2186496, 7762944), (2213652, 7667712), (2217984, 7652736), (2236416, 7589664), (2271906, 7471104), (2276352, 7456512), (2307968, 7354368), (2354688, 7208448), (2359296, 7194369), (2365272, 7176192), (2392064, 7095816), (2396736, 7081984), (2398123, 7077888), (2402816, 7064064), (2451456, 6923904), (2485504, 6829056), (2490368, 6815718), (2495232, 6802432), (2515968, 6746368), (2529888, 6709248), (2550912, 6653952), (2555904, 6640956), (2587648, 6559488), (2596464, 6537216), (2655744, 6391296), (2691072, 6307392), (2703168, 6279168), (2740712, 6193152), (2752512, 6166602), (2796192, 6070272), (2801664, 6058416), (2840576, 5975424), (2846124, 5963776), (2869776, 5914624), (2875392, 5903072), (2911104, 5830656), (2915328, 5822208), (2951536, 5750784), (2957312, 5739552), (2981888, 5692248), (2987712, 5681152), (3029208, 5603328), (3035136, 5592384), (3083301, 5505024), (3096576, 5481424), (3139584, 5406336), (3153696, 5382144), (3195648, 5311488), (3268608, 5192928), (3279744, 5175296), (3320478, 5111808), (3326976, 5101824), (3354624, 5059776), (3373184, 5031936), (3401216, 4990464), (3407859, 4980736), (3407872, 4980717), (3414528, 4971008), (3461952, 4902912), (3532032, 4805632), (3538944, 4796246), (3540992, 4793472), (3547908, 4784128), (3588096, 4730544), (3604224, 4709376), (3677184, 4615936), (3728256, 4552704), (3735552, 4543812), (3794832, 4472832), (3826368, 4435968), (3833856, 4427304), (3881472, 4372992), (3887104, 4366656), (3894696, 4358144), (3983616, 4260864), (4036608, 4204928), (4038944, 4202496), (4046848, 4194288), (4054752, 4186112), (4111068, 4128768)]