4552273698336

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:281

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 151, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 302, 304, 312, 324, 336, 342, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 453, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 588, 589, 604, 608, 624, 637, 648, 651, 672, 684, 702, 728, 741, 744, 756, 784, 798, 806, 819, 837, 864, 868, 882, 906, 912, 931, 936, 961, 988, 992, 1008, 1026, 1053, 1057, 1064, 1092, 1116, 1134, 1176, 1178, 1197, 1208, 1209, 1248, 1274, 1296, 1302, 1323, 1359, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1674, 1729, 1736, 1764, 1767, 1812, 1824, 1862, 1872, 1911, 1922, 1953, 1963, 1976, 2016, 2052, 2106, 2114, 2128, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2416, 2418, 2457, 2511, 2548, 2592, 2604, 2646, 2718, 2736, 2793, 2808, 2821, 2869, 2883, 2912, 2964, 2976, 3024, 3038, 3078, 3171, 3192, 3224, 3276, 3348, 3458, 3472, 3528, 3534, 3591, 3624, 3627, 3724, 3744, 3822, 3844, 3906, 3926, 3952, 3969, 4077, 4104, 4123, 4212, 4228, 4256, 4368, 4446, 4464, 4536, 4557, 4681, 4704, 4712, 4788, 4832, 4836, 4914, 5022, 5096, 5187, 5208, 5292, 5301, 5436, 5472, 5586, 5616, 5642, 5733, 5738, 5766, 5859, 5889, 5928, 6048, 6076, 6156, 6342, 6384, 6448, 6552, 6669, 6696, 6727, 6916, 6944, 7056, 7068, 7182, 7248, 7254, 7371, 7399, 7448, 7644, 7657, 7688, 7812, 7852, 7904, 7938, 8154, 8208, 8246, 8379, 8424, 8456, 8463, 8607, 8649, 8736, 8892, 8928, 9072, 9114, 9362, 9424, 9513, 9576, 9672, 9828, 10044, 10192, 10374, 10416, 10584, 10602, 10773, 10872, 10881, 11172, 11232, 11284, 11466, 11476, 11532, 11718, 11778, 11856, 12103, 12152, 12231, 12312, 12369, 12493, 12684, 12768, 12896, 13104, 13338, 13392, 13454, 13671, 13741, 13832, 14043, 14112, 14136, 14364, 14496, 14508, 14742, 14798, 14896, 15288, 15314, 15376, 15561, 15624, 15704, 15876, 15903, 16308, 16416, 16492, 16758, 16848, 16912, 16926, 17199, 17214, 17298, 17577, 17667, 17784, 18144, 18228, 18259, 18724, 18848, 19026, 19152, 19344, 19656, 19747, 20007, 20083, 20088, 20181, 20384, 20748, 20832, 21168, 21204, 21546, 21744, 21762, 22197, 22344, 22568, 22932, 22952, 22971, 23064, 23436, 23556, 23712, 24206, 24304, 24462, 24624, 24738, 24986, 25137, 25368, 25389, 25821, 25947, 26208, 26676, 26784, 26908, 27342, 27482, 27664, 28086, 28272, 28539, 28728, 28861, 29016, 29484, 29596, 29792, 30576, 30628, 30752, 31122, 31248, 31408, 31752, 31806, 32616, 32643, 32767, 32984, 33516, 33696, 33824, 33852, 34398, 34428, 34596, 35154, 35334, 35568, 36309, 36456, 36518, 37107, 37297, 37448, 37479, 38052, 38304, 38688, 39312, 39494, 40014, 40166, 40176, 40362, 41013, 41223, 41496, 42129, 42336, 42408, 43092, 43488, 43524, 44394, 44688, 45136, 45864, 45904, 45942, 46128, 46683, 46872, 47089, 47112, 47709, 48412, 48608, 48924, 49248, 49476, 49972, 50274, 50736, 50778, 51597, 51642, 51894, 53001, 53352, 53599, 53816, 54684, 54777, 54964, 55328, 56172, 56544, 57078, 57456, 57722, 58032, 58968, 59192, 59241, 60249, 60543, 60853, 61152, 61256, 62244, 62496, 62816, 63504, 63612, 65232, 65286, 65534, 65968, 66591, 67032, 67704, 68796, 68856, 68913, 69192, 70308, 70668, 71136, 72618, 72912, 73036, 74214, 74594, 74896, 74958, 75411, 76104, 76167, 77463, 77841, 78624, 78988, 80028, 80332, 80352, 80724, 82026, 82446, 82992, 84258, 84816, 85617, 86184, 86583, 87048, 87451, 88788, 88939, 89376, 90272, 91728, 91808, 91884, 92256, 93366, 93744, 94178, 94224, 95418, 96187, 96824, 97848, 98301, 98952, 99944, 100548, 101472, 101556, 103194, 103284, 103788, 106002, 106704, 107198, 107632, 108927, 109368, 109554, 109928, 111321, 111891, 112344, 112437, 114156, 114912, 115444, 116064, 117936, 118384, 118482, 120498, 121086, 121706, 122512, 123039, 123669, 124488, 126387, 127008, 127224, 127813, 130464, 130572, 131068, 131936, 133182, 134064, 135408, 137592, 137712, 137826, 138384, 140049, 140581, 140616, 141267, 141336, 145111, 145236, 145824, 146072, 148428, 149188, 149792, 149916, 150822, 152208, 152334, 154926, 155682, 157976, 159003, 160056, 160664, 160797, 161448, 164052, 164331, 164892, 165984, 168516, 169632, 171234, 172368, 173166, 174096, 174902, 177576, 177723, 177878, 180747, 181629, 182559, 183456, 183768, 186732, 187488, 188356, 188448, 190836, 192374, 193648, 195696, 196602, 197904, 199773, 199888, 201096, 203112, 206388, 206568, 206739, 207576, 212004, 213408, 214396, 215264, 217854, 218736, 219108, 219856, 222642, 223782, 224688, 224874, 228312, 228501, 229369, 230888, 232389, 235872, 236768, 236964, 237367, 240996, 242172, 243412, 245024, 246078, 247338, 248976, 252774, 254448, 255626, 259749, 261079, 261144, 262136, 262353, 266364, 266817, 268128, 270816, 275184, 275424, 275652, 276768, 280098, 281162, 281232, 282534, 282672, 288561, 290222, 290472, 292144, 294903, 296856, 298376, 299832, 301644, 304416, 304668, 309852, 311364, 315952, 318006, 320112, 321328, 321594, 322896, 326781, 328104, 328662, 329784, 333963, 335673, 337032, 337311, 342468, 344736, 346332, 348192, 349804, 355152, 355446, 355756, 361494, 363258, 365118, 367536, 371007, 373464, 375193, 376712, 379161, 381672, 383439, 384748, 387296, 391392, 393204, 395808, 399546, 399776, 402192, 406224, 412776, 413136, 413478, 415152, 421743, 423801, 424008, 425971, 428792, 435333, 435708, 437472, 438216, 439712, 445284, 447564, 449376, 449748, 456624, 457002, 458738, 461776, 464778, 473928, 474734, 481992, 482391, 484344, 486824, 492156, 492993, 494676, 497952, 505548, 508896, 511252, 519498, 522158, 522288, 524272, 524706, 532728, 533169, 533634, 542241, 544887, 547677, 550368, 551304, 560196, 562324, 562464, 565068, 565344, 577122, 580444, 580944, 584288, 589806, 593712, 596752, 599319, 599664, 603288, 609336, 612157, 619704, 620217, 622573, 622728, 631904, 636012, 640224, 642656, 643188, 645792, 653562, 656208, 657324, 659568, 667926, 671346, 674064, 674622, 684936, 688107, 692664, 699608, 710304, 710892, 711512, 712101, 722988, 726516, 730236, 735072, 742014, 746928, 750386, 753424, 758322, 763344, 766878, 769496, 779247, 783237, 786408, 787059, 799092, 800451, 804384, 812448, 825552, 826272, 826956, 830304, 843486, 847602, 848016, 851942, 857584, 865683, 870666, 871416, 876432, 884709, 890568, 894691, 895128, 899496, 913248, 914004, 917476, 923552, 929556, 947856, 949468, 963984, 964782, 968688, 973648, 980343, 984312, 985986, 989352, 1007019, 1011096, 1011933, 1015777, 1022504, 1038996, 1044316, 1044576, 1048544, 1049412, 1065456, 1066338, 1067268, 1084482, 1089774, 1095354, 1102608, 1113021, 1120392, 1124648, 1125579, 1130136, 1150317, 1154244, 1156207, 1160888, 1161888, 1179612, 1187424, 1193504, 1198638, 1199328, 1206576, 1218672, 1224314, 1239408, 1240434, 1245146, 1245456, 1265229, 1271403, 1272024, 1277913, 1286376, 1305999, 1307124, 1312416, 1314648, 1319136, 1335852, 1342692, 1348128, 1349244, 1369872, 1376214, 1385328, 1399216, 1421784, 1423024, 1424202, 1445976, 1447173, 1453032, 1460472, 1478979, 1484028, 1493856, 1500772, 1506848, 1516644, 1526688, 1533756, 1538992, 1558494, 1566474, 1572816, 1574118, 1598184, 1599507, 1600902, 1626723, 1643031, 1651104, 1653912, 1661569, 1686972, 1695204, 1696032, 1703884, 1715168, 1731366, 1741332, 1742832, 1752864, 1769418, 1781136, 1789382, 1790256, 1798992, 1827553, 1828008, 1834952, 1836471, 1859112, 1867719, 1886443, 1895712, 1898936, 1927968, 1929564, 1937376, 1947296, 1960686, 1968624, 1971972, 1978704, 2014038, 2022192, 2023866, 2031554, 2045008, 2064321, 2077992, 2088632, 2098824, 2130912, 2132676, 2134536, 2136303, 2168964, 2179548, 2190708, 2205216, 2226042, 2240784, 2249296, 2251158, 2260272, 2300634, 2308488, 2312414, 2321776, 2337741, 2349711, 2359224, 2361177, 2397276, 2401353, 2413152, 2437344, 2448628, 2478816, 2480868, 2490292, 2490912, 2530458, 2542806, 2544048, 2555826, 2572752, 2597049, 2611998, 2614248, 2629296, 2654127, 2671704, 2684073, 2685384, 2698488, 2739744, 2752428, 2757109, 2770656, 2798432, 2843568, 2846048, 2848404, 2891952, 2894346, 2906064, 2920944, 2957958, 2968056, 2981797, 3001544, 3021057, 3033288, 3047331, 3067512, 3077984, 3116988, 3132948, 3145632, 3148236, 3196368, 3199014, 3201804, 3253446, 3286062, 3307824, 3323138, 3373944, 3376737, 3390408, 3407768, 3450951, 3462732, 3468621, 3482664, 3485664, 3538836, 3562272, 3578764, 3580512, 3597984, 3655106, 3656016, 3669904, 3672942, 3718224, 3735438, 3772886, 3795687, 3797872, 3814209, 3833739, 3859128, 3917997, 3921372, 3937248, 3943944, 3957408, 4028076, 4044384, 4047732, 4063108, 4090016, 4128642, 4155984, 4177264, 4197648, 4265352, 4269072, 4272606, 4337928, 4341519, 4358011, 4359096, 4381416, 4452084, 4481568, 4498592, 4502316, 4520544, 4601268, 4616976, 4624828, 4643552, 4675482, 4699422, 4718448, 4722354, 4794552, 4802706, 4897256, 4929093, 4961736, 4980584, 4984707, 5060916, 5085612, 5088096, 5111652, 5145504, 5194098, 5223996, 5228496, 5258592, 5308254, 5343408, 5368146, 5370768, 5396976, 5482659, 5504856, 5509413, 5514218, 5603157, 5659329, 5687136, 5696808, 5783904, 5788692, 5812128, 5841888, 5915916, 5936112, 5963594, 6003088, 6042114, 6066576, 6094662, 6135024, 6192963, 6233976, 6265896, 6296472, 6392736, 6398028, 6403608, 6408909, 6506892, 6572124, 6615648, 6646276, 6747888, 6753474, 6780816, 6815536, 6901902, 6925464, 6937242, 6965328, 7049133, 7077672, 7083531, 7110439, 7157528, 7204059, 7310212, 7312032, 7339808, 7345884, 7436448, 7470876, 7545772, 7591374, 7595744, 7628418, 7667478, 7718256, 7791147, 7835994, 7842744, 7887888, 8052219, 8056152, 8093449, 8095464, 8126216, 8257284, 8271327, 8311968, 8354528, 8395296, 8530704, 8538144, 8545212, 8675856, 8683038, 8716022, 8718192, 8762832, 8904168, 8945391, 9004632, 9141993, 9202536, 9233952, 9249656, 9350964, 9398844, 9436896, 9444708, 9589104, 9605412, 9794512, 9858186, 9923472, 9961168, 9969414, 10121832, 10130211, 10171224, 10223304, 10352853, 10388196, 10405863, 10447992, 10456992, 10616508, 10686816, 10736292, 10741536, 10793952, 10965318, 11009712, 11018826, 11028436, 11206314, 11318658, 11387061, 11393616, 11501217, 11577384, 11630983, 11753991, 11831832, 11872224, 11927188, 12006176, 12084228, 12133152, 12189324, 12270048, 12385926, 12467952, 12531792, 12592944, 12796056, 12807216, 12817818, 13013784, 13074033, 13144248, 13205101, 13292552, 13495776, 13506948, 13561632, 13631072, 13803804, 13850928, 13874484, 13930656, 14098266, 14155344, 14167062, 14220878, 14315056, 14408118, 14620424, 14691768, 14941752, 14954121, 15091544, 15182748, 15256836, 15334956, 15436512, 15582294, 15671988, 15685488, 15775776, 16104438, 16112304, 16186898, 16190928, 16252432, 16447977, 16514568, 16528239, 16542654, 16809471, 16977987, 17061408, 17090424, 17351712, 17366076, 17432044, 17436384, 17525664, 17808336, 17890782, 18009264, 18283986, 18405072, 18499312, 18578889, 18701928, 18797688, 18889416, 19178208, 19210824, 19226727, 19299763, 19589024, 19716372, 19846944, 19922336, 19938828, 20243664, 20260422, 20342448, 20446608, 20705706, 20776392, 20811726, 20895984, 21147399, 21233016, 21331317, 21472584, 21930636, 22019424, 22037652, 22056872, 22412628, 22637316, 22774122, 22787232, 23002434, 23154768, 23261966, 23507982, 23663664, 23854376, 24156657, 24168456, 24280347, 24378648, 24771852, 24813981, 24935904, 25063584, 25185888, 25592112, 25614432, 25635636, 26027568, 26148066, 26288496, 26410202, 26585104, 26836173, 27013896, 27425979, 27607608, 27701856, 27748968, 28196532, 28310688, 28334124, 28441756, 28630112, 28816236, 29240848, 29383536, 29883504, 29908242, 30183088, 30365496, 30390633, 30513672, 30669912, 31164588, 31217589, 31343976, 31370976, 32208876, 32224608, 32373796, 32381856, 32504864, 32895954, 33029136, 33056478, 33085308, 33618942, 33955974, 34180848, 34503651, 34732152, 34864088, 34892949, 35616672, 35781564, 35842417, 36018528, 36567972, 36810144, 36998624, 37157778, 37403856, 37595376, 37778832, 38421648, 38453454, 38599526, 39222099, 39432744, 39615303, 39877656, 40487328, 40520844, 40684896, 40893216, 41411412, 41552784, 41623452, 41791968, 42294798, 42466032, 42662634, 42945168, 43861272, 44075304, 44113744, 44825256, 44862363, 45274632, 45548244, 46004868, 46309536, 46523932, 47015964, 47327328, 47708752, 48313314, 48336912, 48560694, 48757296, 49343931, 49543704, 49584717, 49627962, 50428413, 50933961, 51184224, 51271272, 52055136, 52296132, 52576992, 52820404, 53170208, 53672346, 54027792, 54851958, 55215216, 55497936, 56393064, 56654143, 56668248, 56883512, 57632472, 57899289, 58481696, 58767072, 59767008, 59816484, 60366176, 60730992, 60781266, 61027344, 61339824, 62329176, 62435178, 62687952, 63993951, 64417752, 64747592, 65791908, 66058272, 66112956, 66170616, 67237884, 67911948, 68361696, 69007302, 69464304, 69728176, 69785898, 71563128, 71684834, 72469971, 72841041, 73135944, 74315556, 74441943, 74807712, 75190752, 75557664, 76843296, 76906908, 77199052, 78444198, 78865488, 79230606, 79755312, 80508519, 81041688, 82277937, 82822824, 83105568, 83246904, 84589596, 84932064, 85325268, 85890336, 87722544, 88150608, 88227488, 89650512, 89724726, 90549264, 91096488, 92009736, 92435707, 93047864, 93652767, 94031928, 95417504, 96626628, 96673824, 97121388, 97514592, 98687862, 99087408, 99169434, 99255924, 100856826, 101867922, 102542544, 104592264, 104678847, 105640808, 107344692, 107527251, 108055584, 109703916, 110430432, 110995872, 112786128, 113308286, 113336496, 113767024, 115264944, 115798578, 117666297, 118845909, 119632968, 121461984, 121562532, 122054688, 122679648, 124658352, 124870356, 125375904, 127987902, 128835504, 129495184, 131583816, 132225912, 132341232, 134475768, 134587089, 135098341, 135823896, 138014604, 138928608, 139456352, 139571796, 143126256, 143369668, 144939942, 145682082, 146271888, 148031793, 148631112, 148883886, 152801883, 153813816, 154398104, 156888396, 157730976, 158461212, 159510624, 161017038, 162083376, 164555874, 165645648, 166493808, 169179192, 169962429, 170650536, 173697867, 175445088, 176301216, 179301024, 179449452, 181098528, 182192976, 184019472, 184871414, 186095728, 187305534, 188063856, 191981853, 193253256, 194242776, 197375724, 198174816, 198338868, 198511848, 201713652, 203735844, 205085088, 209184528, 209357694, 211281616, 214689384, 215054502, 218523123, 219407832, 223325829, 225572256, 226616572, 226672992, 227534048, 230529888, 231597156, 235332594, 237691818, 239265936, 241525557, 243125064, 249316704, 249740712, 250896919, 255975804, 257671008, 258990368, 263167632, 264451824, 264682464, 268951536, 269174178, 270196682, 271647792, 276029208, 277307121, 279143592, 286252512, 286739336, 289879884, 291364164, 292543776, 296063586, 297262224, 297767772, 305603766, 307627632, 308796208, 313776792, 314036541, 316922424, 322034076, 322581753, 324166752, 329111748, 331291296, 332987616, 338358384, 339924858, 341301072, 347395734, 352998891, 356537727, 358898904, 364385952, 368038944, 369742828, 372191456, 374611068, 376127712, 383963706, 386506512, 388485552, 394751448, 396677736, 397023696, 403427304, 405295023, 407471688, 418369056, 418715388, 422563232, 429378768, 430109004, 437046246, 438815664, 446651658, 453233144, 463194312, 470665188, 475383636, 478531872, 483051114, 486250128, 499481424, 501793838, 509887287, 511951608, 521093601, 526335264, 528903648, 537903072, 538348356, 540393364, 543295584, 552058416, 554614242, 558287184, 573478672, 575945559, 579759768, 582728328, 592127172, 594524448, 595535544, 611207532, 615255264, 617592416, 627553584, 628073082, 633844848, 644068152, 645163506, 655569369, 658223496, 676716768, 679849716, 682602144, 694791468, 705997782, 713075454, 717797808, 739485656, 749222136, 752690757, 767927412, 773013024, 776971104, 789502896, 793355472, 794047392, 806854608, 810590046, 814943376, 831921363, 837430776, 858757536, 860218008, 874092492, 877631328, 893303316, 906466288, 926388624, 941330376, 942109623, 950767272, 966102228, 967745259, 972500256, 998962848, 1003587676, 1019774574, 1023903216, 1042187202, 1069613181, 1076696712, 1080786728, 1104116832, 1109228484, 1116574368, 1146957344, 1151891118, 1159519536, 1165456656, 1184254344, 1191071088, 1215885069, 1222415064, 1255107168, 1256146164, 1267689696, 1288136304, 1290327012, 1311138738, 1316446992, 1359699432, 1389582936, 1411995564, 1426150908, 1435595616, 1478971312, 1498444272, 1505381514, 1529661861, 1535854824, 1563280803, 1579005792, 1586710944, 1613709216, 1621180092, 1629886752, 1663842726, 1674861552, 1720436016, 1748184984, 1756278433, 1786606632, 1812932576, 1852777248, 1882660752, 1884219246, 1901534544, 1932204456, 1935490518, 2007175352, 2039549148, 2047806432, 2084374404, 2139226362, 2153393424, 2161573456, 2218456968, 2258072271, 2303782236, 2319039072, 2330913312, 2368508688, 2382142176, 2431770138, 2444830128, 2495764089, 2512292328, 2576272608, 2580654024, 2622277476, 2632893984, 2719398864, 2779165872, 2823991128, 2852301816, 2903235777, 2957942624, 2996888544, 3010763028, 3059323722, 3071709648, 3126561606, 3242360184, 3327685452, 3349723104, 3440872032, 3496369968, 3512556866, 3573213264, 3647655207, 3765321504, 3768438492, 3803069088, 3864408912, 3870981036, 4014350704, 4079098296, 4168748808, 4278452724, 4306786848, 4323146912, 4436913936, 4516144542, 4588985583, 4607564472, 4737017376, 4863540276, 4889660256, 4991528178, 5024584656, 5161308048, 5244554952, 5268835299, 5438797728, 5558331744, 5647982256, 5704603632, 5806471554, 6021526056, 6118647444, 6143419296, 6253123212, 6484720368, 6655370904, 6774216813, 6992739936, 7025113732, 7146426528, 7295310414, 7487292267, 7536876984, 7728817824, 7741962072, 8028701408, 8158196592, 8337497616, 8556905448, 8873827872, 9032289084, 9177971166, 9215128944, 9727080552, 9983056356, 10049169312, 10322616096, 10489109904, 10537670598, 10942965621, 11295964512, 11409207264, 11612943108, 12043052112, 12237294888, 12506246424, 12969440736, 13310741808, 13548433626, 14050227464, 14590620828, 14974584534, 15073753968, 15483924144, 15806505897, 16316393184, 16674995232, 17113810896, 18064578168, 18355942332, 18430257888, 19454161104, 19966112712, 20322650439, 20978219808, 21075341196, 21885931242, 23225886216, 24086104224, 24474589776, 25012492848, 26621483616, 27096867252, 28100454928, 29181241656, 29949169068, 30147507936, 30967848288, 31613011794, 34227621792, 36129156336, 36711884664, 38908322208, 39932225424, 40645300878, 42150682392, 43771862484, 46451772432, 47419517691, 48949179552, 50024985696, 54193734504, 56200909856, 58362483312, 59898338136, 63226023588, 72258312672, 73423769328, 79864450848, 81290601756, 84301364784, 87543724968, 92903544864, 94839035382, 108387469008, 116724966624, 119796676272, 126452047176, 142258553073, 146847538656, 162581203512, 168602729568, 175087449936, 189678070764, 216774938016, 239593352544, 252904094352, 284517106146, 325162407024, 350174899872, 379356141528, 505808188704, 569034212292, 650324814048, 758712283056, 1138068424584, 1517424566112, 2276136849168, 4552273698336]

約数ペア:

[(1, 4552273698336), (2, 2276136849168), (3, 1517424566112), (4, 1138068424584), (6, 758712283056), (7, 650324814048), (8, 569034212292), (9, 505808188704), (12, 379356141528), (13, 350174899872), (14, 325162407024), (16, 284517106146), (18, 252904094352), (19, 239593352544), (21, 216774938016), (24, 189678070764), (26, 175087449936), (27, 168602729568), (28, 162581203512), (31, 146847538656), (32, 142258553073), (36, 126452047176), (38, 119796676272), (39, 116724966624), (42, 108387469008), (48, 94839035382), (49, 92903544864), (52, 87543724968), (54, 84301364784), (56, 81290601756), (57, 79864450848), (62, 73423769328), (63, 72258312672), (72, 63226023588), (76, 59898338136), (78, 58362483312), (81, 56200909856), (84, 54193734504), (91, 50024985696), (93, 48949179552), (96, 47419517691), (98, 46451772432), (104, 43771862484), (108, 42150682392), (112, 40645300878), (114, 39932225424), (117, 38908322208), (124, 36711884664), (126, 36129156336), (133, 34227621792), (144, 31613011794), (147, 30967848288), (151, 30147507936), (152, 29949169068), (156, 29181241656), (162, 28100454928), (168, 27096867252), (171, 26621483616), (182, 25012492848), (186, 24474589776), (189, 24086104224), (196, 23225886216), (208, 21885931242), (216, 21075341196), (217, 20978219808), (224, 20322650439), (228, 19966112712), (234, 19454161104), (247, 18430257888), (248, 18355942332), (252, 18064578168), (266, 17113810896), (273, 16674995232), (279, 16316393184), (288, 15806505897), (294, 15483924144), (302, 15073753968), (304, 14974584534), (312, 14590620828), (324, 14050227464), (336, 13548433626), (342, 13310741808), (351, 12969440736), (364, 12506246424), (372, 12237294888), (378, 12043052112), (392, 11612943108), (399, 11409207264), (403, 11295964512), (416, 10942965621), (432, 10537670598), (434, 10489109904), (441, 10322616096), (453, 10049169312), (456, 9983056356), (468, 9727080552), (494, 9215128944), (496, 9177971166), (504, 9032289084), (513, 8873827872), (532, 8556905448), (546, 8337497616), (558, 8158196592), (567, 8028701408), (588, 7741962072), (589, 7728817824), (604, 7536876984), (608, 7487292267), (624, 7295310414), (637, 7146426528), (648, 7025113732), (651, 6992739936), (672, 6774216813), (684, 6655370904), (702, 6484720368), (728, 6253123212), (741, 6143419296), (744, 6118647444), (756, 6021526056), (784, 5806471554), (798, 5704603632), (806, 5647982256), (819, 5558331744), (837, 5438797728), (864, 5268835299), (868, 5244554952), (882, 5161308048), (906, 5024584656), (912, 4991528178), (931, 4889660256), (936, 4863540276), (961, 4737017376), (988, 4607564472), (992, 4588985583), (1008, 4516144542), (1026, 4436913936), (1053, 4323146912), (1057, 4306786848), (1064, 4278452724), (1092, 4168748808), (1116, 4079098296), (1134, 4014350704), (1176, 3870981036), (1178, 3864408912), (1197, 3803069088), (1208, 3768438492), (1209, 3765321504), (1248, 3647655207), (1274, 3573213264), (1296, 3512556866), (1302, 3496369968), (1323, 3440872032), (1359, 3349723104), (1368, 3327685452), (1404, 3242360184), (1456, 3126561606), (1482, 3071709648), (1488, 3059323722), (1512, 3010763028), (1519, 2996888544), (1539, 2957942624), (1568, 2903235777), (1596, 2852301816), (1612, 2823991128), (1638, 2779165872), (1674, 2719398864), (1729, 2632893984), (1736, 2622277476), (1764, 2580654024), (1767, 2576272608), (1812, 2512292328), (1824, 2495764089), (1862, 2444830128), (1872, 2431770138), (1911, 2382142176), (1922, 2368508688), (1953, 2330913312), (1963, 2319039072), (1976, 2303782236), (2016, 2258072271), (2052, 2218456968), (2106, 2161573456), (2114, 2153393424), (2128, 2139226362), (2184, 2084374404), (2223, 2047806432), (2232, 2039549148), (2268, 2007175352), (2352, 1935490518), (2356, 1932204456), (2394, 1901534544), (2416, 1884219246), (2418, 1882660752), (2457, 1852777248), (2511, 1812932576), (2548, 1786606632), (2592, 1756278433), (2604, 1748184984), (2646, 1720436016), (2718, 1674861552), (2736, 1663842726), (2793, 1629886752), (2808, 1621180092), (2821, 1613709216), (2869, 1586710944), (2883, 1579005792), (2912, 1563280803), (2964, 1535854824), (2976, 1529661861), (3024, 1505381514), (3038, 1498444272), (3078, 1478971312), (3171, 1435595616), (3192, 1426150908), (3224, 1411995564), (3276, 1389582936), (3348, 1359699432), (3458, 1316446992), (3472, 1311138738), (3528, 1290327012), (3534, 1288136304), (3591, 1267689696), (3624, 1256146164), (3627, 1255107168), (3724, 1222415064), (3744, 1215885069), (3822, 1191071088), (3844, 1184254344), (3906, 1165456656), (3926, 1159519536), (3952, 1151891118), (3969, 1146957344), (4077, 1116574368), (4104, 1109228484), (4123, 1104116832), (4212, 1080786728), (4228, 1076696712), (4256, 1069613181), (4368, 1042187202), (4446, 1023903216), (4464, 1019774574), (4536, 1003587676), (4557, 998962848), (4681, 972500256), (4704, 967745259), (4712, 966102228), (4788, 950767272), (4832, 942109623), (4836, 941330376), (4914, 926388624), (5022, 906466288), (5096, 893303316), (5187, 877631328), (5208, 874092492), (5292, 860218008), (5301, 858757536), (5436, 837430776), (5472, 831921363), (5586, 814943376), (5616, 810590046), (5642, 806854608), (5733, 794047392), (5738, 793355472), (5766, 789502896), (5859, 776971104), (5889, 773013024), (5928, 767927412), (6048, 752690757), (6076, 749222136), (6156, 739485656), (6342, 717797808), (6384, 713075454), (6448, 705997782), (6552, 694791468), (6669, 682602144), (6696, 679849716), (6727, 676716768), (6916, 658223496), (6944, 655569369), (7056, 645163506), (7068, 644068152), (7182, 633844848), (7248, 628073082), (7254, 627553584), (7371, 617592416), (7399, 615255264), (7448, 611207532), (7644, 595535544), (7657, 594524448), (7688, 592127172), (7812, 582728328), (7852, 579759768), (7904, 575945559), (7938, 573478672), (8154, 558287184), (8208, 554614242), (8246, 552058416), (8379, 543295584), (8424, 540393364), (8456, 538348356), (8463, 537903072), (8607, 528903648), (8649, 526335264), (8736, 521093601), (8892, 511951608), (8928, 509887287), (9072, 501793838), (9114, 499481424), (9362, 486250128), (9424, 483051114), (9513, 478531872), (9576, 475383636), (9672, 470665188), (9828, 463194312), (10044, 453233144), (10192, 446651658), (10374, 438815664), (10416, 437046246), (10584, 430109004), (10602, 429378768), (10773, 422563232), (10872, 418715388), (10881, 418369056), (11172, 407471688), (11232, 405295023), (11284, 403427304), (11466, 397023696), (11476, 396677736), (11532, 394751448), (11718, 388485552), (11778, 386506512), (11856, 383963706), (12103, 376127712), (12152, 374611068), (12231, 372191456), (12312, 369742828), (12369, 368038944), (12493, 364385952), (12684, 358898904), (12768, 356537727), (12896, 352998891), (13104, 347395734), (13338, 341301072), (13392, 339924858), (13454, 338358384), (13671, 332987616), (13741, 331291296), (13832, 329111748), (14043, 324166752), (14112, 322581753), (14136, 322034076), (14364, 316922424), (14496, 314036541), (14508, 313776792), (14742, 308796208), (14798, 307627632), (14896, 305603766), (15288, 297767772), (15314, 297262224), (15376, 296063586), (15561, 292543776), (15624, 291364164), (15704, 289879884), (15876, 286739336), (15903, 286252512), (16308, 279143592), (16416, 277307121), (16492, 276029208), (16758, 271647792), (16848, 270196682), (16912, 269174178), (16926, 268951536), (17199, 264682464), (17214, 264451824), (17298, 263167632), (17577, 258990368), (17667, 257671008), (17784, 255975804), (18144, 250896919), (18228, 249740712), (18259, 249316704), (18724, 243125064), (18848, 241525557), (19026, 239265936), (19152, 237691818), (19344, 235332594), (19656, 231597156), (19747, 230529888), (20007, 227534048), (20083, 226672992), (20088, 226616572), (20181, 225572256), (20384, 223325829), (20748, 219407832), (20832, 218523123), (21168, 215054502), (21204, 214689384), (21546, 211281616), (21744, 209357694), (21762, 209184528), (22197, 205085088), (22344, 203735844), (22568, 201713652), (22932, 198511848), (22952, 198338868), (22971, 198174816), (23064, 197375724), (23436, 194242776), (23556, 193253256), (23712, 191981853), (24206, 188063856), (24304, 187305534), (24462, 186095728), (24624, 184871414), (24738, 184019472), (24986, 182192976), (25137, 181098528), (25368, 179449452), (25389, 179301024), (25821, 176301216), (25947, 175445088), (26208, 173697867), (26676, 170650536), (26784, 169962429), (26908, 169179192), (27342, 166493808), (27482, 165645648), (27664, 164555874), (28086, 162083376), (28272, 161017038), (28539, 159510624), (28728, 158461212), (28861, 157730976), (29016, 156888396), (29484, 154398104), (29596, 153813816), (29792, 152801883), (30576, 148883886), (30628, 148631112), (30752, 148031793), (31122, 146271888), (31248, 145682082), (31408, 144939942), (31752, 143369668), (31806, 143126256), (32616, 139571796), (32643, 139456352), (32767, 138928608), (32984, 138014604), (33516, 135823896), (33696, 135098341), (33824, 134587089), (33852, 134475768), (34398, 132341232), (34428, 132225912), (34596, 131583816), (35154, 129495184), (35334, 128835504), (35568, 127987902), (36309, 125375904), (36456, 124870356), (36518, 124658352), (37107, 122679648), (37297, 122054688), (37448, 121562532), (37479, 121461984), (38052, 119632968), (38304, 118845909), (38688, 117666297), (39312, 115798578), (39494, 115264944), (40014, 113767024), (40166, 113336496), (40176, 113308286), (40362, 112786128), (41013, 110995872), (41223, 110430432), (41496, 109703916), (42129, 108055584), (42336, 107527251), (42408, 107344692), (43092, 105640808), (43488, 104678847), (43524, 104592264), (44394, 102542544), (44688, 101867922), (45136, 100856826), (45864, 99255924), (45904, 99169434), (45942, 99087408), (46128, 98687862), (46683, 97514592), (46872, 97121388), (47089, 96673824), (47112, 96626628), (47709, 95417504), (48412, 94031928), (48608, 93652767), (48924, 93047864), (49248, 92435707), (49476, 92009736), (49972, 91096488), (50274, 90549264), (50736, 89724726), (50778, 89650512), (51597, 88227488), (51642, 88150608), (51894, 87722544), (53001, 85890336), (53352, 85325268), (53599, 84932064), (53816, 84589596), (54684, 83246904), (54777, 83105568), (54964, 82822824), (55328, 82277937), (56172, 81041688), (56544, 80508519), (57078, 79755312), (57456, 79230606), (57722, 78865488), (58032, 78444198), (58968, 77199052), (59192, 76906908), (59241, 76843296), (60249, 75557664), (60543, 75190752), (60853, 74807712), (61152, 74441943), (61256, 74315556), (62244, 73135944), (62496, 72841041), (62816, 72469971), (63504, 71684834), (63612, 71563128), (65232, 69785898), (65286, 69728176), (65534, 69464304), (65968, 69007302), (66591, 68361696), (67032, 67911948), (67704, 67237884), (68796, 66170616), (68856, 66112956), (68913, 66058272), (69192, 65791908), (70308, 64747592), (70668, 64417752), (71136, 63993951), (72618, 62687952), (72912, 62435178), (73036, 62329176), (74214, 61339824), (74594, 61027344), (74896, 60781266), (74958, 60730992), (75411, 60366176), (76104, 59816484), (76167, 59767008), (77463, 58767072), (77841, 58481696), (78624, 57899289), (78988, 57632472), (80028, 56883512), (80332, 56668248), (80352, 56654143), (80724, 56393064), (82026, 55497936), (82446, 55215216), (82992, 54851958), (84258, 54027792), (84816, 53672346), (85617, 53170208), (86184, 52820404), (86583, 52576992), (87048, 52296132), (87451, 52055136), (88788, 51271272), (88939, 51184224), (89376, 50933961), (90272, 50428413), (91728, 49627962), (91808, 49584717), (91884, 49543704), (92256, 49343931), (93366, 48757296), (93744, 48560694), (94178, 48336912), (94224, 48313314), (95418, 47708752), (96187, 47327328), (96824, 47015964), (97848, 46523932), (98301, 46309536), (98952, 46004868), (99944, 45548244), (100548, 45274632), (101472, 44862363), (101556, 44825256), (103194, 44113744), (103284, 44075304), (103788, 43861272), (106002, 42945168), (106704, 42662634), (107198, 42466032), (107632, 42294798), (108927, 41791968), (109368, 41623452), (109554, 41552784), (109928, 41411412), (111321, 40893216), (111891, 40684896), (112344, 40520844), (112437, 40487328), (114156, 39877656), (114912, 39615303), (115444, 39432744), (116064, 39222099), (117936, 38599526), (118384, 38453454), (118482, 38421648), (120498, 37778832), (121086, 37595376), (121706, 37403856), (122512, 37157778), (123039, 36998624), (123669, 36810144), (124488, 36567972), (126387, 36018528), (127008, 35842417), (127224, 35781564), (127813, 35616672), (130464, 34892949), (130572, 34864088), (131068, 34732152), (131936, 34503651), (133182, 34180848), (134064, 33955974), (135408, 33618942), (137592, 33085308), (137712, 33056478), (137826, 33029136), (138384, 32895954), (140049, 32504864), (140581, 32381856), (140616, 32373796), (141267, 32224608), (141336, 32208876), (145111, 31370976), (145236, 31343976), (145824, 31217589), (146072, 31164588), (148428, 30669912), (149188, 30513672), (149792, 30390633), (149916, 30365496), (150822, 30183088), (152208, 29908242), (152334, 29883504), (154926, 29383536), (155682, 29240848), (157976, 28816236), (159003, 28630112), (160056, 28441756), (160664, 28334124), (160797, 28310688), (161448, 28196532), (164052, 27748968), (164331, 27701856), (164892, 27607608), (165984, 27425979), (168516, 27013896), (169632, 26836173), (171234, 26585104), (172368, 26410202), (173166, 26288496), (174096, 26148066), (174902, 26027568), (177576, 25635636), (177723, 25614432), (177878, 25592112), (180747, 25185888), (181629, 25063584), (182559, 24935904), (183456, 24813981), (183768, 24771852), (186732, 24378648), (187488, 24280347), (188356, 24168456), (188448, 24156657), (190836, 23854376), (192374, 23663664), (193648, 23507982), (195696, 23261966), (196602, 23154768), (197904, 23002434), (199773, 22787232), (199888, 22774122), (201096, 22637316), (203112, 22412628), (206388, 22056872), (206568, 22037652), (206739, 22019424), (207576, 21930636), (212004, 21472584), (213408, 21331317), (214396, 21233016), (215264, 21147399), (217854, 20895984), (218736, 20811726), (219108, 20776392), (219856, 20705706), (222642, 20446608), (223782, 20342448), (224688, 20260422), (224874, 20243664), (228312, 19938828), (228501, 19922336), (229369, 19846944), (230888, 19716372), (232389, 19589024), (235872, 19299763), (236768, 19226727), (236964, 19210824), (237367, 19178208), (240996, 18889416), (242172, 18797688), (243412, 18701928), (245024, 18578889), (246078, 18499312), (247338, 18405072), (248976, 18283986), (252774, 18009264), (254448, 17890782), (255626, 17808336), (259749, 17525664), (261079, 17436384), (261144, 17432044), (262136, 17366076), (262353, 17351712), (266364, 17090424), (266817, 17061408), (268128, 16977987), (270816, 16809471), (275184, 16542654), (275424, 16528239), (275652, 16514568), (276768, 16447977), (280098, 16252432), (281162, 16190928), (281232, 16186898), (282534, 16112304), (282672, 16104438), (288561, 15775776), (290222, 15685488), (290472, 15671988), (292144, 15582294), (294903, 15436512), (296856, 15334956), (298376, 15256836), (299832, 15182748), (301644, 15091544), (304416, 14954121), (304668, 14941752), (309852, 14691768), (311364, 14620424), (315952, 14408118), (318006, 14315056), (320112, 14220878), (321328, 14167062), (321594, 14155344), (322896, 14098266), (326781, 13930656), (328104, 13874484), (328662, 13850928), (329784, 13803804), (333963, 13631072), (335673, 13561632), (337032, 13506948), (337311, 13495776), (342468, 13292552), (344736, 13205101), (346332, 13144248), (348192, 13074033), (349804, 13013784), (355152, 12817818), (355446, 12807216), (355756, 12796056), (361494, 12592944), (363258, 12531792), (365118, 12467952), (367536, 12385926), (371007, 12270048), (373464, 12189324), (375193, 12133152), (376712, 12084228), (379161, 12006176), (381672, 11927188), (383439, 11872224), (384748, 11831832), (387296, 11753991), (391392, 11630983), (393204, 11577384), (395808, 11501217), (399546, 11393616), (399776, 11387061), (402192, 11318658), (406224, 11206314), (412776, 11028436), (413136, 11018826), (413478, 11009712), (415152, 10965318), (421743, 10793952), (423801, 10741536), (424008, 10736292), (425971, 10686816), (428792, 10616508), (435333, 10456992), (435708, 10447992), (437472, 10405863), (438216, 10388196), (439712, 10352853), (445284, 10223304), (447564, 10171224), (449376, 10130211), (449748, 10121832), (456624, 9969414), (457002, 9961168), (458738, 9923472), (461776, 9858186), (464778, 9794512), (473928, 9605412), (474734, 9589104), (481992, 9444708), (482391, 9436896), (484344, 9398844), (486824, 9350964), (492156, 9249656), (492993, 9233952), (494676, 9202536), (497952, 9141993), (505548, 9004632), (508896, 8945391), (511252, 8904168), (519498, 8762832), (522158, 8718192), (522288, 8716022), (524272, 8683038), (524706, 8675856), (532728, 8545212), (533169, 8538144), (533634, 8530704), (542241, 8395296), (544887, 8354528), (547677, 8311968), (550368, 8271327), (551304, 8257284), (560196, 8126216), (562324, 8095464), (562464, 8093449), (565068, 8056152), (565344, 8052219), (577122, 7887888), (580444, 7842744), (580944, 7835994), (584288, 7791147), (589806, 7718256), (593712, 7667478), (596752, 7628418), (599319, 7595744), (599664, 7591374), (603288, 7545772), (609336, 7470876), (612157, 7436448), (619704, 7345884), (620217, 7339808), (622573, 7312032), (622728, 7310212), (631904, 7204059), (636012, 7157528), (640224, 7110439), (642656, 7083531), (643188, 7077672), (645792, 7049133), (653562, 6965328), (656208, 6937242), (657324, 6925464), (659568, 6901902), (667926, 6815536), (671346, 6780816), (674064, 6753474), (674622, 6747888), (684936, 6646276), (688107, 6615648), (692664, 6572124), (699608, 6506892), (710304, 6408909), (710892, 6403608), (711512, 6398028), (712101, 6392736), (722988, 6296472), (726516, 6265896), (730236, 6233976), (735072, 6192963), (742014, 6135024), (746928, 6094662), (750386, 6066576), (753424, 6042114), (758322, 6003088), (763344, 5963594), (766878, 5936112), (769496, 5915916), (779247, 5841888), (783237, 5812128), (786408, 5788692), (787059, 5783904), (799092, 5696808), (800451, 5687136), (804384, 5659329), (812448, 5603157), (825552, 5514218), (826272, 5509413), (826956, 5504856), (830304, 5482659), (843486, 5396976), (847602, 5370768), (848016, 5368146), (851942, 5343408), (857584, 5308254), (865683, 5258592), (870666, 5228496), (871416, 5223996), (876432, 5194098), (884709, 5145504), (890568, 5111652), (894691, 5088096), (895128, 5085612), (899496, 5060916), (913248, 4984707), (914004, 4980584), (917476, 4961736), (923552, 4929093), (929556, 4897256), (947856, 4802706), (949468, 4794552), (963984, 4722354), (964782, 4718448), (968688, 4699422), (973648, 4675482), (980343, 4643552), (984312, 4624828), (985986, 4616976), (989352, 4601268), (1007019, 4520544), (1011096, 4502316), (1011933, 4498592), (1015777, 4481568), (1022504, 4452084), (1038996, 4381416), (1044316, 4359096), (1044576, 4358011), (1048544, 4341519), (1049412, 4337928), (1065456, 4272606), (1066338, 4269072), (1067268, 4265352), (1084482, 4197648), (1089774, 4177264), (1095354, 4155984), (1102608, 4128642), (1113021, 4090016), (1120392, 4063108), (1124648, 4047732), (1125579, 4044384), (1130136, 4028076), (1150317, 3957408), (1154244, 3943944), (1156207, 3937248), (1160888, 3921372), (1161888, 3917997), (1179612, 3859128), (1187424, 3833739), (1193504, 3814209), (1198638, 3797872), (1199328, 3795687), (1206576, 3772886), (1218672, 3735438), (1224314, 3718224), (1239408, 3672942), (1240434, 3669904), (1245146, 3656016), (1245456, 3655106), (1265229, 3597984), (1271403, 3580512), (1272024, 3578764), (1277913, 3562272), (1286376, 3538836), (1305999, 3485664), (1307124, 3482664), (1312416, 3468621), (1314648, 3462732), (1319136, 3450951), (1335852, 3407768), (1342692, 3390408), (1348128, 3376737), (1349244, 3373944), (1369872, 3323138), (1376214, 3307824), (1385328, 3286062), (1399216, 3253446), (1421784, 3201804), (1423024, 3199014), (1424202, 3196368), (1445976, 3148236), (1447173, 3145632), (1453032, 3132948), (1460472, 3116988), (1478979, 3077984), (1484028, 3067512), (1493856, 3047331), (1500772, 3033288), (1506848, 3021057), (1516644, 3001544), (1526688, 2981797), (1533756, 2968056), (1538992, 2957958), (1558494, 2920944), (1566474, 2906064), (1572816, 2894346), (1574118, 2891952), (1598184, 2848404), (1599507, 2846048), (1600902, 2843568), (1626723, 2798432), (1643031, 2770656), (1651104, 2757109), (1653912, 2752428), (1661569, 2739744), (1686972, 2698488), (1695204, 2685384), (1696032, 2684073), (1703884, 2671704), (1715168, 2654127), (1731366, 2629296), (1741332, 2614248), (1742832, 2611998), (1752864, 2597049), (1769418, 2572752), (1781136, 2555826), (1789382, 2544048), (1790256, 2542806), (1798992, 2530458), (1827553, 2490912), (1828008, 2490292), (1834952, 2480868), (1836471, 2478816), (1859112, 2448628), (1867719, 2437344), (1886443, 2413152), (1895712, 2401353), (1898936, 2397276), (1927968, 2361177), (1929564, 2359224), (1937376, 2349711), (1947296, 2337741), (1960686, 2321776), (1968624, 2312414), (1971972, 2308488), (1978704, 2300634), (2014038, 2260272), (2022192, 2251158), (2023866, 2249296), (2031554, 2240784), (2045008, 2226042), (2064321, 2205216), (2077992, 2190708), (2088632, 2179548), (2098824, 2168964), (2130912, 2136303), (2132676, 2134536)]