452788180416

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 61, 62, 64, 66, 68, 72, 76, 78, 81, 88, 93, 96, 99, 102, 104, 108, 114, 117, 122, 124, 132, 136, 143, 144, 152, 153, 156, 162, 171, 176, 183, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 234, 244, 247, 248, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 324, 341, 342, 351, 352, 366, 372, 374, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 488, 494, 496, 513, 527, 528, 544, 549, 558, 561, 572, 576, 589, 594, 608, 612, 624, 627, 646, 648, 663, 671, 682, 684, 702, 704, 732, 741, 744, 748, 792, 793, 806, 816, 832, 836, 837, 858, 864, 884, 891, 912, 918, 936, 969, 976, 988, 992, 1023, 1026, 1037, 1053, 1054, 1056, 1088, 1098, 1116, 1122, 1144, 1159, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1296, 1326, 1342, 1364, 1368, 1377, 1404, 1464, 1482, 1488, 1496, 1539, 1581, 1584, 1586, 1612, 1632, 1647, 1672, 1674, 1683, 1716, 1728, 1767, 1768, 1782, 1824, 1836, 1872, 1881, 1891, 1938, 1952, 1976, 1984, 1989, 2013, 2046, 2052, 2074, 2106, 2108, 2112, 2196, 2223, 2232, 2244, 2288, 2318, 2356, 2376, 2379, 2418, 2431, 2448, 2496, 2508, 2511, 2574, 2584, 2592, 2652, 2684, 2717, 2728, 2736, 2754, 2808, 2907, 2928, 2964, 2976, 2992, 3069, 3078, 3111, 3162, 3168, 3172, 3224, 3264, 3294, 3344, 3348, 3366, 3432, 3477, 3534, 3536, 3553, 3564, 3627, 3648, 3672, 3744, 3762, 3782, 3861, 3876, 3904, 3952, 3978, 4026, 4092, 4104, 4148, 4199, 4212, 4216, 4392, 4433, 4446, 4464, 4488, 4576, 4636, 4712, 4743, 4752, 4758, 4836, 4862, 4896, 4941, 5016, 5022, 5049, 5148, 5168, 5184, 5301, 5304, 5368, 5434, 5456, 5472, 5508, 5616, 5643, 5673, 5797, 5814, 5856, 5928, 5952, 5967, 5984, 6039, 6138, 6156, 6222, 6324, 6336, 6344, 6448, 6479, 6588, 6669, 6688, 6696, 6732, 6851, 6864, 6954, 7068, 7072, 7106, 7128, 7137, 7254, 7293, 7344, 7488, 7524, 7564, 7657, 7722, 7752, 7904, 7956, 8052, 8151, 8184, 8208, 8296, 8398, 8424, 8432, 8721, 8723, 8784, 8866, 8892, 8928, 8976, 9152, 9207, 9272, 9333, 9424, 9486, 9504, 9516, 9672, 9724, 9792, 9882, 10013, 10032, 10044, 10098, 10296, 10336, 10431, 10602, 10608, 10659, 10736, 10868, 10881, 10912, 10944, 11016, 11232, 11286, 11346, 11407, 11583, 11594, 11628, 11712, 11856, 11934, 11968, 12078, 12276, 12312, 12444, 12597, 12648, 12688, 12749, 12896, 12958, 13176, 13299, 13338, 13376, 13392, 13464, 13481, 13702, 13728, 13908, 14136, 14144, 14212, 14229, 14256, 14274, 14508, 14586, 14688, 15048, 15067, 15128, 15147, 15314, 15444, 15504, 15808, 15903, 15912, 16104, 16302, 16368, 16416, 16592, 16796, 16848, 16864, 16929, 17019, 17391, 17442, 17446, 17568, 17732, 17784, 17856, 17901, 17952, 18117, 18414, 18544, 18666, 18848, 18972, 19008, 19032, 19344, 19437, 19448, 19703, 19764, 20007, 20026, 20064, 20088, 20196, 20553, 20592, 20672, 20801, 20862, 21204, 21216, 21318, 21411, 21472, 21736, 21762, 21824, 21879, 22032, 22464, 22572, 22692, 22814, 22971, 23166, 23188, 23256, 23712, 23868, 24156, 24453, 24552, 24583, 24624, 24888, 25194, 25296, 25376, 25498, 25792, 25916, 26163, 26169, 26352, 26598, 26676, 26784, 26928, 26962, 27404, 27456, 27621, 27816, 27999, 28272, 28424, 28458, 28512, 28548, 29016, 29172, 29376, 30039, 30096, 30134, 30256, 30294, 30628, 30888, 31008, 31293, 31806, 31824, 31977, 32147, 32208, 32604, 32643, 32736, 32832, 33184, 33592, 33696, 33728, 33858, 34038, 34221, 34782, 34884, 34892, 35136, 35464, 35568, 35802, 35904, 35929, 36234, 36828, 37088, 37332, 37696, 37791, 37944, 38064, 38247, 38688, 38874, 38896, 39406, 39528, 39897, 40014, 40052, 40128, 40176, 40392, 40443, 41106, 41184, 41602, 41724, 42408, 42432, 42636, 42687, 42822, 42944, 43472, 43524, 43758, 44064, 45144, 45201, 45384, 45628, 45942, 46189, 46332, 46376, 46512, 47424, 47709, 47736, 48312, 48906, 49104, 49166, 49248, 49776, 50388, 50592, 50752, 50996, 51057, 51832, 52173, 52326, 52338, 52704, 53196, 53352, 53568, 53856, 53924, 54351, 54808, 55242, 55632, 55998, 56544, 56848, 56916, 57024, 57096, 58032, 58311, 58344, 59109, 60078, 60192, 60268, 60512, 60588, 61256, 61659, 61776, 62016, 62403, 62586, 63612, 63648, 63954, 64233, 64294, 64416, 65208, 65286, 65472, 65637, 66368, 67184, 67392, 67716, 68076, 68442, 68913, 69564, 69768, 69784, 70928, 71136, 71604, 71858, 72468, 73359, 73656, 73749, 74176, 74664, 75361, 75582, 75888, 76128, 76494, 77376, 77748, 77792, 78507, 78812, 79056, 79794, 80028, 80104, 80352, 80784, 80886, 82212, 82368, 83204, 83448, 83997, 84227, 84816, 85272, 85374, 85644, 86944, 87048, 87516, 88128, 90117, 90288, 90402, 90768, 91256, 91884, 92378, 92664, 92752, 93024, 93879, 95418, 95472, 95931, 96441, 96624, 97812, 98208, 98332, 98496, 99552, 100776, 101184, 101992, 102114, 102663, 103664, 104346, 104652, 104676, 105408, 106392, 106704, 107712, 107787, 107848, 108702, 109616, 110143, 110484, 111264, 111996, 113088, 113373, 113696, 113832, 114192, 114741, 116064, 116622, 116688, 118218, 119691, 120156, 120384, 120536, 121024, 121176, 121329, 122512, 123318, 123552, 124806, 125172, 127224, 127296, 127908, 128466, 128588, 128832, 130169, 130416, 130572, 131274, 134368, 135432, 135603, 136152, 136884, 137826, 138567, 139128, 139536, 139568, 141856, 142272, 143208, 143716, 144936, 146718, 147312, 147498, 148291, 149328, 150722, 151164, 151776, 152256, 152988, 153171, 155496, 155584, 156519, 157014, 157624, 158112, 159588, 160056, 160208, 160704, 161568, 161772, 164424, 165737, 166408, 166896, 167994, 168454, 169632, 170544, 170748, 171288, 173888, 174096, 174933, 175032, 177327, 180234, 180576, 180804, 181536, 182512, 183768, 184756, 184977, 185328, 185504, 186048, 187209, 187758, 190836, 190944, 191862, 192882, 193248, 195624, 196416, 196664, 196911, 199104, 201552, 203984, 204228, 205326, 206739, 207328, 208692, 209304, 209352, 212784, 213408, 215574, 215696, 216733, 217404, 219232, 220077, 220286, 220968, 221247, 222528, 223992, 226083, 226746, 227392, 227664, 228384, 229482, 232128, 233244, 233376, 235521, 236436, 239382, 240312, 241072, 242352, 242658, 245024, 246636, 247104, 249612, 250344, 252681, 254448, 255816, 256139, 256932, 257176, 260338, 260832, 261144, 262548, 268736, 270351, 270413, 270864, 271206, 272304, 273768, 275652, 277134, 278256, 279072, 279136, 283712, 286416, 287432, 287793, 289323, 289872, 293436, 294624, 294996, 296582, 298656, 301444, 302328, 303552, 305976, 306342, 307989, 310992, 313038, 314028, 315248, 316224, 319176, 320112, 320416, 323136, 323361, 323544, 328848, 330429, 331474, 332816, 333792, 335988, 336908, 339264, 340119, 341088, 341496, 342576, 344223, 348192, 349866, 350064, 353617, 354654, 359073, 360468, 361152, 361608, 363072, 363987, 365024, 367536, 369512, 369954, 370656, 371008, 374418, 375516, 381672, 381888, 383724, 385764, 386496, 390507, 391248, 393328, 393822, 395219, 403104, 406809, 407968, 408456, 410652, 413478, 414656, 415701, 417384, 417911, 418608, 418704, 425568, 426816, 431148, 431392, 433466, 434808, 438464, 440154, 440572, 441936, 442494, 444873, 447984, 452166, 453492, 455328, 456768, 458964, 466488, 466752, 467077, 469557, 471042, 472872, 478764, 480624, 482144, 484704, 485316, 490048, 493272, 497211, 499224, 500688, 505362, 508896, 511632, 512278, 513864, 514352, 520676, 521664, 522288, 524799, 525096, 531981, 540702, 540826, 541728, 542412, 544608, 547536, 551304, 554268, 554931, 556512, 558144, 558272, 561627, 572832, 574864, 575586, 578646, 579744, 586872, 589248, 589992, 593164, 597312, 602888, 604656, 610793, 611952, 612684, 615978, 620217, 621984, 626076, 628056, 630496, 638352, 640224, 640832, 646722, 647088, 650199, 657696, 660858, 662948, 663741, 665632, 667584, 671976, 673816, 678249, 680238, 682176, 682992, 685152, 688446, 696384, 699732, 700128, 706563, 707234, 709308, 718146, 720936, 723216, 727974, 730048, 735072, 739024, 739908, 741312, 748836, 751032, 758043, 763344, 767448, 768417, 771528, 781014, 782496, 786656, 787644, 790438, 806208, 811053, 811239, 813618, 815936, 816912, 821304, 826956, 831402, 834768, 835822, 837216, 837408, 851136, 862296, 862784, 866932, 867969, 869616, 880308, 881144, 883872, 884988, 889746, 895968, 904332, 906984, 910656, 917928, 923967, 932976, 934154, 939114, 942084, 945744, 957528, 961248, 964288, 969408, 970083, 970632, 986544, 991287, 994422, 998448, 1001376, 1010724, 1017792, 1023264, 1024556, 1027728, 1028704, 1032669, 1041352, 1044576, 1049598, 1050192, 1060851, 1063962, 1081404, 1081652, 1083456, 1084824, 1089216, 1091961, 1095072, 1102608, 1108536, 1109862, 1113024, 1123254, 1145664, 1149728, 1151172, 1157292, 1159488, 1171521, 1173744, 1179984, 1185657, 1186328, 1205776, 1209312, 1220427, 1221586, 1223904, 1225368, 1231956, 1240434, 1243968, 1247103, 1252152, 1253733, 1256112, 1260992, 1276704, 1280448, 1293444, 1294176, 1300398, 1315392, 1321716, 1325896, 1327482, 1331264, 1334619, 1343952, 1347632, 1356498, 1360476, 1365984, 1370304, 1376892, 1399464, 1400256, 1401231, 1413126, 1414468, 1418616, 1431859, 1436292, 1441872, 1446432, 1455948, 1470144, 1478048, 1479816, 1491633, 1497672, 1502064, 1516086, 1526688, 1534896, 1536834, 1543056, 1562028, 1564992, 1573312, 1575288, 1580876, 1595943, 1622106, 1622478, 1627236, 1633824, 1642608, 1653912, 1662804, 1669536, 1671644, 1674432, 1674816, 1684881, 1724592, 1733864, 1735938, 1739232, 1760616, 1762288, 1767744, 1769976, 1779492, 1791936, 1808664, 1813968, 1832379, 1835856, 1847934, 1865952, 1868308, 1878228, 1884168, 1891488, 1915056, 1922496, 1940166, 1941264, 1950597, 1973088, 1982574, 1988844, 1991223, 1996896, 2002752, 2021448, 2034747, 2046528, 2049112, 2055456, 2057408, 2065338, 2082704, 2089152, 2099196, 2100384, 2121702, 2127924, 2162808, 2163304, 2169648, 2183922, 2190144, 2205216, 2217072, 2219724, 2246508, 2274129, 2299456, 2302344, 2305251, 2314584, 2343042, 2347488, 2359968, 2371314, 2372656, 2411552, 2418624, 2433717, 2440854, 2443172, 2447808, 2450736, 2463912, 2480868, 2494206, 2504304, 2507466, 2512224, 2553408, 2586888, 2588352, 2600796, 2603907, 2643432, 2651792, 2654964, 2669238, 2687904, 2695264, 2712996, 2720952, 2731968, 2753784, 2798928, 2802462, 2817529, 2826252, 2828936, 2837232, 2863718, 2872584, 2883744, 2892864, 2910249, 2911896, 2956096, 2959632, 2973861, 2983266, 2995344, 3004128, 3032172, 3053376, 3069792, 3073668, 3086112, 3124056, 3150576, 3161752, 3182553, 3191886, 3244212, 3244956, 3254472, 3267648, 3285216, 3307824, 3325608, 3339072, 3343288, 3369762, 3449184, 3467728, 3471876, 3478464, 3514563, 3521232, 3524576, 3539952, 3556971, 3558984, 3617328, 3627936, 3664758, 3671712, 3695868, 3731904, 3736616, 3741309, 3756456, 3761199, 3768336, 3782976, 3830112, 3880332, 3882528, 3901194, 3946176, 3965148, 3977688, 3982446, 3993792, 4003857, 4042896, 4069494, 4098224, 4110912, 4130676, 4165408, 4198392, 4200768, 4203693, 4243404, 4255848, 4295577, 4325616, 4326608, 4339296, 4367844, 4410432, 4434144, 4439448, 4474899, 4493016, 4548258, 4597021, 4604688, 4610502, 4629168, 4686084, 4694976, 4719936, 4742628, 4745312, 4823104, 4867434, 4881708, 4886344, 4901472, 4927824, 4961736, 4988412, 5008608, 5014932, 5024448, 5137847, 5173776, 5201592, 5207814, 5286864, 5303584, 5309928, 5338476, 5375808, 5390528, 5425992, 5441904, 5497137, 5507568, 5597856, 5604924, 5635058, 5652504, 5657872, 5674464, 5727436, 5745168, 5767488, 5820498, 5823792, 5851791, 5919264, 5947722, 5966532, 5990688, 6008256, 6064344, 6104241, 6139584, 6147336, 6172224, 6248112, 6301152, 6323504, 6365106, 6383772, 6488424, 6489912, 6508944, 6570432, 6615648, 6651216, 6686576, 6718723, 6739524, 6822387, 6898368, 6915753, 6935456, 6943752, 7029126, 7042464, 7049152, 7079904, 7113942, 7117968, 7234656, 7255872, 7301151, 7329516, 7343424, 7391736, 7473232, 7482618, 7512912, 7522398, 7536672, 7660224, 7760664, 7765056, 7802388, 7930296, 7940309, 7955376, 7964892, 8007714, 8085792, 8138988, 8196448, 8261352, 8330816, 8396784, 8407386, 8452587, 8486808, 8511696, 8591154, 8651232, 8653216, 8678592, 8735688, 8868288, 8878896, 8921583, 8949798, 8986032, 9096516, 9194042, 9209376, 9221004, 9258336, 9372168, 9485256, 9490624, 9547659, 9734868, 9763416, 9772688, 9802944, 9855648, 9923472, 9976824, 10017216, 10029864, 10275694, 10347552, 10403184, 10415628, 10543689, 10573728, 10607168, 10619856, 10670913, 10676952, 10851984, 10883808, 10994274, 11015136, 11195712, 11209848, 11270116, 11283597, 11305008, 11315744, 11348928, 11454872, 11490336, 11640996, 11647584, 11703582, 11838528, 11895444, 11933064, 11981376, 12011571, 12128688, 12208482, 12294672, 12496224, 12602304, 12611079, 12647008, 12730212, 12767544, 12886731, 12976848, 12979824, 13017888, 13231296, 13302432, 13373152, 13424697, 13437446, 13479048, 13644774, 13791063, 13831506, 13870912, 13887504, 14058252, 14084928, 14159808, 14227884, 14235936, 14469312, 14602302, 14659032, 14783472, 14946464, 14965236, 15025824, 15044796, 15073344, 15413541, 15521328, 15604776, 15860592, 15880618, 15910752, 15929784, 16015428, 16171584, 16277976, 16392896, 16491411, 16522704, 16793568, 16814772, 16905174, 16973616, 17023392, 17182308, 17302464, 17306432, 17471376, 17555373, 17757792, 17843166, 17899596, 17972064, 18193032, 18388084, 18418752, 18442008, 18516672, 18744336, 18970512, 19095318, 19469736, 19526832, 19545376, 19711296, 19846944, 19953648, 20059728, 20156169, 20551388, 20695104, 20747259, 20806368, 20831256, 21087378, 21147456, 21239712, 21341826, 21353904, 21703968, 21767616, 21903453, 21988548, 22030272, 22419696, 22540232, 22567194, 22610016, 22631488, 22909744, 22980672, 23281992, 23295168, 23407164, 23790888, 23820927, 23866128, 24023142, 24257376, 24416964, 24589344, 24992448, 25222158, 25294016, 25357761, 25460424, 25535088, 25773462, 25953696, 25959648, 26035776, 26604864, 26746304, 26849394, 26874892, 26958096, 27289548, 27582126, 27663012, 27775008, 28116504, 28455768, 28471872, 28642977, 29204604, 29318064, 29566944, 29892928, 29930472, 30051648, 30089592, 30827082, 31042656, 31209552, 31721184, 31761236, 31821504, 31859568, 32012739, 32030856, 32555952, 32982822, 33045408, 33587136, 33629544, 33810348, 33850791, 33947232, 34046784, 34364616, 34942752, 35110746, 35515584, 35686332, 35799192, 35944128, 36386064, 36776168, 36884016, 37488672, 37833237, 37941024, 38190636, 38660193, 38939472, 39053664, 39090752, 39693888, 39907296, 40119456, 40312338, 41102776, 41373189, 41494518, 41612736, 41662512, 42174756, 42479424, 42683652, 42707808, 43407936, 43806906, 43977096, 44839392, 45080464, 45134388, 45220032, 45819488, 46240623, 46563984, 46814328, 47581776, 47641854, 47732256, 48046284, 48514752, 48833928, 49178688, 49474233, 50444316, 50715522, 50920848, 51070176, 51546924, 51907392, 51919296, 53698788, 53749784, 53916192, 54579096, 55164252, 55326024, 55550016, 56233008, 56911536, 57285954, 58409208, 58636128, 59133888, 59860944, 60179184, 60468507, 61654164, 62085312, 62419104, 63442368, 63522472, 63719136, 64025478, 64061712, 65111904, 65965644, 66090816, 67259088, 67620696, 67701582, 67894464, 68729232, 69885504, 70221492, 71372664, 71462781, 71598384, 72772128, 73552336, 73768032, 74977344, 75666474, 75882048, 76073283, 76381272, 77320386, 77878944, 78107328, 79814592, 80238912, 80624676, 82205552, 82746378, 82989036, 83325024, 84349512, 85367304, 85415616, 87343399, 87613812, 87954192, 89678784, 90160928, 90268776, 91638976, 92481246, 93127968, 93628656, 95163552, 95283708, 95464512, 96092568, 97667856, 98948466, 100888632, 101431044, 101841696, 102140352, 103093848, 107397576, 107499568, 107832384, 109158192, 110328504, 110652048, 112466016, 113823072, 114571908, 115980579, 116818416, 117272256, 119721888, 120358368, 120937014, 123308328, 124119567, 124838208, 127044944, 127438272, 128050956, 128123424, 130223808, 131931288, 134518176, 135241392, 135403164, 137458464, 138721869, 140442984, 142745328, 142925562, 143196768, 145544256, 147104672, 147536064, 151332948, 152146566, 152762544, 154640772, 155757888, 161249352, 164411104, 165492756, 165978072, 166650048, 168699024, 170734608, 174686798, 175227624, 175908384, 180321856, 180537552, 181405521, 184962492, 186255936, 187257312, 190327104, 190567416, 192185136, 195335712, 197896932, 201777264, 202862088, 203683392, 206187696, 214388343, 214795152, 214999136, 218316384, 220657008, 221304096, 224932032, 227646144, 228219849, 229143816, 231961158, 233636832, 239443776, 240716736, 241874028, 246616656, 248239134, 254089888, 256101912, 256246848, 262030197, 263862576, 269036352, 270482784, 270806328, 274916928, 277443738, 280885968, 285490656, 285851124, 286393536, 294209344, 302665896, 304293132, 305525088, 309281544, 322498704, 328822208, 330985512, 331956144, 337398048, 341469216, 349373596, 350455248, 351816768, 361075104, 362811042, 369924984, 372358701, 374514624, 381134832, 384370272, 390671424, 395793864, 403554528, 405724176, 412375392, 416165607, 428776686, 429590304, 429998272, 436632768, 441314016, 442608192, 456439698, 458287632, 463922316, 467273664, 483748056, 493233312, 496478268, 508179776, 512203824, 524060394, 527725152, 540965568, 541612656, 544216563, 554887476, 561771936, 570981312, 571702248, 605331792, 608586264, 611050176, 618563088, 643165029, 644997408, 661971024, 663912288, 674796096, 682938432, 698747192, 700910496, 722150208, 725622084, 739849968, 744717402, 762269664, 768740544, 786090591, 791587728, 807109056, 811448352, 824750784, 832331214, 857553372, 859180608, 882628032, 912879396, 916575264, 927844632, 967496112, 986466624, 992956536, 1024407648, 1048120788, 1055450304, 1083225312, 1088433126, 1109774952, 1123543872, 1143404496, 1210663584, 1217172528, 1237126176, 1286330058, 1289994816, 1323942048, 1327824576, 1397494384, 1401820992, 1451244168, 1479699936, 1489434804, 1524539328, 1572181182, 1583175456, 1622896704, 1664662428, 1715106744, 1825758792, 1833150528, 1855689264, 1934992224, 1985913072, 2048815296, 2096241576, 2166450624, 2176866252, 2219549904, 2286808992, 2358271773, 2421327168, 2434345056, 2474252352, 2572660116, 2647884096, 2794988768, 2902488336, 2959399872, 2978869608, 3144362364, 3166350912, 3329324856, 3430213488, 3651517584, 3711378528, 3869984448, 3971826144, 4192483152, 4353732504, 4439099808, 4573617984, 4716543546, 4868690112, 5145320232, 5589977536, 5804976672, 5957739216, 6288724728, 6658649712, 6860426976, 7074815319, 7303035168, 7422757056, 7943652288, 8384966304, 8707465008, 8878199616, 9433087092, 10290640464, 11609953344, 11915478432, 12577449456, 13317299424, 13720853952, 14149630638, 14606070336, 16769932608, 17414930016, 18866174184, 20581280928, 23830956864, 25154898912, 26634598848, 28299261276, 34829860032, 37732348368, 41162561856, 50309797824, 56598522552, 75464696736, 113197045104, 150929393472, 226394090208, 452788180416]

約数ペア:

[(1, 452788180416), (2, 226394090208), (3, 150929393472), (4, 113197045104), (6, 75464696736), (8, 56598522552), (9, 50309797824), (11, 41162561856), (12, 37732348368), (13, 34829860032), (16, 28299261276), (17, 26634598848), (18, 25154898912), (19, 23830956864), (22, 20581280928), (24, 18866174184), (26, 17414930016), (27, 16769932608), (31, 14606070336), (32, 14149630638), (33, 13720853952), (34, 13317299424), (36, 12577449456), (38, 11915478432), (39, 11609953344), (44, 10290640464), (48, 9433087092), (51, 8878199616), (52, 8707465008), (54, 8384966304), (57, 7943652288), (61, 7422757056), (62, 7303035168), (64, 7074815319), (66, 6860426976), (68, 6658649712), (72, 6288724728), (76, 5957739216), (78, 5804976672), (81, 5589977536), (88, 5145320232), (93, 4868690112), (96, 4716543546), (99, 4573617984), (102, 4439099808), (104, 4353732504), (108, 4192483152), (114, 3971826144), (117, 3869984448), (122, 3711378528), (124, 3651517584), (132, 3430213488), (136, 3329324856), (143, 3166350912), (144, 3144362364), (152, 2978869608), (153, 2959399872), (156, 2902488336), (162, 2794988768), (171, 2647884096), (176, 2572660116), (183, 2474252352), (186, 2434345056), (187, 2421327168), (192, 2358271773), (198, 2286808992), (204, 2219549904), (208, 2176866252), (209, 2166450624), (216, 2096241576), (221, 2048815296), (228, 1985913072), (234, 1934992224), (244, 1855689264), (247, 1833150528), (248, 1825758792), (264, 1715106744), (272, 1664662428), (279, 1622896704), (286, 1583175456), (288, 1572181182), (297, 1524539328), (304, 1489434804), (306, 1479699936), (312, 1451244168), (323, 1401820992), (324, 1397494384), (341, 1327824576), (342, 1323942048), (351, 1289994816), (352, 1286330058), (366, 1237126176), (372, 1217172528), (374, 1210663584), (396, 1143404496), (403, 1123543872), (408, 1109774952), (416, 1088433126), (418, 1083225312), (429, 1055450304), (432, 1048120788), (442, 1024407648), (456, 992956536), (459, 986466624), (468, 967496112), (488, 927844632), (494, 916575264), (496, 912879396), (513, 882628032), (527, 859180608), (528, 857553372), (544, 832331214), (549, 824750784), (558, 811448352), (561, 807109056), (572, 791587728), (576, 786090591), (589, 768740544), (594, 762269664), (608, 744717402), (612, 739849968), (624, 725622084), (627, 722150208), (646, 700910496), (648, 698747192), (663, 682938432), (671, 674796096), (682, 663912288), (684, 661971024), (702, 644997408), (704, 643165029), (732, 618563088), (741, 611050176), (744, 608586264), (748, 605331792), (792, 571702248), (793, 570981312), (806, 561771936), (816, 554887476), (832, 544216563), (836, 541612656), (837, 540965568), (858, 527725152), (864, 524060394), (884, 512203824), (891, 508179776), (912, 496478268), (918, 493233312), (936, 483748056), (969, 467273664), (976, 463922316), (988, 458287632), (992, 456439698), (1023, 442608192), (1026, 441314016), (1037, 436632768), (1053, 429998272), (1054, 429590304), (1056, 428776686), (1088, 416165607), (1098, 412375392), (1116, 405724176), (1122, 403554528), (1144, 395793864), (1159, 390671424), (1178, 384370272), (1188, 381134832), (1209, 374514624), (1216, 372358701), (1224, 369924984), (1248, 362811042), (1254, 361075104), (1287, 351816768), (1292, 350455248), (1296, 349373596), (1326, 341469216), (1342, 337398048), (1364, 331956144), (1368, 330985512), (1377, 328822208), (1404, 322498704), (1464, 309281544), (1482, 305525088), (1488, 304293132), (1496, 302665896), (1539, 294209344), (1581, 286393536), (1584, 285851124), (1586, 285490656), (1612, 280885968), (1632, 277443738), (1647, 274916928), (1672, 270806328), (1674, 270482784), (1683, 269036352), (1716, 263862576), (1728, 262030197), (1767, 256246848), (1768, 256101912), (1782, 254089888), (1824, 248239134), (1836, 246616656), (1872, 241874028), (1881, 240716736), (1891, 239443776), (1938, 233636832), (1952, 231961158), (1976, 229143816), (1984, 228219849), (1989, 227646144), (2013, 224932032), (2046, 221304096), (2052, 220657008), (2074, 218316384), (2106, 214999136), (2108, 214795152), (2112, 214388343), (2196, 206187696), (2223, 203683392), (2232, 202862088), (2244, 201777264), (2288, 197896932), (2318, 195335712), (2356, 192185136), (2376, 190567416), (2379, 190327104), (2418, 187257312), (2431, 186255936), (2448, 184962492), (2496, 181405521), (2508, 180537552), (2511, 180321856), (2574, 175908384), (2584, 175227624), (2592, 174686798), (2652, 170734608), (2684, 168699024), (2717, 166650048), (2728, 165978072), (2736, 165492756), (2754, 164411104), (2808, 161249352), (2907, 155757888), (2928, 154640772), (2964, 152762544), (2976, 152146566), (2992, 151332948), (3069, 147536064), (3078, 147104672), (3111, 145544256), (3162, 143196768), (3168, 142925562), (3172, 142745328), (3224, 140442984), (3264, 138721869), (3294, 137458464), (3344, 135403164), (3348, 135241392), (3366, 134518176), (3432, 131931288), (3477, 130223808), (3534, 128123424), (3536, 128050956), (3553, 127438272), (3564, 127044944), (3627, 124838208), (3648, 124119567), (3672, 123308328), (3744, 120937014), (3762, 120358368), (3782, 119721888), (3861, 117272256), (3876, 116818416), (3904, 115980579), (3952, 114571908), (3978, 113823072), (4026, 112466016), (4092, 110652048), (4104, 110328504), (4148, 109158192), (4199, 107832384), (4212, 107499568), (4216, 107397576), (4392, 103093848), (4433, 102140352), (4446, 101841696), (4464, 101431044), (4488, 100888632), (4576, 98948466), (4636, 97667856), (4712, 96092568), (4743, 95464512), (4752, 95283708), (4758, 95163552), (4836, 93628656), (4862, 93127968), (4896, 92481246), (4941, 91638976), (5016, 90268776), (5022, 90160928), (5049, 89678784), (5148, 87954192), (5168, 87613812), (5184, 87343399), (5301, 85415616), (5304, 85367304), (5368, 84349512), (5434, 83325024), (5456, 82989036), (5472, 82746378), (5508, 82205552), (5616, 80624676), (5643, 80238912), (5673, 79814592), (5797, 78107328), (5814, 77878944), (5856, 77320386), (5928, 76381272), (5952, 76073283), (5967, 75882048), (5984, 75666474), (6039, 74977344), (6138, 73768032), (6156, 73552336), (6222, 72772128), (6324, 71598384), (6336, 71462781), (6344, 71372664), (6448, 70221492), (6479, 69885504), (6588, 68729232), (6669, 67894464), (6688, 67701582), (6696, 67620696), (6732, 67259088), (6851, 66090816), (6864, 65965644), (6954, 65111904), (7068, 64061712), (7072, 64025478), (7106, 63719136), (7128, 63522472), (7137, 63442368), (7254, 62419104), (7293, 62085312), (7344, 61654164), (7488, 60468507), (7524, 60179184), (7564, 59860944), (7657, 59133888), (7722, 58636128), (7752, 58409208), (7904, 57285954), (7956, 56911536), (8052, 56233008), (8151, 55550016), (8184, 55326024), (8208, 55164252), (8296, 54579096), (8398, 53916192), (8424, 53749784), (8432, 53698788), (8721, 51919296), (8723, 51907392), (8784, 51546924), (8866, 51070176), (8892, 50920848), (8928, 50715522), (8976, 50444316), (9152, 49474233), (9207, 49178688), (9272, 48833928), (9333, 48514752), (9424, 48046284), (9486, 47732256), (9504, 47641854), (9516, 47581776), (9672, 46814328), (9724, 46563984), (9792, 46240623), (9882, 45819488), (10013, 45220032), (10032, 45134388), (10044, 45080464), (10098, 44839392), (10296, 43977096), (10336, 43806906), (10431, 43407936), (10602, 42707808), (10608, 42683652), (10659, 42479424), (10736, 42174756), (10868, 41662512), (10881, 41612736), (10912, 41494518), (10944, 41373189), (11016, 41102776), (11232, 40312338), (11286, 40119456), (11346, 39907296), (11407, 39693888), (11583, 39090752), (11594, 39053664), (11628, 38939472), (11712, 38660193), (11856, 38190636), (11934, 37941024), (11968, 37833237), (12078, 37488672), (12276, 36884016), (12312, 36776168), (12444, 36386064), (12597, 35944128), (12648, 35799192), (12688, 35686332), (12749, 35515584), (12896, 35110746), (12958, 34942752), (13176, 34364616), (13299, 34046784), (13338, 33947232), (13376, 33850791), (13392, 33810348), (13464, 33629544), (13481, 33587136), (13702, 33045408), (13728, 32982822), (13908, 32555952), (14136, 32030856), (14144, 32012739), (14212, 31859568), (14229, 31821504), (14256, 31761236), (14274, 31721184), (14508, 31209552), (14586, 31042656), (14688, 30827082), (15048, 30089592), (15067, 30051648), (15128, 29930472), (15147, 29892928), (15314, 29566944), (15444, 29318064), (15504, 29204604), (15808, 28642977), (15903, 28471872), (15912, 28455768), (16104, 28116504), (16302, 27775008), (16368, 27663012), (16416, 27582126), (16592, 27289548), (16796, 26958096), (16848, 26874892), (16864, 26849394), (16929, 26746304), (17019, 26604864), (17391, 26035776), (17442, 25959648), (17446, 25953696), (17568, 25773462), (17732, 25535088), (17784, 25460424), (17856, 25357761), (17901, 25294016), (17952, 25222158), (18117, 24992448), (18414, 24589344), (18544, 24416964), (18666, 24257376), (18848, 24023142), (18972, 23866128), (19008, 23820927), (19032, 23790888), (19344, 23407164), (19437, 23295168), (19448, 23281992), (19703, 22980672), (19764, 22909744), (20007, 22631488), (20026, 22610016), (20064, 22567194), (20088, 22540232), (20196, 22419696), (20553, 22030272), (20592, 21988548), (20672, 21903453), (20801, 21767616), (20862, 21703968), (21204, 21353904), (21216, 21341826), (21318, 21239712), (21411, 21147456), (21472, 21087378), (21736, 20831256), (21762, 20806368), (21824, 20747259), (21879, 20695104), (22032, 20551388), (22464, 20156169), (22572, 20059728), (22692, 19953648), (22814, 19846944), (22971, 19711296), (23166, 19545376), (23188, 19526832), (23256, 19469736), (23712, 19095318), (23868, 18970512), (24156, 18744336), (24453, 18516672), (24552, 18442008), (24583, 18418752), (24624, 18388084), (24888, 18193032), (25194, 17972064), (25296, 17899596), (25376, 17843166), (25498, 17757792), (25792, 17555373), (25916, 17471376), (26163, 17306432), (26169, 17302464), (26352, 17182308), (26598, 17023392), (26676, 16973616), (26784, 16905174), (26928, 16814772), (26962, 16793568), (27404, 16522704), (27456, 16491411), (27621, 16392896), (27816, 16277976), (27999, 16171584), (28272, 16015428), (28424, 15929784), (28458, 15910752), (28512, 15880618), (28548, 15860592), (29016, 15604776), (29172, 15521328), (29376, 15413541), (30039, 15073344), (30096, 15044796), (30134, 15025824), (30256, 14965236), (30294, 14946464), (30628, 14783472), (30888, 14659032), (31008, 14602302), (31293, 14469312), (31806, 14235936), (31824, 14227884), (31977, 14159808), (32147, 14084928), (32208, 14058252), (32604, 13887504), (32643, 13870912), (32736, 13831506), (32832, 13791063), (33184, 13644774), (33592, 13479048), (33696, 13437446), (33728, 13424697), (33858, 13373152), (34038, 13302432), (34221, 13231296), (34782, 13017888), (34884, 12979824), (34892, 12976848), (35136, 12886731), (35464, 12767544), (35568, 12730212), (35802, 12647008), (35904, 12611079), (35929, 12602304), (36234, 12496224), (36828, 12294672), (37088, 12208482), (37332, 12128688), (37696, 12011571), (37791, 11981376), (37944, 11933064), (38064, 11895444), (38247, 11838528), (38688, 11703582), (38874, 11647584), (38896, 11640996), (39406, 11490336), (39528, 11454872), (39897, 11348928), (40014, 11315744), (40052, 11305008), (40128, 11283597), (40176, 11270116), (40392, 11209848), (40443, 11195712), (41106, 11015136), (41184, 10994274), (41602, 10883808), (41724, 10851984), (42408, 10676952), (42432, 10670913), (42636, 10619856), (42687, 10607168), (42822, 10573728), (42944, 10543689), (43472, 10415628), (43524, 10403184), (43758, 10347552), (44064, 10275694), (45144, 10029864), (45201, 10017216), (45384, 9976824), (45628, 9923472), (45942, 9855648), (46189, 9802944), (46332, 9772688), (46376, 9763416), (46512, 9734868), (47424, 9547659), (47709, 9490624), (47736, 9485256), (48312, 9372168), (48906, 9258336), (49104, 9221004), (49166, 9209376), (49248, 9194042), (49776, 9096516), (50388, 8986032), (50592, 8949798), (50752, 8921583), (50996, 8878896), (51057, 8868288), (51832, 8735688), (52173, 8678592), (52326, 8653216), (52338, 8651232), (52704, 8591154), (53196, 8511696), (53352, 8486808), (53568, 8452587), (53856, 8407386), (53924, 8396784), (54351, 8330816), (54808, 8261352), (55242, 8196448), (55632, 8138988), (55998, 8085792), (56544, 8007714), (56848, 7964892), (56916, 7955376), (57024, 7940309), (57096, 7930296), (58032, 7802388), (58311, 7765056), (58344, 7760664), (59109, 7660224), (60078, 7536672), (60192, 7522398), (60268, 7512912), (60512, 7482618), (60588, 7473232), (61256, 7391736), (61659, 7343424), (61776, 7329516), (62016, 7301151), (62403, 7255872), (62586, 7234656), (63612, 7117968), (63648, 7113942), (63954, 7079904), (64233, 7049152), (64294, 7042464), (64416, 7029126), (65208, 6943752), (65286, 6935456), (65472, 6915753), (65637, 6898368), (66368, 6822387), (67184, 6739524), (67392, 6718723), (67716, 6686576), (68076, 6651216), (68442, 6615648), (68913, 6570432), (69564, 6508944), (69768, 6489912), (69784, 6488424), (70928, 6383772), (71136, 6365106), (71604, 6323504), (71858, 6301152), (72468, 6248112), (73359, 6172224), (73656, 6147336), (73749, 6139584), (74176, 6104241), (74664, 6064344), (75361, 6008256), (75582, 5990688), (75888, 5966532), (76128, 5947722), (76494, 5919264), (77376, 5851791), (77748, 5823792), (77792, 5820498), (78507, 5767488), (78812, 5745168), (79056, 5727436), (79794, 5674464), (80028, 5657872), (80104, 5652504), (80352, 5635058), (80784, 5604924), (80886, 5597856), (82212, 5507568), (82368, 5497137), (83204, 5441904), (83448, 5425992), (83997, 5390528), (84227, 5375808), (84816, 5338476), (85272, 5309928), (85374, 5303584), (85644, 5286864), (86944, 5207814), (87048, 5201592), (87516, 5173776), (88128, 5137847), (90117, 5024448), (90288, 5014932), (90402, 5008608), (90768, 4988412), (91256, 4961736), (91884, 4927824), (92378, 4901472), (92664, 4886344), (92752, 4881708), (93024, 4867434), (93879, 4823104), (95418, 4745312), (95472, 4742628), (95931, 4719936), (96441, 4694976), (96624, 4686084), (97812, 4629168), (98208, 4610502), (98332, 4604688), (98496, 4597021), (99552, 4548258), (100776, 4493016), (101184, 4474899), (101992, 4439448), (102114, 4434144), (102663, 4410432), (103664, 4367844), (104346, 4339296), (104652, 4326608), (104676, 4325616), (105408, 4295577), (106392, 4255848), (106704, 4243404), (107712, 4203693), (107787, 4200768), (107848, 4198392), (108702, 4165408), (109616, 4130676), (110143, 4110912), (110484, 4098224), (111264, 4069494), (111996, 4042896), (113088, 4003857), (113373, 3993792), (113696, 3982446), (113832, 3977688), (114192, 3965148), (114741, 3946176), (116064, 3901194), (116622, 3882528), (116688, 3880332), (118218, 3830112), (119691, 3782976), (120156, 3768336), (120384, 3761199), (120536, 3756456), (121024, 3741309), (121176, 3736616), (121329, 3731904), (122512, 3695868), (123318, 3671712), (123552, 3664758), (124806, 3627936), (125172, 3617328), (127224, 3558984), (127296, 3556971), (127908, 3539952), (128466, 3524576), (128588, 3521232), (128832, 3514563), (130169, 3478464), (130416, 3471876), (130572, 3467728), (131274, 3449184), (134368, 3369762), (135432, 3343288), (135603, 3339072), (136152, 3325608), (136884, 3307824), (137826, 3285216), (138567, 3267648), (139128, 3254472), (139536, 3244956), (139568, 3244212), (141856, 3191886), (142272, 3182553), (143208, 3161752), (143716, 3150576), (144936, 3124056), (146718, 3086112), (147312, 3073668), (147498, 3069792), (148291, 3053376), (149328, 3032172), (150722, 3004128), (151164, 2995344), (151776, 2983266), (152256, 2973861), (152988, 2959632), (153171, 2956096), (155496, 2911896), (155584, 2910249), (156519, 2892864), (157014, 2883744), (157624, 2872584), (158112, 2863718), (159588, 2837232), (160056, 2828936), (160208, 2826252), (160704, 2817529), (161568, 2802462), (161772, 2798928), (164424, 2753784), (165737, 2731968), (166408, 2720952), (166896, 2712996), (167994, 2695264), (168454, 2687904), (169632, 2669238), (170544, 2654964), (170748, 2651792), (171288, 2643432), (173888, 2603907), (174096, 2600796), (174933, 2588352), (175032, 2586888), (177327, 2553408), (180234, 2512224), (180576, 2507466), (180804, 2504304), (181536, 2494206), (182512, 2480868), (183768, 2463912), (184756, 2450736), (184977, 2447808), (185328, 2443172), (185504, 2440854), (186048, 2433717), (187209, 2418624), (187758, 2411552), (190836, 2372656), (190944, 2371314), (191862, 2359968), (192882, 2347488), (193248, 2343042), (195624, 2314584), (196416, 2305251), (196664, 2302344), (196911, 2299456), (199104, 2274129), (201552, 2246508), (203984, 2219724), (204228, 2217072), (205326, 2205216), (206739, 2190144), (207328, 2183922), (208692, 2169648), (209304, 2163304), (209352, 2162808), (212784, 2127924), (213408, 2121702), (215574, 2100384), (215696, 2099196), (216733, 2089152), (217404, 2082704), (219232, 2065338), (220077, 2057408), (220286, 2055456), (220968, 2049112), (221247, 2046528), (222528, 2034747), (223992, 2021448), (226083, 2002752), (226746, 1996896), (227392, 1991223), (227664, 1988844), (228384, 1982574), (229482, 1973088), (232128, 1950597), (233244, 1941264), (233376, 1940166), (235521, 1922496), (236436, 1915056), (239382, 1891488), (240312, 1884168), (241072, 1878228), (242352, 1868308), (242658, 1865952), (245024, 1847934), (246636, 1835856), (247104, 1832379), (249612, 1813968), (250344, 1808664), (252681, 1791936), (254448, 1779492), (255816, 1769976), (256139, 1767744), (256932, 1762288), (257176, 1760616), (260338, 1739232), (260832, 1735938), (261144, 1733864), (262548, 1724592), (268736, 1684881), (270351, 1674816), (270413, 1674432), (270864, 1671644), (271206, 1669536), (272304, 1662804), (273768, 1653912), (275652, 1642608), (277134, 1633824), (278256, 1627236), (279072, 1622478), (279136, 1622106), (283712, 1595943), (286416, 1580876), (287432, 1575288), (287793, 1573312), (289323, 1564992), (289872, 1562028), (293436, 1543056), (294624, 1536834), (294996, 1534896), (296582, 1526688), (298656, 1516086), (301444, 1502064), (302328, 1497672), (303552, 1491633), (305976, 1479816), (306342, 1478048), (307989, 1470144), (310992, 1455948), (313038, 1446432), (314028, 1441872), (315248, 1436292), (316224, 1431859), (319176, 1418616), (320112, 1414468), (320416, 1413126), (323136, 1401231), (323361, 1400256), (323544, 1399464), (328848, 1376892), (330429, 1370304), (331474, 1365984), (332816, 1360476), (333792, 1356498), (335988, 1347632), (336908, 1343952), (339264, 1334619), (340119, 1331264), (341088, 1327482), (341496, 1325896), (342576, 1321716), (344223, 1315392), (348192, 1300398), (349866, 1294176), (350064, 1293444), (353617, 1280448), (354654, 1276704), (359073, 1260992), (360468, 1256112), (361152, 1253733), (361608, 1252152), (363072, 1247103), (363987, 1243968), (365024, 1240434), (367536, 1231956), (369512, 1225368), (369954, 1223904), (370656, 1221586), (371008, 1220427), (374418, 1209312), (375516, 1205776), (381672, 1186328), (381888, 1185657), (383724, 1179984), (385764, 1173744), (386496, 1171521), (390507, 1159488), (391248, 1157292), (393328, 1151172), (393822, 1149728), (395219, 1145664), (403104, 1123254), (406809, 1113024), (407968, 1109862), (408456, 1108536), (410652, 1102608), (413478, 1095072), (414656, 1091961), (415701, 1089216), (417384, 1084824), (417911, 1083456), (418608, 1081652), (418704, 1081404), (425568, 1063962), (426816, 1060851), (431148, 1050192), (431392, 1049598), (433466, 1044576), (434808, 1041352), (438464, 1032669), (440154, 1028704), (440572, 1027728), (441936, 1024556), (442494, 1023264), (444873, 1017792), (447984, 1010724), (452166, 1001376), (453492, 998448), (455328, 994422), (456768, 991287), (458964, 986544), (466488, 970632), (466752, 970083), (467077, 969408), (469557, 964288), (471042, 961248), (472872, 957528), (478764, 945744), (480624, 942084), (482144, 939114), (484704, 934154), (485316, 932976), (490048, 923967), (493272, 917928), (497211, 910656), (499224, 906984), (500688, 904332), (505362, 895968), (508896, 889746), (511632, 884988), (512278, 883872), (513864, 881144), (514352, 880308), (520676, 869616), (521664, 867969), (522288, 866932), (524799, 862784), (525096, 862296), (531981, 851136), (540702, 837408), (540826, 837216), (541728, 835822), (542412, 834768), (544608, 831402), (547536, 826956), (551304, 821304), (554268, 816912), (554931, 815936), (556512, 813618), (558144, 811239), (558272, 811053), (561627, 806208), (572832, 790438), (574864, 787644), (575586, 786656), (578646, 782496), (579744, 781014), (586872, 771528), (589248, 768417), (589992, 767448), (593164, 763344), (597312, 758043), (602888, 751032), (604656, 748836), (610793, 741312), (611952, 739908), (612684, 739024), (615978, 735072), (620217, 730048), (621984, 727974), (626076, 723216), (628056, 720936), (630496, 718146), (638352, 709308), (640224, 707234), (640832, 706563), (646722, 700128), (647088, 699732), (650199, 696384), (657696, 688446), (660858, 685152), (662948, 682992), (663741, 682176), (665632, 680238), (667584, 678249), (671976, 673816)]