2608825774464

素因数分解:

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

素因数の和:258

約数の個数: 2048

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

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

約数列:

[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, 78, 84, 86, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 127, 128, 129, 144, 147, 156, 168, 172, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 254, 258, 273, 279, 288, 294, 301, 312, 336, 343, 344, 351, 364, 372, 378, 381, 384, 387, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 508, 516, 546, 558, 559, 576, 588, 602, 624, 637, 651, 672, 686, 688, 702, 728, 744, 756, 762, 774, 784, 806, 819, 832, 837, 864, 868, 882, 889, 896, 903, 936, 992, 1008, 1016, 1029, 1032, 1092, 1116, 1118, 1143, 1152, 1161, 1176, 1204, 1209, 1248, 1274, 1302, 1323, 1333, 1344, 1372, 1376, 1404, 1456, 1488, 1512, 1519, 1524, 1548, 1568, 1612, 1638, 1651, 1664, 1674, 1677, 1728, 1736, 1764, 1778, 1806, 1872, 1911, 1953, 1984, 2016, 2032, 2058, 2064, 2107, 2184, 2232, 2236, 2286, 2322, 2352, 2408, 2418, 2457, 2496, 2548, 2604, 2646, 2666, 2667, 2688, 2709, 2744, 2752, 2808, 2821, 2912, 2976, 3024, 3038, 3048, 3087, 3096, 3136, 3224, 3276, 3302, 3348, 3354, 3429, 3456, 3472, 3528, 3556, 3612, 3627, 3744, 3822, 3906, 3913, 3937, 3968, 3999, 4032, 4064, 4116, 4128, 4214, 4368, 4459, 4464, 4472, 4557, 4572, 4644, 4704, 4816, 4836, 4914, 4953, 4992, 5031, 5096, 5208, 5292, 5332, 5334, 5418, 5461, 5488, 5504, 5616, 5642, 5733, 5824, 5859, 5952, 6048, 6076, 6096, 6174, 6192, 6223, 6272, 6321, 6448, 6552, 6604, 6696, 6708, 6858, 6944, 7056, 7112, 7224, 7254, 7488, 7644, 7812, 7826, 7874, 7998, 8001, 8064, 8127, 8128, 8232, 8256, 8428, 8463, 8736, 8918, 8928, 8944, 9114, 9144, 9261, 9288, 9331, 9408, 9632, 9672, 9828, 9906, 10062, 10192, 10416, 10584, 10633, 10664, 10668, 10836, 10881, 10922, 10976, 11232, 11284, 11466, 11557, 11648, 11718, 11739, 11811, 11904, 11997, 12096, 12152, 12192, 12348, 12384, 12446, 12642, 12896, 13104, 13208, 13377, 13392, 13416, 13671, 13716, 13888, 14112, 14224, 14448, 14508, 14749, 14859, 14976, 15093, 15288, 15624, 15652, 15748, 15996, 16002, 16254, 16256, 16383, 16464, 16512, 16856, 16926, 17199, 17329, 17472, 17836, 17856, 17888, 18228, 18288, 18522, 18576, 18662, 18669, 18816, 18963, 19264, 19344, 19656, 19747, 19812, 20124, 20384, 20832, 21168, 21266, 21328, 21336, 21672, 21762, 21844, 21952, 22464, 22568, 22932, 23114, 23436, 23478, 23622, 23994, 24003, 24192, 24304, 24384, 24696, 24768, 24892, 25284, 25389, 25792, 26208, 26416, 26754, 26784, 26832, 27342, 27391, 27432, 27559, 27776, 27993, 28224, 28448, 28896, 29016, 29498, 29718, 30186, 30576, 31248, 31304, 31496, 31899, 31992, 32004, 32508, 32766, 32928, 33712, 33852, 34398, 34658, 34671, 34944, 35217, 35433, 35672, 35712, 35776, 35991, 36456, 36576, 37044, 37152, 37324, 37338, 37926, 38227, 38528, 38688, 39312, 39494, 39624, 40131, 40248, 40768, 41013, 41664, 42336, 42532, 42656, 42672, 43344, 43524, 43561, 43688, 43904, 44247, 44577, 44928, 45136, 45864, 46228, 46872, 46956, 47244, 47988, 48006, 48608, 48768, 49149, 49392, 49536, 49784, 50568, 50778, 51181, 51584, 51987, 52416, 52832, 53508, 53568, 53664, 54684, 54782, 54864, 55118, 55986, 56007, 56448, 56889, 56896, 57792, 58032, 58996, 59241, 59436, 60372, 61152, 62496, 62608, 62992, 63798, 63984, 64008, 65016, 65317, 65532, 65856, 67424, 67704, 68796, 69316, 69342, 70434, 70866, 70993, 71344, 71552, 71982, 72912, 73152, 74088, 74304, 74648, 74676, 75852, 76167, 76454, 77376, 78624, 78988, 79248, 80262, 80496, 80899, 81536, 82026, 82173, 82677, 83328, 83979, 84672, 85064, 85312, 85344, 86688, 87048, 87122, 87376, 88494, 89154, 90272, 91728, 92456, 93744, 93912, 94488, 95697, 95976, 96012, 97216, 98298, 98784, 99568, 101136, 101556, 102362, 103974, 104013, 104832, 105651, 105664, 106299, 107016, 107136, 107328, 109368, 109564, 109728, 110236, 111972, 112014, 113778, 113792, 114681, 115584, 116064, 117992, 118482, 118872, 120393, 120744, 121303, 122304, 124992, 125216, 125984, 127596, 127968, 128016, 130032, 130634, 130683, 131064, 131712, 132741, 134848, 135408, 137592, 138229, 138632, 138684, 140868, 141732, 141986, 142688, 143964, 145824, 146304, 147447, 148176, 148608, 149296, 149352, 151704, 152334, 152908, 153543, 154752, 155961, 157248, 157976, 158496, 160524, 160992, 161798, 164052, 164346, 165354, 167958, 168021, 169291, 169344, 170128, 170624, 170688, 173376, 174096, 174244, 174752, 176988, 177723, 178308, 180544, 183456, 184912, 187488, 187824, 188976, 191394, 191737, 191952, 192024, 192913, 194432, 195951, 196596, 197568, 199136, 202272, 203112, 204724, 207948, 208026, 211302, 211328, 212598, 212979, 214032, 214656, 218736, 219128, 219456, 220472, 223944, 224028, 227556, 229362, 232128, 235984, 236964, 237744, 240786, 241488, 242606, 242697, 244608, 246519, 248031, 249984, 250432, 251937, 251968, 255192, 255936, 256032, 260064, 261268, 261366, 262128, 265482, 267589, 269696, 270816, 275184, 276458, 277264, 277368, 281736, 283464, 283972, 285376, 287091, 287928, 291648, 294894, 296352, 298592, 298704, 303408, 304668, 305816, 307086, 311922, 312039, 314496, 315952, 316992, 321048, 321984, 323596, 328104, 328692, 330708, 335916, 336042, 338582, 340256, 341376, 344043, 346752, 348192, 348488, 349504, 353976, 355446, 356616, 358267, 361088, 363909, 366912, 369824, 374976, 375648, 377952, 382788, 383474, 383904, 384048, 385826, 391902, 392049, 393192, 395136, 398223, 398272, 404544, 406224, 409448, 414687, 415896, 416052, 422604, 425196, 425958, 428064, 437472, 438256, 438912, 440944, 447888, 448056, 455112, 457219, 458724, 460629, 464256, 467883, 471968, 473928, 475488, 481572, 482976, 485212, 485394, 493038, 496062, 496951, 500864, 503874, 503936, 507873, 510384, 511872, 512064, 520128, 522536, 522732, 524256, 530964, 533169, 535178, 541632, 550368, 552916, 554528, 554736, 563472, 566293, 566928, 567944, 570752, 574182, 575211, 575856, 578739, 583296, 587853, 589788, 592704, 597184, 597408, 606816, 609336, 611632, 614172, 623844, 624078, 631904, 633984, 638937, 642096, 643968, 647192, 656208, 657384, 661416, 671832, 672084, 677164, 680512, 688086, 696384, 696976, 699008, 707952, 710892, 713232, 716534, 727818, 728091, 733824, 739557, 739648, 744093, 749952, 751296, 755904, 765576, 766948, 767808, 768096, 771652, 783804, 784098, 786384, 796446, 796544, 802767, 809088, 812448, 818896, 829374, 831792, 832104, 845208, 849121, 850392, 851916, 856128, 874944, 876512, 881888, 895776, 896112, 910224, 914438, 917448, 921258, 935766, 943936, 947856, 950976, 963144, 965952, 970424, 970788, 986076, 992124, 993902, 1007748, 1015746, 1020768, 1024128, 1032129, 1040256, 1045072, 1045464, 1048512, 1061928, 1066338, 1070356, 1074801, 1083264, 1091727, 1100736, 1105832, 1109056, 1109472, 1126944, 1132586, 1133856, 1135888, 1148364, 1150422, 1151712, 1157478, 1175706, 1176147, 1179576, 1185037, 1185408, 1194368, 1194816, 1213632, 1218672, 1223264, 1228344, 1244061, 1247688, 1248156, 1263808, 1277874, 1284192, 1294384, 1312416, 1314768, 1322832, 1343664, 1344168, 1350391, 1354328, 1361024, 1371657, 1376172, 1381887, 1392768, 1393952, 1415904, 1421784, 1426464, 1433068, 1455636, 1456182, 1479114, 1479296, 1488186, 1490853, 1502592, 1511808, 1523619, 1531152, 1533896, 1535616, 1536192, 1543304, 1567608, 1568196, 1572768, 1592892, 1605534, 1624896, 1637792, 1658748, 1663584, 1664208, 1690416, 1698242, 1698879, 1700784, 1703832, 1712256, 1725633, 1736217, 1749888, 1753024, 1763559, 1763776, 1791552, 1792224, 1820448, 1828876, 1834896, 1842516, 1871532, 1873123, 1887872, 1895712, 1901952, 1916811, 1926288, 1931904, 1940848, 1941576, 1972152, 1984248, 1987804, 2015496, 2031492, 2041536, 2064258, 2090144, 2090928, 2097024, 2123856, 2132676, 2140712, 2149602, 2183454, 2184273, 2200783, 2201472, 2211664, 2218112, 2218944, 2253888, 2265172, 2267712, 2271776, 2296728, 2300844, 2303424, 2314956, 2351412, 2352294, 2359152, 2370074, 2389632, 2408301, 2427264, 2437344, 2446528, 2456688, 2488122, 2495376, 2496312, 2507869, 2527616, 2547363, 2555748, 2568384, 2588768, 2624832, 2629536, 2645664, 2687328, 2688336, 2700782, 2708656, 2743314, 2752344, 2763774, 2787904, 2831808, 2843568, 2852928, 2866136, 2911272, 2912364, 2958228, 2976372, 2981706, 3047238, 3062304, 3067792, 3072384, 3086608, 3135216, 3136392, 3145536, 3185784, 3211068, 3224403, 3249792, 3275181, 3275584, 3317496, 3327168, 3328416, 3380832, 3396484, 3397758, 3401568, 3407664, 3451266, 3472434, 3478657, 3506048, 3527118, 3527552, 3555111, 3583104, 3584448, 3640896, 3657752, 3669792, 3685032, 3732183, 3743064, 3746246, 3791424, 3833622, 3852576, 3881696, 3883152, 3944304, 3968496, 3975608, 4030992, 4051173, 4062984, 4083072, 4114971, 4128516, 4180288, 4181856, 4247712, 4265352, 4281424, 4299204, 4366908, 4368546, 4401566, 4423328, 4437888, 4472559, 4507776, 4530344, 4535424, 4543552, 4570857, 4593456, 4601688, 4606848, 4629912, 4702824, 4704588, 4718304, 4740148, 4816602, 4874688, 4893056, 4913376, 4976244, 4990752, 4992624, 5015738, 5094726, 5096637, 5111496, 5136768, 5176899, 5177536, 5208651, 5249664, 5259072, 5291328, 5374656, 5376672, 5401564, 5417312, 5486628, 5504688, 5527548, 5575808, 5619369, 5663616, 5687136, 5705856, 5732272, 5822544, 5824728, 5916456, 5943847, 5952744, 5963412, 6094476, 6124608, 6135584, 6173216, 6270432, 6272784, 6291072, 6371568, 6422136, 6448806, 6550362, 6551168, 6602349, 6634992, 6654336, 6656832, 6761664, 6792968, 6795516, 6803136, 6815328, 6902532, 6944868, 6957314, 7054236, 7110222, 7168896, 7224903, 7281792, 7315504, 7339584, 7370064, 7464366, 7486128, 7492492, 7523607, 7582848, 7642089, 7667244, 7705152, 7763392, 7766304, 7888608, 7936992, 7951216, 8061984, 8102346, 8125968, 8229942, 8257032, 8295259, 8360576, 8363712, 8495424, 8530704, 8562848, 8598408, 8733816, 8737092, 8803132, 8846656, 8945118, 9060688, 9087104, 9141714, 9186912, 9203376, 9259824, 9405648, 9409176, 9436608, 9480296, 9633204, 9673209, 9749376, 9826752, 9952488, 9981504, 9985248, 10031476, 10189452, 10193274, 10222992, 10353798, 10355072, 10417302, 10435971, 10518144, 10582656, 10665333, 10749312, 10753344, 10803128, 10834624, 10973256, 11009376, 11055096, 11238738, 11374272, 11464544, 11645088, 11649456, 11832912, 11887694, 11905488, 11926824, 12153519, 12188952, 12249216, 12271168, 12344913, 12346432, 12540864, 12545568, 12743136, 12844272, 12897612, 13100724, 13204698, 13269984, 13313664, 13417677, 13523328, 13585936, 13591032, 13606272, 13630656, 13805064, 13889736, 13914628, 14108472, 14220444, 14449806, 14631008, 14679168, 14740128, 14928732, 14972256, 14984984, 15047214, 15284178, 15289911, 15334488, 15405481, 15410304, 15526784, 15532608, 15777216, 15873984, 15902432, 16123968, 16204692, 16251936, 16459884, 16514064, 16590518, 16727424, 16858107, 16990848, 17061408, 17125696, 17196816, 17467632, 17474184, 17555083, 17606264, 17693312, 17831541, 17890236, 18121376, 18283428, 18373824, 18406752, 18519648, 18811296, 18818352, 18873216, 18960592, 19266408, 19346418, 19653504, 19807047, 19904976, 19963008, 19970496, 20062952, 20378904, 20386548, 20445984, 20707596, 20834604, 20871942, 21330666, 21506688, 21606256, 21669248, 21946512, 22018752, 22110192, 22477476, 22570821, 22748544, 22926267, 22929088, 23290176, 23298912, 23665824, 23775388, 23810976, 23853648, 24307038, 24350599, 24377904, 24542336, 24689826, 24692864, 24885777, 25081728, 25091136, 25486272, 25688544, 25795224, 26201448, 26409396, 26539968, 26835354, 27171872, 27182064, 27261312, 27610128, 27779472, 27829256, 28216944, 28440888, 28899612, 29262016, 29480256, 29857464, 29944512, 29969968, 30094428, 30568356, 30579822, 30668976, 30810962, 31065216, 31307913, 31554432, 31747968, 31804864, 31995999, 32247936, 32409384, 32503872, 32919768, 33028128, 33181036, 33716214, 34122816, 34251392, 34393632, 34935264, 34948368, 35110166, 35212528, 35663082, 35780472, 36242752, 36460557, 36566856, 36747648, 36813504, 37039296, 37622592, 37636704, 37921184, 38532816, 38692836, 39614094, 39809952, 39940992, 40125904, 40757808, 40773096, 40891968, 41415192, 41669208, 41743884, 42661332, 43212512, 43893024, 44037504, 44220384, 44954952, 45141642, 45852534, 45858176, 46216443, 46580352, 46597824, 47331648, 47550776, 47621952, 47707296, 48614076, 48701198, 48755808, 49379652, 49771554, 50182272, 50574321, 50972544, 51377088, 51590448, 52402896, 52665249, 52818792, 53079936, 53494623, 53670708, 54343744, 54364128, 55220256, 55558944, 55658512, 56433888, 56881776, 57799224, 58066813, 58524032, 58960512, 59421141, 59714928, 59889024, 59939936, 60188856, 61136712, 61159644, 61337952, 61621924, 62615826, 63609728, 63991998, 64818768, 65007744, 65839536, 66056256, 66362072, 67432428, 67712463, 68245632, 68787264, 69870528, 69896736, 70220332, 70425056, 71326164, 71560944, 72485504, 72921114, 73051797, 73133712, 73627008, 74078592, 74657331, 75245184, 75273408, 75842368, 77065632, 77385672, 79228188, 79619904, 80251808, 81515616, 81546192, 81783936, 82830384, 83338416, 83487768, 85322664, 86425024, 87786048, 88440768, 89909904, 90283284, 91705068, 92432886, 93195648, 93923739, 94663296, 95101552, 95243904, 95414592, 97228152, 97402396, 97511616, 98759304, 99543108, 101148642, 102754176, 103180896, 104805792, 105330498, 105637584, 106989246, 107341416, 107838367, 108687488, 108728256, 110440512, 111117888, 111317024, 112867776, 113763552, 115598448, 116133626, 118842282, 119429856, 119879872, 120377712, 122273424, 122319288, 122675904, 123243848, 125231652, 127983996, 129637536, 131679072, 132112512, 132724144, 134864856, 135424926, 137574528, 138649329, 139741056, 139793472, 140440664, 140850112, 142652328, 143121888, 145842228, 146103594, 146267424, 149314662, 150546816, 151684736, 154131264, 154771344, 157995747, 158456376, 159239808, 160483869, 160503616, 163031232, 163092384, 165660768, 166676832, 166975536, 170645328, 172850048, 174200439, 175572096, 176881536, 179819808, 180566568, 183410136, 184865772, 187847478, 190203104, 190829184, 194456304, 194804792, 195023232, 197518608, 199086216, 202297284, 206361792, 209611584, 210660996, 211275168, 213978492, 214682832, 215676734, 217456512, 219155391, 220881024, 222235776, 222634048, 223971993, 225735552, 227527104, 231196896, 232267252, 237684564, 238859712, 239759744, 240755424, 244546848, 244638576, 245351808, 246487696, 250463304, 255967992, 259275072, 263358144, 265448288, 269729712, 270849852, 277298658, 279586944, 280881328, 281700224, 285304656, 286243776, 291684456, 292207188, 292534848, 298629324, 308262528, 309542688, 315991494, 316912752, 320967738, 321007232, 323515101, 326062464, 326184768, 331321536, 333353664, 333951072, 341290656, 348400878, 359639616, 361133136, 366820272, 369731544, 375694956, 380406208, 388912608, 389609584, 395037216, 398172432, 404594568, 412723584, 415947987, 419223168, 421321992, 422550336, 427956984, 429365664, 431353468, 438310782, 445268096, 447943986, 455054208, 462393792, 464534504, 473987241, 475369128, 477719424, 481510848, 489093696, 489277152, 492975392, 500926608, 511935984, 518550144, 522601317, 526716288, 530896576, 539459424, 541699704, 554597316, 561762656, 570609312, 572487552, 583368912, 584414376, 585069696, 597258648, 619085376, 631982988, 633825504, 641935476, 647030202, 652369536, 657466173, 662643072, 666707328, 667902144, 682581312, 696801756, 719279232, 722266272, 733640544, 739463088, 751389912, 754868569, 760812416, 777825216, 779219168, 790074432, 796344864, 809189136, 831895974, 842643984, 845100672, 855913968, 858731328, 862706936, 876621564, 895887972, 924787584, 929069008, 947974482, 950738256, 963021696, 970545303, 978187392, 978554304, 985950784, 1001853216, 1023871968, 1045202634, 1061793152, 1078918848, 1083399408, 1109194632, 1123525312, 1141218624, 1166737824, 1168828752, 1194517296, 1238170752, 1263965976, 1267651008, 1283870952, 1294060404, 1314932346, 1335804288, 1365162624, 1393603512, 1444532544, 1467281088, 1478926176, 1502779824, 1509737138, 1555650432, 1558438336, 1567803951, 1580148864, 1592689728, 1618378272, 1663791948, 1685287968, 1711827936, 1717462656, 1725413872, 1753243128, 1791775944, 1858138016, 1895948964, 1901476512, 1941090606, 1957108608, 1971901568, 2003706432, 2047743936, 2090405268, 2157837696, 2166798816, 2218389264, 2247050624, 2264605707, 2282437248, 2333475648, 2337657504, 2389034592, 2527931952, 2535302016, 2567741904, 2588120808, 2629864692, 2787207024, 2889065088, 2911635909, 2934562176, 2957852352, 3005559648, 3019474276, 3116876672, 3135607902, 3185379456, 3236756544, 3327583896, 3370575936, 3423655872, 3450827744, 3506486256, 3583551888, 3716276032, 3791897928, 3802953024, 3882181212, 4007412864, 4095487872, 4180810536, 4333597632, 4436778528, 4529211414, 4666951296, 4675315008, 4778069184, 5055863904, 5135483808, 5176241616, 5259729384, 5574414048, 5823271818, 5915704704, 6011119296, 6038948552, 6271215804, 6473513088, 6655167792, 6741151872, 6793817121, 6847311744, 6901655488, 7012972512, 7167103776, 7432552064, 7583795856, 7605906048, 7764362424, 8361621072, 8667195264, 8873557056, 9058422828, 9350630016, 9556138368, 10111727808, 10270967616, 10352483232, 10519458768, 11148828096, 11646543636, 12022238592, 12077897104, 12542431608, 13310335584, 13587634242, 13803310976, 14025945024, 14334207552, 15167591712, 15528724848, 16723242144, 17747114112, 18116845656, 20223455616, 20381451363, 20541935232, 20704966464, 21038917536, 22297656192, 23293087272, 24155794208, 25084863216, 26620671168, 27175268484, 28051890048, 28668415104, 30335183424, 31057449696, 33446484288, 36233691312, 40762902726, 41409932928, 42077835072, 46586174544, 48311588416, 50169726432, 53241342336, 54350536968, 60670366848, 62114899392, 66892968576, 72467382624, 81525805452, 84155670144, 93172349088, 96623176832, 100339452864, 108701073936, 124229798784, 144934765248, 163051610904, 186344698176, 200678905728, 217402147872, 289869530496, 326103221808, 372689396352, 434804295744, 652206443616, 869608591488, 1304412887232, 2608825774464]

約数ペア:

[(1, 2608825774464), (2, 1304412887232), (3, 869608591488), (4, 652206443616), (6, 434804295744), (7, 372689396352), (8, 326103221808), (9, 289869530496), (12, 217402147872), (13, 200678905728), (14, 186344698176), (16, 163051610904), (18, 144934765248), (21, 124229798784), (24, 108701073936), (26, 100339452864), (27, 96623176832), (28, 93172349088), (31, 84155670144), (32, 81525805452), (36, 72467382624), (39, 66892968576), (42, 62114899392), (43, 60670366848), (48, 54350536968), (49, 53241342336), (52, 50169726432), (54, 48311588416), (56, 46586174544), (62, 42077835072), (63, 41409932928), (64, 40762902726), (72, 36233691312), (78, 33446484288), (84, 31057449696), (86, 30335183424), (91, 28668415104), (93, 28051890048), (96, 27175268484), (98, 26620671168), (104, 25084863216), (108, 24155794208), (112, 23293087272), (117, 22297656192), (124, 21038917536), (126, 20704966464), (127, 20541935232), (128, 20381451363), (129, 20223455616), (144, 18116845656), (147, 17747114112), (156, 16723242144), (168, 15528724848), (172, 15167591712), (182, 14334207552), (186, 14025945024), (189, 13803310976), (192, 13587634242), (196, 13310335584), (208, 12542431608), (216, 12077897104), (217, 12022238592), (224, 11646543636), (234, 11148828096), (248, 10519458768), (252, 10352483232), (254, 10270967616), (258, 10111727808), (273, 9556138368), (279, 9350630016), (288, 9058422828), (294, 8873557056), (301, 8667195264), (312, 8361621072), (336, 7764362424), (343, 7605906048), (344, 7583795856), (351, 7432552064), (364, 7167103776), (372, 7012972512), (378, 6901655488), (381, 6847311744), (384, 6793817121), (387, 6741151872), (392, 6655167792), (403, 6473513088), (416, 6271215804), (432, 6038948552), (434, 6011119296), (441, 5915704704), (448, 5823271818), (468, 5574414048), (496, 5259729384), (504, 5176241616), (508, 5135483808), (516, 5055863904), (546, 4778069184), (558, 4675315008), (559, 4666951296), (576, 4529211414), (588, 4436778528), (602, 4333597632), (624, 4180810536), (637, 4095487872), (651, 4007412864), (672, 3882181212), (686, 3802953024), (688, 3791897928), (702, 3716276032), (728, 3583551888), (744, 3506486256), (756, 3450827744), (762, 3423655872), (774, 3370575936), (784, 3327583896), (806, 3236756544), (819, 3185379456), (832, 3135607902), (837, 3116876672), (864, 3019474276), (868, 3005559648), (882, 2957852352), (889, 2934562176), (896, 2911635909), (903, 2889065088), (936, 2787207024), (992, 2629864692), (1008, 2588120808), (1016, 2567741904), (1029, 2535302016), (1032, 2527931952), (1092, 2389034592), (1116, 2337657504), (1118, 2333475648), (1143, 2282437248), (1152, 2264605707), (1161, 2247050624), (1176, 2218389264), (1204, 2166798816), (1209, 2157837696), (1248, 2090405268), (1274, 2047743936), (1302, 2003706432), (1323, 1971901568), (1333, 1957108608), (1344, 1941090606), (1372, 1901476512), (1376, 1895948964), (1404, 1858138016), (1456, 1791775944), (1488, 1753243128), (1512, 1725413872), (1519, 1717462656), (1524, 1711827936), (1548, 1685287968), (1568, 1663791948), (1612, 1618378272), (1638, 1592689728), (1651, 1580148864), (1664, 1567803951), (1674, 1558438336), (1677, 1555650432), (1728, 1509737138), (1736, 1502779824), (1764, 1478926176), (1778, 1467281088), (1806, 1444532544), (1872, 1393603512), (1911, 1365162624), (1953, 1335804288), (1984, 1314932346), (2016, 1294060404), (2032, 1283870952), (2058, 1267651008), (2064, 1263965976), (2107, 1238170752), (2184, 1194517296), (2232, 1168828752), (2236, 1166737824), (2286, 1141218624), (2322, 1123525312), (2352, 1109194632), (2408, 1083399408), (2418, 1078918848), (2457, 1061793152), (2496, 1045202634), (2548, 1023871968), (2604, 1001853216), (2646, 985950784), (2666, 978554304), (2667, 978187392), (2688, 970545303), (2709, 963021696), (2744, 950738256), (2752, 947974482), (2808, 929069008), (2821, 924787584), (2912, 895887972), (2976, 876621564), (3024, 862706936), (3038, 858731328), (3048, 855913968), (3087, 845100672), (3096, 842643984), (3136, 831895974), (3224, 809189136), (3276, 796344864), (3302, 790074432), (3348, 779219168), (3354, 777825216), (3429, 760812416), (3456, 754868569), (3472, 751389912), (3528, 739463088), (3556, 733640544), (3612, 722266272), (3627, 719279232), (3744, 696801756), (3822, 682581312), (3906, 667902144), (3913, 666707328), (3937, 662643072), (3968, 657466173), (3999, 652369536), (4032, 647030202), (4064, 641935476), (4116, 633825504), (4128, 631982988), (4214, 619085376), (4368, 597258648), (4459, 585069696), (4464, 584414376), (4472, 583368912), (4557, 572487552), (4572, 570609312), (4644, 561762656), (4704, 554597316), (4816, 541699704), (4836, 539459424), (4914, 530896576), (4953, 526716288), (4992, 522601317), (5031, 518550144), (5096, 511935984), (5208, 500926608), (5292, 492975392), (5332, 489277152), (5334, 489093696), (5418, 481510848), (5461, 477719424), (5488, 475369128), (5504, 473987241), (5616, 464534504), (5642, 462393792), (5733, 455054208), (5824, 447943986), (5859, 445268096), (5952, 438310782), (6048, 431353468), (6076, 429365664), (6096, 427956984), (6174, 422550336), (6192, 421321992), (6223, 419223168), (6272, 415947987), (6321, 412723584), (6448, 404594568), (6552, 398172432), (6604, 395037216), (6696, 389609584), (6708, 388912608), (6858, 380406208), (6944, 375694956), (7056, 369731544), (7112, 366820272), (7224, 361133136), (7254, 359639616), (7488, 348400878), (7644, 341290656), (7812, 333951072), (7826, 333353664), (7874, 331321536), (7998, 326184768), (8001, 326062464), (8064, 323515101), (8127, 321007232), (8128, 320967738), (8232, 316912752), (8256, 315991494), (8428, 309542688), (8463, 308262528), (8736, 298629324), (8918, 292534848), (8928, 292207188), (8944, 291684456), (9114, 286243776), (9144, 285304656), (9261, 281700224), (9288, 280881328), (9331, 279586944), (9408, 277298658), (9632, 270849852), (9672, 269729712), (9828, 265448288), (9906, 263358144), (10062, 259275072), (10192, 255967992), (10416, 250463304), (10584, 246487696), (10633, 245351808), (10664, 244638576), (10668, 244546848), (10836, 240755424), (10881, 239759744), (10922, 238859712), (10976, 237684564), (11232, 232267252), (11284, 231196896), (11466, 227527104), (11557, 225735552), (11648, 223971993), (11718, 222634048), (11739, 222235776), (11811, 220881024), (11904, 219155391), (11997, 217456512), (12096, 215676734), (12152, 214682832), (12192, 213978492), (12348, 211275168), (12384, 210660996), (12446, 209611584), (12642, 206361792), (12896, 202297284), (13104, 199086216), (13208, 197518608), (13377, 195023232), (13392, 194804792), (13416, 194456304), (13671, 190829184), (13716, 190203104), (13888, 187847478), (14112, 184865772), (14224, 183410136), (14448, 180566568), (14508, 179819808), (14749, 176881536), (14859, 175572096), (14976, 174200439), (15093, 172850048), (15288, 170645328), (15624, 166975536), (15652, 166676832), (15748, 165660768), (15996, 163092384), (16002, 163031232), (16254, 160503616), (16256, 160483869), (16383, 159239808), (16464, 158456376), (16512, 157995747), (16856, 154771344), (16926, 154131264), (17199, 151684736), (17329, 150546816), (17472, 149314662), (17836, 146267424), (17856, 146103594), (17888, 145842228), (18228, 143121888), (18288, 142652328), (18522, 140850112), (18576, 140440664), (18662, 139793472), (18669, 139741056), (18816, 138649329), (18963, 137574528), (19264, 135424926), (19344, 134864856), (19656, 132724144), (19747, 132112512), (19812, 131679072), (20124, 129637536), (20384, 127983996), (20832, 125231652), (21168, 123243848), (21266, 122675904), (21328, 122319288), (21336, 122273424), (21672, 120377712), (21762, 119879872), (21844, 119429856), (21952, 118842282), (22464, 116133626), (22568, 115598448), (22932, 113763552), (23114, 112867776), (23436, 111317024), (23478, 111117888), (23622, 110440512), (23994, 108728256), (24003, 108687488), (24192, 107838367), (24304, 107341416), (24384, 106989246), (24696, 105637584), (24768, 105330498), (24892, 104805792), (25284, 103180896), (25389, 102754176), (25792, 101148642), (26208, 99543108), (26416, 98759304), (26754, 97511616), (26784, 97402396), (26832, 97228152), (27342, 95414592), (27391, 95243904), (27432, 95101552), (27559, 94663296), (27776, 93923739), (27993, 93195648), (28224, 92432886), (28448, 91705068), (28896, 90283284), (29016, 89909904), (29498, 88440768), (29718, 87786048), (30186, 86425024), (30576, 85322664), (31248, 83487768), (31304, 83338416), (31496, 82830384), (31899, 81783936), (31992, 81546192), (32004, 81515616), (32508, 80251808), (32766, 79619904), (32928, 79228188), (33712, 77385672), (33852, 77065632), (34398, 75842368), (34658, 75273408), (34671, 75245184), (34944, 74657331), (35217, 74078592), (35433, 73627008), (35672, 73133712), (35712, 73051797), (35776, 72921114), (35991, 72485504), (36456, 71560944), (36576, 71326164), (37044, 70425056), (37152, 70220332), (37324, 69896736), (37338, 69870528), (37926, 68787264), (38227, 68245632), (38528, 67712463), (38688, 67432428), (39312, 66362072), (39494, 66056256), (39624, 65839536), (40131, 65007744), (40248, 64818768), (40768, 63991998), (41013, 63609728), (41664, 62615826), (42336, 61621924), (42532, 61337952), (42656, 61159644), (42672, 61136712), (43344, 60188856), (43524, 59939936), (43561, 59889024), (43688, 59714928), (43904, 59421141), (44247, 58960512), (44577, 58524032), (44928, 58066813), (45136, 57799224), (45864, 56881776), (46228, 56433888), (46872, 55658512), (46956, 55558944), (47244, 55220256), (47988, 54364128), (48006, 54343744), (48608, 53670708), (48768, 53494623), (49149, 53079936), (49392, 52818792), (49536, 52665249), (49784, 52402896), (50568, 51590448), (50778, 51377088), (51181, 50972544), (51584, 50574321), (51987, 50182272), (52416, 49771554), (52832, 49379652), (53508, 48755808), (53568, 48701198), (53664, 48614076), (54684, 47707296), (54782, 47621952), (54864, 47550776), (55118, 47331648), (55986, 46597824), (56007, 46580352), (56448, 46216443), (56889, 45858176), (56896, 45852534), (57792, 45141642), (58032, 44954952), (58996, 44220384), (59241, 44037504), (59436, 43893024), (60372, 43212512), (61152, 42661332), (62496, 41743884), (62608, 41669208), (62992, 41415192), (63798, 40891968), (63984, 40773096), (64008, 40757808), (65016, 40125904), (65317, 39940992), (65532, 39809952), (65856, 39614094), (67424, 38692836), (67704, 38532816), (68796, 37921184), (69316, 37636704), (69342, 37622592), (70434, 37039296), (70866, 36813504), (70993, 36747648), (71344, 36566856), (71552, 36460557), (71982, 36242752), (72912, 35780472), (73152, 35663082), (74088, 35212528), (74304, 35110166), (74648, 34948368), (74676, 34935264), (75852, 34393632), (76167, 34251392), (76454, 34122816), (77376, 33716214), (78624, 33181036), (78988, 33028128), (79248, 32919768), (80262, 32503872), (80496, 32409384), (80899, 32247936), (81536, 31995999), (82026, 31804864), (82173, 31747968), (82677, 31554432), (83328, 31307913), (83979, 31065216), (84672, 30810962), (85064, 30668976), (85312, 30579822), (85344, 30568356), (86688, 30094428), (87048, 29969968), (87122, 29944512), (87376, 29857464), (88494, 29480256), (89154, 29262016), (90272, 28899612), (91728, 28440888), (92456, 28216944), (93744, 27829256), (93912, 27779472), (94488, 27610128), (95697, 27261312), (95976, 27182064), (96012, 27171872), (97216, 26835354), (98298, 26539968), (98784, 26409396), (99568, 26201448), (101136, 25795224), (101556, 25688544), (102362, 25486272), (103974, 25091136), (104013, 25081728), (104832, 24885777), (105651, 24692864), (105664, 24689826), (106299, 24542336), (107016, 24377904), (107136, 24350599), (107328, 24307038), (109368, 23853648), (109564, 23810976), (109728, 23775388), (110236, 23665824), (111972, 23298912), (112014, 23290176), (113778, 22929088), (113792, 22926267), (114681, 22748544), (115584, 22570821), (116064, 22477476), (117992, 22110192), (118482, 22018752), (118872, 21946512), (120393, 21669248), (120744, 21606256), (121303, 21506688), (122304, 21330666), (124992, 20871942), (125216, 20834604), (125984, 20707596), (127596, 20445984), (127968, 20386548), (128016, 20378904), (130032, 20062952), (130634, 19970496), (130683, 19963008), (131064, 19904976), (131712, 19807047), (132741, 19653504), (134848, 19346418), (135408, 19266408), (137592, 18960592), (138229, 18873216), (138632, 18818352), (138684, 18811296), (140868, 18519648), (141732, 18406752), (141986, 18373824), (142688, 18283428), (143964, 18121376), (145824, 17890236), (146304, 17831541), (147447, 17693312), (148176, 17606264), (148608, 17555083), (149296, 17474184), (149352, 17467632), (151704, 17196816), (152334, 17125696), (152908, 17061408), (153543, 16990848), (154752, 16858107), (155961, 16727424), (157248, 16590518), (157976, 16514064), (158496, 16459884), (160524, 16251936), (160992, 16204692), (161798, 16123968), (164052, 15902432), (164346, 15873984), (165354, 15777216), (167958, 15532608), (168021, 15526784), (169291, 15410304), (169344, 15405481), (170128, 15334488), (170624, 15289911), (170688, 15284178), (173376, 15047214), (174096, 14984984), (174244, 14972256), (174752, 14928732), (176988, 14740128), (177723, 14679168), (178308, 14631008), (180544, 14449806), (183456, 14220444), (184912, 14108472), (187488, 13914628), (187824, 13889736), (188976, 13805064), (191394, 13630656), (191737, 13606272), (191952, 13591032), (192024, 13585936), (192913, 13523328), (194432, 13417677), (195951, 13313664), (196596, 13269984), (197568, 13204698), (199136, 13100724), (202272, 12897612), (203112, 12844272), (204724, 12743136), (207948, 12545568), (208026, 12540864), (211302, 12346432), (211328, 12344913), (212598, 12271168), (212979, 12249216), (214032, 12188952), (214656, 12153519), (218736, 11926824), (219128, 11905488), (219456, 11887694), (220472, 11832912), (223944, 11649456), (224028, 11645088), (227556, 11464544), (229362, 11374272), (232128, 11238738), (235984, 11055096), (236964, 11009376), (237744, 10973256), (240786, 10834624), (241488, 10803128), (242606, 10753344), (242697, 10749312), (244608, 10665333), (246519, 10582656), (248031, 10518144), (249984, 10435971), (250432, 10417302), (251937, 10355072), (251968, 10353798), (255192, 10222992), (255936, 10193274), (256032, 10189452), (260064, 10031476), (261268, 9985248), (261366, 9981504), (262128, 9952488), (265482, 9826752), (267589, 9749376), (269696, 9673209), (270816, 9633204), (275184, 9480296), (276458, 9436608), (277264, 9409176), (277368, 9405648), (281736, 9259824), (283464, 9203376), (283972, 9186912), (285376, 9141714), (287091, 9087104), (287928, 9060688), (291648, 8945118), (294894, 8846656), (296352, 8803132), (298592, 8737092), (298704, 8733816), (303408, 8598408), (304668, 8562848), (305816, 8530704), (307086, 8495424), (311922, 8363712), (312039, 8360576), (314496, 8295259), (315952, 8257032), (316992, 8229942), (321048, 8125968), (321984, 8102346), (323596, 8061984), (328104, 7951216), (328692, 7936992), (330708, 7888608), (335916, 7766304), (336042, 7763392), (338582, 7705152), (340256, 7667244), (341376, 7642089), (344043, 7582848), (346752, 7523607), (348192, 7492492), (348488, 7486128), (349504, 7464366), (353976, 7370064), (355446, 7339584), (356616, 7315504), (358267, 7281792), (361088, 7224903), (363909, 7168896), (366912, 7110222), (369824, 7054236), (374976, 6957314), (375648, 6944868), (377952, 6902532), (382788, 6815328), (383474, 6803136), (383904, 6795516), (384048, 6792968), (385826, 6761664), (391902, 6656832), (392049, 6654336), (393192, 6634992), (395136, 6602349), (398223, 6551168), (398272, 6550362), (404544, 6448806), (406224, 6422136), (409448, 6371568), (414687, 6291072), (415896, 6272784), (416052, 6270432), (422604, 6173216), (425196, 6135584), (425958, 6124608), (428064, 6094476), (437472, 5963412), (438256, 5952744), (438912, 5943847), (440944, 5916456), (447888, 5824728), (448056, 5822544), (455112, 5732272), (457219, 5705856), (458724, 5687136), (460629, 5663616), (464256, 5619369), (467883, 5575808), (471968, 5527548), (473928, 5504688), (475488, 5486628), (481572, 5417312), (482976, 5401564), (485212, 5376672), (485394, 5374656), (493038, 5291328), (496062, 5259072), (496951, 5249664), (500864, 5208651), (503874, 5177536), (503936, 5176899), (507873, 5136768), (510384, 5111496), (511872, 5096637), (512064, 5094726), (520128, 5015738), (522536, 4992624), (522732, 4990752), (524256, 4976244), (530964, 4913376), (533169, 4893056), (535178, 4874688), (541632, 4816602), (550368, 4740148), (552916, 4718304), (554528, 4704588), (554736, 4702824), (563472, 4629912), (566293, 4606848), (566928, 4601688), (567944, 4593456), (570752, 4570857), (574182, 4543552), (575211, 4535424), (575856, 4530344), (578739, 4507776), (583296, 4472559), (587853, 4437888), (589788, 4423328), (592704, 4401566), (597184, 4368546), (597408, 4366908), (606816, 4299204), (609336, 4281424), (611632, 4265352), (614172, 4247712), (623844, 4181856), (624078, 4180288), (631904, 4128516), (633984, 4114971), (638937, 4083072), (642096, 4062984), (643968, 4051173), (647192, 4030992), (656208, 3975608), (657384, 3968496), (661416, 3944304), (671832, 3883152), (672084, 3881696), (677164, 3852576), (680512, 3833622), (688086, 3791424), (696384, 3746246), (696976, 3743064), (699008, 3732183), (707952, 3685032), (710892, 3669792), (713232, 3657752), (716534, 3640896), (727818, 3584448), (728091, 3583104), (733824, 3555111), (739557, 3527552), (739648, 3527118), (744093, 3506048), (749952, 3478657), (751296, 3472434), (755904, 3451266), (765576, 3407664), (766948, 3401568), (767808, 3397758), (768096, 3396484), (771652, 3380832), (783804, 3328416), (784098, 3327168), (786384, 3317496), (796446, 3275584), (796544, 3275181), (802767, 3249792), (809088, 3224403), (812448, 3211068), (818896, 3185784), (829374, 3145536), (831792, 3136392), (832104, 3135216), (845208, 3086608), (849121, 3072384), (850392, 3067792), (851916, 3062304), (856128, 3047238), (874944, 2981706), (876512, 2976372), (881888, 2958228), (895776, 2912364), (896112, 2911272), (910224, 2866136), (914438, 2852928), (917448, 2843568), (921258, 2831808), (935766, 2787904), (943936, 2763774), (947856, 2752344), (950976, 2743314), (963144, 2708656), (965952, 2700782), (970424, 2688336), (970788, 2687328), (986076, 2645664), (992124, 2629536), (993902, 2624832), (1007748, 2588768), (1015746, 2568384), (1020768, 2555748), (1024128, 2547363), (1032129, 2527616), (1040256, 2507869), (1045072, 2496312), (1045464, 2495376), (1048512, 2488122), (1061928, 2456688), (1066338, 2446528), (1070356, 2437344), (1074801, 2427264), (1083264, 2408301), (1091727, 2389632), (1100736, 2370074), (1105832, 2359152), (1109056, 2352294), (1109472, 2351412), (1126944, 2314956), (1132586, 2303424), (1133856, 2300844), (1135888, 2296728), (1148364, 2271776), (1150422, 2267712), (1151712, 2265172), (1157478, 2253888), (1175706, 2218944), (1176147, 2218112), (1179576, 2211664), (1185037, 2201472), (1185408, 2200783), (1194368, 2184273), (1194816, 2183454), (1213632, 2149602), (1218672, 2140712), (1223264, 2132676), (1228344, 2123856), (1244061, 2097024), (1247688, 2090928), (1248156, 2090144), (1263808, 2064258), (1277874, 2041536), (1284192, 2031492), (1294384, 2015496), (1312416, 1987804), (1314768, 1984248), (1322832, 1972152), (1343664, 1941576), (1344168, 1940848), (1350391, 1931904), (1354328, 1926288), (1361024, 1916811), (1371657, 1901952), (1376172, 1895712), (1381887, 1887872), (1392768, 1873123), (1393952, 1871532), (1415904, 1842516), (1421784, 1834896), (1426464, 1828876), (1433068, 1820448), (1455636, 1792224), (1456182, 1791552), (1479114, 1763776), (1479296, 1763559), (1488186, 1753024), (1490853, 1749888), (1502592, 1736217), (1511808, 1725633), (1523619, 1712256), (1531152, 1703832), (1533896, 1700784), (1535616, 1698879), (1536192, 1698242), (1543304, 1690416), (1567608, 1664208), (1568196, 1663584), (1572768, 1658748), (1592892, 1637792), (1605534, 1624896)]