2156051229696

素因数分解:

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

素因数の和:188

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 63, 64, 72, 73, 78, 81, 84, 86, 91, 96, 98, 104, 108, 112, 117, 126, 128, 129, 144, 146, 147, 156, 162, 168, 169, 172, 182, 189, 192, 196, 208, 216, 219, 224, 234, 252, 256, 258, 273, 288, 292, 294, 301, 312, 324, 336, 338, 344, 351, 364, 378, 384, 387, 392, 416, 432, 438, 441, 448, 468, 504, 507, 511, 512, 516, 546, 559, 567, 576, 584, 588, 602, 624, 637, 648, 657, 672, 676, 688, 702, 728, 756, 768, 774, 784, 819, 832, 864, 876, 882, 896, 903, 936, 949, 1008, 1014, 1022, 1024, 1032, 1053, 1092, 1118, 1134, 1152, 1161, 1168, 1176, 1183, 1204, 1248, 1274, 1296, 1314, 1323, 1344, 1352, 1376, 1404, 1456, 1512, 1521, 1533, 1536, 1548, 1568, 1638, 1664, 1677, 1728, 1752, 1764, 1792, 1806, 1872, 1898, 1911, 1971, 2016, 2028, 2044, 2064, 2106, 2107, 2184, 2236, 2268, 2304, 2322, 2336, 2352, 2366, 2408, 2457, 2496, 2548, 2592, 2628, 2646, 2688, 2704, 2709, 2752, 2808, 2847, 2912, 3024, 3042, 3066, 3072, 3096, 3136, 3139, 3276, 3328, 3354, 3456, 3483, 3504, 3528, 3549, 3577, 3584, 3612, 3744, 3796, 3822, 3913, 3942, 3969, 4032, 4056, 4088, 4128, 4212, 4214, 4368, 4472, 4536, 4563, 4599, 4608, 4644, 4672, 4704, 4732, 4816, 4914, 4992, 5031, 5096, 5184, 5256, 5292, 5376, 5408, 5418, 5504, 5616, 5694, 5733, 5824, 5913, 6048, 6084, 6132, 6192, 6272, 6278, 6321, 6552, 6643, 6656, 6708, 6912, 6966, 7008, 7056, 7098, 7154, 7168, 7224, 7267, 7371, 7488, 7592, 7644, 7826, 7884, 7938, 8064, 8112, 8127, 8176, 8256, 8281, 8424, 8428, 8541, 8736, 8944, 9072, 9126, 9198, 9216, 9288, 9344, 9408, 9417, 9464, 9632, 9828, 9984, 10062, 10192, 10368, 10512, 10584, 10647, 10731, 10752, 10816, 10836, 11008, 11232, 11388, 11466, 11648, 11739, 11826, 12096, 12168, 12264, 12337, 12384, 12544, 12556, 12642, 13104, 13286, 13312, 13416, 13689, 13797, 13824, 13932, 14016, 14112, 14196, 14308, 14448, 14534, 14742, 14976, 15093, 15184, 15288, 15652, 15768, 15876, 16128, 16224, 16254, 16352, 16512, 16562, 16848, 16856, 17082, 17199, 17472, 17888, 18144, 18252, 18396, 18576, 18688, 18816, 18834, 18928, 18963, 19264, 19656, 19929, 19968, 20124, 20384, 20736, 21024, 21168, 21294, 21462, 21504, 21632, 21672, 21801, 21973, 22016, 22464, 22776, 22932, 23296, 23478, 23652, 24192, 24336, 24381, 24528, 24674, 24768, 24843, 25088, 25112, 25284, 25623, 26208, 26572, 26832, 27378, 27391, 27594, 27648, 27864, 28032, 28224, 28251, 28392, 28616, 28896, 29068, 29484, 29952, 30186, 30368, 30576, 31304, 31536, 31752, 31941, 32193, 32256, 32448, 32508, 32704, 33024, 33124, 33696, 33712, 34164, 34398, 34944, 35217, 35776, 36288, 36504, 36792, 37011, 37152, 37376, 37632, 37668, 37856, 37926, 38528, 39312, 39858, 39936, 40248, 40768, 40807, 41391, 41472, 42048, 42336, 42588, 42924, 43264, 43344, 43602, 43946, 44032, 44928, 45279, 45552, 45864, 46501, 46592, 46956, 47304, 48384, 48672, 48762, 49056, 49348, 49536, 49686, 50176, 50224, 50568, 50869, 51246, 51597, 52416, 53144, 53664, 54756, 54782, 55188, 55728, 56064, 56448, 56502, 56784, 56889, 57232, 57792, 58136, 58968, 59787, 59904, 60372, 60736, 61152, 62608, 63072, 63504, 63882, 64386, 64512, 64896, 65016, 65403, 65408, 65919, 66048, 66248, 67392, 67424, 68328, 68796, 69888, 70434, 71552, 72576, 73008, 73584, 74022, 74304, 74529, 74752, 75264, 75336, 75712, 75852, 76869, 77056, 78624, 79716, 80496, 81536, 81614, 82173, 82782, 82944, 84096, 84672, 84753, 85176, 85848, 86359, 86528, 86688, 87204, 87892, 89856, 90558, 91104, 91728, 93002, 93184, 93912, 94608, 95823, 96579, 96768, 97344, 97524, 98112, 98696, 99072, 99372, 100448, 101136, 101738, 102492, 103194, 104832, 105651, 106288, 107328, 109512, 109564, 110376, 111033, 111456, 112128, 112896, 113004, 113568, 113778, 114464, 115584, 116272, 117936, 119574, 119808, 120744, 121472, 122304, 122421, 125216, 126144, 127008, 127764, 128772, 129792, 130032, 130806, 130816, 131838, 132096, 132496, 134784, 134848, 136656, 137592, 139503, 139776, 140868, 143104, 145152, 146016, 147168, 148044, 148608, 149058, 150528, 150672, 151424, 151704, 152607, 153738, 153811, 154112, 157248, 159432, 160992, 163072, 163228, 164346, 165564, 168192, 169344, 169506, 170352, 170667, 171696, 172718, 173056, 173376, 174408, 175784, 179361, 179712, 181116, 182208, 183456, 186004, 187824, 189216, 191646, 193158, 193536, 194688, 195048, 196209, 196224, 197392, 197757, 198144, 198744, 200896, 202272, 203476, 204984, 206388, 209664, 211302, 212576, 214656, 219024, 219128, 220752, 222066, 222912, 223587, 224256, 225792, 226008, 227136, 227556, 228928, 231168, 232544, 235872, 239148, 241488, 242944, 244608, 244842, 246519, 250432, 252288, 254016, 254259, 255528, 257544, 259077, 259584, 260064, 261612, 261632, 263676, 264992, 269568, 269696, 273312, 275184, 279006, 279552, 281736, 285649, 286208, 289737, 290304, 292032, 294336, 296088, 297216, 298116, 301344, 302848, 303408, 305214, 307476, 307622, 308224, 314496, 316953, 318864, 321984, 326144, 326456, 328692, 331128, 333099, 336384, 338688, 339012, 340704, 341334, 343392, 345436, 346752, 348816, 351568, 356083, 358722, 359424, 362232, 364416, 366912, 367263, 372008, 375648, 378432, 383292, 386316, 389376, 390096, 392418, 392448, 394784, 395514, 396288, 397488, 401792, 404544, 406952, 409968, 412776, 418509, 419328, 422604, 425152, 429312, 438048, 438256, 441504, 444132, 445824, 447174, 451584, 452016, 454272, 455112, 457821, 457856, 461433, 462336, 465088, 471744, 478296, 482976, 485888, 489216, 489684, 493038, 500864, 504576, 508032, 508518, 511056, 515088, 518154, 519168, 520128, 523224, 523264, 527352, 529984, 530491, 538083, 539136, 539392, 546624, 550368, 558012, 563472, 571298, 572416, 579474, 580608, 584064, 588627, 588672, 592176, 593271, 594432, 596232, 602688, 604513, 605696, 606816, 610428, 614952, 615244, 628992, 633906, 637728, 643968, 652288, 652912, 657384, 662256, 666198, 670761, 672768, 677376, 678024, 681408, 682668, 686784, 690872, 693504, 697632, 703136, 712166, 717444, 724464, 728832, 733824, 734526, 739557, 744016, 751296, 756864, 766584, 772632, 777231, 778752, 780192, 784836, 784896, 789568, 791028, 794976, 803584, 809088, 813904, 819936, 825552, 837018, 838656, 845208, 850304, 856947, 858624, 876096, 876512, 883008, 888264, 891648, 894348, 904032, 908544, 910224, 915642, 915712, 922866, 924672, 930176, 943488, 956592, 965952, 971776, 978432, 979368, 986076, 999297, 1001728, 1009152, 1016064, 1017036, 1022112, 1030176, 1036308, 1040256, 1046448, 1054704, 1059968, 1060982, 1068249, 1076166, 1078272, 1078784, 1093248, 1100736, 1101789, 1116024, 1126944, 1142596, 1158948, 1168128, 1177254, 1177344, 1184352, 1186542, 1188864, 1192464, 1205376, 1209026, 1211392, 1213632, 1220856, 1229904, 1230488, 1255527, 1257984, 1267812, 1275456, 1287936, 1305824, 1314768, 1324512, 1332396, 1341522, 1354752, 1356048, 1362816, 1365336, 1373463, 1373568, 1381744, 1384299, 1387008, 1395264, 1406272, 1424332, 1434888, 1448928, 1457664, 1467648, 1469052, 1479114, 1488032, 1502592, 1513728, 1533168, 1545264, 1554462, 1557504, 1560384, 1569672, 1569792, 1579136, 1582056, 1589952, 1591473, 1607168, 1618176, 1627808, 1639872, 1651104, 1674036, 1690416, 1700608, 1713894, 1717248, 1752192, 1753024, 1766016, 1776528, 1779813, 1783296, 1788696, 1808064, 1813539, 1817088, 1820448, 1831284, 1831424, 1845732, 1860352, 1886976, 1913184, 1931904, 1956864, 1958736, 1972152, 1998594, 1999543, 2003456, 2018304, 2032128, 2034072, 2044224, 2060352, 2072616, 2080512, 2092896, 2109408, 2119936, 2121964, 2136498, 2152332, 2157568, 2186496, 2201472, 2203578, 2218671, 2232048, 2253888, 2285192, 2317896, 2331693, 2336256, 2354508, 2354688, 2368704, 2373084, 2384928, 2410752, 2418052, 2427264, 2441712, 2459808, 2460976, 2511054, 2515968, 2535624, 2550912, 2570841, 2575872, 2611648, 2629536, 2649024, 2664792, 2683044, 2712096, 2725632, 2730672, 2746926, 2747136, 2763488, 2768598, 2774016, 2790528, 2812544, 2848664, 2869776, 2897856, 2915328, 2935296, 2938104, 2958228, 2976064, 3005184, 3027456, 3066336, 3090528, 3108924, 3120768, 3139344, 3158272, 3164112, 3179904, 3182946, 3204747, 3214336, 3236352, 3255616, 3279744, 3302208, 3305367, 3348072, 3380832, 3401216, 3427788, 3504384, 3506048, 3532032, 3553056, 3559626, 3566592, 3577392, 3616128, 3627078, 3634176, 3640896, 3662568, 3662848, 3691464, 3713437, 3720704, 3766581, 3773952, 3826368, 3863808, 3917472, 3944304, 3997188, 3999086, 4006912, 4064256, 4068144, 4088448, 4120389, 4120704, 4145232, 4152897, 4161024, 4185792, 4218816, 4239872, 4243928, 4272996, 4304664, 4372992, 4402944, 4407156, 4437342, 4464096, 4507776, 4570384, 4635792, 4663386, 4672512, 4709016, 4709376, 4737408, 4746168, 4769856, 4774419, 4821504, 4836104, 4854528, 4883424, 4919616, 4921952, 5022108, 5071248, 5101824, 5141682, 5151744, 5223296, 5259072, 5298048, 5329584, 5366088, 5424192, 5440617, 5451264, 5461344, 5493852, 5494272, 5526976, 5537196, 5581056, 5625088, 5697328, 5739552, 5795712, 5870592, 5876208, 5916456, 5952128, 5998629, 6010368, 6054912, 6132672, 6181056, 6217848, 6241536, 6278688, 6316544, 6328224, 6359808, 6365892, 6409494, 6472704, 6511232, 6559488, 6604416, 6610734, 6696144, 6761664, 6802432, 6855576, 6995079, 7008768, 7012096, 7064064, 7106112, 7119252, 7154784, 7232256, 7254156, 7281792, 7325136, 7382928, 7426874, 7441408, 7533162, 7547904, 7652736, 7712523, 7727616, 7834944, 7888608, 7994376, 7998172, 8136288, 8176896, 8240778, 8241408, 8290464, 8305794, 8322048, 8371584, 8437632, 8479744, 8487856, 8545992, 8609328, 8745984, 8805888, 8814312, 8874684, 8928192, 9015552, 9140768, 9271584, 9326772, 9418032, 9474816, 9492336, 9539712, 9548838, 9614241, 9643008, 9672208, 9709056, 9766848, 9839232, 9843904, 10044216, 10142496, 10203648, 10283364, 10446592, 10518144, 10596096, 10659168, 10732176, 10848384, 10881234, 10902528, 10922688, 10987704, 10988544, 11053952, 11074392, 11140311, 11162112, 11250176, 11394656, 11479104, 11591424, 11752416, 11832912, 11904256, 11997258, 12020736, 12265344, 12362112, 12435696, 12458691, 12483072, 12557376, 12633088, 12656448, 12719616, 12731784, 12818988, 13022464, 13118976, 13208832, 13221468, 13392288, 13523328, 13711152, 13990158, 14017536, 14024192, 14128128, 14212224, 14238504, 14309568, 14323257, 14464512, 14508312, 14563584, 14650272, 14765856, 14853748, 15066324, 15305472, 15425046, 15455232, 15669888, 15777216, 15988752, 15996344, 16272576, 16321851, 16353792, 16481556, 16482816, 16580928, 16611588, 16743168, 16875264, 16975712, 17091984, 17218656, 17611776, 17628624, 17749368, 17856384, 17995887, 18031104, 18281536, 18543168, 18653544, 18836064, 18949632, 18984672, 19079424, 19097676, 19228482, 19344416, 19418112, 19533696, 19678464, 19687808, 20088432, 20284992, 20407296, 20566728, 20893184, 21036288, 21192192, 21318336, 21464352, 21696768, 21762468, 21845376, 21975408, 22107904, 22148784, 22280622, 22324224, 22500352, 22789312, 22958208, 23137569, 23182848, 23504832, 23665824, 23808512, 23994516, 24530688, 24724224, 24871392, 24917382, 24966144, 25114752, 25312896, 25439232, 25463568, 25637976, 25994059, 26044928, 26237952, 26417664, 26442936, 26784576, 27046656, 27422304, 27980316, 28048384, 28424448, 28477008, 28619136, 28646514, 28842723, 28929024, 29016624, 29127168, 29300544, 29531712, 29707496, 30132648, 30610944, 30850092, 31339776, 31554432, 31977504, 31992688, 32545152, 32643702, 32707584, 32963112, 32965632, 33161856, 33223176, 33420933, 33486336, 33750528, 33951424, 34183968, 34437312, 35257248, 35498736, 35712768, 35991774, 36062208, 36563072, 37086336, 37307088, 37672128, 37899264, 37969344, 38158848, 38195352, 38456964, 38688832, 39067392, 39356928, 39375616, 40176864, 40569984, 41133456, 41786368, 42072576, 42384384, 42636672, 42928704, 42969771, 43393536, 43524936, 43690752, 43950816, 44215808, 44297568, 44561244, 45578624, 45916416, 46275138, 46365696, 47009664, 47331648, 47617024, 47989032, 48965553, 49061376, 49448448, 49742784, 49834764, 50229504, 50625792, 50927136, 51275952, 51988118, 52089856, 52835328, 52885872, 53569152, 53987661, 54093312, 54844608, 55960632, 56848896, 56954016, 57238272, 57293028, 57685446, 58033248, 58254336, 58601088, 59063424, 59414992, 60265296, 61221888, 61700184, 62679552, 63108864, 63955008, 63985376, 65090304, 65287404, 65926224, 66323712, 66446352, 66841866, 66972672, 67501056, 67902848, 68367936, 68874624, 70514496, 70997472, 71425536, 71983548, 73126144, 74172672, 74614176, 75344256, 75938688, 76317696, 76390704, 76913928, 77377664, 77982177, 78134784, 78713856, 78751232, 80353728, 81139968, 82266912, 84145152, 85273344, 85857408, 85939542, 86787072, 87049872, 87381504, 87901632, 88431616, 88595136, 89122488, 91157248, 91832832, 92550276, 94019328, 94663296, 95978064, 97931106, 98122752, 98896896, 99485568, 99669528, 100262799, 100459008, 101251584, 101854272, 102551904, 103976236, 105771744, 107138304, 107975322, 108186624, 109689216, 111921264, 113697792, 113908032, 114476544, 114586056, 115370892, 116066496, 117202176, 118126848, 118829984, 120530592, 123400368, 125359104, 126217728, 127910016, 127970752, 130180608, 130574808, 131852448, 132647424, 132892704, 133683732, 135805696, 136735872, 137749248, 141028992, 141994944, 142851072, 143967096, 146252288, 148345344, 149228352, 150688512, 151877376, 152781408, 153827856, 154755328, 155964354, 156269568, 157502464, 160707456, 161962983, 162279936, 164533824, 170546688, 171714816, 171879084, 174099744, 174763008, 175803264, 177190272, 178244976, 182314496, 183665664, 185100552, 188038656, 189326592, 191956128, 195862212, 198971136, 199339056, 200525598, 200918016, 202503168, 203708544, 205103808, 207952472, 211543488, 214276608, 215950644, 219378432, 223842528, 227816064, 228953088, 229172112, 230741784, 232132992, 233946531, 234404352, 236253696, 237659968, 241061184, 246800736, 252435456, 255820032, 255941504, 260361216, 261149616, 263704896, 265294848, 265785408, 267367464, 271611392, 273471744, 275498496, 282057984, 283989888, 287934192, 292504576, 296690688, 298456704, 300788397, 301377024, 303754752, 305562816, 307655712, 309510656, 311928708, 321414912, 323925966, 324559872, 329067648, 341093376, 343429632, 343758168, 348199488, 351606528, 354380544, 356489952, 364628992, 370201104, 376077312, 378653184, 383912256, 391724424, 397942272, 398678112, 401051196, 407417088, 410207616, 415904944, 423086976, 428553216, 431901288, 438756864, 447685056, 455632128, 458344224, 461483568, 464265984, 467893062, 468808704, 472507392, 475319936, 482122368, 493601472, 511640064, 511883008, 522299232, 527409792, 531570816, 534734928, 543222784, 546943488, 550996992, 564115968, 567979776, 575868384, 596913408, 601576794, 602754048, 607509504, 611125632, 615311424, 619021312, 623857416, 642829824, 647851932, 658135296, 686859264, 687516336, 696398976, 701839593, 703213056, 708761088, 712979904, 740402208, 757306368, 767824512, 783448848, 795884544, 797356224, 802102392, 814834176, 820415232, 831809888, 846173952, 863802576, 877513728, 895370112, 911264256, 916688448, 922967136, 928531968, 935786124, 950639872, 964244736, 987202944, 1023280128, 1023766016, 1044598464, 1054819584, 1063141632, 1069469856, 1093886976, 1128231936, 1135959552, 1151736768, 1193826816, 1203153588, 1222251264, 1230622848, 1247714832, 1285659648, 1295703864, 1316270592, 1375032672, 1392797952, 1403679186, 1406426112, 1417522176, 1425959808, 1480804416, 1535649024, 1566897696, 1594712448, 1604204784, 1629668352, 1640830464, 1663619776, 1692347904, 1727605152, 1790740224, 1822528512, 1833376896, 1845934272, 1857063936, 1871572248, 1901279744, 1928489472, 1974405888, 2047532032, 2089196928, 2105518779, 2109639168, 2126283264, 2138939712, 2271919104, 2303473536, 2387653632, 2406307176, 2444502528, 2461245696, 2495429664, 2591407728, 2632541184, 2750065344, 2785595904, 2807358372, 2851919616, 2961608832, 3071298048, 3133795392, 3189424896, 3208409568, 3281660928, 3327239552, 3384695808, 3455210304, 3581480448, 3666753792, 3691868544, 3743144496, 3802559488, 3856978944, 3948811776, 4178393856, 4211037558, 4219278336, 4252566528, 4277879424, 4606947072, 4812614352, 4889005056, 4922491392, 4990859328, 5182815456, 5500130688, 5571191808, 5614716744, 5703839232, 5923217664, 6142596096, 6267590784, 6378849792, 6416819136, 6654479104, 6910420608, 7162960896, 7333507584, 7383737088, 7486288992, 7897623552, 8356787712, 8422075116, 8555758848, 9213894144, 9625228704, 9844982784, 9981718656, 10365630912, 11000261376, 11229433488, 11407678464, 11846435328, 12535181568, 12757699584, 12833638272, 13308958208, 13820841216, 14667015168, 14767474176, 14972577984, 16713575424, 16844150232, 17111517696, 18427788288, 19250457408, 19963437312, 20731261824, 22000522752, 22458866976, 23692870656, 25070363136, 25667276544, 26617916416, 27641682432, 29534948352, 29945155968, 33688300464, 34223035392, 38500914816, 39926874624, 41462523648, 44001045504, 44917733952, 50140726272, 51334553088, 55283364864, 59890311936, 67376600928, 77001829632, 79853749248, 82925047296, 89835467904, 102669106176, 119780623872, 134753201856, 154003659264, 165850094592, 179670935808, 239561247744, 269506403712, 308007318528, 359341871616, 539012807424, 718683743232, 1078025614848, 2156051229696]

約数ペア:

[(1, 2156051229696), (2, 1078025614848), (3, 718683743232), (4, 539012807424), (6, 359341871616), (7, 308007318528), (8, 269506403712), (9, 239561247744), (12, 179670935808), (13, 165850094592), (14, 154003659264), (16, 134753201856), (18, 119780623872), (21, 102669106176), (24, 89835467904), (26, 82925047296), (27, 79853749248), (28, 77001829632), (32, 67376600928), (36, 59890311936), (39, 55283364864), (42, 51334553088), (43, 50140726272), (48, 44917733952), (49, 44001045504), (52, 41462523648), (54, 39926874624), (56, 38500914816), (63, 34223035392), (64, 33688300464), (72, 29945155968), (73, 29534948352), (78, 27641682432), (81, 26617916416), (84, 25667276544), (86, 25070363136), (91, 23692870656), (96, 22458866976), (98, 22000522752), (104, 20731261824), (108, 19963437312), (112, 19250457408), (117, 18427788288), (126, 17111517696), (128, 16844150232), (129, 16713575424), (144, 14972577984), (146, 14767474176), (147, 14667015168), (156, 13820841216), (162, 13308958208), (168, 12833638272), (169, 12757699584), (172, 12535181568), (182, 11846435328), (189, 11407678464), (192, 11229433488), (196, 11000261376), (208, 10365630912), (216, 9981718656), (219, 9844982784), (224, 9625228704), (234, 9213894144), (252, 8555758848), (256, 8422075116), (258, 8356787712), (273, 7897623552), (288, 7486288992), (292, 7383737088), (294, 7333507584), (301, 7162960896), (312, 6910420608), (324, 6654479104), (336, 6416819136), (338, 6378849792), (344, 6267590784), (351, 6142596096), (364, 5923217664), (378, 5703839232), (384, 5614716744), (387, 5571191808), (392, 5500130688), (416, 5182815456), (432, 4990859328), (438, 4922491392), (441, 4889005056), (448, 4812614352), (468, 4606947072), (504, 4277879424), (507, 4252566528), (511, 4219278336), (512, 4211037558), (516, 4178393856), (546, 3948811776), (559, 3856978944), (567, 3802559488), (576, 3743144496), (584, 3691868544), (588, 3666753792), (602, 3581480448), (624, 3455210304), (637, 3384695808), (648, 3327239552), (657, 3281660928), (672, 3208409568), (676, 3189424896), (688, 3133795392), (702, 3071298048), (728, 2961608832), (756, 2851919616), (768, 2807358372), (774, 2785595904), (784, 2750065344), (819, 2632541184), (832, 2591407728), (864, 2495429664), (876, 2461245696), (882, 2444502528), (896, 2406307176), (903, 2387653632), (936, 2303473536), (949, 2271919104), (1008, 2138939712), (1014, 2126283264), (1022, 2109639168), (1024, 2105518779), (1032, 2089196928), (1053, 2047532032), (1092, 1974405888), (1118, 1928489472), (1134, 1901279744), (1152, 1871572248), (1161, 1857063936), (1168, 1845934272), (1176, 1833376896), (1183, 1822528512), (1204, 1790740224), (1248, 1727605152), (1274, 1692347904), (1296, 1663619776), (1314, 1640830464), (1323, 1629668352), (1344, 1604204784), (1352, 1594712448), (1376, 1566897696), (1404, 1535649024), (1456, 1480804416), (1512, 1425959808), (1521, 1417522176), (1533, 1406426112), (1536, 1403679186), (1548, 1392797952), (1568, 1375032672), (1638, 1316270592), (1664, 1295703864), (1677, 1285659648), (1728, 1247714832), (1752, 1230622848), (1764, 1222251264), (1792, 1203153588), (1806, 1193826816), (1872, 1151736768), (1898, 1135959552), (1911, 1128231936), (1971, 1093886976), (2016, 1069469856), (2028, 1063141632), (2044, 1054819584), (2064, 1044598464), (2106, 1023766016), (2107, 1023280128), (2184, 987202944), (2236, 964244736), (2268, 950639872), (2304, 935786124), (2322, 928531968), (2336, 922967136), (2352, 916688448), (2366, 911264256), (2408, 895370112), (2457, 877513728), (2496, 863802576), (2548, 846173952), (2592, 831809888), (2628, 820415232), (2646, 814834176), (2688, 802102392), (2704, 797356224), (2709, 795884544), (2752, 783448848), (2808, 767824512), (2847, 757306368), (2912, 740402208), (3024, 712979904), (3042, 708761088), (3066, 703213056), (3072, 701839593), (3096, 696398976), (3136, 687516336), (3139, 686859264), (3276, 658135296), (3328, 647851932), (3354, 642829824), (3456, 623857416), (3483, 619021312), (3504, 615311424), (3528, 611125632), (3549, 607509504), (3577, 602754048), (3584, 601576794), (3612, 596913408), (3744, 575868384), (3796, 567979776), (3822, 564115968), (3913, 550996992), (3942, 546943488), (3969, 543222784), (4032, 534734928), (4056, 531570816), (4088, 527409792), (4128, 522299232), (4212, 511883008), (4214, 511640064), (4368, 493601472), (4472, 482122368), (4536, 475319936), (4563, 472507392), (4599, 468808704), (4608, 467893062), (4644, 464265984), (4672, 461483568), (4704, 458344224), (4732, 455632128), (4816, 447685056), (4914, 438756864), (4992, 431901288), (5031, 428553216), (5096, 423086976), (5184, 415904944), (5256, 410207616), (5292, 407417088), (5376, 401051196), (5408, 398678112), (5418, 397942272), (5504, 391724424), (5616, 383912256), (5694, 378653184), (5733, 376077312), (5824, 370201104), (5913, 364628992), (6048, 356489952), (6084, 354380544), (6132, 351606528), (6192, 348199488), (6272, 343758168), (6278, 343429632), (6321, 341093376), (6552, 329067648), (6643, 324559872), (6656, 323925966), (6708, 321414912), (6912, 311928708), (6966, 309510656), (7008, 307655712), (7056, 305562816), (7098, 303754752), (7154, 301377024), (7168, 300788397), (7224, 298456704), (7267, 296690688), (7371, 292504576), (7488, 287934192), (7592, 283989888), (7644, 282057984), (7826, 275498496), (7884, 273471744), (7938, 271611392), (8064, 267367464), (8112, 265785408), (8127, 265294848), (8176, 263704896), (8256, 261149616), (8281, 260361216), (8424, 255941504), (8428, 255820032), (8541, 252435456), (8736, 246800736), (8944, 241061184), (9072, 237659968), (9126, 236253696), (9198, 234404352), (9216, 233946531), (9288, 232132992), (9344, 230741784), (9408, 229172112), (9417, 228953088), (9464, 227816064), (9632, 223842528), (9828, 219378432), (9984, 215950644), (10062, 214276608), (10192, 211543488), (10368, 207952472), (10512, 205103808), (10584, 203708544), (10647, 202503168), (10731, 200918016), (10752, 200525598), (10816, 199339056), (10836, 198971136), (11008, 195862212), (11232, 191956128), (11388, 189326592), (11466, 188038656), (11648, 185100552), (11739, 183665664), (11826, 182314496), (12096, 178244976), (12168, 177190272), (12264, 175803264), (12337, 174763008), (12384, 174099744), (12544, 171879084), (12556, 171714816), (12642, 170546688), (13104, 164533824), (13286, 162279936), (13312, 161962983), (13416, 160707456), (13689, 157502464), (13797, 156269568), (13824, 155964354), (13932, 154755328), (14016, 153827856), (14112, 152781408), (14196, 151877376), (14308, 150688512), (14448, 149228352), (14534, 148345344), (14742, 146252288), (14976, 143967096), (15093, 142851072), (15184, 141994944), (15288, 141028992), (15652, 137749248), (15768, 136735872), (15876, 135805696), (16128, 133683732), (16224, 132892704), (16254, 132647424), (16352, 131852448), (16512, 130574808), (16562, 130180608), (16848, 127970752), (16856, 127910016), (17082, 126217728), (17199, 125359104), (17472, 123400368), (17888, 120530592), (18144, 118829984), (18252, 118126848), (18396, 117202176), (18576, 116066496), (18688, 115370892), (18816, 114586056), (18834, 114476544), (18928, 113908032), (18963, 113697792), (19264, 111921264), (19656, 109689216), (19929, 108186624), (19968, 107975322), (20124, 107138304), (20384, 105771744), (20736, 103976236), (21024, 102551904), (21168, 101854272), (21294, 101251584), (21462, 100459008), (21504, 100262799), (21632, 99669528), (21672, 99485568), (21801, 98896896), (21973, 98122752), (22016, 97931106), (22464, 95978064), (22776, 94663296), (22932, 94019328), (23296, 92550276), (23478, 91832832), (23652, 91157248), (24192, 89122488), (24336, 88595136), (24381, 88431616), (24528, 87901632), (24674, 87381504), (24768, 87049872), (24843, 86787072), (25088, 85939542), (25112, 85857408), (25284, 85273344), (25623, 84145152), (26208, 82266912), (26572, 81139968), (26832, 80353728), (27378, 78751232), (27391, 78713856), (27594, 78134784), (27648, 77982177), (27864, 77377664), (28032, 76913928), (28224, 76390704), (28251, 76317696), (28392, 75938688), (28616, 75344256), (28896, 74614176), (29068, 74172672), (29484, 73126144), (29952, 71983548), (30186, 71425536), (30368, 70997472), (30576, 70514496), (31304, 68874624), (31536, 68367936), (31752, 67902848), (31941, 67501056), (32193, 66972672), (32256, 66841866), (32448, 66446352), (32508, 66323712), (32704, 65926224), (33024, 65287404), (33124, 65090304), (33696, 63985376), (33712, 63955008), (34164, 63108864), (34398, 62679552), (34944, 61700184), (35217, 61221888), (35776, 60265296), (36288, 59414992), (36504, 59063424), (36792, 58601088), (37011, 58254336), (37152, 58033248), (37376, 57685446), (37632, 57293028), (37668, 57238272), (37856, 56954016), (37926, 56848896), (38528, 55960632), (39312, 54844608), (39858, 54093312), (39936, 53987661), (40248, 53569152), (40768, 52885872), (40807, 52835328), (41391, 52089856), (41472, 51988118), (42048, 51275952), (42336, 50927136), (42588, 50625792), (42924, 50229504), (43264, 49834764), (43344, 49742784), (43602, 49448448), (43946, 49061376), (44032, 48965553), (44928, 47989032), (45279, 47617024), (45552, 47331648), (45864, 47009664), (46501, 46365696), (46592, 46275138), (46956, 45916416), (47304, 45578624), (48384, 44561244), (48672, 44297568), (48762, 44215808), (49056, 43950816), (49348, 43690752), (49536, 43524936), (49686, 43393536), (50176, 42969771), (50224, 42928704), (50568, 42636672), (50869, 42384384), (51246, 42072576), (51597, 41786368), (52416, 41133456), (53144, 40569984), (53664, 40176864), (54756, 39375616), (54782, 39356928), (55188, 39067392), (55728, 38688832), (56064, 38456964), (56448, 38195352), (56502, 38158848), (56784, 37969344), (56889, 37899264), (57232, 37672128), (57792, 37307088), (58136, 37086336), (58968, 36563072), (59787, 36062208), (59904, 35991774), (60372, 35712768), (60736, 35498736), (61152, 35257248), (62608, 34437312), (63072, 34183968), (63504, 33951424), (63882, 33750528), (64386, 33486336), (64512, 33420933), (64896, 33223176), (65016, 33161856), (65403, 32965632), (65408, 32963112), (65919, 32707584), (66048, 32643702), (66248, 32545152), (67392, 31992688), (67424, 31977504), (68328, 31554432), (68796, 31339776), (69888, 30850092), (70434, 30610944), (71552, 30132648), (72576, 29707496), (73008, 29531712), (73584, 29300544), (74022, 29127168), (74304, 29016624), (74529, 28929024), (74752, 28842723), (75264, 28646514), (75336, 28619136), (75712, 28477008), (75852, 28424448), (76869, 28048384), (77056, 27980316), (78624, 27422304), (79716, 27046656), (80496, 26784576), (81536, 26442936), (81614, 26417664), (82173, 26237952), (82782, 26044928), (82944, 25994059), (84096, 25637976), (84672, 25463568), (84753, 25439232), (85176, 25312896), (85848, 25114752), (86359, 24966144), (86528, 24917382), (86688, 24871392), (87204, 24724224), (87892, 24530688), (89856, 23994516), (90558, 23808512), (91104, 23665824), (91728, 23504832), (93002, 23182848), (93184, 23137569), (93912, 22958208), (94608, 22789312), (95823, 22500352), (96579, 22324224), (96768, 22280622), (97344, 22148784), (97524, 22107904), (98112, 21975408), (98696, 21845376), (99072, 21762468), (99372, 21696768), (100448, 21464352), (101136, 21318336), (101738, 21192192), (102492, 21036288), (103194, 20893184), (104832, 20566728), (105651, 20407296), (106288, 20284992), (107328, 20088432), (109512, 19687808), (109564, 19678464), (110376, 19533696), (111033, 19418112), (111456, 19344416), (112128, 19228482), (112896, 19097676), (113004, 19079424), (113568, 18984672), (113778, 18949632), (114464, 18836064), (115584, 18653544), (116272, 18543168), (117936, 18281536), (119574, 18031104), (119808, 17995887), (120744, 17856384), (121472, 17749368), (122304, 17628624), (122421, 17611776), (125216, 17218656), (126144, 17091984), (127008, 16975712), (127764, 16875264), (128772, 16743168), (129792, 16611588), (130032, 16580928), (130806, 16482816), (130816, 16481556), (131838, 16353792), (132096, 16321851), (132496, 16272576), (134784, 15996344), (134848, 15988752), (136656, 15777216), (137592, 15669888), (139503, 15455232), (139776, 15425046), (140868, 15305472), (143104, 15066324), (145152, 14853748), (146016, 14765856), (147168, 14650272), (148044, 14563584), (148608, 14508312), (149058, 14464512), (150528, 14323257), (150672, 14309568), (151424, 14238504), (151704, 14212224), (152607, 14128128), (153738, 14024192), (153811, 14017536), (154112, 13990158), (157248, 13711152), (159432, 13523328), (160992, 13392288), (163072, 13221468), (163228, 13208832), (164346, 13118976), (165564, 13022464), (168192, 12818988), (169344, 12731784), (169506, 12719616), (170352, 12656448), (170667, 12633088), (171696, 12557376), (172718, 12483072), (173056, 12458691), (173376, 12435696), (174408, 12362112), (175784, 12265344), (179361, 12020736), (179712, 11997258), (181116, 11904256), (182208, 11832912), (183456, 11752416), (186004, 11591424), (187824, 11479104), (189216, 11394656), (191646, 11250176), (193158, 11162112), (193536, 11140311), (194688, 11074392), (195048, 11053952), (196209, 10988544), (196224, 10987704), (197392, 10922688), (197757, 10902528), (198144, 10881234), (198744, 10848384), (200896, 10732176), (202272, 10659168), (203476, 10596096), (204984, 10518144), (206388, 10446592), (209664, 10283364), (211302, 10203648), (212576, 10142496), (214656, 10044216), (219024, 9843904), (219128, 9839232), (220752, 9766848), (222066, 9709056), (222912, 9672208), (223587, 9643008), (224256, 9614241), (225792, 9548838), (226008, 9539712), (227136, 9492336), (227556, 9474816), (228928, 9418032), (231168, 9326772), (232544, 9271584), (235872, 9140768), (239148, 9015552), (241488, 8928192), (242944, 8874684), (244608, 8814312), (244842, 8805888), (246519, 8745984), (250432, 8609328), (252288, 8545992), (254016, 8487856), (254259, 8479744), (255528, 8437632), (257544, 8371584), (259077, 8322048), (259584, 8305794), (260064, 8290464), (261612, 8241408), (261632, 8240778), (263676, 8176896), (264992, 8136288), (269568, 7998172), (269696, 7994376), (273312, 7888608), (275184, 7834944), (279006, 7727616), (279552, 7712523), (281736, 7652736), (285649, 7547904), (286208, 7533162), (289737, 7441408), (290304, 7426874), (292032, 7382928), (294336, 7325136), (296088, 7281792), (297216, 7254156), (298116, 7232256), (301344, 7154784), (302848, 7119252), (303408, 7106112), (305214, 7064064), (307476, 7012096), (307622, 7008768), (308224, 6995079), (314496, 6855576), (316953, 6802432), (318864, 6761664), (321984, 6696144), (326144, 6610734), (326456, 6604416), (328692, 6559488), (331128, 6511232), (333099, 6472704), (336384, 6409494), (338688, 6365892), (339012, 6359808), (340704, 6328224), (341334, 6316544), (343392, 6278688), (345436, 6241536), (346752, 6217848), (348816, 6181056), (351568, 6132672), (356083, 6054912), (358722, 6010368), (359424, 5998629), (362232, 5952128), (364416, 5916456), (366912, 5876208), (367263, 5870592), (372008, 5795712), (375648, 5739552), (378432, 5697328), (383292, 5625088), (386316, 5581056), (389376, 5537196), (390096, 5526976), (392418, 5494272), (392448, 5493852), (394784, 5461344), (395514, 5451264), (396288, 5440617), (397488, 5424192), (401792, 5366088), (404544, 5329584), (406952, 5298048), (409968, 5259072), (412776, 5223296), (418509, 5151744), (419328, 5141682), (422604, 5101824), (425152, 5071248), (429312, 5022108), (438048, 4921952), (438256, 4919616), (441504, 4883424), (444132, 4854528), (445824, 4836104), (447174, 4821504), (451584, 4774419), (452016, 4769856), (454272, 4746168), (455112, 4737408), (457821, 4709376), (457856, 4709016), (461433, 4672512), (462336, 4663386), (465088, 4635792), (471744, 4570384), (478296, 4507776), (482976, 4464096), (485888, 4437342), (489216, 4407156), (489684, 4402944), (493038, 4372992), (500864, 4304664), (504576, 4272996), (508032, 4243928), (508518, 4239872), (511056, 4218816), (515088, 4185792), (518154, 4161024), (519168, 4152897), (520128, 4145232), (523224, 4120704), (523264, 4120389), (527352, 4088448), (529984, 4068144), (530491, 4064256), (538083, 4006912), (539136, 3999086), (539392, 3997188), (546624, 3944304), (550368, 3917472), (558012, 3863808), (563472, 3826368), (571298, 3773952), (572416, 3766581), (579474, 3720704), (580608, 3713437), (584064, 3691464), (588627, 3662848), (588672, 3662568), (592176, 3640896), (593271, 3634176), (594432, 3627078), (596232, 3616128), (602688, 3577392), (604513, 3566592), (605696, 3559626), (606816, 3553056), (610428, 3532032), (614952, 3506048), (615244, 3504384), (628992, 3427788), (633906, 3401216), (637728, 3380832), (643968, 3348072), (652288, 3305367), (652912, 3302208), (657384, 3279744), (662256, 3255616), (666198, 3236352), (670761, 3214336), (672768, 3204747), (677376, 3182946), (678024, 3179904), (681408, 3164112), (682668, 3158272), (686784, 3139344), (690872, 3120768), (693504, 3108924), (697632, 3090528), (703136, 3066336), (712166, 3027456), (717444, 3005184), (724464, 2976064), (728832, 2958228), (733824, 2938104), (734526, 2935296), (739557, 2915328), (744016, 2897856), (751296, 2869776), (756864, 2848664), (766584, 2812544), (772632, 2790528), (777231, 2774016), (778752, 2768598), (780192, 2763488), (784836, 2747136), (784896, 2746926), (789568, 2730672), (791028, 2725632), (794976, 2712096), (803584, 2683044), (809088, 2664792), (813904, 2649024), (819936, 2629536), (825552, 2611648), (837018, 2575872), (838656, 2570841), (845208, 2550912), (850304, 2535624), (856947, 2515968), (858624, 2511054), (876096, 2460976), (876512, 2459808), (883008, 2441712), (888264, 2427264), (891648, 2418052), (894348, 2410752), (904032, 2384928), (908544, 2373084), (910224, 2368704), (915642, 2354688), (915712, 2354508), (922866, 2336256), (924672, 2331693), (930176, 2317896), (943488, 2285192), (956592, 2253888), (965952, 2232048), (971776, 2218671), (978432, 2203578), (979368, 2201472), (986076, 2186496), (999297, 2157568), (1001728, 2152332), (1009152, 2136498), (1016064, 2121964), (1017036, 2119936), (1022112, 2109408), (1030176, 2092896), (1036308, 2080512), (1040256, 2072616), (1046448, 2060352), (1054704, 2044224), (1059968, 2034072), (1060982, 2032128), (1068249, 2018304), (1076166, 2003456), (1078272, 1999543), (1078784, 1998594), (1093248, 1972152), (1100736, 1958736), (1101789, 1956864), (1116024, 1931904), (1126944, 1913184), (1142596, 1886976), (1158948, 1860352), (1168128, 1845732), (1177254, 1831424), (1177344, 1831284), (1184352, 1820448), (1186542, 1817088), (1188864, 1813539), (1192464, 1808064), (1205376, 1788696), (1209026, 1783296), (1211392, 1779813), (1213632, 1776528), (1220856, 1766016), (1229904, 1753024), (1230488, 1752192), (1255527, 1717248), (1257984, 1713894), (1267812, 1700608), (1275456, 1690416), (1287936, 1674036), (1305824, 1651104), (1314768, 1639872), (1324512, 1627808), (1332396, 1618176), (1341522, 1607168), (1354752, 1591473), (1356048, 1589952), (1362816, 1582056), (1365336, 1579136), (1373463, 1569792), (1373568, 1569672), (1381744, 1560384), (1384299, 1557504), (1387008, 1554462), (1395264, 1545264), (1406272, 1533168), (1424332, 1513728), (1434888, 1502592), (1448928, 1488032), (1457664, 1479114), (1467648, 1469052)]