6622210328832

素因数分解:

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

素因数の和:298

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 37, 38, 42, 48, 49, 54, 56, 57, 63, 64, 72, 73, 74, 76, 81, 84, 96, 98, 108, 111, 112, 114, 126, 127, 128, 133, 144, 146, 147, 148, 152, 162, 168, 171, 189, 192, 196, 216, 219, 222, 224, 228, 252, 254, 256, 259, 266, 288, 292, 294, 296, 304, 324, 333, 336, 342, 378, 381, 384, 392, 399, 432, 438, 441, 444, 448, 456, 504, 508, 511, 513, 518, 532, 567, 576, 584, 588, 592, 608, 648, 657, 666, 672, 684, 703, 756, 762, 768, 777, 784, 798, 864, 876, 882, 888, 889, 896, 912, 931, 999, 1008, 1016, 1022, 1026, 1036, 1064, 1134, 1143, 1152, 1168, 1176, 1184, 1197, 1216, 1296, 1314, 1323, 1332, 1344, 1368, 1387, 1406, 1512, 1524, 1533, 1539, 1554, 1568, 1596, 1728, 1752, 1764, 1776, 1778, 1792, 1813, 1824, 1862, 1971, 1998, 2016, 2032, 2044, 2052, 2072, 2109, 2128, 2268, 2286, 2304, 2331, 2336, 2352, 2368, 2394, 2413, 2432, 2592, 2628, 2646, 2664, 2667, 2688, 2701, 2736, 2774, 2793, 2812, 2997, 3024, 3048, 3066, 3078, 3108, 3136, 3192, 3429, 3456, 3504, 3528, 3552, 3556, 3577, 3591, 3626, 3648, 3724, 3942, 3969, 3996, 4032, 4064, 4088, 4104, 4144, 4161, 4218, 4256, 4536, 4572, 4599, 4662, 4672, 4699, 4704, 4736, 4788, 4826, 4864, 4921, 5184, 5256, 5292, 5328, 5334, 5376, 5402, 5439, 5472, 5548, 5586, 5624, 5913, 5994, 6048, 6096, 6132, 6156, 6216, 6223, 6272, 6327, 6384, 6858, 6912, 6993, 7008, 7056, 7104, 7112, 7154, 7182, 7239, 7252, 7296, 7448, 7884, 7938, 7992, 8001, 8064, 8103, 8128, 8176, 8208, 8288, 8322, 8379, 8436, 8512, 9072, 9144, 9198, 9271, 9324, 9344, 9398, 9408, 9472, 9576, 9652, 9709, 9842, 10287, 10368, 10512, 10584, 10656, 10668, 10731, 10773, 10804, 10878, 10944, 11096, 11172, 11248, 11826, 11988, 12096, 12192, 12264, 12312, 12432, 12446, 12483, 12544, 12654, 12768, 13716, 13797, 13986, 14016, 14097, 14112, 14208, 14224, 14308, 14364, 14478, 14504, 14592, 14763, 14896, 15768, 15876, 15984, 16002, 16128, 16206, 16256, 16317, 16352, 16416, 16576, 16644, 16758, 16872, 16891, 17024, 18144, 18288, 18396, 18542, 18648, 18669, 18688, 18796, 18816, 18907, 18981, 19152, 19304, 19418, 19684, 20574, 20736, 20979, 21024, 21168, 21312, 21336, 21462, 21546, 21608, 21717, 21756, 21888, 22192, 22344, 22496, 23652, 23976, 24003, 24192, 24309, 24384, 24528, 24624, 24864, 24892, 24966, 25137, 25308, 25536, 27432, 27594, 27813, 27972, 28032, 28194, 28224, 28416, 28448, 28616, 28728, 28956, 29008, 29127, 29526, 29792, 31536, 31752, 31968, 32004, 32193, 32412, 32512, 32634, 32704, 32832, 32893, 33152, 33288, 33516, 33744, 33782, 34048, 34447, 36288, 36576, 36792, 37084, 37296, 37338, 37449, 37592, 37632, 37814, 37962, 38304, 38608, 38836, 39368, 41148, 41391, 41958, 42048, 42291, 42336, 42624, 42672, 42924, 43092, 43216, 43434, 43512, 43776, 44289, 44384, 44688, 44992, 47304, 47952, 48006, 48384, 48618, 48768, 48951, 49056, 49248, 49728, 49784, 49932, 50274, 50616, 50673, 51072, 51319, 54864, 55188, 55626, 55944, 56007, 56064, 56388, 56448, 56721, 56896, 56943, 57232, 57456, 57912, 58016, 58254, 59052, 59584, 63072, 63504, 63936, 64008, 64386, 64824, 64897, 65151, 65268, 65408, 65664, 65786, 66304, 66576, 67032, 67488, 67564, 67963, 68894, 72009, 72576, 72927, 73152, 73584, 74168, 74592, 74676, 74898, 75184, 75411, 75628, 75924, 76608, 77216, 77672, 78736, 82296, 82782, 83439, 83916, 84096, 84582, 84672, 85248, 85344, 85848, 86184, 86432, 86868, 87024, 87381, 88578, 88768, 89281, 89376, 89984, 94608, 95904, 96012, 96579, 97236, 97536, 97902, 98112, 98496, 98679, 99456, 99568, 99864, 100548, 101232, 101346, 102144, 102638, 103341, 109728, 110376, 111252, 111888, 112014, 112347, 112776, 112896, 113442, 113792, 113886, 114464, 114912, 115824, 116032, 116508, 118104, 118237, 119168, 126144, 126873, 127008, 127872, 128016, 128772, 129648, 129794, 130302, 130536, 130816, 131328, 131572, 132349, 132867, 133152, 134064, 134976, 135128, 135926, 137788, 144018, 145152, 145854, 146304, 146853, 147168, 148336, 149184, 149352, 149796, 150368, 150822, 151256, 151848, 152019, 153216, 153957, 154432, 155344, 157472, 164592, 165564, 166878, 167832, 168021, 168192, 169164, 169344, 170163, 170688, 171696, 172368, 172864, 173736, 174048, 174762, 176149, 177156, 177536, 178562, 178752, 179968, 189216, 191808, 192024, 193158, 194472, 194691, 195453, 195804, 196224, 196992, 197358, 198912, 199136, 199728, 201096, 202464, 202692, 203889, 205276, 206682, 218781, 219456, 220752, 222504, 223776, 224028, 224694, 225552, 226884, 227584, 227772, 228928, 229824, 230251, 231648, 232064, 233016, 236208, 236474, 238336, 250317, 252288, 253746, 254016, 255744, 256032, 257544, 259296, 259588, 260604, 261072, 262143, 263144, 264698, 265734, 266304, 267843, 268128, 269952, 270256, 271852, 275576, 288036, 289737, 291708, 292608, 293706, 294336, 296037, 296672, 298368, 298704, 299592, 300736, 301644, 302512, 303696, 304038, 306432, 307914, 308864, 310023, 310688, 314944, 329184, 331128, 333756, 335664, 336042, 338328, 338688, 340326, 341376, 343027, 343392, 344736, 345728, 347472, 348096, 349524, 352298, 354312, 354711, 355072, 357124, 357504, 359233, 378432, 380619, 383616, 384048, 386316, 388944, 389382, 390906, 391608, 392448, 393984, 394716, 397047, 398272, 398601, 399456, 402192, 404928, 405384, 407778, 410552, 413364, 437562, 438912, 441504, 445008, 447552, 448056, 449388, 451104, 453768, 454279, 455544, 456057, 457856, 459648, 460502, 461871, 463296, 464128, 466032, 472416, 472948, 500634, 504063, 504576, 507492, 508032, 510489, 512064, 515088, 518592, 519176, 521208, 522144, 524286, 526288, 528447, 529396, 531468, 532608, 535686, 536256, 539904, 540512, 543704, 551152, 576072, 579474, 583416, 584073, 587412, 588672, 592074, 593344, 596736, 597408, 599184, 601472, 603288, 605024, 607392, 608076, 611667, 615828, 617728, 620046, 621376, 624967, 629888, 658368, 662256, 667512, 671328, 672084, 676656, 680652, 682752, 686054, 686784, 689472, 690753, 691456, 694944, 696192, 699048, 704596, 708624, 709422, 714248, 715008, 718466, 750951, 756864, 761238, 767232, 768096, 772632, 777888, 778764, 781812, 783216, 786429, 789432, 794094, 796544, 797202, 798912, 803529, 804384, 809856, 810768, 815556, 821104, 826728, 875124, 877824, 883008, 888111, 890016, 895104, 896112, 898776, 902208, 907536, 908558, 911088, 912114, 915712, 919296, 921004, 923742, 926592, 930069, 932064, 944832, 945896, 1001268, 1008126, 1014984, 1016064, 1020978, 1024128, 1029081, 1030176, 1037184, 1038352, 1042416, 1044288, 1048572, 1052576, 1056894, 1058792, 1062936, 1064133, 1065216, 1071372, 1072512, 1077699, 1081024, 1087408, 1102304, 1152144, 1158948, 1166832, 1168146, 1174824, 1177344, 1184148, 1186688, 1191141, 1194816, 1198368, 1202944, 1206576, 1210048, 1214784, 1216152, 1223334, 1231656, 1233043, 1240092, 1242752, 1249934, 1259776, 1316736, 1324512, 1335024, 1342656, 1344168, 1353312, 1361304, 1362837, 1368171, 1372108, 1373568, 1378944, 1381506, 1385613, 1389888, 1392384, 1398096, 1409192, 1417248, 1418844, 1428496, 1436932, 1501902, 1513728, 1522476, 1531467, 1536192, 1545264, 1555776, 1557528, 1563624, 1566432, 1572858, 1578864, 1585341, 1588188, 1593088, 1594404, 1597824, 1607058, 1608768, 1619712, 1621536, 1631112, 1642208, 1653456, 1750248, 1752219, 1766016, 1776222, 1780032, 1790208, 1792224, 1797552, 1804416, 1815072, 1817116, 1822176, 1824228, 1835001, 1842008, 1847484, 1853184, 1860138, 1864128, 1874901, 1889664, 1891792, 2002536, 2016252, 2029968, 2041956, 2048256, 2058162, 2060352, 2072259, 2074368, 2076704, 2084832, 2088576, 2097144, 2105152, 2113788, 2117584, 2125872, 2128266, 2142744, 2145024, 2155398, 2162048, 2174816, 2204608, 2304288, 2317896, 2333664, 2336292, 2349648, 2368296, 2373376, 2382282, 2389632, 2396736, 2401189, 2410587, 2413152, 2420096, 2429568, 2432304, 2446668, 2463312, 2466086, 2480184, 2485504, 2499868, 2514631, 2633472, 2649024, 2664333, 2670048, 2685312, 2688336, 2706624, 2722608, 2725674, 2736342, 2744216, 2747136, 2757888, 2763012, 2771226, 2779776, 2790207, 2796192, 2818384, 2834496, 2837688, 2856992, 2873864, 3003804, 3044952, 3062934, 3072384, 3087243, 3090528, 3111552, 3115056, 3127248, 3132864, 3145716, 3157728, 3170682, 3176376, 3188808, 3192399, 3195648, 3214116, 3217536, 3233097, 3243072, 3262224, 3284416, 3306912, 3500496, 3504438, 3532032, 3552444, 3560064, 3573423, 3584448, 3595104, 3608832, 3630144, 3634232, 3644352, 3648456, 3670002, 3684016, 3694968, 3699129, 3720276, 3728256, 3749802, 3779328, 3783584, 4005072, 4032504, 4059936, 4083912, 4088511, 4116324, 4120704, 4144518, 4153408, 4156839, 4169664, 4177152, 4194288, 4210304, 4227576, 4235168, 4251744, 4256532, 4285488, 4310796, 4324096, 4349632, 4374769, 4409216, 4608576, 4635792, 4667328, 4672584, 4699296, 4736592, 4756023, 4764564, 4779264, 4793472, 4802378, 4821174, 4826304, 4840192, 4859136, 4864608, 4893336, 4926624, 4932172, 4960368, 4999736, 5029262, 5256657, 5298048, 5328666, 5340096, 5370624, 5376672, 5413248, 5445216, 5451348, 5472684, 5488432, 5505003, 5526024, 5542452, 5559552, 5580414, 5592384, 5624703, 5636768, 5668992, 5675376, 5713984, 5747728, 6007608, 6089904, 6125868, 6144768, 6174486, 6181056, 6216777, 6223104, 6230112, 6254496, 6265728, 6291432, 6315456, 6341364, 6352752, 6377616, 6384798, 6428232, 6435072, 6466194, 6486144, 6517513, 6524448, 6568832, 6613824, 7000992, 7008876, 7104888, 7120128, 7146846, 7168896, 7190208, 7203567, 7231761, 7260288, 7268464, 7288704, 7296912, 7340004, 7368032, 7389936, 7398258, 7440552, 7456512, 7499604, 7543893, 7567168, 8010144, 8065008, 8119872, 8167824, 8177022, 8232648, 8241408, 8289036, 8306816, 8313678, 8339328, 8388576, 8420608, 8455152, 8470336, 8503488, 8513064, 8570976, 8621592, 8631301, 8699264, 8749538, 8818432, 9217152, 9261729, 9271584, 9334656, 9345168, 9398592, 9473184, 9512046, 9529128, 9577197, 9586944, 9604756, 9642348, 9652608, 9699291, 9729216, 9786672, 9853248, 9864344, 9920736, 9999472, 10058524, 10513314, 10596096, 10657332, 10680192, 10720269, 10753344, 10826496, 10890432, 10902696, 10945368, 10976864, 11010006, 11052048, 11084904, 11097387, 11160828, 11184768, 11249406, 11273536, 11337984, 11350752, 11427968, 11495456, 12015216, 12179808, 12251736, 12265533, 12348972, 12362112, 12433554, 12460224, 12508992, 12531456, 12582864, 12630912, 12682728, 12705504, 12755232, 12769596, 12856464, 12932388, 12972288, 13035026, 13048896, 13124307, 13137664, 13227648, 14001984, 14017752, 14209776, 14268069, 14293692, 14337792, 14380416, 14407134, 14463522, 14520576, 14536928, 14577408, 14593824, 14680008, 14736064, 14779872, 14796516, 14881104, 14999208, 15087786, 15134336, 16020288, 16130016, 16239744, 16335648, 16354044, 16465296, 16578072, 16613632, 16627356, 16678656, 16777152, 16808323, 16874109, 16910304, 16940672, 17006976, 17026128, 17141952, 17243184, 17262602, 17398528, 17499076, 18434304, 18523458, 18543168, 18650331, 18669312, 18690336, 18797184, 18946368, 19024092, 19058256, 19154394, 19209512, 19284696, 19305216, 19398582, 19458432, 19552539, 19573344, 19706496, 19728688, 19841472, 19998944, 20117048, 21026628, 21314664, 21360384, 21440538, 21506688, 21610701, 21780864, 21805392, 21890736, 21953728, 22020012, 22104096, 22169808, 22194774, 22321656, 22369536, 22498812, 22547072, 22631679, 22701504, 22855936, 22990912, 24030432, 24359616, 24503472, 24531066, 24697944, 24724224, 24867108, 24920448, 25017984, 25165728, 25261824, 25365456, 25411008, 25510464, 25539192, 25712928, 25864776, 25893903, 26070052, 26097792, 26248614, 26455296, 27785187, 28003968, 28035504, 28419552, 28536138, 28587384, 28760832, 28814268, 28927044, 29073856, 29097873, 29187648, 29360016, 29472128, 29559744, 29593032, 29762208, 29998416, 30175572, 30268672, 32040576, 32260032, 32479488, 32671296, 32708088, 32930592, 33156144, 33254712, 33292161, 33554304, 33616646, 33748218, 33820608, 33881344, 34013952, 34052256, 34283904, 34486368, 34525204, 34998152, 36796599, 37046916, 37086336, 37300662, 37380672, 37594368, 37892736, 38048184, 38116512, 38308788, 38419024, 38569392, 38797164, 38916864, 39105078, 39146688, 39372921, 39412992, 39457376, 39682944, 39997888, 40234096, 42053256, 42629328, 42881076, 43013376, 43221402, 43561728, 43610784, 43781472, 43907456, 44040024, 44208192, 44339616, 44389548, 44643312, 44997624, 45094144, 45263358, 45403008, 45622591, 45981824, 48060864, 48719232, 49006944, 49062132, 49395888, 49734216, 49840896, 50035968, 50331456, 50424969, 50622327, 50730912, 50822016, 51020928, 51078384, 51425856, 51729552, 51787806, 52140104, 52195584, 52497228, 55570374, 56007936, 56071008, 56839104, 57072276, 57174768, 57628536, 57854088, 58147712, 58195746, 58375296, 58657617, 58720032, 58944256, 59119488, 59186064, 59524416, 59996832, 60351144, 64081152, 64520064, 64832103, 65342592, 65416176, 65861184, 66312288, 66509424, 66584322, 67108608, 67233292, 67496436, 67641216, 67895037, 68104512, 68567808, 68972736, 69050408, 69996304, 73593198, 74093832, 74172672, 74601324, 74761344, 75785472, 76096368, 76233024, 76617576, 76838048, 77138784, 77594328, 77681709, 78210156, 78293376, 78745842, 78914752, 79365888, 79995776, 80468192, 84106512, 85258656, 85762152, 86442804, 87221568, 87562944, 87814912, 88080048, 88416384, 88679232, 88779096, 89286624, 89995248, 90526716, 90806016, 91245182, 91963648, 96121728, 97438464, 98013888, 98124264, 98791776, 99468432, 99876483, 100662912, 100849938, 101244654, 101461824, 101644032, 102041856, 102156768, 102851712, 103459104, 103575612, 104280208, 104994456, 111140748, 112142016, 113678208, 114144552, 114349536, 115257072, 115708176, 116295424, 116391492, 116750592, 117315234, 117440064, 118118763, 118238976, 118372128, 119048832, 119993664, 120702288, 129040128, 129664206, 130685184, 130832352, 131722368, 132624576, 133018848, 133168644, 134466584, 134992872, 135282432, 135790074, 136209024, 136867773, 137945472, 138100816, 139992608, 147186396, 148187664, 149202648, 149522688, 151274907, 152192736, 152466048, 153235152, 153676096, 154277568, 155188656, 155363418, 156420312, 156586752, 157491684, 157829504, 159991552, 160936384, 168213024, 170517312, 171524304, 172885608, 174443136, 175125888, 175972851, 176160096, 176832768, 177358464, 177558192, 178573248, 179990496, 181053432, 182490364, 192243456, 194496309, 196027776, 196248528, 197583552, 198936864, 199752966, 201325824, 201699876, 202489308, 202923648, 203685111, 204313536, 205703424, 206918208, 207151224, 208560416, 209988912, 222281496, 224284032, 227356416, 228289104, 228699072, 230514144, 231416352, 232782984, 233045127, 234630468, 234880128, 236237526, 236744256, 238097664, 239987328, 241404576, 259328412, 261664704, 263444736, 265249152, 266037696, 266337288, 268933168, 269985744, 271580148, 272418048, 273735546, 275890944, 276201632, 279985216, 294372792, 296375328, 298405296, 302549814, 304385472, 304932096, 306470304, 307352192, 308555136, 310377312, 310726836, 312840624, 314983368, 315659008, 319358137, 321872768, 336426048, 341034624, 343048608, 345771216, 348886272, 350251776, 351945702, 352320192, 354356289, 354716928, 355116384, 357146496, 359980992, 362106864, 364980728, 388992618, 392055552, 392497056, 395167104, 397873728, 399505932, 403399752, 404978616, 405847296, 407370222, 408627072, 410603319, 413836416, 414302448, 417120832, 419977824, 444562992, 448568064, 453824721, 456578208, 457398144, 461028288, 462832704, 465565968, 466090254, 469260936, 469760256, 472475052, 473488512, 479974656, 482809152, 518656824, 523329408, 527918553, 530498304, 532075392, 532674576, 537866336, 539971488, 543160296, 547471092, 552403264, 559970432, 588745584, 592750656, 596810592, 605099628, 608770944, 612940608, 614704384, 617110272, 620754624, 621453672, 625681248, 629966736, 638716274, 643745536, 672852096, 682069248, 686097216, 691542432, 699135381, 703891404, 704640384, 708712578, 710232768, 714292992, 719961984, 724213728, 729961456, 777985236, 784994112, 790334208, 795747456, 799011864, 806799504, 809957232, 814740444, 817254144, 821206638, 827672832, 828604896, 834241664, 839955648, 889125984, 907649442, 913156416, 914796288, 922056576, 925665408, 931131936, 932180508, 938521872, 944950104, 946977024, 958074411, 965618304, 1037313648, 1046658816, 1055837106, 1064150784, 1065349152, 1075732672, 1079942976, 1086320592, 1094942184, 1104806528, 1119940864, 1177491168, 1185501312, 1193621184, 1210199256, 1217541888, 1225881216, 1231809957, 1241509248, 1242907344, 1251362496, 1259933472, 1277432548, 1345704192, 1361474163, 1372194432, 1383084864, 1398270762, 1407782808, 1409280768, 1417425156, 1420465536, 1439923968, 1448427456, 1459922912, 1555970472, 1569988224, 1591494912, 1598023728, 1613599008, 1619914464, 1629480888, 1642413276, 1657209792, 1668483328, 1679911296, 1778251968, 1815298884, 1826312832, 1844113152, 1851330816, 1862263872, 1864361016, 1877043744, 1889900208, 1916148822, 1931236608, 2074627296, 2111674212, 2130698304, 2151465344, 2159885952, 2172641184, 2189884368, 2209613056, 2354982336, 2371002624, 2387242368, 2420398512, 2451762432, 2463619914, 2483018496, 2485814688, 2502724992, 2519866944, 2554865096, 2722948326, 2744388864, 2766169728, 2796541524, 2815565616, 2834850312, 2840931072, 2874223233, 2896854912, 2919845824, 3111940944, 3139976448, 3196047456, 3227198016, 3239828928, 3258961776, 3284826552, 3314419584, 3359822592, 3556503936, 3630597768, 3652625664, 3695429871, 3724527744, 3728722032, 3754087488, 3779800416, 3832297644, 4149254592, 4223348424, 4261396608, 4302930688, 4319771904, 4345282368, 4379768736, 4709964672, 4774484736, 4840797024, 4927239828, 4971629376, 5005449984, 5039733888, 5109730192, 5445896652, 5532339456, 5593083048, 5631131232, 5669700624, 5748446466, 5793709824, 5839691648, 6223881888, 6392094912, 6454396032, 6479657856, 6517923552, 6569653104, 6628839168, 7113007872, 7261195536, 7390859742, 7449055488, 7457444064, 7508174976, 7559600832, 7664595288, 8298509184, 8446696848, 8522793216, 8622669699, 8690564736, 8759537472, 9419929344, 9681594048, 9854479656, 9943258752, 10079467776, 10219460384, 10891793304, 11186166096, 11262262464, 11339401248, 11496892932, 11679383296, 12447763776, 12784189824, 12908792064, 12959315712, 13035847104, 13139306208, 14522391072, 14781719484, 14914888128, 15016349952, 15119201664, 15329190576, 16597018368, 16893393696, 17245339398, 17381129472, 17519074944, 19363188096, 19708959312, 19886517504, 20438920768, 21783586608, 22372332192, 22524524928, 22678802496, 22993785864, 24895527552, 25568379648, 25868009097, 26071694208, 26278612416, 29044782144, 29563438968, 29829776256, 30238403328, 30658381152, 33786787392, 34490678796, 35038149888, 38726376192, 39417918624, 40877841536, 43567173216, 44744664384, 45049049856, 45357604992, 45987571728, 49791055104, 51736018194, 52143388416, 52557224832, 58089564288, 59126877936, 59659552512, 61316762304, 67573574784, 68981357592, 78835837248, 81755683072, 87134346432, 89489328768, 90715209984, 91975143456, 103472036388, 105114449664, 116179128576, 118253755872, 122633524608, 135147149568, 137962715184, 157671674496, 174268692864, 178978657536, 183950286912, 206944072776, 236507511744, 245267049216, 275925430368, 315343348992, 348537385728, 367900573824, 413888145552, 473015023488, 551850860736, 735801147648, 827776291104, 946030046976, 1103701721472, 1655552582208, 2207403442944, 3311105164416, 6622210328832]

約数ペア:

[(1, 6622210328832), (2, 3311105164416), (3, 2207403442944), (4, 1655552582208), (6, 1103701721472), (7, 946030046976), (8, 827776291104), (9, 735801147648), (12, 551850860736), (14, 473015023488), (16, 413888145552), (18, 367900573824), (19, 348537385728), (21, 315343348992), (24, 275925430368), (27, 245267049216), (28, 236507511744), (32, 206944072776), (36, 183950286912), (37, 178978657536), (38, 174268692864), (42, 157671674496), (48, 137962715184), (49, 135147149568), (54, 122633524608), (56, 118253755872), (57, 116179128576), (63, 105114449664), (64, 103472036388), (72, 91975143456), (73, 90715209984), (74, 89489328768), (76, 87134346432), (81, 81755683072), (84, 78835837248), (96, 68981357592), (98, 67573574784), (108, 61316762304), (111, 59659552512), (112, 59126877936), (114, 58089564288), (126, 52557224832), (127, 52143388416), (128, 51736018194), (133, 49791055104), (144, 45987571728), (146, 45357604992), (147, 45049049856), (148, 44744664384), (152, 43567173216), (162, 40877841536), (168, 39417918624), (171, 38726376192), (189, 35038149888), (192, 34490678796), (196, 33786787392), (216, 30658381152), (219, 30238403328), (222, 29829776256), (224, 29563438968), (228, 29044782144), (252, 26278612416), (254, 26071694208), (256, 25868009097), (259, 25568379648), (266, 24895527552), (288, 22993785864), (292, 22678802496), (294, 22524524928), (296, 22372332192), (304, 21783586608), (324, 20438920768), (333, 19886517504), (336, 19708959312), (342, 19363188096), (378, 17519074944), (381, 17381129472), (384, 17245339398), (392, 16893393696), (399, 16597018368), (432, 15329190576), (438, 15119201664), (441, 15016349952), (444, 14914888128), (448, 14781719484), (456, 14522391072), (504, 13139306208), (508, 13035847104), (511, 12959315712), (513, 12908792064), (518, 12784189824), (532, 12447763776), (567, 11679383296), (576, 11496892932), (584, 11339401248), (588, 11262262464), (592, 11186166096), (608, 10891793304), (648, 10219460384), (657, 10079467776), (666, 9943258752), (672, 9854479656), (684, 9681594048), (703, 9419929344), (756, 8759537472), (762, 8690564736), (768, 8622669699), (777, 8522793216), (784, 8446696848), (798, 8298509184), (864, 7664595288), (876, 7559600832), (882, 7508174976), (888, 7457444064), (889, 7449055488), (896, 7390859742), (912, 7261195536), (931, 7113007872), (999, 6628839168), (1008, 6569653104), (1016, 6517923552), (1022, 6479657856), (1026, 6454396032), (1036, 6392094912), (1064, 6223881888), (1134, 5839691648), (1143, 5793709824), (1152, 5748446466), (1168, 5669700624), (1176, 5631131232), (1184, 5593083048), (1197, 5532339456), (1216, 5445896652), (1296, 5109730192), (1314, 5039733888), (1323, 5005449984), (1332, 4971629376), (1344, 4927239828), (1368, 4840797024), (1387, 4774484736), (1406, 4709964672), (1512, 4379768736), (1524, 4345282368), (1533, 4319771904), (1539, 4302930688), (1554, 4261396608), (1568, 4223348424), (1596, 4149254592), (1728, 3832297644), (1752, 3779800416), (1764, 3754087488), (1776, 3728722032), (1778, 3724527744), (1792, 3695429871), (1813, 3652625664), (1824, 3630597768), (1862, 3556503936), (1971, 3359822592), (1998, 3314419584), (2016, 3284826552), (2032, 3258961776), (2044, 3239828928), (2052, 3227198016), (2072, 3196047456), (2109, 3139976448), (2128, 3111940944), (2268, 2919845824), (2286, 2896854912), (2304, 2874223233), (2331, 2840931072), (2336, 2834850312), (2352, 2815565616), (2368, 2796541524), (2394, 2766169728), (2413, 2744388864), (2432, 2722948326), (2592, 2554865096), (2628, 2519866944), (2646, 2502724992), (2664, 2485814688), (2667, 2483018496), (2688, 2463619914), (2701, 2451762432), (2736, 2420398512), (2774, 2387242368), (2793, 2371002624), (2812, 2354982336), (2997, 2209613056), (3024, 2189884368), (3048, 2172641184), (3066, 2159885952), (3078, 2151465344), (3108, 2130698304), (3136, 2111674212), (3192, 2074627296), (3429, 1931236608), (3456, 1916148822), (3504, 1889900208), (3528, 1877043744), (3552, 1864361016), (3556, 1862263872), (3577, 1851330816), (3591, 1844113152), (3626, 1826312832), (3648, 1815298884), (3724, 1778251968), (3942, 1679911296), (3969, 1668483328), (3996, 1657209792), (4032, 1642413276), (4064, 1629480888), (4088, 1619914464), (4104, 1613599008), (4144, 1598023728), (4161, 1591494912), (4218, 1569988224), (4256, 1555970472), (4536, 1459922912), (4572, 1448427456), (4599, 1439923968), (4662, 1420465536), (4672, 1417425156), (4699, 1409280768), (4704, 1407782808), (4736, 1398270762), (4788, 1383084864), (4826, 1372194432), (4864, 1361474163), (4921, 1345704192), (5184, 1277432548), (5256, 1259933472), (5292, 1251362496), (5328, 1242907344), (5334, 1241509248), (5376, 1231809957), (5402, 1225881216), (5439, 1217541888), (5472, 1210199256), (5548, 1193621184), (5586, 1185501312), (5624, 1177491168), (5913, 1119940864), (5994, 1104806528), (6048, 1094942184), (6096, 1086320592), (6132, 1079942976), (6156, 1075732672), (6216, 1065349152), (6223, 1064150784), (6272, 1055837106), (6327, 1046658816), (6384, 1037313648), (6858, 965618304), (6912, 958074411), (6993, 946977024), (7008, 944950104), (7056, 938521872), (7104, 932180508), (7112, 931131936), (7154, 925665408), (7182, 922056576), (7239, 914796288), (7252, 913156416), (7296, 907649442), (7448, 889125984), (7884, 839955648), (7938, 834241664), (7992, 828604896), (8001, 827672832), (8064, 821206638), (8103, 817254144), (8128, 814740444), (8176, 809957232), (8208, 806799504), (8288, 799011864), (8322, 795747456), (8379, 790334208), (8436, 784994112), (8512, 777985236), (9072, 729961456), (9144, 724213728), (9198, 719961984), (9271, 714292992), (9324, 710232768), (9344, 708712578), (9398, 704640384), (9408, 703891404), (9472, 699135381), (9576, 691542432), (9652, 686097216), (9709, 682069248), (9842, 672852096), (10287, 643745536), (10368, 638716274), (10512, 629966736), (10584, 625681248), (10656, 621453672), (10668, 620754624), (10731, 617110272), (10773, 614704384), (10804, 612940608), (10878, 608770944), (10944, 605099628), (11096, 596810592), (11172, 592750656), (11248, 588745584), (11826, 559970432), (11988, 552403264), (12096, 547471092), (12192, 543160296), (12264, 539971488), (12312, 537866336), (12432, 532674576), (12446, 532075392), (12483, 530498304), (12544, 527918553), (12654, 523329408), (12768, 518656824), (13716, 482809152), (13797, 479974656), (13986, 473488512), (14016, 472475052), (14097, 469760256), (14112, 469260936), (14208, 466090254), (14224, 465565968), (14308, 462832704), (14364, 461028288), (14478, 457398144), (14504, 456578208), (14592, 453824721), (14763, 448568064), (14896, 444562992), (15768, 419977824), (15876, 417120832), (15984, 414302448), (16002, 413836416), (16128, 410603319), (16206, 408627072), (16256, 407370222), (16317, 405847296), (16352, 404978616), (16416, 403399752), (16576, 399505932), (16644, 397873728), (16758, 395167104), (16872, 392497056), (16891, 392055552), (17024, 388992618), (18144, 364980728), (18288, 362106864), (18396, 359980992), (18542, 357146496), (18648, 355116384), (18669, 354716928), (18688, 354356289), (18796, 352320192), (18816, 351945702), (18907, 350251776), (18981, 348886272), (19152, 345771216), (19304, 343048608), (19418, 341034624), (19684, 336426048), (20574, 321872768), (20736, 319358137), (20979, 315659008), (21024, 314983368), (21168, 312840624), (21312, 310726836), (21336, 310377312), (21462, 308555136), (21546, 307352192), (21608, 306470304), (21717, 304932096), (21756, 304385472), (21888, 302549814), (22192, 298405296), (22344, 296375328), (22496, 294372792), (23652, 279985216), (23976, 276201632), (24003, 275890944), (24192, 273735546), (24309, 272418048), (24384, 271580148), (24528, 269985744), (24624, 268933168), (24864, 266337288), (24892, 266037696), (24966, 265249152), (25137, 263444736), (25308, 261664704), (25536, 259328412), (27432, 241404576), (27594, 239987328), (27813, 238097664), (27972, 236744256), (28032, 236237526), (28194, 234880128), (28224, 234630468), (28416, 233045127), (28448, 232782984), (28616, 231416352), (28728, 230514144), (28956, 228699072), (29008, 228289104), (29127, 227356416), (29526, 224284032), (29792, 222281496), (31536, 209988912), (31752, 208560416), (31968, 207151224), (32004, 206918208), (32193, 205703424), (32412, 204313536), (32512, 203685111), (32634, 202923648), (32704, 202489308), (32832, 201699876), (32893, 201325824), (33152, 199752966), (33288, 198936864), (33516, 197583552), (33744, 196248528), (33782, 196027776), (34048, 194496309), (34447, 192243456), (36288, 182490364), (36576, 181053432), (36792, 179990496), (37084, 178573248), (37296, 177558192), (37338, 177358464), (37449, 176832768), (37592, 176160096), (37632, 175972851), (37814, 175125888), (37962, 174443136), (38304, 172885608), (38608, 171524304), (38836, 170517312), (39368, 168213024), (41148, 160936384), (41391, 159991552), (41958, 157829504), (42048, 157491684), (42291, 156586752), (42336, 156420312), (42624, 155363418), (42672, 155188656), (42924, 154277568), (43092, 153676096), (43216, 153235152), (43434, 152466048), (43512, 152192736), (43776, 151274907), (44289, 149522688), (44384, 149202648), (44688, 148187664), (44992, 147186396), (47304, 139992608), (47952, 138100816), (48006, 137945472), (48384, 136867773), (48618, 136209024), (48768, 135790074), (48951, 135282432), (49056, 134992872), (49248, 134466584), (49728, 133168644), (49784, 133018848), (49932, 132624576), (50274, 131722368), (50616, 130832352), (50673, 130685184), (51072, 129664206), (51319, 129040128), (54864, 120702288), (55188, 119993664), (55626, 119048832), (55944, 118372128), (56007, 118238976), (56064, 118118763), (56388, 117440064), (56448, 117315234), (56721, 116750592), (56896, 116391492), (56943, 116295424), (57232, 115708176), (57456, 115257072), (57912, 114349536), (58016, 114144552), (58254, 113678208), (59052, 112142016), (59584, 111140748), (63072, 104994456), (63504, 104280208), (63936, 103575612), (64008, 103459104), (64386, 102851712), (64824, 102156768), (64897, 102041856), (65151, 101644032), (65268, 101461824), (65408, 101244654), (65664, 100849938), (65786, 100662912), (66304, 99876483), (66576, 99468432), (67032, 98791776), (67488, 98124264), (67564, 98013888), (67963, 97438464), (68894, 96121728), (72009, 91963648), (72576, 91245182), (72927, 90806016), (73152, 90526716), (73584, 89995248), (74168, 89286624), (74592, 88779096), (74676, 88679232), (74898, 88416384), (75184, 88080048), (75411, 87814912), (75628, 87562944), (75924, 87221568), (76608, 86442804), (77216, 85762152), (77672, 85258656), (78736, 84106512), (82296, 80468192), (82782, 79995776), (83439, 79365888), (83916, 78914752), (84096, 78745842), (84582, 78293376), (84672, 78210156), (85248, 77681709), (85344, 77594328), (85848, 77138784), (86184, 76838048), (86432, 76617576), (86868, 76233024), (87024, 76096368), (87381, 75785472), (88578, 74761344), (88768, 74601324), (89281, 74172672), (89376, 74093832), (89984, 73593198), (94608, 69996304), (95904, 69050408), (96012, 68972736), (96579, 68567808), (97236, 68104512), (97536, 67895037), (97902, 67641216), (98112, 67496436), (98496, 67233292), (98679, 67108608), (99456, 66584322), (99568, 66509424), (99864, 66312288), (100548, 65861184), (101232, 65416176), (101346, 65342592), (102144, 64832103), (102638, 64520064), (103341, 64081152), (109728, 60351144), (110376, 59996832), (111252, 59524416), (111888, 59186064), (112014, 59119488), (112347, 58944256), (112776, 58720032), (112896, 58657617), (113442, 58375296), (113792, 58195746), (113886, 58147712), (114464, 57854088), (114912, 57628536), (115824, 57174768), (116032, 57072276), (116508, 56839104), (118104, 56071008), (118237, 56007936), (119168, 55570374), (126144, 52497228), (126873, 52195584), (127008, 52140104), (127872, 51787806), (128016, 51729552), (128772, 51425856), (129648, 51078384), (129794, 51020928), (130302, 50822016), (130536, 50730912), (130816, 50622327), (131328, 50424969), (131572, 50331456), (132349, 50035968), (132867, 49840896), (133152, 49734216), (134064, 49395888), (134976, 49062132), (135128, 49006944), (135926, 48719232), (137788, 48060864), (144018, 45981824), (145152, 45622591), (145854, 45403008), (146304, 45263358), (146853, 45094144), (147168, 44997624), (148336, 44643312), (149184, 44389548), (149352, 44339616), (149796, 44208192), (150368, 44040024), (150822, 43907456), (151256, 43781472), (151848, 43610784), (152019, 43561728), (153216, 43221402), (153957, 43013376), (154432, 42881076), (155344, 42629328), (157472, 42053256), (164592, 40234096), (165564, 39997888), (166878, 39682944), (167832, 39457376), (168021, 39412992), (168192, 39372921), (169164, 39146688), (169344, 39105078), (170163, 38916864), (170688, 38797164), (171696, 38569392), (172368, 38419024), (172864, 38308788), (173736, 38116512), (174048, 38048184), (174762, 37892736), (176149, 37594368), (177156, 37380672), (177536, 37300662), (178562, 37086336), (178752, 37046916), (179968, 36796599), (189216, 34998152), (191808, 34525204), (192024, 34486368), (193158, 34283904), (194472, 34052256), (194691, 34013952), (195453, 33881344), (195804, 33820608), (196224, 33748218), (196992, 33616646), (197358, 33554304), (198912, 33292161), (199136, 33254712), (199728, 33156144), (201096, 32930592), (202464, 32708088), (202692, 32671296), (203889, 32479488), (205276, 32260032), (206682, 32040576), (218781, 30268672), (219456, 30175572), (220752, 29998416), (222504, 29762208), (223776, 29593032), (224028, 29559744), (224694, 29472128), (225552, 29360016), (226884, 29187648), (227584, 29097873), (227772, 29073856), (228928, 28927044), (229824, 28814268), (230251, 28760832), (231648, 28587384), (232064, 28536138), (233016, 28419552), (236208, 28035504), (236474, 28003968), (238336, 27785187), (250317, 26455296), (252288, 26248614), (253746, 26097792), (254016, 26070052), (255744, 25893903), (256032, 25864776), (257544, 25712928), (259296, 25539192), (259588, 25510464), (260604, 25411008), (261072, 25365456), (262143, 25261824), (263144, 25165728), (264698, 25017984), (265734, 24920448), (266304, 24867108), (267843, 24724224), (268128, 24697944), (269952, 24531066), (270256, 24503472), (271852, 24359616), (275576, 24030432), (288036, 22990912), (289737, 22855936), (291708, 22701504), (292608, 22631679), (293706, 22547072), (294336, 22498812), (296037, 22369536), (296672, 22321656), (298368, 22194774), (298704, 22169808), (299592, 22104096), (300736, 22020012), (301644, 21953728), (302512, 21890736), (303696, 21805392), (304038, 21780864), (306432, 21610701), (307914, 21506688), (308864, 21440538), (310023, 21360384), (310688, 21314664), (314944, 21026628), (329184, 20117048), (331128, 19998944), (333756, 19841472), (335664, 19728688), (336042, 19706496), (338328, 19573344), (338688, 19552539), (340326, 19458432), (341376, 19398582), (343027, 19305216), (343392, 19284696), (344736, 19209512), (345728, 19154394), (347472, 19058256), (348096, 19024092), (349524, 18946368), (352298, 18797184), (354312, 18690336), (354711, 18669312), (355072, 18650331), (357124, 18543168), (357504, 18523458), (359233, 18434304), (378432, 17499076), (380619, 17398528), (383616, 17262602), (384048, 17243184), (386316, 17141952), (388944, 17026128), (389382, 17006976), (390906, 16940672), (391608, 16910304), (392448, 16874109), (393984, 16808323), (394716, 16777152), (397047, 16678656), (398272, 16627356), (398601, 16613632), (399456, 16578072), (402192, 16465296), (404928, 16354044), (405384, 16335648), (407778, 16239744), (410552, 16130016), (413364, 16020288), (437562, 15134336), (438912, 15087786), (441504, 14999208), (445008, 14881104), (447552, 14796516), (448056, 14779872), (449388, 14736064), (451104, 14680008), (453768, 14593824), (454279, 14577408), (455544, 14536928), (456057, 14520576), (457856, 14463522), (459648, 14407134), (460502, 14380416), (461871, 14337792), (463296, 14293692), (464128, 14268069), (466032, 14209776), (472416, 14017752), (472948, 14001984), (500634, 13227648), (504063, 13137664), (504576, 13124307), (507492, 13048896), (508032, 13035026), (510489, 12972288), (512064, 12932388), (515088, 12856464), (518592, 12769596), (519176, 12755232), (521208, 12705504), (522144, 12682728), (524286, 12630912), (526288, 12582864), (528447, 12531456), (529396, 12508992), (531468, 12460224), (532608, 12433554), (535686, 12362112), (536256, 12348972), (539904, 12265533), (540512, 12251736), (543704, 12179808), (551152, 12015216), (576072, 11495456), (579474, 11427968), (583416, 11350752), (584073, 11337984), (587412, 11273536), (588672, 11249406), (592074, 11184768), (593344, 11160828), (596736, 11097387), (597408, 11084904), (599184, 11052048), (601472, 11010006), (603288, 10976864), (605024, 10945368), (607392, 10902696), (608076, 10890432), (611667, 10826496), (615828, 10753344), (617728, 10720269), (620046, 10680192), (621376, 10657332), (624967, 10596096), (629888, 10513314), (658368, 10058524), (662256, 9999472), (667512, 9920736), (671328, 9864344), (672084, 9853248), (676656, 9786672), (680652, 9729216), (682752, 9699291), (686054, 9652608), (686784, 9642348), (689472, 9604756), (690753, 9586944), (691456, 9577197), (694944, 9529128), (696192, 9512046), (699048, 9473184), (704596, 9398592), (708624, 9345168), (709422, 9334656), (714248, 9271584), (715008, 9261729), (718466, 9217152), (750951, 8818432), (756864, 8749538), (761238, 8699264), (767232, 8631301), (768096, 8621592), (772632, 8570976), (777888, 8513064), (778764, 8503488), (781812, 8470336), (783216, 8455152), (786429, 8420608), (789432, 8388576), (794094, 8339328), (796544, 8313678), (797202, 8306816), (798912, 8289036), (803529, 8241408), (804384, 8232648), (809856, 8177022), (810768, 8167824), (815556, 8119872), (821104, 8065008), (826728, 8010144), (875124, 7567168), (877824, 7543893), (883008, 7499604), (888111, 7456512), (890016, 7440552), (895104, 7398258), (896112, 7389936), (898776, 7368032), (902208, 7340004), (907536, 7296912), (908558, 7288704), (911088, 7268464), (912114, 7260288), (915712, 7231761), (919296, 7203567), (921004, 7190208), (923742, 7168896), (926592, 7146846), (930069, 7120128), (932064, 7104888), (944832, 7008876), (945896, 7000992), (1001268, 6613824), (1008126, 6568832), (1014984, 6524448), (1016064, 6517513), (1020978, 6486144), (1024128, 6466194), (1029081, 6435072), (1030176, 6428232), (1037184, 6384798), (1038352, 6377616), (1042416, 6352752), (1044288, 6341364), (1048572, 6315456), (1052576, 6291432), (1056894, 6265728), (1058792, 6254496), (1062936, 6230112), (1064133, 6223104), (1065216, 6216777), (1071372, 6181056), (1072512, 6174486), (1077699, 6144768), (1081024, 6125868), (1087408, 6089904), (1102304, 6007608), (1152144, 5747728), (1158948, 5713984), (1166832, 5675376), (1168146, 5668992), (1174824, 5636768), (1177344, 5624703), (1184148, 5592384), (1186688, 5580414), (1191141, 5559552), (1194816, 5542452), (1198368, 5526024), (1202944, 5505003), (1206576, 5488432), (1210048, 5472684), (1214784, 5451348), (1216152, 5445216), (1223334, 5413248), (1231656, 5376672), (1233043, 5370624), (1240092, 5340096), (1242752, 5328666), (1249934, 5298048), (1259776, 5256657), (1316736, 5029262), (1324512, 4999736), (1335024, 4960368), (1342656, 4932172), (1344168, 4926624), (1353312, 4893336), (1361304, 4864608), (1362837, 4859136), (1368171, 4840192), (1372108, 4826304), (1373568, 4821174), (1378944, 4802378), (1381506, 4793472), (1385613, 4779264), (1389888, 4764564), (1392384, 4756023), (1398096, 4736592), (1409192, 4699296), (1417248, 4672584), (1418844, 4667328), (1428496, 4635792), (1436932, 4608576), (1501902, 4409216), (1513728, 4374769), (1522476, 4349632), (1531467, 4324096), (1536192, 4310796), (1545264, 4285488), (1555776, 4256532), (1557528, 4251744), (1563624, 4235168), (1566432, 4227576), (1572858, 4210304), (1578864, 4194288), (1585341, 4177152), (1588188, 4169664), (1593088, 4156839), (1594404, 4153408), (1597824, 4144518), (1607058, 4120704), (1608768, 4116324), (1619712, 4088511), (1621536, 4083912), (1631112, 4059936), (1642208, 4032504), (1653456, 4005072), (1750248, 3783584), (1752219, 3779328), (1766016, 3749802), (1776222, 3728256), (1780032, 3720276), (1790208, 3699129), (1792224, 3694968), (1797552, 3684016), (1804416, 3670002), (1815072, 3648456), (1817116, 3644352), (1822176, 3634232), (1824228, 3630144), (1835001, 3608832), (1842008, 3595104), (1847484, 3584448), (1853184, 3573423), (1860138, 3560064), (1864128, 3552444), (1874901, 3532032), (1889664, 3504438), (1891792, 3500496), (2002536, 3306912), (2016252, 3284416), (2029968, 3262224), (2041956, 3243072), (2048256, 3233097), (2058162, 3217536), (2060352, 3214116), (2072259, 3195648), (2074368, 3192399), (2076704, 3188808), (2084832, 3176376), (2088576, 3170682), (2097144, 3157728), (2105152, 3145716), (2113788, 3132864), (2117584, 3127248), (2125872, 3115056), (2128266, 3111552), (2142744, 3090528), (2145024, 3087243), (2155398, 3072384), (2162048, 3062934), (2174816, 3044952), (2204608, 3003804), (2304288, 2873864), (2317896, 2856992), (2333664, 2837688), (2336292, 2834496), (2349648, 2818384), (2368296, 2796192), (2373376, 2790207), (2382282, 2779776), (2389632, 2771226), (2396736, 2763012), (2401189, 2757888), (2410587, 2747136), (2413152, 2744216), (2420096, 2736342), (2429568, 2725674), (2432304, 2722608), (2446668, 2706624), (2463312, 2688336), (2466086, 2685312), (2480184, 2670048), (2485504, 2664333), (2499868, 2649024), (2514631, 2633472)]