9111910219776

素因数分解:

$2^{18}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:162

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 47, 48, 49, 52, 54, 56, 63, 64, 72, 78, 84, 86, 91, 94, 96, 98, 104, 108, 112, 117, 126, 128, 129, 141, 144, 147, 156, 168, 172, 182, 188, 189, 192, 196, 208, 216, 224, 234, 252, 256, 258, 273, 282, 288, 294, 301, 312, 329, 336, 344, 351, 364, 376, 378, 384, 387, 392, 416, 423, 432, 441, 448, 468, 504, 512, 516, 546, 559, 564, 576, 588, 602, 611, 624, 637, 658, 672, 688, 702, 728, 752, 756, 768, 774, 784, 819, 832, 846, 864, 882, 896, 903, 936, 987, 1008, 1024, 1032, 1092, 1118, 1128, 1152, 1161, 1176, 1204, 1222, 1248, 1269, 1274, 1316, 1323, 1344, 1376, 1404, 1456, 1504, 1512, 1536, 1548, 1568, 1638, 1664, 1677, 1692, 1728, 1764, 1792, 1806, 1833, 1872, 1911, 1974, 2016, 2021, 2048, 2064, 2107, 2184, 2236, 2256, 2303, 2304, 2322, 2352, 2408, 2444, 2457, 2496, 2538, 2548, 2632, 2646, 2688, 2709, 2752, 2808, 2912, 2961, 3008, 3024, 3072, 3096, 3136, 3276, 3328, 3354, 3384, 3456, 3528, 3584, 3612, 3666, 3744, 3822, 3913, 3948, 4032, 4042, 4096, 4128, 4214, 4277, 4368, 4472, 4512, 4606, 4608, 4644, 4704, 4816, 4888, 4914, 4992, 5031, 5076, 5096, 5264, 5292, 5376, 5418, 5499, 5504, 5616, 5733, 5824, 5922, 6016, 6048, 6063, 6144, 6192, 6272, 6321, 6552, 6656, 6708, 6768, 6909, 6912, 7056, 7168, 7224, 7332, 7488, 7644, 7826, 7896, 8064, 8084, 8127, 8192, 8256, 8428, 8554, 8736, 8883, 8944, 9024, 9212, 9216, 9288, 9408, 9632, 9776, 9828, 9984, 10062, 10152, 10192, 10528, 10584, 10752, 10836, 10998, 11008, 11232, 11466, 11648, 11739, 11844, 12032, 12096, 12126, 12288, 12384, 12544, 12642, 12831, 13104, 13312, 13416, 13536, 13818, 13824, 14112, 14147, 14336, 14448, 14664, 14976, 15093, 15288, 15652, 15792, 16128, 16168, 16254, 16384, 16497, 16512, 16856, 17108, 17199, 17472, 17766, 17888, 18048, 18189, 18424, 18432, 18576, 18816, 18963, 19264, 19552, 19656, 19968, 20124, 20304, 20384, 20727, 21056, 21168, 21504, 21672, 21996, 22016, 22464, 22932, 23296, 23478, 23688, 24064, 24192, 24252, 24576, 24768, 25088, 25284, 25662, 26208, 26273, 26624, 26832, 27072, 27391, 27636, 27648, 28224, 28294, 28672, 28896, 29328, 29939, 29952, 30186, 30576, 31304, 31584, 32256, 32336, 32508, 32768, 32994, 33024, 33712, 34216, 34398, 34944, 35217, 35532, 35776, 36096, 36378, 36848, 36864, 37152, 37632, 37926, 38493, 38528, 39104, 39312, 39936, 40248, 40608, 40768, 41454, 42112, 42336, 42441, 43008, 43344, 43992, 44032, 44928, 45864, 46592, 46956, 47376, 48128, 48384, 48504, 49152, 49536, 50176, 50568, 51324, 52416, 52546, 53248, 53664, 54144, 54567, 54782, 55272, 55296, 56448, 56588, 56889, 57344, 57792, 58656, 59878, 59904, 60372, 61152, 62181, 62608, 63168, 64512, 64672, 65016, 65536, 65988, 66048, 67424, 68432, 68796, 69888, 70434, 71064, 71552, 72192, 72756, 73696, 73728, 74304, 75264, 75852, 76986, 77056, 78208, 78624, 78819, 79872, 80496, 81216, 81536, 82173, 82908, 84224, 84672, 84882, 86016, 86688, 87984, 88064, 89817, 89856, 91728, 93184, 93912, 94752, 96256, 96768, 97008, 98304, 99029, 99072, 100352, 101136, 102648, 104832, 105092, 105651, 106496, 107328, 108288, 109134, 109564, 110544, 110592, 112896, 113176, 113778, 114688, 115479, 115584, 117312, 119756, 119808, 120744, 122304, 124362, 125216, 126336, 127323, 129024, 129344, 130032, 131072, 131976, 132096, 134848, 136864, 137592, 139776, 140868, 142128, 143104, 144384, 145512, 147392, 147456, 148608, 150528, 151704, 153972, 154112, 156416, 157248, 157638, 159744, 160992, 162432, 163072, 164346, 165816, 168448, 169344, 169764, 172032, 173376, 175968, 176128, 179634, 179712, 183456, 183911, 186368, 187824, 189504, 192512, 193536, 194016, 196608, 198058, 198144, 200704, 202272, 205296, 209664, 210184, 211302, 212992, 214656, 216576, 218268, 219128, 221088, 221184, 225792, 226352, 227556, 229376, 230958, 231168, 234624, 236457, 239512, 239616, 241488, 244608, 246519, 248724, 250432, 252672, 254646, 258048, 258688, 260064, 262144, 263952, 264192, 269451, 269696, 273728, 275184, 279552, 281736, 284256, 286208, 288768, 291024, 294784, 294912, 297087, 297216, 301056, 303408, 307944, 308224, 312832, 314496, 315276, 319488, 321984, 324864, 326144, 328692, 331632, 336896, 338688, 339528, 344064, 346752, 351936, 352256, 359268, 359424, 366912, 367822, 372736, 375648, 379008, 381969, 385024, 387072, 388032, 393216, 396116, 396288, 401408, 404544, 410592, 419328, 420368, 422604, 425984, 429312, 433152, 436536, 438256, 442176, 442368, 451584, 452704, 455112, 458752, 461916, 462336, 469248, 472914, 479024, 479232, 482976, 489216, 493038, 497448, 500864, 505344, 509292, 516096, 517376, 520128, 527904, 528384, 538902, 539392, 547456, 550368, 551733, 559104, 563472, 568512, 572416, 577536, 582048, 589568, 589824, 594174, 594432, 602112, 606816, 615888, 616448, 625664, 628992, 630552, 638976, 643968, 649728, 652288, 657384, 663264, 673792, 677376, 679056, 688128, 693504, 703872, 704512, 709371, 718536, 718848, 733824, 735644, 739557, 745472, 751296, 758016, 763938, 770048, 774144, 776064, 786432, 792232, 792576, 802816, 808353, 809088, 821184, 838656, 840736, 845208, 851968, 858624, 866304, 873072, 876512, 884352, 884736, 891261, 903168, 905408, 910224, 917504, 923832, 924672, 938496, 945828, 958048, 958464, 965952, 978432, 986076, 994896, 1001728, 1010688, 1018584, 1032192, 1034752, 1040256, 1055808, 1056768, 1077804, 1078784, 1094912, 1100736, 1103466, 1118208, 1126944, 1137024, 1144832, 1155072, 1164096, 1179136, 1179648, 1188348, 1188864, 1204224, 1213632, 1231776, 1232896, 1251328, 1257984, 1261104, 1277952, 1287377, 1287936, 1299456, 1304576, 1314768, 1326528, 1347584, 1354752, 1358112, 1376256, 1387008, 1407744, 1409024, 1418742, 1437072, 1437696, 1467648, 1471288, 1479114, 1490944, 1502592, 1516032, 1527876, 1540096, 1548288, 1552128, 1584464, 1585152, 1605632, 1616706, 1618176, 1642368, 1655199, 1677312, 1681472, 1690416, 1703936, 1717248, 1732608, 1746144, 1753024, 1768704, 1769472, 1782522, 1806336, 1810816, 1820448, 1835008, 1847664, 1849344, 1876992, 1891656, 1916096, 1916928, 1931904, 1956864, 1972152, 1989792, 2003456, 2021376, 2037168, 2064384, 2069504, 2080512, 2111616, 2113536, 2155608, 2157568, 2189824, 2201472, 2206932, 2236416, 2253888, 2274048, 2289664, 2310144, 2328192, 2358272, 2359296, 2376696, 2377728, 2408448, 2427264, 2463552, 2465792, 2502656, 2515968, 2522208, 2555904, 2574754, 2575872, 2598912, 2609152, 2629536, 2653056, 2673783, 2695168, 2709504, 2716224, 2752512, 2774016, 2815488, 2818048, 2837484, 2874144, 2875392, 2935296, 2942576, 2958228, 2981888, 3005184, 3032064, 3055752, 3080192, 3096576, 3104256, 3168928, 3170304, 3211264, 3233412, 3236352, 3284736, 3310398, 3354624, 3362944, 3380832, 3407872, 3434496, 3465216, 3492288, 3506048, 3537408, 3538944, 3565044, 3612672, 3621632, 3640896, 3695328, 3698688, 3753984, 3783312, 3832192, 3833856, 3862131, 3863808, 3913728, 3944304, 3979584, 4006912, 4042752, 4074336, 4128768, 4139008, 4161024, 4223232, 4227072, 4311216, 4315136, 4379648, 4402944, 4413864, 4472832, 4507776, 4548096, 4579328, 4620288, 4656384, 4716544, 4753392, 4755456, 4816896, 4854528, 4927104, 4931584, 4965597, 5005312, 5031936, 5044416, 5111808, 5149508, 5151744, 5197824, 5218304, 5259072, 5306112, 5347566, 5390336, 5419008, 5432448, 5505024, 5548032, 5630976, 5636096, 5674968, 5748288, 5750784, 5870592, 5885152, 5916456, 5963776, 6010368, 6064128, 6111504, 6160384, 6193152, 6208512, 6337856, 6340608, 6422528, 6466824, 6472704, 6569472, 6620796, 6709248, 6725888, 6761664, 6868992, 6930432, 6984576, 7012096, 7074816, 7077888, 7130088, 7225344, 7243264, 7281792, 7390656, 7397376, 7507968, 7566624, 7664384, 7667712, 7724262, 7727616, 7827456, 7888608, 7959168, 8013824, 8085504, 8148672, 8257536, 8278016, 8322048, 8446464, 8454144, 8622432, 8630272, 8759296, 8805888, 8827728, 8945664, 9015552, 9096192, 9158656, 9240576, 9312768, 9433088, 9506784, 9510912, 9633792, 9709056, 9854208, 9863168, 9931194, 10010624, 10063872, 10088832, 10223616, 10299016, 10303488, 10395648, 10436608, 10518144, 10612224, 10695132, 10780672, 10838016, 10864896, 11096064, 11261952, 11272192, 11349936, 11496576, 11501568, 11586393, 11741184, 11770304, 11832912, 11927552, 12020736, 12128256, 12223008, 12320768, 12386304, 12417024, 12675712, 12681216, 12845056, 12933648, 12945408, 13138944, 13241592, 13418496, 13451776, 13523328, 13737984, 13860864, 13969152, 14024192, 14149632, 14260176, 14450688, 14486528, 14563584, 14781312, 14794752, 15015936, 15133248, 15328768, 15335424, 15448524, 15455232, 15654912, 15777216, 15918336, 16027648, 16171008, 16297344, 16515072, 16556032, 16644096, 16892928, 16908288, 17244864, 17260544, 17518592, 17611776, 17655456, 17891328, 18031104, 18192384, 18317312, 18481152, 18625536, 18866176, 19013568, 19021824, 19267584, 19418112, 19708416, 19726336, 19862388, 20021248, 20127744, 20177664, 20598032, 20606976, 20791296, 20873216, 21036288, 21224448, 21390264, 21561344, 21676032, 21729792, 22192128, 22523904, 22699872, 22993152, 23003136, 23172786, 23482368, 23540608, 23665824, 23855104, 24041472, 24256512, 24446016, 24772608, 24834048, 25351424, 25362432, 25867296, 25890816, 26277888, 26483184, 26836992, 26903552, 27046656, 27475968, 27721728, 27938304, 28048384, 28299264, 28520352, 28901376, 28973056, 29127168, 29562624, 29589504, 30031872, 30266496, 30657536, 30670848, 30897048, 30910464, 31309824, 31554432, 31836672, 32055296, 32342016, 32594688, 33112064, 33288192, 33785856, 33816576, 34489728, 34521088, 34759179, 35037184, 35223552, 35310912, 35782656, 36062208, 36384768, 36634624, 36962304, 37251072, 37732352, 38027136, 38043648, 38535168, 38836224, 39416832, 39452672, 39724776, 40042496, 40255488, 40355328, 41196064, 41213952, 41582592, 41746432, 42072576, 42448896, 42780528, 43122688, 43352064, 43459584, 44384256, 45047808, 45399744, 45986304, 46006272, 46345572, 46964736, 47081216, 47331648, 48082944, 48513024, 48892032, 49545216, 49668096, 50702848, 50724864, 51734592, 51781632, 52555776, 52966368, 53673984, 53807104, 54093312, 54951936, 55443456, 55876608, 56096768, 56598528, 57040704, 57802752, 57946112, 58254336, 59125248, 59179008, 60063744, 60532992, 61315072, 61794096, 61820928, 62619648, 63108864, 63673344, 64110592, 64684032, 65189376, 66224128, 66576384, 67571712, 68979456, 69042176, 69518358, 70074368, 70447104, 70621824, 71565312, 72124416, 72769536, 73269248, 74502144, 75464704, 76054272, 76087296, 77672448, 78833664, 78905344, 79449552, 80084992, 80510976, 80710656, 82392128, 82427904, 83165184, 83492864, 84145152, 84897792, 85561056, 86245376, 86704128, 86919168, 88768512, 90095616, 90799488, 91972608, 92012544, 92691144, 93929472, 94162432, 94663296, 96165888, 97026048, 97784064, 99336192, 101405696, 101449728, 103469184, 103563264, 105111552, 105932736, 107347968, 107614208, 108186624, 109903872, 110886912, 111753216, 112193536, 113197056, 114081408, 115605504, 115892224, 116508672, 118250496, 118358016, 120127488, 121065984, 122630144, 123588192, 123641856, 125239296, 126217728, 127346688, 128221184, 129368064, 130378752, 132448256, 133152768, 135143424, 137958912, 138084352, 139036716, 140148736, 140894208, 141243648, 144248832, 145539072, 146538496, 149004288, 150929408, 152108544, 152174592, 155344896, 157667328, 158899104, 160169984, 161021952, 161421312, 164784256, 164855808, 166330368, 166985728, 168290304, 169795584, 171122112, 173408256, 173838336, 177537024, 180191232, 181598976, 183945216, 185382288, 187858944, 188324864, 189326592, 192331776, 194052096, 195568128, 198672384, 202811392, 206938368, 207126528, 210223104, 211865472, 214695936, 215228416, 216373248, 219807744, 223506432, 224387072, 226394112, 228162816, 231784448, 233017344, 236500992, 236716032, 240254976, 242131968, 245260288, 247176384, 247283712, 250478592, 252435456, 254693376, 256442368, 258736128, 260757504, 264896512, 266305536, 270286848, 275917824, 276168704, 278073432, 280297472, 281788416, 282487296, 288497664, 291078144, 298008576, 301858816, 304217088, 304349184, 310689792, 315334656, 317798208, 322043904, 322842624, 329568512, 329711616, 332660736, 336580608, 339591168, 342244224, 346816512, 347676672, 355074048, 360382464, 363197952, 367890432, 370764576, 375717888, 376649728, 378653184, 384663552, 388104192, 391136256, 397344768, 405622784, 413876736, 414253056, 420446208, 423730944, 430456832, 432746496, 439615488, 447012864, 448774144, 452788224, 456325632, 463568896, 466034688, 473001984, 480509952, 484263936, 490520576, 494352768, 494567424, 500957184, 504870912, 509386752, 512884736, 521515008, 529793024, 532611072, 540573696, 551835648, 552337408, 556146864, 560594944, 563576832, 564974592, 576995328, 582156288, 596017152, 603717632, 608434176, 621379584, 630669312, 635596416, 644087808, 645685248, 659137024, 659423232, 673161216, 679182336, 684488448, 695353344, 710148096, 720764928, 726395904, 735780864, 741529152, 751435776, 753299456, 757306368, 769327104, 776208384, 782272512, 794689536, 811245568, 827753472, 828506112, 840892416, 847461888, 860913664, 865492992, 894025728, 897548288, 905576448, 912651264, 927137792, 932069376, 946003968, 968527872, 981041152, 988705536, 989134848, 1009741824, 1018773504, 1025769472, 1043030016, 1065222144, 1081147392, 1103671296, 1112293728, 1121189888, 1127153664, 1129949184, 1153990656, 1164312576, 1192034304, 1216868352, 1242759168, 1261338624, 1271192832, 1291370496, 1318274048, 1318846464, 1346322432, 1358364672, 1368976896, 1390706688, 1441529856, 1452791808, 1471561728, 1483058304, 1502871552, 1506598912, 1514612736, 1538654208, 1564545024, 1589379072, 1622491136, 1655506944, 1657012224, 1681784832, 1694923776, 1721827328, 1730985984, 1788051456, 1795096576, 1811152896, 1825302528, 1854275584, 1864138752, 1892007936, 1937055744, 1962082304, 1977411072, 1978269696, 2019483648, 2037547008, 2086060032, 2130444288, 2162294784, 2207342592, 2224587456, 2254307328, 2259898368, 2307981312, 2328625152, 2384068608, 2433736704, 2485518336, 2522677248, 2542385664, 2582740992, 2636548096, 2692644864, 2716729344, 2737953792, 2781413376, 2905583616, 2943123456, 2966116608, 3013197824, 3029225472, 3077308416, 3129090048, 3244982272, 3311013888, 3363569664, 3389847552, 3443654656, 3461971968, 3576102912, 3590193152, 3650605056, 3708551168, 3728277504, 3784015872, 3874111488, 3924164608, 3954822144, 3956539392, 4038967296, 4075094016, 4172120064, 4324589568, 4414685184, 4449174912, 4508614656, 4519796736, 4615962624, 4768137216, 4867473408, 4971036672, 5045354496, 5084771328, 5165481984, 5273096192, 5385289728, 5433458688, 5475907584, 5562826752, 5811167232, 5886246912, 5932233216, 6026395648, 6058450944, 6258180096, 6489964544, 6622027776, 6779695104, 6887309312, 6923943936, 7152205824, 7180386304, 7301210112, 7456555008, 7568031744, 7748222976, 7848329216, 7909644288, 8077934592, 8150188032, 8344240128, 8829370368, 8898349824, 9039593472, 9231925248, 9734946816, 10090708992, 10169542656, 10330963968, 10546192384, 10770579456, 10951815168, 11125653504, 11622334464, 11772493824, 11864466432, 12052791296, 12116901888, 12516360192, 12979929088, 13244055552, 13559390208, 13847887872, 14304411648, 14602420224, 14913110016, 15136063488, 15496445952, 15819288576, 16155869184, 16300376064, 16688480256, 17658740736, 17796699648, 18079186944, 19469893632, 20339085312, 20661927936, 21092384768, 21541158912, 21903630336, 23244668928, 23544987648, 23728932864, 24105582592, 24233803776, 25032720384, 25959858176, 26488111104, 27118780416, 27695775744, 29204840448, 30272126976, 30992891904, 31638577152, 32311738368, 33376960512, 35317481472, 35593399296, 36158373888, 38939787264, 40678170624, 42184769536, 43807260672, 46489337856, 47457865728, 48211165184, 48467607552, 50065440768, 52976222208, 54237560832, 58409680896, 61985783808, 63277154304, 64623476736, 70634962944, 71186798592, 72316747776, 77879574528, 81356341248, 84369539072, 87614521344, 92978675712, 94915731456, 96935215104, 100130881536, 105952444416, 108475121664, 116819361792, 126554308608, 142373597184, 144633495552, 162712682496, 168739078144, 175229042688, 185957351424, 189831462912, 193870430208, 211904888832, 216950243328, 233638723584, 253108617216, 284747194368, 325425364992, 337478156288, 350458085376, 379662925824, 433900486656, 506217234432, 569494388736, 650850729984, 700916170752, 759325851648, 1012434468864, 1138988777472, 1301701459968, 1518651703296, 2277977554944, 3037303406592, 4555955109888, 9111910219776]

約数ペア:

[(1, 9111910219776), (2, 4555955109888), (3, 3037303406592), (4, 2277977554944), (6, 1518651703296), (7, 1301701459968), (8, 1138988777472), (9, 1012434468864), (12, 759325851648), (13, 700916170752), (14, 650850729984), (16, 569494388736), (18, 506217234432), (21, 433900486656), (24, 379662925824), (26, 350458085376), (27, 337478156288), (28, 325425364992), (32, 284747194368), (36, 253108617216), (39, 233638723584), (42, 216950243328), (43, 211904888832), (47, 193870430208), (48, 189831462912), (49, 185957351424), (52, 175229042688), (54, 168739078144), (56, 162712682496), (63, 144633495552), (64, 142373597184), (72, 126554308608), (78, 116819361792), (84, 108475121664), (86, 105952444416), (91, 100130881536), (94, 96935215104), (96, 94915731456), (98, 92978675712), (104, 87614521344), (108, 84369539072), (112, 81356341248), (117, 77879574528), (126, 72316747776), (128, 71186798592), (129, 70634962944), (141, 64623476736), (144, 63277154304), (147, 61985783808), (156, 58409680896), (168, 54237560832), (172, 52976222208), (182, 50065440768), (188, 48467607552), (189, 48211165184), (192, 47457865728), (196, 46489337856), (208, 43807260672), (216, 42184769536), (224, 40678170624), (234, 38939787264), (252, 36158373888), (256, 35593399296), (258, 35317481472), (273, 33376960512), (282, 32311738368), (288, 31638577152), (294, 30992891904), (301, 30272126976), (312, 29204840448), (329, 27695775744), (336, 27118780416), (344, 26488111104), (351, 25959858176), (364, 25032720384), (376, 24233803776), (378, 24105582592), (384, 23728932864), (387, 23544987648), (392, 23244668928), (416, 21903630336), (423, 21541158912), (432, 21092384768), (441, 20661927936), (448, 20339085312), (468, 19469893632), (504, 18079186944), (512, 17796699648), (516, 17658740736), (546, 16688480256), (559, 16300376064), (564, 16155869184), (576, 15819288576), (588, 15496445952), (602, 15136063488), (611, 14913110016), (624, 14602420224), (637, 14304411648), (658, 13847887872), (672, 13559390208), (688, 13244055552), (702, 12979929088), (728, 12516360192), (752, 12116901888), (756, 12052791296), (768, 11864466432), (774, 11772493824), (784, 11622334464), (819, 11125653504), (832, 10951815168), (846, 10770579456), (864, 10546192384), (882, 10330963968), (896, 10169542656), (903, 10090708992), (936, 9734946816), (987, 9231925248), (1008, 9039593472), (1024, 8898349824), (1032, 8829370368), (1092, 8344240128), (1118, 8150188032), (1128, 8077934592), (1152, 7909644288), (1161, 7848329216), (1176, 7748222976), (1204, 7568031744), (1222, 7456555008), (1248, 7301210112), (1269, 7180386304), (1274, 7152205824), (1316, 6923943936), (1323, 6887309312), (1344, 6779695104), (1376, 6622027776), (1404, 6489964544), (1456, 6258180096), (1504, 6058450944), (1512, 6026395648), (1536, 5932233216), (1548, 5886246912), (1568, 5811167232), (1638, 5562826752), (1664, 5475907584), (1677, 5433458688), (1692, 5385289728), (1728, 5273096192), (1764, 5165481984), (1792, 5084771328), (1806, 5045354496), (1833, 4971036672), (1872, 4867473408), (1911, 4768137216), (1974, 4615962624), (2016, 4519796736), (2021, 4508614656), (2048, 4449174912), (2064, 4414685184), (2107, 4324589568), (2184, 4172120064), (2236, 4075094016), (2256, 4038967296), (2303, 3956539392), (2304, 3954822144), (2322, 3924164608), (2352, 3874111488), (2408, 3784015872), (2444, 3728277504), (2457, 3708551168), (2496, 3650605056), (2538, 3590193152), (2548, 3576102912), (2632, 3461971968), (2646, 3443654656), (2688, 3389847552), (2709, 3363569664), (2752, 3311013888), (2808, 3244982272), (2912, 3129090048), (2961, 3077308416), (3008, 3029225472), (3024, 3013197824), (3072, 2966116608), (3096, 2943123456), (3136, 2905583616), (3276, 2781413376), (3328, 2737953792), (3354, 2716729344), (3384, 2692644864), (3456, 2636548096), (3528, 2582740992), (3584, 2542385664), (3612, 2522677248), (3666, 2485518336), (3744, 2433736704), (3822, 2384068608), (3913, 2328625152), (3948, 2307981312), (4032, 2259898368), (4042, 2254307328), (4096, 2224587456), (4128, 2207342592), (4214, 2162294784), (4277, 2130444288), (4368, 2086060032), (4472, 2037547008), (4512, 2019483648), (4606, 1978269696), (4608, 1977411072), (4644, 1962082304), (4704, 1937055744), (4816, 1892007936), (4888, 1864138752), (4914, 1854275584), (4992, 1825302528), (5031, 1811152896), (5076, 1795096576), (5096, 1788051456), (5264, 1730985984), (5292, 1721827328), (5376, 1694923776), (5418, 1681784832), (5499, 1657012224), (5504, 1655506944), (5616, 1622491136), (5733, 1589379072), (5824, 1564545024), (5922, 1538654208), (6016, 1514612736), (6048, 1506598912), (6063, 1502871552), (6144, 1483058304), (6192, 1471561728), (6272, 1452791808), (6321, 1441529856), (6552, 1390706688), (6656, 1368976896), (6708, 1358364672), (6768, 1346322432), (6909, 1318846464), (6912, 1318274048), (7056, 1291370496), (7168, 1271192832), (7224, 1261338624), (7332, 1242759168), (7488, 1216868352), (7644, 1192034304), (7826, 1164312576), (7896, 1153990656), (8064, 1129949184), (8084, 1127153664), (8127, 1121189888), (8192, 1112293728), (8256, 1103671296), (8428, 1081147392), (8554, 1065222144), (8736, 1043030016), (8883, 1025769472), (8944, 1018773504), (9024, 1009741824), (9212, 989134848), (9216, 988705536), (9288, 981041152), (9408, 968527872), (9632, 946003968), (9776, 932069376), (9828, 927137792), (9984, 912651264), (10062, 905576448), (10152, 897548288), (10192, 894025728), (10528, 865492992), (10584, 860913664), (10752, 847461888), (10836, 840892416), (10998, 828506112), (11008, 827753472), (11232, 811245568), (11466, 794689536), (11648, 782272512), (11739, 776208384), (11844, 769327104), (12032, 757306368), (12096, 753299456), (12126, 751435776), (12288, 741529152), (12384, 735780864), (12544, 726395904), (12642, 720764928), (12831, 710148096), (13104, 695353344), (13312, 684488448), (13416, 679182336), (13536, 673161216), (13818, 659423232), (13824, 659137024), (14112, 645685248), (14147, 644087808), (14336, 635596416), (14448, 630669312), (14664, 621379584), (14976, 608434176), (15093, 603717632), (15288, 596017152), (15652, 582156288), (15792, 576995328), (16128, 564974592), (16168, 563576832), (16254, 560594944), (16384, 556146864), (16497, 552337408), (16512, 551835648), (16856, 540573696), (17108, 532611072), (17199, 529793024), (17472, 521515008), (17766, 512884736), (17888, 509386752), (18048, 504870912), (18189, 500957184), (18424, 494567424), (18432, 494352768), (18576, 490520576), (18816, 484263936), (18963, 480509952), (19264, 473001984), (19552, 466034688), (19656, 463568896), (19968, 456325632), (20124, 452788224), (20304, 448774144), (20384, 447012864), (20727, 439615488), (21056, 432746496), (21168, 430456832), (21504, 423730944), (21672, 420446208), (21996, 414253056), (22016, 413876736), (22464, 405622784), (22932, 397344768), (23296, 391136256), (23478, 388104192), (23688, 384663552), (24064, 378653184), (24192, 376649728), (24252, 375717888), (24576, 370764576), (24768, 367890432), (25088, 363197952), (25284, 360382464), (25662, 355074048), (26208, 347676672), (26273, 346816512), (26624, 342244224), (26832, 339591168), (27072, 336580608), (27391, 332660736), (27636, 329711616), (27648, 329568512), (28224, 322842624), (28294, 322043904), (28672, 317798208), (28896, 315334656), (29328, 310689792), (29939, 304349184), (29952, 304217088), (30186, 301858816), (30576, 298008576), (31304, 291078144), (31584, 288497664), (32256, 282487296), (32336, 281788416), (32508, 280297472), (32768, 278073432), (32994, 276168704), (33024, 275917824), (33712, 270286848), (34216, 266305536), (34398, 264896512), (34944, 260757504), (35217, 258736128), (35532, 256442368), (35776, 254693376), (36096, 252435456), (36378, 250478592), (36848, 247283712), (36864, 247176384), (37152, 245260288), (37632, 242131968), (37926, 240254976), (38493, 236716032), (38528, 236500992), (39104, 233017344), (39312, 231784448), (39936, 228162816), (40248, 226394112), (40608, 224387072), (40768, 223506432), (41454, 219807744), (42112, 216373248), (42336, 215228416), (42441, 214695936), (43008, 211865472), (43344, 210223104), (43992, 207126528), (44032, 206938368), (44928, 202811392), (45864, 198672384), (46592, 195568128), (46956, 194052096), (47376, 192331776), (48128, 189326592), (48384, 188324864), (48504, 187858944), (49152, 185382288), (49536, 183945216), (50176, 181598976), (50568, 180191232), (51324, 177537024), (52416, 173838336), (52546, 173408256), (53248, 171122112), (53664, 169795584), (54144, 168290304), (54567, 166985728), (54782, 166330368), (55272, 164855808), (55296, 164784256), (56448, 161421312), (56588, 161021952), (56889, 160169984), (57344, 158899104), (57792, 157667328), (58656, 155344896), (59878, 152174592), (59904, 152108544), (60372, 150929408), (61152, 149004288), (62181, 146538496), (62608, 145539072), (63168, 144248832), (64512, 141243648), (64672, 140894208), (65016, 140148736), (65536, 139036716), (65988, 138084352), (66048, 137958912), (67424, 135143424), (68432, 133152768), (68796, 132448256), (69888, 130378752), (70434, 129368064), (71064, 128221184), (71552, 127346688), (72192, 126217728), (72756, 125239296), (73696, 123641856), (73728, 123588192), (74304, 122630144), (75264, 121065984), (75852, 120127488), (76986, 118358016), (77056, 118250496), (78208, 116508672), (78624, 115892224), (78819, 115605504), (79872, 114081408), (80496, 113197056), (81216, 112193536), (81536, 111753216), (82173, 110886912), (82908, 109903872), (84224, 108186624), (84672, 107614208), (84882, 107347968), (86016, 105932736), (86688, 105111552), (87984, 103563264), (88064, 103469184), (89817, 101449728), (89856, 101405696), (91728, 99336192), (93184, 97784064), (93912, 97026048), (94752, 96165888), (96256, 94663296), (96768, 94162432), (97008, 93929472), (98304, 92691144), (99029, 92012544), (99072, 91972608), (100352, 90799488), (101136, 90095616), (102648, 88768512), (104832, 86919168), (105092, 86704128), (105651, 86245376), (106496, 85561056), (107328, 84897792), (108288, 84145152), (109134, 83492864), (109564, 83165184), (110544, 82427904), (110592, 82392128), (112896, 80710656), (113176, 80510976), (113778, 80084992), (114688, 79449552), (115479, 78905344), (115584, 78833664), (117312, 77672448), (119756, 76087296), (119808, 76054272), (120744, 75464704), (122304, 74502144), (124362, 73269248), (125216, 72769536), (126336, 72124416), (127323, 71565312), (129024, 70621824), (129344, 70447104), (130032, 70074368), (131072, 69518358), (131976, 69042176), (132096, 68979456), (134848, 67571712), (136864, 66576384), (137592, 66224128), (139776, 65189376), (140868, 64684032), (142128, 64110592), (143104, 63673344), (144384, 63108864), (145512, 62619648), (147392, 61820928), (147456, 61794096), (148608, 61315072), (150528, 60532992), (151704, 60063744), (153972, 59179008), (154112, 59125248), (156416, 58254336), (157248, 57946112), (157638, 57802752), (159744, 57040704), (160992, 56598528), (162432, 56096768), (163072, 55876608), (164346, 55443456), (165816, 54951936), (168448, 54093312), (169344, 53807104), (169764, 53673984), (172032, 52966368), (173376, 52555776), (175968, 51781632), (176128, 51734592), (179634, 50724864), (179712, 50702848), (183456, 49668096), (183911, 49545216), (186368, 48892032), (187824, 48513024), (189504, 48082944), (192512, 47331648), (193536, 47081216), (194016, 46964736), (196608, 46345572), (198058, 46006272), (198144, 45986304), (200704, 45399744), (202272, 45047808), (205296, 44384256), (209664, 43459584), (210184, 43352064), (211302, 43122688), (212992, 42780528), (214656, 42448896), (216576, 42072576), (218268, 41746432), (219128, 41582592), (221088, 41213952), (221184, 41196064), (225792, 40355328), (226352, 40255488), (227556, 40042496), (229376, 39724776), (230958, 39452672), (231168, 39416832), (234624, 38836224), (236457, 38535168), (239512, 38043648), (239616, 38027136), (241488, 37732352), (244608, 37251072), (246519, 36962304), (248724, 36634624), (250432, 36384768), (252672, 36062208), (254646, 35782656), (258048, 35310912), (258688, 35223552), (260064, 35037184), (262144, 34759179), (263952, 34521088), (264192, 34489728), (269451, 33816576), (269696, 33785856), (273728, 33288192), (275184, 33112064), (279552, 32594688), (281736, 32342016), (284256, 32055296), (286208, 31836672), (288768, 31554432), (291024, 31309824), (294784, 30910464), (294912, 30897048), (297087, 30670848), (297216, 30657536), (301056, 30266496), (303408, 30031872), (307944, 29589504), (308224, 29562624), (312832, 29127168), (314496, 28973056), (315276, 28901376), (319488, 28520352), (321984, 28299264), (324864, 28048384), (326144, 27938304), (328692, 27721728), (331632, 27475968), (336896, 27046656), (338688, 26903552), (339528, 26836992), (344064, 26483184), (346752, 26277888), (351936, 25890816), (352256, 25867296), (359268, 25362432), (359424, 25351424), (366912, 24834048), (367822, 24772608), (372736, 24446016), (375648, 24256512), (379008, 24041472), (381969, 23855104), (385024, 23665824), (387072, 23540608), (388032, 23482368), (393216, 23172786), (396116, 23003136), (396288, 22993152), (401408, 22699872), (404544, 22523904), (410592, 22192128), (419328, 21729792), (420368, 21676032), (422604, 21561344), (425984, 21390264), (429312, 21224448), (433152, 21036288), (436536, 20873216), (438256, 20791296), (442176, 20606976), (442368, 20598032), (451584, 20177664), (452704, 20127744), (455112, 20021248), (458752, 19862388), (461916, 19726336), (462336, 19708416), (469248, 19418112), (472914, 19267584), (479024, 19021824), (479232, 19013568), (482976, 18866176), (489216, 18625536), (493038, 18481152), (497448, 18317312), (500864, 18192384), (505344, 18031104), (509292, 17891328), (516096, 17655456), (517376, 17611776), (520128, 17518592), (527904, 17260544), (528384, 17244864), (538902, 16908288), (539392, 16892928), (547456, 16644096), (550368, 16556032), (551733, 16515072), (559104, 16297344), (563472, 16171008), (568512, 16027648), (572416, 15918336), (577536, 15777216), (582048, 15654912), (589568, 15455232), (589824, 15448524), (594174, 15335424), (594432, 15328768), (602112, 15133248), (606816, 15015936), (615888, 14794752), (616448, 14781312), (625664, 14563584), (628992, 14486528), (630552, 14450688), (638976, 14260176), (643968, 14149632), (649728, 14024192), (652288, 13969152), (657384, 13860864), (663264, 13737984), (673792, 13523328), (677376, 13451776), (679056, 13418496), (688128, 13241592), (693504, 13138944), (703872, 12945408), (704512, 12933648), (709371, 12845056), (718536, 12681216), (718848, 12675712), (733824, 12417024), (735644, 12386304), (739557, 12320768), (745472, 12223008), (751296, 12128256), (758016, 12020736), (763938, 11927552), (770048, 11832912), (774144, 11770304), (776064, 11741184), (786432, 11586393), (792232, 11501568), (792576, 11496576), (802816, 11349936), (808353, 11272192), (809088, 11261952), (821184, 11096064), (838656, 10864896), (840736, 10838016), (845208, 10780672), (851968, 10695132), (858624, 10612224), (866304, 10518144), (873072, 10436608), (876512, 10395648), (884352, 10303488), (884736, 10299016), (891261, 10223616), (903168, 10088832), (905408, 10063872), (910224, 10010624), (917504, 9931194), (923832, 9863168), (924672, 9854208), (938496, 9709056), (945828, 9633792), (958048, 9510912), (958464, 9506784), (965952, 9433088), (978432, 9312768), (986076, 9240576), (994896, 9158656), (1001728, 9096192), (1010688, 9015552), (1018584, 8945664), (1032192, 8827728), (1034752, 8805888), (1040256, 8759296), (1055808, 8630272), (1056768, 8622432), (1077804, 8454144), (1078784, 8446464), (1094912, 8322048), (1100736, 8278016), (1103466, 8257536), (1118208, 8148672), (1126944, 8085504), (1137024, 8013824), (1144832, 7959168), (1155072, 7888608), (1164096, 7827456), (1179136, 7727616), (1179648, 7724262), (1188348, 7667712), (1188864, 7664384), (1204224, 7566624), (1213632, 7507968), (1231776, 7397376), (1232896, 7390656), (1251328, 7281792), (1257984, 7243264), (1261104, 7225344), (1277952, 7130088), (1287377, 7077888), (1287936, 7074816), (1299456, 7012096), (1304576, 6984576), (1314768, 6930432), (1326528, 6868992), (1347584, 6761664), (1354752, 6725888), (1358112, 6709248), (1376256, 6620796), (1387008, 6569472), (1407744, 6472704), (1409024, 6466824), (1418742, 6422528), (1437072, 6340608), (1437696, 6337856), (1467648, 6208512), (1471288, 6193152), (1479114, 6160384), (1490944, 6111504), (1502592, 6064128), (1516032, 6010368), (1527876, 5963776), (1540096, 5916456), (1548288, 5885152), (1552128, 5870592), (1584464, 5750784), (1585152, 5748288), (1605632, 5674968), (1616706, 5636096), (1618176, 5630976), (1642368, 5548032), (1655199, 5505024), (1677312, 5432448), (1681472, 5419008), (1690416, 5390336), (1703936, 5347566), (1717248, 5306112), (1732608, 5259072), (1746144, 5218304), (1753024, 5197824), (1768704, 5151744), (1769472, 5149508), (1782522, 5111808), (1806336, 5044416), (1810816, 5031936), (1820448, 5005312), (1835008, 4965597), (1847664, 4931584), (1849344, 4927104), (1876992, 4854528), (1891656, 4816896), (1916096, 4755456), (1916928, 4753392), (1931904, 4716544), (1956864, 4656384), (1972152, 4620288), (1989792, 4579328), (2003456, 4548096), (2021376, 4507776), (2037168, 4472832), (2064384, 4413864), (2069504, 4402944), (2080512, 4379648), (2111616, 4315136), (2113536, 4311216), (2155608, 4227072), (2157568, 4223232), (2189824, 4161024), (2201472, 4139008), (2206932, 4128768), (2236416, 4074336), (2253888, 4042752), (2274048, 4006912), (2289664, 3979584), (2310144, 3944304), (2328192, 3913728), (2358272, 3863808), (2359296, 3862131), (2376696, 3833856), (2377728, 3832192), (2408448, 3783312), (2427264, 3753984), (2463552, 3698688), (2465792, 3695328), (2502656, 3640896), (2515968, 3621632), (2522208, 3612672), (2555904, 3565044), (2574754, 3538944), (2575872, 3537408), (2598912, 3506048), (2609152, 3492288), (2629536, 3465216), (2653056, 3434496), (2673783, 3407872), (2695168, 3380832), (2709504, 3362944), (2716224, 3354624), (2752512, 3310398), (2774016, 3284736), (2815488, 3236352), (2818048, 3233412), (2837484, 3211264), (2874144, 3170304), (2875392, 3168928), (2935296, 3104256), (2942576, 3096576), (2958228, 3080192), (2981888, 3055752), (3005184, 3032064)]