126749200032

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 46, 48, 49, 51, 52, 54, 56, 57, 62, 63, 68, 69, 72, 76, 78, 84, 91, 92, 93, 96, 98, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 138, 144, 147, 152, 153, 156, 161, 168, 171, 182, 184, 186, 189, 196, 204, 207, 208, 216, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 276, 279, 288, 294, 299, 304, 306, 312, 322, 323, 336, 342, 351, 357, 364, 368, 372, 378, 391, 392, 399, 403, 408, 414, 416, 432, 434, 437, 441, 442, 456, 459, 468, 476, 483, 494, 496, 504, 513, 527, 532, 544, 546, 552, 558, 588, 589, 598, 608, 612, 621, 624, 637, 644, 646, 651, 663, 672, 684, 702, 713, 714, 728, 736, 741, 744, 756, 782, 784, 798, 806, 816, 819, 828, 833, 837, 864, 868, 874, 882, 884, 897, 912, 918, 931, 936, 952, 966, 969, 988, 992, 1008, 1026, 1054, 1064, 1071, 1092, 1104, 1116, 1127, 1173, 1176, 1178, 1196, 1197, 1209, 1224, 1242, 1248, 1274, 1288, 1292, 1302, 1311, 1323, 1326, 1368, 1404, 1426, 1428, 1449, 1456, 1482, 1488, 1512, 1519, 1547, 1564, 1568, 1581, 1596, 1612, 1632, 1638, 1656, 1666, 1674, 1729, 1736, 1748, 1764, 1767, 1768, 1794, 1824, 1836, 1862, 1872, 1904, 1911, 1932, 1938, 1953, 1976, 1989, 2016, 2052, 2093, 2108, 2128, 2139, 2142, 2184, 2208, 2223, 2232, 2254, 2261, 2346, 2352, 2356, 2392, 2394, 2418, 2448, 2457, 2484, 2499, 2548, 2576, 2584, 2604, 2622, 2646, 2652, 2691, 2736, 2737, 2793, 2808, 2821, 2852, 2856, 2898, 2907, 2912, 2964, 2976, 3024, 3038, 3059, 3094, 3128, 3162, 3192, 3213, 3224, 3276, 3312, 3332, 3348, 3381, 3458, 3472, 3496, 3519, 3528, 3534, 3536, 3588, 3591, 3627, 3672, 3689, 3724, 3744, 3808, 3822, 3864, 3876, 3906, 3933, 3952, 3978, 4104, 4123, 4186, 4199, 4216, 4256, 4278, 4284, 4347, 4368, 4446, 4464, 4508, 4522, 4557, 4641, 4692, 4704, 4712, 4743, 4784, 4788, 4836, 4896, 4914, 4968, 4991, 4998, 5083, 5096, 5152, 5168, 5187, 5208, 5244, 5292, 5301, 5304, 5382, 5472, 5474, 5586, 5616, 5642, 5681, 5704, 5712, 5733, 5796, 5814, 5859, 5928, 5967, 6048, 6076, 6118, 6188, 6256, 6279, 6324, 6384, 6417, 6426, 6448, 6552, 6624, 6664, 6669, 6696, 6762, 6783, 6851, 6916, 6944, 6992, 7038, 7056, 7068, 7072, 7176, 7182, 7254, 7344, 7378, 7429, 7448, 7497, 7644, 7657, 7728, 7752, 7812, 7866, 7904, 7956, 8073, 8208, 8211, 8246, 8372, 8379, 8398, 8432, 8463, 8556, 8568, 8694, 8721, 8736, 8892, 8928, 9016, 9044, 9114, 9177, 9269, 9282, 9384, 9424, 9486, 9568, 9576, 9672, 9828, 9936, 9982, 9996, 10013, 10143, 10166, 10192, 10336, 10374, 10416, 10488, 10557, 10584, 10602, 10608, 10764, 10829, 10881, 10948, 11067, 11172, 11232, 11284, 11362, 11408, 11424, 11466, 11592, 11628, 11718, 11799, 11856, 11934, 12103, 12121, 12152, 12236, 12369, 12376, 12512, 12558, 12597, 12648, 12768, 12834, 12852, 12896, 13104, 13328, 13338, 13392, 13524, 13547, 13566, 13671, 13702, 13832, 13923, 13984, 14076, 14112, 14136, 14229, 14352, 14364, 14508, 14651, 14688, 14756, 14858, 14896, 14973, 14994, 15249, 15288, 15314, 15456, 15504, 15561, 15624, 15732, 15827, 15903, 15912, 16146, 16416, 16422, 16492, 16744, 16758, 16796, 16864, 16926, 17043, 17112, 17136, 17199, 17388, 17442, 17784, 18032, 18088, 18228, 18354, 18538, 18564, 18768, 18837, 18848, 18972, 19152, 19159, 19251, 19344, 19656, 19747, 19872, 19964, 19992, 20026, 20286, 20332, 20349, 20384, 20553, 20748, 20832, 20976, 21114, 21168, 21204, 21216, 21413, 21528, 21658, 21762, 21896, 22134, 22287, 22344, 22491, 22568, 22724, 22816, 22932, 22971, 23184, 23256, 23436, 23598, 23712, 23868, 24206, 24242, 24304, 24472, 24633, 24738, 24752, 25116, 25137, 25194, 25296, 25389, 25668, 25704, 25823, 26208, 26656, 26676, 26784, 27048, 27094, 27132, 27342, 27404, 27531, 27664, 27807, 27846, 28152, 28272, 28458, 28704, 28728, 28861, 29016, 29302, 29393, 29512, 29716, 29792, 29946, 29988, 30039, 30429, 30498, 30576, 30628, 31008, 31122, 31248, 31464, 31654, 31806, 31824, 32292, 32487, 32844, 32984, 33201, 33488, 33516, 33592, 33852, 34086, 34224, 34272, 34398, 34776, 34884, 34937, 35568, 35581, 36064, 36176, 36309, 36363, 36456, 36708, 37076, 37107, 37128, 37536, 37674, 37791, 37944, 38304, 38318, 38502, 38688, 39312, 39494, 39767, 39928, 39984, 40052, 40572, 40641, 40664, 40698, 41013, 41106, 41496, 41769, 41952, 42228, 42336, 42408, 42826, 43056, 43316, 43524, 43792, 43953, 44268, 44574, 44688, 44919, 44982, 45136, 45448, 45747, 45864, 45942, 46368, 46512, 46683, 46872, 47196, 47481, 47736, 47957, 48412, 48484, 48608, 48944, 49266, 49476, 49504, 50232, 50274, 50388, 50592, 50778, 51129, 51336, 51408, 51646, 52003, 53352, 53599, 54096, 54188, 54264, 54684, 54808, 55062, 55328, 55614, 55692, 56304, 56511, 56544, 56916, 57456, 57477, 57722, 58032, 58604, 58786, 59024, 59241, 59432, 59892, 59976, 60078, 60858, 60996, 61047, 61152, 61256, 61659, 62244, 62496, 62928, 63308, 63612, 63648, 64239, 64584, 64883, 64974, 65688, 65968, 66402, 66861, 66976, 67032, 67184, 67704, 68172, 68448, 68796, 68913, 69552, 69768, 69874, 70091, 71136, 71162, 72352, 72618, 72726, 72912, 73416, 73899, 74152, 74214, 74256, 75348, 75582, 75888, 76167, 76636, 77004, 77469, 78624, 78988, 79534, 79856, 79968, 80104, 81144, 81282, 81328, 81396, 82026, 82212, 82593, 82992, 83421, 83538, 84456, 84816, 84847, 85652, 86112, 86583, 86632, 87048, 87584, 87906, 88179, 88536, 89148, 89376, 89838, 89964, 90117, 90272, 90896, 91494, 91728, 91884, 93024, 93366, 93744, 94392, 94829, 94962, 95472, 95914, 96577, 96824, 96968, 97461, 97888, 98532, 98952, 99603, 100464, 100548, 100776, 101556, 102258, 102672, 102816, 103292, 104006, 104811, 106704, 106743, 107198, 108192, 108376, 108528, 108927, 109089, 109368, 109616, 110124, 111228, 111321, 111384, 112608, 113022, 113373, 113832, 114912, 114954, 115444, 116064, 117208, 117572, 118048, 118482, 118864, 119301, 119784, 119952, 120156, 121716, 121923, 121992, 122094, 122512, 123318, 124488, 125856, 126616, 127224, 128478, 129168, 129766, 129948, 130169, 131376, 131859, 131936, 132804, 133722, 134064, 134368, 134757, 135408, 136344, 137241, 137592, 137826, 139104, 139536, 139748, 140182, 142324, 142443, 143871, 145236, 145452, 145824, 146832, 147798, 148304, 148428, 148512, 150696, 151164, 151776, 152334, 153272, 153387, 154008, 154938, 156009, 157573, 157976, 159068, 159712, 160208, 160797, 162288, 162564, 162656, 162792, 164052, 164424, 165186, 165984, 166842, 167076, 168912, 169632, 169694, 171304, 172431, 173166, 173264, 174096, 175812, 176111, 176358, 177072, 177723, 178296, 179676, 179928, 180234, 181792, 182988, 183456, 183768, 184977, 186732, 187488, 188784, 189658, 189924, 190944, 191828, 192717, 193154, 193648, 193936, 194649, 194922, 197064, 197904, 199206, 200583, 200928, 201096, 201552, 203112, 204516, 205344, 205751, 206584, 206739, 208012, 209622, 210273, 213408, 213486, 214396, 216752, 217056, 217854, 218178, 218736, 219232, 220248, 222456, 222642, 222768, 226044, 226746, 227664, 229908, 230299, 230888, 232407, 234416, 235144, 236964, 237728, 238602, 239568, 239904, 240312, 243432, 243846, 243984, 244188, 245024, 246636, 248976, 249067, 250263, 253232, 254448, 254541, 256956, 258336, 259532, 259749, 259896, 260338, 262752, 263718, 264537, 265608, 267444, 268128, 269514, 270351, 270816, 272688, 274482, 275184, 275652, 278369, 279072, 279496, 280364, 284487, 284648, 284886, 287742, 289731, 290472, 290904, 292383, 293664, 295596, 296608, 296856, 301392, 302328, 304668, 306544, 306774, 308016, 309876, 312018, 314433, 315146, 315952, 318136, 320229, 320416, 321594, 324576, 325128, 325584, 326781, 327267, 328104, 328848, 330372, 333684, 334152, 335699, 337824, 339388, 342608, 344862, 346332, 346528, 348192, 351624, 352222, 352716, 354144, 355446, 356592, 357903, 359352, 359856, 360468, 364021, 365769, 365976, 367536, 369954, 373464, 375193, 377568, 379316, 379848, 383656, 385434, 386308, 387296, 387872, 389298, 389844, 390507, 394128, 395577, 395808, 398412, 401166, 402192, 403104, 406224, 409032, 411502, 413168, 413478, 416024, 419244, 420546, 426972, 427329, 428792, 431613, 433504, 435708, 436356, 437472, 440496, 444912, 445284, 445536, 452088, 453492, 454181, 455328, 459816, 460598, 461776, 464814, 468027, 468832, 470288, 472719, 473928, 477204, 479136, 480624, 482391, 486864, 487692, 487968, 488376, 490637, 493272, 497952, 498134, 500526, 506464, 508896, 509082, 513912, 517293, 519064, 519498, 519792, 520676, 527436, 528333, 529074, 531216, 533169, 534888, 539028, 540702, 545376, 548964, 550368, 551304, 556738, 558992, 560728, 568974, 569296, 569772, 575484, 578151, 579462, 580944, 581808, 583947, 584766, 591192, 593712, 593929, 602784, 604656, 609336, 613088, 613548, 616032, 617253, 619752, 624036, 628866, 630292, 630819, 631904, 636272, 640458, 643188, 650256, 651168, 653562, 654534, 656208, 657696, 660744, 663803, 667368, 668304, 671398, 676039, 678776, 685216, 689724, 690897, 692664, 697221, 703248, 704444, 705432, 710892, 713184, 715806, 718704, 719712, 720936, 728042, 731538, 731952, 735072, 739908, 746928, 747201, 750386, 758632, 759696, 763623, 767312, 770868, 772616, 778596, 779247, 779688, 781014, 788256, 791154, 793611, 796824, 802332, 804384, 812448, 818064, 823004, 826336, 826956, 832048, 835107, 838488, 841092, 853461, 853944, 854658, 857584, 863226, 869193, 871416, 872712, 880992, 889824, 890568, 904176, 906984, 908362, 911183, 919632, 921196, 923552, 929628, 936054, 940576, 943299, 945438, 947856, 954408, 960687, 961248, 964782, 973728, 975384, 976752, 981274, 986544, 996268, 1001052, 1007097, 1018164, 1027824, 1034586, 1038128, 1038996, 1039584, 1041352, 1054872, 1056666, 1058148, 1062432, 1066338, 1069776, 1073709, 1078056, 1081404, 1092063, 1097928, 1102608, 1103011, 1113476, 1117984, 1121456, 1125579, 1137948, 1138592, 1139544, 1150968, 1156302, 1158924, 1161888, 1163616, 1167894, 1169532, 1171521, 1182384, 1187424, 1187858, 1209312, 1218672, 1227096, 1232777, 1234506, 1239504, 1248072, 1257732, 1260584, 1261638, 1272544, 1280916, 1286376, 1294839, 1300512, 1307124, 1309068, 1312416, 1321488, 1327606, 1334736, 1336608, 1342796, 1352078, 1357552, 1362543, 1379448, 1381794, 1385328, 1394442, 1404081, 1406496, 1408888, 1410864, 1418157, 1421784, 1431612, 1437408, 1441872, 1447173, 1456084, 1463076, 1463904, 1471911, 1479816, 1493856, 1494402, 1500772, 1517264, 1519392, 1527246, 1534624, 1541736, 1545232, 1557192, 1558494, 1559376, 1562028, 1582308, 1584999, 1587222, 1593648, 1604664, 1612093, 1636128, 1646008, 1653912, 1664096, 1670214, 1676976, 1682184, 1706922, 1707888, 1709316, 1715168, 1726452, 1738386, 1742832, 1745424, 1751841, 1781136, 1781787, 1808352, 1813968, 1816724, 1822366, 1839264, 1842392, 1851759, 1859256, 1872108, 1886598, 1890876, 1892457, 1895712, 1908816, 1921374, 1929564, 1950768, 1953504, 1962548, 1973088, 1991409, 1992536, 2002104, 2014194, 2028117, 2036328, 2055648, 2069172, 2072691, 2076256, 2077992, 2082704, 2109744, 2113332, 2116296, 2132676, 2139552, 2147418, 2156112, 2162808, 2184126, 2195856, 2205216, 2206022, 2226952, 2241603, 2242912, 2251158, 2275896, 2279088, 2290869, 2301936, 2312604, 2317848, 2335788, 2339064, 2343042, 2364768, 2375716, 2437344, 2454192, 2465554, 2469012, 2479008, 2496144, 2505321, 2515464, 2521168, 2523276, 2560383, 2561832, 2572752, 2589678, 2607579, 2614248, 2618136, 2642976, 2655212, 2669472, 2685592, 2704156, 2715104, 2725086, 2733549, 2758896, 2763588, 2770656, 2788884, 2808162, 2817776, 2821728, 2836314, 2843568, 2863224, 2883744, 2894346, 2912168, 2926152, 2943822, 2959632, 2988804, 2993887, 3001544, 3021291, 3034528, 3054492, 3083472, 3090464, 3114384, 3116988, 3118752, 3124056, 3164616, 3169998, 3174444, 3187296, 3209328, 3224186, 3276189, 3292016, 3307824, 3309033, 3340428, 3353952, 3364368, 3376737, 3413844, 3415776, 3418632, 3452904, 3476772, 3485664, 3490848, 3503682, 3514563, 3562272, 3563574, 3627936, 3633448, 3644732, 3684784, 3698331, 3703518, 3718512, 3744216, 3773196, 3781752, 3784914, 3817632, 3842748, 3859128, 3901536, 3925096, 3982818, 3985072, 4004208, 4028388, 4056234, 4072656, 4087629, 4138344, 4145382, 4155984, 4165408, 4219488, 4226664, 4232592, 4254471, 4265352, 4294836, 4312224, 4325616, 4368252, 4391712, 4412044, 4415733, 4453904, 4483206, 4502316, 4551792, 4558176, 4581738, 4603872, 4625208, 4635696, 4671576, 4678128, 4686084, 4732273, 4751432, 4754997, 4836279, 4908384, 4931108, 4938024, 4992288, 5010642, 5030928, 5042336, 5046552, 5120766, 5123664, 5145504, 5179356, 5215158, 5228496, 5236272, 5310424, 5345361, 5371184, 5408312, 5450172, 5467098, 5517792, 5527176, 5555277, 5577768, 5616324, 5635552, 5672628, 5687136, 5726448, 5788692, 5824336, 5852304, 5887644, 5919264, 5974227, 5977608, 5987774, 6003088, 6042582, 6084351, 6108984, 6166944, 6218073, 6228768, 6233976, 6248112, 6329232, 6339996, 6348888, 6378281, 6418656, 6448372, 6552378, 6584032, 6615648, 6618066, 6680856, 6724809, 6728736, 6753474, 6827688, 6837264, 6905808, 6953544, 7007364, 7029126, 7127148, 7266896, 7289464, 7369568, 7396662, 7407036, 7437024, 7488432, 7515963, 7546392, 7563504, 7569828, 7685496, 7718256, 7721077, 7850192, 7965636, 7970144, 8008416, 8056776, 8112468, 8145312, 8175258, 8200647, 8276688, 8290764, 8311968, 8453328, 8465184, 8508942, 8530704, 8589672, 8629439, 8651232, 8736504, 8824088, 8831466, 8907808, 8966412, 8981661, 9004632, 9063873, 9103584, 9163476, 9250416, 9271392, 9343152, 9356256, 9372168, 9464546, 9502864, 9509994, 9672558, 9828567, 9862216, 9876048, 9927099, 10021284, 10061856, 10093104, 10130211, 10241532, 10247328, 10358712, 10430316, 10456992, 10472544, 10620848, 10690722, 10742368, 10816624, 10900344, 10934196, 11054352, 11094993, 11110554, 11155536, 11232648, 11284651, 11345256, 11452896, 11577384, 11648672, 11704608, 11775288, 11948454, 11955216, 11975548, 12006176, 12085164, 12168702, 12217968, 12262887, 12436146, 12467952, 12496224, 12658464, 12679992, 12697776, 12756562, 12896744, 13104756, 13236132, 13247199, 13361712, 13449618, 13506948, 13655376, 13674528, 13811616, 13907088, 14014728, 14058252, 14196819, 14254296, 14508837, 14533792, 14578928, 14793324, 14814072, 14976864, 15031926, 15092784, 15127008, 15139656, 15370992, 15436512, 15442154, 15700384, 15931272, 16036083, 16113552, 16224936, 16350516, 16401294, 16553376, 16581528, 16906656, 17017884, 17061408, 17179344, 17258878, 17473008, 17648176, 17662932, 17922681, 17932824, 17963322, 18009264, 18127746, 18253053, 18326952, 18500832, 18686304, 18744336, 18929092, 19005728, 19019988, 19134843, 19345116, 19657134, 19724432, 19752096, 19854198, 20042568, 20186208, 20260422, 20483064, 20717424, 20860632, 20957209, 21241696, 21381444, 21633248, 21800688, 21868392, 22108704, 22189986, 22221108, 22311072, 22465296, 22569302, 22690512, 23154768, 23163231, 23550576, 23896908, 23910432, 23951096, 24170328, 24337404, 24435936, 24525774, 24601941, 24872292, 24935904, 25359984, 25395552, 25513124, 25793488, 25888317, 26209512, 26472264, 26494398, 26723424, 26899236, 26944983, 27013896, 27310752, 27814176, 28029456, 28116504, 28393638, 28508592, 29017674, 29157856, 29586648, 29628144, 29781297, 30063852, 30185568, 30279312, 30741984, 30884308, 31862544, 32072166, 32227104, 32449872, 32701032, 32802588, 33163056, 33284979, 33853953, 34035768, 34358688, 34517756, 34946016, 35296352, 35325864, 35845362, 35865648, 35926644, 36018528, 36255492, 36506106, 36653904, 37488672, 37858184, 38039976, 38269686, 38690232, 39314268, 39448864, 39708396, 40085136, 40520844, 40966128, 41434848, 41721264, 41914418, 42590457, 42762888, 43526511, 43601376, 43736784, 44379972, 44442216, 44930592, 45138604, 45381024, 46309536, 46326462, 47101152, 47793816, 47902192, 48340656, 48674808, 49051548, 49203882, 49744584, 50719968, 51026248, 51586976, 51776634, 52419024, 52944528, 52988796, 53798472, 53889966, 54027792, 56058912, 56233008, 56787276, 57017184, 57404529, 58035348, 59173296, 59256288, 59562594, 60127704, 60558624, 61768616, 62871627, 63725088, 64144332, 64899744, 65402064, 65605176, 66326112, 66569958, 67707906, 68071536, 69035512, 69489693, 70651728, 71690724, 71731296, 71853288, 72510984, 73012212, 73307808, 75716368, 76079952, 76539372, 77380464, 77664951, 78628536, 79416792, 80170272, 80834949, 81041688, 81932256, 83442528, 83828836, 85180914, 85525776, 87053022, 87473568, 88759944, 88884432, 90277208, 92652924, 95587632, 95804384, 96681312, 97349616, 98103096, 98407764, 99489168, 101561859, 102052496, 103553268, 104838048, 105889056, 105977592, 107596944, 107779932, 108055584, 112466016, 113574552, 114809058, 116070696, 118346592, 119125188, 120255408, 123537232, 125743254, 127771371, 128288664, 130804128, 131210352, 133139916, 135415812, 136143072, 138071024, 138979386, 141303456, 143381448, 143706576, 145021968, 146024424, 146700463, 151432736, 152159904, 153078744, 154760928, 155329902, 157257072, 158833584, 161669898, 162083376, 167657672, 170361828, 171051552, 172213587, 174106044, 177519888, 177768864, 180554416, 185305848, 188614881, 191175264, 194699232, 196206192, 196815528, 198978336, 203123718, 204104992, 207106536, 208469079, 211955184, 215193888, 215559864, 227149104, 229618116, 232141392, 232994853, 238250376, 240510816, 247074464, 251486508, 255542742, 256577328, 262420704, 266279832, 270831624, 276142048, 277958772, 286762896, 287413152, 290043936, 292048848, 293400926, 304685577, 306157488, 310659804, 314514144, 317667168, 323339796, 324166752, 335315344, 340723656, 344427174, 348212088, 355039776, 361108832, 370611696, 377229762, 392412384, 393631056, 406247436, 414213072, 416938158, 423910368, 431119728, 440101389, 454298208, 459236232, 464282784, 465989706, 476500752, 502973016, 511085484, 513154656, 532559664, 541663248, 555917544, 565844643, 573525792, 584097696, 586801852, 609371154, 612314976, 621319608, 646679592, 670630688, 681447312, 688854348, 696424176, 741223392, 754459524, 787262112, 812494872, 828426144, 833876316, 862239456, 880202778, 918472464, 931979412, 953001504, 1005946032, 1022170968, 1065119328, 1083326496, 1111835088, 1131689286, 1173603704, 1218742308, 1242639216, 1293359184, 1320304167, 1362894624, 1377708696, 1392848352, 1508919048, 1624989744, 1667752632, 1760405556, 1836944928, 1863958824, 2011892064, 2044341936, 2223670176, 2263378572, 2347207408, 2437484616, 2485278432, 2586718368, 2640608334, 2755417392, 3017838096, 3249979488, 3335505264, 3520811112, 3727917648, 3960912501, 4088683872, 4526757144, 4694414816, 4874969232, 5281216668, 5510834784, 6035676192, 6671010528, 7041622224, 7455835296, 7921825002, 9053514288, 9749938464, 10562433336, 14083244448, 15843650004, 18107028576, 21124866672, 31687300008, 42249733344, 63374600016, 126749200032]

約数ペア:

[(1, 126749200032), (2, 63374600016), (3, 42249733344), (4, 31687300008), (6, 21124866672), (7, 18107028576), (8, 15843650004), (9, 14083244448), (12, 10562433336), (13, 9749938464), (14, 9053514288), (16, 7921825002), (17, 7455835296), (18, 7041622224), (19, 6671010528), (21, 6035676192), (23, 5510834784), (24, 5281216668), (26, 4874969232), (27, 4694414816), (28, 4526757144), (31, 4088683872), (32, 3960912501), (34, 3727917648), (36, 3520811112), (38, 3335505264), (39, 3249979488), (42, 3017838096), (46, 2755417392), (48, 2640608334), (49, 2586718368), (51, 2485278432), (52, 2437484616), (54, 2347207408), (56, 2263378572), (57, 2223670176), (62, 2044341936), (63, 2011892064), (68, 1863958824), (69, 1836944928), (72, 1760405556), (76, 1667752632), (78, 1624989744), (84, 1508919048), (91, 1392848352), (92, 1377708696), (93, 1362894624), (96, 1320304167), (98, 1293359184), (102, 1242639216), (104, 1218742308), (108, 1173603704), (112, 1131689286), (114, 1111835088), (117, 1083326496), (119, 1065119328), (124, 1022170968), (126, 1005946032), (133, 953001504), (136, 931979412), (138, 918472464), (144, 880202778), (147, 862239456), (152, 833876316), (153, 828426144), (156, 812494872), (161, 787262112), (168, 754459524), (171, 741223392), (182, 696424176), (184, 688854348), (186, 681447312), (189, 670630688), (196, 646679592), (204, 621319608), (207, 612314976), (208, 609371154), (216, 586801852), (217, 584097696), (221, 573525792), (224, 565844643), (228, 555917544), (234, 541663248), (238, 532559664), (247, 513154656), (248, 511085484), (252, 502973016), (266, 476500752), (272, 465989706), (273, 464282784), (276, 459236232), (279, 454298208), (288, 440101389), (294, 431119728), (299, 423910368), (304, 416938158), (306, 414213072), (312, 406247436), (322, 393631056), (323, 392412384), (336, 377229762), (342, 370611696), (351, 361108832), (357, 355039776), (364, 348212088), (368, 344427174), (372, 340723656), (378, 335315344), (391, 324166752), (392, 323339796), (399, 317667168), (403, 314514144), (408, 310659804), (414, 306157488), (416, 304685577), (432, 293400926), (434, 292048848), (437, 290043936), (441, 287413152), (442, 286762896), (456, 277958772), (459, 276142048), (468, 270831624), (476, 266279832), (483, 262420704), (494, 256577328), (496, 255542742), (504, 251486508), (513, 247074464), (527, 240510816), (532, 238250376), (544, 232994853), (546, 232141392), (552, 229618116), (558, 227149104), (588, 215559864), (589, 215193888), (598, 211955184), (608, 208469079), (612, 207106536), (621, 204104992), (624, 203123718), (637, 198978336), (644, 196815528), (646, 196206192), (651, 194699232), (663, 191175264), (672, 188614881), (684, 185305848), (702, 180554416), (713, 177768864), (714, 177519888), (728, 174106044), (736, 172213587), (741, 171051552), (744, 170361828), (756, 167657672), (782, 162083376), (784, 161669898), (798, 158833584), (806, 157257072), (816, 155329902), (819, 154760928), (828, 153078744), (833, 152159904), (837, 151432736), (864, 146700463), (868, 146024424), (874, 145021968), (882, 143706576), (884, 143381448), (897, 141303456), (912, 138979386), (918, 138071024), (931, 136143072), (936, 135415812), (952, 133139916), (966, 131210352), (969, 130804128), (988, 128288664), (992, 127771371), (1008, 125743254), (1026, 123537232), (1054, 120255408), (1064, 119125188), (1071, 118346592), (1092, 116070696), (1104, 114809058), (1116, 113574552), (1127, 112466016), (1173, 108055584), (1176, 107779932), (1178, 107596944), (1196, 105977592), (1197, 105889056), (1209, 104838048), (1224, 103553268), (1242, 102052496), (1248, 101561859), (1274, 99489168), (1288, 98407764), (1292, 98103096), (1302, 97349616), (1311, 96681312), (1323, 95804384), (1326, 95587632), (1368, 92652924), (1404, 90277208), (1426, 88884432), (1428, 88759944), (1449, 87473568), (1456, 87053022), (1482, 85525776), (1488, 85180914), (1512, 83828836), (1519, 83442528), (1547, 81932256), (1564, 81041688), (1568, 80834949), (1581, 80170272), (1596, 79416792), (1612, 78628536), (1632, 77664951), (1638, 77380464), (1656, 76539372), (1666, 76079952), (1674, 75716368), (1729, 73307808), (1736, 73012212), (1748, 72510984), (1764, 71853288), (1767, 71731296), (1768, 71690724), (1794, 70651728), (1824, 69489693), (1836, 69035512), (1862, 68071536), (1872, 67707906), (1904, 66569958), (1911, 66326112), (1932, 65605176), (1938, 65402064), (1953, 64899744), (1976, 64144332), (1989, 63725088), (2016, 62871627), (2052, 61768616), (2093, 60558624), (2108, 60127704), (2128, 59562594), (2139, 59256288), (2142, 59173296), (2184, 58035348), (2208, 57404529), (2223, 57017184), (2232, 56787276), (2254, 56233008), (2261, 56058912), (2346, 54027792), (2352, 53889966), (2356, 53798472), (2392, 52988796), (2394, 52944528), (2418, 52419024), (2448, 51776634), (2457, 51586976), (2484, 51026248), (2499, 50719968), (2548, 49744584), (2576, 49203882), (2584, 49051548), (2604, 48674808), (2622, 48340656), (2646, 47902192), (2652, 47793816), (2691, 47101152), (2736, 46326462), (2737, 46309536), (2793, 45381024), (2808, 45138604), (2821, 44930592), (2852, 44442216), (2856, 44379972), (2898, 43736784), (2907, 43601376), (2912, 43526511), (2964, 42762888), (2976, 42590457), (3024, 41914418), (3038, 41721264), (3059, 41434848), (3094, 40966128), (3128, 40520844), (3162, 40085136), (3192, 39708396), (3213, 39448864), (3224, 39314268), (3276, 38690232), (3312, 38269686), (3332, 38039976), (3348, 37858184), (3381, 37488672), (3458, 36653904), (3472, 36506106), (3496, 36255492), (3519, 36018528), (3528, 35926644), (3534, 35865648), (3536, 35845362), (3588, 35325864), (3591, 35296352), (3627, 34946016), (3672, 34517756), (3689, 34358688), (3724, 34035768), (3744, 33853953), (3808, 33284979), (3822, 33163056), (3864, 32802588), (3876, 32701032), (3906, 32449872), (3933, 32227104), (3952, 32072166), (3978, 31862544), (4104, 30884308), (4123, 30741984), (4186, 30279312), (4199, 30185568), (4216, 30063852), (4256, 29781297), (4278, 29628144), (4284, 29586648), (4347, 29157856), (4368, 29017674), (4446, 28508592), (4464, 28393638), (4508, 28116504), (4522, 28029456), (4557, 27814176), (4641, 27310752), (4692, 27013896), (4704, 26944983), (4712, 26899236), (4743, 26723424), (4784, 26494398), (4788, 26472264), (4836, 26209512), (4896, 25888317), (4914, 25793488), (4968, 25513124), (4991, 25395552), (4998, 25359984), (5083, 24935904), (5096, 24872292), (5152, 24601941), (5168, 24525774), (5187, 24435936), (5208, 24337404), (5244, 24170328), (5292, 23951096), (5301, 23910432), (5304, 23896908), (5382, 23550576), (5472, 23163231), (5474, 23154768), (5586, 22690512), (5616, 22569302), (5642, 22465296), (5681, 22311072), (5704, 22221108), (5712, 22189986), (5733, 22108704), (5796, 21868392), (5814, 21800688), (5859, 21633248), (5928, 21381444), (5967, 21241696), (6048, 20957209), (6076, 20860632), (6118, 20717424), (6188, 20483064), (6256, 20260422), (6279, 20186208), (6324, 20042568), (6384, 19854198), (6417, 19752096), (6426, 19724432), (6448, 19657134), (6552, 19345116), (6624, 19134843), (6664, 19019988), (6669, 19005728), (6696, 18929092), (6762, 18744336), (6783, 18686304), (6851, 18500832), (6916, 18326952), (6944, 18253053), (6992, 18127746), (7038, 18009264), (7056, 17963322), (7068, 17932824), (7072, 17922681), (7176, 17662932), (7182, 17648176), (7254, 17473008), (7344, 17258878), (7378, 17179344), (7429, 17061408), (7448, 17017884), (7497, 16906656), (7644, 16581528), (7657, 16553376), (7728, 16401294), (7752, 16350516), (7812, 16224936), (7866, 16113552), (7904, 16036083), (7956, 15931272), (8073, 15700384), (8208, 15442154), (8211, 15436512), (8246, 15370992), (8372, 15139656), (8379, 15127008), (8398, 15092784), (8432, 15031926), (8463, 14976864), (8556, 14814072), (8568, 14793324), (8694, 14578928), (8721, 14533792), (8736, 14508837), (8892, 14254296), (8928, 14196819), (9016, 14058252), (9044, 14014728), (9114, 13907088), (9177, 13811616), (9269, 13674528), (9282, 13655376), (9384, 13506948), (9424, 13449618), (9486, 13361712), (9568, 13247199), (9576, 13236132), (9672, 13104756), (9828, 12896744), (9936, 12756562), (9982, 12697776), (9996, 12679992), (10013, 12658464), (10143, 12496224), (10166, 12467952), (10192, 12436146), (10336, 12262887), (10374, 12217968), (10416, 12168702), (10488, 12085164), (10557, 12006176), (10584, 11975548), (10602, 11955216), (10608, 11948454), (10764, 11775288), (10829, 11704608), (10881, 11648672), (10948, 11577384), (11067, 11452896), (11172, 11345256), (11232, 11284651), (11284, 11232648), (11362, 11155536), (11408, 11110554), (11424, 11094993), (11466, 11054352), (11592, 10934196), (11628, 10900344), (11718, 10816624), (11799, 10742368), (11856, 10690722), (11934, 10620848), (12103, 10472544), (12121, 10456992), (12152, 10430316), (12236, 10358712), (12369, 10247328), (12376, 10241532), (12512, 10130211), (12558, 10093104), (12597, 10061856), (12648, 10021284), (12768, 9927099), (12834, 9876048), (12852, 9862216), (12896, 9828567), (13104, 9672558), (13328, 9509994), (13338, 9502864), (13392, 9464546), (13524, 9372168), (13547, 9356256), (13566, 9343152), (13671, 9271392), (13702, 9250416), (13832, 9163476), (13923, 9103584), (13984, 9063873), (14076, 9004632), (14112, 8981661), (14136, 8966412), (14229, 8907808), (14352, 8831466), (14364, 8824088), (14508, 8736504), (14651, 8651232), (14688, 8629439), (14756, 8589672), (14858, 8530704), (14896, 8508942), (14973, 8465184), (14994, 8453328), (15249, 8311968), (15288, 8290764), (15314, 8276688), (15456, 8200647), (15504, 8175258), (15561, 8145312), (15624, 8112468), (15732, 8056776), (15827, 8008416), (15903, 7970144), (15912, 7965636), (16146, 7850192), (16416, 7721077), (16422, 7718256), (16492, 7685496), (16744, 7569828), (16758, 7563504), (16796, 7546392), (16864, 7515963), (16926, 7488432), (17043, 7437024), (17112, 7407036), (17136, 7396662), (17199, 7369568), (17388, 7289464), (17442, 7266896), (17784, 7127148), (18032, 7029126), (18088, 7007364), (18228, 6953544), (18354, 6905808), (18538, 6837264), (18564, 6827688), (18768, 6753474), (18837, 6728736), (18848, 6724809), (18972, 6680856), (19152, 6618066), (19159, 6615648), (19251, 6584032), (19344, 6552378), (19656, 6448372), (19747, 6418656), (19872, 6378281), (19964, 6348888), (19992, 6339996), (20026, 6329232), (20286, 6248112), (20332, 6233976), (20349, 6228768), (20384, 6218073), (20553, 6166944), (20748, 6108984), (20832, 6084351), (20976, 6042582), (21114, 6003088), (21168, 5987774), (21204, 5977608), (21216, 5974227), (21413, 5919264), (21528, 5887644), (21658, 5852304), (21762, 5824336), (21896, 5788692), (22134, 5726448), (22287, 5687136), (22344, 5672628), (22491, 5635552), (22568, 5616324), (22724, 5577768), (22816, 5555277), (22932, 5527176), (22971, 5517792), (23184, 5467098), (23256, 5450172), (23436, 5408312), (23598, 5371184), (23712, 5345361), (23868, 5310424), (24206, 5236272), (24242, 5228496), (24304, 5215158), (24472, 5179356), (24633, 5145504), (24738, 5123664), (24752, 5120766), (25116, 5046552), (25137, 5042336), (25194, 5030928), (25296, 5010642), (25389, 4992288), (25668, 4938024), (25704, 4931108), (25823, 4908384), (26208, 4836279), (26656, 4754997), (26676, 4751432), (26784, 4732273), (27048, 4686084), (27094, 4678128), (27132, 4671576), (27342, 4635696), (27404, 4625208), (27531, 4603872), (27664, 4581738), (27807, 4558176), (27846, 4551792), (28152, 4502316), (28272, 4483206), (28458, 4453904), (28704, 4415733), (28728, 4412044), (28861, 4391712), (29016, 4368252), (29302, 4325616), (29393, 4312224), (29512, 4294836), (29716, 4265352), (29792, 4254471), (29946, 4232592), (29988, 4226664), (30039, 4219488), (30429, 4165408), (30498, 4155984), (30576, 4145382), (30628, 4138344), (31008, 4087629), (31122, 4072656), (31248, 4056234), (31464, 4028388), (31654, 4004208), (31806, 3985072), (31824, 3982818), (32292, 3925096), (32487, 3901536), (32844, 3859128), (32984, 3842748), (33201, 3817632), (33488, 3784914), (33516, 3781752), (33592, 3773196), (33852, 3744216), (34086, 3718512), (34224, 3703518), (34272, 3698331), (34398, 3684784), (34776, 3644732), (34884, 3633448), (34937, 3627936), (35568, 3563574), (35581, 3562272), (36064, 3514563), (36176, 3503682), (36309, 3490848), (36363, 3485664), (36456, 3476772), (36708, 3452904), (37076, 3418632), (37107, 3415776), (37128, 3413844), (37536, 3376737), (37674, 3364368), (37791, 3353952), (37944, 3340428), (38304, 3309033), (38318, 3307824), (38502, 3292016), (38688, 3276189), (39312, 3224186), (39494, 3209328), (39767, 3187296), (39928, 3174444), (39984, 3169998), (40052, 3164616), (40572, 3124056), (40641, 3118752), (40664, 3116988), (40698, 3114384), (41013, 3090464), (41106, 3083472), (41496, 3054492), (41769, 3034528), (41952, 3021291), (42228, 3001544), (42336, 2993887), (42408, 2988804), (42826, 2959632), (43056, 2943822), (43316, 2926152), (43524, 2912168), (43792, 2894346), (43953, 2883744), (44268, 2863224), (44574, 2843568), (44688, 2836314), (44919, 2821728), (44982, 2817776), (45136, 2808162), (45448, 2788884), (45747, 2770656), (45864, 2763588), (45942, 2758896), (46368, 2733549), (46512, 2725086), (46683, 2715104), (46872, 2704156), (47196, 2685592), (47481, 2669472), (47736, 2655212), (47957, 2642976), (48412, 2618136), (48484, 2614248), (48608, 2607579), (48944, 2589678), (49266, 2572752), (49476, 2561832), (49504, 2560383), (50232, 2523276), (50274, 2521168), (50388, 2515464), (50592, 2505321), (50778, 2496144), (51129, 2479008), (51336, 2469012), (51408, 2465554), (51646, 2454192), (52003, 2437344), (53352, 2375716), (53599, 2364768), (54096, 2343042), (54188, 2339064), (54264, 2335788), (54684, 2317848), (54808, 2312604), (55062, 2301936), (55328, 2290869), (55614, 2279088), (55692, 2275896), (56304, 2251158), (56511, 2242912), (56544, 2241603), (56916, 2226952), (57456, 2206022), (57477, 2205216), (57722, 2195856), (58032, 2184126), (58604, 2162808), (58786, 2156112), (59024, 2147418), (59241, 2139552), (59432, 2132676), (59892, 2116296), (59976, 2113332), (60078, 2109744), (60858, 2082704), (60996, 2077992), (61047, 2076256), (61152, 2072691), (61256, 2069172), (61659, 2055648), (62244, 2036328), (62496, 2028117), (62928, 2014194), (63308, 2002104), (63612, 1992536), (63648, 1991409), (64239, 1973088), (64584, 1962548), (64883, 1953504), (64974, 1950768), (65688, 1929564), (65968, 1921374), (66402, 1908816), (66861, 1895712), (66976, 1892457), (67032, 1890876), (67184, 1886598), (67704, 1872108), (68172, 1859256), (68448, 1851759), (68796, 1842392), (68913, 1839264), (69552, 1822366), (69768, 1816724), (69874, 1813968), (70091, 1808352), (71136, 1781787), (71162, 1781136), (72352, 1751841), (72618, 1745424), (72726, 1742832), (72912, 1738386), (73416, 1726452), (73899, 1715168), (74152, 1709316), (74214, 1707888), (74256, 1706922), (75348, 1682184), (75582, 1676976), (75888, 1670214), (76167, 1664096), (76636, 1653912), (77004, 1646008), (77469, 1636128), (78624, 1612093), (78988, 1604664), (79534, 1593648), (79856, 1587222), (79968, 1584999), (80104, 1582308), (81144, 1562028), (81282, 1559376), (81328, 1558494), (81396, 1557192), (82026, 1545232), (82212, 1541736), (82593, 1534624), (82992, 1527246), (83421, 1519392), (83538, 1517264), (84456, 1500772), (84816, 1494402), (84847, 1493856), (85652, 1479816), (86112, 1471911), (86583, 1463904), (86632, 1463076), (87048, 1456084), (87584, 1447173), (87906, 1441872), (88179, 1437408), (88536, 1431612), (89148, 1421784), (89376, 1418157), (89838, 1410864), (89964, 1408888), (90117, 1406496), (90272, 1404081), (90896, 1394442), (91494, 1385328), (91728, 1381794), (91884, 1379448), (93024, 1362543), (93366, 1357552), (93744, 1352078), (94392, 1342796), (94829, 1336608), (94962, 1334736), (95472, 1327606), (95914, 1321488), (96577, 1312416), (96824, 1309068), (96968, 1307124), (97461, 1300512), (97888, 1294839), (98532, 1286376), (98952, 1280916), (99603, 1272544), (100464, 1261638), (100548, 1260584), (100776, 1257732), (101556, 1248072), (102258, 1239504), (102672, 1234506), (102816, 1232777), (103292, 1227096), (104006, 1218672), (104811, 1209312), (106704, 1187858), (106743, 1187424), (107198, 1182384), (108192, 1171521), (108376, 1169532), (108528, 1167894), (108927, 1163616), (109089, 1161888), (109368, 1158924), (109616, 1156302), (110124, 1150968), (111228, 1139544), (111321, 1138592), (111384, 1137948), (112608, 1125579), (113022, 1121456), (113373, 1117984), (113832, 1113476), (114912, 1103011), (114954, 1102608), (115444, 1097928), (116064, 1092063), (117208, 1081404), (117572, 1078056), (118048, 1073709), (118482, 1069776), (118864, 1066338), (119301, 1062432), (119784, 1058148), (119952, 1056666), (120156, 1054872), (121716, 1041352), (121923, 1039584), (121992, 1038996), (122094, 1038128), (122512, 1034586), (123318, 1027824), (124488, 1018164), (125856, 1007097), (126616, 1001052), (127224, 996268), (128478, 986544), (129168, 981274), (129766, 976752), (129948, 975384), (130169, 973728), (131376, 964782), (131859, 961248), (131936, 960687), (132804, 954408), (133722, 947856), (134064, 945438), (134368, 943299), (134757, 940576), (135408, 936054), (136344, 929628), (137241, 923552), (137592, 921196), (137826, 919632), (139104, 911183), (139536, 908362), (139748, 906984), (140182, 904176), (142324, 890568), (142443, 889824), (143871, 880992), (145236, 872712), (145452, 871416), (145824, 869193), (146832, 863226), (147798, 857584), (148304, 854658), (148428, 853944), (148512, 853461), (150696, 841092), (151164, 838488), (151776, 835107), (152334, 832048), (153272, 826956), (153387, 826336), (154008, 823004), (154938, 818064), (156009, 812448), (157573, 804384), (157976, 802332), (159068, 796824), (159712, 793611), (160208, 791154), (160797, 788256), (162288, 781014), (162564, 779688), (162656, 779247), (162792, 778596), (164052, 772616), (164424, 770868), (165186, 767312), (165984, 763623), (166842, 759696), (167076, 758632), (168912, 750386), (169632, 747201), (169694, 746928), (171304, 739908), (172431, 735072), (173166, 731952), (173264, 731538), (174096, 728042), (175812, 720936), (176111, 719712), (176358, 718704), (177072, 715806), (177723, 713184), (178296, 710892), (179676, 705432), (179928, 704444), (180234, 703248), (181792, 697221), (182988, 692664), (183456, 690897), (183768, 689724), (184977, 685216), (186732, 678776), (187488, 676039), (188784, 671398), (189658, 668304), (189924, 667368), (190944, 663803), (191828, 660744), (192717, 657696), (193154, 656208), (193648, 654534), (193936, 653562), (194649, 651168), (194922, 650256), (197064, 643188), (197904, 640458), (199206, 636272), (200583, 631904), (200928, 630819), (201096, 630292), (201552, 628866), (203112, 624036), (204516, 619752), (205344, 617253), (205751, 616032), (206584, 613548), (206739, 613088), (208012, 609336), (209622, 604656), (210273, 602784), (213408, 593929), (213486, 593712), (214396, 591192), (216752, 584766), (217056, 583947), (217854, 581808), (218178, 580944), (218736, 579462), (219232, 578151), (220248, 575484), (222456, 569772), (222642, 569296), (222768, 568974), (226044, 560728), (226746, 558992), (227664, 556738), (229908, 551304), (230299, 550368), (230888, 548964), (232407, 545376), (234416, 540702), (235144, 539028), (236964, 534888), (237728, 533169), (238602, 531216), (239568, 529074), (239904, 528333), (240312, 527436), (243432, 520676), (243846, 519792), (243984, 519498), (244188, 519064), (245024, 517293), (246636, 513912), (248976, 509082), (249067, 508896), (250263, 506464), (253232, 500526), (254448, 498134), (254541, 497952), (256956, 493272), (258336, 490637), (259532, 488376), (259749, 487968), (259896, 487692), (260338, 486864), (262752, 482391), (263718, 480624), (264537, 479136), (265608, 477204), (267444, 473928), (268128, 472719), (269514, 470288), (270351, 468832), (270816, 468027), (272688, 464814), (274482, 461776), (275184, 460598), (275652, 459816), (278369, 455328), (279072, 454181), (279496, 453492), (280364, 452088), (284487, 445536), (284648, 445284), (284886, 444912), (287742, 440496), (289731, 437472), (290472, 436356), (290904, 435708), (292383, 433504), (293664, 431613), (295596, 428792), (296608, 427329), (296856, 426972), (301392, 420546), (302328, 419244), (304668, 416024), (306544, 413478), (306774, 413168), (308016, 411502), (309876, 409032), (312018, 406224), (314433, 403104), (315146, 402192), (315952, 401166), (318136, 398412), (320229, 395808), (320416, 395577), (321594, 394128), (324576, 390507), (325128, 389844), (325584, 389298), (326781, 387872), (327267, 387296), (328104, 386308), (328848, 385434), (330372, 383656), (333684, 379848), (334152, 379316), (335699, 377568), (337824, 375193), (339388, 373464), (342608, 369954), (344862, 367536), (346332, 365976), (346528, 365769), (348192, 364021), (351624, 360468), (352222, 359856), (352716, 359352), (354144, 357903), (355446, 356592)]