271287761472

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 28, 31, 32, 34, 36, 39, 42, 46, 48, 49, 51, 52, 56, 61, 62, 63, 64, 68, 69, 72, 78, 84, 91, 92, 93, 96, 98, 102, 104, 112, 117, 119, 122, 124, 126, 136, 138, 144, 147, 153, 156, 161, 168, 182, 183, 184, 186, 192, 196, 204, 207, 208, 217, 221, 224, 234, 238, 244, 248, 252, 272, 273, 276, 279, 288, 294, 299, 306, 312, 322, 336, 357, 364, 366, 368, 372, 391, 392, 403, 408, 414, 416, 427, 434, 441, 442, 448, 468, 476, 483, 488, 496, 504, 527, 544, 546, 549, 552, 558, 576, 588, 598, 612, 624, 637, 644, 651, 663, 672, 713, 714, 728, 732, 736, 744, 782, 784, 793, 806, 816, 819, 828, 832, 833, 854, 868, 882, 884, 897, 936, 952, 966, 976, 992, 1008, 1037, 1054, 1071, 1088, 1092, 1098, 1104, 1116, 1127, 1173, 1176, 1196, 1209, 1224, 1248, 1274, 1281, 1288, 1302, 1326, 1344, 1403, 1426, 1428, 1449, 1456, 1464, 1472, 1488, 1519, 1547, 1564, 1568, 1581, 1586, 1612, 1632, 1638, 1656, 1666, 1708, 1736, 1764, 1768, 1794, 1872, 1891, 1904, 1911, 1932, 1952, 1953, 1984, 1989, 2016, 2074, 2093, 2108, 2139, 2142, 2184, 2196, 2208, 2232, 2254, 2346, 2352, 2379, 2392, 2418, 2448, 2496, 2499, 2548, 2562, 2576, 2604, 2652, 2691, 2737, 2806, 2821, 2852, 2856, 2898, 2912, 2928, 2976, 2989, 3038, 3094, 3111, 3128, 3136, 3162, 3172, 3224, 3264, 3276, 3312, 3332, 3381, 3416, 3472, 3519, 3528, 3536, 3588, 3627, 3689, 3744, 3782, 3808, 3822, 3843, 3864, 3904, 3906, 3978, 4032, 4148, 4186, 4209, 4216, 4278, 4284, 4368, 4392, 4416, 4464, 4508, 4557, 4641, 4692, 4704, 4743, 4758, 4784, 4836, 4896, 4991, 4998, 5083, 5096, 5124, 5152, 5208, 5304, 5382, 5474, 5551, 5612, 5642, 5673, 5704, 5712, 5733, 5796, 5824, 5856, 5952, 5978, 6076, 6188, 6222, 6256, 6279, 6324, 6344, 6417, 6448, 6552, 6624, 6664, 6762, 6832, 6851, 6944, 7038, 7056, 7072, 7137, 7176, 7254, 7259, 7378, 7488, 7497, 7564, 7616, 7644, 7686, 7728, 7812, 7956, 8211, 8296, 8372, 8418, 8432, 8463, 8556, 8568, 8736, 8784, 8928, 8967, 9016, 9114, 9269, 9282, 9333, 9384, 9408, 9486, 9516, 9568, 9672, 9792, 9821, 9982, 9996, 10143, 10166, 10192, 10248, 10304, 10416, 10608, 10764, 10829, 10948, 11067, 11102, 11224, 11284, 11346, 11408, 11424, 11466, 11592, 11712, 11956, 12121, 12152, 12376, 12444, 12512, 12558, 12627, 12648, 12688, 12834, 12896, 13104, 13237, 13248, 13328, 13481, 13524, 13664, 13671, 13702, 13888, 13923, 14076, 14112, 14144, 14274, 14352, 14508, 14518, 14651, 14756, 14973, 14994, 15128, 15249, 15288, 15372, 15456, 15624, 15912, 16422, 16592, 16653, 16744, 16836, 16864, 16926, 17019, 17112, 17136, 17472, 17568, 17856, 17934, 18032, 18228, 18239, 18538, 18564, 18666, 18768, 18837, 18972, 19032, 19136, 19159, 19344, 19642, 19747, 19964, 19992, 20286, 20332, 20384, 20496, 20553, 20832, 21216, 21528, 21658, 21777, 21896, 22134, 22204, 22448, 22568, 22692, 22816, 22848, 22932, 23184, 23851, 23912, 24242, 24304, 24583, 24633, 24752, 24888, 25024, 25116, 25254, 25296, 25376, 25389, 25668, 25792, 25823, 26208, 26474, 26656, 26901, 26962, 27048, 27328, 27342, 27404, 27807, 27846, 28152, 28224, 28548, 28704, 29016, 29036, 29302, 29463, 29512, 29946, 29988, 30256, 30498, 30576, 30744, 30912, 31248, 31824, 32147, 32487, 32844, 33184, 33201, 33306, 33488, 33672, 33728, 33852, 34038, 34224, 34272, 34937, 35136, 35581, 35868, 36064, 36363, 36456, 36478, 37076, 37128, 37332, 37536, 37674, 37944, 38064, 38318, 38688, 38857, 39284, 39494, 39711, 39928, 39984, 40443, 40572, 40664, 40768, 40992, 41106, 41664, 42432, 43056, 43316, 43493, 43554, 43792, 43953, 44268, 44408, 44896, 44919, 45136, 45384, 45632, 45747, 45864, 46368, 47702, 47824, 47957, 48484, 48608, 49166, 49266, 49504, 49776, 49959, 50232, 50508, 50592, 50752, 50778, 50813, 51336, 51646, 52416, 52948, 53312, 53802, 53924, 54096, 54684, 54717, 54808, 55614, 55692, 56304, 57096, 57408, 57477, 58032, 58072, 58604, 58926, 59024, 59241, 59892, 59976, 60512, 60996, 61152, 61488, 61659, 62496, 63648, 64294, 64883, 64974, 65331, 65688, 66368, 66402, 66612, 66976, 67344, 67704, 68076, 68448, 68544, 68747, 69874, 71162, 71553, 71736, 72128, 72726, 72912, 72956, 73749, 74152, 74256, 74664, 75072, 75348, 75888, 76128, 76636, 77376, 77469, 77714, 78568, 78988, 79422, 79856, 79968, 80886, 81144, 81328, 81984, 82212, 83421, 84847, 86112, 86632, 86986, 87108, 87584, 87906, 88389, 88536, 88816, 89792, 89838, 90272, 90768, 91494, 91728, 92659, 92736, 94367, 95404, 95648, 95914, 96441, 96968, 97216, 97461, 98332, 98532, 99008, 99552, 99918, 100464, 101016, 101184, 101556, 101626, 102672, 103292, 104811, 105896, 106743, 107604, 107848, 108192, 109089, 109368, 109434, 109616, 111228, 111384, 112608, 114192, 114954, 116064, 116144, 116571, 117208, 117852, 118048, 118482, 119133, 119784, 119952, 121024, 121329, 121992, 122304, 122976, 123318, 124992, 127296, 127673, 128588, 129766, 129948, 130479, 130662, 131376, 131859, 132804, 133224, 133952, 134688, 135408, 136152, 136896, 137494, 139748, 142324, 143106, 143472, 143871, 145452, 145824, 145912, 147498, 148304, 148512, 149328, 150696, 151776, 152256, 152439, 153272, 154938, 155428, 157136, 157573, 157976, 158844, 159712, 159936, 161772, 162288, 162656, 164151, 164424, 166842, 166957, 169694, 172081, 172224, 172431, 173264, 173972, 174216, 175168, 175812, 176778, 177072, 177632, 177723, 179676, 180544, 181536, 182988, 183456, 185318, 188734, 190808, 191296, 191828, 192882, 193936, 194649, 194922, 196664, 197064, 199104, 199836, 200928, 202032, 203112, 203252, 205344, 206241, 206584, 209622, 211792, 213486, 214659, 215208, 215696, 216384, 218178, 218736, 218868, 219232, 221247, 222456, 222768, 225029, 225216, 228384, 229908, 232128, 232288, 232407, 233142, 234416, 235704, 236096, 236964, 238266, 239568, 239904, 242658, 243984, 245952, 246636, 249067, 254541, 255346, 257176, 259532, 259896, 260958, 261324, 262752, 263718, 265608, 266448, 269376, 270816, 272304, 274988, 277977, 279496, 283101, 284648, 286212, 286944, 287742, 289323, 290904, 291648, 291824, 294996, 296608, 297024, 298656, 301392, 303552, 304451, 304878, 306544, 309876, 310063, 310856, 314272, 314433, 315146, 315952, 317688, 319424, 320229, 323544, 324576, 325312, 328302, 328848, 333684, 333914, 335699, 339388, 344162, 344862, 346528, 347944, 348432, 349713, 351624, 353556, 354144, 355264, 355446, 359352, 363072, 365976, 366912, 370636, 377468, 381616, 383019, 383656, 385764, 387872, 389298, 389844, 391437, 393328, 394128, 399672, 401856, 404064, 406224, 406504, 410688, 412482, 413168, 417911, 419244, 423584, 426972, 429318, 430416, 431392, 431613, 436356, 437472, 437736, 438464, 442494, 444912, 445536, 450058, 454181, 456768, 457317, 459816, 464576, 464814, 466284, 468832, 471408, 472719, 473928, 476532, 479136, 479808, 485316, 487968, 493272, 498134, 500871, 509082, 510692, 514352, 516243, 519064, 519792, 521916, 522648, 525504, 527436, 531216, 532896, 541632, 544608, 549976, 555954, 558992, 565409, 566202, 569296, 572424, 573888, 575484, 578646, 581808, 583648, 583947, 589992, 593216, 593929, 597312, 602784, 608902, 609756, 613088, 618723, 619752, 620126, 621712, 628544, 628866, 630292, 631904, 635376, 640458, 647088, 649152, 656604, 657696, 660569, 667368, 667828, 671398, 675087, 678776, 688324, 689724, 693056, 695888, 696864, 699426, 703248, 707112, 708288, 710892, 718704, 731952, 739381, 741272, 747201, 754936, 763232, 763623, 766038, 767312, 771528, 775744, 778596, 779688, 782874, 786656, 788256, 799344, 808128, 812448, 813008, 824964, 826336, 833931, 835822, 838488, 847168, 849303, 853944, 858636, 860832, 862784, 863226, 872712, 874944, 875472, 884988, 889824, 891072, 893711, 900116, 908362, 913353, 914634, 919632, 929628, 930189, 932568, 937664, 942816, 945438, 947856, 953064, 958272, 970632, 975936, 986544, 996268, 1001742, 1007097, 1018164, 1021384, 1028704, 1032486, 1038128, 1039584, 1043832, 1045296, 1054872, 1062432, 1065792, 1089216, 1099952, 1103011, 1111908, 1117984, 1130818, 1132404, 1138592, 1144848, 1149057, 1150968, 1157292, 1163616, 1167296, 1167894, 1168699, 1179984, 1187858, 1204567, 1205568, 1217804, 1219512, 1226176, 1237446, 1239504, 1240252, 1243424, 1253733, 1257732, 1260584, 1263808, 1270752, 1280916, 1294176, 1313208, 1315392, 1321138, 1334736, 1335656, 1342796, 1350174, 1357552, 1362543, 1376648, 1379448, 1391776, 1393728, 1398852, 1406496, 1414224, 1418157, 1421784, 1437408, 1463904, 1478762, 1482544, 1494402, 1502613, 1509872, 1526464, 1527246, 1532076, 1534624, 1543056, 1548729, 1557192, 1559376, 1565748, 1573312, 1575203, 1576512, 1598688, 1624896, 1626016, 1649928, 1652672, 1667862, 1671644, 1676976, 1696227, 1698606, 1707888, 1717272, 1721664, 1726452, 1745424, 1750944, 1769976, 1779648, 1781787, 1787422, 1800232, 1816724, 1826706, 1829268, 1839264, 1859256, 1860378, 1865136, 1885632, 1890876, 1895712, 1906128, 1941264, 1973088, 1981707, 1992536, 2003484, 2014194, 2025261, 2036328, 2042768, 2057408, 2064972, 2076256, 2079168, 2087664, 2090592, 2109744, 2124864, 2131157, 2170441, 2199904, 2206022, 2218143, 2223816, 2235968, 2241603, 2261636, 2264808, 2277184, 2289696, 2298114, 2301936, 2314584, 2327232, 2335788, 2337398, 2359968, 2375716, 2409134, 2435608, 2439024, 2474892, 2479008, 2480504, 2486848, 2507466, 2515464, 2521168, 2541504, 2561832, 2588352, 2626416, 2642276, 2669472, 2671312, 2681133, 2685592, 2700348, 2715104, 2725086, 2740059, 2753296, 2758896, 2783552, 2790567, 2797704, 2812992, 2828448, 2836314, 2843568, 2874816, 2925377, 2927808, 2957524, 2965088, 2988804, 3005226, 3019744, 3021291, 3054492, 3064152, 3069248, 3086112, 3097458, 3114384, 3118752, 3131496, 3150406, 3197376, 3252032, 3299856, 3309033, 3335724, 3343288, 3353952, 3392454, 3397212, 3415776, 3434544, 3452904, 3490848, 3501888, 3506097, 3539952, 3563574, 3574844, 3600464, 3613701, 3633448, 3653412, 3658536, 3678528, 3718512, 3720756, 3730272, 3761199, 3781752, 3791424, 3812256, 3882528, 3946176, 3957863, 3963414, 3985072, 4006968, 4028388, 4050522, 4072656, 4085536, 4087629, 4129944, 4152512, 4175328, 4181184, 4219488, 4262314, 4340882, 4399808, 4412044, 4436286, 4447632, 4483206, 4523272, 4529616, 4579392, 4596228, 4603872, 4629168, 4671576, 4674796, 4719936, 4725609, 4751432, 4818268, 4871216, 4878048, 4949784, 4958016, 4961008, 5014932, 5030928, 5042336, 5088681, 5123664, 5175667, 5252832, 5284552, 5338944, 5342624, 5345361, 5362266, 5371184, 5400696, 5430208, 5450172, 5480118, 5506592, 5517792, 5581134, 5595408, 5656896, 5672628, 5687136, 5850754, 5915048, 5930176, 5945121, 5977608, 6010452, 6039488, 6042582, 6108984, 6128304, 6172224, 6194916, 6228768, 6237504, 6262992, 6300812, 6393471, 6511323, 6599712, 6618066, 6654429, 6671448, 6686576, 6707904, 6784908, 6794424, 6831552, 6869088, 6905808, 6981696, 7012194, 7079904, 7127148, 7149688, 7200928, 7227402, 7266896, 7306824, 7317072, 7437024, 7441512, 7460544, 7522398, 7563504, 7624512, 7721077, 7765056, 7915726, 7926828, 7970144, 8013936, 8043399, 8056776, 8101044, 8145312, 8171072, 8175258, 8259888, 8350656, 8438976, 8524628, 8681764, 8776131, 8824088, 8872572, 8895264, 8966412, 9046544, 9059232, 9192456, 9207744, 9258336, 9343152, 9349592, 9451218, 9502864, 9611953, 9636536, 9742432, 9756096, 9899568, 9922016, 9927099, 10029864, 10061856, 10084672, 10177362, 10247328, 10351334, 10505664, 10518291, 10569104, 10685248, 10690722, 10724532, 10742368, 10801392, 10841103, 10900344, 10960236, 11013184, 11035584, 11162268, 11190816, 11345256, 11374272, 11701508, 11830096, 11873589, 11890242, 11955216, 12020904, 12085164, 12217968, 12256608, 12389832, 12457536, 12525984, 12601624, 12786942, 13022646, 13199424, 13236132, 13308858, 13342896, 13373152, 13569816, 13588848, 13738176, 13811616, 14024388, 14159808, 14176827, 14254296, 14299376, 14401856, 14454804, 14533792, 14613648, 14634144, 14874048, 14883024, 15044796, 15127008, 15193087, 15442154, 15527001, 15831452, 15853656, 15940288, 16027872, 16086798, 16113552, 16202088, 16290624, 16350516, 16519776, 17049256, 17363528, 17552262, 17648176, 17745144, 17790528, 17932824, 18093088, 18118464, 18384912, 18516672, 18686304, 18699184, 18902436, 19005728, 19180413, 19223906, 19273072, 19484864, 19533969, 19799136, 19844032, 19854198, 20059728, 20123712, 20354724, 20477639, 20494656, 20702668, 21036582, 21138208, 21381444, 21449064, 21484736, 21602784, 21682206, 21800688, 21920472, 22324536, 22381632, 22690512, 23163231, 23403016, 23660192, 23747178, 23780484, 23910432, 24041808, 24170328, 24435936, 24513216, 24779664, 25051968, 25203248, 25573884, 26045292, 26328393, 26472264, 26617716, 26685792, 26746304, 27139632, 27177696, 27623232, 27705041, 28048776, 28353654, 28508592, 28598752, 28835859, 28909608, 29067584, 29227296, 29268288, 29766048, 30089592, 30254016, 30386174, 30884308, 31054002, 31662904, 31707312, 32055744, 32173596, 32227104, 32404176, 32701032, 33039552, 34098512, 34727056, 35104524, 35296352, 35490288, 35620767, 35865648, 36186176, 36229669, 36769824, 37372608, 37398368, 37804872, 38011456, 38360826, 38447812, 38546144, 39067938, 39598272, 39708396, 40119456, 40709448, 40955278, 41405336, 42073164, 42276416, 42762888, 42898128, 43205568, 43364412, 43601376, 43840944, 44649072, 45381024, 45579261, 46326462, 46581003, 46806032, 47320384, 47494356, 47560968, 47820864, 48083616, 48340656, 48871872, 49559328, 50406496, 51147768, 52090584, 52656786, 52944528, 53235432, 53371584, 54279264, 54355392, 55410082, 56097552, 56707308, 57017184, 57197504, 57671718, 57819216, 58454592, 59532096, 60179184, 60772348, 61432917, 61768616, 62108004, 63325808, 63414624, 64347192, 64454208, 64808352, 65402064, 67283671, 68197024, 69454112, 69489693, 70209048, 70592704, 70980576, 71241534, 71731296, 72459338, 73539648, 74796736, 75609744, 76721652, 76895624, 77092288, 78135876, 79416792, 80238912, 81418896, 81910556, 82810672, 83115123, 84146328, 85525776, 85796256, 86507577, 86728824, 87202752, 87681888, 89298144, 90762048, 91158522, 92652924, 93162006, 93612064, 94988712, 95121936, 96167232, 96681312, 99118656, 100812992, 102295536, 104181168, 105313572, 105889056, 106470864, 108558528, 108689007, 110820164, 112195104, 113414616, 114034368, 115343436, 115638432, 120358368, 121544696, 122865834, 123537232, 124216008, 126651616, 126829248, 128694384, 129616704, 130804128, 134567342, 136394048, 136737783, 138908224, 138979386, 140418096, 141961152, 142483068, 143462592, 144918676, 151219488, 153443304, 153791248, 156271752, 158833584, 162837792, 163821112, 165621344, 166230246, 168292656, 171051552, 171592512, 173015154, 173457648, 175363776, 178596288, 182317044, 184298751, 185305848, 186324012, 187224128, 189977424, 190243872, 193362624, 201851013, 204591072, 208362336, 210627144, 211778112, 212941728, 217378014, 221640328, 224390208, 226829232, 230686872, 231276864, 240716736, 243089392, 245731668, 247074464, 248432016, 249345369, 253303232, 257388768, 261608256, 269134684, 273475566, 277958772, 280836192, 284966136, 289837352, 302438976, 306886608, 307582496, 312543504, 317667168, 325675584, 326067021, 327642224, 331242688, 332460492, 336585312, 342103104, 346030308, 346915296, 364634088, 368597502, 370611696, 372648024, 379954848, 380487744, 403702026, 409182144, 416724672, 421254288, 425883456, 434756028, 443280656, 453658464, 461373744, 470985697, 486178784, 491463336, 494148928, 496864032, 498690738, 514777536, 538269368, 546951132, 555917544, 561672384, 569932272, 579674704, 605553039, 613773216, 615164992, 625087008, 635334336, 652134042, 655284448, 664920984, 673170624, 692060616, 693830592, 729268176, 737195004, 741223392, 745296048, 759909696, 807404052, 842508576, 869512056, 886561312, 907316928, 922747488, 941971394, 972357568, 982926672, 993728064, 997381476, 1076538736, 1093902264, 1111835088, 1139864544, 1159349408, 1211106078, 1227546432, 1250174016, 1304268084, 1310568896, 1329841968, 1384121232, 1412957091, 1458536352, 1474390008, 1482446784, 1490592096, 1614808104, 1685017152, 1739024112, 1773122624, 1845494976, 1883942788, 1965853344, 1994762952, 2153077472, 2187804528, 2223670176, 2279729088, 2318698816, 2422212156, 2608536168, 2659683936, 2768242464, 2825914182, 2917072704, 2948780016, 2981184192, 3229616208, 3478048224, 3767885576, 3931706688, 3989525904, 4238871273, 4306154944, 4375609056, 4447340352, 4844424312, 5217072336, 5319367872, 5536484928, 5651828364, 5897560032, 6459232416, 6956096448, 7535771152, 7979051808, 8477742546, 8751218112, 9688848624, 10434144672, 11303656728, 11795120064, 12918464832, 15071542304, 15958103616, 16955485092, 19377697248, 20868289344, 22607313456, 30143084608, 33910970184, 38755394496, 45214626912, 67821940368, 90429253824, 135643880736, 271287761472]

約数ペア:

[(1, 271287761472), (2, 135643880736), (3, 90429253824), (4, 67821940368), (6, 45214626912), (7, 38755394496), (8, 33910970184), (9, 30143084608), (12, 22607313456), (13, 20868289344), (14, 19377697248), (16, 16955485092), (17, 15958103616), (18, 15071542304), (21, 12918464832), (23, 11795120064), (24, 11303656728), (26, 10434144672), (28, 9688848624), (31, 8751218112), (32, 8477742546), (34, 7979051808), (36, 7535771152), (39, 6956096448), (42, 6459232416), (46, 5897560032), (48, 5651828364), (49, 5536484928), (51, 5319367872), (52, 5217072336), (56, 4844424312), (61, 4447340352), (62, 4375609056), (63, 4306154944), (64, 4238871273), (68, 3989525904), (69, 3931706688), (72, 3767885576), (78, 3478048224), (84, 3229616208), (91, 2981184192), (92, 2948780016), (93, 2917072704), (96, 2825914182), (98, 2768242464), (102, 2659683936), (104, 2608536168), (112, 2422212156), (117, 2318698816), (119, 2279729088), (122, 2223670176), (124, 2187804528), (126, 2153077472), (136, 1994762952), (138, 1965853344), (144, 1883942788), (147, 1845494976), (153, 1773122624), (156, 1739024112), (161, 1685017152), (168, 1614808104), (182, 1490592096), (183, 1482446784), (184, 1474390008), (186, 1458536352), (192, 1412957091), (196, 1384121232), (204, 1329841968), (207, 1310568896), (208, 1304268084), (217, 1250174016), (221, 1227546432), (224, 1211106078), (234, 1159349408), (238, 1139864544), (244, 1111835088), (248, 1093902264), (252, 1076538736), (272, 997381476), (273, 993728064), (276, 982926672), (279, 972357568), (288, 941971394), (294, 922747488), (299, 907316928), (306, 886561312), (312, 869512056), (322, 842508576), (336, 807404052), (357, 759909696), (364, 745296048), (366, 741223392), (368, 737195004), (372, 729268176), (391, 693830592), (392, 692060616), (403, 673170624), (408, 664920984), (414, 655284448), (416, 652134042), (427, 635334336), (434, 625087008), (441, 615164992), (442, 613773216), (448, 605553039), (468, 579674704), (476, 569932272), (483, 561672384), (488, 555917544), (496, 546951132), (504, 538269368), (527, 514777536), (544, 498690738), (546, 496864032), (549, 494148928), (552, 491463336), (558, 486178784), (576, 470985697), (588, 461373744), (598, 453658464), (612, 443280656), (624, 434756028), (637, 425883456), (644, 421254288), (651, 416724672), (663, 409182144), (672, 403702026), (713, 380487744), (714, 379954848), (728, 372648024), (732, 370611696), (736, 368597502), (744, 364634088), (782, 346915296), (784, 346030308), (793, 342103104), (806, 336585312), (816, 332460492), (819, 331242688), (828, 327642224), (832, 326067021), (833, 325675584), (854, 317667168), (868, 312543504), (882, 307582496), (884, 306886608), (897, 302438976), (936, 289837352), (952, 284966136), (966, 280836192), (976, 277958772), (992, 273475566), (1008, 269134684), (1037, 261608256), (1054, 257388768), (1071, 253303232), (1088, 249345369), (1092, 248432016), (1098, 247074464), (1104, 245731668), (1116, 243089392), (1127, 240716736), (1173, 231276864), (1176, 230686872), (1196, 226829232), (1209, 224390208), (1224, 221640328), (1248, 217378014), (1274, 212941728), (1281, 211778112), (1288, 210627144), (1302, 208362336), (1326, 204591072), (1344, 201851013), (1403, 193362624), (1426, 190243872), (1428, 189977424), (1449, 187224128), (1456, 186324012), (1464, 185305848), (1472, 184298751), (1488, 182317044), (1519, 178596288), (1547, 175363776), (1564, 173457648), (1568, 173015154), (1581, 171592512), (1586, 171051552), (1612, 168292656), (1632, 166230246), (1638, 165621344), (1656, 163821112), (1666, 162837792), (1708, 158833584), (1736, 156271752), (1764, 153791248), (1768, 153443304), (1794, 151219488), (1872, 144918676), (1891, 143462592), (1904, 142483068), (1911, 141961152), (1932, 140418096), (1952, 138979386), (1953, 138908224), (1984, 136737783), (1989, 136394048), (2016, 134567342), (2074, 130804128), (2093, 129616704), (2108, 128694384), (2139, 126829248), (2142, 126651616), (2184, 124216008), (2196, 123537232), (2208, 122865834), (2232, 121544696), (2254, 120358368), (2346, 115638432), (2352, 115343436), (2379, 114034368), (2392, 113414616), (2418, 112195104), (2448, 110820164), (2496, 108689007), (2499, 108558528), (2548, 106470864), (2562, 105889056), (2576, 105313572), (2604, 104181168), (2652, 102295536), (2691, 100812992), (2737, 99118656), (2806, 96681312), (2821, 96167232), (2852, 95121936), (2856, 94988712), (2898, 93612064), (2912, 93162006), (2928, 92652924), (2976, 91158522), (2989, 90762048), (3038, 89298144), (3094, 87681888), (3111, 87202752), (3128, 86728824), (3136, 86507577), (3162, 85796256), (3172, 85525776), (3224, 84146328), (3264, 83115123), (3276, 82810672), (3312, 81910556), (3332, 81418896), (3381, 80238912), (3416, 79416792), (3472, 78135876), (3519, 77092288), (3528, 76895624), (3536, 76721652), (3588, 75609744), (3627, 74796736), (3689, 73539648), (3744, 72459338), (3782, 71731296), (3808, 71241534), (3822, 70980576), (3843, 70592704), (3864, 70209048), (3904, 69489693), (3906, 69454112), (3978, 68197024), (4032, 67283671), (4148, 65402064), (4186, 64808352), (4209, 64454208), (4216, 64347192), (4278, 63414624), (4284, 63325808), (4368, 62108004), (4392, 61768616), (4416, 61432917), (4464, 60772348), (4508, 60179184), (4557, 59532096), (4641, 58454592), (4692, 57819216), (4704, 57671718), (4743, 57197504), (4758, 57017184), (4784, 56707308), (4836, 56097552), (4896, 55410082), (4991, 54355392), (4998, 54279264), (5083, 53371584), (5096, 53235432), (5124, 52944528), (5152, 52656786), (5208, 52090584), (5304, 51147768), (5382, 50406496), (5474, 49559328), (5551, 48871872), (5612, 48340656), (5642, 48083616), (5673, 47820864), (5704, 47560968), (5712, 47494356), (5733, 47320384), (5796, 46806032), (5824, 46581003), (5856, 46326462), (5952, 45579261), (5978, 45381024), (6076, 44649072), (6188, 43840944), (6222, 43601376), (6256, 43364412), (6279, 43205568), (6324, 42898128), (6344, 42762888), (6417, 42276416), (6448, 42073164), (6552, 41405336), (6624, 40955278), (6664, 40709448), (6762, 40119456), (6832, 39708396), (6851, 39598272), (6944, 39067938), (7038, 38546144), (7056, 38447812), (7072, 38360826), (7137, 38011456), (7176, 37804872), (7254, 37398368), (7259, 37372608), (7378, 36769824), (7488, 36229669), (7497, 36186176), (7564, 35865648), (7616, 35620767), (7644, 35490288), (7686, 35296352), (7728, 35104524), (7812, 34727056), (7956, 34098512), (8211, 33039552), (8296, 32701032), (8372, 32404176), (8418, 32227104), (8432, 32173596), (8463, 32055744), (8556, 31707312), (8568, 31662904), (8736, 31054002), (8784, 30884308), (8928, 30386174), (8967, 30254016), (9016, 30089592), (9114, 29766048), (9269, 29268288), (9282, 29227296), (9333, 29067584), (9384, 28909608), (9408, 28835859), (9486, 28598752), (9516, 28508592), (9568, 28353654), (9672, 28048776), (9792, 27705041), (9821, 27623232), (9982, 27177696), (9996, 27139632), (10143, 26746304), (10166, 26685792), (10192, 26617716), (10248, 26472264), (10304, 26328393), (10416, 26045292), (10608, 25573884), (10764, 25203248), (10829, 25051968), (10948, 24779664), (11067, 24513216), (11102, 24435936), (11224, 24170328), (11284, 24041808), (11346, 23910432), (11408, 23780484), (11424, 23747178), (11466, 23660192), (11592, 23403016), (11712, 23163231), (11956, 22690512), (12121, 22381632), (12152, 22324536), (12376, 21920472), (12444, 21800688), (12512, 21682206), (12558, 21602784), (12627, 21484736), (12648, 21449064), (12688, 21381444), (12834, 21138208), (12896, 21036582), (13104, 20702668), (13237, 20494656), (13248, 20477639), (13328, 20354724), (13481, 20123712), (13524, 20059728), (13664, 19854198), (13671, 19844032), (13702, 19799136), (13888, 19533969), (13923, 19484864), (14076, 19273072), (14112, 19223906), (14144, 19180413), (14274, 19005728), (14352, 18902436), (14508, 18699184), (14518, 18686304), (14651, 18516672), (14756, 18384912), (14973, 18118464), (14994, 18093088), (15128, 17932824), (15249, 17790528), (15288, 17745144), (15372, 17648176), (15456, 17552262), (15624, 17363528), (15912, 17049256), (16422, 16519776), (16592, 16350516), (16653, 16290624), (16744, 16202088), (16836, 16113552), (16864, 16086798), (16926, 16027872), (17019, 15940288), (17112, 15853656), (17136, 15831452), (17472, 15527001), (17568, 15442154), (17856, 15193087), (17934, 15127008), (18032, 15044796), (18228, 14883024), (18239, 14874048), (18538, 14634144), (18564, 14613648), (18666, 14533792), (18768, 14454804), (18837, 14401856), (18972, 14299376), (19032, 14254296), (19136, 14176827), (19159, 14159808), (19344, 14024388), (19642, 13811616), (19747, 13738176), (19964, 13588848), (19992, 13569816), (20286, 13373152), (20332, 13342896), (20384, 13308858), (20496, 13236132), (20553, 13199424), (20832, 13022646), (21216, 12786942), (21528, 12601624), (21658, 12525984), (21777, 12457536), (21896, 12389832), (22134, 12256608), (22204, 12217968), (22448, 12085164), (22568, 12020904), (22692, 11955216), (22816, 11890242), (22848, 11873589), (22932, 11830096), (23184, 11701508), (23851, 11374272), (23912, 11345256), (24242, 11190816), (24304, 11162268), (24583, 11035584), (24633, 11013184), (24752, 10960236), (24888, 10900344), (25024, 10841103), (25116, 10801392), (25254, 10742368), (25296, 10724532), (25376, 10690722), (25389, 10685248), (25668, 10569104), (25792, 10518291), (25823, 10505664), (26208, 10351334), (26474, 10247328), (26656, 10177362), (26901, 10084672), (26962, 10061856), (27048, 10029864), (27328, 9927099), (27342, 9922016), (27404, 9899568), (27807, 9756096), (27846, 9742432), (28152, 9636536), (28224, 9611953), (28548, 9502864), (28704, 9451218), (29016, 9349592), (29036, 9343152), (29302, 9258336), (29463, 9207744), (29512, 9192456), (29946, 9059232), (29988, 9046544), (30256, 8966412), (30498, 8895264), (30576, 8872572), (30744, 8824088), (30912, 8776131), (31248, 8681764), (31824, 8524628), (32147, 8438976), (32487, 8350656), (32844, 8259888), (33184, 8175258), (33201, 8171072), (33306, 8145312), (33488, 8101044), (33672, 8056776), (33728, 8043399), (33852, 8013936), (34038, 7970144), (34224, 7926828), (34272, 7915726), (34937, 7765056), (35136, 7721077), (35581, 7624512), (35868, 7563504), (36064, 7522398), (36363, 7460544), (36456, 7441512), (36478, 7437024), (37076, 7317072), (37128, 7306824), (37332, 7266896), (37536, 7227402), (37674, 7200928), (37944, 7149688), (38064, 7127148), (38318, 7079904), (38688, 7012194), (38857, 6981696), (39284, 6905808), (39494, 6869088), (39711, 6831552), (39928, 6794424), (39984, 6784908), (40443, 6707904), (40572, 6686576), (40664, 6671448), (40768, 6654429), (40992, 6618066), (41106, 6599712), (41664, 6511323), (42432, 6393471), (43056, 6300812), (43316, 6262992), (43493, 6237504), (43554, 6228768), (43792, 6194916), (43953, 6172224), (44268, 6128304), (44408, 6108984), (44896, 6042582), (44919, 6039488), (45136, 6010452), (45384, 5977608), (45632, 5945121), (45747, 5930176), (45864, 5915048), (46368, 5850754), (47702, 5687136), (47824, 5672628), (47957, 5656896), (48484, 5595408), (48608, 5581134), (49166, 5517792), (49266, 5506592), (49504, 5480118), (49776, 5450172), (49959, 5430208), (50232, 5400696), (50508, 5371184), (50592, 5362266), (50752, 5345361), (50778, 5342624), (50813, 5338944), (51336, 5284552), (51646, 5252832), (52416, 5175667), (52948, 5123664), (53312, 5088681), (53802, 5042336), (53924, 5030928), (54096, 5014932), (54684, 4961008), (54717, 4958016), (54808, 4949784), (55614, 4878048), (55692, 4871216), (56304, 4818268), (57096, 4751432), (57408, 4725609), (57477, 4719936), (58032, 4674796), (58072, 4671576), (58604, 4629168), (58926, 4603872), (59024, 4596228), (59241, 4579392), (59892, 4529616), (59976, 4523272), (60512, 4483206), (60996, 4447632), (61152, 4436286), (61488, 4412044), (61659, 4399808), (62496, 4340882), (63648, 4262314), (64294, 4219488), (64883, 4181184), (64974, 4175328), (65331, 4152512), (65688, 4129944), (66368, 4087629), (66402, 4085536), (66612, 4072656), (66976, 4050522), (67344, 4028388), (67704, 4006968), (68076, 3985072), (68448, 3963414), (68544, 3957863), (68747, 3946176), (69874, 3882528), (71162, 3812256), (71553, 3791424), (71736, 3781752), (72128, 3761199), (72726, 3730272), (72912, 3720756), (72956, 3718512), (73749, 3678528), (74152, 3658536), (74256, 3653412), (74664, 3633448), (75072, 3613701), (75348, 3600464), (75888, 3574844), (76128, 3563574), (76636, 3539952), (77376, 3506097), (77469, 3501888), (77714, 3490848), (78568, 3452904), (78988, 3434544), (79422, 3415776), (79856, 3397212), (79968, 3392454), (80886, 3353952), (81144, 3343288), (81328, 3335724), (81984, 3309033), (82212, 3299856), (83421, 3252032), (84847, 3197376), (86112, 3150406), (86632, 3131496), (86986, 3118752), (87108, 3114384), (87584, 3097458), (87906, 3086112), (88389, 3069248), (88536, 3064152), (88816, 3054492), (89792, 3021291), (89838, 3019744), (90272, 3005226), (90768, 2988804), (91494, 2965088), (91728, 2957524), (92659, 2927808), (92736, 2925377), (94367, 2874816), (95404, 2843568), (95648, 2836314), (95914, 2828448), (96441, 2812992), (96968, 2797704), (97216, 2790567), (97461, 2783552), (98332, 2758896), (98532, 2753296), (99008, 2740059), (99552, 2725086), (99918, 2715104), (100464, 2700348), (101016, 2685592), (101184, 2681133), (101556, 2671312), (101626, 2669472), (102672, 2642276), (103292, 2626416), (104811, 2588352), (105896, 2561832), (106743, 2541504), (107604, 2521168), (107848, 2515464), (108192, 2507466), (109089, 2486848), (109368, 2480504), (109434, 2479008), (109616, 2474892), (111228, 2439024), (111384, 2435608), (112608, 2409134), (114192, 2375716), (114954, 2359968), (116064, 2337398), (116144, 2335788), (116571, 2327232), (117208, 2314584), (117852, 2301936), (118048, 2298114), (118482, 2289696), (119133, 2277184), (119784, 2264808), (119952, 2261636), (121024, 2241603), (121329, 2235968), (121992, 2223816), (122304, 2218143), (122976, 2206022), (123318, 2199904), (124992, 2170441), (127296, 2131157), (127673, 2124864), (128588, 2109744), (129766, 2090592), (129948, 2087664), (130479, 2079168), (130662, 2076256), (131376, 2064972), (131859, 2057408), (132804, 2042768), (133224, 2036328), (133952, 2025261), (134688, 2014194), (135408, 2003484), (136152, 1992536), (136896, 1981707), (137494, 1973088), (139748, 1941264), (142324, 1906128), (143106, 1895712), (143472, 1890876), (143871, 1885632), (145452, 1865136), (145824, 1860378), (145912, 1859256), (147498, 1839264), (148304, 1829268), (148512, 1826706), (149328, 1816724), (150696, 1800232), (151776, 1787422), (152256, 1781787), (152439, 1779648), (153272, 1769976), (154938, 1750944), (155428, 1745424), (157136, 1726452), (157573, 1721664), (157976, 1717272), (158844, 1707888), (159712, 1698606), (159936, 1696227), (161772, 1676976), (162288, 1671644), (162656, 1667862), (164151, 1652672), (164424, 1649928), (166842, 1626016), (166957, 1624896), (169694, 1598688), (172081, 1576512), (172224, 1575203), (172431, 1573312), (173264, 1565748), (173972, 1559376), (174216, 1557192), (175168, 1548729), (175812, 1543056), (176778, 1534624), (177072, 1532076), (177632, 1527246), (177723, 1526464), (179676, 1509872), (180544, 1502613), (181536, 1494402), (182988, 1482544), (183456, 1478762), (185318, 1463904), (188734, 1437408), (190808, 1421784), (191296, 1418157), (191828, 1414224), (192882, 1406496), (193936, 1398852), (194649, 1393728), (194922, 1391776), (196664, 1379448), (197064, 1376648), (199104, 1362543), (199836, 1357552), (200928, 1350174), (202032, 1342796), (203112, 1335656), (203252, 1334736), (205344, 1321138), (206241, 1315392), (206584, 1313208), (209622, 1294176), (211792, 1280916), (213486, 1270752), (214659, 1263808), (215208, 1260584), (215696, 1257732), (216384, 1253733), (218178, 1243424), (218736, 1240252), (218868, 1239504), (219232, 1237446), (221247, 1226176), (222456, 1219512), (222768, 1217804), (225029, 1205568), (225216, 1204567), (228384, 1187858), (229908, 1179984), (232128, 1168699), (232288, 1167894), (232407, 1167296), (233142, 1163616), (234416, 1157292), (235704, 1150968), (236096, 1149057), (236964, 1144848), (238266, 1138592), (239568, 1132404), (239904, 1130818), (242658, 1117984), (243984, 1111908), (245952, 1103011), (246636, 1099952), (249067, 1089216), (254541, 1065792), (255346, 1062432), (257176, 1054872), (259532, 1045296), (259896, 1043832), (260958, 1039584), (261324, 1038128), (262752, 1032486), (263718, 1028704), (265608, 1021384), (266448, 1018164), (269376, 1007097), (270816, 1001742), (272304, 996268), (274988, 986544), (277977, 975936), (279496, 970632), (283101, 958272), (284648, 953064), (286212, 947856), (286944, 945438), (287742, 942816), (289323, 937664), (290904, 932568), (291648, 930189), (291824, 929628), (294996, 919632), (296608, 914634), (297024, 913353), (298656, 908362), (301392, 900116), (303552, 893711), (304451, 891072), (304878, 889824), (306544, 884988), (309876, 875472), (310063, 874944), (310856, 872712), (314272, 863226), (314433, 862784), (315146, 860832), (315952, 858636), (317688, 853944), (319424, 849303), (320229, 847168), (323544, 838488), (324576, 835822), (325312, 833931), (328302, 826336), (328848, 824964), (333684, 813008), (333914, 812448), (335699, 808128), (339388, 799344), (344162, 788256), (344862, 786656), (346528, 782874), (347944, 779688), (348432, 778596), (349713, 775744), (351624, 771528), (353556, 767312), (354144, 766038), (355264, 763623), (355446, 763232), (359352, 754936), (363072, 747201), (365976, 741272), (366912, 739381), (370636, 731952), (377468, 718704), (381616, 710892), (383019, 708288), (383656, 707112), (385764, 703248), (387872, 699426), (389298, 696864), (389844, 695888), (391437, 693056), (393328, 689724), (394128, 688324), (399672, 678776), (401856, 675087), (404064, 671398), (406224, 667828), (406504, 667368), (410688, 660569), (412482, 657696), (413168, 656604), (417911, 649152), (419244, 647088), (423584, 640458), (426972, 635376), (429318, 631904), (430416, 630292), (431392, 628866), (431613, 628544), (436356, 621712), (437472, 620126), (437736, 619752), (438464, 618723), (442494, 613088), (444912, 609756), (445536, 608902), (450058, 602784), (454181, 597312), (456768, 593929), (457317, 593216), (459816, 589992), (464576, 583947), (464814, 583648), (466284, 581808), (468832, 578646), (471408, 575484), (472719, 573888), (473928, 572424), (476532, 569296), (479136, 566202), (479808, 565409), (485316, 558992), (487968, 555954), (493272, 549976), (498134, 544608), (500871, 541632), (509082, 532896), (510692, 531216), (514352, 527436), (516243, 525504), (519064, 522648), (519792, 521916)]