512245214208

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 56, 57, 61, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 96, 102, 104, 112, 114, 117, 119, 122, 124, 126, 128, 133, 136, 144, 152, 153, 156, 168, 171, 182, 183, 186, 192, 204, 208, 217, 221, 224, 228, 234, 238, 244, 247, 248, 252, 256, 266, 272, 273, 279, 288, 304, 306, 312, 323, 336, 342, 357, 364, 366, 372, 384, 399, 403, 408, 416, 427, 434, 442, 448, 456, 468, 476, 488, 494, 496, 504, 512, 527, 532, 544, 546, 549, 558, 576, 589, 608, 612, 624, 646, 651, 663, 672, 684, 714, 728, 732, 741, 744, 768, 793, 798, 806, 816, 819, 832, 854, 868, 884, 896, 912, 936, 952, 969, 976, 988, 992, 1008, 1024, 1037, 1054, 1064, 1071, 1088, 1092, 1098, 1116, 1152, 1159, 1178, 1197, 1209, 1216, 1224, 1248, 1281, 1292, 1302, 1326, 1344, 1368, 1428, 1456, 1464, 1482, 1488, 1536, 1547, 1581, 1586, 1596, 1612, 1632, 1638, 1664, 1708, 1729, 1736, 1767, 1768, 1792, 1824, 1872, 1891, 1904, 1938, 1952, 1953, 1976, 1984, 1989, 2016, 2074, 2108, 2128, 2142, 2176, 2184, 2196, 2223, 2232, 2261, 2304, 2318, 2356, 2379, 2394, 2418, 2432, 2448, 2496, 2562, 2584, 2604, 2652, 2688, 2736, 2821, 2856, 2907, 2912, 2928, 2964, 2976, 3072, 3094, 3111, 3162, 3172, 3192, 3224, 3264, 3276, 3328, 3416, 3458, 3472, 3477, 3534, 3536, 3584, 3627, 3648, 3689, 3744, 3782, 3808, 3843, 3876, 3904, 3906, 3952, 3968, 3978, 4032, 4123, 4148, 4199, 4216, 4256, 4284, 4352, 4368, 4392, 4446, 4464, 4522, 4608, 4636, 4641, 4712, 4743, 4758, 4788, 4836, 4864, 4896, 4992, 5124, 5168, 5187, 5208, 5301, 5304, 5376, 5472, 5551, 5642, 5673, 5712, 5814, 5824, 5856, 5928, 5952, 6188, 6222, 6324, 6344, 6384, 6448, 6528, 6552, 6656, 6783, 6832, 6851, 6916, 6944, 6954, 7068, 7072, 7137, 7168, 7254, 7259, 7296, 7378, 7488, 7564, 7616, 7657, 7686, 7752, 7808, 7812, 7904, 7936, 7956, 8064, 8113, 8246, 8296, 8398, 8432, 8463, 8512, 8568, 8704, 8736, 8784, 8892, 8928, 9044, 9216, 9272, 9282, 9333, 9424, 9486, 9516, 9576, 9672, 9728, 9792, 9984, 10013, 10248, 10336, 10374, 10416, 10431, 10602, 10608, 10752, 10944, 11067, 11102, 11284, 11346, 11424, 11628, 11648, 11712, 11856, 11904, 12369, 12376, 12444, 12597, 12648, 12688, 12768, 12896, 13056, 13104, 13237, 13312, 13481, 13566, 13664, 13702, 13832, 13888, 13908, 13923, 14136, 14144, 14274, 14508, 14518, 14592, 14756, 14976, 15067, 15128, 15232, 15314, 15372, 15504, 15561, 15616, 15624, 15808, 15872, 15912, 16128, 16226, 16492, 16592, 16653, 16796, 16864, 16926, 17019, 17024, 17136, 17408, 17472, 17568, 17784, 17856, 18088, 18544, 18564, 18666, 18848, 18972, 19032, 19152, 19344, 19456, 19584, 19703, 19968, 20026, 20349, 20496, 20553, 20672, 20748, 20832, 20862, 21204, 21216, 21504, 21777, 21888, 22134, 22204, 22568, 22692, 22848, 22971, 23256, 23296, 23424, 23712, 23808, 24339, 24583, 24738, 24752, 24888, 25194, 25296, 25376, 25389, 25536, 25792, 26112, 26208, 26474, 26962, 27132, 27328, 27404, 27664, 27776, 27816, 27846, 28272, 28288, 28548, 29016, 29036, 29184, 29393, 29512, 29952, 30039, 30134, 30256, 30464, 30628, 30744, 31008, 31122, 31232, 31248, 31616, 31744, 31824, 32147, 32256, 32452, 32984, 33184, 33201, 33306, 33592, 33728, 33852, 34038, 34048, 34272, 34944, 35136, 35568, 35712, 35929, 36176, 37088, 37107, 37128, 37332, 37696, 37791, 37944, 38064, 38304, 38688, 39168, 39406, 39711, 39936, 40052, 40443, 40698, 40992, 41106, 41344, 41496, 41664, 41724, 42408, 42432, 43554, 43776, 44268, 44408, 45136, 45201, 45384, 45696, 45942, 46512, 46592, 46848, 47424, 47616, 47957, 48678, 49166, 49476, 49504, 49776, 49959, 50388, 50592, 50752, 50778, 51072, 51584, 52224, 52416, 52948, 53599, 53924, 54264, 54656, 54808, 55328, 55552, 55632, 55692, 56544, 56576, 57096, 58032, 58072, 58368, 58786, 59024, 59109, 59904, 60078, 60268, 60512, 60928, 61256, 61488, 61659, 62016, 62244, 62464, 62496, 63232, 63648, 64294, 64512, 64904, 65331, 65968, 66368, 66402, 66612, 67184, 67456, 67704, 68076, 68096, 68544, 68913, 69888, 70091, 70272, 71136, 71424, 71858, 72352, 73017, 73749, 74176, 74214, 74256, 74664, 75392, 75582, 75888, 76128, 76608, 77376, 78336, 78812, 79422, 80104, 80886, 81396, 81984, 82212, 82688, 82992, 83328, 83448, 84816, 84864, 87108, 87552, 88179, 88536, 88816, 90117, 90272, 90402, 90768, 91392, 91884, 93024, 93184, 93696, 94367, 94848, 95232, 95914, 96441, 97356, 98332, 98952, 99008, 99552, 99918, 100776, 101184, 101504, 101556, 102144, 103168, 104832, 105469, 105896, 107198, 107787, 107848, 108528, 109312, 109616, 110656, 111104, 111264, 111384, 113088, 113152, 114192, 116064, 116144, 117572, 118048, 118218, 119133, 119808, 120156, 120536, 121024, 121329, 121856, 122512, 122976, 123318, 124032, 124488, 124992, 126464, 127296, 128588, 129808, 130169, 130662, 131936, 132736, 132804, 133224, 134368, 134912, 135408, 135603, 136152, 136192, 137088, 137826, 137921, 139776, 140182, 140544, 142272, 142848, 143716, 143871, 144704, 146034, 147498, 148352, 148428, 148512, 149328, 150784, 151164, 151776, 152256, 153216, 154752, 156672, 157624, 158844, 160208, 160797, 161772, 162792, 163968, 164424, 165376, 165984, 166656, 166896, 169632, 169728, 172081, 174216, 175104, 176358, 177072, 177327, 177632, 180234, 180544, 180804, 181536, 182784, 183768, 186048, 187392, 188734, 189696, 191828, 192882, 194712, 196664, 197904, 198016, 199104, 199836, 201552, 202368, 203008, 203112, 204288, 206336, 209664, 210273, 210938, 211792, 214396, 215574, 215696, 217056, 218624, 219232, 221247, 221312, 222208, 222528, 222768, 225029, 226176, 226304, 228384, 232128, 232288, 235144, 236096, 236436, 238266, 240312, 241072, 242048, 242658, 245024, 245952, 246636, 248064, 248976, 249984, 251503, 252928, 254592, 256139, 257176, 259616, 260338, 261324, 263872, 264537, 265472, 265608, 266448, 268736, 269824, 270816, 271206, 272304, 274176, 275652, 275842, 279552, 280364, 281088, 283101, 284544, 285696, 287432, 287742, 289323, 289408, 292068, 294996, 296704, 296856, 297024, 298656, 301568, 302328, 303552, 304512, 306432, 309504, 315248, 316407, 317688, 320416, 321594, 323361, 323544, 325584, 327936, 328848, 330752, 331968, 333312, 333792, 339264, 339456, 344162, 348432, 352716, 354144, 354654, 355264, 360468, 361088, 361608, 363072, 365568, 367536, 372096, 377468, 379392, 383656, 385764, 389424, 390507, 393328, 395808, 396032, 398208, 399672, 403104, 404736, 406016, 406224, 408576, 412672, 413763, 417911, 419328, 420546, 421876, 423584, 428792, 431148, 431392, 431613, 434112, 437248, 438464, 442494, 442624, 445056, 445536, 450058, 452352, 456768, 464256, 464576, 467077, 470288, 472192, 472872, 476532, 480624, 482144, 482391, 484096, 485316, 490048, 491904, 493272, 496128, 497952, 499968, 503006, 509184, 512278, 514352, 516243, 519232, 520676, 522648, 527744, 529074, 530944, 531216, 532896, 537472, 539648, 541632, 542412, 544608, 548352, 551304, 551684, 560728, 562176, 566202, 569088, 574864, 575484, 578646, 578816, 584136, 589992, 593408, 593712, 594048, 597312, 603136, 604656, 607104, 609024, 610793, 612864, 619008, 630496, 630819, 632814, 635376, 640832, 643188, 646722, 647088, 651168, 655872, 657696, 663936, 666624, 667584, 675087, 678528, 678912, 688324, 696864, 705432, 708288, 709308, 710528, 720936, 722176, 723216, 726144, 735072, 744192, 754509, 754936, 758784, 767312, 768417, 771528, 778848, 781014, 786656, 791616, 792064, 796416, 799344, 806208, 809472, 812032, 812448, 827526, 835822, 838656, 841092, 843752, 847168, 849303, 857584, 862296, 862784, 863226, 868224, 876928, 884988, 885248, 890112, 891072, 900116, 904704, 911183, 913536, 928512, 929152, 934154, 940576, 944384, 945744, 949221, 953064, 961248, 964288, 964782, 968192, 970632, 980096, 983808, 986544, 992256, 995904, 999936, 1006012, 1018368, 1024556, 1028704, 1032486, 1038464, 1041352, 1045296, 1055488, 1058148, 1061888, 1062432, 1065792, 1074944, 1083264, 1084824, 1089216, 1096704, 1102608, 1103368, 1121456, 1132404, 1138176, 1149728, 1150968, 1157292, 1157632, 1168272, 1171521, 1179984, 1186816, 1187424, 1188096, 1194624, 1209312, 1214208, 1218048, 1221586, 1225728, 1238016, 1241289, 1253733, 1260992, 1261638, 1265628, 1270752, 1281664, 1286376, 1293444, 1294176, 1302336, 1311744, 1315392, 1327872, 1335168, 1350174, 1357056, 1376648, 1393728, 1401231, 1410864, 1416576, 1418616, 1421056, 1441872, 1444352, 1446432, 1452288, 1470144, 1488384, 1509018, 1509872, 1534624, 1536834, 1543056, 1548729, 1557696, 1562028, 1573312, 1583232, 1584128, 1592832, 1598688, 1612416, 1618944, 1624896, 1655052, 1671644, 1682184, 1687504, 1694336, 1698606, 1715168, 1724592, 1725568, 1726452, 1736448, 1753856, 1769976, 1770496, 1780224, 1782144, 1792973, 1800232, 1809408, 1822366, 1827072, 1832379, 1857024, 1858304, 1868308, 1881152, 1888768, 1891488, 1898442, 1906128, 1922496, 1928576, 1929564, 1936384, 1941264, 1960192, 1967616, 1973088, 1991808, 1999872, 2012024, 2025261, 2036736, 2049112, 2057408, 2064972, 2076928, 2082704, 2090592, 2110976, 2116296, 2124864, 2131584, 2149888, 2166528, 2169648, 2178432, 2205216, 2206736, 2242912, 2263527, 2264808, 2276352, 2299456, 2301936, 2305251, 2314584, 2315264, 2336544, 2343042, 2359968, 2374848, 2376192, 2389248, 2418624, 2428416, 2436096, 2443172, 2482578, 2507466, 2521984, 2523276, 2531256, 2541504, 2563328, 2572752, 2586888, 2588352, 2604672, 2630784, 2655744, 2670336, 2700348, 2714112, 2733549, 2753296, 2787456, 2802462, 2821728, 2833152, 2837232, 2842112, 2883744, 2888704, 2892864, 2904576, 2925377, 2940288, 2976768, 3018036, 3019744, 3069248, 3073668, 3086112, 3097458, 3115392, 3124056, 3146624, 3166464, 3185664, 3197376, 3224832, 3249792, 3269539, 3310104, 3343288, 3364368, 3375008, 3388672, 3397212, 3430336, 3449184, 3451136, 3452904, 3472896, 3507712, 3539952, 3560448, 3564288, 3585946, 3600464, 3644732, 3654144, 3664758, 3714048, 3716608, 3736616, 3761199, 3762304, 3777536, 3782976, 3796884, 3812256, 3844992, 3857152, 3859128, 3882528, 3920384, 3935232, 3946176, 3983616, 4024048, 4050522, 4098224, 4114816, 4129944, 4153856, 4165408, 4181184, 4203693, 4221952, 4232592, 4249728, 4263168, 4275551, 4299776, 4333056, 4339296, 4356864, 4410432, 4413472, 4485824, 4527054, 4529616, 4598912, 4603872, 4610502, 4629168, 4673088, 4686084, 4719936, 4749696, 4752384, 4778496, 4837248, 4856832, 4886344, 4965156, 5014932, 5043968, 5046552, 5062512, 5083008, 5126656, 5145504, 5173776, 5176704, 5209344, 5261568, 5311488, 5340672, 5378919, 5400696, 5428224, 5467098, 5497137, 5506592, 5574912, 5604924, 5643456, 5666304, 5674464, 5684224, 5767488, 5785728, 5809152, 5850754, 5880576, 6036072, 6039488, 6138496, 6147336, 6172224, 6194916, 6230784, 6248112, 6293248, 6332928, 6394752, 6449664, 6499584, 6539078, 6620208, 6686576, 6728736, 6750016, 6777344, 6794424, 6860672, 6898368, 6902272, 6905808, 6945792, 7015424, 7079904, 7128576, 7171892, 7200928, 7289464, 7308288, 7329516, 7433216, 7473232, 7522398, 7524608, 7565952, 7593768, 7624512, 7689984, 7714304, 7718256, 7765056, 7840768, 7892352, 7940309, 7967232, 8048096, 8101044, 8196448, 8200647, 8229632, 8259888, 8307712, 8330816, 8362368, 8407386, 8465184, 8499456, 8526336, 8551102, 8666112, 8678592, 8713728, 8776131, 8820864, 8826944, 8971648, 9054108, 9059232, 9197824, 9207744, 9221004, 9258336, 9346176, 9372168, 9439872, 9499392, 9556992, 9674496, 9772688, 9808617, 9930312, 10029864, 10087936, 10093104, 10125024, 10166016, 10253312, 10291008, 10347552, 10353408, 10418688, 10523136, 10681344, 10757838, 10801392, 10934196, 10994274, 11013184, 11149824, 11209848, 11286912, 11332608, 11348928, 11534976, 11571456, 11701508, 11761152, 12072144, 12078976, 12276992, 12294672, 12344448, 12389832, 12461568, 12496224, 12586496, 12665856, 12789504, 12826653, 12899328, 12999168, 13078156, 13240416, 13373152, 13457472, 13500032, 13554688, 13588848, 13721344, 13796736, 13804544, 13811616, 14159808, 14257152, 14343784, 14401856, 14578928, 14659032, 14946464, 15044796, 15049216, 15131904, 15187536, 15249024, 15379968, 15428608, 15436512, 15530112, 15784704, 15880618, 15934464, 16096192, 16136757, 16202088, 16392896, 16401294, 16459264, 16519776, 16661632, 16724736, 16814772, 16930368, 16998912, 17052672, 17102204, 17357184, 17427456, 17552262, 17641728, 17653888, 17943296, 18108216, 18118464, 18395648, 18415488, 18442008, 18516672, 18692352, 18744336, 18879744, 18998784, 19348992, 19545376, 19617234, 19860624, 20059728, 20175872, 20186208, 20250048, 20332032, 20582016, 20695104, 20706816, 20837376, 21046272, 21515676, 21602784, 21868392, 21988548, 22026368, 22299648, 22419696, 22573824, 22697856, 23069952, 23142912, 23403016, 23522304, 23820927, 24144288, 24157952, 24553984, 24589344, 24688896, 24779664, 24923136, 24992448, 25172992, 25579008, 25653306, 25998336, 26156312, 26328393, 26480832, 26746304, 26914944, 27000064, 27177696, 27442688, 27593472, 27623232, 28319616, 28687568, 28803712, 29157856, 29318064, 29425851, 29892928, 30089592, 30098432, 30263808, 30375072, 30498048, 30759936, 30873024, 31060224, 31569408, 31761236, 32192384, 32273514, 32404176, 32785792, 32802588, 32918528, 33039552, 33323264, 33449472, 33629544, 33860736, 33997824, 34204408, 34714368, 35104524, 35283456, 35307776, 35886592, 36216432, 36236928, 36791296, 36830976, 36884016, 37033344, 37384704, 37488672, 37759488, 37997568, 38479959, 38697984, 39090752, 39234468, 39721248, 40119456, 40372416, 40500096, 40664064, 41164032, 41390208, 41413632, 43031352, 43205568, 43736784, 43977096, 44052736, 44839392, 45147648, 45395712, 46139904, 46285824, 46806032, 47641854, 48288576, 48315904, 49107968, 49178688, 49377792, 49559328, 49984896, 51158016, 51306612, 52312624, 52656786, 52961664, 53492608, 53829888, 54000128, 54355392, 54885376, 55186944, 55246464, 55582163, 56639232, 57375136, 57607424, 58315712, 58636128, 58851702, 59785856, 60179184, 60527616, 60750144, 60996096, 61746048, 62120448, 63138816, 63522472, 64384768, 64547028, 64808352, 65571584, 65605176, 66079104, 66646528, 66898944, 67259088, 67721472, 68408816, 69428736, 70209048, 70566912, 70615552, 71462781, 71773184, 72432864, 72473856, 73661952, 73768032, 74066688, 74769408, 74977344, 75518976, 76959918, 78181504, 78468936, 79442496, 80238912, 80744832, 81000192, 82328064, 82780416, 86062704, 86411136, 87473568, 87954192, 88105472, 89678784, 90295296, 90791424, 92279808, 93612064, 95283708, 96577152, 96631808, 98357376, 98755584, 99118656, 99969792, 102613224, 104625248, 105313572, 105923328, 106985216, 107659776, 108000256, 108710784, 110373888, 110492928, 111164326, 113278464, 114750272, 115214848, 116631424, 117272256, 117703404, 119571712, 120358368, 121500288, 121992192, 123492096, 124240896, 127044944, 128769536, 129094056, 129616704, 131143168, 131210352, 132158208, 133293056, 134518176, 135442944, 136817632, 138857472, 140418096, 141231104, 142925562, 144865728, 144947712, 147323904, 147536064, 148133376, 149954688, 153919836, 156363008, 156937872, 158884992, 160477824, 161489664, 162000384, 164656128, 165560832, 166746489, 172125408, 172822272, 174947136, 175908384, 176210944, 179357568, 181582848, 187224128, 190567416, 193154304, 196714752, 198237312, 199939584, 205226448, 209250496, 210627144, 211846656, 213970432, 215319552, 217421568, 220985856, 222328652, 226556928, 229500544, 230429696, 233262848, 234544512, 235406808, 239143424, 240716736, 243000576, 246984192, 254089888, 257539072, 258188112, 259233408, 262286336, 262420704, 264316416, 269036352, 270885888, 273635264, 280836192, 285851124, 289731456, 289895424, 295072128, 296266752, 299909376, 307839672, 312726016, 313875744, 317769984, 320955648, 322979328, 324000768, 331121664, 333492978, 344250816, 345644544, 349894272, 351816768, 358715136, 374448256, 381134832, 386308608, 393429504, 396474624, 399879168, 410452896, 418500992, 421254288, 423693312, 427940864, 434843136, 441971712, 444657304, 459001088, 466525696, 469089024, 470813616, 478286848, 481433472, 486001152, 493968384, 500239467, 508179776, 516376224, 518466816, 524841408, 528632832, 538072704, 547270528, 561672384, 571702248, 579462912, 590144256, 599818752, 615679344, 625452032, 627751488, 635539968, 641911296, 645958656, 666985956, 688501632, 691289088, 699788544, 703633536, 717430272, 748896512, 762269664, 772617216, 786859008, 792949248, 820905792, 837001984, 842508576, 869686272, 889314608, 918002176, 933051392, 938178048, 941627232, 962866944, 972002304, 1000478934, 1016359552, 1032752448, 1036933632, 1049682816, 1076145408, 1094541056, 1123344768, 1143404496, 1158925824, 1180288512, 1199637504, 1231358688, 1255502976, 1271079936, 1283822592, 1333971912, 1377003264, 1399577088, 1407267072, 1434860544, 1497793024, 1524539328, 1585898496, 1641811584, 1674003968, 1685017152, 1778629216, 1836004352, 1876356096, 1883254464, 1925733888, 2000957868, 2032719104, 2065504896, 2073867264, 2099365632, 2152290816, 2189082112, 2246689536, 2286808992, 2317851648, 2360577024, 2462717376, 2511005952, 2667943824, 2754006528, 2799154176, 2814534144, 2995586048, 3049078656, 3283623168, 3348007936, 3370034304, 3557258432, 3766508928, 3851467776, 4001915736, 4065438208, 4131009792, 4198731264, 4304581632, 4378164224, 4493379072, 4573617984, 4925434752, 5022011904, 5335887648, 5508013056, 5629068288, 6098157312, 6567246336, 6740068608, 7114516864, 7533017856, 8003831472, 8130876416, 8262019584, 8397462528, 8986758144, 9147235968, 9850869504, 10044023808, 10671775296, 12196314624, 13134492672, 13480137216, 14229033728, 15066035712, 16007662944, 16524039168, 18294471936, 19701739008, 21343550592, 24392629248, 26960274432, 28458067456, 30132071424, 32015325888, 36588943872, 39403478016, 42687101184, 56916134912, 64030651776, 73177887744, 85374202368, 128061303552, 170748404736, 256122607104, 512245214208]

約数ペア:

[(1, 512245214208), (2, 256122607104), (3, 170748404736), (4, 128061303552), (6, 85374202368), (7, 73177887744), (8, 64030651776), (9, 56916134912), (12, 42687101184), (13, 39403478016), (14, 36588943872), (16, 32015325888), (17, 30132071424), (18, 28458067456), (19, 26960274432), (21, 24392629248), (24, 21343550592), (26, 19701739008), (28, 18294471936), (31, 16524039168), (32, 16007662944), (34, 15066035712), (36, 14229033728), (38, 13480137216), (39, 13134492672), (42, 12196314624), (48, 10671775296), (51, 10044023808), (52, 9850869504), (56, 9147235968), (57, 8986758144), (61, 8397462528), (62, 8262019584), (63, 8130876416), (64, 8003831472), (68, 7533017856), (72, 7114516864), (76, 6740068608), (78, 6567246336), (84, 6098157312), (91, 5629068288), (93, 5508013056), (96, 5335887648), (102, 5022011904), (104, 4925434752), (112, 4573617984), (114, 4493379072), (117, 4378164224), (119, 4304581632), (122, 4198731264), (124, 4131009792), (126, 4065438208), (128, 4001915736), (133, 3851467776), (136, 3766508928), (144, 3557258432), (152, 3370034304), (153, 3348007936), (156, 3283623168), (168, 3049078656), (171, 2995586048), (182, 2814534144), (183, 2799154176), (186, 2754006528), (192, 2667943824), (204, 2511005952), (208, 2462717376), (217, 2360577024), (221, 2317851648), (224, 2286808992), (228, 2246689536), (234, 2189082112), (238, 2152290816), (244, 2099365632), (247, 2073867264), (248, 2065504896), (252, 2032719104), (256, 2000957868), (266, 1925733888), (272, 1883254464), (273, 1876356096), (279, 1836004352), (288, 1778629216), (304, 1685017152), (306, 1674003968), (312, 1641811584), (323, 1585898496), (336, 1524539328), (342, 1497793024), (357, 1434860544), (364, 1407267072), (366, 1399577088), (372, 1377003264), (384, 1333971912), (399, 1283822592), (403, 1271079936), (408, 1255502976), (416, 1231358688), (427, 1199637504), (434, 1180288512), (442, 1158925824), (448, 1143404496), (456, 1123344768), (468, 1094541056), (476, 1076145408), (488, 1049682816), (494, 1036933632), (496, 1032752448), (504, 1016359552), (512, 1000478934), (527, 972002304), (532, 962866944), (544, 941627232), (546, 938178048), (549, 933051392), (558, 918002176), (576, 889314608), (589, 869686272), (608, 842508576), (612, 837001984), (624, 820905792), (646, 792949248), (651, 786859008), (663, 772617216), (672, 762269664), (684, 748896512), (714, 717430272), (728, 703633536), (732, 699788544), (741, 691289088), (744, 688501632), (768, 666985956), (793, 645958656), (798, 641911296), (806, 635539968), (816, 627751488), (819, 625452032), (832, 615679344), (854, 599818752), (868, 590144256), (884, 579462912), (896, 571702248), (912, 561672384), (936, 547270528), (952, 538072704), (969, 528632832), (976, 524841408), (988, 518466816), (992, 516376224), (1008, 508179776), (1024, 500239467), (1037, 493968384), (1054, 486001152), (1064, 481433472), (1071, 478286848), (1088, 470813616), (1092, 469089024), (1098, 466525696), (1116, 459001088), (1152, 444657304), (1159, 441971712), (1178, 434843136), (1197, 427940864), (1209, 423693312), (1216, 421254288), (1224, 418500992), (1248, 410452896), (1281, 399879168), (1292, 396474624), (1302, 393429504), (1326, 386308608), (1344, 381134832), (1368, 374448256), (1428, 358715136), (1456, 351816768), (1464, 349894272), (1482, 345644544), (1488, 344250816), (1536, 333492978), (1547, 331121664), (1581, 324000768), (1586, 322979328), (1596, 320955648), (1612, 317769984), (1632, 313875744), (1638, 312726016), (1664, 307839672), (1708, 299909376), (1729, 296266752), (1736, 295072128), (1767, 289895424), (1768, 289731456), (1792, 285851124), (1824, 280836192), (1872, 273635264), (1891, 270885888), (1904, 269036352), (1938, 264316416), (1952, 262420704), (1953, 262286336), (1976, 259233408), (1984, 258188112), (1989, 257539072), (2016, 254089888), (2074, 246984192), (2108, 243000576), (2128, 240716736), (2142, 239143424), (2176, 235406808), (2184, 234544512), (2196, 233262848), (2223, 230429696), (2232, 229500544), (2261, 226556928), (2304, 222328652), (2318, 220985856), (2356, 217421568), (2379, 215319552), (2394, 213970432), (2418, 211846656), (2432, 210627144), (2448, 209250496), (2496, 205226448), (2562, 199939584), (2584, 198237312), (2604, 196714752), (2652, 193154304), (2688, 190567416), (2736, 187224128), (2821, 181582848), (2856, 179357568), (2907, 176210944), (2912, 175908384), (2928, 174947136), (2964, 172822272), (2976, 172125408), (3072, 166746489), (3094, 165560832), (3111, 164656128), (3162, 162000384), (3172, 161489664), (3192, 160477824), (3224, 158884992), (3264, 156937872), (3276, 156363008), (3328, 153919836), (3416, 149954688), (3458, 148133376), (3472, 147536064), (3477, 147323904), (3534, 144947712), (3536, 144865728), (3584, 142925562), (3627, 141231104), (3648, 140418096), (3689, 138857472), (3744, 136817632), (3782, 135442944), (3808, 134518176), (3843, 133293056), (3876, 132158208), (3904, 131210352), (3906, 131143168), (3952, 129616704), (3968, 129094056), (3978, 128769536), (4032, 127044944), (4123, 124240896), (4148, 123492096), (4199, 121992192), (4216, 121500288), (4256, 120358368), (4284, 119571712), (4352, 117703404), (4368, 117272256), (4392, 116631424), (4446, 115214848), (4464, 114750272), (4522, 113278464), (4608, 111164326), (4636, 110492928), (4641, 110373888), (4712, 108710784), (4743, 108000256), (4758, 107659776), (4788, 106985216), (4836, 105923328), (4864, 105313572), (4896, 104625248), (4992, 102613224), (5124, 99969792), (5168, 99118656), (5187, 98755584), (5208, 98357376), (5301, 96631808), (5304, 96577152), (5376, 95283708), (5472, 93612064), (5551, 92279808), (5642, 90791424), (5673, 90295296), (5712, 89678784), (5814, 88105472), (5824, 87954192), (5856, 87473568), (5928, 86411136), (5952, 86062704), (6188, 82780416), (6222, 82328064), (6324, 81000192), (6344, 80744832), (6384, 80238912), (6448, 79442496), (6528, 78468936), (6552, 78181504), (6656, 76959918), (6783, 75518976), (6832, 74977344), (6851, 74769408), (6916, 74066688), (6944, 73768032), (6954, 73661952), (7068, 72473856), (7072, 72432864), (7137, 71773184), (7168, 71462781), (7254, 70615552), (7259, 70566912), (7296, 70209048), (7378, 69428736), (7488, 68408816), (7564, 67721472), (7616, 67259088), (7657, 66898944), (7686, 66646528), (7752, 66079104), (7808, 65605176), (7812, 65571584), (7904, 64808352), (7936, 64547028), (7956, 64384768), (8064, 63522472), (8113, 63138816), (8246, 62120448), (8296, 61746048), (8398, 60996096), (8432, 60750144), (8463, 60527616), (8512, 60179184), (8568, 59785856), (8704, 58851702), (8736, 58636128), (8784, 58315712), (8892, 57607424), (8928, 57375136), (9044, 56639232), (9216, 55582163), (9272, 55246464), (9282, 55186944), (9333, 54885376), (9424, 54355392), (9486, 54000128), (9516, 53829888), (9576, 53492608), (9672, 52961664), (9728, 52656786), (9792, 52312624), (9984, 51306612), (10013, 51158016), (10248, 49984896), (10336, 49559328), (10374, 49377792), (10416, 49178688), (10431, 49107968), (10602, 48315904), (10608, 48288576), (10752, 47641854), (10944, 46806032), (11067, 46285824), (11102, 46139904), (11284, 45395712), (11346, 45147648), (11424, 44839392), (11628, 44052736), (11648, 43977096), (11712, 43736784), (11856, 43205568), (11904, 43031352), (12369, 41413632), (12376, 41390208), (12444, 41164032), (12597, 40664064), (12648, 40500096), (12688, 40372416), (12768, 40119456), (12896, 39721248), (13056, 39234468), (13104, 39090752), (13237, 38697984), (13312, 38479959), (13481, 37997568), (13566, 37759488), (13664, 37488672), (13702, 37384704), (13832, 37033344), (13888, 36884016), (13908, 36830976), (13923, 36791296), (14136, 36236928), (14144, 36216432), (14274, 35886592), (14508, 35307776), (14518, 35283456), (14592, 35104524), (14756, 34714368), (14976, 34204408), (15067, 33997824), (15128, 33860736), (15232, 33629544), (15314, 33449472), (15372, 33323264), (15504, 33039552), (15561, 32918528), (15616, 32802588), (15624, 32785792), (15808, 32404176), (15872, 32273514), (15912, 32192384), (16128, 31761236), (16226, 31569408), (16492, 31060224), (16592, 30873024), (16653, 30759936), (16796, 30498048), (16864, 30375072), (16926, 30263808), (17019, 30098432), (17024, 30089592), (17136, 29892928), (17408, 29425851), (17472, 29318064), (17568, 29157856), (17784, 28803712), (17856, 28687568), (18088, 28319616), (18544, 27623232), (18564, 27593472), (18666, 27442688), (18848, 27177696), (18972, 27000064), (19032, 26914944), (19152, 26746304), (19344, 26480832), (19456, 26328393), (19584, 26156312), (19703, 25998336), (19968, 25653306), (20026, 25579008), (20349, 25172992), (20496, 24992448), (20553, 24923136), (20672, 24779664), (20748, 24688896), (20832, 24589344), (20862, 24553984), (21204, 24157952), (21216, 24144288), (21504, 23820927), (21777, 23522304), (21888, 23403016), (22134, 23142912), (22204, 23069952), (22568, 22697856), (22692, 22573824), (22848, 22419696), (22971, 22299648), (23256, 22026368), (23296, 21988548), (23424, 21868392), (23712, 21602784), (23808, 21515676), (24339, 21046272), (24583, 20837376), (24738, 20706816), (24752, 20695104), (24888, 20582016), (25194, 20332032), (25296, 20250048), (25376, 20186208), (25389, 20175872), (25536, 20059728), (25792, 19860624), (26112, 19617234), (26208, 19545376), (26474, 19348992), (26962, 18998784), (27132, 18879744), (27328, 18744336), (27404, 18692352), (27664, 18516672), (27776, 18442008), (27816, 18415488), (27846, 18395648), (28272, 18118464), (28288, 18108216), (28548, 17943296), (29016, 17653888), (29036, 17641728), (29184, 17552262), (29393, 17427456), (29512, 17357184), (29952, 17102204), (30039, 17052672), (30134, 16998912), (30256, 16930368), (30464, 16814772), (30628, 16724736), (30744, 16661632), (31008, 16519776), (31122, 16459264), (31232, 16401294), (31248, 16392896), (31616, 16202088), (31744, 16136757), (31824, 16096192), (32147, 15934464), (32256, 15880618), (32452, 15784704), (32984, 15530112), (33184, 15436512), (33201, 15428608), (33306, 15379968), (33592, 15249024), (33728, 15187536), (33852, 15131904), (34038, 15049216), (34048, 15044796), (34272, 14946464), (34944, 14659032), (35136, 14578928), (35568, 14401856), (35712, 14343784), (35929, 14257152), (36176, 14159808), (37088, 13811616), (37107, 13804544), (37128, 13796736), (37332, 13721344), (37696, 13588848), (37791, 13554688), (37944, 13500032), (38064, 13457472), (38304, 13373152), (38688, 13240416), (39168, 13078156), (39406, 12999168), (39711, 12899328), (39936, 12826653), (40052, 12789504), (40443, 12665856), (40698, 12586496), (40992, 12496224), (41106, 12461568), (41344, 12389832), (41496, 12344448), (41664, 12294672), (41724, 12276992), (42408, 12078976), (42432, 12072144), (43554, 11761152), (43776, 11701508), (44268, 11571456), (44408, 11534976), (45136, 11348928), (45201, 11332608), (45384, 11286912), (45696, 11209848), (45942, 11149824), (46512, 11013184), (46592, 10994274), (46848, 10934196), (47424, 10801392), (47616, 10757838), (47957, 10681344), (48678, 10523136), (49166, 10418688), (49476, 10353408), (49504, 10347552), (49776, 10291008), (49959, 10253312), (50388, 10166016), (50592, 10125024), (50752, 10093104), (50778, 10087936), (51072, 10029864), (51584, 9930312), (52224, 9808617), (52416, 9772688), (52948, 9674496), (53599, 9556992), (53924, 9499392), (54264, 9439872), (54656, 9372168), (54808, 9346176), (55328, 9258336), (55552, 9221004), (55632, 9207744), (55692, 9197824), (56544, 9059232), (56576, 9054108), (57096, 8971648), (58032, 8826944), (58072, 8820864), (58368, 8776131), (58786, 8713728), (59024, 8678592), (59109, 8666112), (59904, 8551102), (60078, 8526336), (60268, 8499456), (60512, 8465184), (60928, 8407386), (61256, 8362368), (61488, 8330816), (61659, 8307712), (62016, 8259888), (62244, 8229632), (62464, 8200647), (62496, 8196448), (63232, 8101044), (63648, 8048096), (64294, 7967232), (64512, 7940309), (64904, 7892352), (65331, 7840768), (65968, 7765056), (66368, 7718256), (66402, 7714304), (66612, 7689984), (67184, 7624512), (67456, 7593768), (67704, 7565952), (68076, 7524608), (68096, 7522398), (68544, 7473232), (68913, 7433216), (69888, 7329516), (70091, 7308288), (70272, 7289464), (71136, 7200928), (71424, 7171892), (71858, 7128576), (72352, 7079904), (73017, 7015424), (73749, 6945792), (74176, 6905808), (74214, 6902272), (74256, 6898368), (74664, 6860672), (75392, 6794424), (75582, 6777344), (75888, 6750016), (76128, 6728736), (76608, 6686576), (77376, 6620208), (78336, 6539078), (78812, 6499584), (79422, 6449664), (80104, 6394752), (80886, 6332928), (81396, 6293248), (81984, 6248112), (82212, 6230784), (82688, 6194916), (82992, 6172224), (83328, 6147336), (83448, 6138496), (84816, 6039488), (84864, 6036072), (87108, 5880576), (87552, 5850754), (88179, 5809152), (88536, 5785728), (88816, 5767488), (90117, 5684224), (90272, 5674464), (90402, 5666304), (90768, 5643456), (91392, 5604924), (91884, 5574912), (93024, 5506592), (93184, 5497137), (93696, 5467098), (94367, 5428224), (94848, 5400696), (95232, 5378919), (95914, 5340672), (96441, 5311488), (97356, 5261568), (98332, 5209344), (98952, 5176704), (99008, 5173776), (99552, 5145504), (99918, 5126656), (100776, 5083008), (101184, 5062512), (101504, 5046552), (101556, 5043968), (102144, 5014932), (103168, 4965156), (104832, 4886344), (105469, 4856832), (105896, 4837248), (107198, 4778496), (107787, 4752384), (107848, 4749696), (108528, 4719936), (109312, 4686084), (109616, 4673088), (110656, 4629168), (111104, 4610502), (111264, 4603872), (111384, 4598912), (113088, 4529616), (113152, 4527054), (114192, 4485824), (116064, 4413472), (116144, 4410432), (117572, 4356864), (118048, 4339296), (118218, 4333056), (119133, 4299776), (119808, 4275551), (120156, 4263168), (120536, 4249728), (121024, 4232592), (121329, 4221952), (121856, 4203693), (122512, 4181184), (122976, 4165408), (123318, 4153856), (124032, 4129944), (124488, 4114816), (124992, 4098224), (126464, 4050522), (127296, 4024048), (128588, 3983616), (129808, 3946176), (130169, 3935232), (130662, 3920384), (131936, 3882528), (132736, 3859128), (132804, 3857152), (133224, 3844992), (134368, 3812256), (134912, 3796884), (135408, 3782976), (135603, 3777536), (136152, 3762304), (136192, 3761199), (137088, 3736616), (137826, 3716608), (137921, 3714048), (139776, 3664758), (140182, 3654144), (140544, 3644732), (142272, 3600464), (142848, 3585946), (143716, 3564288), (143871, 3560448), (144704, 3539952), (146034, 3507712), (147498, 3472896), (148352, 3452904), (148428, 3451136), (148512, 3449184), (149328, 3430336), (150784, 3397212), (151164, 3388672), (151776, 3375008), (152256, 3364368), (153216, 3343288), (154752, 3310104), (156672, 3269539), (157624, 3249792), (158844, 3224832), (160208, 3197376), (160797, 3185664), (161772, 3166464), (162792, 3146624), (163968, 3124056), (164424, 3115392), (165376, 3097458), (165984, 3086112), (166656, 3073668), (166896, 3069248), (169632, 3019744), (169728, 3018036), (172081, 2976768), (174216, 2940288), (175104, 2925377), (176358, 2904576), (177072, 2892864), (177327, 2888704), (177632, 2883744), (180234, 2842112), (180544, 2837232), (180804, 2833152), (181536, 2821728), (182784, 2802462), (183768, 2787456), (186048, 2753296), (187392, 2733549), (188734, 2714112), (189696, 2700348), (191828, 2670336), (192882, 2655744), (194712, 2630784), (196664, 2604672), (197904, 2588352), (198016, 2586888), (199104, 2572752), (199836, 2563328), (201552, 2541504), (202368, 2531256), (203008, 2523276), (203112, 2521984), (204288, 2507466), (206336, 2482578), (209664, 2443172), (210273, 2436096), (210938, 2428416), (211792, 2418624), (214396, 2389248), (215574, 2376192), (215696, 2374848), (217056, 2359968), (218624, 2343042), (219232, 2336544), (221247, 2315264), (221312, 2314584), (222208, 2305251), (222528, 2301936), (222768, 2299456), (225029, 2276352), (226176, 2264808), (226304, 2263527), (228384, 2242912), (232128, 2206736), (232288, 2205216), (235144, 2178432), (236096, 2169648), (236436, 2166528), (238266, 2149888), (240312, 2131584), (241072, 2124864), (242048, 2116296), (242658, 2110976), (245024, 2090592), (245952, 2082704), (246636, 2076928), (248064, 2064972), (248976, 2057408), (249984, 2049112), (251503, 2036736), (252928, 2025261), (254592, 2012024), (256139, 1999872), (257176, 1991808), (259616, 1973088), (260338, 1967616), (261324, 1960192), (263872, 1941264), (264537, 1936384), (265472, 1929564), (265608, 1928576), (266448, 1922496), (268736, 1906128), (269824, 1898442), (270816, 1891488), (271206, 1888768), (272304, 1881152), (274176, 1868308), (275652, 1858304), (275842, 1857024), (279552, 1832379), (280364, 1827072), (281088, 1822366), (283101, 1809408), (284544, 1800232), (285696, 1792973), (287432, 1782144), (287742, 1780224), (289323, 1770496), (289408, 1769976), (292068, 1753856), (294996, 1736448), (296704, 1726452), (296856, 1725568), (297024, 1724592), (298656, 1715168), (301568, 1698606), (302328, 1694336), (303552, 1687504), (304512, 1682184), (306432, 1671644), (309504, 1655052), (315248, 1624896), (316407, 1618944), (317688, 1612416), (320416, 1598688), (321594, 1592832), (323361, 1584128), (323544, 1583232), (325584, 1573312), (327936, 1562028), (328848, 1557696), (330752, 1548729), (331968, 1543056), (333312, 1536834), (333792, 1534624), (339264, 1509872), (339456, 1509018), (344162, 1488384), (348432, 1470144), (352716, 1452288), (354144, 1446432), (354654, 1444352), (355264, 1441872), (360468, 1421056), (361088, 1418616), (361608, 1416576), (363072, 1410864), (365568, 1401231), (367536, 1393728), (372096, 1376648), (377468, 1357056), (379392, 1350174), (383656, 1335168), (385764, 1327872), (389424, 1315392), (390507, 1311744), (393328, 1302336), (395808, 1294176), (396032, 1293444), (398208, 1286376), (399672, 1281664), (403104, 1270752), (404736, 1265628), (406016, 1261638), (406224, 1260992), (408576, 1253733), (412672, 1241289), (413763, 1238016), (417911, 1225728), (419328, 1221586), (420546, 1218048), (421876, 1214208), (423584, 1209312), (428792, 1194624), (431148, 1188096), (431392, 1187424), (431613, 1186816), (434112, 1179984), (437248, 1171521), (438464, 1168272), (442494, 1157632), (442624, 1157292), (445056, 1150968), (445536, 1149728), (450058, 1138176), (452352, 1132404), (456768, 1121456), (464256, 1103368), (464576, 1102608), (467077, 1096704), (470288, 1089216), (472192, 1084824), (472872, 1083264), (476532, 1074944), (480624, 1065792), (482144, 1062432), (482391, 1061888), (484096, 1058148), (485316, 1055488), (490048, 1045296), (491904, 1041352), (493272, 1038464), (496128, 1032486), (497952, 1028704), (499968, 1024556), (503006, 1018368), (509184, 1006012), (512278, 999936), (514352, 995904), (516243, 992256), (519232, 986544), (520676, 983808), (522648, 980096), (527744, 970632), (529074, 968192), (530944, 964782), (531216, 964288), (532896, 961248), (537472, 953064), (539648, 949221), (541632, 945744), (542412, 944384), (544608, 940576), (548352, 934154), (551304, 929152), (551684, 928512), (560728, 913536), (562176, 911183), (566202, 904704), (569088, 900116), (574864, 891072), (575484, 890112), (578646, 885248), (578816, 884988), (584136, 876928), (589992, 868224), (593408, 863226), (593712, 862784), (594048, 862296), (597312, 857584), (603136, 849303), (604656, 847168), (607104, 843752), (609024, 841092), (610793, 838656), (612864, 835822), (619008, 827526), (630496, 812448), (630819, 812032), (632814, 809472), (635376, 806208), (640832, 799344), (643188, 796416), (646722, 792064), (647088, 791616), (651168, 786656), (655872, 781014), (657696, 778848), (663936, 771528), (666624, 768417), (667584, 767312), (675087, 758784), (678528, 754936), (678912, 754509), (688324, 744192), (696864, 735072), (705432, 726144), (708288, 723216), (709308, 722176), (710528, 720936)]