266311517472

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:145

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 121, 124, 126, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 242, 248, 252, 258, 264, 273, 279, 286, 288, 294, 297, 301, 308, 312, 324, 336, 341, 344, 351, 352, 363, 364, 372, 378, 387, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 473, 484, 496, 504, 516, 528, 539, 546, 558, 559, 567, 572, 588, 594, 602, 616, 624, 637, 648, 651, 672, 682, 688, 693, 702, 726, 728, 744, 756, 774, 784, 792, 806, 819, 837, 847, 858, 864, 868, 882, 891, 903, 924, 936, 946, 968, 992, 1001, 1008, 1023, 1032, 1053, 1056, 1078, 1089, 1092, 1116, 1118, 1134, 1144, 1161, 1176, 1188, 1204, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1333, 1364, 1376, 1386, 1404, 1419, 1452, 1456, 1488, 1512, 1519, 1548, 1568, 1573, 1584, 1612, 1617, 1638, 1674, 1677, 1694, 1716, 1736, 1764, 1782, 1806, 1848, 1872, 1892, 1911, 1936, 1953, 2002, 2016, 2046, 2064, 2079, 2106, 2107, 2156, 2178, 2184, 2232, 2236, 2268, 2288, 2322, 2352, 2376, 2387, 2408, 2418, 2457, 2464, 2511, 2541, 2548, 2574, 2592, 2604, 2646, 2666, 2709, 2728, 2772, 2808, 2821, 2838, 2904, 2912, 2976, 3003, 3024, 3038, 3069, 3096, 3146, 3168, 3224, 3234, 3267, 3276, 3311, 3348, 3354, 3388, 3432, 3472, 3483, 3528, 3564, 3612, 3627, 3696, 3744, 3751, 3784, 3822, 3861, 3872, 3906, 3913, 3969, 3999, 4004, 4092, 4128, 4158, 4212, 4214, 4257, 4312, 4356, 4368, 4433, 4464, 4472, 4536, 4557, 4576, 4644, 4704, 4719, 4752, 4774, 4816, 4836, 4851, 4914, 5022, 5031, 5082, 5096, 5148, 5203, 5208, 5292, 5332, 5418, 5456, 5544, 5616, 5642, 5676, 5733, 5808, 5859, 5929, 6006, 6048, 6076, 6138, 6149, 6192, 6237, 6292, 6321, 6448, 6468, 6534, 6552, 6622, 6696, 6708, 6776, 6864, 6944, 6966, 7007, 7056, 7128, 7161, 7224, 7254, 7371, 7392, 7502, 7568, 7623, 7644, 7722, 7812, 7826, 7938, 7998, 8008, 8127, 8184, 8316, 8424, 8428, 8463, 8514, 8624, 8712, 8736, 8866, 8928, 8944, 9009, 9072, 9114, 9207, 9288, 9331, 9438, 9504, 9548, 9632, 9672, 9702, 9801, 9828, 9933, 10044, 10062, 10164, 10192, 10296, 10406, 10416, 10584, 10664, 10836, 10881, 10912, 11011, 11088, 11232, 11253, 11284, 11352, 11466, 11583, 11616, 11718, 11739, 11858, 11997, 12012, 12152, 12276, 12298, 12384, 12474, 12584, 12642, 12771, 12896, 12936, 13068, 13104, 13244, 13299, 13392, 13416, 13552, 13671, 13728, 13932, 14014, 14112, 14157, 14256, 14322, 14448, 14508, 14553, 14663, 14742, 15004, 15093, 15136, 15246, 15288, 15444, 15609, 15624, 15652, 15876, 15996, 16016, 16254, 16368, 16632, 16709, 16848, 16856, 16926, 17028, 17199, 17248, 17329, 17424, 17577, 17732, 17787, 17888, 18018, 18144, 18228, 18414, 18447, 18576, 18662, 18876, 18963, 19096, 19344, 19404, 19602, 19656, 19747, 19866, 20088, 20124, 20328, 20384, 20592, 20812, 20832, 21021, 21168, 21328, 21483, 21672, 21762, 22022, 22176, 22506, 22568, 22704, 22869, 22932, 23166, 23177, 23436, 23478, 23716, 23994, 24024, 24304, 24381, 24552, 24596, 24948, 25168, 25284, 25389, 25542, 25872, 26136, 26208, 26257, 26488, 26598, 26784, 26832, 27027, 27104, 27342, 27391, 27621, 27864, 27993, 28028, 28314, 28512, 28644, 28896, 29016, 29106, 29326, 29484, 29799, 30008, 30186, 30492, 30576, 30888, 31031, 31218, 31248, 31304, 31752, 31992, 32032, 32508, 32643, 32736, 33033, 33264, 33418, 33696, 33712, 33759, 33852, 34056, 34398, 34658, 34848, 35154, 35217, 35464, 35574, 35991, 36036, 36421, 36456, 36828, 36894, 37152, 37324, 37752, 37926, 38192, 38313, 38688, 38808, 39204, 39312, 39494, 39732, 39897, 40176, 40248, 40656, 41013, 41184, 41624, 42042, 42336, 42471, 42656, 42966, 43043, 43344, 43524, 43659, 43989, 44044, 45012, 45136, 45279, 45408, 45738, 45864, 46332, 46354, 46827, 46872, 46956, 47432, 47988, 48048, 48608, 48762, 48763, 49104, 49192, 49896, 50127, 50336, 50568, 50778, 51084, 51597, 51744, 51987, 52272, 52514, 52976, 53196, 53361, 53664, 54054, 54684, 54782, 55242, 55341, 55728, 55986, 56056, 56628, 56889, 57288, 58032, 58212, 58652, 58968, 59241, 59598, 60016, 60372, 60984, 61152, 61776, 62062, 62436, 62496, 62608, 63063, 63504, 63984, 64449, 65016, 65286, 65317, 66066, 66528, 66836, 67424, 67518, 67639, 67704, 68112, 68607, 68796, 69316, 69531, 70308, 70434, 70928, 71148, 71982, 72072, 72842, 72912, 73656, 73788, 74648, 75504, 75852, 76167, 76384, 76626, 77077, 77616, 78408, 78624, 78771, 78988, 79464, 79794, 80352, 80496, 81081, 81312, 82026, 82173, 83248, 83979, 84084, 84942, 85932, 86086, 86688, 87048, 87318, 87978, 88088, 89397, 90024, 90272, 90558, 91476, 91728, 92664, 92708, 93093, 93654, 93744, 93912, 94864, 95976, 96096, 97524, 97526, 98208, 98384, 99099, 99792, 100254, 101136, 101277, 101556, 102168, 102641, 103194, 103974, 104544, 105028, 105651, 105952, 106392, 106722, 107973, 108108, 109263, 109368, 109564, 110484, 110682, 111456, 111972, 112112, 113256, 113778, 114576, 116064, 116424, 117304, 117936, 118482, 119196, 119691, 120032, 120744, 121303, 121968, 123039, 123552, 124124, 124872, 125216, 126126, 127008, 127413, 127968, 128898, 129129, 130032, 130572, 130634, 131967, 132132, 133672, 135036, 135278, 135408, 136224, 137214, 137592, 138632, 139062, 140481, 140616, 140868, 141856, 142296, 143964, 144144, 145684, 145824, 146289, 147312, 147576, 149296, 150381, 151008, 151704, 152334, 153252, 154154, 155232, 155961, 156816, 157542, 157976, 158928, 159588, 160083, 160992, 161293, 162162, 164052, 164346, 166023, 166496, 167958, 168168, 169884, 170667, 171864, 172172, 174096, 174636, 175956, 176176, 177723, 178794, 180048, 181116, 182952, 183456, 183799, 185328, 185416, 186186, 187308, 187488, 187824, 189189, 189728, 190619, 191952, 193347, 195048, 195052, 195951, 196768, 198198, 199584, 200508, 202272, 202554, 202917, 203112, 204336, 205282, 206388, 207948, 208593, 210056, 211302, 212784, 213444, 215946, 216216, 217217, 218526, 218736, 219128, 220968, 221364, 223944, 224224, 226512, 227556, 228501, 229152, 231231, 232848, 234608, 235872, 236313, 236964, 238392, 239382, 241488, 242606, 243936, 246078, 246519, 248248, 249744, 251937, 252252, 254826, 254947, 257796, 258258, 260064, 261144, 261268, 263934, 264264, 267344, 268191, 270072, 270556, 270816, 274428, 275184, 277264, 278124, 279279, 280962, 281232, 281736, 284592, 287928, 288288, 291368, 292578, 294624, 295152, 297297, 298592, 300762, 301301, 303408, 303831, 304668, 306504, 307923, 308308, 311922, 313632, 315084, 315952, 316953, 317856, 319176, 320166, 322586, 324324, 327789, 328104, 328692, 332046, 335916, 336336, 339768, 341334, 341341, 343728, 344344, 348192, 349272, 351912, 352352, 355446, 357588, 359073, 360096, 362232, 363909, 365904, 367598, 370656, 370832, 372372, 374616, 375648, 378378, 381238, 383904, 386694, 387387, 390096, 390104, 391902, 395901, 396396, 401016, 405108, 405834, 406224, 408672, 410564, 412776, 415896, 417186, 420112, 421443, 422604, 425568, 426888, 431892, 432432, 434434, 437052, 437472, 438256, 438867, 441936, 442728, 447888, 451143, 453024, 455112, 457002, 462462, 465696, 467883, 469216, 472626, 473473, 473928, 476784, 478764, 480249, 482976, 483879, 485212, 492156, 493038, 496496, 498069, 499488, 503874, 504504, 509652, 509894, 515592, 516516, 522288, 522536, 527868, 528528, 533169, 534688, 536382, 540144, 541112, 548856, 550368, 551397, 554528, 556248, 558558, 561924, 562464, 563472, 567567, 569184, 571857, 575856, 582736, 585156, 587853, 590304, 594594, 601524, 602602, 606816, 607662, 608751, 609336, 613008, 615846, 616616, 623844, 625779, 630168, 631904, 633906, 638352, 640332, 645172, 648648, 651651, 655578, 656208, 657384, 664092, 671832, 672672, 679536, 682668, 682682, 687456, 688688, 693693, 698544, 703824, 708939, 710892, 715176, 718146, 718487, 724464, 727818, 731808, 735196, 739557, 741664, 744744, 749232, 755811, 756756, 762476, 764841, 773388, 774774, 780192, 780208, 783804, 791802, 792792, 802032, 810216, 811668, 812448, 821128, 825552, 831792, 834372, 837837, 840224, 842886, 845208, 849121, 853776, 863784, 864864, 868868, 874104, 876512, 877734, 883872, 885456, 891891, 895776, 902286, 903903, 910224, 914004, 923769, 924924, 935766, 945252, 946946, 947856, 953568, 957528, 960498, 967758, 970424, 983367, 984312, 986076, 992992, 996138, 1007748, 1009008, 1019304, 1019788, 1024023, 1031184, 1033032, 1044576, 1045072, 1055736, 1057056, 1066338, 1072764, 1080288, 1082224, 1091727, 1097712, 1102794, 1112496, 1117116, 1123848, 1126944, 1129051, 1135134, 1143714, 1151712, 1162161, 1165472, 1170312, 1175706, 1187703, 1189188, 1203048, 1205204, 1215324, 1217502, 1218672, 1226016, 1231692, 1233232, 1247688, 1251558, 1260336, 1267812, 1276704, 1280664, 1290344, 1297296, 1303302, 1311156, 1312416, 1314768, 1316601, 1328184, 1334333, 1343664, 1353429, 1359072, 1365336, 1365364, 1377376, 1387386, 1397088, 1403649, 1407648, 1417878, 1420419, 1421784, 1430352, 1436292, 1436974, 1448928, 1451637, 1455636, 1470392, 1479114, 1489488, 1498464, 1511622, 1513512, 1524952, 1529682, 1546776, 1549548, 1560416, 1567608, 1583604, 1585584, 1599507, 1604064, 1620432, 1623336, 1642256, 1651104, 1654191, 1663584, 1668744, 1675674, 1685772, 1690416, 1698242, 1707552, 1715571, 1727568, 1737736, 1748208, 1755468, 1763559, 1770912, 1783782, 1804572, 1807806, 1820448, 1826253, 1828008, 1847538, 1849848, 1871532, 1877337, 1890504, 1893892, 1895712, 1915056, 1920996, 1935516, 1940848, 1954953, 1966734, 1968624, 1972152, 1992276, 2015496, 2018016, 2038608, 2039576, 2048046, 2062368, 2066064, 2081079, 2090144, 2096809, 2111472, 2126817, 2132676, 2145528, 2155461, 2164448, 2183454, 2195424, 2205588, 2218671, 2224992, 2234232, 2247696, 2258102, 2270268, 2287428, 2294523, 2324322, 2340624, 2351412, 2375406, 2378376, 2389387, 2406096, 2410408, 2430648, 2435004, 2437344, 2463384, 2466464, 2495376, 2503116, 2513511, 2520672, 2535624, 2547363, 2561328, 2580688, 2594592, 2606604, 2622312, 2629536, 2633202, 2656368, 2668666, 2687328, 2706858, 2711709, 2730672, 2730728, 2771307, 2774772, 2807298, 2835756, 2840838, 2843568, 2860704, 2872584, 2873948, 2903274, 2911272, 2940784, 2950101, 2958228, 2978976, 3023244, 3027024, 3049904, 3059364, 3072069, 3093552, 3099096, 3135216, 3167208, 3171168, 3199014, 3240864, 3246672, 3275181, 3284512, 3308382, 3314311, 3337488, 3351348, 3371544, 3380832, 3387153, 3396484, 3431142, 3455136, 3475472, 3486483, 3496416, 3510936, 3527118, 3567564, 3609144, 3615612, 3652506, 3656016, 3695076, 3699696, 3743064, 3754674, 3781008, 3787784, 3830112, 3841992, 3871032, 3881696, 3909906, 3933468, 3937248, 3944304, 3949803, 3984552, 4002999, 4030992, 4077216, 4079152, 4096092, 4132128, 4162158, 4193618, 4222944, 4253634, 4261257, 4265352, 4291056, 4310922, 4354911, 4366908, 4411176, 4437342, 4468464, 4495392, 4516204, 4540536, 4574856, 4589046, 4648644, 4681248, 4702824, 4750812, 4756752, 4778774, 4812192, 4820816, 4861296, 4870008, 4926768, 4962573, 4990752, 5006232, 5027022, 5071248, 5094726, 5122656, 5146713, 5161376, 5213208, 5244624, 5266404, 5290677, 5312736, 5337332, 5413716, 5423418, 5461344, 5461456, 5478759, 5542614, 5549544, 5614596, 5671512, 5681676, 5687136, 5745168, 5747896, 5806548, 5822544, 5864859, 5881568, 5900202, 5916456, 6046488, 6054048, 6099808, 6118728, 6144138, 6187104, 6198192, 6243237, 6270432, 6290427, 6334416, 6398028, 6466383, 6493344, 6550362, 6616764, 6628622, 6674976, 6702696, 6743088, 6774306, 6792968, 6862284, 6883569, 6950944, 6972966, 7021872, 7054236, 7135128, 7168161, 7218288, 7231224, 7305012, 7312032, 7390152, 7399392, 7486128, 7509348, 7562016, 7575568, 7642089, 7683984, 7742064, 7819812, 7866936, 7888608, 7899606, 7903357, 7969104, 8005998, 8061984, 8135127, 8158304, 8192184, 8313921, 8324316, 8387236, 8507268, 8522514, 8530704, 8582112, 8621844, 8709822, 8733816, 8822352, 8874684, 8936928, 9032408, 9081072, 9149712, 9178092, 9216207, 9297288, 9340331, 9405648, 9501624, 9513504, 9557548, 9641632, 9722592, 9740016, 9825543, 9853536, 9925146, 9942933, 10012464, 10054044, 10142496, 10161459, 10189452, 10293426, 10426416, 10489248, 10532808, 10581354, 10674664, 10827432, 10846836, 10922912, 10957518, 11085228, 11099088, 11229192, 11343024, 11363352, 11490336, 11495792, 11613096, 11645088, 11729718, 11800404, 11832912, 12008997, 12092976, 12237456, 12288276, 12396384, 12486474, 12580854, 12668832, 12783771, 12796056, 12932766, 13064733, 13100724, 13233528, 13257244, 13405392, 13486176, 13548612, 13585936, 13724568, 13767138, 13945932, 14043744, 14108472, 14270256, 14336322, 14436576, 14462448, 14610024, 14677663, 14780304, 14887719, 14972256, 15018696, 15151136, 15284178, 15367968, 15440139, 15484128, 15639624, 15733872, 15799212, 15806714, 15938208, 16011996, 16270254, 16384368, 16627842, 16648632, 16774472, 17014536, 17045028, 17061408, 17243688, 17419644, 17467632, 17594577, 17644704, 17749368, 18064816, 18162144, 18299424, 18356184, 18432414, 18594576, 18680662, 18811296, 18871281, 19003248, 19115096, 19399149, 19480032, 19651086, 19850292, 19885866, 20024928, 20108088, 20322918, 20378904, 20586852, 20650707, 20852832, 21065616, 21162708, 21349328, 21504483, 21654864, 21693672, 21915036, 22170456, 22198176, 22458384, 22686048, 22726704, 22926267, 22991584, 23226192, 23459436, 23600808, 23665824, 23710071, 24017994, 24185952, 24405381, 24474912, 24576552, 24972948, 25161708, 25567542, 25592112, 25865532, 26129466, 26201448, 26467056, 26514488, 26810784, 27097224, 27171872, 27449136, 27534276, 27648621, 27891864, 28020993, 28216944, 28540512, 28672644, 28924896, 29220048, 29355326, 29560608, 29775438, 29828799, 30037392, 30484377, 30568356, 30880278, 31279248, 31467744, 31598424, 31613428, 32023992, 32540508, 32768736, 33255684, 33297264, 33548944, 34029072, 34090056, 34487376, 34839288, 34935264, 35189154, 35498736, 36026991, 36129632, 36712368, 36864828, 37189152, 37361324, 37742562, 38006496, 38230192, 38351313, 38798298, 39302172, 39700584, 39771732, 40216176, 40645836, 40757808, 41173704, 41301414, 42131232, 42325416, 42698656, 43008966, 43309728, 43387344, 43830072, 44032989, 44340912, 44916768, 45453408, 45852534, 46452384, 46918872, 47201616, 47420142, 48035988, 48810762, 49153104, 49945896, 50323416, 51135084, 51184224, 51731064, 52258932, 52402896, 52934112, 53028976, 54194448, 54898272, 55068552, 55297242, 55783728, 56041986, 56433888, 56613843, 57345288, 58197447, 58440096, 58710652, 59550876, 59657598, 60074784, 60968754, 61136712, 61760556, 62558496, 63196848, 63226856, 64047984, 64513449, 65081016, 66511368, 66594528, 67097888, 68058144, 68180112, 68778801, 68974752, 69678576, 70378308, 70997472, 71130213, 72053982, 73424736, 73729656, 74722648, 75485124, 76460384, 76702626, 77596596, 78604344, 79401168, 79543464, 80432352, 81291672, 81515616, 82347408, 82602828, 84062979, 84650832, 86017932, 86774688, 87660144, 88065978, 88681824, 89486397, 91453131, 91705068, 93837744, 94403232, 94840284, 96071976, 97621524, 98306208, 99891792, 100646832, 102270168, 102743641, 103462128, 104517864, 104805792, 106057952, 108080973, 108388896, 110137104, 110594484, 111567456, 112083972, 113227686, 114690576, 116394894, 117421304, 119101752, 119315196, 121937508, 122273424, 123521112, 126393696, 126453712, 128095968, 129026898, 130162032, 132098967, 133022736, 136360224, 137557602, 139357152, 140756616, 142260426, 144107964, 147459312, 149445296, 150970248, 153405252, 155193192, 157208688, 158802336, 159086928, 162583344, 164694816, 165205656, 168125958, 169301664, 169841529, 172035864, 175320288, 176131956, 178972794, 182906262, 183410136, 187675488, 189680568, 192143952, 193540347, 195243048, 199783584, 201293664, 204540336, 205487282, 206924256, 209035728, 213390639, 216161946, 220274208, 221188968, 224167944, 226455372, 229381152, 232789788, 234842608, 238203504, 238630392, 243875016, 244546848, 247042224, 252188937, 252907424, 258053796, 260324064, 264197934, 266045472, 268459191, 275115204, 281513232, 284520852, 288215928, 294918624, 298890592, 301940496, 306810504, 308230923, 310386384, 314417376, 318173856, 325166688, 330411312, 336251916, 339683058, 344071728, 352263912, 357945588, 365812524, 366820272, 379361136, 384287904, 387080694, 390486096, 396296901, 409080672, 410974564, 418071456, 426781278, 432323892, 442377936, 448335888, 452910744, 465579576, 469685216, 476407008, 477260784, 487750032, 494084448, 504377874, 516107592, 528395868, 536918382, 550230408, 563026464, 569041704, 576431856, 603880992, 613621008, 616461846, 620772768, 640171917, 660822624, 672503832, 679366116, 688143456, 704527824, 715891176, 731625048, 733640544, 756566811, 758722272, 774161388, 780972192, 792593802, 821949128, 853562556, 864647784, 884755872, 896671776, 905821488, 924692769, 931159152, 954521568, 975500064, 1008755748, 1032215184, 1056791736, 1073836764, 1100460816, 1138083408, 1152863712, 1188890703, 1227242016, 1232923692, 1280343834, 1345007664, 1358732232, 1409055648, 1431782352, 1463250096, 1513133622, 1548322776, 1585187604, 1643898256, 1707125112, 1729295568, 1811642976, 1849385538, 1862318304, 2017511496, 2064430368, 2113583472, 2147673528, 2200921632, 2276166816, 2377781406, 2465847384, 2560687668, 2690015328, 2717464464, 2774078307, 2863564704, 2926500192, 3026267244, 3096645552, 3170375208, 3287796512, 3414250224, 3458591136, 3698771076, 4035022992, 4227166944, 4295347056, 4755562812, 4931694768, 5121375336, 5434928928, 5548156614, 6052534488, 6193291104, 6340750416, 6828500448, 7397542152, 8070045984, 8322234921, 8590694112, 9511125624, 9863389536, 10242750672, 11096313228, 12105068976, 12681500832, 14795084304, 16644469842, 19022251248, 20485501344, 22192626456, 24210137952, 29590168608, 33288939684, 38044502496, 44385252912, 66577879368, 88770505824, 133155758736, 266311517472]

約数ペア:

[(1, 266311517472), (2, 133155758736), (3, 88770505824), (4, 66577879368), (6, 44385252912), (7, 38044502496), (8, 33288939684), (9, 29590168608), (11, 24210137952), (12, 22192626456), (13, 20485501344), (14, 19022251248), (16, 16644469842), (18, 14795084304), (21, 12681500832), (22, 12105068976), (24, 11096313228), (26, 10242750672), (27, 9863389536), (28, 9511125624), (31, 8590694112), (32, 8322234921), (33, 8070045984), (36, 7397542152), (39, 6828500448), (42, 6340750416), (43, 6193291104), (44, 6052534488), (48, 5548156614), (49, 5434928928), (52, 5121375336), (54, 4931694768), (56, 4755562812), (62, 4295347056), (63, 4227166944), (66, 4035022992), (72, 3698771076), (77, 3458591136), (78, 3414250224), (81, 3287796512), (84, 3170375208), (86, 3096645552), (88, 3026267244), (91, 2926500192), (93, 2863564704), (96, 2774078307), (98, 2717464464), (99, 2690015328), (104, 2560687668), (108, 2465847384), (112, 2377781406), (117, 2276166816), (121, 2200921632), (124, 2147673528), (126, 2113583472), (129, 2064430368), (132, 2017511496), (143, 1862318304), (144, 1849385538), (147, 1811642976), (154, 1729295568), (156, 1707125112), (162, 1643898256), (168, 1585187604), (172, 1548322776), (176, 1513133622), (182, 1463250096), (186, 1431782352), (189, 1409055648), (196, 1358732232), (198, 1345007664), (208, 1280343834), (216, 1232923692), (217, 1227242016), (224, 1188890703), (231, 1152863712), (234, 1138083408), (242, 1100460816), (248, 1073836764), (252, 1056791736), (258, 1032215184), (264, 1008755748), (273, 975500064), (279, 954521568), (286, 931159152), (288, 924692769), (294, 905821488), (297, 896671776), (301, 884755872), (308, 864647784), (312, 853562556), (324, 821949128), (336, 792593802), (341, 780972192), (344, 774161388), (351, 758722272), (352, 756566811), (363, 733640544), (364, 731625048), (372, 715891176), (378, 704527824), (387, 688143456), (392, 679366116), (396, 672503832), (403, 660822624), (416, 640171917), (429, 620772768), (432, 616461846), (434, 613621008), (441, 603880992), (462, 576431856), (468, 569041704), (473, 563026464), (484, 550230408), (496, 536918382), (504, 528395868), (516, 516107592), (528, 504377874), (539, 494084448), (546, 487750032), (558, 477260784), (559, 476407008), (567, 469685216), (572, 465579576), (588, 452910744), (594, 448335888), (602, 442377936), (616, 432323892), (624, 426781278), (637, 418071456), (648, 410974564), (651, 409080672), (672, 396296901), (682, 390486096), (688, 387080694), (693, 384287904), (702, 379361136), (726, 366820272), (728, 365812524), (744, 357945588), (756, 352263912), (774, 344071728), (784, 339683058), (792, 336251916), (806, 330411312), (819, 325166688), (837, 318173856), (847, 314417376), (858, 310386384), (864, 308230923), (868, 306810504), (882, 301940496), (891, 298890592), (903, 294918624), (924, 288215928), (936, 284520852), (946, 281513232), (968, 275115204), (992, 268459191), (1001, 266045472), (1008, 264197934), (1023, 260324064), (1032, 258053796), (1053, 252907424), (1056, 252188937), (1078, 247042224), (1089, 244546848), (1092, 243875016), (1116, 238630392), (1118, 238203504), (1134, 234842608), (1144, 232789788), (1161, 229381152), (1176, 226455372), (1188, 224167944), (1204, 221188968), (1209, 220274208), (1232, 216161946), (1248, 213390639), (1274, 209035728), (1287, 206924256), (1296, 205487282), (1302, 204540336), (1323, 201293664), (1333, 199783584), (1364, 195243048), (1376, 193540347), (1386, 192143952), (1404, 189680568), (1419, 187675488), (1452, 183410136), (1456, 182906262), (1488, 178972794), (1512, 176131956), (1519, 175320288), (1548, 172035864), (1568, 169841529), (1573, 169301664), (1584, 168125958), (1612, 165205656), (1617, 164694816), (1638, 162583344), (1674, 159086928), (1677, 158802336), (1694, 157208688), (1716, 155193192), (1736, 153405252), (1764, 150970248), (1782, 149445296), (1806, 147459312), (1848, 144107964), (1872, 142260426), (1892, 140756616), (1911, 139357152), (1936, 137557602), (1953, 136360224), (2002, 133022736), (2016, 132098967), (2046, 130162032), (2064, 129026898), (2079, 128095968), (2106, 126453712), (2107, 126393696), (2156, 123521112), (2178, 122273424), (2184, 121937508), (2232, 119315196), (2236, 119101752), (2268, 117421304), (2288, 116394894), (2322, 114690576), (2352, 113227686), (2376, 112083972), (2387, 111567456), (2408, 110594484), (2418, 110137104), (2457, 108388896), (2464, 108080973), (2511, 106057952), (2541, 104805792), (2548, 104517864), (2574, 103462128), (2592, 102743641), (2604, 102270168), (2646, 100646832), (2666, 99891792), (2709, 98306208), (2728, 97621524), (2772, 96071976), (2808, 94840284), (2821, 94403232), (2838, 93837744), (2904, 91705068), (2912, 91453131), (2976, 89486397), (3003, 88681824), (3024, 88065978), (3038, 87660144), (3069, 86774688), (3096, 86017932), (3146, 84650832), (3168, 84062979), (3224, 82602828), (3234, 82347408), (3267, 81515616), (3276, 81291672), (3311, 80432352), (3348, 79543464), (3354, 79401168), (3388, 78604344), (3432, 77596596), (3472, 76702626), (3483, 76460384), (3528, 75485124), (3564, 74722648), (3612, 73729656), (3627, 73424736), (3696, 72053982), (3744, 71130213), (3751, 70997472), (3784, 70378308), (3822, 69678576), (3861, 68974752), (3872, 68778801), (3906, 68180112), (3913, 68058144), (3969, 67097888), (3999, 66594528), (4004, 66511368), (4092, 65081016), (4128, 64513449), (4158, 64047984), (4212, 63226856), (4214, 63196848), (4257, 62558496), (4312, 61760556), (4356, 61136712), (4368, 60968754), (4433, 60074784), (4464, 59657598), (4472, 59550876), (4536, 58710652), (4557, 58440096), (4576, 58197447), (4644, 57345288), (4704, 56613843), (4719, 56433888), (4752, 56041986), (4774, 55783728), (4816, 55297242), (4836, 55068552), (4851, 54898272), (4914, 54194448), (5022, 53028976), (5031, 52934112), (5082, 52402896), (5096, 52258932), (5148, 51731064), (5203, 51184224), (5208, 51135084), (5292, 50323416), (5332, 49945896), (5418, 49153104), (5456, 48810762), (5544, 48035988), (5616, 47420142), (5642, 47201616), (5676, 46918872), (5733, 46452384), (5808, 45852534), (5859, 45453408), (5929, 44916768), (6006, 44340912), (6048, 44032989), (6076, 43830072), (6138, 43387344), (6149, 43309728), (6192, 43008966), (6237, 42698656), (6292, 42325416), (6321, 42131232), (6448, 41301414), (6468, 41173704), (6534, 40757808), (6552, 40645836), (6622, 40216176), (6696, 39771732), (6708, 39700584), (6776, 39302172), (6864, 38798298), (6944, 38351313), (6966, 38230192), (7007, 38006496), (7056, 37742562), (7128, 37361324), (7161, 37189152), (7224, 36864828), (7254, 36712368), (7371, 36129632), (7392, 36026991), (7502, 35498736), (7568, 35189154), (7623, 34935264), (7644, 34839288), (7722, 34487376), (7812, 34090056), (7826, 34029072), (7938, 33548944), (7998, 33297264), (8008, 33255684), (8127, 32768736), (8184, 32540508), (8316, 32023992), (8424, 31613428), (8428, 31598424), (8463, 31467744), (8514, 31279248), (8624, 30880278), (8712, 30568356), (8736, 30484377), (8866, 30037392), (8928, 29828799), (8944, 29775438), (9009, 29560608), (9072, 29355326), (9114, 29220048), (9207, 28924896), (9288, 28672644), (9331, 28540512), (9438, 28216944), (9504, 28020993), (9548, 27891864), (9632, 27648621), (9672, 27534276), (9702, 27449136), (9801, 27171872), (9828, 27097224), (9933, 26810784), (10044, 26514488), (10062, 26467056), (10164, 26201448), (10192, 26129466), (10296, 25865532), (10406, 25592112), (10416, 25567542), (10584, 25161708), (10664, 24972948), (10836, 24576552), (10881, 24474912), (10912, 24405381), (11011, 24185952), (11088, 24017994), (11232, 23710071), (11253, 23665824), (11284, 23600808), (11352, 23459436), (11466, 23226192), (11583, 22991584), (11616, 22926267), (11718, 22726704), (11739, 22686048), (11858, 22458384), (11997, 22198176), (12012, 22170456), (12152, 21915036), (12276, 21693672), (12298, 21654864), (12384, 21504483), (12474, 21349328), (12584, 21162708), (12642, 21065616), (12771, 20852832), (12896, 20650707), (12936, 20586852), (13068, 20378904), (13104, 20322918), (13244, 20108088), (13299, 20024928), (13392, 19885866), (13416, 19850292), (13552, 19651086), (13671, 19480032), (13728, 19399149), (13932, 19115096), (14014, 19003248), (14112, 18871281), (14157, 18811296), (14256, 18680662), (14322, 18594576), (14448, 18432414), (14508, 18356184), (14553, 18299424), (14663, 18162144), (14742, 18064816), (15004, 17749368), (15093, 17644704), (15136, 17594577), (15246, 17467632), (15288, 17419644), (15444, 17243688), (15609, 17061408), (15624, 17045028), (15652, 17014536), (15876, 16774472), (15996, 16648632), (16016, 16627842), (16254, 16384368), (16368, 16270254), (16632, 16011996), (16709, 15938208), (16848, 15806714), (16856, 15799212), (16926, 15733872), (17028, 15639624), (17199, 15484128), (17248, 15440139), (17329, 15367968), (17424, 15284178), (17577, 15151136), (17732, 15018696), (17787, 14972256), (17888, 14887719), (18018, 14780304), (18144, 14677663), (18228, 14610024), (18414, 14462448), (18447, 14436576), (18576, 14336322), (18662, 14270256), (18876, 14108472), (18963, 14043744), (19096, 13945932), (19344, 13767138), (19404, 13724568), (19602, 13585936), (19656, 13548612), (19747, 13486176), (19866, 13405392), (20088, 13257244), (20124, 13233528), (20328, 13100724), (20384, 13064733), (20592, 12932766), (20812, 12796056), (20832, 12783771), (21021, 12668832), (21168, 12580854), (21328, 12486474), (21483, 12396384), (21672, 12288276), (21762, 12237456), (22022, 12092976), (22176, 12008997), (22506, 11832912), (22568, 11800404), (22704, 11729718), (22869, 11645088), (22932, 11613096), (23166, 11495792), (23177, 11490336), (23436, 11363352), (23478, 11343024), (23716, 11229192), (23994, 11099088), (24024, 11085228), (24304, 10957518), (24381, 10922912), (24552, 10846836), (24596, 10827432), (24948, 10674664), (25168, 10581354), (25284, 10532808), (25389, 10489248), (25542, 10426416), (25872, 10293426), (26136, 10189452), (26208, 10161459), (26257, 10142496), (26488, 10054044), (26598, 10012464), (26784, 9942933), (26832, 9925146), (27027, 9853536), (27104, 9825543), (27342, 9740016), (27391, 9722592), (27621, 9641632), (27864, 9557548), (27993, 9513504), (28028, 9501624), (28314, 9405648), (28512, 9340331), (28644, 9297288), (28896, 9216207), (29016, 9178092), (29106, 9149712), (29326, 9081072), (29484, 9032408), (29799, 8936928), (30008, 8874684), (30186, 8822352), (30492, 8733816), (30576, 8709822), (30888, 8621844), (31031, 8582112), (31218, 8530704), (31248, 8522514), (31304, 8507268), (31752, 8387236), (31992, 8324316), (32032, 8313921), (32508, 8192184), (32643, 8158304), (32736, 8135127), (33033, 8061984), (33264, 8005998), (33418, 7969104), (33696, 7903357), (33712, 7899606), (33759, 7888608), (33852, 7866936), (34056, 7819812), (34398, 7742064), (34658, 7683984), (34848, 7642089), (35154, 7575568), (35217, 7562016), (35464, 7509348), (35574, 7486128), (35991, 7399392), (36036, 7390152), (36421, 7312032), (36456, 7305012), (36828, 7231224), (36894, 7218288), (37152, 7168161), (37324, 7135128), (37752, 7054236), (37926, 7021872), (38192, 6972966), (38313, 6950944), (38688, 6883569), (38808, 6862284), (39204, 6792968), (39312, 6774306), (39494, 6743088), (39732, 6702696), (39897, 6674976), (40176, 6628622), (40248, 6616764), (40656, 6550362), (41013, 6493344), (41184, 6466383), (41624, 6398028), (42042, 6334416), (42336, 6290427), (42471, 6270432), (42656, 6243237), (42966, 6198192), (43043, 6187104), (43344, 6144138), (43524, 6118728), (43659, 6099808), (43989, 6054048), (44044, 6046488), (45012, 5916456), (45136, 5900202), (45279, 5881568), (45408, 5864859), (45738, 5822544), (45864, 5806548), (46332, 5747896), (46354, 5745168), (46827, 5687136), (46872, 5681676), (46956, 5671512), (47432, 5614596), (47988, 5549544), (48048, 5542614), (48608, 5478759), (48762, 5461456), (48763, 5461344), (49104, 5423418), (49192, 5413716), (49896, 5337332), (50127, 5312736), (50336, 5290677), (50568, 5266404), (50778, 5244624), (51084, 5213208), (51597, 5161376), (51744, 5146713), (51987, 5122656), (52272, 5094726), (52514, 5071248), (52976, 5027022), (53196, 5006232), (53361, 4990752), (53664, 4962573), (54054, 4926768), (54684, 4870008), (54782, 4861296), (55242, 4820816), (55341, 4812192), (55728, 4778774), (55986, 4756752), (56056, 4750812), (56628, 4702824), (56889, 4681248), (57288, 4648644), (58032, 4589046), (58212, 4574856), (58652, 4540536), (58968, 4516204), (59241, 4495392), (59598, 4468464), (60016, 4437342), (60372, 4411176), (60984, 4366908), (61152, 4354911), (61776, 4310922), (62062, 4291056), (62436, 4265352), (62496, 4261257), (62608, 4253634), (63063, 4222944), (63504, 4193618), (63984, 4162158), (64449, 4132128), (65016, 4096092), (65286, 4079152), (65317, 4077216), (66066, 4030992), (66528, 4002999), (66836, 3984552), (67424, 3949803), (67518, 3944304), (67639, 3937248), (67704, 3933468), (68112, 3909906), (68607, 3881696), (68796, 3871032), (69316, 3841992), (69531, 3830112), (70308, 3787784), (70434, 3781008), (70928, 3754674), (71148, 3743064), (71982, 3699696), (72072, 3695076), (72842, 3656016), (72912, 3652506), (73656, 3615612), (73788, 3609144), (74648, 3567564), (75504, 3527118), (75852, 3510936), (76167, 3496416), (76384, 3486483), (76626, 3475472), (77077, 3455136), (77616, 3431142), (78408, 3396484), (78624, 3387153), (78771, 3380832), (78988, 3371544), (79464, 3351348), (79794, 3337488), (80352, 3314311), (80496, 3308382), (81081, 3284512), (81312, 3275181), (82026, 3246672), (82173, 3240864), (83248, 3199014), (83979, 3171168), (84084, 3167208), (84942, 3135216), (85932, 3099096), (86086, 3093552), (86688, 3072069), (87048, 3059364), (87318, 3049904), (87978, 3027024), (88088, 3023244), (89397, 2978976), (90024, 2958228), (90272, 2950101), (90558, 2940784), (91476, 2911272), (91728, 2903274), (92664, 2873948), (92708, 2872584), (93093, 2860704), (93654, 2843568), (93744, 2840838), (93912, 2835756), (94864, 2807298), (95976, 2774772), (96096, 2771307), (97524, 2730728), (97526, 2730672), (98208, 2711709), (98384, 2706858), (99099, 2687328), (99792, 2668666), (100254, 2656368), (101136, 2633202), (101277, 2629536), (101556, 2622312), (102168, 2606604), (102641, 2594592), (103194, 2580688), (103974, 2561328), (104544, 2547363), (105028, 2535624), (105651, 2520672), (105952, 2513511), (106392, 2503116), (106722, 2495376), (107973, 2466464), (108108, 2463384), (109263, 2437344), (109368, 2435004), (109564, 2430648), (110484, 2410408), (110682, 2406096), (111456, 2389387), (111972, 2378376), (112112, 2375406), (113256, 2351412), (113778, 2340624), (114576, 2324322), (116064, 2294523), (116424, 2287428), (117304, 2270268), (117936, 2258102), (118482, 2247696), (119196, 2234232), (119691, 2224992), (120032, 2218671), (120744, 2205588), (121303, 2195424), (121968, 2183454), (123039, 2164448), (123552, 2155461), (124124, 2145528), (124872, 2132676), (125216, 2126817), (126126, 2111472), (127008, 2096809), (127413, 2090144), (127968, 2081079), (128898, 2066064), (129129, 2062368), (130032, 2048046), (130572, 2039576), (130634, 2038608), (131967, 2018016), (132132, 2015496), (133672, 1992276), (135036, 1972152), (135278, 1968624), (135408, 1966734), (136224, 1954953), (137214, 1940848), (137592, 1935516), (138632, 1920996), (139062, 1915056), (140481, 1895712), (140616, 1893892), (140868, 1890504), (141856, 1877337), (142296, 1871532), (143964, 1849848), (144144, 1847538), (145684, 1828008), (145824, 1826253), (146289, 1820448), (147312, 1807806), (147576, 1804572), (149296, 1783782), (150381, 1770912), (151008, 1763559), (151704, 1755468), (152334, 1748208), (153252, 1737736), (154154, 1727568), (155232, 1715571), (155961, 1707552), (156816, 1698242), (157542, 1690416), (157976, 1685772), (158928, 1675674), (159588, 1668744), (160083, 1663584), (160992, 1654191), (161293, 1651104), (162162, 1642256), (164052, 1623336), (164346, 1620432), (166023, 1604064), (166496, 1599507), (167958, 1585584), (168168, 1583604), (169884, 1567608), (170667, 1560416), (171864, 1549548), (172172, 1546776), (174096, 1529682), (174636, 1524952), (175956, 1513512), (176176, 1511622), (177723, 1498464), (178794, 1489488), (180048, 1479114), (181116, 1470392), (182952, 1455636), (183456, 1451637), (183799, 1448928), (185328, 1436974), (185416, 1436292), (186186, 1430352), (187308, 1421784), (187488, 1420419), (187824, 1417878), (189189, 1407648), (189728, 1403649), (190619, 1397088), (191952, 1387386), (193347, 1377376), (195048, 1365364), (195052, 1365336), (195951, 1359072), (196768, 1353429), (198198, 1343664), (199584, 1334333), (200508, 1328184), (202272, 1316601), (202554, 1314768), (202917, 1312416), (203112, 1311156), (204336, 1303302), (205282, 1297296), (206388, 1290344), (207948, 1280664), (208593, 1276704), (210056, 1267812), (211302, 1260336), (212784, 1251558), (213444, 1247688), (215946, 1233232), (216216, 1231692), (217217, 1226016), (218526, 1218672), (218736, 1217502), (219128, 1215324), (220968, 1205204), (221364, 1203048), (223944, 1189188), (224224, 1187703), (226512, 1175706), (227556, 1170312), (228501, 1165472), (229152, 1162161), (231231, 1151712), (232848, 1143714), (234608, 1135134), (235872, 1129051), (236313, 1126944), (236964, 1123848), (238392, 1117116), (239382, 1112496), (241488, 1102794), (242606, 1097712), (243936, 1091727), (246078, 1082224), (246519, 1080288), (248248, 1072764), (249744, 1066338), (251937, 1057056), (252252, 1055736), (254826, 1045072), (254947, 1044576), (257796, 1033032), (258258, 1031184), (260064, 1024023), (261144, 1019788), (261268, 1019304), (263934, 1009008), (264264, 1007748), (267344, 996138), (268191, 992992), (270072, 986076), (270556, 984312), (270816, 983367), (274428, 970424), (275184, 967758), (277264, 960498), (278124, 957528), (279279, 953568), (280962, 947856), (281232, 946946), (281736, 945252), (284592, 935766), (287928, 924924), (288288, 923769), (291368, 914004), (292578, 910224), (294624, 903903), (295152, 902286), (297297, 895776), (298592, 891891), (300762, 885456), (301301, 883872), (303408, 877734), (303831, 876512), (304668, 874104), (306504, 868868), (307923, 864864), (308308, 863784), (311922, 853776), (313632, 849121), (315084, 845208), (315952, 842886), (316953, 840224), (317856, 837837), (319176, 834372), (320166, 831792), (322586, 825552), (324324, 821128), (327789, 812448), (328104, 811668), (328692, 810216), (332046, 802032), (335916, 792792), (336336, 791802), (339768, 783804), (341334, 780208), (341341, 780192), (343728, 774774), (344344, 773388), (348192, 764841), (349272, 762476), (351912, 756756), (352352, 755811), (355446, 749232), (357588, 744744), (359073, 741664), (360096, 739557), (362232, 735196), (363909, 731808), (365904, 727818), (367598, 724464), (370656, 718487), (370832, 718146), (372372, 715176), (374616, 710892), (375648, 708939), (378378, 703824), (381238, 698544), (383904, 693693), (386694, 688688), (387387, 687456), (390096, 682682), (390104, 682668), (391902, 679536), (395901, 672672), (396396, 671832), (401016, 664092), (405108, 657384), (405834, 656208), (406224, 655578), (408672, 651651), (410564, 648648), (412776, 645172), (415896, 640332), (417186, 638352), (420112, 633906), (421443, 631904), (422604, 630168), (425568, 625779), (426888, 623844), (431892, 616616), (432432, 615846), (434434, 613008), (437052, 609336), (437472, 608751), (438256, 607662), (438867, 606816), (441936, 602602), (442728, 601524), (447888, 594594), (451143, 590304), (453024, 587853), (455112, 585156), (457002, 582736), (462462, 575856), (465696, 571857), (467883, 569184), (469216, 567567), (472626, 563472), (473473, 562464), (473928, 561924), (476784, 558558), (478764, 556248), (480249, 554528), (482976, 551397), (483879, 550368), (485212, 548856), (492156, 541112), (493038, 540144), (496496, 536382), (498069, 534688), (499488, 533169), (503874, 528528), (504504, 527868), (509652, 522536), (509894, 522288), (515592, 516516)]