4089410696448

素因数分解:

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

素因数の和:290

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 43, 44, 48, 49, 54, 56, 63, 64, 66, 67, 72, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 126, 127, 128, 129, 132, 134, 144, 147, 154, 162, 168, 172, 176, 189, 192, 196, 198, 201, 216, 224, 231, 252, 254, 256, 258, 264, 268, 288, 294, 297, 301, 308, 324, 336, 344, 352, 378, 381, 384, 387, 392, 396, 402, 432, 441, 448, 462, 469, 473, 504, 508, 516, 528, 536, 539, 567, 576, 588, 594, 602, 603, 616, 648, 672, 688, 693, 704, 737, 756, 762, 768, 774, 784, 792, 804, 864, 882, 889, 891, 896, 903, 924, 938, 946, 1008, 1016, 1032, 1056, 1072, 1078, 1134, 1143, 1152, 1161, 1176, 1188, 1204, 1206, 1232, 1296, 1323, 1344, 1376, 1386, 1397, 1407, 1408, 1419, 1474, 1512, 1524, 1548, 1568, 1584, 1608, 1617, 1728, 1764, 1778, 1782, 1792, 1806, 1809, 1848, 1876, 1892, 2016, 2032, 2064, 2079, 2107, 2112, 2144, 2156, 2211, 2268, 2286, 2304, 2322, 2352, 2376, 2408, 2412, 2464, 2592, 2646, 2667, 2688, 2709, 2752, 2772, 2794, 2814, 2816, 2838, 2881, 2948, 3024, 3048, 3096, 3136, 3168, 3216, 3234, 3283, 3311, 3429, 3456, 3483, 3528, 3556, 3564, 3612, 3618, 3696, 3752, 3784, 3969, 4032, 4064, 4128, 4158, 4191, 4214, 4221, 4224, 4257, 4288, 4312, 4422, 4536, 4572, 4644, 4704, 4752, 4816, 4824, 4851, 4928, 5159, 5184, 5292, 5334, 5376, 5418, 5427, 5461, 5504, 5544, 5588, 5628, 5676, 5762, 5896, 6048, 6096, 6192, 6223, 6237, 6272, 6321, 6336, 6432, 6468, 6566, 6622, 6633, 6858, 6912, 6966, 7056, 7112, 7128, 7224, 7236, 7392, 7504, 7568, 7938, 8001, 8064, 8127, 8128, 8256, 8316, 8382, 8428, 8442, 8448, 8509, 8514, 8576, 8624, 8643, 8844, 9072, 9144, 9288, 9408, 9504, 9632, 9648, 9702, 9779, 9849, 9856, 9933, 10287, 10318, 10368, 10584, 10668, 10836, 10854, 10922, 11008, 11088, 11176, 11256, 11352, 11524, 11792, 12096, 12192, 12384, 12446, 12474, 12544, 12573, 12642, 12663, 12672, 12771, 12864, 12936, 13132, 13244, 13266, 13716, 13932, 14112, 14224, 14256, 14448, 14472, 14553, 14784, 15008, 15136, 15477, 15876, 16002, 16128, 16254, 16256, 16383, 16512, 16632, 16764, 16856, 16884, 17018, 17028, 17152, 17248, 17286, 17688, 18144, 18288, 18576, 18669, 18816, 18963, 19008, 19264, 19296, 19404, 19558, 19698, 19712, 19866, 19899, 20167, 20574, 20636, 20736, 21168, 21336, 21672, 21708, 21844, 22176, 22352, 22512, 22704, 23048, 23177, 23584, 24003, 24192, 24381, 24384, 24768, 24892, 24948, 25146, 25284, 25326, 25344, 25527, 25542, 25728, 25872, 25929, 26264, 26488, 26532, 27432, 27864, 28224, 28448, 28512, 28896, 28944, 29106, 29337, 29547, 29568, 29799, 30016, 30272, 30954, 31691, 31752, 32004, 32508, 32512, 32766, 33024, 33264, 33528, 33712, 33768, 34036, 34056, 34496, 34572, 35376, 36113, 36288, 36576, 37152, 37338, 37632, 37719, 37926, 37989, 38016, 38227, 38313, 38528, 38592, 38808, 39116, 39396, 39732, 39798, 40334, 41148, 41272, 42336, 42672, 43344, 43416, 43659, 43688, 44352, 44704, 45024, 45408, 46096, 46354, 46431, 47168, 48006, 48384, 48762, 48768, 49149, 49536, 49784, 49896, 50292, 50568, 50652, 51054, 51084, 51456, 51744, 51858, 52528, 52976, 53064, 54864, 55728, 56007, 56448, 56889, 56896, 57024, 57792, 57888, 58212, 58674, 59094, 59136, 59563, 59598, 59697, 60032, 60071, 60501, 60544, 61908, 63382, 63504, 64008, 65016, 65532, 66528, 67056, 67424, 67536, 68072, 68112, 68453, 68992, 69144, 69531, 70752, 72009, 72226, 72576, 73152, 74304, 74676, 75438, 75852, 75978, 76032, 76454, 76581, 76626, 77056, 77184, 77616, 77787, 78232, 78792, 79464, 79596, 80668, 82296, 82544, 84672, 85344, 86688, 86832, 87318, 87376, 88011, 88641, 88704, 89397, 89408, 90048, 90816, 92192, 92708, 92862, 93599, 94336, 95073, 96012, 97524, 97536, 98298, 99072, 99568, 99792, 100584, 101136, 101304, 102108, 102168, 103488, 103716, 105056, 105952, 106128, 108339, 109728, 111456, 112014, 112896, 113157, 113778, 113792, 114048, 114681, 115584, 115776, 116424, 117348, 118188, 119126, 119196, 119394, 120064, 120142, 121002, 121088, 123816, 126764, 127008, 128016, 130032, 131064, 133056, 134112, 134848, 135072, 136144, 136224, 136906, 137984, 138288, 139062, 139293, 141169, 141504, 144018, 144452, 145152, 146304, 147447, 148608, 149352, 150876, 151704, 151956, 152908, 153162, 153252, 154368, 155232, 155574, 156464, 157584, 158928, 159192, 161336, 164592, 165088, 168021, 169344, 170667, 170688, 173376, 173664, 174636, 174752, 176022, 177282, 177408, 178689, 178794, 178816, 180096, 180213, 181503, 181632, 184384, 185416, 185724, 187198, 188672, 190146, 192024, 195048, 196596, 199136, 199584, 201168, 202272, 202608, 204216, 204336, 205359, 206976, 207432, 208593, 210112, 211904, 212256, 216678, 219456, 221837, 222912, 224028, 226314, 227556, 227584, 228096, 229362, 229743, 231168, 231552, 232848, 233361, 234696, 236376, 238252, 238392, 238788, 240284, 242004, 247632, 253528, 254016, 256032, 260064, 262128, 264033, 265923, 266112, 267589, 268191, 268224, 269696, 270144, 272288, 272448, 273812, 276576, 278124, 278586, 280797, 282338, 283008, 285219, 288036, 288904, 292608, 294894, 297216, 298704, 301752, 303408, 303912, 305816, 306324, 306504, 310464, 311148, 312928, 315168, 317856, 318384, 322672, 325017, 329184, 330176, 336042, 338688, 341334, 341376, 344043, 346752, 347328, 349272, 349504, 352044, 354564, 357378, 357588, 357632, 360192, 360426, 363006, 363264, 365887, 368768, 370832, 371448, 374396, 380292, 384048, 390096, 393192, 398272, 399168, 402336, 404544, 405216, 408432, 408672, 410718, 413952, 414864, 416941, 417186, 417879, 420224, 420497, 423507, 423808, 424512, 433356, 438912, 442341, 443674, 445824, 448056, 452628, 455112, 458724, 459486, 463104, 465696, 466722, 469392, 472752, 476504, 476784, 477576, 480568, 484008, 495264, 504063, 507056, 508032, 512064, 520128, 524256, 528066, 531846, 532224, 535178, 536067, 536382, 536448, 539392, 540288, 540639, 544509, 544576, 544896, 547624, 553152, 556248, 557172, 561594, 564676, 566016, 570438, 576072, 577808, 589788, 597408, 603504, 606816, 607824, 611632, 612648, 613008, 616077, 620928, 622296, 625779, 625856, 630336, 635712, 636768, 645344, 650034, 655193, 658368, 660352, 665511, 672084, 682668, 682752, 688086, 689229, 693504, 694656, 698544, 699008, 704088, 709128, 714756, 715176, 720852, 726012, 731774, 737536, 741664, 742896, 748792, 760584, 768096, 780192, 786384, 792099, 796544, 798336, 802767, 804672, 809088, 810432, 816864, 817344, 821436, 829728, 833882, 834372, 835758, 840448, 840994, 842391, 847014, 847616, 849024, 855657, 866712, 877824, 884682, 887348, 891648, 896112, 905256, 910224, 917448, 918972, 931392, 933444, 938784, 945504, 953008, 953568, 955152, 961136, 968016, 975051, 990528, 1008126, 1014112, 1016064, 1024128, 1032129, 1040256, 1048512, 1056132, 1063692, 1070356, 1072134, 1072764, 1072896, 1080576, 1081278, 1089018, 1089152, 1089792, 1095248, 1097661, 1106304, 1112496, 1114344, 1123188, 1129352, 1140876, 1152144, 1155616, 1179576, 1194816, 1207008, 1213632, 1215648, 1223264, 1225296, 1226016, 1232154, 1241856, 1244592, 1250823, 1251558, 1251712, 1260672, 1261491, 1270521, 1271424, 1273536, 1290688, 1300068, 1310386, 1316736, 1320704, 1331022, 1344168, 1365336, 1376172, 1378458, 1389312, 1397088, 1398016, 1408176, 1418256, 1429512, 1430352, 1441704, 1452024, 1463548, 1483328, 1485792, 1497584, 1521168, 1536192, 1552859, 1560384, 1572768, 1584198, 1593088, 1596672, 1605534, 1608201, 1609344, 1618176, 1620864, 1621917, 1633527, 1633728, 1634688, 1642872, 1659456, 1667764, 1668744, 1671516, 1681988, 1684782, 1694028, 1698048, 1711314, 1733424, 1769364, 1774696, 1792224, 1810512, 1820448, 1834896, 1837944, 1848231, 1862784, 1866888, 1877337, 1877568, 1891008, 1906016, 1907136, 1910304, 1922272, 1936032, 1950102, 1965579, 1981056, 1996533, 2016252, 2028224, 2048256, 2064258, 2080512, 2097024, 2112264, 2127384, 2140712, 2144268, 2145528, 2162556, 2178036, 2178304, 2190496, 2195322, 2212608, 2224992, 2228688, 2246376, 2258704, 2281752, 2304288, 2311232, 2359152, 2389632, 2408301, 2414016, 2427264, 2431296, 2446528, 2450592, 2452032, 2464308, 2489184, 2501646, 2503116, 2503424, 2521344, 2522982, 2527173, 2541042, 2542848, 2547072, 2561209, 2566971, 2581376, 2600136, 2620772, 2633472, 2662044, 2688336, 2730672, 2752344, 2756916, 2794176, 2816352, 2836512, 2859024, 2860704, 2883408, 2904048, 2925153, 2927096, 2943479, 2966656, 2971584, 2995168, 3042336, 3072384, 3096387, 3105718, 3120768, 3145536, 3168396, 3211068, 3216402, 3218688, 3241728, 3243834, 3267054, 3267456, 3269376, 3285744, 3292983, 3318912, 3335528, 3337488, 3343032, 3363976, 3369564, 3388056, 3422628, 3466848, 3538728, 3549392, 3584448, 3621024, 3640896, 3669792, 3675888, 3696462, 3725568, 3733776, 3752469, 3754674, 3755136, 3782016, 3784473, 3811563, 3812032, 3814272, 3820608, 3844544, 3872064, 3900204, 3931158, 3962112, 3993066, 4024757, 4032504, 4056448, 4128516, 4194048, 4224528, 4254768, 4281424, 4288536, 4291056, 4325112, 4356072, 4380992, 4390644, 4449984, 4457376, 4492752, 4517408, 4563504, 4586351, 4608576, 4622464, 4658577, 4718304, 4779264, 4816602, 4824603, 4828032, 4854528, 4862592, 4865751, 4893056, 4901184, 4904064, 4928616, 4978368, 5003292, 5006232, 5045964, 5054346, 5082084, 5094144, 5122418, 5133942, 5162752, 5200272, 5241544, 5324088, 5376672, 5461344, 5504688, 5513832, 5544693, 5588352, 5632704, 5673024, 5718048, 5721408, 5766816, 5808096, 5850306, 5854192, 5886958, 5896737, 5933312, 5943168, 5989599, 5990336, 6084672, 6144768, 6192774, 6211436, 6241536, 6291072, 6336792, 6422136, 6432804, 6487668, 6534108, 6534912, 6571488, 6585966, 6637824, 6671056, 6674976, 6686064, 6727952, 6739128, 6776112, 6845256, 6933696, 7077456, 7098784, 7168896, 7224903, 7242048, 7281792, 7339584, 7351776, 7392924, 7467552, 7504938, 7509348, 7510272, 7564032, 7568946, 7581519, 7623126, 7624064, 7628544, 7641216, 7683627, 7689088, 7744128, 7800408, 7862316, 7986132, 8049514, 8065008, 8112896, 8257032, 8449056, 8509536, 8562848, 8577072, 8582112, 8650224, 8712144, 8761984, 8781288, 8830437, 8899968, 8914752, 8985504, 9034816, 9127008, 9172702, 9217152, 9244928, 9317154, 9436608, 9633204, 9649206, 9656064, 9725184, 9731502, 9786112, 9802368, 9808128, 9857232, 9878949, 9956736, 10006584, 10012464, 10091928, 10108692, 10164168, 10244836, 10267884, 10400544, 10483088, 10648176, 10753344, 10922688, 11009376, 11027664, 11089386, 11176704, 11257407, 11265408, 11346048, 11353419, 11434689, 11436096, 11442816, 11533632, 11616192, 11700612, 11708384, 11773916, 11793474, 11886336, 11979198, 11980672, 12074271, 12169344, 12385548, 12422872, 12582144, 12673584, 12844272, 12865608, 12975336, 13068216, 13142976, 13171932, 13342112, 13349952, 13372128, 13455904, 13478256, 13552224, 13690512, 13759053, 13867392, 13975731, 14154912, 14197568, 14337792, 14449806, 14484096, 14563584, 14679168, 14703552, 14785848, 14935104, 15009876, 15018696, 15137892, 15163038, 15246252, 15248128, 15282432, 15367254, 15378176, 15488256, 15600816, 15724632, 15972264, 16099028, 16130016, 16514064, 16898112, 17019072, 17125696, 17154144, 17164224, 17300448, 17424288, 17523968, 17562576, 17660874, 17690211, 17799936, 17829504, 17928463, 17968797, 17971008, 18069632, 18254016, 18345404, 18434304, 18634308, 18873216, 19266408, 19298412, 19463004, 19604736, 19714464, 19757898, 19913472, 20013168, 20024928, 20183856, 20217384, 20328336, 20489672, 20535768, 20801088, 20966176, 21296352, 21506688, 21674709, 21845376, 22018752, 22055328, 22178772, 22514814, 22530816, 22692096, 22706838, 22869378, 22872192, 22885632, 23050881, 23067264, 23232384, 23401224, 23416768, 23547832, 23586948, 23958396, 23961344, 24148542, 24338688, 24771096, 24845744, 25347168, 25688544, 25731216, 25950672, 26136432, 26285952, 26343864, 26491311, 26684224, 26699904, 26744256, 26911808, 26956512, 27104448, 27381024, 27518106, 27734784, 27951462, 28173299, 28309824, 28395136, 28899612, 28968192, 29358336, 29407104, 29571696, 29636847, 29870208, 30019752, 30037392, 30275784, 30326076, 30492504, 30734508, 31201632, 31449264, 31944528, 32198056, 32260032, 33028128, 33772221, 33796224, 34038144, 34060257, 34251392, 34308288, 34328448, 34600896, 34848576, 35125152, 35321748, 35380422, 35659008, 35856926, 35937594, 35942016, 36139264, 36222813, 36508032, 36690808, 37268616, 37746432, 38532816, 38596824, 38926008, 39428928, 39515796, 40026336, 40049856, 40367712, 40434768, 40656672, 40979344, 41071536, 41277159, 41602176, 41927193, 41932352, 42592704, 43013376, 43349418, 43690752, 44037504, 44110656, 44357544, 45029628, 45413676, 45738756, 45744384, 46101762, 46134528, 46464768, 46802448, 46833536, 47095664, 47173896, 47916792, 48297084, 49542192, 49691488, 50694336, 51377088, 51462432, 51901344, 52272864, 52571904, 52687728, 52982622, 53070633, 53368448, 53399808, 53488512, 53785389, 53823616, 53913024, 54208896, 54762048, 55036212, 55902924, 56346598, 56619648, 56790272, 57799224, 58814208, 59143392, 59273694, 59740416, 60039504, 60074784, 60551568, 60652152, 60985008, 61469016, 62403264, 62898528, 63889056, 64396112, 64520064, 66056256, 67544442, 67592448, 68076288, 68120514, 68502784, 68616576, 68656896, 69152643, 69201792, 69697152, 70250304, 70643496, 70760844, 71713852, 71875188, 71884032, 72445626, 73016064, 73381616, 74537232, 77065632, 77193648, 77852016, 78857856, 79031592, 79473933, 80052672, 80099712, 80735424, 80869536, 81313344, 81958688, 82143072, 82554318, 83204352, 83854386, 83864704, 84519897, 85185408, 86698836, 88075008, 88221312, 88715088, 90059256, 90827352, 91477512, 92203524, 93604896, 93667072, 94191328, 94347792, 95833584, 96594168, 99084384, 99382976, 101388672, 102754176, 102924864, 103802688, 104545728, 105375456, 105965244, 106141266, 106736896, 106977024, 107570778, 107647232, 107826048, 108417792, 108668439, 109524096, 110072424, 111805848, 112693196, 113239296, 115598448, 118286784, 118547388, 120079008, 120149568, 121103136, 121304304, 121970016, 122938032, 123831477, 124806528, 125781579, 125797056, 127778112, 128792224, 129040128, 132112512, 135088884, 136241028, 137233152, 138305286, 138403584, 139394304, 140500608, 141286992, 141521688, 143427704, 143750376, 144891252, 146763232, 149074464, 154131264, 154387296, 155704032, 157715712, 158063184, 158947866, 160105344, 160199424, 161356167, 161470848, 161739072, 162626688, 163917376, 164286144, 165108636, 167708772, 167729408, 169039794, 170370816, 173397672, 176442624, 177430176, 180118512, 181654704, 182955024, 184407048, 187209792, 188382656, 188695584, 191667168, 193188336, 197213093, 198168768, 198765952, 202777344, 205508352, 205849728, 207457929, 207605376, 209091456, 210750912, 211930488, 212282532, 215141556, 215652096, 217336878, 219048192, 220144848, 223611696, 225386392, 231196896, 236573568, 237094776, 238421799, 240158016, 240299136, 242206272, 242608608, 243940032, 245876064, 247662954, 249613056, 251563158, 251594112, 253559691, 255556224, 257584448, 264225024, 270177768, 272482056, 276610572, 281001216, 282573984, 283043376, 286855408, 287500752, 289782504, 293526464, 298148928, 308262528, 308774592, 311408064, 316126368, 317895732, 320210688, 322712334, 322941696, 323478144, 325253376, 326005317, 327834752, 328572288, 330217272, 335417544, 338079588, 346795344, 354860352, 360237024, 363309408, 365910048, 368814096, 371494431, 374419584, 376765312, 377391168, 383334336, 386376672, 394426186, 396337536, 397531904, 411699456, 414915858, 415210752, 418182912, 421501824, 423860976, 424565064, 430283112, 434673756, 440289696, 447223392, 450772784, 462393792, 473147136, 474189552, 476843598, 480316032, 480598272, 484068501, 484412544, 485217216, 487880064, 491752128, 495325908, 503126316, 503188224, 507119382, 511112448, 515168896, 540355536, 544964112, 553221144, 565147968, 566086752, 573710816, 575001504, 579565008, 587052928, 591639279, 596297856, 616525056, 617549184, 622816128, 632252736, 635791464, 645424668, 646956288, 652010634, 655669504, 657144576, 660434544, 670835088, 676159176, 693590688, 709720704, 720474048, 726618816, 731820096, 737628192, 742988862, 748839168, 753530624, 754782336, 760679073, 766668672, 772753344, 788852372, 792675072, 829831716, 843003648, 847721952, 849130128, 860566224, 869347512, 880579392, 894446784, 901545568, 924787584, 948379104, 953687196, 960632064, 968137002, 968825088, 970434432, 975760128, 983504256, 990651816, 1006252632, 1014238764, 1030337792, 1080711072, 1089928224, 1106442288, 1130295936, 1132173504, 1147421632, 1150003008, 1159130016, 1174105856, 1183278558, 1192595712, 1235098368, 1245632256, 1264505472, 1271582928, 1290849336, 1304021268, 1320869088, 1341670176, 1352318352, 1387181376, 1419441408, 1440948096, 1452205503, 1453237632, 1463640192, 1475256384, 1485977724, 1509564672, 1521358146, 1533337344, 1545506688, 1577704744, 1659663432, 1695443904, 1698260256, 1721132448, 1738695024, 1761158784, 1774917837, 1788893568, 1803091136, 1849575168, 1896758208, 1907374392, 1936274004, 1940868864, 1967008512, 1981303632, 2012505264, 2028477528, 2161422144, 2179856448, 2212884576, 2260591872, 2264347008, 2282037219, 2294843264, 2300006016, 2318260032, 2366557116, 2529010944, 2543165856, 2581698672, 2608042536, 2641738176, 2683340352, 2704636704, 2774362752, 2881896192, 2904411006, 2906475264, 2927280384, 2950512768, 2971955448, 3042716292, 3091013376, 3155409488, 3319326864, 3390887808, 3396520512, 3442264896, 3477390048, 3522317568, 3549835674, 3577787136, 3606182272, 3793516416, 3814748784, 3872548008, 3962607264, 4025010528, 4056955056, 4322844288, 4359712896, 4425769152, 4528694016, 4564074438, 4589686528, 4600012032, 4636520064, 4733114232, 5086331712, 5163397344, 5216085072, 5283476352, 5324753511, 5366680704, 5409273408, 5548725504, 5808822012, 5901025536, 5943910896, 6085432584, 6310818976, 6638653728, 6781775616, 6793041024, 6884529792, 6954780096, 7099671348, 7212364544, 7587032832, 7629497568, 7745096016, 7925214528, 8050021056, 8113910112, 8645688576, 8719425792, 8851538304, 9128148876, 9273040128, 9466228464, 10172663424, 10326794688, 10432170144, 10566952704, 10649507022, 10733361408, 10818546816, 11617644024, 11887821792, 12170865168, 12621637952, 13277307456, 13586082048, 13769059584, 13909560192, 14199342696, 15258995136, 15490192032, 15850429056, 15974260533, 16100042112, 16227820224, 17703076608, 18256297752, 18932456928, 20345326848, 20653589376, 20864340288, 21299014044, 21637093632, 23235288048, 23775643584, 24341730336, 25243275904, 26554614912, 27819120384, 28398685392, 30517990272, 30980384064, 31700858112, 31948521066, 32200084224, 32455640448, 36512595504, 37864913856, 41307178752, 41728680576, 42598028088, 46470576096, 47551287168, 48683460672, 50486551808, 53109229824, 56797370784, 61035980544, 61960768128, 63897042132, 64911280896, 73025191008, 75729827712, 83457361152, 85196056176, 92941152192, 95102574336, 97366921344, 113594741568, 123921536256, 127794084264, 146050382016, 151459655424, 170392112352, 185882304384, 194733842688, 227189483136, 255588168528, 292100764032, 340784224704, 371764608768, 454378966272, 511176337056, 584201528064, 681568449408, 1022352674112, 1363136898816, 2044705348224, 4089410696448]

約数ペア:

[(1, 4089410696448), (2, 2044705348224), (3, 1363136898816), (4, 1022352674112), (6, 681568449408), (7, 584201528064), (8, 511176337056), (9, 454378966272), (11, 371764608768), (12, 340784224704), (14, 292100764032), (16, 255588168528), (18, 227189483136), (21, 194733842688), (22, 185882304384), (24, 170392112352), (27, 151459655424), (28, 146050382016), (32, 127794084264), (33, 123921536256), (36, 113594741568), (42, 97366921344), (43, 95102574336), (44, 92941152192), (48, 85196056176), (49, 83457361152), (54, 75729827712), (56, 73025191008), (63, 64911280896), (64, 63897042132), (66, 61960768128), (67, 61035980544), (72, 56797370784), (77, 53109229824), (81, 50486551808), (84, 48683460672), (86, 47551287168), (88, 46470576096), (96, 42598028088), (98, 41728680576), (99, 41307178752), (108, 37864913856), (112, 36512595504), (126, 32455640448), (127, 32200084224), (128, 31948521066), (129, 31700858112), (132, 30980384064), (134, 30517990272), (144, 28398685392), (147, 27819120384), (154, 26554614912), (162, 25243275904), (168, 24341730336), (172, 23775643584), (176, 23235288048), (189, 21637093632), (192, 21299014044), (196, 20864340288), (198, 20653589376), (201, 20345326848), (216, 18932456928), (224, 18256297752), (231, 17703076608), (252, 16227820224), (254, 16100042112), (256, 15974260533), (258, 15850429056), (264, 15490192032), (268, 15258995136), (288, 14199342696), (294, 13909560192), (297, 13769059584), (301, 13586082048), (308, 13277307456), (324, 12621637952), (336, 12170865168), (344, 11887821792), (352, 11617644024), (378, 10818546816), (381, 10733361408), (384, 10649507022), (387, 10566952704), (392, 10432170144), (396, 10326794688), (402, 10172663424), (432, 9466228464), (441, 9273040128), (448, 9128148876), (462, 8851538304), (469, 8719425792), (473, 8645688576), (504, 8113910112), (508, 8050021056), (516, 7925214528), (528, 7745096016), (536, 7629497568), (539, 7587032832), (567, 7212364544), (576, 7099671348), (588, 6954780096), (594, 6884529792), (602, 6793041024), (603, 6781775616), (616, 6638653728), (648, 6310818976), (672, 6085432584), (688, 5943910896), (693, 5901025536), (704, 5808822012), (737, 5548725504), (756, 5409273408), (762, 5366680704), (768, 5324753511), (774, 5283476352), (784, 5216085072), (792, 5163397344), (804, 5086331712), (864, 4733114232), (882, 4636520064), (889, 4600012032), (891, 4589686528), (896, 4564074438), (903, 4528694016), (924, 4425769152), (938, 4359712896), (946, 4322844288), (1008, 4056955056), (1016, 4025010528), (1032, 3962607264), (1056, 3872548008), (1072, 3814748784), (1078, 3793516416), (1134, 3606182272), (1143, 3577787136), (1152, 3549835674), (1161, 3522317568), (1176, 3477390048), (1188, 3442264896), (1204, 3396520512), (1206, 3390887808), (1232, 3319326864), (1296, 3155409488), (1323, 3091013376), (1344, 3042716292), (1376, 2971955448), (1386, 2950512768), (1397, 2927280384), (1407, 2906475264), (1408, 2904411006), (1419, 2881896192), (1474, 2774362752), (1512, 2704636704), (1524, 2683340352), (1548, 2641738176), (1568, 2608042536), (1584, 2581698672), (1608, 2543165856), (1617, 2529010944), (1728, 2366557116), (1764, 2318260032), (1778, 2300006016), (1782, 2294843264), (1792, 2282037219), (1806, 2264347008), (1809, 2260591872), (1848, 2212884576), (1876, 2179856448), (1892, 2161422144), (2016, 2028477528), (2032, 2012505264), (2064, 1981303632), (2079, 1967008512), (2107, 1940868864), (2112, 1936274004), (2144, 1907374392), (2156, 1896758208), (2211, 1849575168), (2268, 1803091136), (2286, 1788893568), (2304, 1774917837), (2322, 1761158784), (2352, 1738695024), (2376, 1721132448), (2408, 1698260256), (2412, 1695443904), (2464, 1659663432), (2592, 1577704744), (2646, 1545506688), (2667, 1533337344), (2688, 1521358146), (2709, 1509564672), (2752, 1485977724), (2772, 1475256384), (2794, 1463640192), (2814, 1453237632), (2816, 1452205503), (2838, 1440948096), (2881, 1419441408), (2948, 1387181376), (3024, 1352318352), (3048, 1341670176), (3096, 1320869088), (3136, 1304021268), (3168, 1290849336), (3216, 1271582928), (3234, 1264505472), (3283, 1245632256), (3311, 1235098368), (3429, 1192595712), (3456, 1183278558), (3483, 1174105856), (3528, 1159130016), (3556, 1150003008), (3564, 1147421632), (3612, 1132173504), (3618, 1130295936), (3696, 1106442288), (3752, 1089928224), (3784, 1080711072), (3969, 1030337792), (4032, 1014238764), (4064, 1006252632), (4128, 990651816), (4158, 983504256), (4191, 975760128), (4214, 970434432), (4221, 968825088), (4224, 968137002), (4257, 960632064), (4288, 953687196), (4312, 948379104), (4422, 924787584), (4536, 901545568), (4572, 894446784), (4644, 880579392), (4704, 869347512), (4752, 860566224), (4816, 849130128), (4824, 847721952), (4851, 843003648), (4928, 829831716), (5159, 792675072), (5184, 788852372), (5292, 772753344), (5334, 766668672), (5376, 760679073), (5418, 754782336), (5427, 753530624), (5461, 748839168), (5504, 742988862), (5544, 737628192), (5588, 731820096), (5628, 726618816), (5676, 720474048), (5762, 709720704), (5896, 693590688), (6048, 676159176), (6096, 670835088), (6192, 660434544), (6223, 657144576), (6237, 655669504), (6272, 652010634), (6321, 646956288), (6336, 645424668), (6432, 635791464), (6468, 632252736), (6566, 622816128), (6622, 617549184), (6633, 616525056), (6858, 596297856), (6912, 591639279), (6966, 587052928), (7056, 579565008), (7112, 575001504), (7128, 573710816), (7224, 566086752), (7236, 565147968), (7392, 553221144), (7504, 544964112), (7568, 540355536), (7938, 515168896), (8001, 511112448), (8064, 507119382), (8127, 503188224), (8128, 503126316), (8256, 495325908), (8316, 491752128), (8382, 487880064), (8428, 485217216), (8442, 484412544), (8448, 484068501), (8509, 480598272), (8514, 480316032), (8576, 476843598), (8624, 474189552), (8643, 473147136), (8844, 462393792), (9072, 450772784), (9144, 447223392), (9288, 440289696), (9408, 434673756), (9504, 430283112), (9632, 424565064), (9648, 423860976), (9702, 421501824), (9779, 418182912), (9849, 415210752), (9856, 414915858), (9933, 411699456), (10287, 397531904), (10318, 396337536), (10368, 394426186), (10584, 386376672), (10668, 383334336), (10836, 377391168), (10854, 376765312), (10922, 374419584), (11008, 371494431), (11088, 368814096), (11176, 365910048), (11256, 363309408), (11352, 360237024), (11524, 354860352), (11792, 346795344), (12096, 338079588), (12192, 335417544), (12384, 330217272), (12446, 328572288), (12474, 327834752), (12544, 326005317), (12573, 325253376), (12642, 323478144), (12663, 322941696), (12672, 322712334), (12771, 320210688), (12864, 317895732), (12936, 316126368), (13132, 311408064), (13244, 308774592), (13266, 308262528), (13716, 298148928), (13932, 293526464), (14112, 289782504), (14224, 287500752), (14256, 286855408), (14448, 283043376), (14472, 282573984), (14553, 281001216), (14784, 276610572), (15008, 272482056), (15136, 270177768), (15477, 264225024), (15876, 257584448), (16002, 255556224), (16128, 253559691), (16254, 251594112), (16256, 251563158), (16383, 249613056), (16512, 247662954), (16632, 245876064), (16764, 243940032), (16856, 242608608), (16884, 242206272), (17018, 240299136), (17028, 240158016), (17152, 238421799), (17248, 237094776), (17286, 236573568), (17688, 231196896), (18144, 225386392), (18288, 223611696), (18576, 220144848), (18669, 219048192), (18816, 217336878), (18963, 215652096), (19008, 215141556), (19264, 212282532), (19296, 211930488), (19404, 210750912), (19558, 209091456), (19698, 207605376), (19712, 207457929), (19866, 205849728), (19899, 205508352), (20167, 202777344), (20574, 198765952), (20636, 198168768), (20736, 197213093), (21168, 193188336), (21336, 191667168), (21672, 188695584), (21708, 188382656), (21844, 187209792), (22176, 184407048), (22352, 182955024), (22512, 181654704), (22704, 180118512), (23048, 177430176), (23177, 176442624), (23584, 173397672), (24003, 170370816), (24192, 169039794), (24381, 167729408), (24384, 167708772), (24768, 165108636), (24892, 164286144), (24948, 163917376), (25146, 162626688), (25284, 161739072), (25326, 161470848), (25344, 161356167), (25527, 160199424), (25542, 160105344), (25728, 158947866), (25872, 158063184), (25929, 157715712), (26264, 155704032), (26488, 154387296), (26532, 154131264), (27432, 149074464), (27864, 146763232), (28224, 144891252), (28448, 143750376), (28512, 143427704), (28896, 141521688), (28944, 141286992), (29106, 140500608), (29337, 139394304), (29547, 138403584), (29568, 138305286), (29799, 137233152), (30016, 136241028), (30272, 135088884), (30954, 132112512), (31691, 129040128), (31752, 128792224), (32004, 127778112), (32508, 125797056), (32512, 125781579), (32766, 124806528), (33024, 123831477), (33264, 122938032), (33528, 121970016), (33712, 121304304), (33768, 121103136), (34036, 120149568), (34056, 120079008), (34496, 118547388), (34572, 118286784), (35376, 115598448), (36113, 113239296), (36288, 112693196), (36576, 111805848), (37152, 110072424), (37338, 109524096), (37632, 108668439), (37719, 108417792), (37926, 107826048), (37989, 107647232), (38016, 107570778), (38227, 106977024), (38313, 106736896), (38528, 106141266), (38592, 105965244), (38808, 105375456), (39116, 104545728), (39396, 103802688), (39732, 102924864), (39798, 102754176), (40334, 101388672), (41148, 99382976), (41272, 99084384), (42336, 96594168), (42672, 95833584), (43344, 94347792), (43416, 94191328), (43659, 93667072), (43688, 93604896), (44352, 92203524), (44704, 91477512), (45024, 90827352), (45408, 90059256), (46096, 88715088), (46354, 88221312), (46431, 88075008), (47168, 86698836), (48006, 85185408), (48384, 84519897), (48762, 83864704), (48768, 83854386), (49149, 83204352), (49536, 82554318), (49784, 82143072), (49896, 81958688), (50292, 81313344), (50568, 80869536), (50652, 80735424), (51054, 80099712), (51084, 80052672), (51456, 79473933), (51744, 79031592), (51858, 78857856), (52528, 77852016), (52976, 77193648), (53064, 77065632), (54864, 74537232), (55728, 73381616), (56007, 73016064), (56448, 72445626), (56889, 71884032), (56896, 71875188), (57024, 71713852), (57792, 70760844), (57888, 70643496), (58212, 70250304), (58674, 69697152), (59094, 69201792), (59136, 69152643), (59563, 68656896), (59598, 68616576), (59697, 68502784), (60032, 68120514), (60071, 68076288), (60501, 67592448), (60544, 67544442), (61908, 66056256), (63382, 64520064), (63504, 64396112), (64008, 63889056), (65016, 62898528), (65532, 62403264), (66528, 61469016), (67056, 60985008), (67424, 60652152), (67536, 60551568), (68072, 60074784), (68112, 60039504), (68453, 59740416), (68992, 59273694), (69144, 59143392), (69531, 58814208), (70752, 57799224), (72009, 56790272), (72226, 56619648), (72576, 56346598), (73152, 55902924), (74304, 55036212), (74676, 54762048), (75438, 54208896), (75852, 53913024), (75978, 53823616), (76032, 53785389), (76454, 53488512), (76581, 53399808), (76626, 53368448), (77056, 53070633), (77184, 52982622), (77616, 52687728), (77787, 52571904), (78232, 52272864), (78792, 51901344), (79464, 51462432), (79596, 51377088), (80668, 50694336), (82296, 49691488), (82544, 49542192), (84672, 48297084), (85344, 47916792), (86688, 47173896), (86832, 47095664), (87318, 46833536), (87376, 46802448), (88011, 46464768), (88641, 46134528), (88704, 46101762), (89397, 45744384), (89408, 45738756), (90048, 45413676), (90816, 45029628), (92192, 44357544), (92708, 44110656), (92862, 44037504), (93599, 43690752), (94336, 43349418), (95073, 43013376), (96012, 42592704), (97524, 41932352), (97536, 41927193), (98298, 41602176), (99072, 41277159), (99568, 41071536), (99792, 40979344), (100584, 40656672), (101136, 40434768), (101304, 40367712), (102108, 40049856), (102168, 40026336), (103488, 39515796), (103716, 39428928), (105056, 38926008), (105952, 38596824), (106128, 38532816), (108339, 37746432), (109728, 37268616), (111456, 36690808), (112014, 36508032), (112896, 36222813), (113157, 36139264), (113778, 35942016), (113792, 35937594), (114048, 35856926), (114681, 35659008), (115584, 35380422), (115776, 35321748), (116424, 35125152), (117348, 34848576), (118188, 34600896), (119126, 34328448), (119196, 34308288), (119394, 34251392), (120064, 34060257), (120142, 34038144), (121002, 33796224), (121088, 33772221), (123816, 33028128), (126764, 32260032), (127008, 32198056), (128016, 31944528), (130032, 31449264), (131064, 31201632), (133056, 30734508), (134112, 30492504), (134848, 30326076), (135072, 30275784), (136144, 30037392), (136224, 30019752), (136906, 29870208), (137984, 29636847), (138288, 29571696), (139062, 29407104), (139293, 29358336), (141169, 28968192), (141504, 28899612), (144018, 28395136), (144452, 28309824), (145152, 28173299), (146304, 27951462), (147447, 27734784), (148608, 27518106), (149352, 27381024), (150876, 27104448), (151704, 26956512), (151956, 26911808), (152908, 26744256), (153162, 26699904), (153252, 26684224), (154368, 26491311), (155232, 26343864), (155574, 26285952), (156464, 26136432), (157584, 25950672), (158928, 25731216), (159192, 25688544), (161336, 25347168), (164592, 24845744), (165088, 24771096), (168021, 24338688), (169344, 24148542), (170667, 23961344), (170688, 23958396), (173376, 23586948), (173664, 23547832), (174636, 23416768), (174752, 23401224), (176022, 23232384), (177282, 23067264), (177408, 23050881), (178689, 22885632), (178794, 22872192), (178816, 22869378), (180096, 22706838), (180213, 22692096), (181503, 22530816), (181632, 22514814), (184384, 22178772), (185416, 22055328), (185724, 22018752), (187198, 21845376), (188672, 21674709), (190146, 21506688), (192024, 21296352), (195048, 20966176), (196596, 20801088), (199136, 20535768), (199584, 20489672), (201168, 20328336), (202272, 20217384), (202608, 20183856), (204216, 20024928), (204336, 20013168), (205359, 19913472), (206976, 19757898), (207432, 19714464), (208593, 19604736), (210112, 19463004), (211904, 19298412), (212256, 19266408), (216678, 18873216), (219456, 18634308), (221837, 18434304), (222912, 18345404), (224028, 18254016), (226314, 18069632), (227556, 17971008), (227584, 17968797), (228096, 17928463), (229362, 17829504), (229743, 17799936), (231168, 17690211), (231552, 17660874), (232848, 17562576), (233361, 17523968), (234696, 17424288), (236376, 17300448), (238252, 17164224), (238392, 17154144), (238788, 17125696), (240284, 17019072), (242004, 16898112), (247632, 16514064), (253528, 16130016), (254016, 16099028), (256032, 15972264), (260064, 15724632), (262128, 15600816), (264033, 15488256), (265923, 15378176), (266112, 15367254), (267589, 15282432), (268191, 15248128), (268224, 15246252), (269696, 15163038), (270144, 15137892), (272288, 15018696), (272448, 15009876), (273812, 14935104), (276576, 14785848), (278124, 14703552), (278586, 14679168), (280797, 14563584), (282338, 14484096), (283008, 14449806), (285219, 14337792), (288036, 14197568), (288904, 14154912), (292608, 13975731), (294894, 13867392), (297216, 13759053), (298704, 13690512), (301752, 13552224), (303408, 13478256), (303912, 13455904), (305816, 13372128), (306324, 13349952), (306504, 13342112), (310464, 13171932), (311148, 13142976), (312928, 13068216), (315168, 12975336), (317856, 12865608), (318384, 12844272), (322672, 12673584), (325017, 12582144), (329184, 12422872), (330176, 12385548), (336042, 12169344), (338688, 12074271), (341334, 11980672), (341376, 11979198), (344043, 11886336), (346752, 11793474), (347328, 11773916), (349272, 11708384), (349504, 11700612), (352044, 11616192), (354564, 11533632), (357378, 11442816), (357588, 11436096), (357632, 11434689), (360192, 11353419), (360426, 11346048), (363006, 11265408), (363264, 11257407), (365887, 11176704), (368768, 11089386), (370832, 11027664), (371448, 11009376), (374396, 10922688), (380292, 10753344), (384048, 10648176), (390096, 10483088), (393192, 10400544), (398272, 10267884), (399168, 10244836), (402336, 10164168), (404544, 10108692), (405216, 10091928), (408432, 10012464), (408672, 10006584), (410718, 9956736), (413952, 9878949), (414864, 9857232), (416941, 9808128), (417186, 9802368), (417879, 9786112), (420224, 9731502), (420497, 9725184), (423507, 9656064), (423808, 9649206), (424512, 9633204), (433356, 9436608), (438912, 9317154), (442341, 9244928), (443674, 9217152), (445824, 9172702), (448056, 9127008), (452628, 9034816), (455112, 8985504), (458724, 8914752), (459486, 8899968), (463104, 8830437), (465696, 8781288), (466722, 8761984), (469392, 8712144), (472752, 8650224), (476504, 8582112), (476784, 8577072), (477576, 8562848), (480568, 8509536), (484008, 8449056), (495264, 8257032), (504063, 8112896), (507056, 8065008), (508032, 8049514), (512064, 7986132), (520128, 7862316), (524256, 7800408), (528066, 7744128), (531846, 7689088), (532224, 7683627), (535178, 7641216), (536067, 7628544), (536382, 7624064), (536448, 7623126), (539392, 7581519), (540288, 7568946), (540639, 7564032), (544509, 7510272), (544576, 7509348), (544896, 7504938), (547624, 7467552), (553152, 7392924), (556248, 7351776), (557172, 7339584), (561594, 7281792), (564676, 7242048), (566016, 7224903), (570438, 7168896), (576072, 7098784), (577808, 7077456), (589788, 6933696), (597408, 6845256), (603504, 6776112), (606816, 6739128), (607824, 6727952), (611632, 6686064), (612648, 6674976), (613008, 6671056), (616077, 6637824), (620928, 6585966), (622296, 6571488), (625779, 6534912), (625856, 6534108), (630336, 6487668), (635712, 6432804), (636768, 6422136), (645344, 6336792), (650034, 6291072), (655193, 6241536), (658368, 6211436), (660352, 6192774), (665511, 6144768), (672084, 6084672), (682668, 5990336), (682752, 5989599), (688086, 5943168), (689229, 5933312), (693504, 5896737), (694656, 5886958), (698544, 5854192), (699008, 5850306), (704088, 5808096), (709128, 5766816), (714756, 5721408), (715176, 5718048), (720852, 5673024), (726012, 5632704), (731774, 5588352), (737536, 5544693), (741664, 5513832), (742896, 5504688), (748792, 5461344), (760584, 5376672), (768096, 5324088), (780192, 5241544), (786384, 5200272), (792099, 5162752), (796544, 5133942), (798336, 5122418), (802767, 5094144), (804672, 5082084), (809088, 5054346), (810432, 5045964), (816864, 5006232), (817344, 5003292), (821436, 4978368), (829728, 4928616), (833882, 4904064), (834372, 4901184), (835758, 4893056), (840448, 4865751), (840994, 4862592), (842391, 4854528), (847014, 4828032), (847616, 4824603), (849024, 4816602), (855657, 4779264), (866712, 4718304), (877824, 4658577), (884682, 4622464), (887348, 4608576), (891648, 4586351), (896112, 4563504), (905256, 4517408), (910224, 4492752), (917448, 4457376), (918972, 4449984), (931392, 4390644), (933444, 4380992), (938784, 4356072), (945504, 4325112), (953008, 4291056), (953568, 4288536), (955152, 4281424), (961136, 4254768), (968016, 4224528), (975051, 4194048), (990528, 4128516), (1008126, 4056448), (1014112, 4032504), (1016064, 4024757), (1024128, 3993066), (1032129, 3962112), (1040256, 3931158), (1048512, 3900204), (1056132, 3872064), (1063692, 3844544), (1070356, 3820608), (1072134, 3814272), (1072764, 3812032), (1072896, 3811563), (1080576, 3784473), (1081278, 3782016), (1089018, 3755136), (1089152, 3754674), (1089792, 3752469), (1095248, 3733776), (1097661, 3725568), (1106304, 3696462), (1112496, 3675888), (1114344, 3669792), (1123188, 3640896), (1129352, 3621024), (1140876, 3584448), (1152144, 3549392), (1155616, 3538728), (1179576, 3466848), (1194816, 3422628), (1207008, 3388056), (1213632, 3369564), (1215648, 3363976), (1223264, 3343032), (1225296, 3337488), (1226016, 3335528), (1232154, 3318912), (1241856, 3292983), (1244592, 3285744), (1250823, 3269376), (1251558, 3267456), (1251712, 3267054), (1260672, 3243834), (1261491, 3241728), (1270521, 3218688), (1271424, 3216402), (1273536, 3211068), (1290688, 3168396), (1300068, 3145536), (1310386, 3120768), (1316736, 3105718), (1320704, 3096387), (1331022, 3072384), (1344168, 3042336), (1365336, 2995168), (1376172, 2971584), (1378458, 2966656), (1389312, 2943479), (1397088, 2927096), (1398016, 2925153), (1408176, 2904048), (1418256, 2883408), (1429512, 2860704), (1430352, 2859024), (1441704, 2836512), (1452024, 2816352), (1463548, 2794176), (1483328, 2756916), (1485792, 2752344), (1497584, 2730672), (1521168, 2688336), (1536192, 2662044), (1552859, 2633472), (1560384, 2620772), (1572768, 2600136), (1584198, 2581376), (1593088, 2566971), (1596672, 2561209), (1605534, 2547072), (1608201, 2542848), (1609344, 2541042), (1618176, 2527173), (1620864, 2522982), (1621917, 2521344), (1633527, 2503424), (1633728, 2503116), (1634688, 2501646), (1642872, 2489184), (1659456, 2464308), (1667764, 2452032), (1668744, 2450592), (1671516, 2446528), (1681988, 2431296), (1684782, 2427264), (1694028, 2414016), (1698048, 2408301), (1711314, 2389632), (1733424, 2359152), (1769364, 2311232), (1774696, 2304288), (1792224, 2281752), (1810512, 2258704), (1820448, 2246376), (1834896, 2228688), (1837944, 2224992), (1848231, 2212608), (1862784, 2195322), (1866888, 2190496), (1877337, 2178304), (1877568, 2178036), (1891008, 2162556), (1906016, 2145528), (1907136, 2144268), (1910304, 2140712), (1922272, 2127384), (1936032, 2112264), (1950102, 2097024), (1965579, 2080512), (1981056, 2064258), (1996533, 2048256), (2016252, 2028224)]