243526413312

素因数分解:

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

素因数の和:142

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 29, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 56, 57, 58, 62, 63, 64, 68, 72, 76, 78, 84, 87, 91, 93, 96, 102, 104, 112, 114, 116, 117, 119, 124, 126, 128, 133, 136, 144, 152, 153, 156, 168, 171, 174, 182, 186, 192, 203, 204, 208, 217, 221, 224, 228, 232, 234, 238, 247, 248, 252, 256, 261, 266, 272, 273, 279, 288, 304, 306, 312, 323, 336, 342, 348, 357, 364, 372, 377, 384, 399, 403, 406, 408, 416, 434, 442, 448, 456, 464, 468, 476, 493, 494, 496, 504, 512, 522, 527, 532, 544, 546, 551, 558, 576, 589, 608, 609, 612, 624, 646, 651, 663, 672, 684, 696, 714, 728, 741, 744, 754, 768, 798, 806, 812, 816, 819, 832, 868, 884, 896, 899, 912, 928, 936, 952, 969, 986, 988, 992, 1008, 1024, 1044, 1054, 1064, 1071, 1088, 1092, 1102, 1116, 1131, 1152, 1178, 1197, 1209, 1216, 1218, 1224, 1248, 1292, 1302, 1326, 1344, 1368, 1392, 1428, 1456, 1479, 1482, 1488, 1508, 1536, 1547, 1581, 1596, 1612, 1624, 1632, 1638, 1653, 1664, 1729, 1736, 1767, 1768, 1792, 1798, 1824, 1827, 1856, 1872, 1904, 1938, 1953, 1972, 1976, 1984, 1989, 2016, 2088, 2108, 2128, 2142, 2176, 2184, 2204, 2223, 2232, 2261, 2262, 2304, 2356, 2394, 2418, 2432, 2436, 2448, 2496, 2584, 2604, 2639, 2652, 2688, 2697, 2736, 2784, 2821, 2856, 2907, 2912, 2958, 2964, 2976, 3016, 3072, 3094, 3162, 3192, 3224, 3248, 3264, 3276, 3306, 3328, 3393, 3451, 3458, 3472, 3534, 3536, 3584, 3596, 3627, 3648, 3654, 3689, 3712, 3744, 3808, 3857, 3876, 3906, 3944, 3952, 3968, 3978, 4032, 4123, 4176, 4199, 4216, 4256, 4284, 4352, 4368, 4408, 4437, 4446, 4464, 4522, 4524, 4608, 4641, 4712, 4743, 4788, 4836, 4864, 4872, 4896, 4959, 4992, 5168, 5187, 5208, 5278, 5301, 5304, 5376, 5394, 5472, 5568, 5642, 5712, 5814, 5824, 5916, 5928, 5952, 6032, 6188, 6293, 6324, 6384, 6409, 6448, 6496, 6528, 6552, 6612, 6656, 6783, 6786, 6851, 6902, 6916, 6944, 7068, 7072, 7163, 7168, 7192, 7254, 7296, 7308, 7378, 7424, 7488, 7616, 7657, 7714, 7752, 7812, 7888, 7904, 7917, 7936, 7956, 8064, 8091, 8246, 8352, 8398, 8432, 8463, 8512, 8568, 8704, 8736, 8816, 8874, 8892, 8928, 9044, 9048, 9216, 9282, 9367, 9424, 9486, 9576, 9672, 9728, 9744, 9792, 9918, 9984, 10013, 10336, 10353, 10374, 10416, 10556, 10602, 10608, 10752, 10788, 10944, 11067, 11136, 11284, 11424, 11571, 11628, 11648, 11687, 11832, 11856, 11904, 12064, 12369, 12376, 12586, 12597, 12648, 12768, 12818, 12896, 12992, 13056, 13104, 13224, 13312, 13566, 13572, 13702, 13804, 13832, 13888, 13923, 14136, 14144, 14326, 14384, 14508, 14592, 14616, 14756, 14848, 14976, 15232, 15283, 15314, 15428, 15504, 15561, 15624, 15776, 15808, 15834, 15872, 15912, 16128, 16182, 16492, 16704, 16796, 16864, 16926, 17024, 17081, 17136, 17408, 17472, 17632, 17748, 17784, 17856, 18088, 18096, 18564, 18734, 18848, 18879, 18972, 19152, 19227, 19344, 19456, 19488, 19584, 19836, 19968, 20026, 20349, 20553, 20672, 20706, 20748, 20832, 21112, 21204, 21216, 21489, 21504, 21576, 21888, 22134, 22272, 22568, 22848, 22971, 23142, 23256, 23296, 23374, 23664, 23712, 23751, 23808, 24128, 24738, 24752, 25172, 25194, 25296, 25389, 25536, 25636, 25792, 25984, 26112, 26208, 26448, 27132, 27144, 27404, 27608, 27664, 27776, 27846, 28101, 28272, 28288, 28652, 28768, 29016, 29184, 29232, 29393, 29512, 29696, 29952, 30039, 30464, 30566, 30628, 30856, 31008, 31059, 31122, 31248, 31552, 31616, 31668, 31744, 31824, 32256, 32364, 32984, 33201, 33408, 33592, 33728, 33852, 34048, 34162, 34272, 34713, 34944, 35061, 35264, 35496, 35568, 35712, 36176, 36192, 37107, 37128, 37468, 37696, 37758, 37791, 37944, 38304, 38454, 38688, 38976, 39168, 39672, 39936, 40052, 40698, 41106, 41344, 41412, 41496, 41664, 42224, 42408, 42432, 42978, 43152, 43776, 44268, 44544, 44863, 45136, 45696, 45849, 45942, 46284, 46512, 46592, 46748, 47328, 47424, 47502, 47616, 47957, 48256, 49476, 49504, 50141, 50344, 50388, 50592, 50778, 51072, 51243, 51272, 51584, 51968, 52224, 52416, 52896, 53599, 54264, 54288, 54808, 55216, 55328, 55552, 55692, 56202, 56544, 56576, 56637, 57304, 57536, 57681, 58032, 58368, 58464, 58786, 59024, 59904, 60078, 60928, 61132, 61256, 61659, 61712, 62016, 62118, 62244, 62496, 63104, 63232, 63336, 63648, 64467, 64512, 64728, 65569, 65968, 66402, 66816, 67184, 67456, 67704, 68096, 68324, 68544, 68913, 69426, 69888, 70091, 70122, 70528, 70992, 71136, 71424, 72352, 72384, 74214, 74256, 74936, 75392, 75516, 75582, 75888, 76608, 76908, 77376, 77952, 78336, 79344, 80104, 81396, 81809, 82212, 82688, 82824, 82992, 83328, 84303, 84448, 84816, 84864, 85956, 86304, 87552, 88179, 88536, 89088, 89726, 90117, 90272, 91392, 91698, 91884, 92568, 93024, 93184, 93496, 94656, 94848, 95004, 95232, 95914, 96512, 98952, 99008, 100282, 100688, 100776, 101184, 101556, 102144, 102486, 102544, 103168, 103936, 104832, 105183, 105792, 106981, 107198, 108528, 108576, 109616, 110432, 110656, 111104, 111384, 112404, 113088, 113152, 113274, 114608, 115072, 115362, 116064, 116928, 117572, 118048, 119567, 119808, 120156, 121771, 121856, 122264, 122512, 123318, 123424, 124032, 124236, 124488, 124992, 126208, 126464, 126672, 127296, 128934, 129456, 130169, 131138, 131936, 132804, 133632, 134368, 134589, 134912, 135408, 136192, 136648, 137088, 137547, 137826, 138852, 139776, 140182, 140244, 141056, 141984, 142272, 142848, 143871, 144704, 144768, 148428, 148512, 149872, 150423, 150784, 151032, 151164, 151776, 153216, 153729, 153816, 154752, 155904, 156672, 158688, 160208, 160797, 162792, 163618, 164424, 165376, 165648, 165984, 166656, 168606, 168896, 169632, 169728, 171912, 172608, 175104, 176358, 177072, 179452, 180234, 180544, 182784, 183396, 183768, 185136, 186048, 186992, 189312, 189696, 190008, 191828, 193024, 196707, 197904, 198016, 198679, 200564, 201376, 201552, 202368, 203112, 204288, 204972, 205088, 206336, 207872, 209664, 210273, 210366, 211584, 213962, 214396, 217056, 217152, 219232, 220864, 221312, 222053, 222208, 222768, 224808, 226176, 226304, 226548, 229216, 230144, 230724, 232128, 233856, 235144, 236096, 239134, 240312, 243542, 244528, 245024, 245427, 246636, 246848, 248064, 248472, 248976, 249984, 252416, 252928, 253344, 254592, 257868, 258912, 260338, 262276, 263872, 264537, 265608, 267264, 268736, 269178, 269824, 270816, 273296, 274176, 275094, 275652, 277704, 279552, 280364, 280488, 282112, 283968, 284544, 285696, 287742, 289408, 289536, 290377, 296856, 297024, 299744, 300846, 301568, 302064, 302328, 303552, 306432, 307458, 307632, 309504, 311808, 317376, 320416, 320943, 321594, 325584, 327236, 328848, 330752, 331296, 331968, 333312, 337212, 337792, 339264, 339456, 343824, 345216, 352716, 354144, 358701, 358904, 360468, 361088, 365313, 365568, 366792, 367536, 370272, 372096, 373984, 378624, 379392, 380016, 383656, 386048, 390507, 393414, 395808, 396032, 397358, 401128, 402752, 403104, 403767, 404736, 406224, 408576, 409944, 410176, 412672, 419328, 420546, 420732, 423168, 427924, 428792, 431613, 434112, 434304, 438464, 441728, 442624, 444106, 445536, 449616, 451269, 452352, 453096, 458432, 460288, 461448, 464256, 467712, 470288, 472192, 478268, 480624, 482391, 487084, 489056, 490048, 490854, 493272, 493696, 496128, 496944, 497952, 499968, 504832, 506688, 509184, 515736, 517824, 520676, 524552, 527744, 529074, 531216, 537472, 538356, 539648, 541632, 546592, 548352, 550188, 551304, 555408, 560728, 560976, 564224, 567936, 569088, 575484, 578816, 579072, 580754, 590121, 593712, 594048, 596037, 599488, 601692, 603136, 604128, 604656, 607104, 612864, 614916, 615264, 619008, 623616, 630819, 634752, 640832, 641886, 643188, 651168, 654472, 657696, 662592, 663936, 666159, 666624, 674424, 675584, 678528, 678912, 687648, 690432, 705432, 708288, 717402, 717808, 720936, 722176, 730626, 733584, 735072, 736281, 740544, 744192, 747968, 757248, 758784, 760032, 767312, 781014, 786828, 791616, 792064, 794716, 802256, 805504, 806208, 807534, 809472, 812448, 819888, 820352, 838656, 841092, 841464, 846336, 852397, 855848, 857584, 863226, 868224, 868608, 871131, 876928, 883456, 885248, 888212, 891072, 899232, 902538, 904704, 906192, 911183, 916864, 920576, 922896, 928512, 935424, 940576, 944384, 956536, 961248, 962829, 964782, 974168, 978112, 980096, 981708, 986544, 987392, 992256, 993888, 995904, 999936, 1013376, 1018368, 1031472, 1035648, 1041352, 1049104, 1055488, 1058148, 1062432, 1074944, 1076103, 1076712, 1083264, 1093184, 1095939, 1096704, 1100376, 1102608, 1110816, 1121456, 1121952, 1135872, 1138176, 1150968, 1157632, 1158144, 1161508, 1171521, 1180242, 1187424, 1188096, 1192074, 1198976, 1203384, 1208256, 1209312, 1214208, 1225728, 1229832, 1230528, 1238016, 1261638, 1269504, 1281664, 1283772, 1286376, 1302336, 1308944, 1315392, 1325184, 1327872, 1332318, 1348848, 1351168, 1357056, 1375296, 1380864, 1390753, 1410864, 1416576, 1434804, 1435616, 1441872, 1444352, 1461252, 1467168, 1470144, 1472562, 1481088, 1488384, 1495936, 1514496, 1520064, 1534624, 1554371, 1562028, 1573656, 1583232, 1584128, 1589432, 1604512, 1611008, 1612416, 1615068, 1618944, 1624896, 1639776, 1640704, 1682184, 1682928, 1692672, 1704794, 1711696, 1715168, 1726452, 1736448, 1737216, 1742262, 1753856, 1766912, 1770496, 1776424, 1782144, 1788111, 1798464, 1805076, 1809408, 1812384, 1822366, 1833728, 1845792, 1857024, 1870848, 1881152, 1888768, 1913072, 1922496, 1925658, 1929564, 1948336, 1956224, 1960192, 1963416, 1973088, 1974784, 1987776, 1991808, 1998477, 1999872, 2026752, 2032639, 2036736, 2062944, 2071296, 2082704, 2098208, 2110976, 2116296, 2124864, 2149888, 2152206, 2153424, 2166528, 2186368, 2191878, 2200752, 2205216, 2221632, 2242912, 2243904, 2271744, 2276352, 2301936, 2315264, 2323016, 2343042, 2360484, 2374848, 2376192, 2384148, 2397952, 2406768, 2416512, 2418624, 2428416, 2459664, 2461056, 2523276, 2539008, 2557191, 2563328, 2567544, 2572752, 2604672, 2613393, 2617888, 2630784, 2650368, 2655744, 2664636, 2697696, 2702336, 2714112, 2733549, 2750592, 2761728, 2781506, 2821728, 2833152, 2869608, 2871232, 2883744, 2888704, 2922504, 2934336, 2940288, 2945124, 2962176, 2976768, 2991872, 3040128, 3069248, 3108742, 3124056, 3147312, 3166464, 3178864, 3209024, 3222016, 3224832, 3230136, 3249792, 3279552, 3281408, 3364368, 3365856, 3409588, 3423392, 3430336, 3452904, 3472896, 3474432, 3484524, 3507712, 3533824, 3552848, 3564288, 3576222, 3596928, 3610152, 3624768, 3644732, 3667456, 3691584, 3714048, 3762304, 3774901, 3777536, 3826144, 3844992, 3851316, 3859128, 3896672, 3912448, 3920384, 3926832, 3946176, 3949568, 3975552, 3983616, 3996954, 4053504, 4065278, 4125888, 4142592, 4165408, 4172259, 4196416, 4221952, 4232592, 4249728, 4299776, 4304412, 4306848, 4333056, 4372736, 4383756, 4401504, 4410432, 4443264, 4485824, 4487808, 4543488, 4603872, 4646032, 4663113, 4686084, 4720968, 4749696, 4752384, 4768296, 4795904, 4813536, 4833024, 4837248, 4856832, 4919328, 4922112, 5046552, 5078016, 5114382, 5126656, 5135088, 5145504, 5209344, 5226786, 5235776, 5261568, 5300736, 5311488, 5329272, 5395392, 5428224, 5467098, 5501184, 5563012, 5643456, 5666304, 5739216, 5742464, 5767488, 5845008, 5868672, 5880576, 5890248, 5924352, 5983744, 6080256, 6097917, 6138496, 6217484, 6248112, 6294624, 6332928, 6357728, 6418048, 6444032, 6449664, 6460272, 6499584, 6559104, 6562816, 6728736, 6731712, 6819176, 6846784, 6860672, 6905808, 6945792, 6969048, 7015424, 7105696, 7128576, 7152444, 7193856, 7220304, 7249536, 7289464, 7334912, 7383168, 7524608, 7549802, 7652288, 7671573, 7689984, 7702632, 7718256, 7793344, 7824896, 7840768, 7853664, 7892352, 7951104, 7967232, 7993908, 8107008, 8130556, 8200647, 8251776, 8285184, 8330816, 8344518, 8392832, 8465184, 8499456, 8608824, 8613696, 8666112, 8745472, 8767512, 8803008, 8820864, 8886528, 8971648, 8975616, 9207744, 9292064, 9326226, 9372168, 9441936, 9499392, 9536592, 9591808, 9627072, 9666048, 9674496, 9838656, 9844224, 10093104, 10228764, 10253312, 10270176, 10291008, 10418688, 10453572, 10471552, 10523136, 10601472, 10658544, 10790784, 10934196, 11002368, 11126024, 11286912, 11324703, 11332608, 11478432, 11484928, 11534976, 11690016, 11737344, 11761152, 11780496, 11848704, 11967488, 12160512, 12195834, 12276992, 12434968, 12496224, 12516777, 12589248, 12665856, 12715456, 12836096, 12899328, 12920544, 12999168, 13118208, 13457472, 13463424, 13638352, 13693568, 13721344, 13811616, 13938096, 13989339, 14211392, 14257152, 14304888, 14387712, 14440608, 14499072, 14578928, 14766336, 15049216, 15099604, 15304576, 15343146, 15379968, 15405264, 15436512, 15586688, 15649792, 15707328, 15784704, 15902208, 15934464, 15987816, 16261112, 16401294, 16503552, 16661632, 16689036, 16785664, 16930368, 16998912, 17217648, 17227392, 17490944, 17535024, 17606016, 17641728, 17773056, 17943296, 17951232, 18293751, 18415488, 18584128, 18652452, 18744336, 18883872, 18998784, 19073184, 19254144, 19332096, 19348992, 19677312, 19688448, 20186208, 20457528, 20540352, 20582016, 20837376, 20907144, 20943104, 21046272, 21317088, 21581568, 21868392, 22004736, 22252048, 22573824, 22649406, 22956864, 22969856, 23069952, 23380032, 23474688, 23522304, 23560992, 24321024, 24391668, 24553984, 24869936, 24992448, 25033554, 25178496, 25430912, 25672192, 25841088, 25998336, 26236416, 26424307, 26914944, 26926848, 27276704, 27387136, 27442688, 27623232, 27876192, 27978678, 28422784, 28609776, 28775424, 28881216, 28998144, 29157856, 29532672, 30098432, 30199208, 30609152, 30686292, 30759936, 30810528, 30873024, 31173376, 31414656, 31569408, 31804416, 31975632, 32522224, 32802588, 33007104, 33323264, 33378072, 33571328, 33860736, 33974109, 33997824, 34435296, 34454784, 35070048, 35212032, 35283456, 35546112, 35886592, 35902464, 36587502, 36830976, 37168256, 37304904, 37488672, 37767744, 37997568, 38146368, 38508288, 38697984, 39354624, 40372416, 40915056, 41080704, 41164032, 41814288, 41886208, 42634176, 43163136, 43736784, 44504096, 45147648, 45298812, 45913728, 45939712, 46139904, 46760064, 46949376, 47121984, 48783336, 49107968, 49739872, 49984896, 50067108, 50356992, 50861824, 51344384, 51682176, 52472832, 52848614, 53829888, 53853696, 54553408, 54774272, 54885376, 55246464, 55752384, 55957356, 56845568, 57219552, 57762432, 57996288, 58315712, 59065344, 60398416, 61218304, 61372584, 61621056, 61746048, 62346752, 62829312, 63138816, 63951264, 65044448, 65605176, 66014208, 66646528, 66756144, 67142656, 67721472, 67948218, 68870592, 68909568, 70140096, 70424064, 70566912, 71773184, 73175004, 73661952, 74336512, 74609808, 74977344, 75535488, 76292736, 77016576, 78709248, 79272921, 80744832, 81830112, 82161408, 82328064, 83628576, 83772416, 85268352, 86326272, 87473568, 89008192, 90295296, 90597624, 91827456, 92279808, 93520128, 94243968, 97566672, 99479744, 99969792, 100134216, 100713984, 101723648, 103364352, 105697228, 107659776, 107707392, 109106816, 109548544, 110492928, 111504768, 111914712, 113691136, 114439104, 115524864, 116631424, 120796832, 122436608, 122745168, 123242112, 123492096, 124693504, 125658624, 127902528, 130088896, 131210352, 133293056, 133512288, 135442944, 135896436, 137741184, 137819136, 140280192, 140848128, 146350008, 147323904, 148673024, 149219616, 149954688, 151070976, 152585472, 154033152, 157418496, 158545842, 161489664, 163660224, 164322816, 164656128, 167257152, 170536704, 174947136, 178016384, 181195248, 183654912, 187040256, 188487936, 195133344, 198959488, 199939584, 200268432, 201427968, 203447296, 206728704, 211394456, 215319552, 218213632, 220985856, 223009536, 223829424, 227382272, 228878208, 231049728, 233262848, 237818763, 241593664, 245490336, 246484224, 246984192, 251317248, 255805056, 260177792, 262420704, 267024576, 270885888, 271792872, 275482368, 280560384, 292700016, 297346048, 298439232, 299909376, 302141952, 305170944, 317091684, 322979328, 327320448, 328645632, 334514304, 341073408, 349894272, 356032768, 362390496, 367309824, 374080512, 376975872, 390266688, 397918976, 399879168, 400536864, 413457408, 422788912, 436427264, 441971712, 446019072, 447658848, 457756416, 462099456, 466525696, 475637526, 483187328, 490980672, 492968448, 493968384, 511610112, 520355584, 524841408, 534049152, 543585744, 550964736, 561120768, 585400032, 596878464, 599818752, 604283904, 610341888, 634183368, 645958656, 654640896, 669028608, 682146816, 699788544, 712065536, 724780992, 753951744, 780533376, 795837952, 801073728, 845577824, 872854528, 892038144, 895317696, 915512832, 933051392, 951275052, 966374656, 981961344, 985936896, 1023220224, 1040711168, 1049682816, 1068098304, 1087171488, 1101929472, 1122241536, 1170800064, 1193756928, 1199637504, 1268366736, 1309281792, 1338057216, 1399577088, 1424131072, 1449561984, 1561066752, 1591675904, 1602147456, 1691155648, 1790635392, 1831025664, 1902550104, 1932749312, 1963922688, 2046440448, 2081422336, 2099365632, 2136196608, 2174342976, 2341600128, 2387513856, 2536733472, 2618563584, 2676114432, 2799154176, 2899123968, 3122133504, 3204294912, 3382311296, 3581270784, 3805100208, 3865498624, 3927845376, 4198731264, 4272393216, 4348685952, 4683200256, 4775027712, 5073466944, 5798247936, 6244267008, 6408589824, 6764622592, 7162541568, 7610200416, 7855690752, 8397462528, 8697371904, 9366400512, 10146933888, 11596495872, 12817179648, 13529245184, 14325083136, 15220400832, 17394743808, 18732801024, 20293867776, 27058490368, 30440801664, 34789487616, 40587735552, 60881603328, 81175471104, 121763206656, 243526413312]

約数ペア:

[(1, 243526413312), (2, 121763206656), (3, 81175471104), (4, 60881603328), (6, 40587735552), (7, 34789487616), (8, 30440801664), (9, 27058490368), (12, 20293867776), (13, 18732801024), (14, 17394743808), (16, 15220400832), (17, 14325083136), (18, 13529245184), (19, 12817179648), (21, 11596495872), (24, 10146933888), (26, 9366400512), (28, 8697371904), (29, 8397462528), (31, 7855690752), (32, 7610200416), (34, 7162541568), (36, 6764622592), (38, 6408589824), (39, 6244267008), (42, 5798247936), (48, 5073466944), (51, 4775027712), (52, 4683200256), (56, 4348685952), (57, 4272393216), (58, 4198731264), (62, 3927845376), (63, 3865498624), (64, 3805100208), (68, 3581270784), (72, 3382311296), (76, 3204294912), (78, 3122133504), (84, 2899123968), (87, 2799154176), (91, 2676114432), (93, 2618563584), (96, 2536733472), (102, 2387513856), (104, 2341600128), (112, 2174342976), (114, 2136196608), (116, 2099365632), (117, 2081422336), (119, 2046440448), (124, 1963922688), (126, 1932749312), (128, 1902550104), (133, 1831025664), (136, 1790635392), (144, 1691155648), (152, 1602147456), (153, 1591675904), (156, 1561066752), (168, 1449561984), (171, 1424131072), (174, 1399577088), (182, 1338057216), (186, 1309281792), (192, 1268366736), (203, 1199637504), (204, 1193756928), (208, 1170800064), (217, 1122241536), (221, 1101929472), (224, 1087171488), (228, 1068098304), (232, 1049682816), (234, 1040711168), (238, 1023220224), (247, 985936896), (248, 981961344), (252, 966374656), (256, 951275052), (261, 933051392), (266, 915512832), (272, 895317696), (273, 892038144), (279, 872854528), (288, 845577824), (304, 801073728), (306, 795837952), (312, 780533376), (323, 753951744), (336, 724780992), (342, 712065536), (348, 699788544), (357, 682146816), (364, 669028608), (372, 654640896), (377, 645958656), (384, 634183368), (399, 610341888), (403, 604283904), (406, 599818752), (408, 596878464), (416, 585400032), (434, 561120768), (442, 550964736), (448, 543585744), (456, 534049152), (464, 524841408), (468, 520355584), (476, 511610112), (493, 493968384), (494, 492968448), (496, 490980672), (504, 483187328), (512, 475637526), (522, 466525696), (527, 462099456), (532, 457756416), (544, 447658848), (546, 446019072), (551, 441971712), (558, 436427264), (576, 422788912), (589, 413457408), (608, 400536864), (609, 399879168), (612, 397918976), (624, 390266688), (646, 376975872), (651, 374080512), (663, 367309824), (672, 362390496), (684, 356032768), (696, 349894272), (714, 341073408), (728, 334514304), (741, 328645632), (744, 327320448), (754, 322979328), (768, 317091684), (798, 305170944), (806, 302141952), (812, 299909376), (816, 298439232), (819, 297346048), (832, 292700016), (868, 280560384), (884, 275482368), (896, 271792872), (899, 270885888), (912, 267024576), (928, 262420704), (936, 260177792), (952, 255805056), (969, 251317248), (986, 246984192), (988, 246484224), (992, 245490336), (1008, 241593664), (1024, 237818763), (1044, 233262848), (1054, 231049728), (1064, 228878208), (1071, 227382272), (1088, 223829424), (1092, 223009536), (1102, 220985856), (1116, 218213632), (1131, 215319552), (1152, 211394456), (1178, 206728704), (1197, 203447296), (1209, 201427968), (1216, 200268432), (1218, 199939584), (1224, 198959488), (1248, 195133344), (1292, 188487936), (1302, 187040256), (1326, 183654912), (1344, 181195248), (1368, 178016384), (1392, 174947136), (1428, 170536704), (1456, 167257152), (1479, 164656128), (1482, 164322816), (1488, 163660224), (1508, 161489664), (1536, 158545842), (1547, 157418496), (1581, 154033152), (1596, 152585472), (1612, 151070976), (1624, 149954688), (1632, 149219616), (1638, 148673024), (1653, 147323904), (1664, 146350008), (1729, 140848128), (1736, 140280192), (1767, 137819136), (1768, 137741184), (1792, 135896436), (1798, 135442944), (1824, 133512288), (1827, 133293056), (1856, 131210352), (1872, 130088896), (1904, 127902528), (1938, 125658624), (1953, 124693504), (1972, 123492096), (1976, 123242112), (1984, 122745168), (1989, 122436608), (2016, 120796832), (2088, 116631424), (2108, 115524864), (2128, 114439104), (2142, 113691136), (2176, 111914712), (2184, 111504768), (2204, 110492928), (2223, 109548544), (2232, 109106816), (2261, 107707392), (2262, 107659776), (2304, 105697228), (2356, 103364352), (2394, 101723648), (2418, 100713984), (2432, 100134216), (2436, 99969792), (2448, 99479744), (2496, 97566672), (2584, 94243968), (2604, 93520128), (2639, 92279808), (2652, 91827456), (2688, 90597624), (2697, 90295296), (2736, 89008192), (2784, 87473568), (2821, 86326272), (2856, 85268352), (2907, 83772416), (2912, 83628576), (2958, 82328064), (2964, 82161408), (2976, 81830112), (3016, 80744832), (3072, 79272921), (3094, 78709248), (3162, 77016576), (3192, 76292736), (3224, 75535488), (3248, 74977344), (3264, 74609808), (3276, 74336512), (3306, 73661952), (3328, 73175004), (3393, 71773184), (3451, 70566912), (3458, 70424064), (3472, 70140096), (3534, 68909568), (3536, 68870592), (3584, 67948218), (3596, 67721472), (3627, 67142656), (3648, 66756144), (3654, 66646528), (3689, 66014208), (3712, 65605176), (3744, 65044448), (3808, 63951264), (3857, 63138816), (3876, 62829312), (3906, 62346752), (3944, 61746048), (3952, 61621056), (3968, 61372584), (3978, 61218304), (4032, 60398416), (4123, 59065344), (4176, 58315712), (4199, 57996288), (4216, 57762432), (4256, 57219552), (4284, 56845568), (4352, 55957356), (4368, 55752384), (4408, 55246464), (4437, 54885376), (4446, 54774272), (4464, 54553408), (4522, 53853696), (4524, 53829888), (4608, 52848614), (4641, 52472832), (4712, 51682176), (4743, 51344384), (4788, 50861824), (4836, 50356992), (4864, 50067108), (4872, 49984896), (4896, 49739872), (4959, 49107968), (4992, 48783336), (5168, 47121984), (5187, 46949376), (5208, 46760064), (5278, 46139904), (5301, 45939712), (5304, 45913728), (5376, 45298812), (5394, 45147648), (5472, 44504096), (5568, 43736784), (5642, 43163136), (5712, 42634176), (5814, 41886208), (5824, 41814288), (5916, 41164032), (5928, 41080704), (5952, 40915056), (6032, 40372416), (6188, 39354624), (6293, 38697984), (6324, 38508288), (6384, 38146368), (6409, 37997568), (6448, 37767744), (6496, 37488672), (6528, 37304904), (6552, 37168256), (6612, 36830976), (6656, 36587502), (6783, 35902464), (6786, 35886592), (6851, 35546112), (6902, 35283456), (6916, 35212032), (6944, 35070048), (7068, 34454784), (7072, 34435296), (7163, 33997824), (7168, 33974109), (7192, 33860736), (7254, 33571328), (7296, 33378072), (7308, 33323264), (7378, 33007104), (7424, 32802588), (7488, 32522224), (7616, 31975632), (7657, 31804416), (7714, 31569408), (7752, 31414656), (7812, 31173376), (7888, 30873024), (7904, 30810528), (7917, 30759936), (7936, 30686292), (7956, 30609152), (8064, 30199208), (8091, 30098432), (8246, 29532672), (8352, 29157856), (8398, 28998144), (8432, 28881216), (8463, 28775424), (8512, 28609776), (8568, 28422784), (8704, 27978678), (8736, 27876192), (8816, 27623232), (8874, 27442688), (8892, 27387136), (8928, 27276704), (9044, 26926848), (9048, 26914944), (9216, 26424307), (9282, 26236416), (9367, 25998336), (9424, 25841088), (9486, 25672192), (9576, 25430912), (9672, 25178496), (9728, 25033554), (9744, 24992448), (9792, 24869936), (9918, 24553984), (9984, 24391668), (10013, 24321024), (10336, 23560992), (10353, 23522304), (10374, 23474688), (10416, 23380032), (10556, 23069952), (10602, 22969856), (10608, 22956864), (10752, 22649406), (10788, 22573824), (10944, 22252048), (11067, 22004736), (11136, 21868392), (11284, 21581568), (11424, 21317088), (11571, 21046272), (11628, 20943104), (11648, 20907144), (11687, 20837376), (11832, 20582016), (11856, 20540352), (11904, 20457528), (12064, 20186208), (12369, 19688448), (12376, 19677312), (12586, 19348992), (12597, 19332096), (12648, 19254144), (12768, 19073184), (12818, 18998784), (12896, 18883872), (12992, 18744336), (13056, 18652452), (13104, 18584128), (13224, 18415488), (13312, 18293751), (13566, 17951232), (13572, 17943296), (13702, 17773056), (13804, 17641728), (13832, 17606016), (13888, 17535024), (13923, 17490944), (14136, 17227392), (14144, 17217648), (14326, 16998912), (14384, 16930368), (14508, 16785664), (14592, 16689036), (14616, 16661632), (14756, 16503552), (14848, 16401294), (14976, 16261112), (15232, 15987816), (15283, 15934464), (15314, 15902208), (15428, 15784704), (15504, 15707328), (15561, 15649792), (15624, 15586688), (15776, 15436512), (15808, 15405264), (15834, 15379968), (15872, 15343146), (15912, 15304576), (16128, 15099604), (16182, 15049216), (16492, 14766336), (16704, 14578928), (16796, 14499072), (16864, 14440608), (16926, 14387712), (17024, 14304888), (17081, 14257152), (17136, 14211392), (17408, 13989339), (17472, 13938096), (17632, 13811616), (17748, 13721344), (17784, 13693568), (17856, 13638352), (18088, 13463424), (18096, 13457472), (18564, 13118208), (18734, 12999168), (18848, 12920544), (18879, 12899328), (18972, 12836096), (19152, 12715456), (19227, 12665856), (19344, 12589248), (19456, 12516777), (19488, 12496224), (19584, 12434968), (19836, 12276992), (19968, 12195834), (20026, 12160512), (20349, 11967488), (20553, 11848704), (20672, 11780496), (20706, 11761152), (20748, 11737344), (20832, 11690016), (21112, 11534976), (21204, 11484928), (21216, 11478432), (21489, 11332608), (21504, 11324703), (21576, 11286912), (21888, 11126024), (22134, 11002368), (22272, 10934196), (22568, 10790784), (22848, 10658544), (22971, 10601472), (23142, 10523136), (23256, 10471552), (23296, 10453572), (23374, 10418688), (23664, 10291008), (23712, 10270176), (23751, 10253312), (23808, 10228764), (24128, 10093104), (24738, 9844224), (24752, 9838656), (25172, 9674496), (25194, 9666048), (25296, 9627072), (25389, 9591808), (25536, 9536592), (25636, 9499392), (25792, 9441936), (25984, 9372168), (26112, 9326226), (26208, 9292064), (26448, 9207744), (27132, 8975616), (27144, 8971648), (27404, 8886528), (27608, 8820864), (27664, 8803008), (27776, 8767512), (27846, 8745472), (28101, 8666112), (28272, 8613696), (28288, 8608824), (28652, 8499456), (28768, 8465184), (29016, 8392832), (29184, 8344518), (29232, 8330816), (29393, 8285184), (29512, 8251776), (29696, 8200647), (29952, 8130556), (30039, 8107008), (30464, 7993908), (30566, 7967232), (30628, 7951104), (30856, 7892352), (31008, 7853664), (31059, 7840768), (31122, 7824896), (31248, 7793344), (31552, 7718256), (31616, 7702632), (31668, 7689984), (31744, 7671573), (31824, 7652288), (32256, 7549802), (32364, 7524608), (32984, 7383168), (33201, 7334912), (33408, 7289464), (33592, 7249536), (33728, 7220304), (33852, 7193856), (34048, 7152444), (34162, 7128576), (34272, 7105696), (34713, 7015424), (34944, 6969048), (35061, 6945792), (35264, 6905808), (35496, 6860672), (35568, 6846784), (35712, 6819176), (36176, 6731712), (36192, 6728736), (37107, 6562816), (37128, 6559104), (37468, 6499584), (37696, 6460272), (37758, 6449664), (37791, 6444032), (37944, 6418048), (38304, 6357728), (38454, 6332928), (38688, 6294624), (38976, 6248112), (39168, 6217484), (39672, 6138496), (39936, 6097917), (40052, 6080256), (40698, 5983744), (41106, 5924352), (41344, 5890248), (41412, 5880576), (41496, 5868672), (41664, 5845008), (42224, 5767488), (42408, 5742464), (42432, 5739216), (42978, 5666304), (43152, 5643456), (43776, 5563012), (44268, 5501184), (44544, 5467098), (44863, 5428224), (45136, 5395392), (45696, 5329272), (45849, 5311488), (45942, 5300736), (46284, 5261568), (46512, 5235776), (46592, 5226786), (46748, 5209344), (47328, 5145504), (47424, 5135088), (47502, 5126656), (47616, 5114382), (47957, 5078016), (48256, 5046552), (49476, 4922112), (49504, 4919328), (50141, 4856832), (50344, 4837248), (50388, 4833024), (50592, 4813536), (50778, 4795904), (51072, 4768296), (51243, 4752384), (51272, 4749696), (51584, 4720968), (51968, 4686084), (52224, 4663113), (52416, 4646032), (52896, 4603872), (53599, 4543488), (54264, 4487808), (54288, 4485824), (54808, 4443264), (55216, 4410432), (55328, 4401504), (55552, 4383756), (55692, 4372736), (56202, 4333056), (56544, 4306848), (56576, 4304412), (56637, 4299776), (57304, 4249728), (57536, 4232592), (57681, 4221952), (58032, 4196416), (58368, 4172259), (58464, 4165408), (58786, 4142592), (59024, 4125888), (59904, 4065278), (60078, 4053504), (60928, 3996954), (61132, 3983616), (61256, 3975552), (61659, 3949568), (61712, 3946176), (62016, 3926832), (62118, 3920384), (62244, 3912448), (62496, 3896672), (63104, 3859128), (63232, 3851316), (63336, 3844992), (63648, 3826144), (64467, 3777536), (64512, 3774901), (64728, 3762304), (65569, 3714048), (65968, 3691584), (66402, 3667456), (66816, 3644732), (67184, 3624768), (67456, 3610152), (67704, 3596928), (68096, 3576222), (68324, 3564288), (68544, 3552848), (68913, 3533824), (69426, 3507712), (69888, 3484524), (70091, 3474432), (70122, 3472896), (70528, 3452904), (70992, 3430336), (71136, 3423392), (71424, 3409588), (72352, 3365856), (72384, 3364368), (74214, 3281408), (74256, 3279552), (74936, 3249792), (75392, 3230136), (75516, 3224832), (75582, 3222016), (75888, 3209024), (76608, 3178864), (76908, 3166464), (77376, 3147312), (77952, 3124056), (78336, 3108742), (79344, 3069248), (80104, 3040128), (81396, 2991872), (81809, 2976768), (82212, 2962176), (82688, 2945124), (82824, 2940288), (82992, 2934336), (83328, 2922504), (84303, 2888704), (84448, 2883744), (84816, 2871232), (84864, 2869608), (85956, 2833152), (86304, 2821728), (87552, 2781506), (88179, 2761728), (88536, 2750592), (89088, 2733549), (89726, 2714112), (90117, 2702336), (90272, 2697696), (91392, 2664636), (91698, 2655744), (91884, 2650368), (92568, 2630784), (93024, 2617888), (93184, 2613393), (93496, 2604672), (94656, 2572752), (94848, 2567544), (95004, 2563328), (95232, 2557191), (95914, 2539008), (96512, 2523276), (98952, 2461056), (99008, 2459664), (100282, 2428416), (100688, 2418624), (100776, 2416512), (101184, 2406768), (101556, 2397952), (102144, 2384148), (102486, 2376192), (102544, 2374848), (103168, 2360484), (103936, 2343042), (104832, 2323016), (105183, 2315264), (105792, 2301936), (106981, 2276352), (107198, 2271744), (108528, 2243904), (108576, 2242912), (109616, 2221632), (110432, 2205216), (110656, 2200752), (111104, 2191878), (111384, 2186368), (112404, 2166528), (113088, 2153424), (113152, 2152206), (113274, 2149888), (114608, 2124864), (115072, 2116296), (115362, 2110976), (116064, 2098208), (116928, 2082704), (117572, 2071296), (118048, 2062944), (119567, 2036736), (119808, 2032639), (120156, 2026752), (121771, 1999872), (121856, 1998477), (122264, 1991808), (122512, 1987776), (123318, 1974784), (123424, 1973088), (124032, 1963416), (124236, 1960192), (124488, 1956224), (124992, 1948336), (126208, 1929564), (126464, 1925658), (126672, 1922496), (127296, 1913072), (128934, 1888768), (129456, 1881152), (130169, 1870848), (131138, 1857024), (131936, 1845792), (132804, 1833728), (133632, 1822366), (134368, 1812384), (134589, 1809408), (134912, 1805076), (135408, 1798464), (136192, 1788111), (136648, 1782144), (137088, 1776424), (137547, 1770496), (137826, 1766912), (138852, 1753856), (139776, 1742262), (140182, 1737216), (140244, 1736448), (141056, 1726452), (141984, 1715168), (142272, 1711696), (142848, 1704794), (143871, 1692672), (144704, 1682928), (144768, 1682184), (148428, 1640704), (148512, 1639776), (149872, 1624896), (150423, 1618944), (150784, 1615068), (151032, 1612416), (151164, 1611008), (151776, 1604512), (153216, 1589432), (153729, 1584128), (153816, 1583232), (154752, 1573656), (155904, 1562028), (156672, 1554371), (158688, 1534624), (160208, 1520064), (160797, 1514496), (162792, 1495936), (163618, 1488384), (164424, 1481088), (165376, 1472562), (165648, 1470144), (165984, 1467168), (166656, 1461252), (168606, 1444352), (168896, 1441872), (169632, 1435616), (169728, 1434804), (171912, 1416576), (172608, 1410864), (175104, 1390753), (176358, 1380864), (177072, 1375296), (179452, 1357056), (180234, 1351168), (180544, 1348848), (182784, 1332318), (183396, 1327872), (183768, 1325184), (185136, 1315392), (186048, 1308944), (186992, 1302336), (189312, 1286376), (189696, 1283772), (190008, 1281664), (191828, 1269504), (193024, 1261638), (196707, 1238016), (197904, 1230528), (198016, 1229832), (198679, 1225728), (200564, 1214208), (201376, 1209312), (201552, 1208256), (202368, 1203384), (203112, 1198976), (204288, 1192074), (204972, 1188096), (205088, 1187424), (206336, 1180242), (207872, 1171521), (209664, 1161508), (210273, 1158144), (210366, 1157632), (211584, 1150968), (213962, 1138176), (214396, 1135872), (217056, 1121952), (217152, 1121456), (219232, 1110816), (220864, 1102608), (221312, 1100376), (222053, 1096704), (222208, 1095939), (222768, 1093184), (224808, 1083264), (226176, 1076712), (226304, 1076103), (226548, 1074944), (229216, 1062432), (230144, 1058148), (230724, 1055488), (232128, 1049104), (233856, 1041352), (235144, 1035648), (236096, 1031472), (239134, 1018368), (240312, 1013376), (243542, 999936), (244528, 995904), (245024, 993888), (245427, 992256), (246636, 987392), (246848, 986544), (248064, 981708), (248472, 980096), (248976, 978112), (249984, 974168), (252416, 964782), (252928, 962829), (253344, 961248), (254592, 956536), (257868, 944384), (258912, 940576), (260338, 935424), (262276, 928512), (263872, 922896), (264537, 920576), (265608, 916864), (267264, 911183), (268736, 906192), (269178, 904704), (269824, 902538), (270816, 899232), (273296, 891072), (274176, 888212), (275094, 885248), (275652, 883456), (277704, 876928), (279552, 871131), (280364, 868608), (280488, 868224), (282112, 863226), (283968, 857584), (284544, 855848), (285696, 852397), (287742, 846336), (289408, 841464), (289536, 841092), (290377, 838656), (296856, 820352), (297024, 819888), (299744, 812448), (300846, 809472), (301568, 807534), (302064, 806208), (302328, 805504), (303552, 802256), (306432, 794716), (307458, 792064), (307632, 791616), (309504, 786828), (311808, 781014), (317376, 767312), (320416, 760032), (320943, 758784), (321594, 757248), (325584, 747968), (327236, 744192), (328848, 740544), (330752, 736281), (331296, 735072), (331968, 733584), (333312, 730626), (337212, 722176), (337792, 720936), (339264, 717808), (339456, 717402), (343824, 708288), (345216, 705432), (352716, 690432), (354144, 687648), (358701, 678912), (358904, 678528), (360468, 675584), (361088, 674424), (365313, 666624), (365568, 666159), (366792, 663936), (367536, 662592), (370272, 657696), (372096, 654472), (373984, 651168), (378624, 643188), (379392, 641886), (380016, 640832), (383656, 634752), (386048, 630819), (390507, 623616), (393414, 619008), (395808, 615264), (396032, 614916), (397358, 612864), (401128, 607104), (402752, 604656), (403104, 604128), (403767, 603136), (404736, 601692), (406224, 599488), (408576, 596037), (409944, 594048), (410176, 593712), (412672, 590121), (419328, 580754), (420546, 579072), (420732, 578816), (423168, 575484), (427924, 569088), (428792, 567936), (431613, 564224), (434112, 560976), (434304, 560728), (438464, 555408), (441728, 551304), (442624, 550188), (444106, 548352), (445536, 546592), (449616, 541632), (451269, 539648), (452352, 538356), (453096, 537472), (458432, 531216), (460288, 529074), (461448, 527744), (464256, 524552), (467712, 520676), (470288, 517824), (472192, 515736), (478268, 509184), (480624, 506688), (482391, 504832), (487084, 499968), (489056, 497952), (490048, 496944), (490854, 496128), (493272, 493696)]