1418525208576

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:171

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 61, 62, 63, 64, 68, 72, 76, 81, 84, 93, 96, 102, 108, 112, 114, 119, 122, 124, 126, 128, 133, 136, 144, 152, 153, 162, 168, 171, 183, 186, 189, 192, 204, 216, 217, 224, 228, 238, 244, 248, 252, 256, 266, 272, 279, 288, 304, 306, 323, 324, 336, 342, 357, 366, 372, 378, 384, 399, 408, 427, 432, 434, 448, 456, 459, 476, 488, 496, 504, 512, 513, 527, 532, 544, 549, 558, 567, 576, 589, 608, 612, 646, 648, 651, 672, 684, 714, 732, 744, 756, 768, 798, 816, 837, 854, 864, 868, 896, 912, 918, 952, 969, 976, 992, 1008, 1024, 1026, 1037, 1054, 1064, 1071, 1088, 1098, 1116, 1134, 1152, 1159, 1178, 1197, 1216, 1224, 1281, 1292, 1296, 1302, 1344, 1368, 1377, 1428, 1464, 1488, 1512, 1536, 1539, 1581, 1596, 1632, 1647, 1674, 1708, 1728, 1736, 1767, 1792, 1824, 1836, 1891, 1904, 1938, 1952, 1953, 1984, 2016, 2048, 2052, 2074, 2108, 2128, 2142, 2176, 2196, 2232, 2261, 2268, 2304, 2318, 2356, 2394, 2432, 2448, 2511, 2562, 2584, 2592, 2604, 2688, 2736, 2754, 2856, 2907, 2928, 2976, 3024, 3072, 3078, 3111, 3162, 3192, 3213, 3264, 3294, 3348, 3416, 3456, 3472, 3477, 3534, 3584, 3591, 3648, 3672, 3689, 3782, 3808, 3843, 3876, 3904, 3906, 3968, 4032, 4096, 4104, 4123, 4148, 4216, 4256, 4284, 4352, 4392, 4464, 4522, 4536, 4608, 4636, 4712, 4743, 4788, 4864, 4896, 4941, 5022, 5124, 5168, 5184, 5208, 5301, 5376, 5472, 5508, 5673, 5712, 5814, 5856, 5859, 5952, 6048, 6144, 6156, 6222, 6324, 6384, 6426, 6528, 6588, 6696, 6783, 6832, 6912, 6944, 6954, 7068, 7168, 7182, 7259, 7296, 7344, 7378, 7564, 7616, 7686, 7752, 7808, 7812, 7936, 8064, 8113, 8208, 8246, 8296, 8432, 8512, 8568, 8704, 8721, 8784, 8928, 9044, 9072, 9216, 9272, 9333, 9424, 9486, 9576, 9639, 9728, 9792, 9882, 10013, 10044, 10248, 10336, 10368, 10416, 10431, 10602, 10752, 10773, 10944, 11016, 11067, 11346, 11424, 11529, 11628, 11712, 11718, 11904, 12096, 12288, 12312, 12369, 12444, 12648, 12768, 12852, 13056, 13176, 13237, 13392, 13566, 13664, 13824, 13888, 13908, 14136, 14229, 14336, 14364, 14518, 14592, 14688, 14756, 15128, 15232, 15372, 15504, 15616, 15624, 15872, 15903, 16128, 16226, 16416, 16492, 16592, 16864, 17019, 17024, 17136, 17408, 17442, 17568, 17577, 17856, 18088, 18144, 18432, 18544, 18666, 18848, 18972, 19152, 19278, 19456, 19584, 19703, 19764, 20026, 20088, 20349, 20496, 20672, 20736, 20832, 20862, 21204, 21504, 21546, 21777, 21888, 22032, 22134, 22692, 22848, 23058, 23256, 23424, 23436, 23808, 24192, 24339, 24624, 24738, 24888, 25296, 25536, 25704, 26112, 26163, 26352, 26474, 26784, 27132, 27328, 27648, 27776, 27816, 27999, 28272, 28458, 28672, 28728, 29036, 29184, 29376, 29512, 30039, 30256, 30464, 30744, 31008, 31232, 31248, 31293, 31744, 31806, 32147, 32256, 32452, 32832, 32984, 33184, 33201, 33728, 34038, 34048, 34272, 34587, 34816, 34884, 35136, 35154, 35712, 35929, 36176, 36288, 36864, 37088, 37107, 37332, 37696, 37944, 38304, 38556, 38912, 39168, 39406, 39528, 39711, 40052, 40176, 40698, 40992, 41344, 41472, 41664, 41724, 42408, 42687, 43008, 43092, 43554, 43776, 44064, 44268, 45384, 45696, 46116, 46512, 46848, 46872, 47616, 47709, 48384, 48678, 49248, 49476, 49776, 50592, 51057, 51072, 51408, 52224, 52326, 52704, 52948, 53568, 54264, 54656, 55296, 55552, 55632, 55998, 56544, 56916, 57456, 58072, 58368, 58752, 59024, 59109, 60078, 60512, 60928, 61047, 61488, 62016, 62464, 62496, 62586, 63488, 63612, 64294, 64512, 64904, 65331, 65664, 65968, 66368, 66402, 67456, 68076, 68096, 68544, 69174, 69632, 69768, 70091, 70272, 70308, 71424, 71858, 72352, 72576, 73017, 74176, 74214, 74664, 75392, 75888, 76608, 77112, 77824, 78336, 78812, 79056, 79422, 80104, 80352, 81396, 81984, 82688, 82944, 83328, 83448, 83997, 84816, 85374, 86016, 86184, 87108, 87552, 88128, 88536, 90117, 90768, 91392, 92232, 93024, 93696, 93744, 93879, 95232, 95418, 96441, 96768, 97356, 98496, 98952, 99552, 99603, 101184, 102114, 102144, 102816, 104448, 104652, 105408, 105896, 107136, 107787, 108528, 109312, 110592, 111104, 111264, 111321, 111996, 113088, 113832, 114912, 116144, 116736, 117504, 118048, 118218, 119133, 120156, 121024, 121856, 122094, 122976, 124032, 124928, 124992, 125172, 126976, 127224, 128588, 129024, 129808, 130662, 131328, 131936, 132736, 132804, 134912, 136152, 136192, 137088, 137921, 138348, 139536, 140182, 140544, 140616, 142848, 143716, 144704, 145152, 146034, 148352, 148428, 149328, 150784, 151776, 153171, 153216, 154224, 156672, 157624, 158112, 158844, 160208, 160704, 162792, 163968, 165376, 165888, 166656, 166896, 167994, 169632, 170748, 172368, 174216, 175104, 176256, 177072, 177327, 180234, 181536, 182784, 183141, 184464, 186048, 187392, 187488, 187758, 190464, 190836, 192882, 193536, 194712, 195993, 196992, 197904, 199104, 199206, 202368, 204228, 204288, 205632, 208896, 209304, 210273, 210816, 211792, 214272, 215574, 217056, 218624, 219051, 222208, 222528, 222642, 223992, 225029, 226176, 227664, 229824, 232288, 233472, 235008, 236096, 236436, 238266, 240312, 242048, 243712, 244188, 245952, 248064, 249856, 249984, 250344, 251503, 254448, 257176, 258048, 259616, 261324, 262656, 263872, 265472, 265608, 269824, 270351, 272304, 272384, 274176, 275842, 276696, 279072, 280364, 281088, 281232, 285696, 287432, 289323, 289408, 290304, 292068, 296704, 296856, 298656, 298809, 301568, 303552, 306342, 306432, 308448, 313344, 315248, 316224, 317688, 320416, 321408, 323361, 325584, 327936, 330752, 331776, 333312, 333792, 333963, 335988, 339264, 341496, 344736, 348432, 350208, 352512, 354144, 354654, 357399, 360468, 363072, 365568, 366282, 368928, 372096, 374784, 374976, 375516, 380928, 381672, 385764, 387072, 389424, 391986, 393984, 395808, 398208, 398412, 404736, 408456, 408576, 411264, 413763, 418608, 420546, 421632, 423584, 428544, 431148, 434112, 437248, 438102, 444416, 445056, 445284, 447984, 450058, 452352, 455328, 459648, 464576, 470016, 472192, 472872, 476532, 480624, 484096, 487424, 488376, 491904, 496128, 499968, 500688, 503006, 508896, 514352, 519232, 522648, 525312, 527744, 530944, 531216, 531981, 539648, 540702, 544608, 544768, 548352, 551684, 553392, 558144, 560728, 562176, 562464, 571392, 574864, 578646, 578816, 580608, 584136, 587979, 593408, 593712, 597312, 597618, 603136, 607104, 610793, 612684, 612864, 616896, 626688, 630496, 630819, 632448, 635376, 640832, 642816, 646722, 651168, 655872, 657153, 661504, 666624, 667584, 667926, 671976, 675087, 678528, 682992, 689472, 696864, 700416, 705024, 708288, 709308, 714798, 720936, 726144, 731136, 732564, 737856, 744192, 749568, 749952, 751032, 754509, 763344, 771528, 774144, 778848, 783972, 787968, 791616, 796416, 796824, 809472, 811053, 816912, 817152, 822528, 827526, 837216, 841092, 843264, 847168, 857088, 862296, 867969, 868224, 874496, 876204, 888832, 890112, 890568, 895968, 900116, 904704, 910656, 919296, 929152, 940032, 944384, 945744, 953064, 961248, 968192, 970083, 976752, 983808, 992256, 999936, 1001376, 1006012, 1017792, 1028704, 1038464, 1045296, 1050624, 1055488, 1061888, 1062432, 1063962, 1072197, 1079296, 1081404, 1089216, 1096704, 1103368, 1106784, 1116288, 1121456, 1124352, 1124928, 1142784, 1149728, 1157292, 1157632, 1161216, 1168272, 1175958, 1186816, 1187424, 1194624, 1195236, 1206272, 1214208, 1221586, 1225368, 1225728, 1233792, 1241289, 1260992, 1261638, 1264896, 1270752, 1281664, 1285632, 1293444, 1302336, 1311744, 1314306, 1323008, 1333248, 1335168, 1335852, 1343952, 1350174, 1357056, 1365984, 1378944, 1393728, 1410048, 1416576, 1418616, 1429596, 1441872, 1452288, 1462272, 1465128, 1475712, 1488384, 1499904, 1502064, 1509018, 1526688, 1543056, 1557696, 1567944, 1575936, 1583232, 1592832, 1593648, 1595943, 1618944, 1622106, 1633824, 1634304, 1645056, 1655052, 1674432, 1682184, 1686528, 1694336, 1714176, 1724592, 1735938, 1736448, 1748992, 1752408, 1780224, 1781136, 1791936, 1800232, 1809408, 1821312, 1832379, 1838592, 1858304, 1880064, 1888768, 1891488, 1892457, 1906128, 1922496, 1936384, 1940166, 1953504, 1967616, 1984512, 1999872, 2002752, 2012024, 2025261, 2035584, 2057408, 2076928, 2090592, 2101248, 2110976, 2123776, 2124864, 2127924, 2144394, 2158592, 2162808, 2178432, 2193408, 2206736, 2213568, 2232576, 2242912, 2248704, 2249856, 2263527, 2299456, 2314584, 2315264, 2322432, 2336544, 2351916, 2373632, 2374848, 2389248, 2390472, 2412544, 2428416, 2443172, 2450736, 2451456, 2467584, 2482578, 2521984, 2523276, 2529792, 2541504, 2563328, 2571264, 2586888, 2603907, 2604672, 2623488, 2628612, 2666496, 2670336, 2671704, 2687904, 2700348, 2714112, 2731968, 2757888, 2787456, 2820096, 2833152, 2837232, 2859192, 2883744, 2904576, 2910249, 2930256, 2951424, 2976768, 2999808, 3004128, 3018036, 3053376, 3086112, 3115392, 3135888, 3151872, 3166464, 3185664, 3187296, 3191886, 3237888, 3244212, 3267648, 3290112, 3310104, 3348864, 3364368, 3373056, 3388672, 3428352, 3449184, 3471876, 3472896, 3504816, 3560448, 3562272, 3583872, 3600464, 3618816, 3642624, 3664758, 3677184, 3716608, 3723867, 3777536, 3782976, 3784914, 3812256, 3844992, 3872768, 3880332, 3907008, 3935232, 3969024, 3999744, 4005504, 4024048, 4050522, 4071168, 4114816, 4153856, 4181184, 4221952, 4247552, 4249728, 4255848, 4275551, 4288788, 4325616, 4356864, 4386816, 4413472, 4427136, 4465152, 4485824, 4499712, 4527054, 4598912, 4629168, 4630528, 4673088, 4703832, 4747264, 4749696, 4778496, 4780944, 4856832, 4886344, 4901472, 4902912, 4935168, 4965156, 5043968, 5046552, 5059584, 5083008, 5126656, 5142528, 5173776, 5207814, 5209344, 5246976, 5257224, 5340672, 5343408, 5375808, 5400696, 5428224, 5463936, 5497137, 5515776, 5574912, 5640192, 5666304, 5674464, 5677371, 5718384, 5767488, 5809152, 5820498, 5860512, 5902848, 5953536, 5999616, 6008256, 6036072, 6075783, 6106752, 6172224, 6230784, 6271776, 6303744, 6332928, 6371328, 6374592, 6383772, 6475776, 6488424, 6535296, 6580224, 6620208, 6697728, 6728736, 6746112, 6777344, 6790581, 6898368, 6943752, 6945792, 7009632, 7120896, 7124544, 7167744, 7200928, 7237632, 7285248, 7329516, 7354368, 7433216, 7447734, 7555072, 7565952, 7569828, 7624512, 7689984, 7745536, 7760664, 7814016, 7870464, 7999488, 8011008, 8048096, 8101044, 8142336, 8229632, 8307712, 8362368, 8443904, 8499456, 8511696, 8551102, 8577576, 8651232, 8713728, 8826944, 8854272, 8930304, 8971648, 8999424, 9054108, 9197824, 9258336, 9261056, 9346176, 9407664, 9499392, 9556992, 9561888, 9713664, 9772688, 9802944, 9870336, 9930312, 10087936, 10093104, 10119168, 10166016, 10253312, 10285056, 10347552, 10415628, 10418688, 10514448, 10681344, 10686816, 10751616, 10801392, 10856448, 10927872, 10994274, 11031552, 11149824, 11171601, 11332608, 11348928, 11354742, 11436768, 11534976, 11618304, 11640996, 11721024, 11805696, 11907072, 11999232, 12016512, 12072144, 12151566, 12213504, 12344448, 12461568, 12543552, 12665856, 12742656, 12749184, 12767544, 12826653, 12976848, 13070592, 13160448, 13240416, 13395456, 13457472, 13554688, 13581162, 13796736, 13887504, 13891584, 14019264, 14241792, 14249088, 14335488, 14401856, 14570496, 14659032, 14708736, 14866432, 14895468, 15110144, 15131904, 15139656, 15249024, 15379968, 15521328, 15628032, 15740928, 16022016, 16096192, 16202088, 16284672, 16459264, 16491411, 16615424, 16724736, 16887808, 16998912, 17023392, 17102204, 17155152, 17302464, 17427456, 17653888, 17708544, 17860608, 17943296, 17998848, 18108216, 18227349, 18395648, 18516672, 18692352, 18815328, 18998784, 19113984, 19123776, 19427328, 19545376, 19605888, 19740672, 19860624, 20175872, 20186208, 20238336, 20332032, 20371743, 20506624, 20695104, 20831256, 20837376, 21028896, 21362688, 21373632, 21503232, 21602784, 21712896, 21855744, 21988548, 22063104, 22299648, 22343202, 22665216, 22697856, 22709484, 22873536, 23069952, 23236608, 23281992, 23442048, 23611392, 23998464, 24033024, 24144288, 24303132, 24427008, 24688896, 24923136, 25087104, 25331712, 25498368, 25535088, 25653306, 25953696, 26141184, 26480832, 26790912, 26914944, 27109376, 27162324, 27593472, 27775008, 27783168, 28038528, 28498176, 28670976, 28803712, 29140992, 29318064, 29732864, 29790936, 30263808, 30279312, 30498048, 30759936, 31042656, 31256064, 32044032, 32192384, 32404176, 32569344, 32918528, 32982822, 33230848, 33449472, 33997824, 34046784, 34204408, 34310304, 34604928, 34854912, 35307776, 35417088, 35721216, 35886592, 35997696, 36216432, 36454698, 36791296, 37033344, 37384704, 37630656, 37997568, 38227968, 38247552, 38479959, 39090752, 39211776, 39481344, 39721248, 40351744, 40372416, 40664064, 40743486, 41013248, 41390208, 41662512, 41674752, 42057792, 42725376, 42747264, 43006464, 43205568, 43711488, 43977096, 44126208, 44599296, 44686404, 45330432, 45395712, 45418968, 45747072, 46139904, 46563984, 46884096, 47222784, 48066048, 48288576, 48606264, 48854016, 49377792, 49474233, 49846272, 50174208, 50663424, 50996736, 51070176, 51306612, 51907392, 52282368, 52961664, 53581824, 53829888, 54218752, 54324648, 55186944, 55550016, 56077056, 56996352, 57341952, 57607424, 58281984, 58636128, 59581872, 60527616, 60558624, 60996096, 61519872, 62085312, 62512128, 64088064, 64384768, 64808352, 65138688, 65837056, 65965644, 66898944, 67995648, 68093568, 68408816, 68620608, 69209856, 69709824, 70615552, 70834176, 71773184, 71995392, 72432864, 72909396, 73582592, 74066688, 74769408, 75261312, 75995136, 76495104, 76959918, 78181504, 78423552, 79442496, 80703488, 80744832, 81328128, 81486972, 82780416, 83325024, 83349504, 84115584, 85494528, 86012928, 86411136, 87422976, 87954192, 89198592, 89372808, 90791424, 90837936, 91494144, 92279808, 93127968, 93768192, 96132096, 96577152, 97212528, 97708032, 98755584, 98948466, 99692544, 100348416, 101993472, 102140352, 102613224, 103814784, 104564736, 105923328, 107163648, 107659776, 108649296, 110373888, 111100032, 112154112, 113992704, 114683904, 115214848, 115439877, 117272256, 119163744, 121055232, 121117248, 121992192, 123039744, 124170624, 125024256, 128176128, 128769536, 129616704, 131674112, 131931288, 133797888, 135991296, 136187136, 136817632, 137241216, 138419712, 141231104, 141668352, 143546368, 144865728, 145818792, 147165184, 148133376, 149538816, 150522624, 151990272, 152990208, 153919836, 156363008, 156847104, 158884992, 161489664, 162656256, 162973944, 165560832, 166650048, 168231168, 170989056, 172025856, 172822272, 174845952, 175908384, 178745616, 181582848, 181675872, 182988288, 184559616, 186255936, 187536384, 192264192, 193154304, 194425056, 195416064, 197511168, 197896932, 200696832, 203986944, 204280704, 205226448, 207629568, 209129472, 211846656, 215319552, 217298592, 220747776, 222200064, 224308224, 227985408, 230429696, 230879754, 234544512, 238327488, 242110464, 242234496, 243984384, 248341248, 250048512, 257539072, 259233408, 263862576, 267595776, 272374272, 273635264, 274482432, 276839424, 282462208, 287092736, 289731456, 291637584, 296266752, 299077632, 301045248, 305980416, 307839672, 312726016, 313694208, 317769984, 322979328, 325947888, 331121664, 333300096, 336462336, 341978112, 344051712, 345644544, 346319631, 351816768, 357491232, 363165696, 363351744, 365976576, 369119232, 372511872, 375072768, 384528384, 386308608, 388850112, 395022336, 395793864, 401393664, 407973888, 408561408, 410452896, 415259136, 423693312, 430639104, 434597184, 441495552, 444400128, 448616448, 455970816, 460859392, 461759508, 469089024, 476654976, 484468992, 487968768, 496682496, 515078144, 518466816, 527725152, 544748544, 547270528, 548964864, 553678848, 564924416, 579462912, 583275168, 592533504, 602090496, 611960832, 615679344, 625452032, 627388416, 635539968, 645958656, 651895776, 662243328, 666600192, 672924672, 683956224, 691289088, 692639262, 703633536, 714982464, 726331392, 726703488, 731953152, 745023744, 750145536, 772617216, 777700224, 791587728, 802787328, 817122816, 820905792, 830518272, 847386624, 861278208, 869194368, 888800256, 897232896, 921718784, 923519016, 938178048, 953309952, 968937984, 993364992, 1030156288, 1036933632, 1055450304, 1089497088, 1094541056, 1097929728, 1107357696, 1158925824, 1166550336, 1185067008, 1204180992, 1223921664, 1231358688, 1250904064, 1271079936, 1291917312, 1303791552, 1324486656, 1333200384, 1345849344, 1367912448, 1382578176, 1385278524, 1407267072, 1429964928, 1453406976, 1463906304, 1490047488, 1545234432, 1555400448, 1583175456, 1634245632, 1641811584, 1661036544, 1694773248, 1738388736, 1777600512, 1847038032, 1876356096, 1906619904, 1937875968, 1986729984, 2073867264, 2110900608, 2178994176, 2189082112, 2195859456, 2317851648, 2333100672, 2408361984, 2462717376, 2501808128, 2542159872, 2583834624, 2607583104, 2666400768, 2691698688, 2765156352, 2770557048, 2814534144, 2859929856, 2906813952, 2980094976, 3090468864, 3110800896, 3166350912, 3268491264, 3283623168, 3322073088, 3476777472, 3555201024, 3694076064, 3752712192, 3813239808, 3875751936, 3973459968, 4147734528, 4221801216, 4378164224, 4391718912, 4635703296, 4666201344, 4925434752, 5084319744, 5215166208, 5332801536, 5541114096, 5629068288, 5719859712, 5813627904, 5960189952, 6221601792, 6332701824, 6536982528, 6567246336, 6953554944, 7388152128, 7505424384, 7626479616, 7751503872, 8295469056, 8443602432, 8756328448, 9271406592, 9332402688, 9850869504, 10430332416, 10665603072, 11082228192, 11258136576, 11439719424, 11627255808, 11920379904, 12443203584, 12665403648, 13134492672, 13907109888, 14776304256, 15252959232, 16887204864, 17512656896, 18664805376, 19701739008, 20860664832, 22164456384, 22516273152, 22879438848, 23254511616, 24886407168, 25330807296, 26268985344, 27814219776, 29552608512, 33774409728, 37329610752, 39403478016, 41721329664, 44328912768, 45758877696, 50661614592, 52537970688, 59105217024, 67548819456, 74659221504, 78806956032, 83442659328, 88657825536, 101323229184, 118210434048, 157613912064, 177315651072, 202646458368, 236420868096, 354631302144, 472841736192, 709262604288, 1418525208576]

約数ペア:

[(1, 1418525208576), (2, 709262604288), (3, 472841736192), (4, 354631302144), (6, 236420868096), (7, 202646458368), (8, 177315651072), (9, 157613912064), (12, 118210434048), (14, 101323229184), (16, 88657825536), (17, 83442659328), (18, 78806956032), (19, 74659221504), (21, 67548819456), (24, 59105217024), (27, 52537970688), (28, 50661614592), (31, 45758877696), (32, 44328912768), (34, 41721329664), (36, 39403478016), (38, 37329610752), (42, 33774409728), (48, 29552608512), (51, 27814219776), (54, 26268985344), (56, 25330807296), (57, 24886407168), (61, 23254511616), (62, 22879438848), (63, 22516273152), (64, 22164456384), (68, 20860664832), (72, 19701739008), (76, 18664805376), (81, 17512656896), (84, 16887204864), (93, 15252959232), (96, 14776304256), (102, 13907109888), (108, 13134492672), (112, 12665403648), (114, 12443203584), (119, 11920379904), (122, 11627255808), (124, 11439719424), (126, 11258136576), (128, 11082228192), (133, 10665603072), (136, 10430332416), (144, 9850869504), (152, 9332402688), (153, 9271406592), (162, 8756328448), (168, 8443602432), (171, 8295469056), (183, 7751503872), (186, 7626479616), (189, 7505424384), (192, 7388152128), (204, 6953554944), (216, 6567246336), (217, 6536982528), (224, 6332701824), (228, 6221601792), (238, 5960189952), (244, 5813627904), (248, 5719859712), (252, 5629068288), (256, 5541114096), (266, 5332801536), (272, 5215166208), (279, 5084319744), (288, 4925434752), (304, 4666201344), (306, 4635703296), (323, 4391718912), (324, 4378164224), (336, 4221801216), (342, 4147734528), (357, 3973459968), (366, 3875751936), (372, 3813239808), (378, 3752712192), (384, 3694076064), (399, 3555201024), (408, 3476777472), (427, 3322073088), (432, 3283623168), (434, 3268491264), (448, 3166350912), (456, 3110800896), (459, 3090468864), (476, 2980094976), (488, 2906813952), (496, 2859929856), (504, 2814534144), (512, 2770557048), (513, 2765156352), (527, 2691698688), (532, 2666400768), (544, 2607583104), (549, 2583834624), (558, 2542159872), (567, 2501808128), (576, 2462717376), (589, 2408361984), (608, 2333100672), (612, 2317851648), (646, 2195859456), (648, 2189082112), (651, 2178994176), (672, 2110900608), (684, 2073867264), (714, 1986729984), (732, 1937875968), (744, 1906619904), (756, 1876356096), (768, 1847038032), (798, 1777600512), (816, 1738388736), (837, 1694773248), (854, 1661036544), (864, 1641811584), (868, 1634245632), (896, 1583175456), (912, 1555400448), (918, 1545234432), (952, 1490047488), (969, 1463906304), (976, 1453406976), (992, 1429964928), (1008, 1407267072), (1024, 1385278524), (1026, 1382578176), (1037, 1367912448), (1054, 1345849344), (1064, 1333200384), (1071, 1324486656), (1088, 1303791552), (1098, 1291917312), (1116, 1271079936), (1134, 1250904064), (1152, 1231358688), (1159, 1223921664), (1178, 1204180992), (1197, 1185067008), (1216, 1166550336), (1224, 1158925824), (1281, 1107357696), (1292, 1097929728), (1296, 1094541056), (1302, 1089497088), (1344, 1055450304), (1368, 1036933632), (1377, 1030156288), (1428, 993364992), (1464, 968937984), (1488, 953309952), (1512, 938178048), (1536, 923519016), (1539, 921718784), (1581, 897232896), (1596, 888800256), (1632, 869194368), (1647, 861278208), (1674, 847386624), (1708, 830518272), (1728, 820905792), (1736, 817122816), (1767, 802787328), (1792, 791587728), (1824, 777700224), (1836, 772617216), (1891, 750145536), (1904, 745023744), (1938, 731953152), (1952, 726703488), (1953, 726331392), (1984, 714982464), (2016, 703633536), (2048, 692639262), (2052, 691289088), (2074, 683956224), (2108, 672924672), (2128, 666600192), (2142, 662243328), (2176, 651895776), (2196, 645958656), (2232, 635539968), (2261, 627388416), (2268, 625452032), (2304, 615679344), (2318, 611960832), (2356, 602090496), (2394, 592533504), (2432, 583275168), (2448, 579462912), (2511, 564924416), (2562, 553678848), (2584, 548964864), (2592, 547270528), (2604, 544748544), (2688, 527725152), (2736, 518466816), (2754, 515078144), (2856, 496682496), (2907, 487968768), (2928, 484468992), (2976, 476654976), (3024, 469089024), (3072, 461759508), (3078, 460859392), (3111, 455970816), (3162, 448616448), (3192, 444400128), (3213, 441495552), (3264, 434597184), (3294, 430639104), (3348, 423693312), (3416, 415259136), (3456, 410452896), (3472, 408561408), (3477, 407973888), (3534, 401393664), (3584, 395793864), (3591, 395022336), (3648, 388850112), (3672, 386308608), (3689, 384528384), (3782, 375072768), (3808, 372511872), (3843, 369119232), (3876, 365976576), (3904, 363351744), (3906, 363165696), (3968, 357491232), (4032, 351816768), (4096, 346319631), (4104, 345644544), (4123, 344051712), (4148, 341978112), (4216, 336462336), (4256, 333300096), (4284, 331121664), (4352, 325947888), (4392, 322979328), (4464, 317769984), (4522, 313694208), (4536, 312726016), (4608, 307839672), (4636, 305980416), (4712, 301045248), (4743, 299077632), (4788, 296266752), (4864, 291637584), (4896, 289731456), (4941, 287092736), (5022, 282462208), (5124, 276839424), (5168, 274482432), (5184, 273635264), (5208, 272374272), (5301, 267595776), (5376, 263862576), (5472, 259233408), (5508, 257539072), (5673, 250048512), (5712, 248341248), (5814, 243984384), (5856, 242234496), (5859, 242110464), (5952, 238327488), (6048, 234544512), (6144, 230879754), (6156, 230429696), (6222, 227985408), (6324, 224308224), (6384, 222200064), (6426, 220747776), (6528, 217298592), (6588, 215319552), (6696, 211846656), (6783, 209129472), (6832, 207629568), (6912, 205226448), (6944, 204280704), (6954, 203986944), (7068, 200696832), (7168, 197896932), (7182, 197511168), (7259, 195416064), (7296, 194425056), (7344, 193154304), (7378, 192264192), (7564, 187536384), (7616, 186255936), (7686, 184559616), (7752, 182988288), (7808, 181675872), (7812, 181582848), (7936, 178745616), (8064, 175908384), (8113, 174845952), (8208, 172822272), (8246, 172025856), (8296, 170989056), (8432, 168231168), (8512, 166650048), (8568, 165560832), (8704, 162973944), (8721, 162656256), (8784, 161489664), (8928, 158884992), (9044, 156847104), (9072, 156363008), (9216, 153919836), (9272, 152990208), (9333, 151990272), (9424, 150522624), (9486, 149538816), (9576, 148133376), (9639, 147165184), (9728, 145818792), (9792, 144865728), (9882, 143546368), (10013, 141668352), (10044, 141231104), (10248, 138419712), (10336, 137241216), (10368, 136817632), (10416, 136187136), (10431, 135991296), (10602, 133797888), (10752, 131931288), (10773, 131674112), (10944, 129616704), (11016, 128769536), (11067, 128176128), (11346, 125024256), (11424, 124170624), (11529, 123039744), (11628, 121992192), (11712, 121117248), (11718, 121055232), (11904, 119163744), (12096, 117272256), (12288, 115439877), (12312, 115214848), (12369, 114683904), (12444, 113992704), (12648, 112154112), (12768, 111100032), (12852, 110373888), (13056, 108649296), (13176, 107659776), (13237, 107163648), (13392, 105923328), (13566, 104564736), (13664, 103814784), (13824, 102613224), (13888, 102140352), (13908, 101993472), (14136, 100348416), (14229, 99692544), (14336, 98948466), (14364, 98755584), (14518, 97708032), (14592, 97212528), (14688, 96577152), (14756, 96132096), (15128, 93768192), (15232, 93127968), (15372, 92279808), (15504, 91494144), (15616, 90837936), (15624, 90791424), (15872, 89372808), (15903, 89198592), (16128, 87954192), (16226, 87422976), (16416, 86411136), (16492, 86012928), (16592, 85494528), (16864, 84115584), (17019, 83349504), (17024, 83325024), (17136, 82780416), (17408, 81486972), (17442, 81328128), (17568, 80744832), (17577, 80703488), (17856, 79442496), (18088, 78423552), (18144, 78181504), (18432, 76959918), (18544, 76495104), (18666, 75995136), (18848, 75261312), (18972, 74769408), (19152, 74066688), (19278, 73582592), (19456, 72909396), (19584, 72432864), (19703, 71995392), (19764, 71773184), (20026, 70834176), (20088, 70615552), (20349, 69709824), (20496, 69209856), (20672, 68620608), (20736, 68408816), (20832, 68093568), (20862, 67995648), (21204, 66898944), (21504, 65965644), (21546, 65837056), (21777, 65138688), (21888, 64808352), (22032, 64384768), (22134, 64088064), (22692, 62512128), (22848, 62085312), (23058, 61519872), (23256, 60996096), (23424, 60558624), (23436, 60527616), (23808, 59581872), (24192, 58636128), (24339, 58281984), (24624, 57607424), (24738, 57341952), (24888, 56996352), (25296, 56077056), (25536, 55550016), (25704, 55186944), (26112, 54324648), (26163, 54218752), (26352, 53829888), (26474, 53581824), (26784, 52961664), (27132, 52282368), (27328, 51907392), (27648, 51306612), (27776, 51070176), (27816, 50996736), (27999, 50663424), (28272, 50174208), (28458, 49846272), (28672, 49474233), (28728, 49377792), (29036, 48854016), (29184, 48606264), (29376, 48288576), (29512, 48066048), (30039, 47222784), (30256, 46884096), (30464, 46563984), (30744, 46139904), (31008, 45747072), (31232, 45418968), (31248, 45395712), (31293, 45330432), (31744, 44686404), (31806, 44599296), (32147, 44126208), (32256, 43977096), (32452, 43711488), (32832, 43205568), (32984, 43006464), (33184, 42747264), (33201, 42725376), (33728, 42057792), (34038, 41674752), (34048, 41662512), (34272, 41390208), (34587, 41013248), (34816, 40743486), (34884, 40664064), (35136, 40372416), (35154, 40351744), (35712, 39721248), (35929, 39481344), (36176, 39211776), (36288, 39090752), (36864, 38479959), (37088, 38247552), (37107, 38227968), (37332, 37997568), (37696, 37630656), (37944, 37384704), (38304, 37033344), (38556, 36791296), (38912, 36454698), (39168, 36216432), (39406, 35997696), (39528, 35886592), (39711, 35721216), (40052, 35417088), (40176, 35307776), (40698, 34854912), (40992, 34604928), (41344, 34310304), (41472, 34204408), (41664, 34046784), (41724, 33997824), (42408, 33449472), (42687, 33230848), (43008, 32982822), (43092, 32918528), (43554, 32569344), (43776, 32404176), (44064, 32192384), (44268, 32044032), (45384, 31256064), (45696, 31042656), (46116, 30759936), (46512, 30498048), (46848, 30279312), (46872, 30263808), (47616, 29790936), (47709, 29732864), (48384, 29318064), (48678, 29140992), (49248, 28803712), (49476, 28670976), (49776, 28498176), (50592, 28038528), (51057, 27783168), (51072, 27775008), (51408, 27593472), (52224, 27162324), (52326, 27109376), (52704, 26914944), (52948, 26790912), (53568, 26480832), (54264, 26141184), (54656, 25953696), (55296, 25653306), (55552, 25535088), (55632, 25498368), (55998, 25331712), (56544, 25087104), (56916, 24923136), (57456, 24688896), (58072, 24427008), (58368, 24303132), (58752, 24144288), (59024, 24033024), (59109, 23998464), (60078, 23611392), (60512, 23442048), (60928, 23281992), (61047, 23236608), (61488, 23069952), (62016, 22873536), (62464, 22709484), (62496, 22697856), (62586, 22665216), (63488, 22343202), (63612, 22299648), (64294, 22063104), (64512, 21988548), (64904, 21855744), (65331, 21712896), (65664, 21602784), (65968, 21503232), (66368, 21373632), (66402, 21362688), (67456, 21028896), (68076, 20837376), (68096, 20831256), (68544, 20695104), (69174, 20506624), (69632, 20371743), (69768, 20332032), (70091, 20238336), (70272, 20186208), (70308, 20175872), (71424, 19860624), (71858, 19740672), (72352, 19605888), (72576, 19545376), (73017, 19427328), (74176, 19123776), (74214, 19113984), (74664, 18998784), (75392, 18815328), (75888, 18692352), (76608, 18516672), (77112, 18395648), (77824, 18227349), (78336, 18108216), (78812, 17998848), (79056, 17943296), (79422, 17860608), (80104, 17708544), (80352, 17653888), (81396, 17427456), (81984, 17302464), (82688, 17155152), (82944, 17102204), (83328, 17023392), (83448, 16998912), (83997, 16887808), (84816, 16724736), (85374, 16615424), (86016, 16491411), (86184, 16459264), (87108, 16284672), (87552, 16202088), (88128, 16096192), (88536, 16022016), (90117, 15740928), (90768, 15628032), (91392, 15521328), (92232, 15379968), (93024, 15249024), (93696, 15139656), (93744, 15131904), (93879, 15110144), (95232, 14895468), (95418, 14866432), (96441, 14708736), (96768, 14659032), (97356, 14570496), (98496, 14401856), (98952, 14335488), (99552, 14249088), (99603, 14241792), (101184, 14019264), (102114, 13891584), (102144, 13887504), (102816, 13796736), (104448, 13581162), (104652, 13554688), (105408, 13457472), (105896, 13395456), (107136, 13240416), (107787, 13160448), (108528, 13070592), (109312, 12976848), (110592, 12826653), (111104, 12767544), (111264, 12749184), (111321, 12742656), (111996, 12665856), (113088, 12543552), (113832, 12461568), (114912, 12344448), (116144, 12213504), (116736, 12151566), (117504, 12072144), (118048, 12016512), (118218, 11999232), (119133, 11907072), (120156, 11805696), (121024, 11721024), (121856, 11640996), (122094, 11618304), (122976, 11534976), (124032, 11436768), (124928, 11354742), (124992, 11348928), (125172, 11332608), (126976, 11171601), (127224, 11149824), (128588, 11031552), (129024, 10994274), (129808, 10927872), (130662, 10856448), (131328, 10801392), (131936, 10751616), (132736, 10686816), (132804, 10681344), (134912, 10514448), (136152, 10418688), (136192, 10415628), (137088, 10347552), (137921, 10285056), (138348, 10253312), (139536, 10166016), (140182, 10119168), (140544, 10093104), (140616, 10087936), (142848, 9930312), (143716, 9870336), (144704, 9802944), (145152, 9772688), (146034, 9713664), (148352, 9561888), (148428, 9556992), (149328, 9499392), (150784, 9407664), (151776, 9346176), (153171, 9261056), (153216, 9258336), (154224, 9197824), (156672, 9054108), (157624, 8999424), (158112, 8971648), (158844, 8930304), (160208, 8854272), (160704, 8826944), (162792, 8713728), (163968, 8651232), (165376, 8577576), (165888, 8551102), (166656, 8511696), (166896, 8499456), (167994, 8443904), (169632, 8362368), (170748, 8307712), (172368, 8229632), (174216, 8142336), (175104, 8101044), (176256, 8048096), (177072, 8011008), (177327, 7999488), (180234, 7870464), (181536, 7814016), (182784, 7760664), (183141, 7745536), (184464, 7689984), (186048, 7624512), (187392, 7569828), (187488, 7565952), (187758, 7555072), (190464, 7447734), (190836, 7433216), (192882, 7354368), (193536, 7329516), (194712, 7285248), (195993, 7237632), (196992, 7200928), (197904, 7167744), (199104, 7124544), (199206, 7120896), (202368, 7009632), (204228, 6945792), (204288, 6943752), (205632, 6898368), (208896, 6790581), (209304, 6777344), (210273, 6746112), (210816, 6728736), (211792, 6697728), (214272, 6620208), (215574, 6580224), (217056, 6535296), (218624, 6488424), (219051, 6475776), (222208, 6383772), (222528, 6374592), (222642, 6371328), (223992, 6332928), (225029, 6303744), (226176, 6271776), (227664, 6230784), (229824, 6172224), (232288, 6106752), (233472, 6075783), (235008, 6036072), (236096, 6008256), (236436, 5999616), (238266, 5953536), (240312, 5902848), (242048, 5860512), (243712, 5820498), (244188, 5809152), (245952, 5767488), (248064, 5718384), (249856, 5677371), (249984, 5674464), (250344, 5666304), (251503, 5640192), (254448, 5574912), (257176, 5515776), (258048, 5497137), (259616, 5463936), (261324, 5428224), (262656, 5400696), (263872, 5375808), (265472, 5343408), (265608, 5340672), (269824, 5257224), (270351, 5246976), (272304, 5209344), (272384, 5207814), (274176, 5173776), (275842, 5142528), (276696, 5126656), (279072, 5083008), (280364, 5059584), (281088, 5046552), (281232, 5043968), (285696, 4965156), (287432, 4935168), (289323, 4902912), (289408, 4901472), (290304, 4886344), (292068, 4856832), (296704, 4780944), (296856, 4778496), (298656, 4749696), (298809, 4747264), (301568, 4703832), (303552, 4673088), (306342, 4630528), (306432, 4629168), (308448, 4598912), (313344, 4527054), (315248, 4499712), (316224, 4485824), (317688, 4465152), (320416, 4427136), (321408, 4413472), (323361, 4386816), (325584, 4356864), (327936, 4325616), (330752, 4288788), (331776, 4275551), (333312, 4255848), (333792, 4249728), (333963, 4247552), (335988, 4221952), (339264, 4181184), (341496, 4153856), (344736, 4114816), (348432, 4071168), (350208, 4050522), (352512, 4024048), (354144, 4005504), (354654, 3999744), (357399, 3969024), (360468, 3935232), (363072, 3907008), (365568, 3880332), (366282, 3872768), (368928, 3844992), (372096, 3812256), (374784, 3784914), (374976, 3782976), (375516, 3777536), (380928, 3723867), (381672, 3716608), (385764, 3677184), (387072, 3664758), (389424, 3642624), (391986, 3618816), (393984, 3600464), (395808, 3583872), (398208, 3562272), (398412, 3560448), (404736, 3504816), (408456, 3472896), (408576, 3471876), (411264, 3449184), (413763, 3428352), (418608, 3388672), (420546, 3373056), (421632, 3364368), (423584, 3348864), (428544, 3310104), (431148, 3290112), (434112, 3267648), (437248, 3244212), (438102, 3237888), (444416, 3191886), (445056, 3187296), (445284, 3185664), (447984, 3166464), (450058, 3151872), (452352, 3135888), (455328, 3115392), (459648, 3086112), (464576, 3053376), (470016, 3018036), (472192, 3004128), (472872, 2999808), (476532, 2976768), (480624, 2951424), (484096, 2930256), (487424, 2910249), (488376, 2904576), (491904, 2883744), (496128, 2859192), (499968, 2837232), (500688, 2833152), (503006, 2820096), (508896, 2787456), (514352, 2757888), (519232, 2731968), (522648, 2714112), (525312, 2700348), (527744, 2687904), (530944, 2671704), (531216, 2670336), (531981, 2666496), (539648, 2628612), (540702, 2623488), (544608, 2604672), (544768, 2603907), (548352, 2586888), (551684, 2571264), (553392, 2563328), (558144, 2541504), (560728, 2529792), (562176, 2523276), (562464, 2521984), (571392, 2482578), (574864, 2467584), (578646, 2451456), (578816, 2450736), (580608, 2443172), (584136, 2428416), (587979, 2412544), (593408, 2390472), (593712, 2389248), (597312, 2374848), (597618, 2373632), (603136, 2351916), (607104, 2336544), (610793, 2322432), (612684, 2315264), (612864, 2314584), (616896, 2299456), (626688, 2263527), (630496, 2249856), (630819, 2248704), (632448, 2242912), (635376, 2232576), (640832, 2213568), (642816, 2206736), (646722, 2193408), (651168, 2178432), (655872, 2162808), (657153, 2158592), (661504, 2144394), (666624, 2127924), (667584, 2124864), (667926, 2123776), (671976, 2110976), (675087, 2101248), (678528, 2090592), (682992, 2076928), (689472, 2057408), (696864, 2035584), (700416, 2025261), (705024, 2012024), (708288, 2002752), (709308, 1999872), (714798, 1984512), (720936, 1967616), (726144, 1953504), (731136, 1940166), (732564, 1936384), (737856, 1922496), (744192, 1906128), (749568, 1892457), (749952, 1891488), (751032, 1888768), (754509, 1880064), (763344, 1858304), (771528, 1838592), (774144, 1832379), (778848, 1821312), (783972, 1809408), (787968, 1800232), (791616, 1791936), (796416, 1781136), (796824, 1780224), (809472, 1752408), (811053, 1748992), (816912, 1736448), (817152, 1735938), (822528, 1724592), (827526, 1714176), (837216, 1694336), (841092, 1686528), (843264, 1682184), (847168, 1674432), (857088, 1655052), (862296, 1645056), (867969, 1634304), (868224, 1633824), (874496, 1622106), (876204, 1618944), (888832, 1595943), (890112, 1593648), (890568, 1592832), (895968, 1583232), (900116, 1575936), (904704, 1567944), (910656, 1557696), (919296, 1543056), (929152, 1526688), (940032, 1509018), (944384, 1502064), (945744, 1499904), (953064, 1488384), (961248, 1475712), (968192, 1465128), (970083, 1462272), (976752, 1452288), (983808, 1441872), (992256, 1429596), (999936, 1418616), (1001376, 1416576), (1006012, 1410048), (1017792, 1393728), (1028704, 1378944), (1038464, 1365984), (1045296, 1357056), (1050624, 1350174), (1055488, 1343952), (1061888, 1335852), (1062432, 1335168), (1063962, 1333248), (1072197, 1323008), (1079296, 1314306), (1081404, 1311744), (1089216, 1302336), (1096704, 1293444), (1103368, 1285632), (1106784, 1281664), (1116288, 1270752), (1121456, 1264896), (1124352, 1261638), (1124928, 1260992), (1142784, 1241289), (1149728, 1233792), (1157292, 1225728), (1157632, 1225368), (1161216, 1221586), (1168272, 1214208), (1175958, 1206272), (1186816, 1195236), (1187424, 1194624)]