2815580791296

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{137}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 137, 144, 153, 156, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 274, 279, 288, 306, 312, 336, 351, 357, 364, 372, 378, 384, 403, 408, 411, 416, 432, 434, 442, 448, 459, 468, 476, 496, 504, 512, 527, 544, 546, 548, 558, 576, 612, 624, 651, 663, 672, 702, 714, 728, 744, 756, 768, 806, 816, 819, 822, 832, 837, 864, 868, 884, 896, 918, 936, 952, 959, 961, 992, 1008, 1054, 1071, 1088, 1092, 1096, 1116, 1152, 1209, 1224, 1233, 1248, 1302, 1326, 1344, 1404, 1428, 1456, 1488, 1512, 1536, 1547, 1581, 1612, 1632, 1638, 1644, 1664, 1674, 1728, 1736, 1768, 1781, 1792, 1836, 1872, 1904, 1918, 1922, 1953, 1984, 1989, 2016, 2108, 2142, 2176, 2184, 2192, 2232, 2304, 2329, 2418, 2448, 2457, 2466, 2496, 2604, 2652, 2688, 2808, 2821, 2856, 2877, 2883, 2912, 2976, 3024, 3094, 3162, 3213, 3224, 3264, 3276, 3288, 3328, 3348, 3456, 3472, 3536, 3562, 3584, 3627, 3672, 3689, 3699, 3744, 3808, 3836, 3844, 3906, 3968, 3978, 4032, 4216, 4247, 4284, 4352, 4368, 4384, 4464, 4608, 4641, 4658, 4743, 4836, 4896, 4914, 4932, 4992, 5208, 5304, 5343, 5376, 5616, 5642, 5712, 5754, 5766, 5824, 5859, 5952, 5967, 6048, 6188, 6324, 6426, 6448, 6528, 6552, 6576, 6656, 6696, 6727, 6851, 6912, 6944, 6987, 7072, 7124, 7254, 7344, 7378, 7398, 7488, 7616, 7672, 7688, 7812, 7936, 7956, 8064, 8432, 8463, 8494, 8568, 8631, 8649, 8704, 8736, 8768, 8928, 9282, 9316, 9486, 9672, 9792, 9828, 9864, 9984, 10416, 10608, 10686, 10752, 10881, 11067, 11232, 11284, 11424, 11508, 11532, 11648, 11718, 11904, 11934, 12096, 12376, 12467, 12493, 12648, 12741, 12852, 12896, 13056, 13104, 13152, 13392, 13454, 13702, 13824, 13888, 13923, 13974, 14144, 14229, 14248, 14508, 14688, 14756, 14796, 14976, 15232, 15344, 15376, 15624, 15872, 15912, 16029, 16128, 16303, 16337, 16864, 16926, 16988, 17136, 17262, 17298, 17472, 17536, 17856, 18564, 18632, 18972, 19344, 19584, 19656, 19728, 19968, 20181, 20553, 20832, 20961, 21216, 21372, 21762, 22134, 22464, 22568, 22848, 23016, 23064, 23296, 23436, 23808, 23868, 24192, 24752, 24934, 24986, 25296, 25389, 25482, 25704, 25792, 25893, 25947, 26112, 26208, 26304, 26784, 26908, 27404, 27776, 27846, 27948, 28288, 28458, 28496, 29016, 29376, 29512, 29592, 29729, 29952, 30277, 30464, 30688, 30752, 31248, 31824, 32058, 32256, 32606, 32674, 33201, 33728, 33852, 33976, 34272, 34524, 34596, 34944, 35072, 35712, 37128, 37264, 37401, 37479, 37944, 38223, 38688, 39168, 39312, 39456, 40362, 41106, 41664, 41769, 41922, 42432, 42744, 43524, 44268, 44928, 45136, 45696, 46032, 46128, 46592, 46872, 47616, 47736, 47957, 48087, 48384, 48909, 49011, 49504, 49868, 49972, 50592, 50778, 50964, 51408, 51584, 51786, 51894, 52416, 52608, 53568, 53816, 54808, 55211, 55552, 55692, 55896, 56576, 56916, 56992, 58032, 58752, 59024, 59184, 59458, 59904, 60543, 60554, 60928, 61376, 61504, 61659, 62496, 62883, 63648, 64116, 65212, 65348, 66402, 67456, 67704, 67952, 68544, 69048, 69192, 69888, 70144, 71424, 72199, 74256, 74528, 74802, 74958, 75888, 76167, 76446, 77376, 78336, 78624, 78912, 80724, 82212, 83328, 83538, 83844, 84864, 85488, 87048, 87451, 88536, 89187, 89856, 90272, 90831, 91392, 92064, 92256, 93744, 95472, 95914, 96174, 96768, 97818, 98022, 99008, 99603, 99736, 99944, 101184, 101556, 101928, 102816, 103168, 103572, 103788, 104832, 105216, 107136, 107632, 109616, 110422, 111104, 111384, 111792, 112203, 112437, 113152, 113832, 113984, 114359, 114669, 116064, 117504, 118048, 118368, 118916, 121086, 121108, 122752, 123008, 123318, 124992, 125766, 127296, 128232, 130424, 130696, 131657, 132804, 134912, 135408, 135904, 137088, 138096, 138384, 139776, 142848, 143871, 144398, 146727, 147033, 148512, 149056, 149604, 149916, 151776, 152334, 152892, 154752, 157248, 157824, 161448, 164424, 165633, 166656, 167076, 167688, 169728, 170976, 174096, 174902, 177072, 178374, 179712, 180544, 181629, 181662, 182784, 184128, 184512, 184977, 187488, 190944, 191828, 192348, 195636, 196044, 198016, 199206, 199472, 199888, 202368, 203112, 203856, 205632, 206336, 207144, 207576, 209664, 210432, 211939, 212381, 214272, 215264, 216597, 219232, 220844, 222768, 223584, 224406, 224874, 227664, 227968, 228718, 229338, 232128, 235008, 236096, 236736, 237832, 242172, 242216, 245504, 246016, 246636, 249984, 251532, 254592, 256464, 260848, 261392, 262353, 263314, 265608, 267561, 269824, 270816, 271808, 272493, 274176, 276192, 276768, 287742, 288796, 293454, 294066, 297024, 298112, 299208, 299832, 303552, 304668, 305784, 309504, 314496, 315648, 322896, 328848, 331266, 333312, 334152, 335376, 336609, 337311, 339456, 341952, 343077, 348192, 349804, 354144, 356748, 361088, 363258, 363324, 368256, 369024, 369954, 374976, 381888, 383656, 384696, 386477, 391272, 392088, 394971, 396032, 398412, 398944, 399776, 404736, 406224, 407712, 411264, 414288, 415152, 419328, 423878, 424762, 428544, 430528, 431613, 433194, 438464, 440181, 441099, 441688, 445536, 447168, 448812, 449748, 455328, 455936, 457436, 458676, 464256, 472192, 473472, 475664, 484344, 484432, 491008, 492032, 493272, 496899, 499968, 503064, 505393, 509184, 512928, 521696, 522784, 524706, 526628, 531216, 535122, 541632, 543616, 544986, 548352, 552384, 553536, 575484, 577592, 586908, 588132, 594048, 596224, 598416, 599664, 607104, 609336, 611568, 619008, 628992, 631296, 635817, 637143, 645792, 649791, 657696, 662532, 668304, 670752, 673218, 674622, 683904, 686154, 696384, 699608, 708288, 713496, 722176, 726516, 726648, 736512, 738048, 739908, 749952, 763776, 767312, 769392, 772954, 782544, 784176, 787059, 789942, 792064, 796824, 797888, 799552, 802683, 809472, 812448, 815424, 817479, 822528, 828576, 830304, 847756, 849524, 861056, 863226, 866388, 876928, 880362, 882198, 883376, 891072, 894336, 897624, 899496, 910656, 911872, 914872, 917352, 921599, 928512, 938587, 944384, 946944, 951328, 968688, 968864, 986544, 993798, 999936, 1006128, 1010786, 1018368, 1025856, 1029231, 1043392, 1045568, 1049412, 1053256, 1062432, 1070244, 1083264, 1087232, 1089972, 1104768, 1107072, 1150968, 1155184, 1159431, 1173816, 1176264, 1184913, 1188096, 1192448, 1196832, 1199328, 1214208, 1218672, 1223136, 1257984, 1271634, 1274286, 1291584, 1294839, 1299582, 1315392, 1325064, 1336608, 1341504, 1346436, 1349244, 1367808, 1372308, 1392768, 1399216, 1416576, 1426992, 1444352, 1453032, 1453296, 1473024, 1476096, 1479816, 1486667, 1490697, 1499904, 1516179, 1527552, 1534624, 1538784, 1545908, 1565088, 1568352, 1574118, 1579884, 1593648, 1595776, 1599104, 1605366, 1624896, 1630848, 1634958, 1645056, 1657152, 1660608, 1695512, 1699048, 1711541, 1722112, 1726452, 1732776, 1753856, 1760724, 1764396, 1766752, 1782144, 1788672, 1795248, 1798992, 1821312, 1829744, 1834704, 1843198, 1857024, 1877174, 1888768, 1893888, 1902656, 1907451, 1911429, 1937376, 1937728, 1949373, 1973088, 1987596, 2012256, 2021572, 2051712, 2058462, 2086784, 2091136, 2098824, 2106512, 2124864, 2140488, 2166528, 2174464, 2179944, 2209536, 2214144, 2238169, 2301936, 2310368, 2318862, 2347632, 2352528, 2361177, 2369826, 2376192, 2393664, 2398656, 2428416, 2437344, 2446272, 2543268, 2548572, 2583168, 2589678, 2599164, 2630784, 2650128, 2673216, 2683008, 2692872, 2698488, 2735616, 2744616, 2764797, 2785536, 2798432, 2815761, 2833152, 2853984, 2906064, 2906592, 2959632, 2973334, 2981394, 2999808, 3032358, 3055104, 3069248, 3077568, 3087693, 3091816, 3130176, 3136704, 3148236, 3159768, 3187296, 3191552, 3198208, 3210732, 3249792, 3261696, 3269916, 3314304, 3321216, 3391024, 3398096, 3423082, 3444224, 3452904, 3465552, 3478293, 3507712, 3521448, 3528792, 3533504, 3554739, 3564288, 3577344, 3590496, 3597984, 3642624, 3659488, 3669408, 3686396, 3754348, 3805312, 3814902, 3822858, 3874752, 3875456, 3898746, 3946176, 3975192, 4024512, 4043144, 4103424, 4116924, 4173568, 4182272, 4197648, 4213024, 4249728, 4280976, 4333056, 4359888, 4419072, 4428288, 4460001, 4476338, 4548537, 4603872, 4620736, 4637724, 4695264, 4705056, 4722354, 4739652, 4787328, 4797312, 4874688, 4892544, 5086536, 5097144, 5134623, 5166336, 5179356, 5198328, 5261568, 5300256, 5346432, 5366016, 5385744, 5396976, 5489232, 5529594, 5571072, 5596864, 5631522, 5666304, 5707968, 5722353, 5734287, 5812128, 5813184, 5919264, 5946668, 5962788, 6064716, 6138496, 6155136, 6175386, 6183632, 6260352, 6273408, 6296472, 6319536, 6374592, 6383104, 6396416, 6421464, 6499584, 6523392, 6539832, 6570109, 6628608, 6642432, 6714507, 6782048, 6796192, 6846164, 6905808, 6931104, 6956586, 7042896, 7057584, 7067008, 7109478, 7128576, 7180992, 7195968, 7285248, 7318976, 7338816, 7372792, 7508696, 7610624, 7629804, 7645716, 7749504, 7750912, 7797492, 7892352, 7950384, 8049024, 8086288, 8206848, 8233848, 8294391, 8347136, 8364544, 8395296, 8426048, 8447283, 8499456, 8561952, 8719776, 8920002, 8952676, 9097074, 9207744, 9241472, 9275448, 9390528, 9410112, 9444708, 9479304, 9574656, 9594624, 9749376, 9785088, 10173072, 10194288, 10269246, 10332672, 10358712, 10396656, 10434879, 10523136, 10600512, 10692864, 10732032, 10771488, 10793952, 10978464, 11059188, 11193728, 11263044, 11415936, 11444706, 11468574, 11624256, 11626368, 11838528, 11893336, 11925576, 11980787, 12129432, 12276992, 12310272, 12350772, 12367264, 12520704, 12546816, 12592944, 12639072, 12749184, 12842928, 12999168, 13079664, 13140218, 13257216, 13284864, 13380003, 13429014, 13564096, 13592384, 13645611, 13692328, 13811616, 13862208, 13913172, 14085792, 14115168, 14134016, 14218956, 14361984, 14391936, 14637952, 14677632, 14745584, 15017392, 15221248, 15259608, 15291432, 15403869, 15499008, 15501824, 15594984, 15667183, 15784704, 15900768, 16098048, 16172576, 16467696, 16588782, 16790592, 16852096, 16894566, 16998912, 17123904, 17439552, 17840004, 17905352, 18194148, 18415488, 18482944, 18550896, 18781056, 18820224, 18889416, 18958608, 19149312, 19189248, 19498752, 19570176, 19710327, 20143521, 20346144, 20388576, 20538492, 20717424, 20793312, 20869758, 21201024, 21385728, 21542976, 21587904, 21956928, 22118376, 22387456, 22526088, 22831872, 22889412, 22937148, 23248512, 23252736, 23677056, 23786672, 23851152, 23961574, 24258864, 24553984, 24620544, 24701544, 24734528, 24883173, 25041408, 25093632, 25185888, 25278144, 25341849, 25498368, 25685856, 26159328, 26280436, 26760006, 26858028, 27128192, 27184768, 27291222, 27384656, 27623232, 27724416, 27826344, 28171584, 28230336, 28268032, 28437912, 28723968, 28783872, 29096197, 29275904, 29355264, 29491168, 30034784, 30519216, 30582864, 30807738, 30998016, 31189968, 31334366, 31569408, 31801536, 32196096, 32345152, 32935392, 33177564, 33581184, 33704192, 33789132, 34247808, 34879104, 35680008, 35810704, 35942361, 36388296, 36830976, 36965888, 37101792, 37562112, 37640448, 37778832, 37917216, 38997504, 39420654, 40140009, 40287042, 40692288, 40777152, 41076984, 41434848, 41586624, 41739516, 42402048, 43085952, 43175808, 43913856, 44236752, 44774912, 45052176, 45663744, 45778824, 45874296, 46211607, 46497024, 46505472, 47001549, 47354112, 47573344, 47702304, 47923148, 48517728, 49403088, 49469056, 49766346, 50371776, 50556288, 50683698, 50996736, 51371712, 52318656, 52560872, 53520012, 53716056, 54256384, 54369536, 54582444, 54769312, 55246464, 55448832, 55652688, 56343168, 56460672, 56875824, 57447936, 57567744, 58192394, 58551808, 58710528, 58982336, 59130981, 60069568, 60430563, 61038432, 61165728, 61615476, 62379936, 62668732, 63603072, 64690304, 65870784, 66355128, 67162368, 67408384, 67578264, 68495616, 69758208, 71360016, 71621408, 71884722, 72776592, 73661952, 74203584, 75124224, 75280896, 75557664, 75834432, 78841308, 80280018, 80574084, 81384576, 81554304, 82153968, 82869696, 83173248, 83479032, 84804096, 86171904, 86351616, 87288591, 87827712, 88473504, 90104352, 91557648, 91748592, 92423214, 92994048, 94003098, 94708224, 95146688, 95404608, 95846296, 97035456, 98806176, 98938112, 99532692, 100743552, 101112576, 101367396, 102743424, 104637312, 105121744, 107040024, 107432112, 107827083, 108512768, 108739072, 109164888, 109538624, 110492928, 110897664, 111305376, 112686336, 112921344, 113751648, 116384788, 117964672, 118261962, 120139136, 120861126, 122076864, 122331456, 123230952, 124759872, 125337464, 127206144, 129380608, 131741568, 132710256, 134324736, 135156528, 136991232, 139516416, 141004647, 142720032, 143242816, 143769444, 145553184, 148407168, 151115328, 151668864, 157682616, 160560036, 161148168, 162769152, 163108608, 164307936, 165739392, 166346496, 166958064, 172343808, 172703232, 174577182, 175655424, 176947008, 177392943, 180208704, 183115296, 183497184, 184846428, 188006196, 190293376, 190809216, 191692592, 194070912, 197612352, 197876224, 199065384, 201487104, 202225152, 202734792, 203673379, 205486848, 209274624, 210243488, 214080048, 214864224, 215654166, 218329776, 219077248, 220985856, 222610752, 225372672, 225842688, 227503296, 232769576, 235929344, 236523924, 240278272, 241722252, 244153728, 244662912, 246461904, 249519744, 250674928, 254412288, 258761216, 261865773, 263483136, 265420512, 270313056, 282009294, 285440064, 286485632, 287538888, 291106368, 296814336, 302230656, 303337728, 315365232, 321120072, 322296336, 323481249, 325538304, 326217216, 328615872, 331478784, 332692992, 333916128, 349154364, 353894016, 354785886, 360417408, 366230592, 366994368, 369692856, 376012392, 380586752, 381618432, 383385184, 388141824, 395224704, 398130768, 402974208, 405469584, 407346758, 410973696, 418549248, 420486976, 423013941, 428160096, 429728448, 431308332, 436659552, 438154496, 445221504, 455006592, 465539152, 471858688, 473047848, 480556544, 483444504, 488307456, 489325824, 492923808, 499039488, 501349856, 523731546, 526966272, 530841024, 540626112, 564018588, 570880128, 572971264, 575077776, 582212736, 593628672, 604461312, 606675456, 611020137, 630730464, 642240144, 644592672, 646962498, 657231744, 662957568, 667832256, 698308728, 707788032, 709571772, 720834816, 732461184, 733988736, 739385712, 752024784, 761173504, 763236864, 766770368, 776283648, 785597319, 790449408, 796261536, 810939168, 814693516, 840973952, 846027882, 856320192, 859456896, 862616664, 873319104, 876308992, 890443008, 910013184, 931078304, 946095696, 966889008, 976614912, 978651648, 985847616, 998078976, 1002699712, 1047463092, 1061682048, 1081252224, 1128037176, 1141760256, 1145942528, 1150155552, 1164425472, 1208922624, 1222040274, 1261460928, 1284480288, 1289185344, 1293924996, 1314463488, 1335664512, 1396617456, 1415576064, 1419143544, 1441669632, 1464922368, 1467977472, 1478771424, 1504049568, 1533540736, 1571194638, 1580898816, 1592523072, 1621878336, 1629387032, 1681947904, 1692055764, 1712640384, 1718913792, 1725233328, 1746638208, 1780886016, 1820026368, 1833060411, 1862156608, 1892191392, 1933778016, 1971695232, 2005399424, 2094926184, 2123364096, 2162504448, 2256074352, 2283520512, 2300311104, 2328850944, 2444080548, 2522921856, 2568960576, 2578370688, 2587849992, 2628926976, 2671329024, 2793234912, 2838287088, 2929844736, 2935954944, 2957542848, 3008099136, 3067081472, 3142389276, 3185046144, 3243756672, 3258774064, 3363895808, 3384111528, 3425280768, 3437827584, 3450466656, 3493276416, 3666120822, 3724313216, 3784382784, 3867556032, 3943390464, 4010798848, 4189852368, 4246728192, 4325008896, 4512148704, 4600622208, 4888161096, 5045843712, 5137921152, 5156741376, 5175699984, 5342658048, 5499181233, 5586469824, 5676574176, 5915085696, 6016198272, 6134162944, 6284778552, 6370092288, 6487513344, 6517548128, 6768223056, 6850561536, 6900933312, 6986552832, 7332241644, 7448626432, 7568765568, 7735112064, 7886780928, 8021597696, 8379704736, 9024297408, 9201244416, 9776322192, 10091687424, 10275842304, 10313482752, 10351399968, 10998362466, 11172939648, 11353148352, 11830171392, 12032396544, 12569557104, 12740184576, 12975026688, 13035096256, 13536446112, 13801866624, 14664483288, 14897252864, 15137531136, 15470224128, 16759409472, 18048594816, 18402488832, 19552644384, 20551684608, 20702799936, 21996724932, 22345879296, 22706296704, 23660342784, 24064793088, 25139114208, 26070192512, 27072892224, 27603733248, 29328966576, 30275062272, 30940448256, 33518818944, 36097189632, 39105288768, 41405599872, 43993449864, 44691758592, 45412593408, 50278228416, 52140385024, 54145784448, 55207466496, 58657933152, 67037637888, 72194379264, 78210577536, 82811199744, 87986899728, 90825186816, 100556456832, 104280770048, 108291568896, 117315866304, 134075275776, 156421155072, 165622399488, 175973799456, 201112913664, 216583137792, 234631732608, 312842310144, 351947598912, 402225827328, 469263465216, 703895197824, 938526930432, 1407790395648, 2815580791296]

約数ペア:

[(1, 2815580791296), (2, 1407790395648), (3, 938526930432), (4, 703895197824), (6, 469263465216), (7, 402225827328), (8, 351947598912), (9, 312842310144), (12, 234631732608), (13, 216583137792), (14, 201112913664), (16, 175973799456), (17, 165622399488), (18, 156421155072), (21, 134075275776), (24, 117315866304), (26, 108291568896), (27, 104280770048), (28, 100556456832), (31, 90825186816), (32, 87986899728), (34, 82811199744), (36, 78210577536), (39, 72194379264), (42, 67037637888), (48, 58657933152), (51, 55207466496), (52, 54145784448), (54, 52140385024), (56, 50278228416), (62, 45412593408), (63, 44691758592), (64, 43993449864), (68, 41405599872), (72, 39105288768), (78, 36097189632), (84, 33518818944), (91, 30940448256), (93, 30275062272), (96, 29328966576), (102, 27603733248), (104, 27072892224), (108, 26070192512), (112, 25139114208), (117, 24064793088), (119, 23660342784), (124, 22706296704), (126, 22345879296), (128, 21996724932), (136, 20702799936), (137, 20551684608), (144, 19552644384), (153, 18402488832), (156, 18048594816), (168, 16759409472), (182, 15470224128), (186, 15137531136), (189, 14897252864), (192, 14664483288), (204, 13801866624), (208, 13536446112), (216, 13035096256), (217, 12975026688), (221, 12740184576), (224, 12569557104), (234, 12032396544), (238, 11830171392), (248, 11353148352), (252, 11172939648), (256, 10998362466), (272, 10351399968), (273, 10313482752), (274, 10275842304), (279, 10091687424), (288, 9776322192), (306, 9201244416), (312, 9024297408), (336, 8379704736), (351, 8021597696), (357, 7886780928), (364, 7735112064), (372, 7568765568), (378, 7448626432), (384, 7332241644), (403, 6986552832), (408, 6900933312), (411, 6850561536), (416, 6768223056), (432, 6517548128), (434, 6487513344), (442, 6370092288), (448, 6284778552), (459, 6134162944), (468, 6016198272), (476, 5915085696), (496, 5676574176), (504, 5586469824), (512, 5499181233), (527, 5342658048), (544, 5175699984), (546, 5156741376), (548, 5137921152), (558, 5045843712), (576, 4888161096), (612, 4600622208), (624, 4512148704), (651, 4325008896), (663, 4246728192), (672, 4189852368), (702, 4010798848), (714, 3943390464), (728, 3867556032), (744, 3784382784), (756, 3724313216), (768, 3666120822), (806, 3493276416), (816, 3450466656), (819, 3437827584), (822, 3425280768), (832, 3384111528), (837, 3363895808), (864, 3258774064), (868, 3243756672), (884, 3185046144), (896, 3142389276), (918, 3067081472), (936, 3008099136), (952, 2957542848), (959, 2935954944), (961, 2929844736), (992, 2838287088), (1008, 2793234912), (1054, 2671329024), (1071, 2628926976), (1088, 2587849992), (1092, 2578370688), (1096, 2568960576), (1116, 2522921856), (1152, 2444080548), (1209, 2328850944), (1224, 2300311104), (1233, 2283520512), (1248, 2256074352), (1302, 2162504448), (1326, 2123364096), (1344, 2094926184), (1404, 2005399424), (1428, 1971695232), (1456, 1933778016), (1488, 1892191392), (1512, 1862156608), (1536, 1833060411), (1547, 1820026368), (1581, 1780886016), (1612, 1746638208), (1632, 1725233328), (1638, 1718913792), (1644, 1712640384), (1664, 1692055764), (1674, 1681947904), (1728, 1629387032), (1736, 1621878336), (1768, 1592523072), (1781, 1580898816), (1792, 1571194638), (1836, 1533540736), (1872, 1504049568), (1904, 1478771424), (1918, 1467977472), (1922, 1464922368), (1953, 1441669632), (1984, 1419143544), (1989, 1415576064), (2016, 1396617456), (2108, 1335664512), (2142, 1314463488), (2176, 1293924996), (2184, 1289185344), (2192, 1284480288), (2232, 1261460928), (2304, 1222040274), (2329, 1208922624), (2418, 1164425472), (2448, 1150155552), (2457, 1145942528), (2466, 1141760256), (2496, 1128037176), (2604, 1081252224), (2652, 1061682048), (2688, 1047463092), (2808, 1002699712), (2821, 998078976), (2856, 985847616), (2877, 978651648), (2883, 976614912), (2912, 966889008), (2976, 946095696), (3024, 931078304), (3094, 910013184), (3162, 890443008), (3213, 876308992), (3224, 873319104), (3264, 862616664), (3276, 859456896), (3288, 856320192), (3328, 846027882), (3348, 840973952), (3456, 814693516), (3472, 810939168), (3536, 796261536), (3562, 790449408), (3584, 785597319), (3627, 776283648), (3672, 766770368), (3689, 763236864), (3699, 761173504), (3744, 752024784), (3808, 739385712), (3836, 733988736), (3844, 732461184), (3906, 720834816), (3968, 709571772), (3978, 707788032), (4032, 698308728), (4216, 667832256), (4247, 662957568), (4284, 657231744), (4352, 646962498), (4368, 644592672), (4384, 642240144), (4464, 630730464), (4608, 611020137), (4641, 606675456), (4658, 604461312), (4743, 593628672), (4836, 582212736), (4896, 575077776), (4914, 572971264), (4932, 570880128), (4992, 564018588), (5208, 540626112), (5304, 530841024), (5343, 526966272), (5376, 523731546), (5616, 501349856), (5642, 499039488), (5712, 492923808), (5754, 489325824), (5766, 488307456), (5824, 483444504), (5859, 480556544), (5952, 473047848), (5967, 471858688), (6048, 465539152), (6188, 455006592), (6324, 445221504), (6426, 438154496), (6448, 436659552), (6528, 431308332), (6552, 429728448), (6576, 428160096), (6656, 423013941), (6696, 420486976), (6727, 418549248), (6851, 410973696), (6912, 407346758), (6944, 405469584), (6987, 402974208), (7072, 398130768), (7124, 395224704), (7254, 388141824), (7344, 383385184), (7378, 381618432), (7398, 380586752), (7488, 376012392), (7616, 369692856), (7672, 366994368), (7688, 366230592), (7812, 360417408), (7936, 354785886), (7956, 353894016), (8064, 349154364), (8432, 333916128), (8463, 332692992), (8494, 331478784), (8568, 328615872), (8631, 326217216), (8649, 325538304), (8704, 323481249), (8736, 322296336), (8768, 321120072), (8928, 315365232), (9282, 303337728), (9316, 302230656), (9486, 296814336), (9672, 291106368), (9792, 287538888), (9828, 286485632), (9864, 285440064), (9984, 282009294), (10416, 270313056), (10608, 265420512), (10686, 263483136), (10752, 261865773), (10881, 258761216), (11067, 254412288), (11232, 250674928), (11284, 249519744), (11424, 246461904), (11508, 244662912), (11532, 244153728), (11648, 241722252), (11718, 240278272), (11904, 236523924), (11934, 235929344), (12096, 232769576), (12376, 227503296), (12467, 225842688), (12493, 225372672), (12648, 222610752), (12741, 220985856), (12852, 219077248), (12896, 218329776), (13056, 215654166), (13104, 214864224), (13152, 214080048), (13392, 210243488), (13454, 209274624), (13702, 205486848), (13824, 203673379), (13888, 202734792), (13923, 202225152), (13974, 201487104), (14144, 199065384), (14229, 197876224), (14248, 197612352), (14508, 194070912), (14688, 191692592), (14756, 190809216), (14796, 190293376), (14976, 188006196), (15232, 184846428), (15344, 183497184), (15376, 183115296), (15624, 180208704), (15872, 177392943), (15912, 176947008), (16029, 175655424), (16128, 174577182), (16303, 172703232), (16337, 172343808), (16864, 166958064), (16926, 166346496), (16988, 165739392), (17136, 164307936), (17262, 163108608), (17298, 162769152), (17472, 161148168), (17536, 160560036), (17856, 157682616), (18564, 151668864), (18632, 151115328), (18972, 148407168), (19344, 145553184), (19584, 143769444), (19656, 143242816), (19728, 142720032), (19968, 141004647), (20181, 139516416), (20553, 136991232), (20832, 135156528), (20961, 134324736), (21216, 132710256), (21372, 131741568), (21762, 129380608), (22134, 127206144), (22464, 125337464), (22568, 124759872), (22848, 123230952), (23016, 122331456), (23064, 122076864), (23296, 120861126), (23436, 120139136), (23808, 118261962), (23868, 117964672), (24192, 116384788), (24752, 113751648), (24934, 112921344), (24986, 112686336), (25296, 111305376), (25389, 110897664), (25482, 110492928), (25704, 109538624), (25792, 109164888), (25893, 108739072), (25947, 108512768), (26112, 107827083), (26208, 107432112), (26304, 107040024), (26784, 105121744), (26908, 104637312), (27404, 102743424), (27776, 101367396), (27846, 101112576), (27948, 100743552), (28288, 99532692), (28458, 98938112), (28496, 98806176), (29016, 97035456), (29376, 95846296), (29512, 95404608), (29592, 95146688), (29729, 94708224), (29952, 94003098), (30277, 92994048), (30464, 92423214), (30688, 91748592), (30752, 91557648), (31248, 90104352), (31824, 88473504), (32058, 87827712), (32256, 87288591), (32606, 86351616), (32674, 86171904), (33201, 84804096), (33728, 83479032), (33852, 83173248), (33976, 82869696), (34272, 82153968), (34524, 81554304), (34596, 81384576), (34944, 80574084), (35072, 80280018), (35712, 78841308), (37128, 75834432), (37264, 75557664), (37401, 75280896), (37479, 75124224), (37944, 74203584), (38223, 73661952), (38688, 72776592), (39168, 71884722), (39312, 71621408), (39456, 71360016), (40362, 69758208), (41106, 68495616), (41664, 67578264), (41769, 67408384), (41922, 67162368), (42432, 66355128), (42744, 65870784), (43524, 64690304), (44268, 63603072), (44928, 62668732), (45136, 62379936), (45696, 61615476), (46032, 61165728), (46128, 61038432), (46592, 60430563), (46872, 60069568), (47616, 59130981), (47736, 58982336), (47957, 58710528), (48087, 58551808), (48384, 58192394), (48909, 57567744), (49011, 57447936), (49504, 56875824), (49868, 56460672), (49972, 56343168), (50592, 55652688), (50778, 55448832), (50964, 55246464), (51408, 54769312), (51584, 54582444), (51786, 54369536), (51894, 54256384), (52416, 53716056), (52608, 53520012), (53568, 52560872), (53816, 52318656), (54808, 51371712), (55211, 50996736), (55552, 50683698), (55692, 50556288), (55896, 50371776), (56576, 49766346), (56916, 49469056), (56992, 49403088), (58032, 48517728), (58752, 47923148), (59024, 47702304), (59184, 47573344), (59458, 47354112), (59904, 47001549), (60543, 46505472), (60554, 46497024), (60928, 46211607), (61376, 45874296), (61504, 45778824), (61659, 45663744), (62496, 45052176), (62883, 44774912), (63648, 44236752), (64116, 43913856), (65212, 43175808), (65348, 43085952), (66402, 42402048), (67456, 41739516), (67704, 41586624), (67952, 41434848), (68544, 41076984), (69048, 40777152), (69192, 40692288), (69888, 40287042), (70144, 40140009), (71424, 39420654), (72199, 38997504), (74256, 37917216), (74528, 37778832), (74802, 37640448), (74958, 37562112), (75888, 37101792), (76167, 36965888), (76446, 36830976), (77376, 36388296), (78336, 35942361), (78624, 35810704), (78912, 35680008), (80724, 34879104), (82212, 34247808), (83328, 33789132), (83538, 33704192), (83844, 33581184), (84864, 33177564), (85488, 32935392), (87048, 32345152), (87451, 32196096), (88536, 31801536), (89187, 31569408), (89856, 31334366), (90272, 31189968), (90831, 30998016), (91392, 30807738), (92064, 30582864), (92256, 30519216), (93744, 30034784), (95472, 29491168), (95914, 29355264), (96174, 29275904), (96768, 29096197), (97818, 28783872), (98022, 28723968), (99008, 28437912), (99603, 28268032), (99736, 28230336), (99944, 28171584), (101184, 27826344), (101556, 27724416), (101928, 27623232), (102816, 27384656), (103168, 27291222), (103572, 27184768), (103788, 27128192), (104832, 26858028), (105216, 26760006), (107136, 26280436), (107632, 26159328), (109616, 25685856), (110422, 25498368), (111104, 25341849), (111384, 25278144), (111792, 25185888), (112203, 25093632), (112437, 25041408), (113152, 24883173), (113832, 24734528), (113984, 24701544), (114359, 24620544), (114669, 24553984), (116064, 24258864), (117504, 23961574), (118048, 23851152), (118368, 23786672), (118916, 23677056), (121086, 23252736), (121108, 23248512), (122752, 22937148), (123008, 22889412), (123318, 22831872), (124992, 22526088), (125766, 22387456), (127296, 22118376), (128232, 21956928), (130424, 21587904), (130696, 21542976), (131657, 21385728), (132804, 21201024), (134912, 20869758), (135408, 20793312), (135904, 20717424), (137088, 20538492), (138096, 20388576), (138384, 20346144), (139776, 20143521), (142848, 19710327), (143871, 19570176), (144398, 19498752), (146727, 19189248), (147033, 19149312), (148512, 18958608), (149056, 18889416), (149604, 18820224), (149916, 18781056), (151776, 18550896), (152334, 18482944), (152892, 18415488), (154752, 18194148), (157248, 17905352), (157824, 17840004), (161448, 17439552), (164424, 17123904), (165633, 16998912), (166656, 16894566), (167076, 16852096), (167688, 16790592), (169728, 16588782), (170976, 16467696), (174096, 16172576), (174902, 16098048), (177072, 15900768), (178374, 15784704), (179712, 15667183), (180544, 15594984), (181629, 15501824), (181662, 15499008), (182784, 15403869), (184128, 15291432), (184512, 15259608), (184977, 15221248), (187488, 15017392), (190944, 14745584), (191828, 14677632), (192348, 14637952), (195636, 14391936), (196044, 14361984), (198016, 14218956), (199206, 14134016), (199472, 14115168), (199888, 14085792), (202368, 13913172), (203112, 13862208), (203856, 13811616), (205632, 13692328), (206336, 13645611), (207144, 13592384), (207576, 13564096), (209664, 13429014), (210432, 13380003), (211939, 13284864), (212381, 13257216), (214272, 13140218), (215264, 13079664), (216597, 12999168), (219232, 12842928), (220844, 12749184), (222768, 12639072), (223584, 12592944), (224406, 12546816), (224874, 12520704), (227664, 12367264), (227968, 12350772), (228718, 12310272), (229338, 12276992), (232128, 12129432), (235008, 11980787), (236096, 11925576), (236736, 11893336), (237832, 11838528), (242172, 11626368), (242216, 11624256), (245504, 11468574), (246016, 11444706), (246636, 11415936), (249984, 11263044), (251532, 11193728), (254592, 11059188), (256464, 10978464), (260848, 10793952), (261392, 10771488), (262353, 10732032), (263314, 10692864), (265608, 10600512), (267561, 10523136), (269824, 10434879), (270816, 10396656), (271808, 10358712), (272493, 10332672), (274176, 10269246), (276192, 10194288), (276768, 10173072), (287742, 9785088), (288796, 9749376), (293454, 9594624), (294066, 9574656), (297024, 9479304), (298112, 9444708), (299208, 9410112), (299832, 9390528), (303552, 9275448), (304668, 9241472), (305784, 9207744), (309504, 9097074), (314496, 8952676), (315648, 8920002), (322896, 8719776), (328848, 8561952), (331266, 8499456), (333312, 8447283), (334152, 8426048), (335376, 8395296), (336609, 8364544), (337311, 8347136), (339456, 8294391), (341952, 8233848), (343077, 8206848), (348192, 8086288), (349804, 8049024), (354144, 7950384), (356748, 7892352), (361088, 7797492), (363258, 7750912), (363324, 7749504), (368256, 7645716), (369024, 7629804), (369954, 7610624), (374976, 7508696), (381888, 7372792), (383656, 7338816), (384696, 7318976), (386477, 7285248), (391272, 7195968), (392088, 7180992), (394971, 7128576), (396032, 7109478), (398412, 7067008), (398944, 7057584), (399776, 7042896), (404736, 6956586), (406224, 6931104), (407712, 6905808), (411264, 6846164), (414288, 6796192), (415152, 6782048), (419328, 6714507), (423878, 6642432), (424762, 6628608), (428544, 6570109), (430528, 6539832), (431613, 6523392), (433194, 6499584), (438464, 6421464), (440181, 6396416), (441099, 6383104), (441688, 6374592), (445536, 6319536), (447168, 6296472), (448812, 6273408), (449748, 6260352), (455328, 6183632), (455936, 6175386), (457436, 6155136), (458676, 6138496), (464256, 6064716), (472192, 5962788), (473472, 5946668), (475664, 5919264), (484344, 5813184), (484432, 5812128), (491008, 5734287), (492032, 5722353), (493272, 5707968), (496899, 5666304), (499968, 5631522), (503064, 5596864), (505393, 5571072), (509184, 5529594), (512928, 5489232), (521696, 5396976), (522784, 5385744), (524706, 5366016), (526628, 5346432), (531216, 5300256), (535122, 5261568), (541632, 5198328), (543616, 5179356), (544986, 5166336), (548352, 5134623), (552384, 5097144), (553536, 5086536), (575484, 4892544), (577592, 4874688), (586908, 4797312), (588132, 4787328), (594048, 4739652), (596224, 4722354), (598416, 4705056), (599664, 4695264), (607104, 4637724), (609336, 4620736), (611568, 4603872), (619008, 4548537), (628992, 4476338), (631296, 4460001), (635817, 4428288), (637143, 4419072), (645792, 4359888), (649791, 4333056), (657696, 4280976), (662532, 4249728), (668304, 4213024), (670752, 4197648), (673218, 4182272), (674622, 4173568), (683904, 4116924), (686154, 4103424), (696384, 4043144), (699608, 4024512), (708288, 3975192), (713496, 3946176), (722176, 3898746), (726516, 3875456), (726648, 3874752), (736512, 3822858), (738048, 3814902), (739908, 3805312), (749952, 3754348), (763776, 3686396), (767312, 3669408), (769392, 3659488), (772954, 3642624), (782544, 3597984), (784176, 3590496), (787059, 3577344), (789942, 3564288), (792064, 3554739), (796824, 3533504), (797888, 3528792), (799552, 3521448), (802683, 3507712), (809472, 3478293), (812448, 3465552), (815424, 3452904), (817479, 3444224), (822528, 3423082), (828576, 3398096), (830304, 3391024), (847756, 3321216), (849524, 3314304), (861056, 3269916), (863226, 3261696), (866388, 3249792), (876928, 3210732), (880362, 3198208), (882198, 3191552), (883376, 3187296), (891072, 3159768), (894336, 3148236), (897624, 3136704), (899496, 3130176), (910656, 3091816), (911872, 3087693), (914872, 3077568), (917352, 3069248), (921599, 3055104), (928512, 3032358), (938587, 2999808), (944384, 2981394), (946944, 2973334), (951328, 2959632), (968688, 2906592), (968864, 2906064), (986544, 2853984), (993798, 2833152), (999936, 2815761), (1006128, 2798432), (1010786, 2785536), (1018368, 2764797), (1025856, 2744616), (1029231, 2735616), (1043392, 2698488), (1045568, 2692872), (1049412, 2683008), (1053256, 2673216), (1062432, 2650128), (1070244, 2630784), (1083264, 2599164), (1087232, 2589678), (1089972, 2583168), (1104768, 2548572), (1107072, 2543268), (1150968, 2446272), (1155184, 2437344), (1159431, 2428416), (1173816, 2398656), (1176264, 2393664), (1184913, 2376192), (1188096, 2369826), (1192448, 2361177), (1196832, 2352528), (1199328, 2347632), (1214208, 2318862), (1218672, 2310368), (1223136, 2301936), (1257984, 2238169), (1271634, 2214144), (1274286, 2209536), (1291584, 2179944), (1294839, 2174464), (1299582, 2166528), (1315392, 2140488), (1325064, 2124864), (1336608, 2106512), (1341504, 2098824), (1346436, 2091136), (1349244, 2086784), (1367808, 2058462), (1372308, 2051712), (1392768, 2021572), (1399216, 2012256), (1416576, 1987596), (1426992, 1973088), (1444352, 1949373), (1453032, 1937728), (1453296, 1937376), (1473024, 1911429), (1476096, 1907451), (1479816, 1902656), (1486667, 1893888), (1490697, 1888768), (1499904, 1877174), (1516179, 1857024), (1527552, 1843198), (1534624, 1834704), (1538784, 1829744), (1545908, 1821312), (1565088, 1798992), (1568352, 1795248), (1574118, 1788672), (1579884, 1782144), (1593648, 1766752), (1595776, 1764396), (1599104, 1760724), (1605366, 1753856), (1624896, 1732776), (1630848, 1726452), (1634958, 1722112), (1645056, 1711541), (1657152, 1699048), (1660608, 1695512)]