1159683630336

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:242

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 114, 126, 127, 128, 129, 132, 133, 144, 147, 152, 154, 162, 168, 171, 172, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 252, 254, 256, 258, 264, 266, 288, 294, 297, 301, 304, 308, 324, 336, 342, 344, 352, 378, 381, 384, 387, 392, 396, 399, 418, 432, 441, 448, 456, 462, 473, 504, 508, 513, 516, 528, 532, 539, 567, 576, 588, 594, 602, 608, 616, 627, 648, 672, 684, 688, 693, 704, 756, 762, 768, 774, 784, 792, 798, 817, 836, 864, 882, 889, 891, 896, 903, 912, 924, 931, 946, 1008, 1016, 1026, 1032, 1056, 1064, 1078, 1134, 1143, 1152, 1161, 1176, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1323, 1344, 1368, 1376, 1386, 1397, 1408, 1419, 1463, 1512, 1524, 1539, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1728, 1764, 1778, 1782, 1792, 1806, 1824, 1848, 1862, 1881, 1892, 2016, 2032, 2052, 2064, 2079, 2107, 2112, 2128, 2156, 2268, 2286, 2304, 2322, 2352, 2376, 2394, 2408, 2413, 2432, 2451, 2464, 2508, 2592, 2646, 2667, 2688, 2709, 2736, 2752, 2772, 2793, 2794, 2816, 2838, 2926, 3024, 3048, 3078, 3096, 3136, 3168, 3192, 3234, 3268, 3311, 3344, 3429, 3456, 3483, 3528, 3556, 3564, 3591, 3612, 3648, 3696, 3724, 3762, 3784, 3969, 4032, 4064, 4104, 4128, 4158, 4191, 4214, 4224, 4256, 4257, 4312, 4389, 4536, 4572, 4644, 4704, 4752, 4788, 4816, 4826, 4851, 4864, 4902, 4928, 5016, 5184, 5292, 5334, 5376, 5418, 5461, 5472, 5504, 5544, 5586, 5588, 5643, 5676, 5719, 5852, 6048, 6096, 6156, 6192, 6223, 6237, 6272, 6321, 6336, 6384, 6468, 6536, 6622, 6688, 6858, 6912, 6966, 7056, 7112, 7128, 7182, 7224, 7239, 7296, 7353, 7392, 7448, 7524, 7568, 7938, 8001, 8064, 8127, 8128, 8208, 8256, 8316, 8379, 8382, 8428, 8448, 8512, 8514, 8624, 8778, 8987, 9072, 9144, 9288, 9408, 9504, 9576, 9632, 9652, 9702, 9779, 9804, 9856, 9933, 10032, 10241, 10287, 10368, 10584, 10668, 10773, 10836, 10922, 10944, 11008, 11088, 11172, 11176, 11286, 11352, 11438, 11704, 12096, 12192, 12312, 12384, 12446, 12474, 12544, 12573, 12642, 12672, 12768, 12771, 12936, 13072, 13167, 13244, 13376, 13716, 13932, 14112, 14224, 14256, 14364, 14448, 14478, 14553, 14592, 14706, 14784, 14896, 15048, 15136, 15876, 16002, 16128, 16254, 16256, 16383, 16416, 16512, 16632, 16758, 16764, 16856, 16891, 16929, 17024, 17028, 17157, 17248, 17556, 17974, 18144, 18288, 18576, 18669, 18816, 18963, 19008, 19152, 19264, 19304, 19404, 19558, 19608, 19712, 19866, 20064, 20482, 20574, 20736, 21168, 21336, 21546, 21672, 21717, 21844, 21888, 22059, 22176, 22344, 22352, 22572, 22704, 22876, 23177, 23408, 24003, 24192, 24381, 24384, 24624, 24768, 24892, 24948, 25137, 25146, 25284, 25344, 25536, 25542, 25872, 26144, 26334, 26488, 26543, 26752, 26961, 27432, 27864, 28224, 28448, 28512, 28728, 28896, 28956, 29106, 29337, 29412, 29568, 29792, 29799, 30096, 30272, 30723, 31752, 32004, 32508, 32512, 32766, 32832, 33024, 33264, 33516, 33528, 33712, 33782, 33858, 34048, 34056, 34314, 34496, 35112, 35948, 36288, 36576, 37152, 37338, 37632, 37719, 37926, 38016, 38227, 38304, 38313, 38528, 38608, 38808, 39116, 39216, 39501, 39732, 40033, 40128, 40964, 41148, 42336, 42672, 43092, 43344, 43434, 43659, 43688, 43776, 44118, 44352, 44688, 44704, 45144, 45408, 45752, 46354, 46816, 48006, 48384, 48762, 48768, 49149, 49248, 49536, 49784, 49896, 50274, 50292, 50568, 50673, 51072, 51084, 51471, 51744, 52288, 52668, 52976, 53086, 53504, 53922, 54864, 55728, 56007, 56448, 56889, 56896, 57024, 57456, 57792, 57912, 58212, 58674, 58824, 59136, 59584, 59598, 60071, 60192, 60544, 61446, 62909, 63504, 64008, 65016, 65151, 65532, 65664, 66177, 66528, 67032, 67056, 67424, 67564, 67716, 68112, 68453, 68628, 68992, 69531, 70224, 71896, 72009, 72576, 73152, 74304, 74676, 75411, 75438, 75852, 76032, 76454, 76608, 76626, 77056, 77216, 77616, 78232, 78432, 79002, 79464, 79629, 80066, 80256, 80883, 81928, 82296, 84672, 85344, 86184, 86688, 86868, 87318, 87376, 88011, 88236, 88704, 89376, 89397, 89408, 90288, 90816, 91504, 92169, 92708, 93632, 96012, 97524, 97536, 98298, 98496, 99072, 99568, 99792, 100548, 100584, 101136, 101346, 102144, 102168, 102942, 103488, 103759, 104576, 105336, 105952, 106172, 107844, 109728, 111456, 112014, 112896, 113157, 113778, 113792, 114048, 114681, 114912, 115584, 115824, 116424, 117348, 117648, 118237, 118503, 119168, 119196, 120099, 120142, 120384, 121088, 122892, 125818, 127008, 128016, 130032, 130302, 131064, 131328, 132354, 133056, 134064, 134112, 134848, 135128, 135432, 136224, 136906, 137256, 137984, 139062, 140448, 143792, 144018, 145152, 146304, 147447, 148608, 149352, 150822, 150876, 151704, 152019, 152908, 153216, 153252, 154413, 154432, 155232, 156464, 156864, 158004, 158928, 159258, 160132, 160512, 161766, 163856, 164592, 168021, 169344, 170667, 170688, 172368, 173376, 173736, 174636, 174752, 176022, 176472, 177408, 178752, 178794, 178816, 180213, 180576, 181632, 183008, 184338, 185416, 185801, 187264, 188727, 192024, 195048, 195453, 196596, 196992, 199136, 199584, 201096, 201168, 202272, 202692, 204336, 205359, 205884, 206976, 207518, 208593, 209152, 210672, 211904, 212344, 215688, 219456, 222912, 224028, 226314, 227556, 227584, 228096, 229362, 229824, 231168, 231648, 232848, 234696, 235296, 236474, 237006, 238336, 238392, 238887, 240198, 240284, 240768, 242649, 245784, 251636, 254016, 256032, 260064, 260604, 262128, 264033, 264708, 266112, 267589, 268128, 268191, 268224, 269696, 270256, 270864, 272448, 273812, 274512, 276507, 278124, 280896, 287584, 288036, 292608, 294894, 297216, 298704, 301644, 301752, 303408, 304038, 305816, 306432, 306504, 308826, 308864, 310464, 311277, 312928, 313728, 316008, 317856, 318516, 320264, 323532, 327712, 329184, 336042, 338688, 341334, 341376, 344043, 344736, 346752, 347472, 349272, 349504, 352044, 352944, 354711, 357504, 357588, 357632, 360297, 360426, 361152, 363264, 366016, 368676, 370832, 371602, 374528, 377454, 384048, 390096, 390906, 393192, 393984, 398272, 399168, 402192, 402336, 404544, 405384, 408672, 410718, 411768, 413952, 415036, 417186, 420497, 421344, 423808, 424688, 431376, 438912, 440363, 442341, 445824, 448056, 452628, 455112, 456057, 458724, 459648, 463239, 463296, 465696, 469392, 470592, 472948, 474012, 476784, 477774, 480396, 480568, 481536, 485298, 491568, 503272, 504063, 508032, 512064, 520128, 521208, 524256, 528066, 529416, 532224, 535178, 536256, 536382, 536448, 539392, 540512, 540639, 541728, 544896, 547624, 549024, 553014, 556248, 557403, 561792, 566181, 575168, 576072, 589788, 597408, 603288, 603504, 606816, 608076, 611632, 613008, 616077, 617652, 617728, 620928, 622554, 625779, 625856, 627456, 632016, 635712, 637032, 640528, 647064, 655424, 658368, 672084, 682668, 682752, 688086, 689472, 693504, 694944, 698544, 699008, 704088, 705888, 709422, 715008, 715176, 716661, 720594, 720852, 722304, 726313, 727947, 732032, 737352, 741664, 743204, 754908, 768096, 780192, 781812, 786384, 792099, 796544, 798336, 802767, 804384, 804672, 809088, 810768, 817344, 821436, 823536, 829521, 830072, 834372, 840994, 842688, 847616, 849376, 862752, 877824, 880726, 884682, 891648, 896112, 905256, 910224, 912114, 917448, 919296, 926478, 926592, 931392, 933831, 938784, 941184, 945896, 948024, 953568, 955548, 960792, 961136, 970596, 983136, 1006544, 1008126, 1016064, 1024128, 1032129, 1040256, 1042416, 1048512, 1056132, 1058832, 1064133, 1070356, 1072512, 1072764, 1072896, 1080891, 1081024, 1081278, 1083456, 1089792, 1095248, 1098048, 1106028, 1112496, 1114806, 1123584, 1132362, 1141349, 1150336, 1152144, 1179576, 1194816, 1206576, 1207008, 1213632, 1216152, 1223264, 1226016, 1232154, 1235304, 1241856, 1245108, 1251558, 1251712, 1261491, 1264032, 1271424, 1274064, 1281056, 1294128, 1300607, 1310848, 1316736, 1321089, 1344168, 1365336, 1368171, 1376172, 1378944, 1389888, 1397088, 1398016, 1408176, 1411776, 1418844, 1430352, 1433322, 1441188, 1441704, 1444608, 1452626, 1455894, 1464064, 1474704, 1483328, 1486408, 1509816, 1536192, 1560384, 1563624, 1572768, 1584198, 1593088, 1596672, 1605534, 1608768, 1609344, 1618176, 1621536, 1621917, 1634688, 1642872, 1647072, 1659042, 1660144, 1668744, 1672209, 1681988, 1685376, 1698543, 1698752, 1725504, 1761452, 1769364, 1792224, 1810512, 1820448, 1824228, 1834896, 1848231, 1852956, 1853184, 1862784, 1867662, 1877337, 1877568, 1882368, 1891792, 1896048, 1907136, 1911096, 1921584, 1922272, 1941192, 1966272, 2013088, 2016252, 2048256, 2064258, 2080512, 2084832, 2097024, 2112264, 2117664, 2128266, 2140712, 2145024, 2145528, 2149983, 2161782, 2162048, 2162556, 2166912, 2178939, 2190496, 2196096, 2212056, 2224992, 2229612, 2264724, 2282698, 2300672, 2304288, 2359152, 2389632, 2408301, 2413152, 2414016, 2427264, 2432304, 2446528, 2452032, 2464308, 2470608, 2490216, 2503116, 2503424, 2522982, 2528064, 2542848, 2548128, 2562112, 2588256, 2601214, 2621696, 2633472, 2642178, 2688336, 2730672, 2736342, 2752344, 2757888, 2779776, 2794176, 2801493, 2816352, 2823552, 2837688, 2860704, 2866644, 2882376, 2883408, 2905252, 2911788, 2943479, 2949408, 2966656, 2972816, 3019632, 3072384, 3096387, 3120768, 3127248, 3145536, 3168396, 3192399, 3211068, 3217536, 3218688, 3242673, 3243072, 3243834, 3269376, 3285744, 3294144, 3318084, 3320288, 3337488, 3344418, 3363976, 3370752, 3397086, 3397504, 3424047, 3451008, 3522904, 3538728, 3584448, 3621024, 3640896, 3648456, 3669792, 3696462, 3705912, 3725568, 3735324, 3754674, 3755136, 3783584, 3784473, 3792096, 3814272, 3822192, 3843168, 3844544, 3882384, 3901821, 3932544, 3963267, 4026176, 4032504, 4128516, 4169664, 4194048, 4224528, 4235328, 4256532, 4281424, 4291056, 4299966, 4323564, 4324096, 4325112, 4333824, 4357878, 4380992, 4392192, 4424112, 4449984, 4459224, 4529448, 4565396, 4608576, 4718304, 4779264, 4816602, 4826304, 4828032, 4854528, 4864608, 4865751, 4893056, 4904064, 4928616, 4941216, 4980432, 5006232, 5016627, 5045964, 5056128, 5084191, 5095629, 5096256, 5124224, 5176512, 5202428, 5284356, 5376672, 5461344, 5472684, 5504688, 5544693, 5559552, 5588352, 5602986, 5632704, 5647104, 5675376, 5721408, 5733288, 5764752, 5766816, 5810504, 5823576, 5886958, 5898816, 5933312, 5945632, 6039264, 6144768, 6192774, 6241536, 6254496, 6291072, 6336792, 6384798, 6422136, 6435072, 6485346, 6486144, 6487668, 6536817, 6571488, 6588288, 6636168, 6640576, 6674976, 6688836, 6727952, 6794172, 6795008, 6848094, 6902016, 7045808, 7077456, 7168896, 7224903, 7242048, 7281792, 7296912, 7339584, 7392924, 7411824, 7470648, 7509348, 7510272, 7567168, 7568946, 7584192, 7628544, 7644384, 7686336, 7689088, 7764768, 7803642, 7865088, 7926534, 7989443, 8052352, 8065008, 8257032, 8339328, 8404479, 8449056, 8470656, 8513064, 8562848, 8582112, 8599932, 8647128, 8650224, 8715756, 8761984, 8830437, 8848224, 8899968, 8918448, 9058896, 9130792, 9217152, 9436608, 9577197, 9633204, 9652608, 9656064, 9729216, 9731502, 9786112, 9808128, 9857232, 9882432, 9960864, 10012464, 10033254, 10091928, 10112256, 10168382, 10191258, 10192512, 10248448, 10272141, 10353024, 10404856, 10568712, 10753344, 10922688, 10945368, 11009376, 11089386, 11176704, 11205972, 11265408, 11350752, 11353419, 11442816, 11466576, 11529504, 11533632, 11621008, 11647152, 11705463, 11773916, 11797632, 11889801, 11891264, 12078528, 12385548, 12508992, 12582144, 12673584, 12769596, 12844272, 12970692, 12972288, 12975336, 13073634, 13142976, 13176576, 13272336, 13281152, 13349952, 13377672, 13455904, 13588344, 13696188, 14091616, 14154912, 14337792, 14449806, 14484096, 14563584, 14593824, 14679168, 14785848, 14823648, 14941296, 15018696, 15049881, 15134336, 15137892, 15168384, 15252573, 15288768, 15372672, 15378176, 15529536, 15607284, 15853068, 15978886, 16104704, 16130016, 16514064, 16678656, 16808958, 16898112, 16941312, 17026128, 17125696, 17164224, 17199864, 17294256, 17300448, 17431512, 17523968, 17660874, 17696448, 17799936, 17836896, 18117792, 18261584, 18434304, 18873216, 19154394, 19266408, 19305216, 19458432, 19463004, 19610451, 19714464, 19764864, 19921728, 20024928, 20066508, 20183856, 20336764, 20382516, 20385024, 20544282, 20706048, 20809712, 21137424, 21506688, 21674709, 21845376, 21890736, 22018752, 22178772, 22411944, 22530816, 22701504, 22706838, 22885632, 22933152, 23059008, 23067264, 23242016, 23294304, 23410926, 23547832, 23595264, 23779602, 23782528, 23968329, 24157056, 24771096, 25017984, 25347168, 25539192, 25688544, 25941384, 25950672, 26147268, 26285952, 26491311, 26544672, 26562304, 26699904, 26755344, 26911808, 27176688, 27392376, 28183232, 28309824, 28899612, 28968192, 29187648, 29358336, 29571696, 29647296, 29882592, 30037392, 30099762, 30268672, 30275784, 30336768, 30505146, 30577536, 30745344, 30816423, 31059072, 31214568, 31706136, 31957772, 32260032, 33028128, 33617916, 33796224, 34052256, 34060257, 34251392, 34328448, 34399728, 34588512, 34600896, 34863024, 35116389, 35321748, 35392896, 35669403, 35673792, 36235584, 36523168, 37746432, 38308788, 38532816, 38916864, 38926008, 39220902, 39428928, 39529728, 39843456, 40049856, 40133016, 40367712, 40673528, 40765032, 41088564, 41619424, 42274848, 43013376, 43349418, 43690752, 43781472, 44037504, 44357544, 44823888, 45403008, 45413676, 45757719, 45866304, 46118016, 46134528, 46484032, 46588608, 46821852, 47095664, 47559204, 47565056, 47936658, 48314112, 49542192, 50035968, 50694336, 51078384, 51377088, 51882768, 51901344, 52294536, 52571904, 52982622, 53089344, 53399808, 53510688, 53823616, 54353376, 54784752, 55926101, 56366464, 56619648, 57799224, 58375296, 58831353, 59143392, 59294592, 59765184, 60074784, 60199524, 60551568, 61010292, 61155072, 61632846, 62118144, 62429136, 63412272, 63915544, 64520064, 66056256, 67235832, 67592448, 68104512, 68120514, 68502784, 68656896, 68799456, 69177024, 69201792, 69726048, 70232778, 70643496, 70785792, 71338806, 71347584, 71904987, 72471168, 73046336, 76617576, 77065632, 77852016, 78441804, 78857856, 79473933, 79686912, 80099712, 80266032, 80735424, 81347056, 81530064, 82177128, 83238848, 84549696, 86698836, 87562944, 88075008, 88715088, 89647776, 90806016, 90827352, 91515438, 91732608, 92236032, 92449269, 92968064, 93177216, 93643704, 94191328, 95118408, 95873316, 99084384, 101388672, 102156768, 102754176, 103765536, 103802688, 104589072, 105349167, 105965244, 106178688, 107021376, 107647232, 108706752, 109569504, 111852202, 112732928, 113239296, 115598448, 116750592, 117662706, 118286784, 118589184, 119530368, 120149568, 120399048, 121103136, 122020584, 123265692, 124858272, 126824544, 127831088, 129040128, 132112512, 134471664, 136209024, 136241028, 137273157, 137598912, 138354048, 138403584, 139452096, 140465556, 141286992, 142677612, 142695168, 143809974, 144942336, 146092672, 153235152, 154131264, 155704032, 156883608, 157715712, 158947866, 160199424, 160532064, 161470848, 162694112, 163060128, 164354256, 166477696, 167778303, 169099392, 173397672, 175125888, 177430176, 179295552, 181654704, 183030876, 183465216, 184898538, 185936128, 186354432, 187287408, 188382656, 190236816, 191746632, 198168768, 202777344, 204313536, 205508352, 207531072, 207605376, 209178144, 210698334, 211930488, 212357376, 214042752, 215714961, 217413504, 219139008, 223704404, 231196896, 235325412, 236573568, 238421799, 239060736, 240299136, 240798096, 242206272, 244041168, 246531384, 249716544, 253649088, 255662176, 264225024, 268943328, 272418048, 272482056, 274546314, 275197824, 276708096, 278904192, 280931112, 282573984, 285355224, 287619948, 292185344, 306470304, 308262528, 311408064, 313767216, 317895732, 321064128, 322941696, 325388224, 326120256, 328708512, 332955392, 335556606, 338198784, 346795344, 350251776, 354860352, 358591104, 363309408, 366061752, 369797076, 374574816, 376765312, 380473632, 383493264, 396337536, 408627072, 411819471, 415062144, 415210752, 418356288, 421396668, 423860976, 428085504, 431429922, 434827008, 438278016, 447408808, 462393792, 470650824, 473147136, 476843598, 480598272, 481596192, 484412544, 488082336, 493062768, 499433088, 503334909, 507298176, 511324352, 537886656, 544964112, 549092628, 550395648, 557808384, 561862224, 565147968, 570710448, 575239896, 612940608, 616525056, 622816128, 627534432, 635791464, 642128256, 647144883, 650776448, 652240512, 657417024, 671113212, 693590688, 709720704, 717182208, 726618816, 732123504, 739594152, 749149632, 753530624, 760947264, 766986528, 792675072, 817254144, 823638942, 830124288, 836712576, 842793336, 847721952, 862859844, 876556032, 894817616, 924787584, 941301648, 953687196, 963192384, 968825088, 976164672, 986125536, 998866176, 1006669818, 1014596352, 1022648704, 1075773312, 1089928224, 1098185256, 1123724448, 1130295936, 1141420896, 1150479792, 1225881216, 1245632256, 1255068864, 1271582928, 1284256512, 1294289766, 1301552896, 1304481024, 1314834048, 1342226424, 1387181376, 1419441408, 1453237632, 1464247008, 1479188304, 1498299264, 1510004727, 1521894528, 1533973056, 1647277884, 1673425152, 1685586672, 1695443904, 1725719688, 1789635232, 1849575168, 1882603296, 1907374392, 1926384768, 1952329344, 1972251072, 2013339636, 2045297408, 2151546624, 2179856448, 2196370512, 2247448896, 2260591872, 2282841792, 2300959584, 2451762432, 2510137728, 2543165856, 2588579532, 2629668096, 2684452848, 2774362752, 2906475264, 2928494016, 2958376608, 2996598528, 3020009454, 3043789056, 3067946112, 3294555768, 3371173344, 3390887808, 3451439376, 3579270464, 3765206592, 3814748784, 3852769536, 3904658688, 3944502144, 4026679272, 4359712896, 4392741024, 4494897792, 4530014181, 4565683584, 4601919168, 5020275456, 5086331712, 5177159064, 5368905696, 5548725504, 5856988032, 5916753216, 6040018908, 6135892224, 6589111536, 6742346688, 6781775616, 6902878752, 7158540928, 7530413184, 7629497568, 7889004288, 8053358544, 8719425792, 8785482048, 8989795584, 9060028362, 9131367168, 9203838336, 10172663424, 10354318128, 10737811392, 11713976064, 11833506432, 12080037816, 13178223072, 13484693376, 13805757504, 14317081856, 15060826368, 15258995136, 16106717088, 17570964096, 18120056724, 18407676672, 20345326848, 20708636256, 21475622784, 23667012864, 24160075632, 26356446144, 26969386752, 27611515008, 30517990272, 32213434176, 35141928192, 36240113448, 41417272512, 42951245568, 48320151264, 52712892288, 55223030016, 61035980544, 64426868352, 72480226896, 82834545024, 96640302528, 105425784576, 128853736704, 144960453792, 165669090048, 193280605056, 289920907584, 386561210112, 579841815168, 1159683630336]

約数ペア:

[(1, 1159683630336), (2, 579841815168), (3, 386561210112), (4, 289920907584), (6, 193280605056), (7, 165669090048), (8, 144960453792), (9, 128853736704), (11, 105425784576), (12, 96640302528), (14, 82834545024), (16, 72480226896), (18, 64426868352), (19, 61035980544), (21, 55223030016), (22, 52712892288), (24, 48320151264), (27, 42951245568), (28, 41417272512), (32, 36240113448), (33, 35141928192), (36, 32213434176), (38, 30517990272), (42, 27611515008), (43, 26969386752), (44, 26356446144), (48, 24160075632), (49, 23667012864), (54, 21475622784), (56, 20708636256), (57, 20345326848), (63, 18407676672), (64, 18120056724), (66, 17570964096), (72, 16106717088), (76, 15258995136), (77, 15060826368), (81, 14317081856), (84, 13805757504), (86, 13484693376), (88, 13178223072), (96, 12080037816), (98, 11833506432), (99, 11713976064), (108, 10737811392), (112, 10354318128), (114, 10172663424), (126, 9203838336), (127, 9131367168), (128, 9060028362), (129, 8989795584), (132, 8785482048), (133, 8719425792), (144, 8053358544), (147, 7889004288), (152, 7629497568), (154, 7530413184), (162, 7158540928), (168, 6902878752), (171, 6781775616), (172, 6742346688), (176, 6589111536), (189, 6135892224), (192, 6040018908), (196, 5916753216), (198, 5856988032), (209, 5548725504), (216, 5368905696), (224, 5177159064), (228, 5086331712), (231, 5020275456), (252, 4601919168), (254, 4565683584), (256, 4530014181), (258, 4494897792), (264, 4392741024), (266, 4359712896), (288, 4026679272), (294, 3944502144), (297, 3904658688), (301, 3852769536), (304, 3814748784), (308, 3765206592), (324, 3579270464), (336, 3451439376), (342, 3390887808), (344, 3371173344), (352, 3294555768), (378, 3067946112), (381, 3043789056), (384, 3020009454), (387, 2996598528), (392, 2958376608), (396, 2928494016), (399, 2906475264), (418, 2774362752), (432, 2684452848), (441, 2629668096), (448, 2588579532), (456, 2543165856), (462, 2510137728), (473, 2451762432), (504, 2300959584), (508, 2282841792), (513, 2260591872), (516, 2247448896), (528, 2196370512), (532, 2179856448), (539, 2151546624), (567, 2045297408), (576, 2013339636), (588, 1972251072), (594, 1952329344), (602, 1926384768), (608, 1907374392), (616, 1882603296), (627, 1849575168), (648, 1789635232), (672, 1725719688), (684, 1695443904), (688, 1685586672), (693, 1673425152), (704, 1647277884), (756, 1533973056), (762, 1521894528), (768, 1510004727), (774, 1498299264), (784, 1479188304), (792, 1464247008), (798, 1453237632), (817, 1419441408), (836, 1387181376), (864, 1342226424), (882, 1314834048), (889, 1304481024), (891, 1301552896), (896, 1294289766), (903, 1284256512), (912, 1271582928), (924, 1255068864), (931, 1245632256), (946, 1225881216), (1008, 1150479792), (1016, 1141420896), (1026, 1130295936), (1032, 1123724448), (1056, 1098185256), (1064, 1089928224), (1078, 1075773312), (1134, 1022648704), (1143, 1014596352), (1152, 1006669818), (1161, 998866176), (1176, 986125536), (1188, 976164672), (1197, 968825088), (1204, 963192384), (1216, 953687196), (1232, 941301648), (1254, 924787584), (1296, 894817616), (1323, 876556032), (1344, 862859844), (1368, 847721952), (1376, 842793336), (1386, 836712576), (1397, 830124288), (1408, 823638942), (1419, 817254144), (1463, 792675072), (1512, 766986528), (1524, 760947264), (1539, 753530624), (1548, 749149632), (1568, 739594152), (1584, 732123504), (1596, 726618816), (1617, 717182208), (1634, 709720704), (1672, 693590688), (1728, 671113212), (1764, 657417024), (1778, 652240512), (1782, 650776448), (1792, 647144883), (1806, 642128256), (1824, 635791464), (1848, 627534432), (1862, 622816128), (1881, 616525056), (1892, 612940608), (2016, 575239896), (2032, 570710448), (2052, 565147968), (2064, 561862224), (2079, 557808384), (2107, 550395648), (2112, 549092628), (2128, 544964112), (2156, 537886656), (2268, 511324352), (2286, 507298176), (2304, 503334909), (2322, 499433088), (2352, 493062768), (2376, 488082336), (2394, 484412544), (2408, 481596192), (2413, 480598272), (2432, 476843598), (2451, 473147136), (2464, 470650824), (2508, 462393792), (2592, 447408808), (2646, 438278016), (2667, 434827008), (2688, 431429922), (2709, 428085504), (2736, 423860976), (2752, 421396668), (2772, 418356288), (2793, 415210752), (2794, 415062144), (2816, 411819471), (2838, 408627072), (2926, 396337536), (3024, 383493264), (3048, 380473632), (3078, 376765312), (3096, 374574816), (3136, 369797076), (3168, 366061752), (3192, 363309408), (3234, 358591104), (3268, 354860352), (3311, 350251776), (3344, 346795344), (3429, 338198784), (3456, 335556606), (3483, 332955392), (3528, 328708512), (3556, 326120256), (3564, 325388224), (3591, 322941696), (3612, 321064128), (3648, 317895732), (3696, 313767216), (3724, 311408064), (3762, 308262528), (3784, 306470304), (3969, 292185344), (4032, 287619948), (4064, 285355224), (4104, 282573984), (4128, 280931112), (4158, 278904192), (4191, 276708096), (4214, 275197824), (4224, 274546314), (4256, 272482056), (4257, 272418048), (4312, 268943328), (4389, 264225024), (4536, 255662176), (4572, 253649088), (4644, 249716544), (4704, 246531384), (4752, 244041168), (4788, 242206272), (4816, 240798096), (4826, 240299136), (4851, 239060736), (4864, 238421799), (4902, 236573568), (4928, 235325412), (5016, 231196896), (5184, 223704404), (5292, 219139008), (5334, 217413504), (5376, 215714961), (5418, 214042752), (5461, 212357376), (5472, 211930488), (5504, 210698334), (5544, 209178144), (5586, 207605376), (5588, 207531072), (5643, 205508352), (5676, 204313536), (5719, 202777344), (5852, 198168768), (6048, 191746632), (6096, 190236816), (6156, 188382656), (6192, 187287408), (6223, 186354432), (6237, 185936128), (6272, 184898538), (6321, 183465216), (6336, 183030876), (6384, 181654704), (6468, 179295552), (6536, 177430176), (6622, 175125888), (6688, 173397672), (6858, 169099392), (6912, 167778303), (6966, 166477696), (7056, 164354256), (7112, 163060128), (7128, 162694112), (7182, 161470848), (7224, 160532064), (7239, 160199424), (7296, 158947866), (7353, 157715712), (7392, 156883608), (7448, 155704032), (7524, 154131264), (7568, 153235152), (7938, 146092672), (8001, 144942336), (8064, 143809974), (8127, 142695168), (8128, 142677612), (8208, 141286992), (8256, 140465556), (8316, 139452096), (8379, 138403584), (8382, 138354048), (8428, 137598912), (8448, 137273157), (8512, 136241028), (8514, 136209024), (8624, 134471664), (8778, 132112512), (8987, 129040128), (9072, 127831088), (9144, 126824544), (9288, 124858272), (9408, 123265692), (9504, 122020584), (9576, 121103136), (9632, 120399048), (9652, 120149568), (9702, 119530368), (9779, 118589184), (9804, 118286784), (9856, 117662706), (9933, 116750592), (10032, 115598448), (10241, 113239296), (10287, 112732928), (10368, 111852202), (10584, 109569504), (10668, 108706752), (10773, 107647232), (10836, 107021376), (10922, 106178688), (10944, 105965244), (11008, 105349167), (11088, 104589072), (11172, 103802688), (11176, 103765536), (11286, 102754176), (11352, 102156768), (11438, 101388672), (11704, 99084384), (12096, 95873316), (12192, 95118408), (12312, 94191328), (12384, 93643704), (12446, 93177216), (12474, 92968064), (12544, 92449269), (12573, 92236032), (12642, 91732608), (12672, 91515438), (12768, 90827352), (12771, 90806016), (12936, 89647776), (13072, 88715088), (13167, 88075008), (13244, 87562944), (13376, 86698836), (13716, 84549696), (13932, 83238848), (14112, 82177128), (14224, 81530064), (14256, 81347056), (14364, 80735424), (14448, 80266032), (14478, 80099712), (14553, 79686912), (14592, 79473933), (14706, 78857856), (14784, 78441804), (14896, 77852016), (15048, 77065632), (15136, 76617576), (15876, 73046336), (16002, 72471168), (16128, 71904987), (16254, 71347584), (16256, 71338806), (16383, 70785792), (16416, 70643496), (16512, 70232778), (16632, 69726048), (16758, 69201792), (16764, 69177024), (16856, 68799456), (16891, 68656896), (16929, 68502784), (17024, 68120514), (17028, 68104512), (17157, 67592448), (17248, 67235832), (17556, 66056256), (17974, 64520064), (18144, 63915544), (18288, 63412272), (18576, 62429136), (18669, 62118144), (18816, 61632846), (18963, 61155072), (19008, 61010292), (19152, 60551568), (19264, 60199524), (19304, 60074784), (19404, 59765184), (19558, 59294592), (19608, 59143392), (19712, 58831353), (19866, 58375296), (20064, 57799224), (20482, 56619648), (20574, 56366464), (20736, 55926101), (21168, 54784752), (21336, 54353376), (21546, 53823616), (21672, 53510688), (21717, 53399808), (21844, 53089344), (21888, 52982622), (22059, 52571904), (22176, 52294536), (22344, 51901344), (22352, 51882768), (22572, 51377088), (22704, 51078384), (22876, 50694336), (23177, 50035968), (23408, 49542192), (24003, 48314112), (24192, 47936658), (24381, 47565056), (24384, 47559204), (24624, 47095664), (24768, 46821852), (24892, 46588608), (24948, 46484032), (25137, 46134528), (25146, 46118016), (25284, 45866304), (25344, 45757719), (25536, 45413676), (25542, 45403008), (25872, 44823888), (26144, 44357544), (26334, 44037504), (26488, 43781472), (26543, 43690752), (26752, 43349418), (26961, 43013376), (27432, 42274848), (27864, 41619424), (28224, 41088564), (28448, 40765032), (28512, 40673528), (28728, 40367712), (28896, 40133016), (28956, 40049856), (29106, 39843456), (29337, 39529728), (29412, 39428928), (29568, 39220902), (29792, 38926008), (29799, 38916864), (30096, 38532816), (30272, 38308788), (30723, 37746432), (31752, 36523168), (32004, 36235584), (32508, 35673792), (32512, 35669403), (32766, 35392896), (32832, 35321748), (33024, 35116389), (33264, 34863024), (33516, 34600896), (33528, 34588512), (33712, 34399728), (33782, 34328448), (33858, 34251392), (34048, 34060257), (34056, 34052256), (34314, 33796224), (34496, 33617916), (35112, 33028128), (35948, 32260032), (36288, 31957772), (36576, 31706136), (37152, 31214568), (37338, 31059072), (37632, 30816423), (37719, 30745344), (37926, 30577536), (38016, 30505146), (38227, 30336768), (38304, 30275784), (38313, 30268672), (38528, 30099762), (38608, 30037392), (38808, 29882592), (39116, 29647296), (39216, 29571696), (39501, 29358336), (39732, 29187648), (40033, 28968192), (40128, 28899612), (40964, 28309824), (41148, 28183232), (42336, 27392376), (42672, 27176688), (43092, 26911808), (43344, 26755344), (43434, 26699904), (43659, 26562304), (43688, 26544672), (43776, 26491311), (44118, 26285952), (44352, 26147268), (44688, 25950672), (44704, 25941384), (45144, 25688544), (45408, 25539192), (45752, 25347168), (46354, 25017984), (46816, 24771096), (48006, 24157056), (48384, 23968329), (48762, 23782528), (48768, 23779602), (49149, 23595264), (49248, 23547832), (49536, 23410926), (49784, 23294304), (49896, 23242016), (50274, 23067264), (50292, 23059008), (50568, 22933152), (50673, 22885632), (51072, 22706838), (51084, 22701504), (51471, 22530816), (51744, 22411944), (52288, 22178772), (52668, 22018752), (52976, 21890736), (53086, 21845376), (53504, 21674709), (53922, 21506688), (54864, 21137424), (55728, 20809712), (56007, 20706048), (56448, 20544282), (56889, 20385024), (56896, 20382516), (57024, 20336764), (57456, 20183856), (57792, 20066508), (57912, 20024928), (58212, 19921728), (58674, 19764864), (58824, 19714464), (59136, 19610451), (59584, 19463004), (59598, 19458432), (60071, 19305216), (60192, 19266408), (60544, 19154394), (61446, 18873216), (62909, 18434304), (63504, 18261584), (64008, 18117792), (65016, 17836896), (65151, 17799936), (65532, 17696448), (65664, 17660874), (66177, 17523968), (66528, 17431512), (67032, 17300448), (67056, 17294256), (67424, 17199864), (67564, 17164224), (67716, 17125696), (68112, 17026128), (68453, 16941312), (68628, 16898112), (68992, 16808958), (69531, 16678656), (70224, 16514064), (71896, 16130016), (72009, 16104704), (72576, 15978886), (73152, 15853068), (74304, 15607284), (74676, 15529536), (75411, 15378176), (75438, 15372672), (75852, 15288768), (76032, 15252573), (76454, 15168384), (76608, 15137892), (76626, 15134336), (77056, 15049881), (77216, 15018696), (77616, 14941296), (78232, 14823648), (78432, 14785848), (79002, 14679168), (79464, 14593824), (79629, 14563584), (80066, 14484096), (80256, 14449806), (80883, 14337792), (81928, 14154912), (82296, 14091616), (84672, 13696188), (85344, 13588344), (86184, 13455904), (86688, 13377672), (86868, 13349952), (87318, 13281152), (87376, 13272336), (88011, 13176576), (88236, 13142976), (88704, 13073634), (89376, 12975336), (89397, 12972288), (89408, 12970692), (90288, 12844272), (90816, 12769596), (91504, 12673584), (92169, 12582144), (92708, 12508992), (93632, 12385548), (96012, 12078528), (97524, 11891264), (97536, 11889801), (98298, 11797632), (98496, 11773916), (99072, 11705463), (99568, 11647152), (99792, 11621008), (100548, 11533632), (100584, 11529504), (101136, 11466576), (101346, 11442816), (102144, 11353419), (102168, 11350752), (102942, 11265408), (103488, 11205972), (103759, 11176704), (104576, 11089386), (105336, 11009376), (105952, 10945368), (106172, 10922688), (107844, 10753344), (109728, 10568712), (111456, 10404856), (112014, 10353024), (112896, 10272141), (113157, 10248448), (113778, 10192512), (113792, 10191258), (114048, 10168382), (114681, 10112256), (114912, 10091928), (115584, 10033254), (115824, 10012464), (116424, 9960864), (117348, 9882432), (117648, 9857232), (118237, 9808128), (118503, 9786112), (119168, 9731502), (119196, 9729216), (120099, 9656064), (120142, 9652608), (120384, 9633204), (121088, 9577197), (122892, 9436608), (125818, 9217152), (127008, 9130792), (128016, 9058896), (130032, 8918448), (130302, 8899968), (131064, 8848224), (131328, 8830437), (132354, 8761984), (133056, 8715756), (134064, 8650224), (134112, 8647128), (134848, 8599932), (135128, 8582112), (135432, 8562848), (136224, 8513064), (136906, 8470656), (137256, 8449056), (137984, 8404479), (139062, 8339328), (140448, 8257032), (143792, 8065008), (144018, 8052352), (145152, 7989443), (146304, 7926534), (147447, 7865088), (148608, 7803642), (149352, 7764768), (150822, 7689088), (150876, 7686336), (151704, 7644384), (152019, 7628544), (152908, 7584192), (153216, 7568946), (153252, 7567168), (154413, 7510272), (154432, 7509348), (155232, 7470648), (156464, 7411824), (156864, 7392924), (158004, 7339584), (158928, 7296912), (159258, 7281792), (160132, 7242048), (160512, 7224903), (161766, 7168896), (163856, 7077456), (164592, 7045808), (168021, 6902016), (169344, 6848094), (170667, 6795008), (170688, 6794172), (172368, 6727952), (173376, 6688836), (173736, 6674976), (174636, 6640576), (174752, 6636168), (176022, 6588288), (176472, 6571488), (177408, 6536817), (178752, 6487668), (178794, 6486144), (178816, 6485346), (180213, 6435072), (180576, 6422136), (181632, 6384798), (183008, 6336792), (184338, 6291072), (185416, 6254496), (185801, 6241536), (187264, 6192774), (188727, 6144768), (192024, 6039264), (195048, 5945632), (195453, 5933312), (196596, 5898816), (196992, 5886958), (199136, 5823576), (199584, 5810504), (201096, 5766816), (201168, 5764752), (202272, 5733288), (202692, 5721408), (204336, 5675376), (205359, 5647104), (205884, 5632704), (206976, 5602986), (207518, 5588352), (208593, 5559552), (209152, 5544693), (210672, 5504688), (211904, 5472684), (212344, 5461344), (215688, 5376672), (219456, 5284356), (222912, 5202428), (224028, 5176512), (226314, 5124224), (227556, 5096256), (227584, 5095629), (228096, 5084191), (229362, 5056128), (229824, 5045964), (231168, 5016627), (231648, 5006232), (232848, 4980432), (234696, 4941216), (235296, 4928616), (236474, 4904064), (237006, 4893056), (238336, 4865751), (238392, 4864608), (238887, 4854528), (240198, 4828032), (240284, 4826304), (240768, 4816602), (242649, 4779264), (245784, 4718304), (251636, 4608576), (254016, 4565396), (256032, 4529448), (260064, 4459224), (260604, 4449984), (262128, 4424112), (264033, 4392192), (264708, 4380992), (266112, 4357878), (267589, 4333824), (268128, 4325112), (268191, 4324096), (268224, 4323564), (269696, 4299966), (270256, 4291056), (270864, 4281424), (272448, 4256532), (273812, 4235328), (274512, 4224528), (276507, 4194048), (278124, 4169664), (280896, 4128516), (287584, 4032504), (288036, 4026176), (292608, 3963267), (294894, 3932544), (297216, 3901821), (298704, 3882384), (301644, 3844544), (301752, 3843168), (303408, 3822192), (304038, 3814272), (305816, 3792096), (306432, 3784473), (306504, 3783584), (308826, 3755136), (308864, 3754674), (310464, 3735324), (311277, 3725568), (312928, 3705912), (313728, 3696462), (316008, 3669792), (317856, 3648456), (318516, 3640896), (320264, 3621024), (323532, 3584448), (327712, 3538728), (329184, 3522904), (336042, 3451008), (338688, 3424047), (341334, 3397504), (341376, 3397086), (344043, 3370752), (344736, 3363976), (346752, 3344418), (347472, 3337488), (349272, 3320288), (349504, 3318084), (352044, 3294144), (352944, 3285744), (354711, 3269376), (357504, 3243834), (357588, 3243072), (357632, 3242673), (360297, 3218688), (360426, 3217536), (361152, 3211068), (363264, 3192399), (366016, 3168396), (368676, 3145536), (370832, 3127248), (371602, 3120768), (374528, 3096387), (377454, 3072384), (384048, 3019632), (390096, 2972816), (390906, 2966656), (393192, 2949408), (393984, 2943479), (398272, 2911788), (399168, 2905252), (402192, 2883408), (402336, 2882376), (404544, 2866644), (405384, 2860704), (408672, 2837688), (410718, 2823552), (411768, 2816352), (413952, 2801493), (415036, 2794176), (417186, 2779776), (420497, 2757888), (421344, 2752344), (423808, 2736342), (424688, 2730672), (431376, 2688336), (438912, 2642178), (440363, 2633472), (442341, 2621696), (445824, 2601214), (448056, 2588256), (452628, 2562112), (455112, 2548128), (456057, 2542848), (458724, 2528064), (459648, 2522982), (463239, 2503424), (463296, 2503116), (465696, 2490216), (469392, 2470608), (470592, 2464308), (472948, 2452032), (474012, 2446528), (476784, 2432304), (477774, 2427264), (480396, 2414016), (480568, 2413152), (481536, 2408301), (485298, 2389632), (491568, 2359152), (503272, 2304288), (504063, 2300672), (508032, 2282698), (512064, 2264724), (520128, 2229612), (521208, 2224992), (524256, 2212056), (528066, 2196096), (529416, 2190496), (532224, 2178939), (535178, 2166912), (536256, 2162556), (536382, 2162048), (536448, 2161782), (539392, 2149983), (540512, 2145528), (540639, 2145024), (541728, 2140712), (544896, 2128266), (547624, 2117664), (549024, 2112264), (553014, 2097024), (556248, 2084832), (557403, 2080512), (561792, 2064258), (566181, 2048256), (575168, 2016252), (576072, 2013088), (589788, 1966272), (597408, 1941192), (603288, 1922272), (603504, 1921584), (606816, 1911096), (608076, 1907136), (611632, 1896048), (613008, 1891792), (616077, 1882368), (617652, 1877568), (617728, 1877337), (620928, 1867662), (622554, 1862784), (625779, 1853184), (625856, 1852956), (627456, 1848231), (632016, 1834896), (635712, 1824228), (637032, 1820448), (640528, 1810512), (647064, 1792224), (655424, 1769364), (658368, 1761452), (672084, 1725504), (682668, 1698752), (682752, 1698543), (688086, 1685376), (689472, 1681988), (693504, 1672209), (694944, 1668744), (698544, 1660144), (699008, 1659042), (704088, 1647072), (705888, 1642872), (709422, 1634688), (715008, 1621917), (715176, 1621536), (716661, 1618176), (720594, 1609344), (720852, 1608768), (722304, 1605534), (726313, 1596672), (727947, 1593088), (732032, 1584198), (737352, 1572768), (741664, 1563624), (743204, 1560384), (754908, 1536192), (768096, 1509816), (780192, 1486408), (781812, 1483328), (786384, 1474704), (792099, 1464064), (796544, 1455894), (798336, 1452626), (802767, 1444608), (804384, 1441704), (804672, 1441188), (809088, 1433322), (810768, 1430352), (817344, 1418844), (821436, 1411776), (823536, 1408176), (829521, 1398016), (830072, 1397088), (834372, 1389888), (840994, 1378944), (842688, 1376172), (847616, 1368171), (849376, 1365336), (862752, 1344168), (877824, 1321089), (880726, 1316736), (884682, 1310848), (891648, 1300607), (896112, 1294128), (905256, 1281056), (910224, 1274064), (912114, 1271424), (917448, 1264032), (919296, 1261491), (926478, 1251712), (926592, 1251558), (931392, 1245108), (933831, 1241856), (938784, 1235304), (941184, 1232154), (945896, 1226016), (948024, 1223264), (953568, 1216152), (955548, 1213632), (960792, 1207008), (961136, 1206576), (970596, 1194816), (983136, 1179576), (1006544, 1152144), (1008126, 1150336), (1016064, 1141349), (1024128, 1132362), (1032129, 1123584), (1040256, 1114806), (1042416, 1112496), (1048512, 1106028), (1056132, 1098048), (1058832, 1095248), (1064133, 1089792), (1070356, 1083456), (1072512, 1081278), (1072764, 1081024), (1072896, 1080891)]