856892155392

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 62, 63, 64, 72, 73, 78, 84, 86, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 129, 144, 146, 147, 156, 168, 172, 182, 186, 189, 192, 196, 208, 216, 217, 219, 224, 234, 248, 252, 256, 258, 273, 279, 288, 292, 294, 301, 312, 336, 344, 351, 364, 372, 378, 384, 387, 392, 403, 416, 432, 434, 438, 441, 448, 468, 496, 504, 511, 512, 516, 546, 558, 559, 576, 584, 588, 602, 624, 637, 651, 657, 672, 688, 702, 728, 744, 756, 768, 774, 784, 806, 819, 832, 837, 864, 868, 876, 882, 896, 903, 936, 949, 992, 1008, 1022, 1032, 1092, 1116, 1118, 1152, 1161, 1168, 1176, 1204, 1209, 1248, 1274, 1302, 1314, 1323, 1333, 1344, 1376, 1404, 1456, 1488, 1512, 1519, 1533, 1536, 1548, 1568, 1612, 1638, 1664, 1674, 1677, 1728, 1736, 1752, 1764, 1792, 1806, 1872, 1898, 1911, 1953, 1971, 1984, 2016, 2044, 2064, 2107, 2184, 2232, 2236, 2263, 2304, 2322, 2336, 2352, 2408, 2418, 2457, 2496, 2548, 2604, 2628, 2646, 2666, 2688, 2709, 2752, 2808, 2821, 2847, 2912, 2976, 3024, 3038, 3066, 3096, 3136, 3139, 3224, 3276, 3328, 3348, 3354, 3456, 3472, 3504, 3528, 3577, 3584, 3612, 3627, 3744, 3796, 3822, 3906, 3913, 3942, 3968, 3999, 4032, 4088, 4128, 4214, 4368, 4464, 4472, 4526, 4557, 4599, 4608, 4644, 4672, 4704, 4816, 4836, 4914, 4992, 5031, 5096, 5208, 5256, 5292, 5332, 5376, 5418, 5504, 5616, 5642, 5694, 5733, 5824, 5859, 5952, 6048, 6076, 6132, 6192, 6272, 6278, 6321, 6448, 6552, 6643, 6656, 6696, 6708, 6789, 6912, 6944, 7008, 7056, 7154, 7224, 7254, 7488, 7592, 7644, 7812, 7826, 7884, 7936, 7998, 8064, 8127, 8176, 8256, 8428, 8463, 8541, 8736, 8928, 8944, 9052, 9114, 9198, 9288, 9331, 9344, 9408, 9417, 9632, 9672, 9828, 9984, 10062, 10192, 10416, 10512, 10584, 10664, 10731, 10752, 10836, 10881, 11008, 11232, 11284, 11388, 11466, 11648, 11718, 11739, 11904, 11997, 12096, 12152, 12264, 12384, 12544, 12556, 12642, 12896, 13104, 13286, 13392, 13416, 13578, 13671, 13797, 13824, 13888, 14016, 14112, 14308, 14448, 14508, 14976, 15093, 15184, 15288, 15624, 15652, 15768, 15841, 15872, 15996, 16128, 16254, 16352, 16512, 16856, 16926, 17082, 17199, 17329, 17472, 17856, 17888, 18104, 18228, 18396, 18576, 18662, 18688, 18816, 18834, 18963, 19264, 19344, 19656, 19747, 19929, 19968, 20124, 20367, 20384, 20832, 21024, 21168, 21328, 21462, 21672, 21762, 21973, 22016, 22464, 22568, 22776, 22932, 23296, 23436, 23478, 23808, 23994, 24192, 24304, 24528, 24768, 25088, 25112, 25284, 25389, 25623, 25792, 26208, 26572, 26784, 26832, 27156, 27342, 27391, 27594, 27776, 27993, 28032, 28224, 28251, 28616, 28896, 29016, 29419, 29952, 30186, 30368, 30576, 31248, 31304, 31536, 31682, 31992, 32193, 32256, 32508, 32704, 33024, 33712, 33852, 34164, 34398, 34658, 34944, 35217, 35712, 35776, 35991, 36208, 36456, 36792, 37152, 37324, 37376, 37632, 37668, 37926, 38528, 38688, 39312, 39494, 39858, 40248, 40734, 40768, 40807, 41013, 41664, 42048, 42336, 42656, 42924, 43344, 43524, 43946, 44928, 45136, 45552, 45864, 46501, 46592, 46872, 46956, 47523, 47616, 47988, 48384, 48608, 49056, 49536, 50224, 50568, 50778, 51246, 51584, 51987, 52416, 53144, 53568, 53664, 54312, 54684, 54782, 55188, 55552, 55986, 56064, 56448, 56502, 56889, 57232, 57792, 58032, 58838, 59241, 59787, 59904, 60372, 60736, 61101, 61152, 62496, 62608, 63072, 63364, 63984, 64386, 65016, 65317, 65408, 65919, 66048, 67424, 67704, 68328, 68796, 69316, 69888, 70434, 71424, 71552, 71982, 72416, 72912, 73584, 74304, 74648, 75264, 75336, 75852, 76167, 77056, 77376, 78624, 78988, 79716, 80496, 81468, 81536, 81614, 82026, 82173, 83328, 83979, 84096, 84672, 84753, 85312, 85848, 86688, 87048, 87892, 88257, 89856, 90272, 91104, 91728, 93002, 93744, 93912, 95046, 95976, 96579, 96768, 97216, 97309, 98112, 99072, 100448, 101136, 101556, 102492, 103168, 103974, 104832, 105651, 106288, 107136, 107328, 108624, 109368, 109564, 110376, 110887, 111104, 111972, 112128, 112896, 113004, 113778, 114464, 115584, 116064, 117676, 118482, 119574, 120744, 121303, 121472, 122202, 122304, 122421, 124992, 125216, 126144, 126728, 127968, 128772, 130032, 130634, 130816, 131838, 134848, 135408, 136656, 137592, 138632, 139503, 139776, 140868, 142569, 142848, 143104, 143964, 144832, 145824, 147168, 148608, 149296, 150672, 151704, 152334, 153811, 154112, 154752, 155961, 157248, 157976, 159432, 160992, 162936, 163072, 163228, 164052, 164346, 166656, 167958, 168192, 169344, 169506, 170624, 171696, 173376, 174096, 175784, 176514, 177723, 179361, 179712, 180544, 182208, 183456, 186004, 187488, 187824, 190092, 191952, 193158, 194432, 194618, 195951, 196224, 197757, 198144, 200896, 202272, 203112, 204984, 205933, 206336, 207948, 209664, 211302, 212576, 214272, 214656, 217248, 218736, 219128, 220752, 221774, 223944, 225792, 226008, 227556, 228928, 231168, 232128, 235352, 236964, 239148, 241488, 242606, 242944, 244404, 244608, 244842, 246519, 249984, 250432, 251937, 252288, 253456, 255936, 257544, 260064, 261268, 261632, 263676, 264771, 269696, 270816, 273312, 275184, 277264, 279006, 281736, 285138, 285649, 286208, 287928, 289664, 291648, 291927, 294336, 297216, 298592, 301344, 303408, 304668, 307622, 309504, 311922, 314496, 315952, 318864, 321984, 325872, 326144, 326456, 328104, 328692, 332661, 333312, 335916, 336384, 338688, 339012, 341248, 343392, 346752, 348192, 351568, 353028, 355446, 358722, 361088, 363909, 364416, 366912, 367263, 372008, 374976, 375648, 380184, 383904, 386316, 388864, 389236, 391902, 392448, 395514, 401792, 404544, 406224, 409968, 411866, 415896, 418509, 419328, 422604, 425152, 427707, 428544, 429312, 434496, 437472, 438256, 441504, 443548, 447888, 452016, 455112, 457856, 461433, 462336, 464256, 467883, 470704, 473928, 478296, 482976, 485212, 485888, 488808, 489216, 489684, 493038, 499968, 500864, 503874, 504576, 506912, 511872, 515088, 520128, 522536, 527352, 529542, 533169, 539392, 541632, 546624, 550368, 554528, 558012, 563472, 570276, 571298, 575856, 579328, 583296, 583854, 587853, 588672, 593271, 594432, 597184, 602688, 606816, 609336, 615244, 617799, 619008, 623844, 628992, 631904, 637728, 643968, 651744, 652912, 656208, 657384, 665322, 671832, 677376, 678024, 681163, 682496, 686784, 693504, 696384, 703136, 706056, 710892, 717444, 722176, 727818, 728832, 733824, 734526, 739557, 744016, 749952, 751296, 760368, 767808, 772632, 777728, 778472, 783804, 784896, 791028, 794313, 803584, 809088, 812448, 819936, 823732, 831792, 837018, 845208, 849121, 850304, 855414, 856947, 858624, 868992, 874944, 875781, 876512, 883008, 887096, 895776, 904032, 910224, 915712, 922866, 928512, 935766, 941408, 947856, 956592, 965952, 970424, 977616, 978432, 979368, 986076, 997983, 999936, 1001728, 1007748, 1009152, 1013824, 1023744, 1030176, 1040256, 1045072, 1054704, 1059084, 1066338, 1078784, 1083264, 1091727, 1093248, 1100736, 1101789, 1109056, 1116024, 1126944, 1140552, 1142596, 1151712, 1158656, 1166592, 1167708, 1175706, 1177344, 1186542, 1194368, 1205376, 1213632, 1218672, 1230488, 1235598, 1247688, 1255527, 1257984, 1263808, 1265017, 1275456, 1287936, 1303488, 1305824, 1312416, 1314768, 1330644, 1343664, 1356048, 1362326, 1373568, 1384299, 1387008, 1392768, 1406272, 1412112, 1421784, 1434888, 1441531, 1444352, 1455636, 1457664, 1467648, 1469052, 1479114, 1488032, 1499904, 1502592, 1520736, 1535616, 1545264, 1556944, 1567608, 1582056, 1588626, 1607168, 1618176, 1624896, 1639872, 1647464, 1663584, 1674036, 1690416, 1698242, 1700608, 1710828, 1713894, 1737984, 1749888, 1751562, 1753024, 1763559, 1766016, 1774192, 1791552, 1808064, 1820448, 1831424, 1845732, 1853397, 1857024, 1871532, 1882816, 1895712, 1913184, 1931904, 1940848, 1955232, 1958736, 1972152, 1995966, 1999543, 2003456, 2015496, 2027648, 2043489, 2047488, 2060352, 2080512, 2090144, 2109408, 2118168, 2132676, 2166528, 2183454, 2186496, 2201472, 2203578, 2218112, 2232048, 2253888, 2281104, 2285192, 2303424, 2333184, 2335416, 2351412, 2354688, 2373084, 2388736, 2410752, 2427264, 2437344, 2460976, 2471196, 2495376, 2511054, 2527616, 2530034, 2547363, 2550912, 2570841, 2575872, 2606976, 2611648, 2624832, 2627343, 2629536, 2661288, 2687328, 2712096, 2724652, 2747136, 2768598, 2785536, 2812544, 2824224, 2843568, 2869776, 2883062, 2911272, 2935296, 2938104, 2958228, 2976064, 2993949, 2999808, 3005184, 3041472, 3071232, 3090528, 3113888, 3135216, 3164112, 3177252, 3236352, 3249792, 3275181, 3279744, 3294928, 3327168, 3348072, 3380832, 3396484, 3401216, 3421656, 3427788, 3475968, 3499776, 3503124, 3506048, 3527118, 3532032, 3548384, 3583104, 3616128, 3640896, 3691464, 3706794, 3743064, 3765632, 3791424, 3795051, 3826368, 3863808, 3881696, 3910464, 3917472, 3944304, 3991932, 3999086, 4030992, 4055296, 4086978, 4120704, 4152897, 4161024, 4180288, 4218816, 4236336, 4265352, 4324593, 4333056, 4366908, 4372992, 4402944, 4407156, 4436224, 4464096, 4507776, 4562208, 4570384, 4606848, 4670832, 4702824, 4746168, 4768141, 4777472, 4821504, 4854528, 4874688, 4921952, 4942392, 4990752, 5022108, 5055232, 5060068, 5094726, 5101824, 5141682, 5213952, 5223296, 5249664, 5254686, 5259072, 5322576, 5374656, 5424192, 5449304, 5494272, 5537196, 5560191, 5571072, 5625088, 5648448, 5687136, 5739552, 5766124, 5822544, 5876208, 5916456, 5952128, 5987898, 5998629, 6010368, 6082944, 6130467, 6142464, 6181056, 6227776, 6270432, 6328224, 6354504, 6499584, 6550362, 6559488, 6589856, 6654336, 6696144, 6761664, 6792968, 6843312, 6855576, 6999552, 7006248, 7012096, 7054236, 7064064, 7096768, 7166208, 7232256, 7281792, 7382928, 7413588, 7486128, 7531264, 7582848, 7590102, 7642089, 7652736, 7712523, 7727616, 7763392, 7820928, 7834944, 7888608, 7983864, 7998172, 8061984, 8110592, 8173956, 8241408, 8305794, 8360576, 8437632, 8472672, 8530704, 8649186, 8733816, 8805888, 8814312, 8855119, 8872448, 8928192, 9015552, 9124416, 9140768, 9213696, 9341664, 9405648, 9492336, 9536282, 9709056, 9749376, 9843904, 9884784, 9981504, 10044216, 10110464, 10120136, 10189452, 10203648, 10283364, 10427904, 10446592, 10499328, 10509372, 10518144, 10645152, 10749312, 10848384, 10898608, 11074392, 11120382, 11250176, 11296896, 11374272, 11385153, 11479104, 11532248, 11645088, 11752416, 11832912, 11904256, 11975796, 11997258, 12165888, 12260934, 12362112, 12455552, 12540864, 12656448, 12709008, 12973779, 12999168, 13100724, 13118976, 13179712, 13308672, 13392288, 13523328, 13585936, 13686624, 13711152, 14012496, 14024192, 14108472, 14193536, 14304423, 14332416, 14464512, 14563584, 14765856, 14827176, 14972256, 15062528, 15165696, 15180204, 15284178, 15305472, 15425046, 15526784, 15641856, 15669888, 15777216, 15967728, 15996344, 16123968, 16347912, 16482816, 16611588, 16721152, 16875264, 16945344, 17061408, 17298372, 17467632, 17628624, 17710238, 17856384, 17995887, 18031104, 18248832, 18281536, 18391401, 18427392, 18683328, 18811296, 18984672, 19072564, 19498752, 19687808, 19769568, 19963008, 20088432, 20240272, 20378904, 20566728, 20893184, 20998656, 21018744, 21036288, 21290304, 21498624, 21696768, 21797216, 22148784, 22240764, 22593792, 22748544, 22770306, 22926267, 22958208, 23064496, 23290176, 23504832, 23665824, 23808512, 23951592, 23994516, 24331776, 24521868, 24724224, 24911104, 25081728, 25312896, 25418016, 25947558, 26201448, 26359424, 26565357, 26617344, 26784576, 27046656, 27171872, 27373248, 27422304, 28024992, 28216944, 28387072, 28608846, 29127168, 29531712, 29654352, 29944512, 30331392, 30360408, 30568356, 30610944, 30850092, 31053568, 31283712, 31339776, 31554432, 31935456, 31992688, 32247936, 32695824, 33223176, 33442304, 33750528, 33890688, 34122816, 34155459, 34596744, 34935264, 35257248, 35420476, 35712768, 35991774, 36497664, 36563072, 36782802, 37366656, 37622592, 37969344, 38145128, 38921337, 38997504, 39375616, 39539136, 39926016, 40176864, 40480544, 40757808, 41133456, 42037488, 42072576, 42580608, 42913269, 42997248, 43393536, 43594432, 44297568, 44481528, 45187584, 45497088, 45540612, 45852534, 45916416, 46128992, 46580352, 47009664, 47331648, 47903184, 47989032, 49043736, 49448448, 49822208, 50163456, 50625792, 50836032, 51895116, 52402896, 52718848, 53130714, 53569152, 53987661, 54093312, 54343744, 54746496, 54844608, 56049984, 56433888, 56774144, 57217692, 59063424, 59308704, 59889024, 60720816, 61136712, 61700184, 61985833, 62107136, 62679552, 63108864, 63870912, 63985376, 64495872, 65391648, 66446352, 67781376, 68245632, 68310918, 69193488, 69870528, 70514496, 70840952, 71425536, 71983548, 72995328, 73126144, 73565604, 74733312, 75245184, 75938688, 76290256, 77842674, 78751232, 79078272, 79696071, 79852032, 80353728, 80961088, 81515616, 82266912, 84074976, 85161216, 85826538, 87188864, 88595136, 88963056, 90994176, 91081224, 91705068, 91832832, 92257984, 93160704, 94019328, 94663296, 95806368, 95978064, 98087472, 100326912, 101251584, 101672064, 103790232, 104805792, 105437696, 106261428, 107138304, 107975322, 108687488, 109492992, 109689216, 112099968, 112867776, 114435384, 118126848, 118617408, 119778048, 121441632, 122273424, 123400368, 123971666, 126217728, 127741824, 127970752, 128739807, 128991744, 130783296, 132892704, 135562752, 136491264, 136621836, 138386976, 139741056, 141028992, 141681904, 143967096, 146252288, 147131208, 149466624, 150490368, 151877376, 152580512, 155685348, 158156544, 159392142, 160707456, 161922176, 163031232, 164533824, 168149952, 170322432, 171653076, 174377728, 177190272, 177926112, 182162448, 183410136, 184515968, 185957499, 186321408, 188038656, 189326592, 191612736, 191956128, 196174944, 203344128, 207580464, 209611584, 212522856, 214276608, 215950644, 217374976, 218985984, 219378432, 224199936, 225735552, 228870768, 236253696, 237234816, 239088213, 239556096, 242883264, 244546848, 246800736, 247943332, 255483648, 255941504, 257479614, 261566592, 265785408, 272982528, 273243672, 276773952, 279482112, 282057984, 283363808, 287934192, 294262416, 300980736, 303754752, 305161024, 311370696, 316313088, 318784284, 321414912, 323844352, 326062464, 329067648, 336299904, 343306152, 348755456, 354380544, 355852224, 364324896, 366820272, 369031936, 371914998, 378653184, 383225472, 383912256, 392349888, 406688256, 415160928, 419223168, 425045712, 431901288, 434749952, 438756864, 448399872, 451471104, 457741536, 474469632, 478176426, 485766528, 489093696, 493601472, 495886664, 510967296, 511883008, 514959228, 523133184, 531570816, 546487344, 553547904, 557872497, 558964224, 564115968, 566727616, 575868384, 588524832, 610322048, 622741392, 637568568, 642829824, 647688704, 652124928, 658135296, 672599808, 686612304, 708761088, 711704448, 728649792, 733640544, 738063872, 743829996, 766450944, 767824512, 784699776, 830321856, 838446336, 850091424, 863802576, 902942208, 915483072, 948939264, 956352852, 971533056, 978187392, 987202944, 991773328, 1023766016, 1029918456, 1046266368, 1063141632, 1092974688, 1107095808, 1115744994, 1133455232, 1151736768, 1177049664, 1220644096, 1245482784, 1275137136, 1304249856, 1316270592, 1345199616, 1373224608, 1423408896, 1457299584, 1467281088, 1487659992, 1532901888, 1535649024, 1569399552, 1660643712, 1673617491, 1676892672, 1700182848, 1727605152, 1830966144, 1912705704, 1943066112, 1956374784, 1974405888, 1983546656, 2059836912, 2126283264, 2185949376, 2214191616, 2231489988, 2266910464, 2303473536, 2354099328, 2441288192, 2490965568, 2550274272, 2746449216, 2846817792, 2914599168, 2934562176, 2975319984, 3071298048, 3138799104, 3321287424, 3347234982, 3400365696, 3455210304, 3661932288, 3825411408, 3912749568, 3948811776, 3967093312, 4119673824, 4371898752, 4462979976, 4533820928, 4606947072, 4708198656, 4981931136, 5100548544, 5492898432, 5829198336, 5869124352, 5950639968, 6642574848, 6694469964, 6800731392, 6910420608, 7323864576, 7650822816, 7934186624, 8239347648, 8743797504, 8925959952, 9213894144, 9416397312, 9963862272, 10201097088, 10985796864, 11738248704, 11901279936, 13388939928, 13601462784, 13820841216, 15301645632, 15868373248, 16478695296, 17487595008, 17851919904, 19927724544, 20402194176, 21971593728, 23802559872, 26777879856, 27641682432, 30603291264, 31736746496, 32957390592, 35703839808, 40804388352, 47605119744, 53555759712, 61206582528, 65914781184, 71407679616, 95210239488, 107111519424, 122413165056, 142815359232, 214223038848, 285630718464, 428446077696, 856892155392]

約数ペア:

[(1, 856892155392), (2, 428446077696), (3, 285630718464), (4, 214223038848), (6, 142815359232), (7, 122413165056), (8, 107111519424), (9, 95210239488), (12, 71407679616), (13, 65914781184), (14, 61206582528), (16, 53555759712), (18, 47605119744), (21, 40804388352), (24, 35703839808), (26, 32957390592), (27, 31736746496), (28, 30603291264), (31, 27641682432), (32, 26777879856), (36, 23802559872), (39, 21971593728), (42, 20402194176), (43, 19927724544), (48, 17851919904), (49, 17487595008), (52, 16478695296), (54, 15868373248), (56, 15301645632), (62, 13820841216), (63, 13601462784), (64, 13388939928), (72, 11901279936), (73, 11738248704), (78, 10985796864), (84, 10201097088), (86, 9963862272), (91, 9416397312), (93, 9213894144), (96, 8925959952), (98, 8743797504), (104, 8239347648), (108, 7934186624), (112, 7650822816), (117, 7323864576), (124, 6910420608), (126, 6800731392), (128, 6694469964), (129, 6642574848), (144, 5950639968), (146, 5869124352), (147, 5829198336), (156, 5492898432), (168, 5100548544), (172, 4981931136), (182, 4708198656), (186, 4606947072), (189, 4533820928), (192, 4462979976), (196, 4371898752), (208, 4119673824), (216, 3967093312), (217, 3948811776), (219, 3912749568), (224, 3825411408), (234, 3661932288), (248, 3455210304), (252, 3400365696), (256, 3347234982), (258, 3321287424), (273, 3138799104), (279, 3071298048), (288, 2975319984), (292, 2934562176), (294, 2914599168), (301, 2846817792), (312, 2746449216), (336, 2550274272), (344, 2490965568), (351, 2441288192), (364, 2354099328), (372, 2303473536), (378, 2266910464), (384, 2231489988), (387, 2214191616), (392, 2185949376), (403, 2126283264), (416, 2059836912), (432, 1983546656), (434, 1974405888), (438, 1956374784), (441, 1943066112), (448, 1912705704), (468, 1830966144), (496, 1727605152), (504, 1700182848), (511, 1676892672), (512, 1673617491), (516, 1660643712), (546, 1569399552), (558, 1535649024), (559, 1532901888), (576, 1487659992), (584, 1467281088), (588, 1457299584), (602, 1423408896), (624, 1373224608), (637, 1345199616), (651, 1316270592), (657, 1304249856), (672, 1275137136), (688, 1245482784), (702, 1220644096), (728, 1177049664), (744, 1151736768), (756, 1133455232), (768, 1115744994), (774, 1107095808), (784, 1092974688), (806, 1063141632), (819, 1046266368), (832, 1029918456), (837, 1023766016), (864, 991773328), (868, 987202944), (876, 978187392), (882, 971533056), (896, 956352852), (903, 948939264), (936, 915483072), (949, 902942208), (992, 863802576), (1008, 850091424), (1022, 838446336), (1032, 830321856), (1092, 784699776), (1116, 767824512), (1118, 766450944), (1152, 743829996), (1161, 738063872), (1168, 733640544), (1176, 728649792), (1204, 711704448), (1209, 708761088), (1248, 686612304), (1274, 672599808), (1302, 658135296), (1314, 652124928), (1323, 647688704), (1333, 642829824), (1344, 637568568), (1376, 622741392), (1404, 610322048), (1456, 588524832), (1488, 575868384), (1512, 566727616), (1519, 564115968), (1533, 558964224), (1536, 557872497), (1548, 553547904), (1568, 546487344), (1612, 531570816), (1638, 523133184), (1664, 514959228), (1674, 511883008), (1677, 510967296), (1728, 495886664), (1736, 493601472), (1752, 489093696), (1764, 485766528), (1792, 478176426), (1806, 474469632), (1872, 457741536), (1898, 451471104), (1911, 448399872), (1953, 438756864), (1971, 434749952), (1984, 431901288), (2016, 425045712), (2044, 419223168), (2064, 415160928), (2107, 406688256), (2184, 392349888), (2232, 383912256), (2236, 383225472), (2263, 378653184), (2304, 371914998), (2322, 369031936), (2336, 366820272), (2352, 364324896), (2408, 355852224), (2418, 354380544), (2457, 348755456), (2496, 343306152), (2548, 336299904), (2604, 329067648), (2628, 326062464), (2646, 323844352), (2666, 321414912), (2688, 318784284), (2709, 316313088), (2752, 311370696), (2808, 305161024), (2821, 303754752), (2847, 300980736), (2912, 294262416), (2976, 287934192), (3024, 283363808), (3038, 282057984), (3066, 279482112), (3096, 276773952), (3136, 273243672), (3139, 272982528), (3224, 265785408), (3276, 261566592), (3328, 257479614), (3348, 255941504), (3354, 255483648), (3456, 247943332), (3472, 246800736), (3504, 244546848), (3528, 242883264), (3577, 239556096), (3584, 239088213), (3612, 237234816), (3627, 236253696), (3744, 228870768), (3796, 225735552), (3822, 224199936), (3906, 219378432), (3913, 218985984), (3942, 217374976), (3968, 215950644), (3999, 214276608), (4032, 212522856), (4088, 209611584), (4128, 207580464), (4214, 203344128), (4368, 196174944), (4464, 191956128), (4472, 191612736), (4526, 189326592), (4557, 188038656), (4599, 186321408), (4608, 185957499), (4644, 184515968), (4672, 183410136), (4704, 182162448), (4816, 177926112), (4836, 177190272), (4914, 174377728), (4992, 171653076), (5031, 170322432), (5096, 168149952), (5208, 164533824), (5256, 163031232), (5292, 161922176), (5332, 160707456), (5376, 159392142), (5418, 158156544), (5504, 155685348), (5616, 152580512), (5642, 151877376), (5694, 150490368), (5733, 149466624), (5824, 147131208), (5859, 146252288), (5952, 143967096), (6048, 141681904), (6076, 141028992), (6132, 139741056), (6192, 138386976), (6272, 136621836), (6278, 136491264), (6321, 135562752), (6448, 132892704), (6552, 130783296), (6643, 128991744), (6656, 128739807), (6696, 127970752), (6708, 127741824), (6789, 126217728), (6912, 123971666), (6944, 123400368), (7008, 122273424), (7056, 121441632), (7154, 119778048), (7224, 118617408), (7254, 118126848), (7488, 114435384), (7592, 112867776), (7644, 112099968), (7812, 109689216), (7826, 109492992), (7884, 108687488), (7936, 107975322), (7998, 107138304), (8064, 106261428), (8127, 105437696), (8176, 104805792), (8256, 103790232), (8428, 101672064), (8463, 101251584), (8541, 100326912), (8736, 98087472), (8928, 95978064), (8944, 95806368), (9052, 94663296), (9114, 94019328), (9198, 93160704), (9288, 92257984), (9331, 91832832), (9344, 91705068), (9408, 91081224), (9417, 90994176), (9632, 88963056), (9672, 88595136), (9828, 87188864), (9984, 85826538), (10062, 85161216), (10192, 84074976), (10416, 82266912), (10512, 81515616), (10584, 80961088), (10664, 80353728), (10731, 79852032), (10752, 79696071), (10836, 79078272), (10881, 78751232), (11008, 77842674), (11232, 76290256), (11284, 75938688), (11388, 75245184), (11466, 74733312), (11648, 73565604), (11718, 73126144), (11739, 72995328), (11904, 71983548), (11997, 71425536), (12096, 70840952), (12152, 70514496), (12264, 69870528), (12384, 69193488), (12544, 68310918), (12556, 68245632), (12642, 67781376), (12896, 66446352), (13104, 65391648), (13286, 64495872), (13392, 63985376), (13416, 63870912), (13578, 63108864), (13671, 62679552), (13797, 62107136), (13824, 61985833), (13888, 61700184), (14016, 61136712), (14112, 60720816), (14308, 59889024), (14448, 59308704), (14508, 59063424), (14976, 57217692), (15093, 56774144), (15184, 56433888), (15288, 56049984), (15624, 54844608), (15652, 54746496), (15768, 54343744), (15841, 54093312), (15872, 53987661), (15996, 53569152), (16128, 53130714), (16254, 52718848), (16352, 52402896), (16512, 51895116), (16856, 50836032), (16926, 50625792), (17082, 50163456), (17199, 49822208), (17329, 49448448), (17472, 49043736), (17856, 47989032), (17888, 47903184), (18104, 47331648), (18228, 47009664), (18396, 46580352), (18576, 46128992), (18662, 45916416), (18688, 45852534), (18816, 45540612), (18834, 45497088), (18963, 45187584), (19264, 44481528), (19344, 44297568), (19656, 43594432), (19747, 43393536), (19929, 42997248), (19968, 42913269), (20124, 42580608), (20367, 42072576), (20384, 42037488), (20832, 41133456), (21024, 40757808), (21168, 40480544), (21328, 40176864), (21462, 39926016), (21672, 39539136), (21762, 39375616), (21973, 38997504), (22016, 38921337), (22464, 38145128), (22568, 37969344), (22776, 37622592), (22932, 37366656), (23296, 36782802), (23436, 36563072), (23478, 36497664), (23808, 35991774), (23994, 35712768), (24192, 35420476), (24304, 35257248), (24528, 34935264), (24768, 34596744), (25088, 34155459), (25112, 34122816), (25284, 33890688), (25389, 33750528), (25623, 33442304), (25792, 33223176), (26208, 32695824), (26572, 32247936), (26784, 31992688), (26832, 31935456), (27156, 31554432), (27342, 31339776), (27391, 31283712), (27594, 31053568), (27776, 30850092), (27993, 30610944), (28032, 30568356), (28224, 30360408), (28251, 30331392), (28616, 29944512), (28896, 29654352), (29016, 29531712), (29419, 29127168), (29952, 28608846), (30186, 28387072), (30368, 28216944), (30576, 28024992), (31248, 27422304), (31304, 27373248), (31536, 27171872), (31682, 27046656), (31992, 26784576), (32193, 26617344), (32256, 26565357), (32508, 26359424), (32704, 26201448), (33024, 25947558), (33712, 25418016), (33852, 25312896), (34164, 25081728), (34398, 24911104), (34658, 24724224), (34944, 24521868), (35217, 24331776), (35712, 23994516), (35776, 23951592), (35991, 23808512), (36208, 23665824), (36456, 23504832), (36792, 23290176), (37152, 23064496), (37324, 22958208), (37376, 22926267), (37632, 22770306), (37668, 22748544), (37926, 22593792), (38528, 22240764), (38688, 22148784), (39312, 21797216), (39494, 21696768), (39858, 21498624), (40248, 21290304), (40734, 21036288), (40768, 21018744), (40807, 20998656), (41013, 20893184), (41664, 20566728), (42048, 20378904), (42336, 20240272), (42656, 20088432), (42924, 19963008), (43344, 19769568), (43524, 19687808), (43946, 19498752), (44928, 19072564), (45136, 18984672), (45552, 18811296), (45864, 18683328), (46501, 18427392), (46592, 18391401), (46872, 18281536), (46956, 18248832), (47523, 18031104), (47616, 17995887), (47988, 17856384), (48384, 17710238), (48608, 17628624), (49056, 17467632), (49536, 17298372), (50224, 17061408), (50568, 16945344), (50778, 16875264), (51246, 16721152), (51584, 16611588), (51987, 16482816), (52416, 16347912), (53144, 16123968), (53568, 15996344), (53664, 15967728), (54312, 15777216), (54684, 15669888), (54782, 15641856), (55188, 15526784), (55552, 15425046), (55986, 15305472), (56064, 15284178), (56448, 15180204), (56502, 15165696), (56889, 15062528), (57232, 14972256), (57792, 14827176), (58032, 14765856), (58838, 14563584), (59241, 14464512), (59787, 14332416), (59904, 14304423), (60372, 14193536), (60736, 14108472), (61101, 14024192), (61152, 14012496), (62496, 13711152), (62608, 13686624), (63072, 13585936), (63364, 13523328), (63984, 13392288), (64386, 13308672), (65016, 13179712), (65317, 13118976), (65408, 13100724), (65919, 12999168), (66048, 12973779), (67424, 12709008), (67704, 12656448), (68328, 12540864), (68796, 12455552), (69316, 12362112), (69888, 12260934), (70434, 12165888), (71424, 11997258), (71552, 11975796), (71982, 11904256), (72416, 11832912), (72912, 11752416), (73584, 11645088), (74304, 11532248), (74648, 11479104), (75264, 11385153), (75336, 11374272), (75852, 11296896), (76167, 11250176), (77056, 11120382), (77376, 11074392), (78624, 10898608), (78988, 10848384), (79716, 10749312), (80496, 10645152), (81468, 10518144), (81536, 10509372), (81614, 10499328), (82026, 10446592), (82173, 10427904), (83328, 10283364), (83979, 10203648), (84096, 10189452), (84672, 10120136), (84753, 10110464), (85312, 10044216), (85848, 9981504), (86688, 9884784), (87048, 9843904), (87892, 9749376), (88257, 9709056), (89856, 9536282), (90272, 9492336), (91104, 9405648), (91728, 9341664), (93002, 9213696), (93744, 9140768), (93912, 9124416), (95046, 9015552), (95976, 8928192), (96579, 8872448), (96768, 8855119), (97216, 8814312), (97309, 8805888), (98112, 8733816), (99072, 8649186), (100448, 8530704), (101136, 8472672), (101556, 8437632), (102492, 8360576), (103168, 8305794), (103974, 8241408), (104832, 8173956), (105651, 8110592), (106288, 8061984), (107136, 7998172), (107328, 7983864), (108624, 7888608), (109368, 7834944), (109564, 7820928), (110376, 7763392), (110887, 7727616), (111104, 7712523), (111972, 7652736), (112128, 7642089), (112896, 7590102), (113004, 7582848), (113778, 7531264), (114464, 7486128), (115584, 7413588), (116064, 7382928), (117676, 7281792), (118482, 7232256), (119574, 7166208), (120744, 7096768), (121303, 7064064), (121472, 7054236), (122202, 7012096), (122304, 7006248), (122421, 6999552), (124992, 6855576), (125216, 6843312), (126144, 6792968), (126728, 6761664), (127968, 6696144), (128772, 6654336), (130032, 6589856), (130634, 6559488), (130816, 6550362), (131838, 6499584), (134848, 6354504), (135408, 6328224), (136656, 6270432), (137592, 6227776), (138632, 6181056), (139503, 6142464), (139776, 6130467), (140868, 6082944), (142569, 6010368), (142848, 5998629), (143104, 5987898), (143964, 5952128), (144832, 5916456), (145824, 5876208), (147168, 5822544), (148608, 5766124), (149296, 5739552), (150672, 5687136), (151704, 5648448), (152334, 5625088), (153811, 5571072), (154112, 5560191), (154752, 5537196), (155961, 5494272), (157248, 5449304), (157976, 5424192), (159432, 5374656), (160992, 5322576), (162936, 5259072), (163072, 5254686), (163228, 5249664), (164052, 5223296), (164346, 5213952), (166656, 5141682), (167958, 5101824), (168192, 5094726), (169344, 5060068), (169506, 5055232), (170624, 5022108), (171696, 4990752), (173376, 4942392), (174096, 4921952), (175784, 4874688), (176514, 4854528), (177723, 4821504), (179361, 4777472), (179712, 4768141), (180544, 4746168), (182208, 4702824), (183456, 4670832), (186004, 4606848), (187488, 4570384), (187824, 4562208), (190092, 4507776), (191952, 4464096), (193158, 4436224), (194432, 4407156), (194618, 4402944), (195951, 4372992), (196224, 4366908), (197757, 4333056), (198144, 4324593), (200896, 4265352), (202272, 4236336), (203112, 4218816), (204984, 4180288), (205933, 4161024), (206336, 4152897), (207948, 4120704), (209664, 4086978), (211302, 4055296), (212576, 4030992), (214272, 3999086), (214656, 3991932), (217248, 3944304), (218736, 3917472), (219128, 3910464), (220752, 3881696), (221774, 3863808), (223944, 3826368), (225792, 3795051), (226008, 3791424), (227556, 3765632), (228928, 3743064), (231168, 3706794), (232128, 3691464), (235352, 3640896), (236964, 3616128), (239148, 3583104), (241488, 3548384), (242606, 3532032), (242944, 3527118), (244404, 3506048), (244608, 3503124), (244842, 3499776), (246519, 3475968), (249984, 3427788), (250432, 3421656), (251937, 3401216), (252288, 3396484), (253456, 3380832), (255936, 3348072), (257544, 3327168), (260064, 3294928), (261268, 3279744), (261632, 3275181), (263676, 3249792), (264771, 3236352), (269696, 3177252), (270816, 3164112), (273312, 3135216), (275184, 3113888), (277264, 3090528), (279006, 3071232), (281736, 3041472), (285138, 3005184), (285649, 2999808), (286208, 2993949), (287928, 2976064), (289664, 2958228), (291648, 2938104), (291927, 2935296), (294336, 2911272), (297216, 2883062), (298592, 2869776), (301344, 2843568), (303408, 2824224), (304668, 2812544), (307622, 2785536), (309504, 2768598), (311922, 2747136), (314496, 2724652), (315952, 2712096), (318864, 2687328), (321984, 2661288), (325872, 2629536), (326144, 2627343), (326456, 2624832), (328104, 2611648), (328692, 2606976), (332661, 2575872), (333312, 2570841), (335916, 2550912), (336384, 2547363), (338688, 2530034), (339012, 2527616), (341248, 2511054), (343392, 2495376), (346752, 2471196), (348192, 2460976), (351568, 2437344), (353028, 2427264), (355446, 2410752), (358722, 2388736), (361088, 2373084), (363909, 2354688), (364416, 2351412), (366912, 2335416), (367263, 2333184), (372008, 2303424), (374976, 2285192), (375648, 2281104), (380184, 2253888), (383904, 2232048), (386316, 2218112), (388864, 2203578), (389236, 2201472), (391902, 2186496), (392448, 2183454), (395514, 2166528), (401792, 2132676), (404544, 2118168), (406224, 2109408), (409968, 2090144), (411866, 2080512), (415896, 2060352), (418509, 2047488), (419328, 2043489), (422604, 2027648), (425152, 2015496), (427707, 2003456), (428544, 1999543), (429312, 1995966), (434496, 1972152), (437472, 1958736), (438256, 1955232), (441504, 1940848), (443548, 1931904), (447888, 1913184), (452016, 1895712), (455112, 1882816), (457856, 1871532), (461433, 1857024), (462336, 1853397), (464256, 1845732), (467883, 1831424), (470704, 1820448), (473928, 1808064), (478296, 1791552), (482976, 1774192), (485212, 1766016), (485888, 1763559), (488808, 1753024), (489216, 1751562), (489684, 1749888), (493038, 1737984), (499968, 1713894), (500864, 1710828), (503874, 1700608), (504576, 1698242), (506912, 1690416), (511872, 1674036), (515088, 1663584), (520128, 1647464), (522536, 1639872), (527352, 1624896), (529542, 1618176), (533169, 1607168), (539392, 1588626), (541632, 1582056), (546624, 1567608), (550368, 1556944), (554528, 1545264), (558012, 1535616), (563472, 1520736), (570276, 1502592), (571298, 1499904), (575856, 1488032), (579328, 1479114), (583296, 1469052), (583854, 1467648), (587853, 1457664), (588672, 1455636), (593271, 1444352), (594432, 1441531), (597184, 1434888), (602688, 1421784), (606816, 1412112), (609336, 1406272), (615244, 1392768), (617799, 1387008), (619008, 1384299), (623844, 1373568), (628992, 1362326), (631904, 1356048), (637728, 1343664), (643968, 1330644), (651744, 1314768), (652912, 1312416), (656208, 1305824), (657384, 1303488), (665322, 1287936), (671832, 1275456), (677376, 1265017), (678024, 1263808), (681163, 1257984), (682496, 1255527), (686784, 1247688), (693504, 1235598), (696384, 1230488), (703136, 1218672), (706056, 1213632), (710892, 1205376), (717444, 1194368), (722176, 1186542), (727818, 1177344), (728832, 1175706), (733824, 1167708), (734526, 1166592), (739557, 1158656), (744016, 1151712), (749952, 1142596), (751296, 1140552), (760368, 1126944), (767808, 1116024), (772632, 1109056), (777728, 1101789), (778472, 1100736), (783804, 1093248), (784896, 1091727), (791028, 1083264), (794313, 1078784), (803584, 1066338), (809088, 1059084), (812448, 1054704), (819936, 1045072), (823732, 1040256), (831792, 1030176), (837018, 1023744), (845208, 1013824), (849121, 1009152), (850304, 1007748), (855414, 1001728), (856947, 999936), (858624, 997983), (868992, 986076), (874944, 979368), (875781, 978432), (876512, 977616), (883008, 970424), (887096, 965952), (895776, 956592), (904032, 947856), (910224, 941408), (915712, 935766), (922866, 928512)]