459434783808

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 58, 63, 64, 66, 71, 72, 77, 78, 81, 84, 86, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 126, 129, 132, 142, 143, 144, 154, 156, 162, 168, 172, 174, 176, 182, 189, 192, 198, 203, 208, 213, 216, 224, 231, 232, 234, 252, 258, 261, 264, 273, 284, 286, 288, 297, 301, 308, 312, 319, 324, 336, 344, 348, 351, 352, 364, 377, 378, 387, 396, 406, 416, 426, 429, 432, 448, 462, 464, 468, 473, 497, 504, 516, 522, 528, 546, 559, 567, 568, 572, 576, 594, 602, 609, 616, 624, 638, 639, 648, 672, 688, 693, 696, 702, 704, 728, 754, 756, 774, 781, 783, 792, 812, 819, 832, 852, 858, 864, 891, 903, 923, 924, 928, 936, 946, 957, 994, 1001, 1008, 1032, 1044, 1053, 1056, 1092, 1118, 1131, 1134, 1136, 1144, 1161, 1188, 1204, 1218, 1232, 1247, 1248, 1276, 1278, 1287, 1296, 1344, 1376, 1386, 1392, 1404, 1419, 1456, 1491, 1508, 1512, 1548, 1562, 1566, 1584, 1624, 1638, 1677, 1704, 1716, 1728, 1782, 1806, 1827, 1846, 1848, 1856, 1872, 1892, 1914, 1917, 1988, 2002, 2016, 2059, 2064, 2079, 2088, 2106, 2112, 2184, 2233, 2236, 2262, 2268, 2272, 2288, 2322, 2343, 2349, 2376, 2408, 2436, 2457, 2464, 2494, 2496, 2552, 2556, 2574, 2592, 2639, 2709, 2752, 2769, 2772, 2784, 2808, 2838, 2871, 2912, 2982, 3003, 3016, 3024, 3053, 3096, 3124, 3132, 3168, 3248, 3276, 3311, 3354, 3393, 3408, 3432, 3483, 3564, 3612, 3654, 3692, 3696, 3741, 3744, 3784, 3828, 3834, 3861, 3913, 3976, 4004, 4032, 4118, 4128, 4147, 4158, 4176, 4212, 4257, 4368, 4466, 4472, 4473, 4524, 4536, 4544, 4576, 4644, 4686, 4698, 4752, 4816, 4872, 4914, 4928, 4988, 5031, 5104, 5112, 5148, 5184, 5278, 5418, 5467, 5481, 5538, 5544, 5568, 5616, 5676, 5742, 5751, 5824, 5964, 6006, 6032, 6048, 6106, 6149, 6177, 6192, 6237, 6248, 6264, 6336, 6461, 6496, 6552, 6622, 6699, 6708, 6786, 6816, 6864, 6966, 7029, 7128, 7224, 7308, 7371, 7384, 7392, 7482, 7488, 7568, 7656, 7668, 7722, 7826, 7917, 7952, 8008, 8127, 8236, 8256, 8294, 8307, 8316, 8352, 8424, 8514, 8613, 8729, 8736, 8932, 8944, 8946, 9009, 9048, 9072, 9152, 9159, 9288, 9372, 9396, 9504, 9632, 9744, 9828, 9933, 9976, 10062, 10153, 10179, 10208, 10224, 10296, 10556, 10836, 10934, 10962, 11076, 11088, 11223, 11232, 11352, 11484, 11502, 11583, 11739, 11928, 12012, 12064, 12096, 12212, 12298, 12354, 12384, 12441, 12474, 12496, 12528, 12771, 12922, 12992, 13104, 13244, 13398, 13416, 13419, 13572, 13632, 13717, 13728, 13932, 14058, 14256, 14413, 14448, 14616, 14742, 14768, 14784, 14964, 15093, 15136, 15312, 15336, 15444, 15652, 15834, 15904, 16016, 16211, 16254, 16401, 16443, 16472, 16588, 16614, 16632, 16704, 16848, 17028, 17226, 17458, 17472, 17864, 17888, 17892, 18018, 18096, 18144, 18318, 18447, 18531, 18576, 18744, 18792, 19008, 19264, 19383, 19488, 19656, 19866, 19952, 20097, 20124, 20306, 20358, 20416, 20448, 20592, 21087, 21112, 21371, 21672, 21868, 21924, 22152, 22176, 22446, 22464, 22649, 22704, 22968, 23004, 23166, 23478, 23751, 23856, 24024, 24128, 24381, 24424, 24596, 24708, 24768, 24882, 24921, 24948, 24992, 25056, 25542, 25839, 25844, 26187, 26208, 26488, 26767, 26796, 26832, 26838, 27027, 27144, 27434, 27456, 27477, 27864, 28116, 28512, 28826, 28896, 29029, 29232, 29484, 29536, 29799, 29928, 30186, 30272, 30459, 30537, 30624, 30672, 30888, 31304, 31668, 31808, 32032, 32422, 32508, 32802, 32886, 32944, 33176, 33228, 33264, 33583, 33669, 33696, 34056, 34452, 34916, 35217, 35728, 35776, 35784, 36036, 36192, 36288, 36636, 36894, 37062, 37152, 37323, 37488, 37584, 38313, 38766, 38976, 39312, 39689, 39732, 39904, 40194, 40248, 40257, 40612, 40716, 40896, 41151, 41184, 42174, 42224, 42742, 43043, 43239, 43344, 43736, 43848, 44304, 44352, 44892, 45279, 45298, 45408, 45936, 46008, 46332, 46956, 47502, 47712, 48048, 48633, 48762, 48848, 49192, 49203, 49416, 49764, 49842, 49896, 49984, 50112, 51084, 51678, 51688, 52374, 52416, 52976, 53534, 53592, 53664, 53676, 54054, 54288, 54868, 54954, 55341, 55593, 55728, 56232, 57024, 57652, 57792, 58058, 58149, 58464, 58968, 59072, 59598, 59856, 60291, 60372, 60918, 61074, 61248, 61344, 61776, 62608, 63261, 63336, 64064, 64113, 64844, 65016, 65604, 65772, 65888, 66352, 66456, 66528, 67166, 67338, 67392, 67947, 68112, 68904, 69832, 70434, 71071, 71253, 71456, 71568, 72072, 72384, 73272, 73788, 74124, 74304, 74646, 74763, 74976, 75168, 76626, 77532, 78561, 78624, 79378, 79464, 79808, 80301, 80388, 80496, 80514, 81081, 81224, 81432, 82302, 82368, 82431, 84348, 84448, 85484, 86086, 86478, 86688, 87087, 87472, 87696, 88537, 88608, 89397, 89784, 90558, 90596, 90816, 91377, 91872, 92016, 92664, 93912, 95004, 95424, 96019, 96096, 97266, 97524, 97696, 98384, 98406, 98832, 99528, 99684, 99792, 100749, 101007, 102168, 103356, 103376, 104748, 105651, 105952, 107068, 107184, 107328, 107352, 108108, 108576, 109736, 109908, 110682, 111186, 111456, 111969, 112464, 113477, 115304, 116116, 116298, 116928, 117936, 119067, 119196, 119712, 120582, 120744, 121836, 122148, 122688, 123453, 123552, 125216, 126522, 126672, 128226, 129129, 129688, 129717, 130032, 131208, 131544, 131776, 132704, 132912, 133056, 134332, 134676, 135894, 136224, 137808, 139664, 140868, 142142, 142506, 142912, 143136, 144144, 145899, 146544, 147576, 147609, 148248, 149292, 149526, 149952, 150336, 153252, 155064, 157122, 157248, 158543, 158756, 158928, 160602, 160776, 160992, 161028, 162162, 162448, 162864, 164604, 164862, 166023, 166779, 168696, 168896, 170968, 172172, 172956, 173376, 174174, 174447, 174944, 175392, 177074, 177216, 178321, 178794, 179568, 180873, 181116, 181192, 182754, 183744, 184032, 185328, 187369, 187824, 190008, 192038, 192192, 192339, 194532, 195048, 195392, 196768, 196812, 197664, 199056, 199368, 199584, 201498, 202014, 203841, 204336, 206712, 206752, 209496, 211302, 211904, 213213, 213759, 214136, 214368, 214704, 216216, 217152, 219472, 219816, 221364, 222372, 222912, 223938, 224928, 226954, 230608, 232232, 232596, 235081, 235683, 235872, 238134, 238392, 239424, 240903, 241164, 241488, 243672, 244296, 246906, 247104, 247293, 250432, 253044, 253344, 256452, 258258, 259376, 259434, 260064, 261261, 262416, 263088, 265408, 265611, 265824, 268191, 268664, 269352, 271788, 272448, 274131, 275616, 277823, 279328, 281736, 284284, 285012, 286272, 288057, 288288, 291798, 293088, 294437, 295152, 295218, 296496, 298584, 299052, 302247, 306504, 310128, 314244, 316953, 317086, 317512, 317856, 321204, 321552, 321984, 322056, 324324, 324896, 325728, 329208, 329724, 332046, 333558, 335907, 337392, 340431, 341936, 344344, 345912, 348348, 348894, 349888, 350784, 354148, 356642, 357201, 357588, 359136, 361746, 362232, 362384, 365508, 368064, 370359, 370656, 374738, 375648, 380016, 384076, 384678, 387387, 389064, 389151, 390096, 393536, 393624, 395328, 398112, 398736, 399168, 402996, 404028, 407682, 408672, 413424, 413504, 418992, 422604, 426426, 427518, 428272, 428736, 429408, 432432, 436579, 437697, 438944, 439632, 442728, 442827, 444744, 447876, 449856, 453908, 461216, 464464, 465192, 470162, 471366, 471744, 475629, 476268, 476784, 481806, 482328, 482976, 487344, 488592, 493812, 494586, 498069, 506088, 506688, 512904, 516516, 518752, 518868, 520128, 522522, 523341, 524832, 526176, 531222, 531648, 534963, 536382, 537328, 538704, 543576, 548262, 551232, 555646, 558656, 562107, 563472, 568568, 570024, 576114, 576576, 577017, 583596, 586176, 588874, 590304, 590436, 592992, 597168, 598104, 604494, 611523, 613008, 619759, 620256, 628488, 633906, 634172, 635024, 635712, 639639, 642408, 643104, 644112, 648648, 649792, 651456, 658416, 659448, 664092, 667116, 671814, 674784, 680862, 683872, 688688, 691824, 696696, 697788, 705243, 707049, 708296, 713284, 714402, 715176, 718272, 722709, 723492, 724464, 724768, 731016, 740718, 741312, 749476, 751296, 760032, 768152, 769356, 774774, 778128, 778302, 780192, 783783, 787248, 796224, 796833, 797472, 805992, 808056, 815364, 817344, 822393, 826848, 833469, 837984, 845208, 852852, 855036, 856544, 858816, 864171, 864864, 873158, 875394, 877888, 879264, 883311, 885456, 885654, 889488, 895752, 906741, 907816, 922432, 928928, 930384, 940324, 942732, 951258, 952536, 953568, 963612, 964656, 965952, 973907, 974688, 977184, 987624, 989172, 996138, 1012176, 1021293, 1025808, 1033032, 1037504, 1037736, 1045044, 1046682, 1049664, 1052352, 1062444, 1069926, 1071603, 1072764, 1074656, 1077408, 1087152, 1096524, 1111077, 1111292, 1124214, 1126944, 1137136, 1140048, 1150981, 1152228, 1154034, 1162161, 1167192, 1167453, 1177748, 1180608, 1180872, 1185984, 1194336, 1196208, 1208988, 1223046, 1226016, 1239518, 1240512, 1248247, 1256976, 1267812, 1268344, 1270048, 1279278, 1284816, 1286208, 1288224, 1297296, 1309737, 1313091, 1316832, 1318896, 1328184, 1334232, 1343628, 1349568, 1361724, 1367744, 1377376, 1383648, 1393392, 1395576, 1410486, 1414098, 1416592, 1426568, 1426887, 1428804, 1430352, 1445418, 1446984, 1448928, 1449536, 1462032, 1481436, 1498952, 1520064, 1536304, 1538712, 1549548, 1556256, 1556604, 1560384, 1567566, 1574496, 1593666, 1594944, 1604889, 1611984, 1616112, 1630728, 1644786, 1653696, 1666938, 1675968, 1686321, 1690416, 1705704, 1710072, 1713088, 1728342, 1729728, 1731051, 1746316, 1750788, 1758528, 1766622, 1770912, 1771308, 1778976, 1791504, 1813482, 1815632, 1834569, 1857856, 1859277, 1860768, 1880648, 1885464, 1902516, 1905072, 1907136, 1918917, 1927224, 1929312, 1947814, 1949376, 1954368, 1975248, 1978344, 1992276, 2024352, 2042586, 2051616, 2061059, 2066064, 2075472, 2090088, 2093364, 2115729, 2124888, 2139852, 2143206, 2145528, 2149312, 2154816, 2168127, 2174304, 2193048, 2222154, 2222584, 2248428, 2253888, 2274272, 2280096, 2301962, 2304456, 2308068, 2324322, 2334384, 2334906, 2351349, 2355496, 2361744, 2388672, 2390499, 2392416, 2417976, 2446092, 2452032, 2479036, 2496494, 2500407, 2513952, 2535624, 2536688, 2540096, 2558556, 2569632, 2576448, 2592513, 2594592, 2619474, 2626182, 2633664, 2637792, 2649933, 2656368, 2668464, 2687256, 2720223, 2723448, 2754752, 2767296, 2786784, 2791152, 2820972, 2828196, 2833184, 2853136, 2853774, 2857608, 2860704, 2890836, 2893968, 2897856, 2921721, 2924064, 2962872, 2997904, 3056053, 3063879, 3072608, 3077424, 3099096, 3112512, 3113208, 3135132, 3148992, 3187332, 3209778, 3214809, 3223968, 3232224, 3261456, 3289572, 3333876, 3372642, 3380832, 3411408, 3420144, 3452943, 3456684, 3462102, 3486483, 3492632, 3501576, 3533244, 3541824, 3542616, 3557952, 3583008, 3626964, 3631264, 3669138, 3718554, 3721536, 3744741, 3761296, 3770928, 3805032, 3810144, 3837834, 3854448, 3858624, 3895628, 3929211, 3950496, 3956688, 3984552, 4048704, 4085172, 4103232, 4122118, 4132128, 4150944, 4180176, 4186728, 4231458, 4249776, 4279704, 4280661, 4286412, 4291056, 4336254, 4348608, 4386096, 4444308, 4445168, 4496856, 4548544, 4560192, 4603924, 4608912, 4616136, 4648644, 4668768, 4669812, 4702698, 4710992, 4723488, 4780998, 4784832, 4814667, 4835952, 4892184, 4958072, 4992988, 5000814, 5027904, 5058963, 5071248, 5073376, 5117112, 5139264, 5185026, 5189184, 5238948, 5252364, 5275584, 5299866, 5312736, 5336928, 5374512, 5440446, 5446896, 5573568, 5577831, 5582304, 5641944, 5656392, 5666368, 5706272, 5707548, 5715216, 5721408, 5756751, 5781672, 5787936, 5843442, 5848128, 5925744, 5995808, 6112106, 6127758, 6145216, 6154848, 6183177, 6198192, 6226416, 6270264, 6347187, 6374664, 6419556, 6429618, 6447936, 6464448, 6522912, 6579144, 6667752, 6745284, 6761664, 6817349, 6822816, 6840288, 6905886, 6913368, 6924204, 6972966, 6985264, 7003152, 7066488, 7085232, 7166016, 7171497, 7253928, 7262528, 7338276, 7437108, 7489482, 7501221, 7522592, 7541856, 7610064, 7620288, 7675668, 7708896, 7777539, 7791256, 7858422, 7900992, 7913376, 7949799, 7969104, 8056867, 8170344, 8244236, 8264256, 8301888, 8360352, 8373456, 8462916, 8499552, 8559408, 8561322, 8572824, 8582112, 8672508, 8765163, 8772192, 8888616, 8890336, 8993712, 9168159, 9191637, 9207848, 9217824, 9232272, 9297288, 9337536, 9339624, 9405396, 9421984, 9446976, 9561996, 9629334, 9671904, 9784368, 9916144, 9985976, 10001628, 10117926, 10142496, 10146752, 10234224, 10358829, 10370052, 10477896, 10504728, 10599732, 10625472, 10673856, 10749024, 10880892, 10893792, 11155662, 11164608, 11234223, 11283888, 11312784, 11412544, 11415096, 11430432, 11513502, 11563344, 11575872, 11686884, 11787633, 11851488, 11991616, 12224212, 12255516, 12309696, 12366354, 12396384, 12452832, 12540528, 12660791, 12694374, 12749328, 12839112, 12841983, 12859236, 13045824, 13158288, 13335504, 13490568, 13634698, 13645632, 13680576, 13811772, 13826736, 13848408, 13945932, 13970528, 14006304, 14132976, 14170464, 14342994, 14444001, 14507856, 14676552, 14874216, 14978964, 15002442, 15045184, 15083712, 15176889, 15220128, 15351336, 15417792, 15555078, 15582512, 15716844, 15826752, 15899598, 15938208, 16113734, 16340688, 16488472, 16720704, 16733493, 16746912, 16925832, 16999104, 17118816, 17122644, 17145648, 17164224, 17345016, 17530326, 17544384, 17777232, 17780672, 17987424, 18336318, 18383274, 18415696, 18435648, 18464544, 18549531, 18594576, 18679248, 18810792, 18843968, 19041561, 19123992, 19258668, 19343808, 19568736, 19832288, 19971952, 20003256, 20235852, 20284992, 20452047, 20468448, 20717658, 20740104, 20955792, 21009456, 21199464, 21498048, 21761784, 21787584, 22311324, 22468446, 22503663, 22567776, 22625568, 22830192, 22860864, 23027004, 23126688, 23373768, 23575266, 23702976, 23849397, 24170601, 24448424, 24511032, 24732708, 24792768, 24905664, 25081056, 25321582, 25388748, 25498656, 25678224, 25683966, 25718472, 26295489, 26316576, 26671008, 26981136, 27269396, 27504477, 27623544, 27653472, 27696816, 27891864, 27941056, 28012608, 28265952, 28340928, 28685988, 28888002, 29015712, 29353104, 29748432, 29957928, 30004884, 30353778, 30440256, 30702672, 31076487, 31110156, 31165024, 31433688, 31799196, 31876416, 32227468, 32681376, 32976944, 33466986, 33493824, 33702669, 33851664, 34237632, 34245288, 34291296, 34690032, 35060652, 35362899, 35554464, 35974848, 36672636, 36766548, 36831392, 36929088, 37099062, 37189152, 37358496, 37621584, 37982373, 38083122, 38247984, 38517336, 39137472, 39664576, 39943904, 40006512, 40471704, 40904094, 40936896, 41435316, 41480208, 41911584, 42018912, 42398928, 43523568, 44622648, 44936892, 45007326, 45135552, 45251136, 45660384, 46054008, 46253376, 46747536, 47150532, 47698794, 48341202, 48896848, 49022064, 49465416, 50162112, 50200479, 50643164, 50777496, 50997312, 51356448, 51367932, 51436944, 52590978, 52633152, 53342016, 53962272, 54538792, 55008954, 55247088, 55306944, 55393632, 55648593, 55783728, 56531904, 57371976, 57776004, 58031424, 58706208, 59496864, 59915856, 60009768, 60707556, 61356141, 61405344, 62152974, 62220312, 62330048, 62867376, 63598392, 64454936, 65362752, 65953888, 66933972, 67405338, 67703328, 68490576, 68582592, 69380064, 70121304, 70725798, 71108928, 72511803, 73345272, 73533096, 73662784, 74198124, 74378304, 74716992, 75243168, 75964746, 76166244, 76495968, 77034672, 78886467, 79887808, 80013024, 80943408, 81808188, 82513431, 82870632, 82960416, 83823168, 84037824, 84797856, 87047136, 88625537, 89245296, 89873784, 90014652, 91320768, 92108016, 93229461, 93495072, 94301064, 95397588, 96682404, 97793696, 98044128, 98930832, 100400958, 101108007, 101286328, 101554992, 102712896, 102735864, 102873888, 105181956, 107924544, 109077584, 110017908, 110494176, 110787264, 111297186, 111567456, 113947119, 114743952, 115552008, 117412416, 118993728, 119831712, 120019536, 121415112, 122712282, 122810688, 124305948, 124440624, 125734752, 127196784, 128909872, 131907776, 133867944, 134810676, 135406656, 136981152, 138760128, 140242608, 141451596, 145023606, 146690544, 147066192, 148396248, 150486336, 151929492, 152332488, 152991936, 154069344, 157772934, 160026048, 161886816, 163616376, 165026862, 165741264, 165920832, 166945779, 169595712, 174094272, 177251074, 178490592, 179747568, 180029304, 184068423, 184216032, 186458922, 186990144, 188602128, 190795176, 193364808, 195587392, 196088256, 197861664, 200801916, 202216014, 202572656, 203109984, 205471728, 205747776, 210363912, 217535409, 218155168, 220035816, 220988352, 222594372, 223134912, 227894238, 229487904, 231104016, 239663424, 240039072, 242830224, 245424564, 247540293, 248611896, 248881248, 251469504, 254393568, 257819744, 265876611, 267735888, 269621352, 273962304, 280485216, 282903192, 290047212, 293381088, 294132384, 296792496, 303858984, 304664976, 308138688, 315545868, 323773632, 327232752, 330053724, 331482528, 333891558, 341841357, 354502148, 356981184, 359495136, 360058608, 368136846, 368432064, 372917844, 377204256, 381590352, 386729616, 395723328, 401603832, 404432028, 405145312, 406219968, 410943456, 420727824, 435070818, 436310336, 440071632, 445188744, 455788476, 458975808, 462208032, 480078144, 485660448, 490849128, 495080586, 497223792, 497762496, 508787136, 515639488, 531753222, 535471776, 539242704, 552205269, 560970432, 565806384, 580094424, 586762176, 588264768, 593584992, 607717968, 609329952, 631091736, 652606227, 654465504, 660107448, 662965056, 667783116, 683682714, 709004296, 718990272, 720117216, 736273692, 745835688, 754408512, 763180704, 773459232, 797629833, 803207664, 808864056, 810290624, 821886912, 841455648, 870141636, 880143264, 890377488, 911576952, 924416064, 971320896, 981698256, 990161172, 994447584, 1025524071, 1063506444, 1070943552, 1078485408, 1104410538, 1131612768, 1160188848, 1187169984, 1215435936, 1218659904, 1262183472, 1305212454, 1308931008, 1320214896, 1335566232, 1367365428, 1418008592, 1440234432, 1472547384, 1491671376, 1526361408, 1546918464, 1595259666, 1606415328, 1617728112, 1682911296, 1740283272, 1760286528, 1780754976, 1823153904, 1963396512, 1980322344, 1988895168, 2051048142, 2127012888, 2156970816, 2208821076, 2263225536, 2320377696, 2392889499, 2430871872, 2524366944, 2610424908, 2640429792, 2671132464, 2734730856, 2836017184, 2945094768, 2983342752, 3190519332, 3212830656, 3235456224, 3480566544, 3561509952, 3646307808, 3926793024, 3960644688, 4102096284, 4254025776, 4417642152, 4640755392, 4785778998, 5048733888, 5220849816, 5280859584, 5342264928, 5469461712, 5672034368, 5890189536, 5966685504, 6381038664, 6470912448, 6961133088, 7178668497, 7292615616, 7921289376, 8204192568, 8508051552, 8835284304, 9571557996, 10441699632, 10684529856, 10938923424, 11780379072, 12762077328, 13922266176, 14357336994, 15842578752, 16408385136, 17016103104, 17670568608, 19143115992, 20883399264, 21877846848, 25524154656, 28714673988, 32816770272, 35341137216, 38286231984, 41766798528, 51048309312, 57429347976, 65633540544, 76572463968, 114858695952, 153144927936, 229717391904, 459434783808]

約数ペア:

[(1, 459434783808), (2, 229717391904), (3, 153144927936), (4, 114858695952), (6, 76572463968), (7, 65633540544), (8, 57429347976), (9, 51048309312), (11, 41766798528), (12, 38286231984), (13, 35341137216), (14, 32816770272), (16, 28714673988), (18, 25524154656), (21, 21877846848), (22, 20883399264), (24, 19143115992), (26, 17670568608), (27, 17016103104), (28, 16408385136), (29, 15842578752), (32, 14357336994), (33, 13922266176), (36, 12762077328), (39, 11780379072), (42, 10938923424), (43, 10684529856), (44, 10441699632), (48, 9571557996), (52, 8835284304), (54, 8508051552), (56, 8204192568), (58, 7921289376), (63, 7292615616), (64, 7178668497), (66, 6961133088), (71, 6470912448), (72, 6381038664), (77, 5966685504), (78, 5890189536), (81, 5672034368), (84, 5469461712), (86, 5342264928), (87, 5280859584), (88, 5220849816), (91, 5048733888), (96, 4785778998), (99, 4640755392), (104, 4417642152), (108, 4254025776), (112, 4102096284), (116, 3960644688), (117, 3926793024), (126, 3646307808), (129, 3561509952), (132, 3480566544), (142, 3235456224), (143, 3212830656), (144, 3190519332), (154, 2983342752), (156, 2945094768), (162, 2836017184), (168, 2734730856), (172, 2671132464), (174, 2640429792), (176, 2610424908), (182, 2524366944), (189, 2430871872), (192, 2392889499), (198, 2320377696), (203, 2263225536), (208, 2208821076), (213, 2156970816), (216, 2127012888), (224, 2051048142), (231, 1988895168), (232, 1980322344), (234, 1963396512), (252, 1823153904), (258, 1780754976), (261, 1760286528), (264, 1740283272), (273, 1682911296), (284, 1617728112), (286, 1606415328), (288, 1595259666), (297, 1546918464), (301, 1526361408), (308, 1491671376), (312, 1472547384), (319, 1440234432), (324, 1418008592), (336, 1367365428), (344, 1335566232), (348, 1320214896), (351, 1308931008), (352, 1305212454), (364, 1262183472), (377, 1218659904), (378, 1215435936), (387, 1187169984), (396, 1160188848), (406, 1131612768), (416, 1104410538), (426, 1078485408), (429, 1070943552), (432, 1063506444), (448, 1025524071), (462, 994447584), (464, 990161172), (468, 981698256), (473, 971320896), (497, 924416064), (504, 911576952), (516, 890377488), (522, 880143264), (528, 870141636), (546, 841455648), (559, 821886912), (567, 810290624), (568, 808864056), (572, 803207664), (576, 797629833), (594, 773459232), (602, 763180704), (609, 754408512), (616, 745835688), (624, 736273692), (638, 720117216), (639, 718990272), (648, 709004296), (672, 683682714), (688, 667783116), (693, 662965056), (696, 660107448), (702, 654465504), (704, 652606227), (728, 631091736), (754, 609329952), (756, 607717968), (774, 593584992), (781, 588264768), (783, 586762176), (792, 580094424), (812, 565806384), (819, 560970432), (832, 552205269), (852, 539242704), (858, 535471776), (864, 531753222), (891, 515639488), (903, 508787136), (923, 497762496), (924, 497223792), (928, 495080586), (936, 490849128), (946, 485660448), (957, 480078144), (994, 462208032), (1001, 458975808), (1008, 455788476), (1032, 445188744), (1044, 440071632), (1053, 436310336), (1056, 435070818), (1092, 420727824), (1118, 410943456), (1131, 406219968), (1134, 405145312), (1136, 404432028), (1144, 401603832), (1161, 395723328), (1188, 386729616), (1204, 381590352), (1218, 377204256), (1232, 372917844), (1247, 368432064), (1248, 368136846), (1276, 360058608), (1278, 359495136), (1287, 356981184), (1296, 354502148), (1344, 341841357), (1376, 333891558), (1386, 331482528), (1392, 330053724), (1404, 327232752), (1419, 323773632), (1456, 315545868), (1491, 308138688), (1508, 304664976), (1512, 303858984), (1548, 296792496), (1562, 294132384), (1566, 293381088), (1584, 290047212), (1624, 282903192), (1638, 280485216), (1677, 273962304), (1704, 269621352), (1716, 267735888), (1728, 265876611), (1782, 257819744), (1806, 254393568), (1827, 251469504), (1846, 248881248), (1848, 248611896), (1856, 247540293), (1872, 245424564), (1892, 242830224), (1914, 240039072), (1917, 239663424), (1988, 231104016), (2002, 229487904), (2016, 227894238), (2059, 223134912), (2064, 222594372), (2079, 220988352), (2088, 220035816), (2106, 218155168), (2112, 217535409), (2184, 210363912), (2233, 205747776), (2236, 205471728), (2262, 203109984), (2268, 202572656), (2272, 202216014), (2288, 200801916), (2322, 197861664), (2343, 196088256), (2349, 195587392), (2376, 193364808), (2408, 190795176), (2436, 188602128), (2457, 186990144), (2464, 186458922), (2494, 184216032), (2496, 184068423), (2552, 180029304), (2556, 179747568), (2574, 178490592), (2592, 177251074), (2639, 174094272), (2709, 169595712), (2752, 166945779), (2769, 165920832), (2772, 165741264), (2784, 165026862), (2808, 163616376), (2838, 161886816), (2871, 160026048), (2912, 157772934), (2982, 154069344), (3003, 152991936), (3016, 152332488), (3024, 151929492), (3053, 150486336), (3096, 148396248), (3124, 147066192), (3132, 146690544), (3168, 145023606), (3248, 141451596), (3276, 140242608), (3311, 138760128), (3354, 136981152), (3393, 135406656), (3408, 134810676), (3432, 133867944), (3483, 131907776), (3564, 128909872), (3612, 127196784), (3654, 125734752), (3692, 124440624), (3696, 124305948), (3741, 122810688), (3744, 122712282), (3784, 121415112), (3828, 120019536), (3834, 119831712), (3861, 118993728), (3913, 117412416), (3976, 115552008), (4004, 114743952), (4032, 113947119), (4118, 111567456), (4128, 111297186), (4147, 110787264), (4158, 110494176), (4176, 110017908), (4212, 109077584), (4257, 107924544), (4368, 105181956), (4466, 102873888), (4472, 102735864), (4473, 102712896), (4524, 101554992), (4536, 101286328), (4544, 101108007), (4576, 100400958), (4644, 98930832), (4686, 98044128), (4698, 97793696), (4752, 96682404), (4816, 95397588), (4872, 94301064), (4914, 93495072), (4928, 93229461), (4988, 92108016), (5031, 91320768), (5104, 90014652), (5112, 89873784), (5148, 89245296), (5184, 88625537), (5278, 87047136), (5418, 84797856), (5467, 84037824), (5481, 83823168), (5538, 82960416), (5544, 82870632), (5568, 82513431), (5616, 81808188), (5676, 80943408), (5742, 80013024), (5751, 79887808), (5824, 78886467), (5964, 77034672), (6006, 76495968), (6032, 76166244), (6048, 75964746), (6106, 75243168), (6149, 74716992), (6177, 74378304), (6192, 74198124), (6237, 73662784), (6248, 73533096), (6264, 73345272), (6336, 72511803), (6461, 71108928), (6496, 70725798), (6552, 70121304), (6622, 69380064), (6699, 68582592), (6708, 68490576), (6786, 67703328), (6816, 67405338), (6864, 66933972), (6966, 65953888), (7029, 65362752), (7128, 64454936), (7224, 63598392), (7308, 62867376), (7371, 62330048), (7384, 62220312), (7392, 62152974), (7482, 61405344), (7488, 61356141), (7568, 60707556), (7656, 60009768), (7668, 59915856), (7722, 59496864), (7826, 58706208), (7917, 58031424), (7952, 57776004), (8008, 57371976), (8127, 56531904), (8236, 55783728), (8256, 55648593), (8294, 55393632), (8307, 55306944), (8316, 55247088), (8352, 55008954), (8424, 54538792), (8514, 53962272), (8613, 53342016), (8729, 52633152), (8736, 52590978), (8932, 51436944), (8944, 51367932), (8946, 51356448), (9009, 50997312), (9048, 50777496), (9072, 50643164), (9152, 50200479), (9159, 50162112), (9288, 49465416), (9372, 49022064), (9396, 48896848), (9504, 48341202), (9632, 47698794), (9744, 47150532), (9828, 46747536), (9933, 46253376), (9976, 46054008), (10062, 45660384), (10153, 45251136), (10179, 45135552), (10208, 45007326), (10224, 44936892), (10296, 44622648), (10556, 43523568), (10836, 42398928), (10934, 42018912), (10962, 41911584), (11076, 41480208), (11088, 41435316), (11223, 40936896), (11232, 40904094), (11352, 40471704), (11484, 40006512), (11502, 39943904), (11583, 39664576), (11739, 39137472), (11928, 38517336), (12012, 38247984), (12064, 38083122), (12096, 37982373), (12212, 37621584), (12298, 37358496), (12354, 37189152), (12384, 37099062), (12441, 36929088), (12474, 36831392), (12496, 36766548), (12528, 36672636), (12771, 35974848), (12922, 35554464), (12992, 35362899), (13104, 35060652), (13244, 34690032), (13398, 34291296), (13416, 34245288), (13419, 34237632), (13572, 33851664), (13632, 33702669), (13717, 33493824), (13728, 33466986), (13932, 32976944), (14058, 32681376), (14256, 32227468), (14413, 31876416), (14448, 31799196), (14616, 31433688), (14742, 31165024), (14768, 31110156), (14784, 31076487), (14964, 30702672), (15093, 30440256), (15136, 30353778), (15312, 30004884), (15336, 29957928), (15444, 29748432), (15652, 29353104), (15834, 29015712), (15904, 28888002), (16016, 28685988), (16211, 28340928), (16254, 28265952), (16401, 28012608), (16443, 27941056), (16472, 27891864), (16588, 27696816), (16614, 27653472), (16632, 27623544), (16704, 27504477), (16848, 27269396), (17028, 26981136), (17226, 26671008), (17458, 26316576), (17472, 26295489), (17864, 25718472), (17888, 25683966), (17892, 25678224), (18018, 25498656), (18096, 25388748), (18144, 25321582), (18318, 25081056), (18447, 24905664), (18531, 24792768), (18576, 24732708), (18744, 24511032), (18792, 24448424), (19008, 24170601), (19264, 23849397), (19383, 23702976), (19488, 23575266), (19656, 23373768), (19866, 23126688), (19952, 23027004), (20097, 22860864), (20124, 22830192), (20306, 22625568), (20358, 22567776), (20416, 22503663), (20448, 22468446), (20592, 22311324), (21087, 21787584), (21112, 21761784), (21371, 21498048), (21672, 21199464), (21868, 21009456), (21924, 20955792), (22152, 20740104), (22176, 20717658), (22446, 20468448), (22464, 20452047), (22649, 20284992), (22704, 20235852), (22968, 20003256), (23004, 19971952), (23166, 19832288), (23478, 19568736), (23751, 19343808), (23856, 19258668), (24024, 19123992), (24128, 19041561), (24381, 18843968), (24424, 18810792), (24596, 18679248), (24708, 18594576), (24768, 18549531), (24882, 18464544), (24921, 18435648), (24948, 18415696), (24992, 18383274), (25056, 18336318), (25542, 17987424), (25839, 17780672), (25844, 17777232), (26187, 17544384), (26208, 17530326), (26488, 17345016), (26767, 17164224), (26796, 17145648), (26832, 17122644), (26838, 17118816), (27027, 16999104), (27144, 16925832), (27434, 16746912), (27456, 16733493), (27477, 16720704), (27864, 16488472), (28116, 16340688), (28512, 16113734), (28826, 15938208), (28896, 15899598), (29029, 15826752), (29232, 15716844), (29484, 15582512), (29536, 15555078), (29799, 15417792), (29928, 15351336), (30186, 15220128), (30272, 15176889), (30459, 15083712), (30537, 15045184), (30624, 15002442), (30672, 14978964), (30888, 14874216), (31304, 14676552), (31668, 14507856), (31808, 14444001), (32032, 14342994), (32422, 14170464), (32508, 14132976), (32802, 14006304), (32886, 13970528), (32944, 13945932), (33176, 13848408), (33228, 13826736), (33264, 13811772), (33583, 13680576), (33669, 13645632), (33696, 13634698), (34056, 13490568), (34452, 13335504), (34916, 13158288), (35217, 13045824), (35728, 12859236), (35776, 12841983), (35784, 12839112), (36036, 12749328), (36192, 12694374), (36288, 12660791), (36636, 12540528), (36894, 12452832), (37062, 12396384), (37152, 12366354), (37323, 12309696), (37488, 12255516), (37584, 12224212), (38313, 11991616), (38766, 11851488), (38976, 11787633), (39312, 11686884), (39689, 11575872), (39732, 11563344), (39904, 11513502), (40194, 11430432), (40248, 11415096), (40257, 11412544), (40612, 11312784), (40716, 11283888), (40896, 11234223), (41151, 11164608), (41184, 11155662), (42174, 10893792), (42224, 10880892), (42742, 10749024), (43043, 10673856), (43239, 10625472), (43344, 10599732), (43736, 10504728), (43848, 10477896), (44304, 10370052), (44352, 10358829), (44892, 10234224), (45279, 10146752), (45298, 10142496), (45408, 10117926), (45936, 10001628), (46008, 9985976), (46332, 9916144), (46956, 9784368), (47502, 9671904), (47712, 9629334), (48048, 9561996), (48633, 9446976), (48762, 9421984), (48848, 9405396), (49192, 9339624), (49203, 9337536), (49416, 9297288), (49764, 9232272), (49842, 9217824), (49896, 9207848), (49984, 9191637), (50112, 9168159), (51084, 8993712), (51678, 8890336), (51688, 8888616), (52374, 8772192), (52416, 8765163), (52976, 8672508), (53534, 8582112), (53592, 8572824), (53664, 8561322), (53676, 8559408), (54054, 8499552), (54288, 8462916), (54868, 8373456), (54954, 8360352), (55341, 8301888), (55593, 8264256), (55728, 8244236), (56232, 8170344), (57024, 8056867), (57652, 7969104), (57792, 7949799), (58058, 7913376), (58149, 7900992), (58464, 7858422), (58968, 7791256), (59072, 7777539), (59598, 7708896), (59856, 7675668), (60291, 7620288), (60372, 7610064), (60918, 7541856), (61074, 7522592), (61248, 7501221), (61344, 7489482), (61776, 7437108), (62608, 7338276), (63261, 7262528), (63336, 7253928), (64064, 7171497), (64113, 7166016), (64844, 7085232), (65016, 7066488), (65604, 7003152), (65772, 6985264), (65888, 6972966), (66352, 6924204), (66456, 6913368), (66528, 6905886), (67166, 6840288), (67338, 6822816), (67392, 6817349), (67947, 6761664), (68112, 6745284), (68904, 6667752), (69832, 6579144), (70434, 6522912), (71071, 6464448), (71253, 6447936), (71456, 6429618), (71568, 6419556), (72072, 6374664), (72384, 6347187), (73272, 6270264), (73788, 6226416), (74124, 6198192), (74304, 6183177), (74646, 6154848), (74763, 6145216), (74976, 6127758), (75168, 6112106), (76626, 5995808), (77532, 5925744), (78561, 5848128), (78624, 5843442), (79378, 5787936), (79464, 5781672), (79808, 5756751), (80301, 5721408), (80388, 5715216), (80496, 5707548), (80514, 5706272), (81081, 5666368), (81224, 5656392), (81432, 5641944), (82302, 5582304), (82368, 5577831), (82431, 5573568), (84348, 5446896), (84448, 5440446), (85484, 5374512), (86086, 5336928), (86478, 5312736), (86688, 5299866), (87087, 5275584), (87472, 5252364), (87696, 5238948), (88537, 5189184), (88608, 5185026), (89397, 5139264), (89784, 5117112), (90558, 5073376), (90596, 5071248), (90816, 5058963), (91377, 5027904), (91872, 5000814), (92016, 4992988), (92664, 4958072), (93912, 4892184), (95004, 4835952), (95424, 4814667), (96019, 4784832), (96096, 4780998), (97266, 4723488), (97524, 4710992), (97696, 4702698), (98384, 4669812), (98406, 4668768), (98832, 4648644), (99528, 4616136), (99684, 4608912), (99792, 4603924), (100749, 4560192), (101007, 4548544), (102168, 4496856), (103356, 4445168), (103376, 4444308), (104748, 4386096), (105651, 4348608), (105952, 4336254), (107068, 4291056), (107184, 4286412), (107328, 4280661), (107352, 4279704), (108108, 4249776), (108576, 4231458), (109736, 4186728), (109908, 4180176), (110682, 4150944), (111186, 4132128), (111456, 4122118), (111969, 4103232), (112464, 4085172), (113477, 4048704), (115304, 3984552), (116116, 3956688), (116298, 3950496), (116928, 3929211), (117936, 3895628), (119067, 3858624), (119196, 3854448), (119712, 3837834), (120582, 3810144), (120744, 3805032), (121836, 3770928), (122148, 3761296), (122688, 3744741), (123453, 3721536), (123552, 3718554), (125216, 3669138), (126522, 3631264), (126672, 3626964), (128226, 3583008), (129129, 3557952), (129688, 3542616), (129717, 3541824), (130032, 3533244), (131208, 3501576), (131544, 3492632), (131776, 3486483), (132704, 3462102), (132912, 3456684), (133056, 3452943), (134332, 3420144), (134676, 3411408), (135894, 3380832), (136224, 3372642), (137808, 3333876), (139664, 3289572), (140868, 3261456), (142142, 3232224), (142506, 3223968), (142912, 3214809), (143136, 3209778), (144144, 3187332), (145899, 3148992), (146544, 3135132), (147576, 3113208), (147609, 3112512), (148248, 3099096), (149292, 3077424), (149526, 3072608), (149952, 3063879), (150336, 3056053), (153252, 2997904), (155064, 2962872), (157122, 2924064), (157248, 2921721), (158543, 2897856), (158756, 2893968), (158928, 2890836), (160602, 2860704), (160776, 2857608), (160992, 2853774), (161028, 2853136), (162162, 2833184), (162448, 2828196), (162864, 2820972), (164604, 2791152), (164862, 2786784), (166023, 2767296), (166779, 2754752), (168696, 2723448), (168896, 2720223), (170968, 2687256), (172172, 2668464), (172956, 2656368), (173376, 2649933), (174174, 2637792), (174447, 2633664), (174944, 2626182), (175392, 2619474), (177074, 2594592), (177216, 2592513), (178321, 2576448), (178794, 2569632), (179568, 2558556), (180873, 2540096), (181116, 2536688), (181192, 2535624), (182754, 2513952), (183744, 2500407), (184032, 2496494), (185328, 2479036), (187369, 2452032), (187824, 2446092), (190008, 2417976), (192038, 2392416), (192192, 2390499), (192339, 2388672), (194532, 2361744), (195048, 2355496), (195392, 2351349), (196768, 2334906), (196812, 2334384), (197664, 2324322), (199056, 2308068), (199368, 2304456), (199584, 2301962), (201498, 2280096), (202014, 2274272), (203841, 2253888), (204336, 2248428), (206712, 2222584), (206752, 2222154), (209496, 2193048), (211302, 2174304), (211904, 2168127), (213213, 2154816), (213759, 2149312), (214136, 2145528), (214368, 2143206), (214704, 2139852), (216216, 2124888), (217152, 2115729), (219472, 2093364), (219816, 2090088), (221364, 2075472), (222372, 2066064), (222912, 2061059), (223938, 2051616), (224928, 2042586), (226954, 2024352), (230608, 1992276), (232232, 1978344), (232596, 1975248), (235081, 1954368), (235683, 1949376), (235872, 1947814), (238134, 1929312), (238392, 1927224), (239424, 1918917), (240903, 1907136), (241164, 1905072), (241488, 1902516), (243672, 1885464), (244296, 1880648), (246906, 1860768), (247104, 1859277), (247293, 1857856), (250432, 1834569), (253044, 1815632), (253344, 1813482), (256452, 1791504), (258258, 1778976), (259376, 1771308), (259434, 1770912), (260064, 1766622), (261261, 1758528), (262416, 1750788), (263088, 1746316), (265408, 1731051), (265611, 1729728), (265824, 1728342), (268191, 1713088), (268664, 1710072), (269352, 1705704), (271788, 1690416), (272448, 1686321), (274131, 1675968), (275616, 1666938), (277823, 1653696), (279328, 1644786), (281736, 1630728), (284284, 1616112), (285012, 1611984), (286272, 1604889), (288057, 1594944), (288288, 1593666), (291798, 1574496), (293088, 1567566), (294437, 1560384), (295152, 1556604), (295218, 1556256), (296496, 1549548), (298584, 1538712), (299052, 1536304), (302247, 1520064), (306504, 1498952), (310128, 1481436), (314244, 1462032), (316953, 1449536), (317086, 1448928), (317512, 1446984), (317856, 1445418), (321204, 1430352), (321552, 1428804), (321984, 1426887), (322056, 1426568), (324324, 1416592), (324896, 1414098), (325728, 1410486), (329208, 1395576), (329724, 1393392), (332046, 1383648), (333558, 1377376), (335907, 1367744), (337392, 1361724), (340431, 1349568), (341936, 1343628), (344344, 1334232), (345912, 1328184), (348348, 1318896), (348894, 1316832), (349888, 1313091), (350784, 1309737), (354148, 1297296), (356642, 1288224), (357201, 1286208), (357588, 1284816), (359136, 1279278), (361746, 1270048), (362232, 1268344), (362384, 1267812), (365508, 1256976), (368064, 1248247), (370359, 1240512), (370656, 1239518), (374738, 1226016), (375648, 1223046), (380016, 1208988), (384076, 1196208), (384678, 1194336), (387387, 1185984), (389064, 1180872), (389151, 1180608), (390096, 1177748), (393536, 1167453), (393624, 1167192), (395328, 1162161), (398112, 1154034), (398736, 1152228), (399168, 1150981), (402996, 1140048), (404028, 1137136), (407682, 1126944), (408672, 1124214), (413424, 1111292), (413504, 1111077), (418992, 1096524), (422604, 1087152), (426426, 1077408), (427518, 1074656), (428272, 1072764), (428736, 1071603), (429408, 1069926), (432432, 1062444), (436579, 1052352), (437697, 1049664), (438944, 1046682), (439632, 1045044), (442728, 1037736), (442827, 1037504), (444744, 1033032), (447876, 1025808), (449856, 1021293), (453908, 1012176), (461216, 996138), (464464, 989172), (465192, 987624), (470162, 977184), (471366, 974688), (471744, 973907), (475629, 965952), (476268, 964656), (476784, 963612), (481806, 953568), (482328, 952536), (482976, 951258), (487344, 942732), (488592, 940324), (493812, 930384), (494586, 928928), (498069, 922432), (506088, 907816), (506688, 906741), (512904, 895752), (516516, 889488), (518752, 885654), (518868, 885456), (520128, 883311), (522522, 879264), (523341, 877888), (524832, 875394), (526176, 873158), (531222, 864864), (531648, 864171), (534963, 858816), (536382, 856544), (537328, 855036), (538704, 852852), (543576, 845208), (548262, 837984), (551232, 833469), (555646, 826848), (558656, 822393), (562107, 817344), (563472, 815364), (568568, 808056), (570024, 805992), (576114, 797472), (576576, 796833), (577017, 796224), (583596, 787248), (586176, 783783), (588874, 780192), (590304, 778302), (590436, 778128), (592992, 774774), (597168, 769356), (598104, 768152), (604494, 760032), (611523, 751296), (613008, 749476), (619759, 741312), (620256, 740718), (628488, 731016), (633906, 724768), (634172, 724464), (635024, 723492), (635712, 722709), (639639, 718272), (642408, 715176), (643104, 714402), (644112, 713284), (648648, 708296), (649792, 707049), (651456, 705243), (658416, 697788), (659448, 696696), (664092, 691824), (667116, 688688), (671814, 683872), (674784, 680862)]