2886673241088

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 62, 63, 64, 72, 73, 78, 81, 84, 91, 93, 96, 104, 108, 112, 117, 124, 126, 128, 144, 146, 156, 162, 168, 169, 182, 186, 189, 192, 208, 216, 217, 219, 224, 234, 248, 252, 256, 273, 279, 288, 292, 312, 324, 336, 338, 351, 364, 372, 378, 384, 403, 416, 432, 434, 438, 448, 468, 496, 504, 507, 511, 512, 546, 558, 567, 576, 584, 624, 648, 651, 657, 672, 676, 702, 728, 744, 756, 768, 806, 819, 832, 837, 864, 868, 876, 896, 936, 949, 992, 1008, 1014, 1022, 1024, 1053, 1092, 1116, 1134, 1152, 1168, 1183, 1209, 1248, 1296, 1302, 1314, 1344, 1352, 1404, 1456, 1488, 1512, 1521, 1533, 1536, 1612, 1638, 1664, 1674, 1728, 1736, 1752, 1792, 1872, 1898, 1953, 1971, 1984, 2016, 2028, 2044, 2106, 2184, 2197, 2232, 2263, 2268, 2304, 2336, 2366, 2418, 2457, 2496, 2511, 2592, 2604, 2628, 2688, 2704, 2808, 2821, 2847, 2912, 2976, 3024, 3042, 3066, 3072, 3224, 3276, 3328, 3348, 3456, 3472, 3504, 3549, 3584, 3627, 3744, 3796, 3906, 3942, 3968, 4032, 4056, 4088, 4212, 4368, 4394, 4464, 4526, 4536, 4563, 4599, 4608, 4672, 4732, 4836, 4914, 4992, 5022, 5184, 5208, 5239, 5256, 5376, 5408, 5616, 5642, 5694, 5824, 5859, 5913, 5952, 6048, 6084, 6132, 6448, 6552, 6591, 6643, 6656, 6696, 6789, 6912, 6944, 7008, 7098, 7168, 7254, 7371, 7488, 7592, 7812, 7884, 7936, 8064, 8112, 8176, 8424, 8463, 8541, 8736, 8788, 8928, 9052, 9072, 9126, 9198, 9216, 9344, 9464, 9672, 9828, 9984, 10044, 10368, 10416, 10478, 10512, 10647, 10752, 10816, 10881, 11232, 11284, 11388, 11648, 11718, 11826, 11904, 12096, 12168, 12264, 12337, 12896, 13104, 13182, 13286, 13312, 13392, 13578, 13689, 13797, 13824, 13888, 14016, 14196, 14508, 14742, 14976, 15184, 15379, 15624, 15717, 15768, 15841, 15872, 16128, 16224, 16352, 16848, 16926, 17082, 17472, 17576, 17577, 17856, 18104, 18144, 18252, 18396, 18688, 18928, 19344, 19656, 19773, 19929, 19968, 20088, 20367, 20736, 20832, 20956, 21024, 21294, 21504, 21632, 21762, 22464, 22568, 22776, 23296, 23436, 23652, 23808, 24192, 24336, 24528, 24674, 25389, 25623, 25792, 26208, 26364, 26572, 26784, 27156, 27378, 27594, 27648, 27776, 28032, 28392, 29016, 29419, 29484, 29952, 30368, 30758, 31248, 31434, 31536, 31682, 31744, 31941, 32256, 32448, 32643, 32704, 33696, 33852, 34164, 34944, 35152, 35154, 35712, 36208, 36288, 36504, 36673, 36792, 37011, 37376, 37856, 38688, 39312, 39546, 39858, 39936, 40176, 40734, 41391, 41472, 41664, 41912, 42048, 42588, 43264, 43524, 44928, 45136, 45552, 46137, 46592, 46872, 47151, 47304, 47523, 47616, 48384, 48672, 49056, 49348, 50778, 51246, 51584, 52416, 52728, 53144, 53568, 54312, 54756, 55188, 55552, 56064, 56784, 58032, 58838, 58968, 59319, 59787, 59904, 60736, 61101, 61516, 62496, 62868, 63072, 63364, 63882, 64512, 64896, 65286, 65408, 67392, 67704, 68107, 68328, 69888, 70304, 70308, 71424, 72416, 72576, 73008, 73346, 73584, 74022, 74752, 75712, 76167, 76869, 77376, 78624, 79092, 79716, 80352, 81468, 82782, 82944, 83328, 83824, 84096, 85176, 86359, 86528, 87048, 88257, 89856, 90272, 91104, 92274, 93184, 93744, 94302, 94608, 95046, 95232, 95823, 96768, 97344, 98112, 98696, 101556, 102492, 103168, 104832, 105456, 106288, 107136, 108624, 109512, 110019, 110376, 111033, 111104, 112128, 113568, 116064, 117676, 117936, 118638, 119574, 119808, 121472, 122202, 123032, 124992, 125736, 126144, 126728, 127764, 129792, 130572, 130816, 134784, 135408, 136214, 136656, 138411, 139776, 140608, 140616, 141453, 142569, 142848, 144832, 145152, 146016, 146692, 147168, 148044, 151424, 152334, 153738, 154752, 157248, 158184, 159432, 160381, 160704, 162936, 165564, 166656, 167648, 168192, 170352, 172718, 173056, 174096, 176514, 177957, 179361, 179712, 180544, 182208, 183303, 184548, 187488, 188604, 189216, 190092, 191646, 193536, 194688, 196224, 197392, 203112, 204321, 204984, 205933, 206336, 209664, 210912, 212576, 214272, 217248, 219024, 220038, 220752, 222066, 222208, 224256, 227136, 228501, 232128, 235352, 235872, 237276, 239148, 242944, 244404, 246064, 249984, 251472, 252288, 253456, 255528, 259077, 259584, 261144, 261632, 264771, 269568, 270816, 272428, 273312, 276822, 279552, 281216, 281232, 282906, 285138, 285696, 289664, 290304, 292032, 293384, 294336, 296088, 302848, 304668, 307476, 309504, 314496, 316368, 318864, 320762, 321408, 325872, 330057, 331128, 333099, 333312, 335296, 336384, 340704, 345436, 348192, 353028, 355914, 358722, 359424, 361088, 364416, 366606, 369096, 374976, 377208, 378432, 380184, 382447, 383292, 389376, 392448, 394784, 406224, 408642, 409968, 411866, 412672, 415233, 419328, 421824, 424359, 425152, 427707, 428544, 434496, 438048, 440076, 441504, 444132, 454272, 457002, 464256, 470704, 471744, 474552, 476749, 478296, 481143, 485888, 488808, 492128, 499968, 502944, 504576, 506912, 511056, 518154, 519168, 522288, 523264, 529542, 538083, 539136, 541632, 544856, 546624, 553644, 562432, 562464, 565812, 570276, 579328, 580608, 584064, 586768, 588672, 592176, 605696, 609336, 612963, 614952, 617799, 619008, 628992, 632736, 637728, 641524, 642816, 651744, 660114, 662256, 666198, 666624, 670592, 672768, 681408, 690872, 696384, 706056, 711828, 717444, 722176, 728832, 733212, 738192, 749952, 754416, 756864, 760368, 764894, 766584, 777231, 778752, 784896, 789568, 794313, 812448, 817284, 819936, 823732, 830466, 838656, 843648, 848718, 850304, 855414, 857088, 868992, 876096, 880152, 883008, 888264, 908544, 914004, 928512, 941408, 943488, 949104, 953498, 956592, 962286, 971776, 977616, 984256, 990171, 999297, 999936, 1005888, 1009152, 1013824, 1022112, 1036308, 1044576, 1059084, 1076166, 1078272, 1083264, 1089712, 1093248, 1107288, 1122667, 1124864, 1124928, 1131624, 1140552, 1147341, 1158656, 1168128, 1173536, 1177344, 1184352, 1211392, 1218672, 1225926, 1229904, 1235598, 1238016, 1245699, 1257984, 1265472, 1275456, 1283048, 1283121, 1285632, 1303488, 1320228, 1324512, 1332396, 1341184, 1362816, 1381744, 1392768, 1412112, 1423656, 1430247, 1434888, 1443429, 1444352, 1457664, 1466424, 1476384, 1499904, 1508832, 1513728, 1520736, 1529788, 1533168, 1554462, 1557504, 1569792, 1579136, 1588626, 1624896, 1634568, 1639872, 1647464, 1660932, 1687296, 1697436, 1700608, 1710828, 1737984, 1752192, 1760304, 1766016, 1776528, 1817088, 1828008, 1838889, 1853397, 1857024, 1882816, 1886976, 1898208, 1906996, 1913184, 1924572, 1955232, 1968512, 1980342, 1998594, 1999872, 2011776, 2018304, 2027648, 2044224, 2072616, 2089152, 2118168, 2152332, 2166528, 2179424, 2186496, 2214576, 2245334, 2249728, 2249856, 2263248, 2281104, 2294682, 2317312, 2331693, 2336256, 2347072, 2354688, 2368704, 2382939, 2437344, 2451852, 2459808, 2471196, 2491398, 2515968, 2530944, 2550912, 2566096, 2566242, 2571264, 2606976, 2640456, 2649024, 2664792, 2677129, 2682368, 2725632, 2763488, 2785536, 2824224, 2847312, 2860494, 2869776, 2886858, 2888704, 2915328, 2932848, 2952768, 2970513, 2999808, 3017664, 3027456, 3041472, 3059576, 3066336, 3108924, 3158272, 3177252, 3249792, 3269136, 3279744, 3294928, 3321864, 3368001, 3374592, 3394872, 3401216, 3421656, 3442023, 3475968, 3504384, 3520608, 3532032, 3553056, 3634176, 3656016, 3677778, 3706794, 3714048, 3765632, 3773952, 3796416, 3813992, 3826368, 3849144, 3910464, 3937024, 3960684, 3997188, 4023552, 4055296, 4088448, 4145232, 4178304, 4236336, 4290741, 4304664, 4330287, 4333056, 4358848, 4372992, 4429152, 4490668, 4499712, 4526496, 4562208, 4589364, 4663386, 4672512, 4694144, 4709376, 4737408, 4765878, 4874688, 4903704, 4919616, 4942392, 4971811, 4982796, 5061888, 5101824, 5132192, 5132484, 5213952, 5280912, 5298048, 5329584, 5354258, 5364736, 5451264, 5516667, 5526976, 5560191, 5571072, 5648448, 5694624, 5720988, 5739552, 5773716, 5865696, 5905536, 5941026, 5999616, 6035328, 6054912, 6082944, 6119152, 6132672, 6217848, 6316544, 6354504, 6499584, 6538272, 6559488, 6589856, 6643728, 6736002, 6749184, 6789744, 6802432, 6843312, 6884046, 6951936, 6995079, 7008768, 7041216, 7064064, 7106112, 7312032, 7355556, 7413588, 7531264, 7547904, 7592832, 7627984, 7652736, 7698288, 7820928, 7874048, 7921368, 7994376, 8031387, 8047104, 8110592, 8176896, 8290464, 8356608, 8472672, 8581482, 8609328, 8660574, 8666112, 8717696, 8745984, 8858304, 8981336, 8999424, 9052992, 9124416, 9178728, 9326772, 9388288, 9474816, 9531756, 9749376, 9807408, 9839232, 9884784, 9943622, 9965592, 10104003, 10123776, 10203648, 10264384, 10264968, 10326069, 10427904, 10561824, 10596096, 10659168, 10708516, 10902528, 11033334, 11053952, 11120382, 11142144, 11296896, 11389248, 11441976, 11479104, 11547432, 11731392, 11811072, 11882052, 12070656, 12165888, 12238304, 12265344, 12435696, 12633088, 12709008, 12872223, 12990861, 12999168, 13076544, 13118976, 13179712, 13287456, 13472004, 13579488, 13686624, 13768092, 13990158, 14017536, 14082432, 14128128, 14212224, 14624064, 14711112, 14827176, 14915433, 15062528, 15185664, 15255968, 15305472, 15396576, 15641856, 15748096, 15842736, 15988752, 16062774, 16094208, 16221184, 16353792, 16580928, 16680573, 16713216, 16945344, 17162964, 17218656, 17321148, 17435392, 17716608, 17962672, 17998848, 18105984, 18248832, 18357456, 18653544, 18776576, 18949632, 19063512, 19498752, 19614816, 19678464, 19769568, 19887244, 19931184, 20208006, 20247552, 20407296, 20528768, 20529936, 20652138, 20855808, 21123648, 21192192, 21318336, 21417032, 22066668, 22107904, 22240764, 22593792, 22778496, 22883952, 22958208, 23094864, 23462784, 23622144, 23764104, 24094161, 24141312, 24331776, 24476608, 24530688, 24871392, 25418016, 25744446, 25981722, 25998336, 26153088, 26237952, 26359424, 26574912, 26944008, 27158976, 27373248, 27536184, 27980316, 28164864, 28424448, 29248128, 29422224, 29654352, 29830866, 30125056, 30312009, 30371328, 30511936, 30610944, 30793152, 30978207, 31283712, 31685472, 31977504, 32125548, 32707584, 33161856, 33361146, 33426432, 33890688, 34325928, 34437312, 34642296, 34802677, 34870784, 35433216, 35925344, 36211968, 36497664, 36714912, 37307088, 37553152, 37899264, 38127024, 38616669, 38997504, 39229632, 39356928, 39539136, 39774488, 39862368, 40416012, 41057536, 41059872, 41304276, 42247296, 42384384, 42636672, 42834064, 44133336, 44215808, 44481528, 44746299, 45187584, 45556992, 45767904, 45916416, 46189728, 46925568, 47244288, 47528208, 48188322, 48282624, 48663552, 48953216, 49061376, 49742784, 50836032, 51488892, 51963444, 52306176, 52718848, 53149824, 53888016, 54317952, 54746496, 55072368, 55960632, 56329728, 56848896, 58496256, 58844448, 59308704, 59661732, 60624018, 60742656, 61023872, 61221888, 61586304, 61956414, 62567424, 63370944, 63955008, 64251096, 66323712, 66722292, 67781376, 68651856, 68874624, 69284592, 69605354, 69741568, 70866432, 71850688, 72282483, 72423936, 72995328, 73429824, 74614176, 76254048, 77233338, 77995008, 78459264, 78713856, 79078272, 79548976, 79724736, 80832024, 82115072, 82119744, 82608552, 84494592, 85273344, 85668128, 88266672, 88431616, 88963056, 89492598, 90375168, 90936027, 91113984, 91535808, 91832832, 92379456, 93851136, 95056416, 96376644, 97906432, 98122752, 99485568, 101672064, 102977784, 103926888, 104408031, 104612352, 105437696, 106299648, 107776032, 108635904, 109492992, 110144736, 111921264, 112659456, 113697792, 116992512, 117688896, 118617408, 119323464, 121248036, 122047744, 123172608, 123912828, 126741888, 127910016, 128502192, 132647424, 133444584, 134238897, 135562752, 137303712, 137749248, 138569184, 139210708, 141732864, 143701376, 144564966, 144847872, 145990656, 146859648, 149228352, 152508096, 154466676, 156918528, 158156544, 159097952, 159449472, 161664048, 164230144, 164239488, 165217104, 168989184, 170546688, 171336256, 176533344, 177926112, 178985196, 181872054, 182227968, 183071616, 183665664, 184758912, 187702272, 190112832, 192753288, 195812864, 198971136, 203344128, 205955568, 207853776, 208816062, 209224704, 210875392, 212599296, 215552064, 216847449, 217271808, 218985984, 220289472, 223842528, 233985024, 235377792, 237234816, 238646928, 242496072, 244095488, 246345216, 247825656, 253483776, 255820032, 257004384, 265294848, 266889168, 268477794, 271125504, 274607424, 275498496, 277138368, 278421416, 287402752, 289129932, 293719296, 298456704, 305016192, 308933352, 313224093, 313837056, 316313088, 318195904, 318898944, 323328096, 328478976, 330434208, 337978368, 341093376, 342672512, 353066688, 355852224, 357970392, 363744108, 366143232, 369517824, 380225664, 385506576, 391625728, 397942272, 402716691, 406688256, 411911136, 415707552, 417632124, 425198592, 431104128, 433694898, 434543616, 437971968, 440578944, 447685056, 470755584, 474469632, 477293856, 484992144, 488190976, 492690432, 495651312, 506967552, 511640064, 514008768, 533778336, 536955588, 549214848, 550996992, 554276736, 556842832, 574805504, 578259864, 587438592, 596913408, 610032384, 617866704, 626448186, 627674112, 632626176, 636391808, 637797888, 646656192, 656957952, 660868416, 685345024, 706133376, 711704448, 715940784, 727488216, 732286464, 739035648, 760451328, 771013152, 795884544, 805433382, 813376512, 823822272, 831415104, 835264248, 862208256, 867389796, 881157888, 895370112, 939672279, 941511168, 948939264, 954587712, 969984288, 991302624, 1013935104, 1023280128, 1028017536, 1067556672, 1073911176, 1098429696, 1108553472, 1113685664, 1149611008, 1156519728, 1174877184, 1193826816, 1220064768, 1235733408, 1252896372, 1272783616, 1275595776, 1293312384, 1313915904, 1321736832, 1370690048, 1412266752, 1423408896, 1431881568, 1454976432, 1464572928, 1478071296, 1520902656, 1542026304, 1610866764, 1647644544, 1662830208, 1670528496, 1724416512, 1734779592, 1762315776, 1790740224, 1879344558, 1883022336, 1897878528, 1909175424, 1939968576, 1982605248, 2056035072, 2135113344, 2147822352, 2196859392, 2217106944, 2227371328, 2313039456, 2387653632, 2440129536, 2471466816, 2505792744, 2545567232, 2586624768, 2643473664, 2741380096, 2819016837, 2824533504, 2846817792, 2863763136, 2909952864, 3041805312, 3084052608, 3221733528, 3295289088, 3325660416, 3341056992, 3448833024, 3469559184, 3524631552, 3581480448, 3758689116, 3818350848, 3879937152, 3965210496, 4112070144, 4270226688, 4295644704, 4393718784, 4434213888, 4454742656, 4626078912, 4942933632, 5011585488, 5091134464, 5173249536, 5286947328, 5638033674, 5649067008, 5693635584, 5727526272, 5819905728, 6168105216, 6443467056, 6590578176, 6651320832, 6682113984, 6939118368, 7162960896, 7517378232, 7636701696, 7759874304, 7930420992, 8224140288, 8540453376, 8591289408, 8909485312, 9252157824, 9885867264, 10023170976, 10346499072, 10573894656, 11276067348, 11455052544, 11639811456, 12336210432, 12886934112, 13181156352, 13302641664, 13364227968, 13878236736, 15034756464, 15273403392, 15519748608, 15860841984, 17080906752, 17182578816, 17818970624, 18504315648, 19771734528, 20046341952, 22552134696, 22910105088, 23279622912, 24672420864, 25773868224, 26728455936, 27756473472, 30069512928, 31039497216, 31721683968, 34365157632, 35637941248, 37008631296, 39543469056, 40092683904, 45104269392, 45820210176, 46559245824, 51547736448, 53456911872, 55512946944, 60139025856, 68730315264, 74017262592, 80185367808, 90208538784, 93118491648, 103095472896, 106913823744, 111025893888, 120278051712, 137460630528, 160370735616, 180417077568, 206190945792, 222051787776, 240556103424, 320741471232, 360834155136, 412381891584, 481112206848, 721668310272, 962224413696, 1443336620544, 2886673241088]

約数ペア:

[(1, 2886673241088), (2, 1443336620544), (3, 962224413696), (4, 721668310272), (6, 481112206848), (7, 412381891584), (8, 360834155136), (9, 320741471232), (12, 240556103424), (13, 222051787776), (14, 206190945792), (16, 180417077568), (18, 160370735616), (21, 137460630528), (24, 120278051712), (26, 111025893888), (27, 106913823744), (28, 103095472896), (31, 93118491648), (32, 90208538784), (36, 80185367808), (39, 74017262592), (42, 68730315264), (48, 60139025856), (52, 55512946944), (54, 53456911872), (56, 51547736448), (62, 46559245824), (63, 45820210176), (64, 45104269392), (72, 40092683904), (73, 39543469056), (78, 37008631296), (81, 35637941248), (84, 34365157632), (91, 31721683968), (93, 31039497216), (96, 30069512928), (104, 27756473472), (108, 26728455936), (112, 25773868224), (117, 24672420864), (124, 23279622912), (126, 22910105088), (128, 22552134696), (144, 20046341952), (146, 19771734528), (156, 18504315648), (162, 17818970624), (168, 17182578816), (169, 17080906752), (182, 15860841984), (186, 15519748608), (189, 15273403392), (192, 15034756464), (208, 13878236736), (216, 13364227968), (217, 13302641664), (219, 13181156352), (224, 12886934112), (234, 12336210432), (248, 11639811456), (252, 11455052544), (256, 11276067348), (273, 10573894656), (279, 10346499072), (288, 10023170976), (292, 9885867264), (312, 9252157824), (324, 8909485312), (336, 8591289408), (338, 8540453376), (351, 8224140288), (364, 7930420992), (372, 7759874304), (378, 7636701696), (384, 7517378232), (403, 7162960896), (416, 6939118368), (432, 6682113984), (434, 6651320832), (438, 6590578176), (448, 6443467056), (468, 6168105216), (496, 5819905728), (504, 5727526272), (507, 5693635584), (511, 5649067008), (512, 5638033674), (546, 5286947328), (558, 5173249536), (567, 5091134464), (576, 5011585488), (584, 4942933632), (624, 4626078912), (648, 4454742656), (651, 4434213888), (657, 4393718784), (672, 4295644704), (676, 4270226688), (702, 4112070144), (728, 3965210496), (744, 3879937152), (756, 3818350848), (768, 3758689116), (806, 3581480448), (819, 3524631552), (832, 3469559184), (837, 3448833024), (864, 3341056992), (868, 3325660416), (876, 3295289088), (896, 3221733528), (936, 3084052608), (949, 3041805312), (992, 2909952864), (1008, 2863763136), (1014, 2846817792), (1022, 2824533504), (1024, 2819016837), (1053, 2741380096), (1092, 2643473664), (1116, 2586624768), (1134, 2545567232), (1152, 2505792744), (1168, 2471466816), (1183, 2440129536), (1209, 2387653632), (1248, 2313039456), (1296, 2227371328), (1302, 2217106944), (1314, 2196859392), (1344, 2147822352), (1352, 2135113344), (1404, 2056035072), (1456, 1982605248), (1488, 1939968576), (1512, 1909175424), (1521, 1897878528), (1533, 1883022336), (1536, 1879344558), (1612, 1790740224), (1638, 1762315776), (1664, 1734779592), (1674, 1724416512), (1728, 1670528496), (1736, 1662830208), (1752, 1647644544), (1792, 1610866764), (1872, 1542026304), (1898, 1520902656), (1953, 1478071296), (1971, 1464572928), (1984, 1454976432), (2016, 1431881568), (2028, 1423408896), (2044, 1412266752), (2106, 1370690048), (2184, 1321736832), (2197, 1313915904), (2232, 1293312384), (2263, 1275595776), (2268, 1272783616), (2304, 1252896372), (2336, 1235733408), (2366, 1220064768), (2418, 1193826816), (2457, 1174877184), (2496, 1156519728), (2511, 1149611008), (2592, 1113685664), (2604, 1108553472), (2628, 1098429696), (2688, 1073911176), (2704, 1067556672), (2808, 1028017536), (2821, 1023280128), (2847, 1013935104), (2912, 991302624), (2976, 969984288), (3024, 954587712), (3042, 948939264), (3066, 941511168), (3072, 939672279), (3224, 895370112), (3276, 881157888), (3328, 867389796), (3348, 862208256), (3456, 835264248), (3472, 831415104), (3504, 823822272), (3549, 813376512), (3584, 805433382), (3627, 795884544), (3744, 771013152), (3796, 760451328), (3906, 739035648), (3942, 732286464), (3968, 727488216), (4032, 715940784), (4056, 711704448), (4088, 706133376), (4212, 685345024), (4368, 660868416), (4394, 656957952), (4464, 646656192), (4526, 637797888), (4536, 636391808), (4563, 632626176), (4599, 627674112), (4608, 626448186), (4672, 617866704), (4732, 610032384), (4836, 596913408), (4914, 587438592), (4992, 578259864), (5022, 574805504), (5184, 556842832), (5208, 554276736), (5239, 550996992), (5256, 549214848), (5376, 536955588), (5408, 533778336), (5616, 514008768), (5642, 511640064), (5694, 506967552), (5824, 495651312), (5859, 492690432), (5913, 488190976), (5952, 484992144), (6048, 477293856), (6084, 474469632), (6132, 470755584), (6448, 447685056), (6552, 440578944), (6591, 437971968), (6643, 434543616), (6656, 433694898), (6696, 431104128), (6789, 425198592), (6912, 417632124), (6944, 415707552), (7008, 411911136), (7098, 406688256), (7168, 402716691), (7254, 397942272), (7371, 391625728), (7488, 385506576), (7592, 380225664), (7812, 369517824), (7884, 366143232), (7936, 363744108), (8064, 357970392), (8112, 355852224), (8176, 353066688), (8424, 342672512), (8463, 341093376), (8541, 337978368), (8736, 330434208), (8788, 328478976), (8928, 323328096), (9052, 318898944), (9072, 318195904), (9126, 316313088), (9198, 313837056), (9216, 313224093), (9344, 308933352), (9464, 305016192), (9672, 298456704), (9828, 293719296), (9984, 289129932), (10044, 287402752), (10368, 278421416), (10416, 277138368), (10478, 275498496), (10512, 274607424), (10647, 271125504), (10752, 268477794), (10816, 266889168), (10881, 265294848), (11232, 257004384), (11284, 255820032), (11388, 253483776), (11648, 247825656), (11718, 246345216), (11826, 244095488), (11904, 242496072), (12096, 238646928), (12168, 237234816), (12264, 235377792), (12337, 233985024), (12896, 223842528), (13104, 220289472), (13182, 218985984), (13286, 217271808), (13312, 216847449), (13392, 215552064), (13578, 212599296), (13689, 210875392), (13797, 209224704), (13824, 208816062), (13888, 207853776), (14016, 205955568), (14196, 203344128), (14508, 198971136), (14742, 195812864), (14976, 192753288), (15184, 190112832), (15379, 187702272), (15624, 184758912), (15717, 183665664), (15768, 183071616), (15841, 182227968), (15872, 181872054), (16128, 178985196), (16224, 177926112), (16352, 176533344), (16848, 171336256), (16926, 170546688), (17082, 168989184), (17472, 165217104), (17576, 164239488), (17577, 164230144), (17856, 161664048), (18104, 159449472), (18144, 159097952), (18252, 158156544), (18396, 156918528), (18688, 154466676), (18928, 152508096), (19344, 149228352), (19656, 146859648), (19773, 145990656), (19929, 144847872), (19968, 144564966), (20088, 143701376), (20367, 141732864), (20736, 139210708), (20832, 138569184), (20956, 137749248), (21024, 137303712), (21294, 135562752), (21504, 134238897), (21632, 133444584), (21762, 132647424), (22464, 128502192), (22568, 127910016), (22776, 126741888), (23296, 123912828), (23436, 123172608), (23652, 122047744), (23808, 121248036), (24192, 119323464), (24336, 118617408), (24528, 117688896), (24674, 116992512), (25389, 113697792), (25623, 112659456), (25792, 111921264), (26208, 110144736), (26364, 109492992), (26572, 108635904), (26784, 107776032), (27156, 106299648), (27378, 105437696), (27594, 104612352), (27648, 104408031), (27776, 103926888), (28032, 102977784), (28392, 101672064), (29016, 99485568), (29419, 98122752), (29484, 97906432), (29952, 96376644), (30368, 95056416), (30758, 93851136), (31248, 92379456), (31434, 91832832), (31536, 91535808), (31682, 91113984), (31744, 90936027), (31941, 90375168), (32256, 89492598), (32448, 88963056), (32643, 88431616), (32704, 88266672), (33696, 85668128), (33852, 85273344), (34164, 84494592), (34944, 82608552), (35152, 82119744), (35154, 82115072), (35712, 80832024), (36208, 79724736), (36288, 79548976), (36504, 79078272), (36673, 78713856), (36792, 78459264), (37011, 77995008), (37376, 77233338), (37856, 76254048), (38688, 74614176), (39312, 73429824), (39546, 72995328), (39858, 72423936), (39936, 72282483), (40176, 71850688), (40734, 70866432), (41391, 69741568), (41472, 69605354), (41664, 69284592), (41912, 68874624), (42048, 68651856), (42588, 67781376), (43264, 66722292), (43524, 66323712), (44928, 64251096), (45136, 63955008), (45552, 63370944), (46137, 62567424), (46592, 61956414), (46872, 61586304), (47151, 61221888), (47304, 61023872), (47523, 60742656), (47616, 60624018), (48384, 59661732), (48672, 59308704), (49056, 58844448), (49348, 58496256), (50778, 56848896), (51246, 56329728), (51584, 55960632), (52416, 55072368), (52728, 54746496), (53144, 54317952), (53568, 53888016), (54312, 53149824), (54756, 52718848), (55188, 52306176), (55552, 51963444), (56064, 51488892), (56784, 50836032), (58032, 49742784), (58838, 49061376), (58968, 48953216), (59319, 48663552), (59787, 48282624), (59904, 48188322), (60736, 47528208), (61101, 47244288), (61516, 46925568), (62496, 46189728), (62868, 45916416), (63072, 45767904), (63364, 45556992), (63882, 45187584), (64512, 44746299), (64896, 44481528), (65286, 44215808), (65408, 44133336), (67392, 42834064), (67704, 42636672), (68107, 42384384), (68328, 42247296), (69888, 41304276), (70304, 41059872), (70308, 41057536), (71424, 40416012), (72416, 39862368), (72576, 39774488), (73008, 39539136), (73346, 39356928), (73584, 39229632), (74022, 38997504), (74752, 38616669), (75712, 38127024), (76167, 37899264), (76869, 37553152), (77376, 37307088), (78624, 36714912), (79092, 36497664), (79716, 36211968), (80352, 35925344), (81468, 35433216), (82782, 34870784), (82944, 34802677), (83328, 34642296), (83824, 34437312), (84096, 34325928), (85176, 33890688), (86359, 33426432), (86528, 33361146), (87048, 33161856), (88257, 32707584), (89856, 32125548), (90272, 31977504), (91104, 31685472), (92274, 31283712), (93184, 30978207), (93744, 30793152), (94302, 30610944), (94608, 30511936), (95046, 30371328), (95232, 30312009), (95823, 30125056), (96768, 29830866), (97344, 29654352), (98112, 29422224), (98696, 29248128), (101556, 28424448), (102492, 28164864), (103168, 27980316), (104832, 27536184), (105456, 27373248), (106288, 27158976), (107136, 26944008), (108624, 26574912), (109512, 26359424), (110019, 26237952), (110376, 26153088), (111033, 25998336), (111104, 25981722), (112128, 25744446), (113568, 25418016), (116064, 24871392), (117676, 24530688), (117936, 24476608), (118638, 24331776), (119574, 24141312), (119808, 24094161), (121472, 23764104), (122202, 23622144), (123032, 23462784), (124992, 23094864), (125736, 22958208), (126144, 22883952), (126728, 22778496), (127764, 22593792), (129792, 22240764), (130572, 22107904), (130816, 22066668), (134784, 21417032), (135408, 21318336), (136214, 21192192), (136656, 21123648), (138411, 20855808), (139776, 20652138), (140608, 20529936), (140616, 20528768), (141453, 20407296), (142569, 20247552), (142848, 20208006), (144832, 19931184), (145152, 19887244), (146016, 19769568), (146692, 19678464), (147168, 19614816), (148044, 19498752), (151424, 19063512), (152334, 18949632), (153738, 18776576), (154752, 18653544), (157248, 18357456), (158184, 18248832), (159432, 18105984), (160381, 17998848), (160704, 17962672), (162936, 17716608), (165564, 17435392), (166656, 17321148), (167648, 17218656), (168192, 17162964), (170352, 16945344), (172718, 16713216), (173056, 16680573), (174096, 16580928), (176514, 16353792), (177957, 16221184), (179361, 16094208), (179712, 16062774), (180544, 15988752), (182208, 15842736), (183303, 15748096), (184548, 15641856), (187488, 15396576), (188604, 15305472), (189216, 15255968), (190092, 15185664), (191646, 15062528), (193536, 14915433), (194688, 14827176), (196224, 14711112), (197392, 14624064), (203112, 14212224), (204321, 14128128), (204984, 14082432), (205933, 14017536), (206336, 13990158), (209664, 13768092), (210912, 13686624), (212576, 13579488), (214272, 13472004), (217248, 13287456), (219024, 13179712), (220038, 13118976), (220752, 13076544), (222066, 12999168), (222208, 12990861), (224256, 12872223), (227136, 12709008), (228501, 12633088), (232128, 12435696), (235352, 12265344), (235872, 12238304), (237276, 12165888), (239148, 12070656), (242944, 11882052), (244404, 11811072), (246064, 11731392), (249984, 11547432), (251472, 11479104), (252288, 11441976), (253456, 11389248), (255528, 11296896), (259077, 11142144), (259584, 11120382), (261144, 11053952), (261632, 11033334), (264771, 10902528), (269568, 10708516), (270816, 10659168), (272428, 10596096), (273312, 10561824), (276822, 10427904), (279552, 10326069), (281216, 10264968), (281232, 10264384), (282906, 10203648), (285138, 10123776), (285696, 10104003), (289664, 9965592), (290304, 9943622), (292032, 9884784), (293384, 9839232), (294336, 9807408), (296088, 9749376), (302848, 9531756), (304668, 9474816), (307476, 9388288), (309504, 9326772), (314496, 9178728), (316368, 9124416), (318864, 9052992), (320762, 8999424), (321408, 8981336), (325872, 8858304), (330057, 8745984), (331128, 8717696), (333099, 8666112), (333312, 8660574), (335296, 8609328), (336384, 8581482), (340704, 8472672), (345436, 8356608), (348192, 8290464), (353028, 8176896), (355914, 8110592), (358722, 8047104), (359424, 8031387), (361088, 7994376), (364416, 7921368), (366606, 7874048), (369096, 7820928), (374976, 7698288), (377208, 7652736), (378432, 7627984), (380184, 7592832), (382447, 7547904), (383292, 7531264), (389376, 7413588), (392448, 7355556), (394784, 7312032), (406224, 7106112), (408642, 7064064), (409968, 7041216), (411866, 7008768), (412672, 6995079), (415233, 6951936), (419328, 6884046), (421824, 6843312), (424359, 6802432), (425152, 6789744), (427707, 6749184), (428544, 6736002), (434496, 6643728), (438048, 6589856), (440076, 6559488), (441504, 6538272), (444132, 6499584), (454272, 6354504), (457002, 6316544), (464256, 6217848), (470704, 6132672), (471744, 6119152), (474552, 6082944), (476749, 6054912), (478296, 6035328), (481143, 5999616), (485888, 5941026), (488808, 5905536), (492128, 5865696), (499968, 5773716), (502944, 5739552), (504576, 5720988), (506912, 5694624), (511056, 5648448), (518154, 5571072), (519168, 5560191), (522288, 5526976), (523264, 5516667), (529542, 5451264), (538083, 5364736), (539136, 5354258), (541632, 5329584), (544856, 5298048), (546624, 5280912), (553644, 5213952), (562432, 5132484), (562464, 5132192), (565812, 5101824), (570276, 5061888), (579328, 4982796), (580608, 4971811), (584064, 4942392), (586768, 4919616), (588672, 4903704), (592176, 4874688), (605696, 4765878), (609336, 4737408), (612963, 4709376), (614952, 4694144), (617799, 4672512), (619008, 4663386), (628992, 4589364), (632736, 4562208), (637728, 4526496), (641524, 4499712), (642816, 4490668), (651744, 4429152), (660114, 4372992), (662256, 4358848), (666198, 4333056), (666624, 4330287), (670592, 4304664), (672768, 4290741), (681408, 4236336), (690872, 4178304), (696384, 4145232), (706056, 4088448), (711828, 4055296), (717444, 4023552), (722176, 3997188), (728832, 3960684), (733212, 3937024), (738192, 3910464), (749952, 3849144), (754416, 3826368), (756864, 3813992), (760368, 3796416), (764894, 3773952), (766584, 3765632), (777231, 3714048), (778752, 3706794), (784896, 3677778), (789568, 3656016), (794313, 3634176), (812448, 3553056), (817284, 3532032), (819936, 3520608), (823732, 3504384), (830466, 3475968), (838656, 3442023), (843648, 3421656), (848718, 3401216), (850304, 3394872), (855414, 3374592), (857088, 3368001), (868992, 3321864), (876096, 3294928), (880152, 3279744), (883008, 3269136), (888264, 3249792), (908544, 3177252), (914004, 3158272), (928512, 3108924), (941408, 3066336), (943488, 3059576), (949104, 3041472), (953498, 3027456), (956592, 3017664), (962286, 2999808), (971776, 2970513), (977616, 2952768), (984256, 2932848), (990171, 2915328), (999297, 2888704), (999936, 2886858), (1005888, 2869776), (1009152, 2860494), (1013824, 2847312), (1022112, 2824224), (1036308, 2785536), (1044576, 2763488), (1059084, 2725632), (1076166, 2682368), (1078272, 2677129), (1083264, 2664792), (1089712, 2649024), (1093248, 2640456), (1107288, 2606976), (1122667, 2571264), (1124864, 2566242), (1124928, 2566096), (1131624, 2550912), (1140552, 2530944), (1147341, 2515968), (1158656, 2491398), (1168128, 2471196), (1173536, 2459808), (1177344, 2451852), (1184352, 2437344), (1211392, 2382939), (1218672, 2368704), (1225926, 2354688), (1229904, 2347072), (1235598, 2336256), (1238016, 2331693), (1245699, 2317312), (1257984, 2294682), (1265472, 2281104), (1275456, 2263248), (1283048, 2249856), (1283121, 2249728), (1285632, 2245334), (1303488, 2214576), (1320228, 2186496), (1324512, 2179424), (1332396, 2166528), (1341184, 2152332), (1362816, 2118168), (1381744, 2089152), (1392768, 2072616), (1412112, 2044224), (1423656, 2027648), (1430247, 2018304), (1434888, 2011776), (1443429, 1999872), (1444352, 1998594), (1457664, 1980342), (1466424, 1968512), (1476384, 1955232), (1499904, 1924572), (1508832, 1913184), (1513728, 1906996), (1520736, 1898208), (1529788, 1886976), (1533168, 1882816), (1554462, 1857024), (1557504, 1853397), (1569792, 1838889), (1579136, 1828008), (1588626, 1817088), (1624896, 1776528), (1634568, 1766016), (1639872, 1760304), (1647464, 1752192), (1660932, 1737984), (1687296, 1710828), (1697436, 1700608)]