411475663872

素因数分解:

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

素因数の和:127

約数の個数: 2112

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

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

約数列:

[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, 49, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 96, 98, 102, 104, 112, 114, 117, 119, 124, 126, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 186, 192, 196, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 256, 266, 272, 273, 279, 288, 294, 304, 306, 312, 323, 336, 342, 343, 357, 364, 372, 384, 392, 399, 403, 408, 416, 434, 441, 442, 448, 456, 468, 476, 494, 496, 504, 512, 527, 532, 544, 546, 558, 576, 588, 589, 608, 612, 624, 637, 646, 651, 663, 672, 684, 686, 714, 728, 741, 744, 768, 784, 798, 806, 816, 819, 832, 833, 868, 882, 884, 896, 912, 931, 936, 952, 969, 988, 992, 1008, 1024, 1029, 1054, 1064, 1071, 1088, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1224, 1248, 1274, 1292, 1302, 1326, 1344, 1368, 1372, 1428, 1456, 1482, 1488, 1519, 1536, 1547, 1568, 1581, 1596, 1612, 1632, 1638, 1664, 1666, 1729, 1736, 1764, 1767, 1768, 1792, 1824, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1984, 1989, 2016, 2058, 2108, 2128, 2142, 2176, 2184, 2223, 2232, 2261, 2304, 2352, 2356, 2394, 2418, 2432, 2448, 2496, 2499, 2548, 2584, 2604, 2652, 2688, 2736, 2744, 2793, 2821, 2856, 2907, 2912, 2964, 2976, 3038, 3072, 3087, 3094, 3136, 3162, 3192, 3224, 3264, 3276, 3328, 3332, 3458, 3472, 3528, 3534, 3536, 3584, 3627, 3648, 3689, 3724, 3744, 3808, 3822, 3876, 3906, 3952, 3968, 3978, 4032, 4116, 4123, 4199, 4216, 4256, 4284, 4352, 4368, 4446, 4459, 4464, 4522, 4557, 4608, 4641, 4704, 4712, 4743, 4788, 4836, 4864, 4896, 4992, 4998, 5096, 5168, 5187, 5208, 5301, 5304, 5376, 5472, 5488, 5586, 5642, 5712, 5733, 5814, 5824, 5831, 5928, 5952, 6076, 6174, 6188, 6272, 6324, 6384, 6448, 6517, 6528, 6552, 6656, 6664, 6783, 6851, 6916, 6944, 7056, 7068, 7072, 7168, 7254, 7296, 7378, 7448, 7488, 7497, 7616, 7644, 7657, 7752, 7812, 7904, 7936, 7956, 8064, 8232, 8246, 8379, 8398, 8432, 8463, 8512, 8568, 8704, 8736, 8892, 8918, 8928, 9044, 9114, 9216, 9282, 9408, 9424, 9486, 9576, 9672, 9728, 9792, 9984, 9996, 10013, 10192, 10336, 10374, 10416, 10602, 10608, 10633, 10752, 10829, 10944, 10976, 11067, 11172, 11284, 11424, 11466, 11628, 11648, 11662, 11856, 11904, 12103, 12152, 12348, 12369, 12376, 12544, 12597, 12648, 12768, 12896, 13034, 13056, 13104, 13312, 13328, 13377, 13566, 13671, 13702, 13832, 13888, 13923, 14112, 14136, 14144, 14508, 14592, 14756, 14896, 14976, 14994, 15232, 15288, 15314, 15504, 15561, 15624, 15808, 15827, 15872, 15912, 16128, 16464, 16492, 16758, 16796, 16864, 16926, 17024, 17136, 17408, 17472, 17493, 17784, 17836, 17856, 18088, 18228, 18564, 18816, 18848, 18972, 19152, 19344, 19456, 19551, 19584, 19747, 19968, 19992, 20026, 20349, 20384, 20553, 20672, 20748, 20832, 21204, 21216, 21266, 21504, 21658, 21888, 21952, 22134, 22344, 22568, 22848, 22932, 22971, 23256, 23296, 23324, 23712, 23808, 24206, 24304, 24696, 24738, 24752, 25088, 25194, 25296, 25389, 25536, 25792, 25823, 26068, 26112, 26208, 26656, 26754, 27132, 27342, 27404, 27664, 27776, 27846, 28224, 28272, 28288, 28861, 29016, 29184, 29393, 29512, 29792, 29952, 29988, 30039, 30464, 30576, 30628, 31008, 31122, 31248, 31616, 31654, 31744, 31824, 31899, 32256, 32487, 32928, 32984, 33201, 33516, 33592, 33728, 33852, 34048, 34272, 34944, 34986, 35568, 35672, 35712, 36176, 36309, 36456, 37107, 37128, 37632, 37696, 37791, 37944, 38304, 38688, 39102, 39168, 39494, 39936, 39984, 40052, 40131, 40698, 40768, 41106, 41344, 41496, 41664, 42408, 42432, 42532, 43316, 43776, 43904, 44268, 44688, 45136, 45696, 45864, 45942, 46512, 46592, 46648, 47424, 47481, 47616, 47957, 48412, 48608, 49392, 49476, 49504, 50176, 50388, 50592, 50778, 51072, 51584, 51646, 52136, 52224, 52416, 52479, 53312, 53508, 53599, 54264, 54684, 54808, 55328, 55552, 55692, 56448, 56544, 56576, 57722, 58032, 58368, 58653, 58786, 59024, 59241, 59584, 59904, 59976, 60078, 60928, 61152, 61256, 61659, 62016, 62244, 62496, 63232, 63308, 63648, 63798, 64512, 64974, 65856, 65968, 66402, 67032, 67184, 67456, 67704, 68096, 68544, 68913, 69888, 69972, 70091, 71136, 71344, 71424, 72352, 72618, 72912, 74214, 74256, 75264, 75392, 75582, 75803, 75888, 76608, 77376, 77469, 78204, 78336, 78988, 79968, 80104, 80262, 81396, 81536, 82212, 82688, 82992, 83328, 84721, 84816, 84864, 85064, 86583, 86632, 87552, 87808, 88179, 88536, 89376, 90117, 90272, 91392, 91728, 91884, 93024, 93184, 93296, 94848, 94962, 95232, 95697, 95914, 96824, 97216, 97461, 98784, 98952, 99008, 100776, 101184, 101556, 102144, 103168, 103292, 104272, 104832, 104958, 106624, 107016, 107198, 108528, 108927, 109368, 109616, 110656, 110789, 111104, 111384, 112896, 113088, 113152, 115444, 116064, 117306, 117572, 118048, 118482, 119168, 119808, 119952, 120156, 121856, 122304, 122512, 123318, 124032, 124488, 124992, 126464, 126616, 127296, 127596, 129948, 130169, 131712, 131936, 132804, 134064, 134368, 134912, 135408, 136192, 137088, 137826, 138229, 139776, 139944, 140182, 142272, 142443, 142688, 142848, 143871, 144704, 145236, 145824, 148428, 148512, 150528, 150784, 151164, 151606, 151776, 153216, 154752, 154938, 156408, 156672, 157976, 159936, 160208, 160524, 160797, 162792, 163072, 164424, 165376, 165984, 166656, 169442, 169632, 169728, 170128, 173166, 173264, 175104, 175616, 176358, 177072, 177723, 178752, 180234, 180544, 180761, 182784, 183456, 183768, 186048, 186592, 189696, 189924, 191394, 191828, 193648, 194432, 194922, 197568, 197904, 198016, 201552, 202027, 202368, 203112, 204288, 205751, 206336, 206584, 208544, 209664, 209916, 210273, 213248, 214032, 214396, 217056, 217854, 218736, 219232, 221312, 221578, 222208, 222768, 225792, 226176, 226304, 227409, 230888, 232128, 232407, 234612, 235144, 236096, 236964, 238336, 239904, 240312, 244608, 245024, 246636, 248064, 248976, 249984, 252928, 253232, 254163, 254592, 255192, 259749, 259896, 260338, 263424, 263872, 264537, 265608, 268128, 268736, 269824, 270816, 274176, 275652, 276458, 279552, 279888, 280364, 284544, 284886, 285376, 285696, 287742, 289408, 290472, 291648, 296856, 297024, 301568, 302328, 303212, 303552, 306432, 309504, 309876, 312816, 315952, 319872, 320416, 321048, 321594, 325584, 326144, 328848, 330752, 331968, 332367, 333312, 335699, 338884, 339264, 339456, 340256, 346332, 346528, 351232, 352716, 354144, 355446, 357504, 360468, 361088, 361522, 365568, 366912, 367536, 372096, 373184, 375193, 379392, 379848, 382788, 383656, 387296, 388864, 389844, 390507, 395136, 395808, 396032, 403104, 404054, 404736, 406224, 408576, 411502, 412672, 413168, 414687, 417088, 419328, 419832, 420546, 426496, 428064, 428792, 431613, 434112, 435708, 437472, 438464, 442624, 443156, 445536, 451584, 452352, 454818, 461776, 464256, 464814, 469224, 470288, 472192, 473928, 476672, 479808, 480624, 482391, 489216, 490048, 490637, 493272, 496128, 497952, 499968, 506464, 508326, 509184, 510384, 519498, 519792, 520676, 526848, 527744, 529074, 531216, 536256, 537472, 539648, 541632, 542283, 548352, 551304, 552916, 559776, 560728, 569088, 569772, 570752, 575484, 578816, 580944, 583296, 593712, 594048, 603136, 604656, 606081, 606424, 607104, 612864, 617253, 619008, 619752, 625632, 630819, 631904, 639744, 640832, 642096, 643188, 651168, 652288, 657696, 663936, 664734, 666624, 671398, 677768, 678528, 678912, 680512, 682227, 692664, 693056, 705432, 708288, 710892, 715008, 720936, 722176, 723044, 733824, 735072, 744192, 746368, 750386, 758784, 759696, 762489, 765576, 767312, 774592, 777728, 779688, 781014, 790272, 791616, 792064, 806208, 808108, 809472, 812448, 823004, 826336, 829374, 834176, 838656, 839664, 841092, 852992, 856128, 857584, 863226, 868224, 871416, 874944, 876928, 885248, 886312, 891072, 904704, 909636, 911183, 923552, 928512, 929628, 938448, 940576, 944384, 947856, 953344, 959616, 961248, 964782, 978432, 980096, 981274, 986544, 992256, 995904, 997101, 999936, 1007097, 1012928, 1016652, 1018368, 1020768, 1038996, 1039584, 1041352, 1053696, 1055488, 1058148, 1062432, 1072512, 1074944, 1083264, 1084566, 1096704, 1102608, 1105832, 1119552, 1121456, 1125579, 1138176, 1139544, 1141504, 1150968, 1157632, 1161888, 1166592, 1171521, 1187424, 1188096, 1209312, 1212162, 1212848, 1214208, 1225728, 1234506, 1238016, 1239504, 1244061, 1251264, 1261638, 1263808, 1279488, 1281664, 1284192, 1286376, 1302336, 1315392, 1327872, 1329468, 1342796, 1355536, 1357056, 1361024, 1364454, 1385328, 1386112, 1410864, 1416576, 1421784, 1430016, 1440257, 1441872, 1444352, 1446088, 1467648, 1470144, 1471911, 1488384, 1492736, 1500772, 1519392, 1524978, 1531152, 1534624, 1549184, 1555456, 1559376, 1562028, 1580544, 1583232, 1584128, 1612416, 1616216, 1618944, 1624896, 1626849, 1646008, 1652672, 1658748, 1668352, 1679328, 1682184, 1712256, 1715168, 1726452, 1736448, 1742832, 1749888, 1753856, 1770496, 1772624, 1782144, 1809408, 1818243, 1819272, 1822366, 1847104, 1851759, 1857024, 1859256, 1876896, 1881152, 1888768, 1895712, 1919232, 1922496, 1929564, 1956864, 1960192, 1962548, 1973088, 1991808, 1994202, 1999872, 2014194, 2025856, 2033304, 2036736, 2041536, 2077992, 2079168, 2082704, 2110976, 2116296, 2124864, 2145024, 2149888, 2166528, 2169132, 2205216, 2211664, 2239104, 2242912, 2251158, 2276352, 2279088, 2283008, 2301936, 2315264, 2323776, 2333184, 2343042, 2349893, 2374848, 2376192, 2418624, 2424324, 2425696, 2428416, 2469012, 2479008, 2488122, 2502528, 2523276, 2527616, 2558976, 2563328, 2568384, 2572752, 2604672, 2626351, 2630784, 2655744, 2658936, 2685592, 2711072, 2714112, 2722048, 2728908, 2733549, 2770656, 2772224, 2821728, 2833152, 2843568, 2860032, 2880514, 2883744, 2888704, 2892176, 2935296, 2940288, 2943822, 2976768, 2985472, 3001544, 3021291, 3038784, 3049956, 3062304, 3069248, 3098368, 3118752, 3124056, 3161088, 3166464, 3224832, 3232432, 3249792, 3253698, 3292016, 3305344, 3317496, 3336704, 3358656, 3364368, 3376737, 3424512, 3430336, 3434459, 3452904, 3472896, 3485664, 3499776, 3507712, 3545248, 3564288, 3636486, 3638544, 3644732, 3694208, 3703518, 3714048, 3718512, 3753792, 3762304, 3777536, 3791424, 3838464, 3844992, 3859128, 3920384, 3925096, 3946176, 3983616, 3988404, 4028388, 4051712, 4066608, 4083072, 4155984, 4158336, 4165408, 4221952, 4232592, 4249728, 4290048, 4299776, 4320771, 4333056, 4338264, 4410432, 4415733, 4423328, 4478208, 4485824, 4502316, 4558176, 4566016, 4603872, 4647552, 4666368, 4686084, 4699786, 4749696, 4752384, 4837248, 4848648, 4851392, 4856832, 4938024, 4958016, 4976244, 5005056, 5046552, 5055232, 5126656, 5136768, 5145504, 5209344, 5252702, 5261568, 5311488, 5317872, 5371184, 5422144, 5428224, 5444096, 5457816, 5467098, 5541312, 5544448, 5643456, 5666304, 5687136, 5761028, 5767488, 5784352, 5870592, 5880576, 5887644, 5970944, 6003088, 6042582, 6077568, 6099912, 6124608, 6138496, 6196736, 6237504, 6248112, 6332928, 6378281, 6449664, 6464864, 6499584, 6507396, 6584032, 6610688, 6634992, 6673408, 6717312, 6728736, 6753474, 6849024, 6860672, 6868918, 6905808, 6945792, 6971328, 6999552, 7015424, 7049679, 7090496, 7128576, 7272972, 7277088, 7289464, 7388416, 7407036, 7437024, 7507584, 7524608, 7582848, 7676928, 7689984, 7718256, 7840768, 7850192, 7879053, 7892352, 7967232, 7976808, 8056776, 8103424, 8133216, 8166144, 8200647, 8311968, 8316672, 8330816, 8465184, 8499456, 8580096, 8641542, 8666112, 8676528, 8820864, 8831466, 8846656, 8956416, 8971648, 9004632, 9116352, 9207744, 9295104, 9372168, 9399572, 9499392, 9674496, 9697296, 9702784, 9876048, 9916032, 9952488, 10010112, 10093104, 10110464, 10253312, 10273536, 10291008, 10303377, 10418688, 10505404, 10523136, 10635744, 10742368, 10844288, 10888192, 10915632, 10934196, 11082624, 11088896, 11286912, 11332608, 11374272, 11522056, 11534976, 11568704, 11761152, 11775288, 12006176, 12085164, 12155136, 12199824, 12249216, 12276992, 12393472, 12475008, 12496224, 12665856, 12756562, 12899328, 12929728, 12962313, 12999168, 13014792, 13168064, 13221376, 13269984, 13434624, 13457472, 13506948, 13698048, 13721344, 13737836, 13811616, 13942656, 13999104, 14099358, 14180992, 14257152, 14545944, 14554176, 14578928, 14776832, 14814072, 14874048, 15015168, 15049216, 15165696, 15379968, 15436512, 15700384, 15758106, 15784704, 15934464, 15953616, 16113552, 16206848, 16266432, 16332288, 16401294, 16623936, 16633344, 16661632, 16930368, 16998912, 17283084, 17353056, 17641728, 17662932, 17693312, 17912832, 17943296, 18009264, 18232704, 18415488, 18590208, 18744336, 18799144, 18998784, 19134843, 19348992, 19394592, 19405568, 19752096, 19832064, 19904976, 20020224, 20186208, 20220928, 20547072, 20582016, 20606754, 20837376, 21010808, 21046272, 21149037, 21271488, 21484736, 21688576, 21831264, 21868392, 22165248, 22573824, 22748544, 23044112, 23069952, 23137408, 23522304, 23550576, 23637159, 24012352, 24170328, 24310272, 24399648, 24498432, 24553984, 24950016, 24992448, 25513124, 25859456, 25924626, 25998336, 26029584, 26336128, 26442752, 26539968, 26869248, 26914944, 27013896, 27442688, 27475672, 27623232, 27885312, 28198716, 28361984, 29091888, 29108352, 29157856, 29553664, 29628144, 29748096, 30030336, 30098432, 30331392, 30759936, 30873024, 30910131, 31400768, 31516212, 31569408, 31907232, 32227104, 32532864, 32664576, 32802588, 33247872, 33266688, 33323264, 33860736, 33997824, 34566168, 34706112, 35283456, 35325864, 35386624, 35886592, 36018528, 36465408, 36830976, 37180416, 37488672, 37598288, 37997568, 38269686, 38697984, 38789184, 38811136, 39504192, 39664128, 39809952, 40372416, 41094144, 41164032, 41213508, 42021616, 42298074, 42542976, 42969472, 43377152, 43662528, 43736784, 44330496, 44647967, 45147648, 45497088, 46088224, 46139904, 46274816, 47101152, 47274318, 48024704, 48340656, 48620544, 48799296, 48996864, 49107968, 49900032, 49984896, 51026248, 51718912, 51849252, 52059168, 52672256, 53079936, 53738496, 53829888, 54027792, 54885376, 54951344, 55246464, 55770624, 56397432, 56723968, 57404529, 58183776, 58216704, 58315712, 59256288, 59496192, 60060672, 60662784, 61746048, 61820262, 62801536, 63032424, 63138816, 63814464, 64454208, 65065728, 65605176, 66495744, 66646528, 67721472, 69132336, 69412224, 70566912, 70651728, 70773248, 71773184, 72037056, 72930816, 73661952, 74977344, 75196576, 76539372, 77578368, 77622272, 79008384, 79328256, 79619904, 80744832, 82328064, 82427016, 84043232, 84596148, 85085952, 85938944, 86754304, 87325056, 87473568, 88660992, 89295934, 90295296, 90994176, 92176448, 92279808, 92549632, 94202304, 94548636, 96049408, 96681312, 97598592, 97993728, 99800064, 99969792, 102052496, 103437824, 103698504, 104118336, 105344512, 106159872, 107659776, 108055584, 109902688, 110492928, 111541248, 112794864, 113447936, 114809058, 116367552, 116433408, 116631424, 118512576, 118992384, 123492096, 123640524, 125603072, 126064848, 127628928, 128908416, 130131456, 131210352, 132991488, 133293056, 133943901, 135442944, 138264672, 138824448, 141303456, 141546496, 144074112, 145861632, 147323904, 149954688, 150393152, 153078744, 155156736, 158016768, 159239808, 161489664, 164656128, 164854032, 168086464, 169192296, 170171904, 171877888, 174650112, 174947136, 178591868, 181988352, 184352896, 185099264, 188404608, 189097272, 192098816, 193362624, 195197184, 199939584, 204104992, 206875648, 207397008, 208236672, 210689024, 212319744, 215319552, 216111168, 219805376, 220985856, 225589728, 229618116, 232735104, 232866816, 233262848, 237025152, 237984768, 246984192, 247281048, 251206144, 252129696, 255257856, 257816832, 260262912, 262420704, 265982976, 267887802, 270885888, 276529344, 277648896, 282606912, 288148224, 299909376, 300786304, 306157488, 310313472, 316033536, 318479616, 322979328, 329708064, 336172928, 338384592, 340343808, 343755776, 349300224, 349894272, 357183736, 368705792, 376809216, 378194544, 384197632, 386725248, 390394368, 399879168, 401831703, 408209984, 414794016, 416473344, 424639488, 432222336, 439610752, 441971712, 451179456, 459236232, 465470208, 466525696, 474050304, 493968384, 494562096, 502412288, 504259392, 510515712, 515633664, 524841408, 535775604, 553058688, 555297792, 565213824, 576296448, 599818752, 601572608, 612314976, 620626944, 632067072, 636959232, 645958656, 659416128, 672345856, 676769184, 698600448, 699788544, 714367472, 737411584, 753618432, 756389088, 773450496, 780788736, 803663406, 816419968, 829588032, 832946688, 864444672, 879221504, 902358912, 918472464, 930940416, 933051392, 948100608, 989124192, 1008518784, 1021031424, 1031267328, 1049682816, 1071551208, 1106117376, 1130427648, 1152592896, 1199637504, 1203145216, 1224629952, 1273918464, 1318832256, 1344691712, 1353538368, 1399577088, 1428734944, 1474823168, 1507236864, 1512778176, 1546900992, 1607326812, 1632839936, 1659176064, 1665893376, 1728889344, 1758443008, 1804717824, 1836944928, 1861880832, 1896201216, 1978248384, 2017037568, 2099365632, 2143102416, 2212234752, 2260855296, 2406290432, 2449259904, 2637664512, 2689383424, 2707076736, 2799154176, 2857469888, 3025556352, 3093801984, 3214653624, 3265679872, 3318352128, 3457778688, 3516886016, 3609435648, 3673889856, 3956496768, 4034075136, 4198731264, 4286204832, 4424469504, 4521710592, 4898519808, 5275329024, 5414153472, 5714939776, 6051112704, 6429307248, 6531359744, 6636704256, 7218871296, 7347779712, 7912993536, 8068150272, 8397462528, 8572409664, 9797039616, 10550658048, 10828306944, 11429879552, 12102225408, 12858614496, 13273408512, 14695559424, 15825987072, 17144819328, 19594079232, 21656613888, 22859759104, 24204450816, 25717228992, 29391118848, 31651974144, 34289638656, 45719518208, 51434457984, 58782237696, 68579277312, 102868915968, 137158554624, 205737831936, 411475663872]

約数ペア:

[(1, 411475663872), (2, 205737831936), (3, 137158554624), (4, 102868915968), (6, 68579277312), (7, 58782237696), (8, 51434457984), (9, 45719518208), (12, 34289638656), (13, 31651974144), (14, 29391118848), (16, 25717228992), (17, 24204450816), (18, 22859759104), (19, 21656613888), (21, 19594079232), (24, 17144819328), (26, 15825987072), (28, 14695559424), (31, 13273408512), (32, 12858614496), (34, 12102225408), (36, 11429879552), (38, 10828306944), (39, 10550658048), (42, 9797039616), (48, 8572409664), (49, 8397462528), (51, 8068150272), (52, 7912993536), (56, 7347779712), (57, 7218871296), (62, 6636704256), (63, 6531359744), (64, 6429307248), (68, 6051112704), (72, 5714939776), (76, 5414153472), (78, 5275329024), (84, 4898519808), (91, 4521710592), (93, 4424469504), (96, 4286204832), (98, 4198731264), (102, 4034075136), (104, 3956496768), (112, 3673889856), (114, 3609435648), (117, 3516886016), (119, 3457778688), (124, 3318352128), (126, 3265679872), (128, 3214653624), (133, 3093801984), (136, 3025556352), (144, 2857469888), (147, 2799154176), (152, 2707076736), (153, 2689383424), (156, 2637664512), (168, 2449259904), (171, 2406290432), (182, 2260855296), (186, 2212234752), (192, 2143102416), (196, 2099365632), (204, 2017037568), (208, 1978248384), (217, 1896201216), (221, 1861880832), (224, 1836944928), (228, 1804717824), (234, 1758443008), (238, 1728889344), (247, 1665893376), (248, 1659176064), (252, 1632839936), (256, 1607326812), (266, 1546900992), (272, 1512778176), (273, 1507236864), (279, 1474823168), (288, 1428734944), (294, 1399577088), (304, 1353538368), (306, 1344691712), (312, 1318832256), (323, 1273918464), (336, 1224629952), (342, 1203145216), (343, 1199637504), (357, 1152592896), (364, 1130427648), (372, 1106117376), (384, 1071551208), (392, 1049682816), (399, 1031267328), (403, 1021031424), (408, 1008518784), (416, 989124192), (434, 948100608), (441, 933051392), (442, 930940416), (448, 918472464), (456, 902358912), (468, 879221504), (476, 864444672), (494, 832946688), (496, 829588032), (504, 816419968), (512, 803663406), (527, 780788736), (532, 773450496), (544, 756389088), (546, 753618432), (558, 737411584), (576, 714367472), (588, 699788544), (589, 698600448), (608, 676769184), (612, 672345856), (624, 659416128), (637, 645958656), (646, 636959232), (651, 632067072), (663, 620626944), (672, 612314976), (684, 601572608), (686, 599818752), (714, 576296448), (728, 565213824), (741, 555297792), (744, 553058688), (768, 535775604), (784, 524841408), (798, 515633664), (806, 510515712), (816, 504259392), (819, 502412288), (832, 494562096), (833, 493968384), (868, 474050304), (882, 466525696), (884, 465470208), (896, 459236232), (912, 451179456), (931, 441971712), (936, 439610752), (952, 432222336), (969, 424639488), (988, 416473344), (992, 414794016), (1008, 408209984), (1024, 401831703), (1029, 399879168), (1054, 390394368), (1064, 386725248), (1071, 384197632), (1088, 378194544), (1092, 376809216), (1116, 368705792), (1152, 357183736), (1176, 349894272), (1178, 349300224), (1197, 343755776), (1209, 340343808), (1216, 338384592), (1224, 336172928), (1248, 329708064), (1274, 322979328), (1292, 318479616), (1302, 316033536), (1326, 310313472), (1344, 306157488), (1368, 300786304), (1372, 299909376), (1428, 288148224), (1456, 282606912), (1482, 277648896), (1488, 276529344), (1519, 270885888), (1536, 267887802), (1547, 265982976), (1568, 262420704), (1581, 260262912), (1596, 257816832), (1612, 255257856), (1632, 252129696), (1638, 251206144), (1664, 247281048), (1666, 246984192), (1729, 237984768), (1736, 237025152), (1764, 233262848), (1767, 232866816), (1768, 232735104), (1792, 229618116), (1824, 225589728), (1862, 220985856), (1872, 219805376), (1904, 216111168), (1911, 215319552), (1938, 212319744), (1953, 210689024), (1976, 208236672), (1984, 207397008), (1989, 206875648), (2016, 204104992), (2058, 199939584), (2108, 195197184), (2128, 193362624), (2142, 192098816), (2176, 189097272), (2184, 188404608), (2223, 185099264), (2232, 184352896), (2261, 181988352), (2304, 178591868), (2352, 174947136), (2356, 174650112), (2394, 171877888), (2418, 170171904), (2432, 169192296), (2448, 168086464), (2496, 164854032), (2499, 164656128), (2548, 161489664), (2584, 159239808), (2604, 158016768), (2652, 155156736), (2688, 153078744), (2736, 150393152), (2744, 149954688), (2793, 147323904), (2821, 145861632), (2856, 144074112), (2907, 141546496), (2912, 141303456), (2964, 138824448), (2976, 138264672), (3038, 135442944), (3072, 133943901), (3087, 133293056), (3094, 132991488), (3136, 131210352), (3162, 130131456), (3192, 128908416), (3224, 127628928), (3264, 126064848), (3276, 125603072), (3328, 123640524), (3332, 123492096), (3458, 118992384), (3472, 118512576), (3528, 116631424), (3534, 116433408), (3536, 116367552), (3584, 114809058), (3627, 113447936), (3648, 112794864), (3689, 111541248), (3724, 110492928), (3744, 109902688), (3808, 108055584), (3822, 107659776), (3876, 106159872), (3906, 105344512), (3952, 104118336), (3968, 103698504), (3978, 103437824), (4032, 102052496), (4116, 99969792), (4123, 99800064), (4199, 97993728), (4216, 97598592), (4256, 96681312), (4284, 96049408), (4352, 94548636), (4368, 94202304), (4446, 92549632), (4459, 92279808), (4464, 92176448), (4522, 90994176), (4557, 90295296), (4608, 89295934), (4641, 88660992), (4704, 87473568), (4712, 87325056), (4743, 86754304), (4788, 85938944), (4836, 85085952), (4864, 84596148), (4896, 84043232), (4992, 82427016), (4998, 82328064), (5096, 80744832), (5168, 79619904), (5187, 79328256), (5208, 79008384), (5301, 77622272), (5304, 77578368), (5376, 76539372), (5472, 75196576), (5488, 74977344), (5586, 73661952), (5642, 72930816), (5712, 72037056), (5733, 71773184), (5814, 70773248), (5824, 70651728), (5831, 70566912), (5928, 69412224), (5952, 69132336), (6076, 67721472), (6174, 66646528), (6188, 66495744), (6272, 65605176), (6324, 65065728), (6384, 64454208), (6448, 63814464), (6517, 63138816), (6528, 63032424), (6552, 62801536), (6656, 61820262), (6664, 61746048), (6783, 60662784), (6851, 60060672), (6916, 59496192), (6944, 59256288), (7056, 58315712), (7068, 58216704), (7072, 58183776), (7168, 57404529), (7254, 56723968), (7296, 56397432), (7378, 55770624), (7448, 55246464), (7488, 54951344), (7497, 54885376), (7616, 54027792), (7644, 53829888), (7657, 53738496), (7752, 53079936), (7812, 52672256), (7904, 52059168), (7936, 51849252), (7956, 51718912), (8064, 51026248), (8232, 49984896), (8246, 49900032), (8379, 49107968), (8398, 48996864), (8432, 48799296), (8463, 48620544), (8512, 48340656), (8568, 48024704), (8704, 47274318), (8736, 47101152), (8892, 46274816), (8918, 46139904), (8928, 46088224), (9044, 45497088), (9114, 45147648), (9216, 44647967), (9282, 44330496), (9408, 43736784), (9424, 43662528), (9486, 43377152), (9576, 42969472), (9672, 42542976), (9728, 42298074), (9792, 42021616), (9984, 41213508), (9996, 41164032), (10013, 41094144), (10192, 40372416), (10336, 39809952), (10374, 39664128), (10416, 39504192), (10602, 38811136), (10608, 38789184), (10633, 38697984), (10752, 38269686), (10829, 37997568), (10944, 37598288), (10976, 37488672), (11067, 37180416), (11172, 36830976), (11284, 36465408), (11424, 36018528), (11466, 35886592), (11628, 35386624), (11648, 35325864), (11662, 35283456), (11856, 34706112), (11904, 34566168), (12103, 33997824), (12152, 33860736), (12348, 33323264), (12369, 33266688), (12376, 33247872), (12544, 32802588), (12597, 32664576), (12648, 32532864), (12768, 32227104), (12896, 31907232), (13034, 31569408), (13056, 31516212), (13104, 31400768), (13312, 30910131), (13328, 30873024), (13377, 30759936), (13566, 30331392), (13671, 30098432), (13702, 30030336), (13832, 29748096), (13888, 29628144), (13923, 29553664), (14112, 29157856), (14136, 29108352), (14144, 29091888), (14508, 28361984), (14592, 28198716), (14756, 27885312), (14896, 27623232), (14976, 27475672), (14994, 27442688), (15232, 27013896), (15288, 26914944), (15314, 26869248), (15504, 26539968), (15561, 26442752), (15624, 26336128), (15808, 26029584), (15827, 25998336), (15872, 25924626), (15912, 25859456), (16128, 25513124), (16464, 24992448), (16492, 24950016), (16758, 24553984), (16796, 24498432), (16864, 24399648), (16926, 24310272), (17024, 24170328), (17136, 24012352), (17408, 23637159), (17472, 23550576), (17493, 23522304), (17784, 23137408), (17836, 23069952), (17856, 23044112), (18088, 22748544), (18228, 22573824), (18564, 22165248), (18816, 21868392), (18848, 21831264), (18972, 21688576), (19152, 21484736), (19344, 21271488), (19456, 21149037), (19551, 21046272), (19584, 21010808), (19747, 20837376), (19968, 20606754), (19992, 20582016), (20026, 20547072), (20349, 20220928), (20384, 20186208), (20553, 20020224), (20672, 19904976), (20748, 19832064), (20832, 19752096), (21204, 19405568), (21216, 19394592), (21266, 19348992), (21504, 19134843), (21658, 18998784), (21888, 18799144), (21952, 18744336), (22134, 18590208), (22344, 18415488), (22568, 18232704), (22848, 18009264), (22932, 17943296), (22971, 17912832), (23256, 17693312), (23296, 17662932), (23324, 17641728), (23712, 17353056), (23808, 17283084), (24206, 16998912), (24304, 16930368), (24696, 16661632), (24738, 16633344), (24752, 16623936), (25088, 16401294), (25194, 16332288), (25296, 16266432), (25389, 16206848), (25536, 16113552), (25792, 15953616), (25823, 15934464), (26068, 15784704), (26112, 15758106), (26208, 15700384), (26656, 15436512), (26754, 15379968), (27132, 15165696), (27342, 15049216), (27404, 15015168), (27664, 14874048), (27776, 14814072), (27846, 14776832), (28224, 14578928), (28272, 14554176), (28288, 14545944), (28861, 14257152), (29016, 14180992), (29184, 14099358), (29393, 13999104), (29512, 13942656), (29792, 13811616), (29952, 13737836), (29988, 13721344), (30039, 13698048), (30464, 13506948), (30576, 13457472), (30628, 13434624), (31008, 13269984), (31122, 13221376), (31248, 13168064), (31616, 13014792), (31654, 12999168), (31744, 12962313), (31824, 12929728), (31899, 12899328), (32256, 12756562), (32487, 12665856), (32928, 12496224), (32984, 12475008), (33201, 12393472), (33516, 12276992), (33592, 12249216), (33728, 12199824), (33852, 12155136), (34048, 12085164), (34272, 12006176), (34944, 11775288), (34986, 11761152), (35568, 11568704), (35672, 11534976), (35712, 11522056), (36176, 11374272), (36309, 11332608), (36456, 11286912), (37107, 11088896), (37128, 11082624), (37632, 10934196), (37696, 10915632), (37791, 10888192), (37944, 10844288), (38304, 10742368), (38688, 10635744), (39102, 10523136), (39168, 10505404), (39494, 10418688), (39936, 10303377), (39984, 10291008), (40052, 10273536), (40131, 10253312), (40698, 10110464), (40768, 10093104), (41106, 10010112), (41344, 9952488), (41496, 9916032), (41664, 9876048), (42408, 9702784), (42432, 9697296), (42532, 9674496), (43316, 9499392), (43776, 9399572), (43904, 9372168), (44268, 9295104), (44688, 9207744), (45136, 9116352), (45696, 9004632), (45864, 8971648), (45942, 8956416), (46512, 8846656), (46592, 8831466), (46648, 8820864), (47424, 8676528), (47481, 8666112), (47616, 8641542), (47957, 8580096), (48412, 8499456), (48608, 8465184), (49392, 8330816), (49476, 8316672), (49504, 8311968), (50176, 8200647), (50388, 8166144), (50592, 8133216), (50778, 8103424), (51072, 8056776), (51584, 7976808), (51646, 7967232), (52136, 7892352), (52224, 7879053), (52416, 7850192), (52479, 7840768), (53312, 7718256), (53508, 7689984), (53599, 7676928), (54264, 7582848), (54684, 7524608), (54808, 7507584), (55328, 7437024), (55552, 7407036), (55692, 7388416), (56448, 7289464), (56544, 7277088), (56576, 7272972), (57722, 7128576), (58032, 7090496), (58368, 7049679), (58653, 7015424), (58786, 6999552), (59024, 6971328), (59241, 6945792), (59584, 6905808), (59904, 6868918), (59976, 6860672), (60078, 6849024), (60928, 6753474), (61152, 6728736), (61256, 6717312), (61659, 6673408), (62016, 6634992), (62244, 6610688), (62496, 6584032), (63232, 6507396), (63308, 6499584), (63648, 6464864), (63798, 6449664), (64512, 6378281), (64974, 6332928), (65856, 6248112), (65968, 6237504), (66402, 6196736), (67032, 6138496), (67184, 6124608), (67456, 6099912), (67704, 6077568), (68096, 6042582), (68544, 6003088), (68913, 5970944), (69888, 5887644), (69972, 5880576), (70091, 5870592), (71136, 5784352), (71344, 5767488), (71424, 5761028), (72352, 5687136), (72618, 5666304), (72912, 5643456), (74214, 5544448), (74256, 5541312), (75264, 5467098), (75392, 5457816), (75582, 5444096), (75803, 5428224), (75888, 5422144), (76608, 5371184), (77376, 5317872), (77469, 5311488), (78204, 5261568), (78336, 5252702), (78988, 5209344), (79968, 5145504), (80104, 5136768), (80262, 5126656), (81396, 5055232), (81536, 5046552), (82212, 5005056), (82688, 4976244), (82992, 4958016), (83328, 4938024), (84721, 4856832), (84816, 4851392), (84864, 4848648), (85064, 4837248), (86583, 4752384), (86632, 4749696), (87552, 4699786), (87808, 4686084), (88179, 4666368), (88536, 4647552), (89376, 4603872), (90117, 4566016), (90272, 4558176), (91392, 4502316), (91728, 4485824), (91884, 4478208), (93024, 4423328), (93184, 4415733), (93296, 4410432), (94848, 4338264), (94962, 4333056), (95232, 4320771), (95697, 4299776), (95914, 4290048), (96824, 4249728), (97216, 4232592), (97461, 4221952), (98784, 4165408), (98952, 4158336), (99008, 4155984), (100776, 4083072), (101184, 4066608), (101556, 4051712), (102144, 4028388), (103168, 3988404), (103292, 3983616), (104272, 3946176), (104832, 3925096), (104958, 3920384), (106624, 3859128), (107016, 3844992), (107198, 3838464), (108528, 3791424), (108927, 3777536), (109368, 3762304), (109616, 3753792), (110656, 3718512), (110789, 3714048), (111104, 3703518), (111384, 3694208), (112896, 3644732), (113088, 3638544), (113152, 3636486), (115444, 3564288), (116064, 3545248), (117306, 3507712), (117572, 3499776), (118048, 3485664), (118482, 3472896), (119168, 3452904), (119808, 3434459), (119952, 3430336), (120156, 3424512), (121856, 3376737), (122304, 3364368), (122512, 3358656), (123318, 3336704), (124032, 3317496), (124488, 3305344), (124992, 3292016), (126464, 3253698), (126616, 3249792), (127296, 3232432), (127596, 3224832), (129948, 3166464), (130169, 3161088), (131712, 3124056), (131936, 3118752), (132804, 3098368), (134064, 3069248), (134368, 3062304), (134912, 3049956), (135408, 3038784), (136192, 3021291), (137088, 3001544), (137826, 2985472), (138229, 2976768), (139776, 2943822), (139944, 2940288), (140182, 2935296), (142272, 2892176), (142443, 2888704), (142688, 2883744), (142848, 2880514), (143871, 2860032), (144704, 2843568), (145236, 2833152), (145824, 2821728), (148428, 2772224), (148512, 2770656), (150528, 2733549), (150784, 2728908), (151164, 2722048), (151606, 2714112), (151776, 2711072), (153216, 2685592), (154752, 2658936), (154938, 2655744), (156408, 2630784), (156672, 2626351), (157976, 2604672), (159936, 2572752), (160208, 2568384), (160524, 2563328), (160797, 2558976), (162792, 2527616), (163072, 2523276), (164424, 2502528), (165376, 2488122), (165984, 2479008), (166656, 2469012), (169442, 2428416), (169632, 2425696), (169728, 2424324), (170128, 2418624), (173166, 2376192), (173264, 2374848), (175104, 2349893), (175616, 2343042), (176358, 2333184), (177072, 2323776), (177723, 2315264), (178752, 2301936), (180234, 2283008), (180544, 2279088), (180761, 2276352), (182784, 2251158), (183456, 2242912), (183768, 2239104), (186048, 2211664), (186592, 2205216), (189696, 2169132), (189924, 2166528), (191394, 2149888), (191828, 2145024), (193648, 2124864), (194432, 2116296), (194922, 2110976), (197568, 2082704), (197904, 2079168), (198016, 2077992), (201552, 2041536), (202027, 2036736), (202368, 2033304), (203112, 2025856), (204288, 2014194), (205751, 1999872), (206336, 1994202), (206584, 1991808), (208544, 1973088), (209664, 1962548), (209916, 1960192), (210273, 1956864), (213248, 1929564), (214032, 1922496), (214396, 1919232), (217056, 1895712), (217854, 1888768), (218736, 1881152), (219232, 1876896), (221312, 1859256), (221578, 1857024), (222208, 1851759), (222768, 1847104), (225792, 1822366), (226176, 1819272), (226304, 1818243), (227409, 1809408), (230888, 1782144), (232128, 1772624), (232407, 1770496), (234612, 1753856), (235144, 1749888), (236096, 1742832), (236964, 1736448), (238336, 1726452), (239904, 1715168), (240312, 1712256), (244608, 1682184), (245024, 1679328), (246636, 1668352), (248064, 1658748), (248976, 1652672), (249984, 1646008), (252928, 1626849), (253232, 1624896), (254163, 1618944), (254592, 1616216), (255192, 1612416), (259749, 1584128), (259896, 1583232), (260338, 1580544), (263424, 1562028), (263872, 1559376), (264537, 1555456), (265608, 1549184), (268128, 1534624), (268736, 1531152), (269824, 1524978), (270816, 1519392), (274176, 1500772), (275652, 1492736), (276458, 1488384), (279552, 1471911), (279888, 1470144), (280364, 1467648), (284544, 1446088), (284886, 1444352), (285376, 1441872), (285696, 1440257), (287742, 1430016), (289408, 1421784), (290472, 1416576), (291648, 1410864), (296856, 1386112), (297024, 1385328), (301568, 1364454), (302328, 1361024), (303212, 1357056), (303552, 1355536), (306432, 1342796), (309504, 1329468), (309876, 1327872), (312816, 1315392), (315952, 1302336), (319872, 1286376), (320416, 1284192), (321048, 1281664), (321594, 1279488), (325584, 1263808), (326144, 1261638), (328848, 1251264), (330752, 1244061), (331968, 1239504), (332367, 1238016), (333312, 1234506), (335699, 1225728), (338884, 1214208), (339264, 1212848), (339456, 1212162), (340256, 1209312), (346332, 1188096), (346528, 1187424), (351232, 1171521), (352716, 1166592), (354144, 1161888), (355446, 1157632), (357504, 1150968), (360468, 1141504), (361088, 1139544), (361522, 1138176), (365568, 1125579), (366912, 1121456), (367536, 1119552), (372096, 1105832), (373184, 1102608), (375193, 1096704), (379392, 1084566), (379848, 1083264), (382788, 1074944), (383656, 1072512), (387296, 1062432), (388864, 1058148), (389844, 1055488), (390507, 1053696), (395136, 1041352), (395808, 1039584), (396032, 1038996), (403104, 1020768), (404054, 1018368), (404736, 1016652), (406224, 1012928), (408576, 1007097), (411502, 999936), (412672, 997101), (413168, 995904), (414687, 992256), (417088, 986544), (419328, 981274), (419832, 980096), (420546, 978432), (426496, 964782), (428064, 961248), (428792, 959616), (431613, 953344), (434112, 947856), (435708, 944384), (437472, 940576), (438464, 938448), (442624, 929628), (443156, 928512), (445536, 923552), (451584, 911183), (452352, 909636), (454818, 904704), (461776, 891072), (464256, 886312), (464814, 885248), (469224, 876928), (470288, 874944), (472192, 871416), (473928, 868224), (476672, 863226), (479808, 857584), (480624, 856128), (482391, 852992), (489216, 841092), (490048, 839664), (490637, 838656), (493272, 834176), (496128, 829374), (497952, 826336), (499968, 823004), (506464, 812448), (508326, 809472), (509184, 808108), (510384, 806208), (519498, 792064), (519792, 791616), (520676, 790272), (526848, 781014), (527744, 779688), (529074, 777728), (531216, 774592), (536256, 767312), (537472, 765576), (539648, 762489), (541632, 759696), (542283, 758784), (548352, 750386), (551304, 746368), (552916, 744192), (559776, 735072), (560728, 733824), (569088, 723044), (569772, 722176), (570752, 720936), (575484, 715008), (578816, 710892), (580944, 708288), (583296, 705432), (593712, 693056), (594048, 692664), (603136, 682227), (604656, 680512), (606081, 678912), (606424, 678528), (607104, 677768), (612864, 671398), (617253, 666624), (619008, 664734), (619752, 663936), (625632, 657696), (630819, 652288), (631904, 651168), (639744, 643188), (640832, 642096)]