3900754029312

素因数分解:

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

素因数の和:268

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 37, 38, 42, 43, 48, 49, 54, 56, 57, 63, 64, 72, 74, 76, 81, 84, 86, 96, 98, 108, 111, 112, 114, 126, 127, 128, 129, 133, 144, 147, 148, 152, 162, 168, 171, 172, 189, 192, 196, 216, 222, 224, 228, 252, 254, 256, 258, 259, 266, 288, 294, 296, 301, 304, 324, 333, 336, 342, 344, 378, 381, 384, 387, 392, 399, 432, 441, 444, 448, 456, 504, 508, 513, 516, 518, 532, 567, 576, 588, 592, 602, 608, 648, 666, 672, 684, 688, 703, 756, 762, 768, 774, 777, 784, 798, 817, 864, 882, 888, 889, 896, 903, 912, 931, 999, 1008, 1016, 1026, 1032, 1036, 1064, 1134, 1143, 1152, 1161, 1176, 1184, 1197, 1204, 1216, 1296, 1323, 1332, 1344, 1368, 1376, 1406, 1512, 1524, 1539, 1548, 1554, 1568, 1591, 1596, 1634, 1728, 1764, 1776, 1778, 1792, 1806, 1813, 1824, 1862, 1998, 2016, 2032, 2052, 2064, 2072, 2107, 2109, 2128, 2268, 2286, 2304, 2322, 2331, 2352, 2368, 2394, 2408, 2413, 2432, 2451, 2592, 2646, 2664, 2667, 2688, 2709, 2736, 2752, 2793, 2812, 2997, 3024, 3048, 3078, 3096, 3108, 3136, 3182, 3192, 3268, 3429, 3456, 3483, 3528, 3552, 3556, 3591, 3612, 3626, 3648, 3724, 3969, 3996, 4032, 4064, 4104, 4128, 4144, 4214, 4218, 4256, 4536, 4572, 4644, 4662, 4699, 4704, 4736, 4773, 4788, 4816, 4826, 4864, 4902, 4921, 5184, 5292, 5328, 5334, 5376, 5418, 5439, 5461, 5472, 5504, 5586, 5624, 5719, 5994, 6048, 6096, 6156, 6192, 6216, 6223, 6272, 6321, 6327, 6364, 6384, 6536, 6858, 6912, 6966, 6993, 7056, 7104, 7112, 7182, 7224, 7239, 7252, 7296, 7353, 7448, 7938, 7992, 8001, 8064, 8127, 8128, 8208, 8256, 8288, 8379, 8428, 8436, 8512, 9072, 9144, 9288, 9324, 9398, 9408, 9472, 9546, 9576, 9632, 9652, 9804, 9842, 10287, 10368, 10584, 10656, 10668, 10773, 10836, 10878, 10922, 10944, 11008, 11137, 11172, 11248, 11438, 11988, 12096, 12192, 12312, 12384, 12432, 12446, 12544, 12642, 12654, 12728, 12768, 13072, 13716, 13932, 13986, 14097, 14112, 14208, 14224, 14319, 14364, 14448, 14478, 14504, 14592, 14706, 14763, 14896, 15876, 15984, 16002, 16128, 16254, 16256, 16317, 16383, 16416, 16512, 16576, 16758, 16856, 16872, 16891, 17024, 17157, 18144, 18288, 18576, 18648, 18669, 18796, 18816, 18963, 18981, 19092, 19152, 19264, 19304, 19608, 19684, 20574, 20736, 20979, 21168, 21312, 21336, 21546, 21672, 21717, 21756, 21844, 21888, 22059, 22274, 22344, 22496, 22876, 23976, 24003, 24192, 24381, 24384, 24624, 24768, 24864, 24892, 25137, 25284, 25308, 25456, 25536, 26144, 27432, 27864, 27972, 28194, 28224, 28416, 28448, 28638, 28728, 28896, 28956, 29008, 29412, 29526, 29792, 30229, 31752, 31968, 32004, 32508, 32512, 32634, 32766, 32832, 32893, 33024, 33152, 33411, 33516, 33712, 33744, 33782, 34048, 34314, 34447, 36288, 36576, 37152, 37296, 37338, 37592, 37632, 37926, 37962, 38184, 38227, 38304, 38528, 38608, 39216, 39368, 40033, 41148, 41958, 42291, 42336, 42624, 42672, 42957, 43092, 43344, 43434, 43512, 43688, 43776, 44118, 44289, 44548, 44688, 44992, 45752, 47952, 48006, 48384, 48762, 48768, 48951, 49149, 49248, 49536, 49728, 49784, 50274, 50568, 50616, 50673, 50912, 51072, 51471, 52288, 54864, 55728, 55944, 56007, 56388, 56448, 56889, 56896, 56943, 57276, 57456, 57792, 57912, 58016, 58824, 59052, 59584, 60458, 63504, 63936, 64008, 65016, 65151, 65268, 65532, 65664, 65786, 66177, 66304, 66822, 67032, 67424, 67488, 67564, 68628, 68894, 72009, 72576, 73152, 74304, 74592, 74676, 75184, 75411, 75852, 75924, 76368, 76454, 76608, 77056, 77216, 77959, 78432, 78736, 80066, 82296, 83916, 84582, 84672, 85248, 85344, 85914, 86184, 86688, 86868, 87024, 87376, 88236, 88578, 89096, 89281, 89376, 89984, 90687, 91504, 95904, 96012, 97524, 97536, 97902, 98298, 98496, 98679, 99072, 99456, 99568, 100233, 100548, 101136, 101232, 101346, 101824, 102144, 102942, 103341, 103759, 104576, 109728, 111456, 111888, 112014, 112776, 112896, 113778, 113792, 113886, 114552, 114681, 114912, 115584, 115824, 116032, 117648, 118104, 118237, 119168, 120099, 120916, 126873, 127008, 127872, 128016, 128871, 130032, 130302, 130536, 131064, 131328, 131572, 132354, 132867, 133644, 134064, 134848, 134976, 135128, 137256, 137788, 144018, 145152, 146304, 146853, 147447, 148608, 149184, 149352, 150368, 150822, 151704, 151848, 152019, 152736, 152908, 153216, 154413, 154432, 155918, 156864, 157472, 160132, 164592, 167832, 168021, 169164, 169344, 170667, 170688, 171828, 172368, 173376, 173736, 174048, 174752, 176472, 177156, 178192, 178562, 178752, 179968, 181374, 183008, 191808, 192024, 195048, 195453, 195804, 196596, 196992, 197358, 198912, 199136, 200466, 201096, 202057, 202272, 202464, 202692, 203648, 205884, 206682, 207518, 209152, 211603, 219456, 222912, 223776, 224028, 225552, 227556, 227584, 227772, 229104, 229362, 229824, 230251, 231168, 231648, 232064, 233877, 235296, 236208, 236474, 238336, 240198, 241832, 253746, 254016, 255744, 256032, 257742, 260064, 260604, 261072, 262128, 263144, 264708, 265734, 267288, 267589, 267843, 268128, 269696, 269952, 270256, 272061, 274512, 275576, 288036, 292608, 293706, 294894, 296037, 297216, 298368, 298704, 300699, 300736, 301644, 303408, 303696, 304038, 305472, 305816, 306432, 308826, 308864, 310023, 311277, 311836, 313728, 314944, 320264, 329184, 335664, 336042, 338328, 338688, 341334, 341376, 343656, 344043, 344736, 346752, 347472, 348096, 349504, 352944, 354312, 354711, 356384, 357124, 357504, 360297, 362748, 366016, 380619, 383616, 384048, 390096, 390906, 391608, 393192, 393984, 394716, 398272, 398601, 400932, 402192, 404114, 404544, 404928, 405384, 407296, 411768, 413364, 415036, 423206, 438912, 442341, 445824, 447552, 448056, 451104, 455112, 455544, 456057, 458208, 458724, 459648, 460502, 463239, 463296, 464128, 467754, 470592, 472416, 472948, 480396, 483664, 504063, 507492, 508032, 512064, 515484, 520128, 521208, 522144, 524256, 526288, 529416, 531468, 534576, 535178, 535686, 536256, 539392, 539904, 540512, 544122, 549024, 551152, 576072, 587412, 589788, 592074, 596736, 597408, 601398, 601472, 603288, 606171, 606816, 607392, 608076, 610944, 611632, 617652, 617728, 620046, 622554, 623672, 624967, 627456, 629888, 634809, 640528, 658368, 671328, 672084, 676656, 682668, 682752, 687312, 688086, 689472, 690753, 693504, 694944, 696192, 699008, 701631, 705888, 708624, 709422, 712768, 714248, 715008, 720594, 725496, 726313, 732032, 761238, 767232, 768096, 780192, 781812, 783216, 786384, 789432, 796544, 797202, 801864, 802767, 803529, 804384, 808228, 809088, 809856, 810768, 816183, 823536, 826728, 830072, 846412, 877824, 884682, 888111, 891648, 895104, 896112, 902097, 902208, 910224, 911088, 912114, 916416, 917448, 919296, 921004, 926478, 926592, 930069, 933831, 935508, 941184, 944832, 945896, 960792, 967328, 1008126, 1014984, 1016064, 1024128, 1030968, 1032129, 1040256, 1042416, 1044288, 1048512, 1052576, 1058832, 1062936, 1064133, 1069152, 1070356, 1071372, 1072512, 1080891, 1081024, 1088244, 1098048, 1102304, 1152144, 1174824, 1179576, 1184148, 1194816, 1202796, 1202944, 1206576, 1212342, 1213632, 1214784, 1216152, 1221888, 1223264, 1235304, 1240092, 1245108, 1247344, 1249934, 1259776, 1269618, 1281056, 1316736, 1342656, 1344168, 1353312, 1365336, 1368171, 1374624, 1376172, 1378944, 1381506, 1389888, 1392384, 1398016, 1403262, 1411776, 1414399, 1417248, 1418844, 1425536, 1428496, 1441188, 1450992, 1452626, 1464064, 1481221, 1522476, 1536192, 1560384, 1563624, 1566432, 1572768, 1578864, 1593088, 1594404, 1603728, 1605534, 1607058, 1608768, 1616456, 1618176, 1619712, 1621536, 1632366, 1647072, 1653456, 1660144, 1692824, 1769364, 1776222, 1790208, 1792224, 1804194, 1804416, 1818513, 1820448, 1822176, 1824228, 1832832, 1834896, 1842008, 1852956, 1853184, 1860138, 1867662, 1871016, 1874901, 1882368, 1889664, 1891792, 1904427, 1921584, 1934656, 2016252, 2029968, 2048256, 2061936, 2064258, 2072259, 2080512, 2084832, 2088576, 2097024, 2104893, 2105152, 2117664, 2125872, 2128266, 2138304, 2140712, 2142744, 2145024, 2161782, 2162048, 2176488, 2178939, 2196096, 2204608, 2304288, 2349648, 2359152, 2368296, 2389632, 2405592, 2408301, 2410587, 2413152, 2424684, 2427264, 2429568, 2432304, 2446528, 2448549, 2470608, 2480184, 2490216, 2494688, 2499868, 2539236, 2562112, 2633472, 2664333, 2685312, 2688336, 2706624, 2730672, 2736342, 2749248, 2752344, 2757888, 2763012, 2779776, 2790207, 2801493, 2806524, 2823552, 2828798, 2834496, 2837688, 2851072, 2856992, 2882376, 2901984, 2905252, 2962442, 3044952, 3072384, 3096387, 3120768, 3127248, 3132864, 3145536, 3157728, 3188808, 3192399, 3207456, 3211068, 3214116, 3217536, 3232912, 3242673, 3243072, 3264732, 3294144, 3306912, 3320288, 3385648, 3538728, 3552444, 3584448, 3608388, 3608832, 3637026, 3640896, 3644352, 3648456, 3665664, 3669792, 3684016, 3705912, 3720276, 3735324, 3742032, 3749802, 3779328, 3783584, 3808854, 3839083, 3843168, 3869312, 4032504, 4059936, 4123872, 4128516, 4144518, 4169664, 4177152, 4194048, 4209786, 4210304, 4235328, 4243197, 4251744, 4256532, 4276608, 4281424, 4285488, 4323564, 4324096, 4352976, 4357878, 4374769, 4392192, 4409216, 4443663, 4608576, 4699296, 4718304, 4736592, 4779264, 4811184, 4816602, 4821174, 4826304, 4849368, 4854528, 4859136, 4864608, 4893056, 4897098, 4941216, 4960368, 4980432, 4989376, 4999736, 5078472, 5084191, 5124224, 5328666, 5370624, 5376672, 5413248, 5455539, 5461344, 5472684, 5498496, 5504688, 5526024, 5559552, 5580414, 5602986, 5613048, 5624703, 5647104, 5657596, 5668992, 5675376, 5713281, 5713984, 5764752, 5803968, 5810504, 5924884, 6089904, 6144768, 6192774, 6216777, 6241536, 6254496, 6265728, 6291072, 6314679, 6315456, 6377616, 6384798, 6414912, 6422136, 6428232, 6435072, 6465824, 6485346, 6486144, 6529464, 6536817, 6588288, 6613824, 6640576, 6771296, 7077456, 7104888, 7168896, 7216776, 7224903, 7231761, 7274052, 7281792, 7288704, 7296912, 7339584, 7368032, 7411824, 7440552, 7470648, 7484064, 7499604, 7567168, 7617708, 7678166, 7686336, 7738624, 8065008, 8119872, 8247744, 8257032, 8289036, 8339328, 8404479, 8419572, 8420608, 8470656, 8486394, 8503488, 8513064, 8553216, 8562848, 8570976, 8647128, 8705952, 8715756, 8749538, 8818432, 8887326, 9217152, 9398592, 9436608, 9473184, 9577197, 9622368, 9633204, 9642348, 9652608, 9698736, 9729216, 9786112, 9794196, 9882432, 9900793, 9920736, 9960864, 9978752, 9999472, 10156944, 10168382, 10248448, 10657332, 10753344, 10826496, 10911078, 10922688, 10945368, 10996992, 11009376, 11052048, 11160828, 11205972, 11226096, 11249406, 11315192, 11337984, 11350752, 11426562, 11427968, 11517249, 11529504, 11607936, 11621008, 11849768, 12179808, 12385548, 12433554, 12508992, 12531456, 12582144, 12629358, 12630912, 12729591, 12755232, 12769596, 12829824, 12844272, 12856464, 12931648, 12970692, 12972288, 13058928, 13073634, 13124307, 13176576, 13227648, 13281152, 13330989, 13542592, 14154912, 14209776, 14337792, 14433552, 14449806, 14463522, 14548104, 14563584, 14577408, 14593824, 14679168, 14736064, 14823648, 14881104, 14941296, 14968128, 14999208, 15134336, 15235416, 15252573, 15356332, 15372672, 16130016, 16239744, 16366617, 16495488, 16514064, 16578072, 16678656, 16808958, 16839144, 16874109, 16941312, 16972788, 17006976, 17026128, 17125696, 17139843, 17141952, 17294256, 17411904, 17431512, 17499076, 17774652, 18434304, 18650331, 18797184, 18873216, 18946368, 19154394, 19244736, 19266408, 19284696, 19305216, 19397472, 19458432, 19588392, 19610451, 19764864, 19801586, 19841472, 19921728, 19957504, 19998944, 20313888, 20336764, 21314664, 21506688, 21674709, 21822156, 21845376, 21890736, 22018752, 22104096, 22321656, 22411944, 22452192, 22498812, 22630384, 22701504, 22853124, 22855936, 23034498, 23059008, 23215872, 23242016, 23699536, 24359616, 24771096, 24867108, 25017984, 25258716, 25261824, 25459182, 25510464, 25539192, 25659648, 25688544, 25712928, 25863296, 25941384, 26117856, 26147268, 26248614, 26455296, 26562304, 26661978, 26873581, 27085184, 28309824, 28419552, 28867104, 28899612, 28927044, 29096208, 29187648, 29358336, 29472128, 29647296, 29702379, 29762208, 29882592, 29936256, 29998416, 30268672, 30470832, 30505146, 30712664, 30745344, 32260032, 32479488, 32733234, 32990976, 33028128, 33156144, 33617916, 33678288, 33748218, 33945576, 34013952, 34052256, 34251392, 34279686, 34283904, 34551747, 34588512, 34823808, 34863024, 34998152, 35549304, 37300662, 37594368, 37746432, 37892736, 38188773, 38308788, 38489472, 38532816, 38569392, 38794944, 38916864, 39176784, 39220902, 39372921, 39529728, 39603172, 39682944, 39843456, 39992967, 39997888, 40627776, 40673528, 42629328, 43013376, 43349418, 43644312, 43690752, 43781472, 44037504, 44208192, 44643312, 44823888, 44904384, 44997624, 45260768, 45403008, 45706248, 45757719, 46068996, 46118016, 46484032, 47399072, 48719232, 49542192, 49734216, 50035968, 50517432, 50622327, 50918364, 51020928, 51078384, 51377088, 51425856, 51726592, 51882768, 52235712, 52294536, 52497228, 53323956, 53747162, 54170368, 56619648, 56839104, 57734208, 57799224, 57854088, 58192416, 58375296, 58831353, 58944256, 59294592, 59404758, 59524416, 59765184, 59872512, 59996832, 60941664, 61010292, 61425328, 64520064, 65466468, 66056256, 66312288, 67235832, 67356576, 67496436, 67891152, 68104512, 68502784, 68559372, 68567808, 69103494, 69177024, 69647616, 69726048, 69996304, 71098608, 74601324, 75785472, 76377546, 76617576, 76978944, 77065632, 77138784, 77589888, 78353568, 78441804, 78745842, 79206344, 79365888, 79686912, 79985934, 79995776, 80620743, 81255552, 81347056, 85258656, 86698836, 87288624, 87562944, 88075008, 88416384, 89107137, 89286624, 89647776, 89808768, 89995248, 90521536, 90806016, 91412496, 91515438, 92137992, 92236032, 92968064, 94798144, 97438464, 99084384, 99468432, 101034864, 101244654, 101836728, 102041856, 102156768, 102754176, 102851712, 103655241, 103765536, 104471424, 104589072, 104994456, 106647912, 107494324, 113239296, 113678208, 114566319, 115468416, 115598448, 115708176, 116384832, 116750592, 117662706, 118118763, 118589184, 118809516, 119048832, 119530368, 119978901, 119993664, 121883328, 122020584, 122850656, 129040128, 130932936, 132112512, 132624576, 134471664, 134713152, 134992872, 135782304, 136209024, 137118744, 137273157, 138206988, 138354048, 139452096, 139992608, 142197216, 149202648, 152755092, 153235152, 154131264, 154277568, 155179776, 156707136, 156883608, 157491684, 158412688, 159971868, 159991552, 161241486, 162511104, 162694112, 170517312, 173397672, 174577248, 175125888, 176832768, 178214274, 178573248, 179295552, 179617536, 179990496, 181043072, 182824992, 183030876, 184275984, 185936128, 188115067, 189596288, 198168768, 198936864, 202069728, 202489308, 203673456, 204313536, 205508352, 205703424, 207310482, 207531072, 208942848, 209178144, 209988912, 213295824, 214988648, 227356416, 229132638, 230936832, 231196896, 231416352, 232769664, 235325412, 236237526, 237619032, 238097664, 239060736, 239957802, 239987328, 241862229, 243766656, 244041168, 245701312, 261865872, 264225024, 265249152, 267321411, 268943328, 269426304, 269985744, 271564608, 272418048, 274237488, 274546314, 276413976, 276708096, 278904192, 279985216, 284394432, 298405296, 305510184, 306470304, 308262528, 308555136, 310965723, 313414272, 313767216, 314983368, 316825376, 319943736, 322482972, 325388224, 341034624, 346795344, 349154496, 350251776, 354356289, 356428548, 357146496, 358591104, 359980992, 362086144, 365649984, 366061752, 368551968, 376230134, 379192576, 396337536, 397873728, 404139456, 404978616, 407346912, 408627072, 411819471, 414620964, 415062144, 418356288, 419977824, 426591648, 429977296, 458265276, 462393792, 462832704, 465539328, 470650824, 472475052, 475238064, 479915604, 479974656, 483724458, 487533312, 488082336, 491402624, 523731744, 530498304, 534642822, 537886656, 538852608, 539971488, 543129216, 548474976, 549092628, 552827952, 557808384, 559970432, 564345201, 568788864, 596810592, 611020368, 612940608, 616525056, 617110272, 621931446, 626828544, 627534432, 629966736, 633650752, 639887472, 644965944, 650776448, 682069248, 693590688, 698308992, 708712578, 712857096, 714292992, 717182208, 719961984, 725586687, 731299968, 732123504, 737103936, 752460268, 792675072, 795747456, 801964233, 808278912, 809957232, 814693824, 817254144, 823638942, 829241928, 830124288, 836712576, 839955648, 853183296, 859954592, 916530552, 924787584, 925665408, 941301648, 944950104, 950476128, 959831208, 967448916, 976164672, 982805248, 1047463488, 1069285644, 1075773312, 1079942976, 1086258432, 1096949952, 1098185256, 1105655904, 1119940864, 1128690402, 1137577728, 1193621184, 1222040736, 1225881216, 1243862892, 1255068864, 1259933472, 1267301504, 1279774944, 1289931888, 1301552896, 1387181376, 1396617984, 1417425156, 1425714192, 1439923968, 1451173374, 1462599936, 1464247008, 1474207872, 1504920536, 1591494912, 1603928466, 1616557824, 1619914464, 1629387648, 1647277884, 1658483856, 1673425152, 1679911296, 1693035603, 1706366592, 1719909184, 1833061104, 1849575168, 1851330816, 1882603296, 1889900208, 1900952256, 1919662416, 1934897832, 1952329344, 2094926976, 2138571288, 2151546624, 2159885952, 2176760061, 2193899904, 2196370512, 2211311808, 2257380804, 2387242368, 2444081472, 2451762432, 2487725784, 2510137728, 2519866944, 2534603008, 2559549888, 2579863776, 2774362752, 2834850312, 2851428384, 2902346748, 2928494016, 2948415744, 3009841072, 3207856932, 3239828928, 3258775296, 3294555768, 3316967712, 3359822592, 3386071206, 3412733184, 3439818368, 3666122208, 3765206592, 3779800416, 3801904512, 3839324832, 3869795664, 3904658688, 4189853952, 4277142576, 4319771904, 4353520122, 4387799808, 4392741024, 4422623616, 4514761608, 4774484736, 4888162944, 4975451568, 5020275456, 5039733888, 5079106809, 5119099776, 5159727552, 5548725504, 5669700624, 5702856768, 5804693496, 5856988032, 6019682144, 6415713864, 6479657856, 6589111536, 6633935424, 6772142412, 6879636736, 7332244416, 7530413184, 7559600832, 7603809024, 7678649664, 7739591328, 8554285152, 8707040244, 8785482048, 8845247232, 9029523216, 9776325888, 9950903136, 10079467776, 10158213618, 10238199552, 10319455104, 11339401248, 11405713536, 11609386992, 11713976064, 12039364288, 12831427728, 12959315712, 13178223072, 13267870848, 13544284824, 14664488832, 15060826368, 15119201664, 15237320427, 15357299328, 15479182656, 17108570304, 17414080488, 17570964096, 18059046432, 19901806272, 20316427236, 20638910208, 22678802496, 22811427072, 23218773984, 24078728576, 25662855456, 26356446144, 26535741696, 27088569648, 29328977664, 30238403328, 30474640854, 30714598656, 30958365312, 34217140608, 34828160976, 35141928192, 36118092864, 39803612544, 40632854472, 45357604992, 46437547968, 48157457152, 51325710912, 52712892288, 54177139296, 60949281708, 61916730624, 68434281216, 69656321952, 72236185728, 79607225088, 81265708944, 90715209984, 92875095936, 102651421824, 105425784576, 108354278592, 121898563416, 139312643904, 144472371456, 162531417888, 185750191872, 205302843648, 216708557184, 243797126832, 278625287808, 325062835776, 433417114368, 487594253664, 557250575616, 650125671552, 975188507328, 1300251343104, 1950377014656, 3900754029312]

約数ペア:

[(1, 3900754029312), (2, 1950377014656), (3, 1300251343104), (4, 975188507328), (6, 650125671552), (7, 557250575616), (8, 487594253664), (9, 433417114368), (12, 325062835776), (14, 278625287808), (16, 243797126832), (18, 216708557184), (19, 205302843648), (21, 185750191872), (24, 162531417888), (27, 144472371456), (28, 139312643904), (32, 121898563416), (36, 108354278592), (37, 105425784576), (38, 102651421824), (42, 92875095936), (43, 90715209984), (48, 81265708944), (49, 79607225088), (54, 72236185728), (56, 69656321952), (57, 68434281216), (63, 61916730624), (64, 60949281708), (72, 54177139296), (74, 52712892288), (76, 51325710912), (81, 48157457152), (84, 46437547968), (86, 45357604992), (96, 40632854472), (98, 39803612544), (108, 36118092864), (111, 35141928192), (112, 34828160976), (114, 34217140608), (126, 30958365312), (127, 30714598656), (128, 30474640854), (129, 30238403328), (133, 29328977664), (144, 27088569648), (147, 26535741696), (148, 26356446144), (152, 25662855456), (162, 24078728576), (168, 23218773984), (171, 22811427072), (172, 22678802496), (189, 20638910208), (192, 20316427236), (196, 19901806272), (216, 18059046432), (222, 17570964096), (224, 17414080488), (228, 17108570304), (252, 15479182656), (254, 15357299328), (256, 15237320427), (258, 15119201664), (259, 15060826368), (266, 14664488832), (288, 13544284824), (294, 13267870848), (296, 13178223072), (301, 12959315712), (304, 12831427728), (324, 12039364288), (333, 11713976064), (336, 11609386992), (342, 11405713536), (344, 11339401248), (378, 10319455104), (381, 10238199552), (384, 10158213618), (387, 10079467776), (392, 9950903136), (399, 9776325888), (432, 9029523216), (441, 8845247232), (444, 8785482048), (448, 8707040244), (456, 8554285152), (504, 7739591328), (508, 7678649664), (513, 7603809024), (516, 7559600832), (518, 7530413184), (532, 7332244416), (567, 6879636736), (576, 6772142412), (588, 6633935424), (592, 6589111536), (602, 6479657856), (608, 6415713864), (648, 6019682144), (666, 5856988032), (672, 5804693496), (684, 5702856768), (688, 5669700624), (703, 5548725504), (756, 5159727552), (762, 5119099776), (768, 5079106809), (774, 5039733888), (777, 5020275456), (784, 4975451568), (798, 4888162944), (817, 4774484736), (864, 4514761608), (882, 4422623616), (888, 4392741024), (889, 4387799808), (896, 4353520122), (903, 4319771904), (912, 4277142576), (931, 4189853952), (999, 3904658688), (1008, 3869795664), (1016, 3839324832), (1026, 3801904512), (1032, 3779800416), (1036, 3765206592), (1064, 3666122208), (1134, 3439818368), (1143, 3412733184), (1152, 3386071206), (1161, 3359822592), (1176, 3316967712), (1184, 3294555768), (1197, 3258775296), (1204, 3239828928), (1216, 3207856932), (1296, 3009841072), (1323, 2948415744), (1332, 2928494016), (1344, 2902346748), (1368, 2851428384), (1376, 2834850312), (1406, 2774362752), (1512, 2579863776), (1524, 2559549888), (1539, 2534603008), (1548, 2519866944), (1554, 2510137728), (1568, 2487725784), (1591, 2451762432), (1596, 2444081472), (1634, 2387242368), (1728, 2257380804), (1764, 2211311808), (1776, 2196370512), (1778, 2193899904), (1792, 2176760061), (1806, 2159885952), (1813, 2151546624), (1824, 2138571288), (1862, 2094926976), (1998, 1952329344), (2016, 1934897832), (2032, 1919662416), (2052, 1900952256), (2064, 1889900208), (2072, 1882603296), (2107, 1851330816), (2109, 1849575168), (2128, 1833061104), (2268, 1719909184), (2286, 1706366592), (2304, 1693035603), (2322, 1679911296), (2331, 1673425152), (2352, 1658483856), (2368, 1647277884), (2394, 1629387648), (2408, 1619914464), (2413, 1616557824), (2432, 1603928466), (2451, 1591494912), (2592, 1504920536), (2646, 1474207872), (2664, 1464247008), (2667, 1462599936), (2688, 1451173374), (2709, 1439923968), (2736, 1425714192), (2752, 1417425156), (2793, 1396617984), (2812, 1387181376), (2997, 1301552896), (3024, 1289931888), (3048, 1279774944), (3078, 1267301504), (3096, 1259933472), (3108, 1255068864), (3136, 1243862892), (3182, 1225881216), (3192, 1222040736), (3268, 1193621184), (3429, 1137577728), (3456, 1128690402), (3483, 1119940864), (3528, 1105655904), (3552, 1098185256), (3556, 1096949952), (3591, 1086258432), (3612, 1079942976), (3626, 1075773312), (3648, 1069285644), (3724, 1047463488), (3969, 982805248), (3996, 976164672), (4032, 967448916), (4064, 959831208), (4104, 950476128), (4128, 944950104), (4144, 941301648), (4214, 925665408), (4218, 924787584), (4256, 916530552), (4536, 859954592), (4572, 853183296), (4644, 839955648), (4662, 836712576), (4699, 830124288), (4704, 829241928), (4736, 823638942), (4773, 817254144), (4788, 814693824), (4816, 809957232), (4826, 808278912), (4864, 801964233), (4902, 795747456), (4921, 792675072), (5184, 752460268), (5292, 737103936), (5328, 732123504), (5334, 731299968), (5376, 725586687), (5418, 719961984), (5439, 717182208), (5461, 714292992), (5472, 712857096), (5504, 708712578), (5586, 698308992), (5624, 693590688), (5719, 682069248), (5994, 650776448), (6048, 644965944), (6096, 639887472), (6156, 633650752), (6192, 629966736), (6216, 627534432), (6223, 626828544), (6272, 621931446), (6321, 617110272), (6327, 616525056), (6364, 612940608), (6384, 611020368), (6536, 596810592), (6858, 568788864), (6912, 564345201), (6966, 559970432), (6993, 557808384), (7056, 552827952), (7104, 549092628), (7112, 548474976), (7182, 543129216), (7224, 539971488), (7239, 538852608), (7252, 537886656), (7296, 534642822), (7353, 530498304), (7448, 523731744), (7938, 491402624), (7992, 488082336), (8001, 487533312), (8064, 483724458), (8127, 479974656), (8128, 479915604), (8208, 475238064), (8256, 472475052), (8288, 470650824), (8379, 465539328), (8428, 462832704), (8436, 462393792), (8512, 458265276), (9072, 429977296), (9144, 426591648), (9288, 419977824), (9324, 418356288), (9398, 415062144), (9408, 414620964), (9472, 411819471), (9546, 408627072), (9576, 407346912), (9632, 404978616), (9652, 404139456), (9804, 397873728), (9842, 396337536), (10287, 379192576), (10368, 376230134), (10584, 368551968), (10656, 366061752), (10668, 365649984), (10773, 362086144), (10836, 359980992), (10878, 358591104), (10922, 357146496), (10944, 356428548), (11008, 354356289), (11137, 350251776), (11172, 349154496), (11248, 346795344), (11438, 341034624), (11988, 325388224), (12096, 322482972), (12192, 319943736), (12312, 316825376), (12384, 314983368), (12432, 313767216), (12446, 313414272), (12544, 310965723), (12642, 308555136), (12654, 308262528), (12728, 306470304), (12768, 305510184), (13072, 298405296), (13716, 284394432), (13932, 279985216), (13986, 278904192), (14097, 276708096), (14112, 276413976), (14208, 274546314), (14224, 274237488), (14319, 272418048), (14364, 271564608), (14448, 269985744), (14478, 269426304), (14504, 268943328), (14592, 267321411), (14706, 265249152), (14763, 264225024), (14896, 261865872), (15876, 245701312), (15984, 244041168), (16002, 243766656), (16128, 241862229), (16254, 239987328), (16256, 239957802), (16317, 239060736), (16383, 238097664), (16416, 237619032), (16512, 236237526), (16576, 235325412), (16758, 232769664), (16856, 231416352), (16872, 231196896), (16891, 230936832), (17024, 229132638), (17157, 227356416), (18144, 214988648), (18288, 213295824), (18576, 209988912), (18648, 209178144), (18669, 208942848), (18796, 207531072), (18816, 207310482), (18963, 205703424), (18981, 205508352), (19092, 204313536), (19152, 203673456), (19264, 202489308), (19304, 202069728), (19608, 198936864), (19684, 198168768), (20574, 189596288), (20736, 188115067), (20979, 185936128), (21168, 184275984), (21312, 183030876), (21336, 182824992), (21546, 181043072), (21672, 179990496), (21717, 179617536), (21756, 179295552), (21844, 178573248), (21888, 178214274), (22059, 176832768), (22274, 175125888), (22344, 174577248), (22496, 173397672), (22876, 170517312), (23976, 162694112), (24003, 162511104), (24192, 161241486), (24381, 159991552), (24384, 159971868), (24624, 158412688), (24768, 157491684), (24864, 156883608), (24892, 156707136), (25137, 155179776), (25284, 154277568), (25308, 154131264), (25456, 153235152), (25536, 152755092), (26144, 149202648), (27432, 142197216), (27864, 139992608), (27972, 139452096), (28194, 138354048), (28224, 138206988), (28416, 137273157), (28448, 137118744), (28638, 136209024), (28728, 135782304), (28896, 134992872), (28956, 134713152), (29008, 134471664), (29412, 132624576), (29526, 132112512), (29792, 130932936), (30229, 129040128), (31752, 122850656), (31968, 122020584), (32004, 121883328), (32508, 119993664), (32512, 119978901), (32634, 119530368), (32766, 119048832), (32832, 118809516), (32893, 118589184), (33024, 118118763), (33152, 117662706), (33411, 116750592), (33516, 116384832), (33712, 115708176), (33744, 115598448), (33782, 115468416), (34048, 114566319), (34314, 113678208), (34447, 113239296), (36288, 107494324), (36576, 106647912), (37152, 104994456), (37296, 104589072), (37338, 104471424), (37592, 103765536), (37632, 103655241), (37926, 102851712), (37962, 102754176), (38184, 102156768), (38227, 102041856), (38304, 101836728), (38528, 101244654), (38608, 101034864), (39216, 99468432), (39368, 99084384), (40033, 97438464), (41148, 94798144), (41958, 92968064), (42291, 92236032), (42336, 92137992), (42624, 91515438), (42672, 91412496), (42957, 90806016), (43092, 90521536), (43344, 89995248), (43434, 89808768), (43512, 89647776), (43688, 89286624), (43776, 89107137), (44118, 88416384), (44289, 88075008), (44548, 87562944), (44688, 87288624), (44992, 86698836), (45752, 85258656), (47952, 81347056), (48006, 81255552), (48384, 80620743), (48762, 79995776), (48768, 79985934), (48951, 79686912), (49149, 79365888), (49248, 79206344), (49536, 78745842), (49728, 78441804), (49784, 78353568), (50274, 77589888), (50568, 77138784), (50616, 77065632), (50673, 76978944), (50912, 76617576), (51072, 76377546), (51471, 75785472), (52288, 74601324), (54864, 71098608), (55728, 69996304), (55944, 69726048), (56007, 69647616), (56388, 69177024), (56448, 69103494), (56889, 68567808), (56896, 68559372), (56943, 68502784), (57276, 68104512), (57456, 67891152), (57792, 67496436), (57912, 67356576), (58016, 67235832), (58824, 66312288), (59052, 66056256), (59584, 65466468), (60458, 64520064), (63504, 61425328), (63936, 61010292), (64008, 60941664), (65016, 59996832), (65151, 59872512), (65268, 59765184), (65532, 59524416), (65664, 59404758), (65786, 59294592), (66177, 58944256), (66304, 58831353), (66822, 58375296), (67032, 58192416), (67424, 57854088), (67488, 57799224), (67564, 57734208), (68628, 56839104), (68894, 56619648), (72009, 54170368), (72576, 53747162), (73152, 53323956), (74304, 52497228), (74592, 52294536), (74676, 52235712), (75184, 51882768), (75411, 51726592), (75852, 51425856), (75924, 51377088), (76368, 51078384), (76454, 51020928), (76608, 50918364), (77056, 50622327), (77216, 50517432), (77959, 50035968), (78432, 49734216), (78736, 49542192), (80066, 48719232), (82296, 47399072), (83916, 46484032), (84582, 46118016), (84672, 46068996), (85248, 45757719), (85344, 45706248), (85914, 45403008), (86184, 45260768), (86688, 44997624), (86868, 44904384), (87024, 44823888), (87376, 44643312), (88236, 44208192), (88578, 44037504), (89096, 43781472), (89281, 43690752), (89376, 43644312), (89984, 43349418), (90687, 43013376), (91504, 42629328), (95904, 40673528), (96012, 40627776), (97524, 39997888), (97536, 39992967), (97902, 39843456), (98298, 39682944), (98496, 39603172), (98679, 39529728), (99072, 39372921), (99456, 39220902), (99568, 39176784), (100233, 38916864), (100548, 38794944), (101136, 38569392), (101232, 38532816), (101346, 38489472), (101824, 38308788), (102144, 38188773), (102942, 37892736), (103341, 37746432), (103759, 37594368), (104576, 37300662), (109728, 35549304), (111456, 34998152), (111888, 34863024), (112014, 34823808), (112776, 34588512), (112896, 34551747), (113778, 34283904), (113792, 34279686), (113886, 34251392), (114552, 34052256), (114681, 34013952), (114912, 33945576), (115584, 33748218), (115824, 33678288), (116032, 33617916), (117648, 33156144), (118104, 33028128), (118237, 32990976), (119168, 32733234), (120099, 32479488), (120916, 32260032), (126873, 30745344), (127008, 30712664), (127872, 30505146), (128016, 30470832), (128871, 30268672), (130032, 29998416), (130302, 29936256), (130536, 29882592), (131064, 29762208), (131328, 29702379), (131572, 29647296), (132354, 29472128), (132867, 29358336), (133644, 29187648), (134064, 29096208), (134848, 28927044), (134976, 28899612), (135128, 28867104), (137256, 28419552), (137788, 28309824), (144018, 27085184), (145152, 26873581), (146304, 26661978), (146853, 26562304), (147447, 26455296), (148608, 26248614), (149184, 26147268), (149352, 26117856), (150368, 25941384), (150822, 25863296), (151704, 25712928), (151848, 25688544), (152019, 25659648), (152736, 25539192), (152908, 25510464), (153216, 25459182), (154413, 25261824), (154432, 25258716), (155918, 25017984), (156864, 24867108), (157472, 24771096), (160132, 24359616), (164592, 23699536), (167832, 23242016), (168021, 23215872), (169164, 23059008), (169344, 23034498), (170667, 22855936), (170688, 22853124), (171828, 22701504), (172368, 22630384), (173376, 22498812), (173736, 22452192), (174048, 22411944), (174752, 22321656), (176472, 22104096), (177156, 22018752), (178192, 21890736), (178562, 21845376), (178752, 21822156), (179968, 21674709), (181374, 21506688), (183008, 21314664), (191808, 20336764), (192024, 20313888), (195048, 19998944), (195453, 19957504), (195804, 19921728), (196596, 19841472), (196992, 19801586), (197358, 19764864), (198912, 19610451), (199136, 19588392), (200466, 19458432), (201096, 19397472), (202057, 19305216), (202272, 19284696), (202464, 19266408), (202692, 19244736), (203648, 19154394), (205884, 18946368), (206682, 18873216), (207518, 18797184), (209152, 18650331), (211603, 18434304), (219456, 17774652), (222912, 17499076), (223776, 17431512), (224028, 17411904), (225552, 17294256), (227556, 17141952), (227584, 17139843), (227772, 17125696), (229104, 17026128), (229362, 17006976), (229824, 16972788), (230251, 16941312), (231168, 16874109), (231648, 16839144), (232064, 16808958), (233877, 16678656), (235296, 16578072), (236208, 16514064), (236474, 16495488), (238336, 16366617), (240198, 16239744), (241832, 16130016), (253746, 15372672), (254016, 15356332), (255744, 15252573), (256032, 15235416), (257742, 15134336), (260064, 14999208), (260604, 14968128), (261072, 14941296), (262128, 14881104), (263144, 14823648), (264708, 14736064), (265734, 14679168), (267288, 14593824), (267589, 14577408), (267843, 14563584), (268128, 14548104), (269696, 14463522), (269952, 14449806), (270256, 14433552), (272061, 14337792), (274512, 14209776), (275576, 14154912), (288036, 13542592), (292608, 13330989), (293706, 13281152), (294894, 13227648), (296037, 13176576), (297216, 13124307), (298368, 13073634), (298704, 13058928), (300699, 12972288), (300736, 12970692), (301644, 12931648), (303408, 12856464), (303696, 12844272), (304038, 12829824), (305472, 12769596), (305816, 12755232), (306432, 12729591), (308826, 12630912), (308864, 12629358), (310023, 12582144), (311277, 12531456), (311836, 12508992), (313728, 12433554), (314944, 12385548), (320264, 12179808), (329184, 11849768), (335664, 11621008), (336042, 11607936), (338328, 11529504), (338688, 11517249), (341334, 11427968), (341376, 11426562), (343656, 11350752), (344043, 11337984), (344736, 11315192), (346752, 11249406), (347472, 11226096), (348096, 11205972), (349504, 11160828), (352944, 11052048), (354312, 11009376), (354711, 10996992), (356384, 10945368), (357124, 10922688), (357504, 10911078), (360297, 10826496), (362748, 10753344), (366016, 10657332), (380619, 10248448), (383616, 10168382), (384048, 10156944), (390096, 9999472), (390906, 9978752), (391608, 9960864), (393192, 9920736), (393984, 9900793), (394716, 9882432), (398272, 9794196), (398601, 9786112), (400932, 9729216), (402192, 9698736), (404114, 9652608), (404544, 9642348), (404928, 9633204), (405384, 9622368), (407296, 9577197), (411768, 9473184), (413364, 9436608), (415036, 9398592), (423206, 9217152), (438912, 8887326), (442341, 8818432), (445824, 8749538), (447552, 8715756), (448056, 8705952), (451104, 8647128), (455112, 8570976), (455544, 8562848), (456057, 8553216), (458208, 8513064), (458724, 8503488), (459648, 8486394), (460502, 8470656), (463239, 8420608), (463296, 8419572), (464128, 8404479), (467754, 8339328), (470592, 8289036), (472416, 8257032), (472948, 8247744), (480396, 8119872), (483664, 8065008), (504063, 7738624), (507492, 7686336), (508032, 7678166), (512064, 7617708), (515484, 7567168), (520128, 7499604), (521208, 7484064), (522144, 7470648), (524256, 7440552), (526288, 7411824), (529416, 7368032), (531468, 7339584), (534576, 7296912), (535178, 7288704), (535686, 7281792), (536256, 7274052), (539392, 7231761), (539904, 7224903), (540512, 7216776), (544122, 7168896), (549024, 7104888), (551152, 7077456), (576072, 6771296), (587412, 6640576), (589788, 6613824), (592074, 6588288), (596736, 6536817), (597408, 6529464), (601398, 6486144), (601472, 6485346), (603288, 6465824), (606171, 6435072), (606816, 6428232), (607392, 6422136), (608076, 6414912), (610944, 6384798), (611632, 6377616), (617652, 6315456), (617728, 6314679), (620046, 6291072), (622554, 6265728), (623672, 6254496), (624967, 6241536), (627456, 6216777), (629888, 6192774), (634809, 6144768), (640528, 6089904), (658368, 5924884), (671328, 5810504), (672084, 5803968), (676656, 5764752), (682668, 5713984), (682752, 5713281), (687312, 5675376), (688086, 5668992), (689472, 5657596), (690753, 5647104), (693504, 5624703), (694944, 5613048), (696192, 5602986), (699008, 5580414), (701631, 5559552), (705888, 5526024), (708624, 5504688), (709422, 5498496), (712768, 5472684), (714248, 5461344), (715008, 5455539), (720594, 5413248), (725496, 5376672), (726313, 5370624), (732032, 5328666), (761238, 5124224), (767232, 5084191), (768096, 5078472), (780192, 4999736), (781812, 4989376), (783216, 4980432), (786384, 4960368), (789432, 4941216), (796544, 4897098), (797202, 4893056), (801864, 4864608), (802767, 4859136), (803529, 4854528), (804384, 4849368), (808228, 4826304), (809088, 4821174), (809856, 4816602), (810768, 4811184), (816183, 4779264), (823536, 4736592), (826728, 4718304), (830072, 4699296), (846412, 4608576), (877824, 4443663), (884682, 4409216), (888111, 4392192), (891648, 4374769), (895104, 4357878), (896112, 4352976), (902097, 4324096), (902208, 4323564), (910224, 4285488), (911088, 4281424), (912114, 4276608), (916416, 4256532), (917448, 4251744), (919296, 4243197), (921004, 4235328), (926478, 4210304), (926592, 4209786), (930069, 4194048), (933831, 4177152), (935508, 4169664), (941184, 4144518), (944832, 4128516), (945896, 4123872), (960792, 4059936), (967328, 4032504), (1008126, 3869312), (1014984, 3843168), (1016064, 3839083), (1024128, 3808854), (1030968, 3783584), (1032129, 3779328), (1040256, 3749802), (1042416, 3742032), (1044288, 3735324), (1048512, 3720276), (1052576, 3705912), (1058832, 3684016), (1062936, 3669792), (1064133, 3665664), (1069152, 3648456), (1070356, 3644352), (1071372, 3640896), (1072512, 3637026), (1080891, 3608832), (1081024, 3608388), (1088244, 3584448), (1098048, 3552444), (1102304, 3538728), (1152144, 3385648), (1174824, 3320288), (1179576, 3306912), (1184148, 3294144), (1194816, 3264732), (1202796, 3243072), (1202944, 3242673), (1206576, 3232912), (1212342, 3217536), (1213632, 3214116), (1214784, 3211068), (1216152, 3207456), (1221888, 3192399), (1223264, 3188808), (1235304, 3157728), (1240092, 3145536), (1245108, 3132864), (1247344, 3127248), (1249934, 3120768), (1259776, 3096387), (1269618, 3072384), (1281056, 3044952), (1316736, 2962442), (1342656, 2905252), (1344168, 2901984), (1353312, 2882376), (1365336, 2856992), (1368171, 2851072), (1374624, 2837688), (1376172, 2834496), (1378944, 2828798), (1381506, 2823552), (1389888, 2806524), (1392384, 2801493), (1398016, 2790207), (1403262, 2779776), (1411776, 2763012), (1414399, 2757888), (1417248, 2752344), (1418844, 2749248), (1425536, 2736342), (1428496, 2730672), (1441188, 2706624), (1450992, 2688336), (1452626, 2685312), (1464064, 2664333), (1481221, 2633472), (1522476, 2562112), (1536192, 2539236), (1560384, 2499868), (1563624, 2494688), (1566432, 2490216), (1572768, 2480184), (1578864, 2470608), (1593088, 2448549), (1594404, 2446528), (1603728, 2432304), (1605534, 2429568), (1607058, 2427264), (1608768, 2424684), (1616456, 2413152), (1618176, 2410587), (1619712, 2408301), (1621536, 2405592), (1632366, 2389632), (1647072, 2368296), (1653456, 2359152), (1660144, 2349648), (1692824, 2304288), (1769364, 2204608), (1776222, 2196096), (1790208, 2178939), (1792224, 2176488), (1804194, 2162048), (1804416, 2161782), (1818513, 2145024), (1820448, 2142744), (1822176, 2140712), (1824228, 2138304), (1832832, 2128266), (1834896, 2125872), (1842008, 2117664), (1852956, 2105152), (1853184, 2104893), (1860138, 2097024), (1867662, 2088576), (1871016, 2084832), (1874901, 2080512), (1882368, 2072259), (1889664, 2064258), (1891792, 2061936), (1904427, 2048256), (1921584, 2029968), (1934656, 2016252)]