254280350016

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 28, 31, 32, 33, 34, 36, 42, 43, 44, 46, 48, 51, 56, 62, 63, 64, 66, 68, 69, 72, 77, 84, 86, 88, 92, 93, 96, 99, 102, 112, 119, 121, 124, 126, 129, 132, 136, 138, 144, 153, 154, 161, 168, 172, 176, 184, 186, 187, 192, 198, 204, 207, 217, 224, 231, 238, 242, 248, 252, 253, 258, 264, 272, 276, 279, 288, 301, 306, 308, 322, 336, 341, 344, 352, 357, 363, 368, 372, 374, 387, 391, 396, 408, 414, 434, 448, 462, 473, 476, 483, 484, 496, 504, 506, 516, 527, 528, 544, 552, 558, 561, 576, 602, 612, 616, 644, 651, 672, 682, 688, 693, 704, 713, 714, 726, 731, 736, 744, 748, 759, 774, 782, 792, 816, 828, 847, 868, 903, 924, 946, 952, 966, 968, 989, 992, 1008, 1012, 1023, 1032, 1054, 1056, 1071, 1088, 1089, 1104, 1116, 1122, 1173, 1204, 1224, 1232, 1288, 1302, 1309, 1333, 1344, 1364, 1376, 1386, 1419, 1426, 1428, 1449, 1452, 1462, 1472, 1488, 1496, 1518, 1548, 1564, 1581, 1584, 1632, 1656, 1683, 1694, 1736, 1771, 1806, 1848, 1892, 1904, 1932, 1936, 1953, 1978, 1984, 2016, 2024, 2046, 2057, 2064, 2108, 2112, 2139, 2142, 2178, 2193, 2208, 2232, 2244, 2277, 2346, 2387, 2408, 2448, 2464, 2541, 2576, 2604, 2618, 2666, 2709, 2728, 2737, 2752, 2772, 2783, 2838, 2852, 2856, 2898, 2904, 2924, 2967, 2976, 2992, 3036, 3069, 3096, 3128, 3162, 3168, 3264, 3311, 3312, 3366, 3388, 3472, 3519, 3542, 3612, 3689, 3696, 3751, 3784, 3808, 3864, 3872, 3906, 3927, 3956, 3999, 4032, 4048, 4092, 4114, 4128, 4216, 4257, 4278, 4284, 4301, 4356, 4386, 4416, 4464, 4488, 4554, 4692, 4743, 4774, 4816, 4896, 4928, 4991, 5082, 5117, 5152, 5203, 5208, 5236, 5313, 5332, 5418, 5456, 5474, 5544, 5566, 5676, 5704, 5712, 5796, 5797, 5808, 5848, 5934, 5952, 5984, 6072, 6138, 6171, 6192, 6256, 6324, 6336, 6417, 6579, 6622, 6624, 6732, 6776, 6923, 6944, 7038, 7084, 7161, 7224, 7378, 7392, 7502, 7568, 7616, 7623, 7728, 7744, 7812, 7843, 7854, 7912, 7998, 8041, 8096, 8184, 8211, 8228, 8256, 8349, 8432, 8514, 8556, 8568, 8602, 8712, 8772, 8901, 8928, 8976, 9108, 9331, 9384, 9486, 9548, 9632, 9792, 9933, 9982, 10164, 10234, 10304, 10406, 10416, 10472, 10626, 10664, 10836, 10879, 10912, 10948, 11067, 11088, 11132, 11253, 11352, 11408, 11424, 11592, 11594, 11616, 11696, 11781, 11868, 11968, 11997, 12121, 12144, 12276, 12342, 12384, 12512, 12648, 12834, 12903, 13158, 13244, 13248, 13464, 13552, 13846, 13888, 14076, 14168, 14322, 14399, 14448, 14663, 14756, 14784, 14973, 15004, 15136, 15246, 15351, 15456, 15609, 15624, 15686, 15708, 15824, 15939, 15996, 16082, 16192, 16368, 16422, 16456, 16698, 16813, 16864, 17028, 17112, 17136, 17204, 17391, 17424, 17544, 17802, 17856, 17952, 18216, 18513, 18662, 18768, 18972, 19096, 19264, 19481, 19866, 19964, 20328, 20468, 20769, 20812, 20832, 20944, 21252, 21328, 21483, 21672, 21758, 21824, 21896, 22134, 22176, 22264, 22506, 22661, 22704, 22816, 22848, 23184, 23188, 23232, 23392, 23529, 23562, 23736, 23994, 24123, 24242, 24288, 24552, 24633, 24684, 24768, 25024, 25047, 25296, 25668, 25806, 26257, 26316, 26488, 26928, 27104, 27692, 27993, 28152, 28336, 28644, 28798, 28896, 29326, 29512, 29799, 29946, 30008, 30107, 30272, 30492, 30659, 30702, 30912, 31218, 31248, 31372, 31416, 31648, 31878, 31992, 32164, 32637, 32736, 32844, 32912, 33201, 33396, 33626, 33728, 33759, 34056, 34224, 34272, 34408, 34782, 34848, 35088, 35604, 35904, 36363, 36421, 36432, 37026, 37324, 37536, 37944, 38192, 38709, 38962, 39732, 39928, 40579, 40656, 40936, 41538, 41624, 41664, 41888, 42504, 42656, 42966, 43197, 43344, 43516, 43792, 43989, 44268, 44352, 44528, 44919, 45012, 45322, 45408, 45632, 46053, 46368, 46376, 46784, 46827, 47058, 47124, 47311, 47472, 47988, 48246, 48484, 48576, 49104, 49266, 49368, 50094, 50439, 50592, 51336, 51612, 52173, 52514, 52632, 52976, 53856, 54208, 54901, 55384, 55986, 56287, 56304, 56672, 57288, 57596, 57792, 58443, 58652, 59024, 59598, 59892, 60016, 60214, 60984, 61318, 61404, 62307, 62436, 62496, 62744, 62832, 63296, 63756, 63767, 63984, 64328, 65274, 65472, 65688, 65824, 66402, 66792, 67252, 67518, 67983, 68112, 68448, 68544, 68816, 69564, 69696, 70176, 70587, 71208, 72369, 72726, 72842, 72864, 74052, 74648, 75072, 75888, 76153, 76384, 77418, 77924, 78771, 79464, 79856, 81158, 81312, 81872, 83076, 83248, 83776, 83979, 84847, 85008, 85312, 85932, 86273, 86394, 86688, 87032, 87584, 87978, 88451, 88536, 89056, 89838, 90024, 90321, 90644, 90816, 91977, 92106, 92736, 92752, 93654, 94116, 94248, 94622, 94944, 95976, 96492, 96968, 97911, 98208, 98532, 98736, 100188, 100878, 101184, 102641, 102672, 103224, 104346, 105028, 105264, 105952, 107712, 109089, 109263, 109802, 110768, 111972, 112574, 112608, 113344, 114576, 115192, 116886, 117304, 117691, 118048, 119196, 119669, 119784, 120032, 120428, 121737, 121968, 122636, 122808, 124614, 124872, 124992, 125488, 125664, 127512, 127534, 127968, 128656, 129591, 130548, 131376, 131648, 131967, 132804, 133331, 133584, 134504, 135036, 135966, 136224, 136896, 137632, 139128, 140352, 141174, 141933, 142416, 144738, 145452, 145684, 145728, 148104, 149296, 151317, 151776, 152306, 152768, 154836, 155848, 157542, 158627, 158928, 159712, 161293, 162316, 162624, 163744, 164703, 166152, 166496, 167958, 168861, 169694, 170016, 171864, 172546, 172788, 173376, 174064, 175168, 175329, 175956, 176902, 177072, 178112, 179676, 180048, 180642, 181288, 183954, 184212, 184943, 185504, 187308, 188232, 188496, 189244, 189888, 191301, 191952, 192984, 193936, 195822, 196416, 197064, 197472, 200376, 201756, 203949, 205282, 205344, 206448, 208692, 210056, 210528, 211904, 214613, 218178, 218526, 219604, 221536, 223944, 225148, 225216, 228459, 229152, 230384, 233772, 234608, 235382, 236096, 236313, 238392, 239338, 239568, 240064, 240856, 243474, 243936, 245272, 245616, 249228, 249271, 249744, 250976, 251328, 254541, 255024, 255068, 255936, 257312, 258819, 259182, 261096, 262752, 263934, 265353, 265608, 266662, 267168, 269008, 270072, 270963, 271932, 272448, 275264, 275931, 278256, 282348, 283866, 284832, 289476, 290904, 291368, 296208, 298592, 302634, 303552, 304612, 307923, 309672, 311696, 315084, 317254, 317856, 319424, 322586, 324632, 327488, 327789, 329406, 331177, 332304, 332992, 335916, 337249, 337722, 339388, 340032, 343728, 345092, 345576, 348128, 350658, 351912, 353073, 353804, 354144, 359007, 359352, 360096, 361284, 362576, 365211, 367908, 368424, 369886, 371008, 374616, 376464, 376992, 378488, 382602, 383904, 385968, 387872, 391644, 394128, 394944, 399993, 400752, 403512, 407898, 410564, 410688, 412896, 417384, 420112, 421056, 425799, 429226, 436356, 437052, 439208, 443072, 446369, 447888, 450296, 456918, 458304, 460768, 467544, 469216, 470764, 472626, 475881, 476784, 478676, 479136, 481712, 483879, 486948, 487872, 490544, 491232, 494109, 498456, 498542, 499488, 501952, 506583, 509082, 510048, 510136, 514624, 517638, 518364, 521203, 522192, 525504, 527868, 530706, 531216, 533324, 534336, 538016, 540144, 541926, 543864, 551862, 554829, 556512, 564696, 567732, 569664, 573903, 578952, 581808, 582736, 592416, 597184, 603911, 605268, 609224, 615846, 619157, 619344, 623392, 630168, 634508, 635712, 643839, 645172, 649264, 655578, 658812, 662354, 664608, 671832, 674498, 675444, 678776, 685377, 687456, 690184, 691152, 696256, 701316, 703824, 706146, 707608, 708288, 718014, 718704, 720192, 722568, 725152, 730422, 735816, 736848, 739772, 747813, 749232, 752928, 753984, 756976, 763623, 765204, 767808, 771936, 775744, 776457, 783288, 788256, 796059, 799986, 801504, 807024, 815796, 821128, 825792, 834768, 837683, 840224, 851598, 858452, 872712, 874104, 878416, 892738, 895776, 900592, 913836, 921536, 923769, 933317, 935088, 938432, 941528, 945252, 951762, 953568, 957352, 958272, 963424, 967758, 973896, 981088, 982464, 988218, 993531, 996912, 997084, 998976, 1011747, 1013166, 1018164, 1020096, 1020272, 1035276, 1036728, 1042406, 1044384, 1055736, 1059219, 1061412, 1062432, 1066648, 1076032, 1077021, 1080288, 1083852, 1087728, 1103724, 1109658, 1113024, 1129051, 1129392, 1135464, 1147806, 1157904, 1163616, 1165472, 1184832, 1199979, 1207822, 1210536, 1218448, 1231692, 1238314, 1238688, 1246784, 1260336, 1269016, 1287678, 1290344, 1294601, 1298528, 1311156, 1317624, 1324708, 1329216, 1339107, 1343664, 1348996, 1350888, 1357552, 1370754, 1374912, 1380368, 1382304, 1402632, 1407648, 1412292, 1415216, 1427643, 1436028, 1437408, 1445136, 1450304, 1451637, 1460844, 1466641, 1471632, 1473696, 1479544, 1495626, 1498464, 1505856, 1513952, 1527246, 1530408, 1543872, 1552914, 1563609, 1566576, 1576512, 1592118, 1599972, 1603008, 1614048, 1631592, 1642256, 1664487, 1669536, 1675366, 1680448, 1703196, 1716904, 1744897, 1745424, 1748208, 1756832, 1785476, 1791552, 1801184, 1811733, 1827672, 1847538, 1857471, 1866634, 1870176, 1883056, 1890504, 1903524, 1907136, 1914704, 1926848, 1931517, 1935516, 1947792, 1962176, 1976436, 1987062, 1993824, 1994168, 2023494, 2026332, 2034373, 2036328, 2040544, 2070552, 2073456, 2084812, 2088768, 2111472, 2118438, 2122824, 2124864, 2133296, 2154042, 2160576, 2167704, 2175456, 2207448, 2219316, 2243439, 2258102, 2258784, 2270928, 2295612, 2315808, 2327232, 2330944, 2360743, 2399958, 2415644, 2421072, 2436896, 2463384, 2476628, 2477376, 2513049, 2520672, 2538032, 2575356, 2580688, 2589202, 2597056, 2622312, 2635248, 2649416, 2678214, 2687328, 2697992, 2701776, 2715104, 2741508, 2741981, 2760736, 2764608, 2799951, 2805264, 2815296, 2824584, 2830432, 2855286, 2872056, 2874816, 2890272, 2903274, 2921688, 2933282, 2943264, 2947392, 2959088, 2980593, 2991252, 2996928, 3027904, 3035241, 3054492, 3060816, 3105828, 3127218, 3133152, 3184236, 3199944, 3228096, 3263184, 3284512, 3328974, 3339072, 3350732, 3387153, 3406392, 3433808, 3489794, 3490848, 3496416, 3513664, 3570952, 3602368, 3623466, 3648421, 3655344, 3695076, 3709739, 3714942, 3733268, 3740352, 3766112, 3781008, 3807048, 3829408, 3863034, 3871032, 3883803, 3895584, 3952872, 3974124, 3987648, 3988336, 4017321, 4046988, 4052664, 4068746, 4072656, 4081088, 4141104, 4146912, 4169624, 4222944, 4236876, 4245648, 4266592, 4308084, 4335408, 4350912, 4399923, 4414896, 4438632, 4486878, 4516204, 4517568, 4541856, 4591224, 4631616, 4690827, 4721486, 4799916, 4831288, 4842144, 4873792, 4926768, 4953256, 5026098, 5041344, 5076064, 5150712, 5161376, 5178404, 5234691, 5244624, 5270496, 5298832, 5356428, 5374656, 5395984, 5403552, 5430208, 5435199, 5483016, 5483962, 5521472, 5572413, 5599902, 5610528, 5649168, 5660864, 5710572, 5733233, 5744112, 5780544, 5806548, 5843376, 5866564, 5886528, 5918176, 5961186, 5982504, 6070482, 6103119, 6108984, 6121632, 6211656, 6254436, 6266304, 6368472, 6399888, 6526368, 6569024, 6657948, 6701464, 6774306, 6812784, 6867616, 6979588, 6981696, 6992832, 7082229, 7141904, 7246932, 7296842, 7310688, 7390152, 7419478, 7429884, 7466536, 7532224, 7539147, 7562016, 7614096, 7658816, 7726068, 7742064, 7767606, 7791168, 7905744, 7948248, 7976672, 8034642, 8093976, 8105328, 8137492, 8145312, 8225943, 8282208, 8293824, 8339248, 8399853, 8445888, 8473752, 8491296, 8533184, 8616168, 8670816, 8799846, 8829792, 8877264, 8973756, 9032408, 9083712, 9182448, 9381654, 9442972, 9599832, 9662576, 9684288, 9853536, 9906512, 10052196, 10152128, 10161459, 10266487, 10301424, 10322752, 10356808, 10469382, 10489248, 10540992, 10597664, 10712856, 10791968, 10807104, 10870398, 10945263, 10966032, 10967924, 11129217, 11144826, 11199804, 11221056, 11298336, 11421144, 11466466, 11488224, 11613096, 11651409, 11686752, 11733128, 11836352, 11922372, 11965008, 12140964, 12206238, 12217968, 12243264, 12423312, 12508872, 12736944, 12799776, 13052736, 13199769, 13315896, 13402928, 13548612, 13625568, 13735232, 13959176, 14164458, 14240611, 14283808, 14493864, 14593684, 14621376, 14780304, 14838956, 14859768, 14933072, 15078294, 15124032, 15228192, 15452136, 15484128, 15535212, 15704073, 15811488, 15896496, 15953344, 16069284, 16187952, 16210656, 16274984, 16290624, 16451886, 16564416, 16678496, 16799706, 16947504, 16982592, 17199699, 17232336, 17341632, 17599692, 17659584, 17754528, 17947512, 18064816, 18309357, 18364896, 18763308, 18885944, 19193867, 19199664, 19325152, 19707072, 19813024, 20104392, 20322918, 20532974, 20602848, 20713616, 20938764, 20978496, 21195328, 21246687, 21425712, 21583936, 21740796, 21890526, 21932064, 21935848, 22258434, 22289652, 22399608, 22596672, 22842288, 22932932, 22976448, 23226192, 23302818, 23373504, 23466256, 23844744, 23930016, 24281928, 24412476, 24435936, 24677829, 24846624, 25017744, 25473888, 25599552, 25968173, 26399538, 26631792, 26805856, 27097224, 27251136, 27918352, 28328916, 28481222, 28567616, 28987728, 29187368, 29560608, 29677912, 29719536, 29866144, 30156588, 30456384, 30799461, 30904272, 30968256, 31070424, 31408146, 31622976, 31792992, 32138568, 32375904, 32421312, 32549968, 32835789, 32903772, 33356992, 33387651, 33599412, 33895008, 34399398, 34464672, 35199384, 35509056, 35895024, 36129632, 36618714, 36729792, 37526616, 37771888, 38387734, 38399328, 38650304, 39626048, 40132631, 40208784, 40645836, 41065948, 41205696, 41427232, 41877528, 42493374, 42721833, 42851424, 43481592, 43781052, 43864128, 43871696, 44516868, 44579304, 44799216, 45684576, 45865864, 46452384, 46605636, 46932512, 47689488, 47860032, 48563856, 48824952, 48871872, 49355658, 49693248, 50035488, 50947776, 51599097, 51936346, 52799076, 53263584, 53611712, 54194448, 55836704, 56657832, 56962444, 57581601, 57975456, 58374736, 59121216, 59355824, 59439072, 59732288, 60313176, 61598922, 61808544, 62140848, 62816292, 63065563, 63585984, 64277136, 64751808, 65099936, 65671578, 65807544, 66775302, 67198824, 67790016, 68798796, 68929344, 70398768, 71790048, 72259264, 73237428, 75053232, 75543776, 76775468, 76798656, 77904519, 80265262, 80417568, 81291672, 82131896, 82854464, 83755056, 84986748, 85443666, 85702848, 86963184, 87562104, 87743392, 89033736, 89158608, 89598432, 91369152, 91731728, 92398383, 92904768, 93211272, 93865024, 95378976, 97127712, 97649904, 98711316, 100070976, 103198194, 103872692, 105598152, 106527168, 108388896, 111673408, 113315664, 113924888, 115163202, 115950912, 116749472, 118711648, 118878144, 120397893, 120626352, 123197844, 123617088, 124281696, 125632584, 126131126, 128165499, 128554272, 130199872, 131343156, 131615088, 133550604, 134397648, 137597592, 140797536, 143580096, 146474856, 150106464, 151087552, 153550936, 155809038, 160530524, 160835136, 162583344, 164263792, 167510112, 169973496, 170887332, 172744803, 173926368, 175124208, 175486784, 178067472, 178317216, 179196864, 183463456, 184796766, 186422544, 189196689, 190757952, 194255424, 195299808, 197422632, 206396388, 207745384, 211196304, 216777792, 226631328, 227849776, 230326404, 233498944, 233713557, 237423296, 240795786, 241252704, 246395688, 248563392, 251265168, 252262252, 256330998, 257108544, 262686312, 263230176, 267101208, 268795296, 275195184, 281595072, 292949712, 300212928, 307101872, 311618076, 321061048, 325166688, 328527584, 335020224, 339946992, 341774664, 345489606, 347852736, 350248416, 356134944, 356634432, 361193679, 366926912, 369593532, 372845088, 378393378, 390599616, 394845264, 412792776, 415490768, 422392608, 441458941, 453262656, 455699552, 460652808, 467427114, 481591572, 482505408, 492791376, 502530336, 504524504, 512661996, 525372624, 526460352, 534202416, 537590592, 550390368, 567590067, 585899424, 614203744, 623236152, 642122096, 650333376, 657055168, 679893984, 683549328, 690979212, 700496832, 712269888, 722387358, 739187064, 745690176, 756786756, 789690528, 825585552, 830981536, 844785216, 882917882, 911399104, 921305616, 934854228, 963183144, 985582752, 1005060672, 1009049008, 1025323992, 1050745248, 1068404832, 1100780736, 1135180134, 1171798848, 1228407488, 1246472304, 1284244192, 1324376823, 1359787968, 1367098656, 1381958424, 1444774716, 1478374128, 1513573512, 1579381056, 1651171104, 1661963072, 1765835764, 1842611232, 1869708456, 1926366288, 1971165504, 2018098016, 2050647984, 2101490496, 2136809664, 2270360268, 2492944608, 2568488384, 2648753646, 2734197312, 2763916848, 2889549432, 2956748256, 3027147024, 3302342208, 3531671528, 3685222464, 3739416912, 3852732576, 3973130469, 4036196032, 4101295968, 4540720536, 4985889216, 5297507292, 5527833696, 5779098864, 5913496512, 6054294048, 7063343056, 7478833824, 7705465152, 7946260938, 8202591936, 9081441072, 10595014584, 11055667392, 11558197728, 12108588096, 14126686112, 14957667648, 15892521876, 18162882144, 21190029168, 23116395456, 28253372224, 31785043752, 36325764288, 42380058336, 63570087504, 84760116672, 127140175008, 254280350016]

約数ペア:

[(1, 254280350016), (2, 127140175008), (3, 84760116672), (4, 63570087504), (6, 42380058336), (7, 36325764288), (8, 31785043752), (9, 28253372224), (11, 23116395456), (12, 21190029168), (14, 18162882144), (16, 15892521876), (17, 14957667648), (18, 14126686112), (21, 12108588096), (22, 11558197728), (23, 11055667392), (24, 10595014584), (28, 9081441072), (31, 8202591936), (32, 7946260938), (33, 7705465152), (34, 7478833824), (36, 7063343056), (42, 6054294048), (43, 5913496512), (44, 5779098864), (46, 5527833696), (48, 5297507292), (51, 4985889216), (56, 4540720536), (62, 4101295968), (63, 4036196032), (64, 3973130469), (66, 3852732576), (68, 3739416912), (69, 3685222464), (72, 3531671528), (77, 3302342208), (84, 3027147024), (86, 2956748256), (88, 2889549432), (92, 2763916848), (93, 2734197312), (96, 2648753646), (99, 2568488384), (102, 2492944608), (112, 2270360268), (119, 2136809664), (121, 2101490496), (124, 2050647984), (126, 2018098016), (129, 1971165504), (132, 1926366288), (136, 1869708456), (138, 1842611232), (144, 1765835764), (153, 1661963072), (154, 1651171104), (161, 1579381056), (168, 1513573512), (172, 1478374128), (176, 1444774716), (184, 1381958424), (186, 1367098656), (187, 1359787968), (192, 1324376823), (198, 1284244192), (204, 1246472304), (207, 1228407488), (217, 1171798848), (224, 1135180134), (231, 1100780736), (238, 1068404832), (242, 1050745248), (248, 1025323992), (252, 1009049008), (253, 1005060672), (258, 985582752), (264, 963183144), (272, 934854228), (276, 921305616), (279, 911399104), (288, 882917882), (301, 844785216), (306, 830981536), (308, 825585552), (322, 789690528), (336, 756786756), (341, 745690176), (344, 739187064), (352, 722387358), (357, 712269888), (363, 700496832), (368, 690979212), (372, 683549328), (374, 679893984), (387, 657055168), (391, 650333376), (396, 642122096), (408, 623236152), (414, 614203744), (434, 585899424), (448, 567590067), (462, 550390368), (473, 537590592), (476, 534202416), (483, 526460352), (484, 525372624), (496, 512661996), (504, 504524504), (506, 502530336), (516, 492791376), (527, 482505408), (528, 481591572), (544, 467427114), (552, 460652808), (558, 455699552), (561, 453262656), (576, 441458941), (602, 422392608), (612, 415490768), (616, 412792776), (644, 394845264), (651, 390599616), (672, 378393378), (682, 372845088), (688, 369593532), (693, 366926912), (704, 361193679), (713, 356634432), (714, 356134944), (726, 350248416), (731, 347852736), (736, 345489606), (744, 341774664), (748, 339946992), (759, 335020224), (774, 328527584), (782, 325166688), (792, 321061048), (816, 311618076), (828, 307101872), (847, 300212928), (868, 292949712), (903, 281595072), (924, 275195184), (946, 268795296), (952, 267101208), (966, 263230176), (968, 262686312), (989, 257108544), (992, 256330998), (1008, 252262252), (1012, 251265168), (1023, 248563392), (1032, 246395688), (1054, 241252704), (1056, 240795786), (1071, 237423296), (1088, 233713557), (1089, 233498944), (1104, 230326404), (1116, 227849776), (1122, 226631328), (1173, 216777792), (1204, 211196304), (1224, 207745384), (1232, 206396388), (1288, 197422632), (1302, 195299808), (1309, 194255424), (1333, 190757952), (1344, 189196689), (1364, 186422544), (1376, 184796766), (1386, 183463456), (1419, 179196864), (1426, 178317216), (1428, 178067472), (1449, 175486784), (1452, 175124208), (1462, 173926368), (1472, 172744803), (1488, 170887332), (1496, 169973496), (1518, 167510112), (1548, 164263792), (1564, 162583344), (1581, 160835136), (1584, 160530524), (1632, 155809038), (1656, 153550936), (1683, 151087552), (1694, 150106464), (1736, 146474856), (1771, 143580096), (1806, 140797536), (1848, 137597592), (1892, 134397648), (1904, 133550604), (1932, 131615088), (1936, 131343156), (1953, 130199872), (1978, 128554272), (1984, 128165499), (2016, 126131126), (2024, 125632584), (2046, 124281696), (2057, 123617088), (2064, 123197844), (2108, 120626352), (2112, 120397893), (2139, 118878144), (2142, 118711648), (2178, 116749472), (2193, 115950912), (2208, 115163202), (2232, 113924888), (2244, 113315664), (2277, 111673408), (2346, 108388896), (2387, 106527168), (2408, 105598152), (2448, 103872692), (2464, 103198194), (2541, 100070976), (2576, 98711316), (2604, 97649904), (2618, 97127712), (2666, 95378976), (2709, 93865024), (2728, 93211272), (2737, 92904768), (2752, 92398383), (2772, 91731728), (2783, 91369152), (2838, 89598432), (2852, 89158608), (2856, 89033736), (2898, 87743392), (2904, 87562104), (2924, 86963184), (2967, 85702848), (2976, 85443666), (2992, 84986748), (3036, 83755056), (3069, 82854464), (3096, 82131896), (3128, 81291672), (3162, 80417568), (3168, 80265262), (3264, 77904519), (3311, 76798656), (3312, 76775468), (3366, 75543776), (3388, 75053232), (3472, 73237428), (3519, 72259264), (3542, 71790048), (3612, 70398768), (3689, 68929344), (3696, 68798796), (3751, 67790016), (3784, 67198824), (3808, 66775302), (3864, 65807544), (3872, 65671578), (3906, 65099936), (3927, 64751808), (3956, 64277136), (3999, 63585984), (4032, 63065563), (4048, 62816292), (4092, 62140848), (4114, 61808544), (4128, 61598922), (4216, 60313176), (4257, 59732288), (4278, 59439072), (4284, 59355824), (4301, 59121216), (4356, 58374736), (4386, 57975456), (4416, 57581601), (4464, 56962444), (4488, 56657832), (4554, 55836704), (4692, 54194448), (4743, 53611712), (4774, 53263584), (4816, 52799076), (4896, 51936346), (4928, 51599097), (4991, 50947776), (5082, 50035488), (5117, 49693248), (5152, 49355658), (5203, 48871872), (5208, 48824952), (5236, 48563856), (5313, 47860032), (5332, 47689488), (5418, 46932512), (5456, 46605636), (5474, 46452384), (5544, 45865864), (5566, 45684576), (5676, 44799216), (5704, 44579304), (5712, 44516868), (5796, 43871696), (5797, 43864128), (5808, 43781052), (5848, 43481592), (5934, 42851424), (5952, 42721833), (5984, 42493374), (6072, 41877528), (6138, 41427232), (6171, 41205696), (6192, 41065948), (6256, 40645836), (6324, 40208784), (6336, 40132631), (6417, 39626048), (6579, 38650304), (6622, 38399328), (6624, 38387734), (6732, 37771888), (6776, 37526616), (6923, 36729792), (6944, 36618714), (7038, 36129632), (7084, 35895024), (7161, 35509056), (7224, 35199384), (7378, 34464672), (7392, 34399398), (7502, 33895008), (7568, 33599412), (7616, 33387651), (7623, 33356992), (7728, 32903772), (7744, 32835789), (7812, 32549968), (7843, 32421312), (7854, 32375904), (7912, 32138568), (7998, 31792992), (8041, 31622976), (8096, 31408146), (8184, 31070424), (8211, 30968256), (8228, 30904272), (8256, 30799461), (8349, 30456384), (8432, 30156588), (8514, 29866144), (8556, 29719536), (8568, 29677912), (8602, 29560608), (8712, 29187368), (8772, 28987728), (8901, 28567616), (8928, 28481222), (8976, 28328916), (9108, 27918352), (9331, 27251136), (9384, 27097224), (9486, 26805856), (9548, 26631792), (9632, 26399538), (9792, 25968173), (9933, 25599552), (9982, 25473888), (10164, 25017744), (10234, 24846624), (10304, 24677829), (10406, 24435936), (10416, 24412476), (10472, 24281928), (10626, 23930016), (10664, 23844744), (10836, 23466256), (10879, 23373504), (10912, 23302818), (10948, 23226192), (11067, 22976448), (11088, 22932932), (11132, 22842288), (11253, 22596672), (11352, 22399608), (11408, 22289652), (11424, 22258434), (11592, 21935848), (11594, 21932064), (11616, 21890526), (11696, 21740796), (11781, 21583936), (11868, 21425712), (11968, 21246687), (11997, 21195328), (12121, 20978496), (12144, 20938764), (12276, 20713616), (12342, 20602848), (12384, 20532974), (12512, 20322918), (12648, 20104392), (12834, 19813024), (12903, 19707072), (13158, 19325152), (13244, 19199664), (13248, 19193867), (13464, 18885944), (13552, 18763308), (13846, 18364896), (13888, 18309357), (14076, 18064816), (14168, 17947512), (14322, 17754528), (14399, 17659584), (14448, 17599692), (14663, 17341632), (14756, 17232336), (14784, 17199699), (14973, 16982592), (15004, 16947504), (15136, 16799706), (15246, 16678496), (15351, 16564416), (15456, 16451886), (15609, 16290624), (15624, 16274984), (15686, 16210656), (15708, 16187952), (15824, 16069284), (15939, 15953344), (15996, 15896496), (16082, 15811488), (16192, 15704073), (16368, 15535212), (16422, 15484128), (16456, 15452136), (16698, 15228192), (16813, 15124032), (16864, 15078294), (17028, 14933072), (17112, 14859768), (17136, 14838956), (17204, 14780304), (17391, 14621376), (17424, 14593684), (17544, 14493864), (17802, 14283808), (17856, 14240611), (17952, 14164458), (18216, 13959176), (18513, 13735232), (18662, 13625568), (18768, 13548612), (18972, 13402928), (19096, 13315896), (19264, 13199769), (19481, 13052736), (19866, 12799776), (19964, 12736944), (20328, 12508872), (20468, 12423312), (20769, 12243264), (20812, 12217968), (20832, 12206238), (20944, 12140964), (21252, 11965008), (21328, 11922372), (21483, 11836352), (21672, 11733128), (21758, 11686752), (21824, 11651409), (21896, 11613096), (22134, 11488224), (22176, 11466466), (22264, 11421144), (22506, 11298336), (22661, 11221056), (22704, 11199804), (22816, 11144826), (22848, 11129217), (23184, 10967924), (23188, 10966032), (23232, 10945263), (23392, 10870398), (23529, 10807104), (23562, 10791968), (23736, 10712856), (23994, 10597664), (24123, 10540992), (24242, 10489248), (24288, 10469382), (24552, 10356808), (24633, 10322752), (24684, 10301424), (24768, 10266487), (25024, 10161459), (25047, 10152128), (25296, 10052196), (25668, 9906512), (25806, 9853536), (26257, 9684288), (26316, 9662576), (26488, 9599832), (26928, 9442972), (27104, 9381654), (27692, 9182448), (27993, 9083712), (28152, 9032408), (28336, 8973756), (28644, 8877264), (28798, 8829792), (28896, 8799846), (29326, 8670816), (29512, 8616168), (29799, 8533184), (29946, 8491296), (30008, 8473752), (30107, 8445888), (30272, 8399853), (30492, 8339248), (30659, 8293824), (30702, 8282208), (30912, 8225943), (31218, 8145312), (31248, 8137492), (31372, 8105328), (31416, 8093976), (31648, 8034642), (31878, 7976672), (31992, 7948248), (32164, 7905744), (32637, 7791168), (32736, 7767606), (32844, 7742064), (32912, 7726068), (33201, 7658816), (33396, 7614096), (33626, 7562016), (33728, 7539147), (33759, 7532224), (34056, 7466536), (34224, 7429884), (34272, 7419478), (34408, 7390152), (34782, 7310688), (34848, 7296842), (35088, 7246932), (35604, 7141904), (35904, 7082229), (36363, 6992832), (36421, 6981696), (36432, 6979588), (37026, 6867616), (37324, 6812784), (37536, 6774306), (37944, 6701464), (38192, 6657948), (38709, 6569024), (38962, 6526368), (39732, 6399888), (39928, 6368472), (40579, 6266304), (40656, 6254436), (40936, 6211656), (41538, 6121632), (41624, 6108984), (41664, 6103119), (41888, 6070482), (42504, 5982504), (42656, 5961186), (42966, 5918176), (43197, 5886528), (43344, 5866564), (43516, 5843376), (43792, 5806548), (43989, 5780544), (44268, 5744112), (44352, 5733233), (44528, 5710572), (44919, 5660864), (45012, 5649168), (45322, 5610528), (45408, 5599902), (45632, 5572413), (46053, 5521472), (46368, 5483962), (46376, 5483016), (46784, 5435199), (46827, 5430208), (47058, 5403552), (47124, 5395984), (47311, 5374656), (47472, 5356428), (47988, 5298832), (48246, 5270496), (48484, 5244624), (48576, 5234691), (49104, 5178404), (49266, 5161376), (49368, 5150712), (50094, 5076064), (50439, 5041344), (50592, 5026098), (51336, 4953256), (51612, 4926768), (52173, 4873792), (52514, 4842144), (52632, 4831288), (52976, 4799916), (53856, 4721486), (54208, 4690827), (54901, 4631616), (55384, 4591224), (55986, 4541856), (56287, 4517568), (56304, 4516204), (56672, 4486878), (57288, 4438632), (57596, 4414896), (57792, 4399923), (58443, 4350912), (58652, 4335408), (59024, 4308084), (59598, 4266592), (59892, 4245648), (60016, 4236876), (60214, 4222944), (60984, 4169624), (61318, 4146912), (61404, 4141104), (62307, 4081088), (62436, 4072656), (62496, 4068746), (62744, 4052664), (62832, 4046988), (63296, 4017321), (63756, 3988336), (63767, 3987648), (63984, 3974124), (64328, 3952872), (65274, 3895584), (65472, 3883803), (65688, 3871032), (65824, 3863034), (66402, 3829408), (66792, 3807048), (67252, 3781008), (67518, 3766112), (67983, 3740352), (68112, 3733268), (68448, 3714942), (68544, 3709739), (68816, 3695076), (69564, 3655344), (69696, 3648421), (70176, 3623466), (70587, 3602368), (71208, 3570952), (72369, 3513664), (72726, 3496416), (72842, 3490848), (72864, 3489794), (74052, 3433808), (74648, 3406392), (75072, 3387153), (75888, 3350732), (76153, 3339072), (76384, 3328974), (77418, 3284512), (77924, 3263184), (78771, 3228096), (79464, 3199944), (79856, 3184236), (81158, 3133152), (81312, 3127218), (81872, 3105828), (83076, 3060816), (83248, 3054492), (83776, 3035241), (83979, 3027904), (84847, 2996928), (85008, 2991252), (85312, 2980593), (85932, 2959088), (86273, 2947392), (86394, 2943264), (86688, 2933282), (87032, 2921688), (87584, 2903274), (87978, 2890272), (88451, 2874816), (88536, 2872056), (89056, 2855286), (89838, 2830432), (90024, 2824584), (90321, 2815296), (90644, 2805264), (90816, 2799951), (91977, 2764608), (92106, 2760736), (92736, 2741981), (92752, 2741508), (93654, 2715104), (94116, 2701776), (94248, 2697992), (94622, 2687328), (94944, 2678214), (95976, 2649416), (96492, 2635248), (96968, 2622312), (97911, 2597056), (98208, 2589202), (98532, 2580688), (98736, 2575356), (100188, 2538032), (100878, 2520672), (101184, 2513049), (102641, 2477376), (102672, 2476628), (103224, 2463384), (104346, 2436896), (105028, 2421072), (105264, 2415644), (105952, 2399958), (107712, 2360743), (109089, 2330944), (109263, 2327232), (109802, 2315808), (110768, 2295612), (111972, 2270928), (112574, 2258784), (112608, 2258102), (113344, 2243439), (114576, 2219316), (115192, 2207448), (116886, 2175456), (117304, 2167704), (117691, 2160576), (118048, 2154042), (119196, 2133296), (119669, 2124864), (119784, 2122824), (120032, 2118438), (120428, 2111472), (121737, 2088768), (121968, 2084812), (122636, 2073456), (122808, 2070552), (124614, 2040544), (124872, 2036328), (124992, 2034373), (125488, 2026332), (125664, 2023494), (127512, 1994168), (127534, 1993824), (127968, 1987062), (128656, 1976436), (129591, 1962176), (130548, 1947792), (131376, 1935516), (131648, 1931517), (131967, 1926848), (132804, 1914704), (133331, 1907136), (133584, 1903524), (134504, 1890504), (135036, 1883056), (135966, 1870176), (136224, 1866634), (136896, 1857471), (137632, 1847538), (139128, 1827672), (140352, 1811733), (141174, 1801184), (141933, 1791552), (142416, 1785476), (144738, 1756832), (145452, 1748208), (145684, 1745424), (145728, 1744897), (148104, 1716904), (149296, 1703196), (151317, 1680448), (151776, 1675366), (152306, 1669536), (152768, 1664487), (154836, 1642256), (155848, 1631592), (157542, 1614048), (158627, 1603008), (158928, 1599972), (159712, 1592118), (161293, 1576512), (162316, 1566576), (162624, 1563609), (163744, 1552914), (164703, 1543872), (166152, 1530408), (166496, 1527246), (167958, 1513952), (168861, 1505856), (169694, 1498464), (170016, 1495626), (171864, 1479544), (172546, 1473696), (172788, 1471632), (173376, 1466641), (174064, 1460844), (175168, 1451637), (175329, 1450304), (175956, 1445136), (176902, 1437408), (177072, 1436028), (178112, 1427643), (179676, 1415216), (180048, 1412292), (180642, 1407648), (181288, 1402632), (183954, 1382304), (184212, 1380368), (184943, 1374912), (185504, 1370754), (187308, 1357552), (188232, 1350888), (188496, 1348996), (189244, 1343664), (189888, 1339107), (191301, 1329216), (191952, 1324708), (192984, 1317624), (193936, 1311156), (195822, 1298528), (196416, 1294601), (197064, 1290344), (197472, 1287678), (200376, 1269016), (201756, 1260336), (203949, 1246784), (205282, 1238688), (205344, 1238314), (206448, 1231692), (208692, 1218448), (210056, 1210536), (210528, 1207822), (211904, 1199979), (214613, 1184832), (218178, 1165472), (218526, 1163616), (219604, 1157904), (221536, 1147806), (223944, 1135464), (225148, 1129392), (225216, 1129051), (228459, 1113024), (229152, 1109658), (230384, 1103724), (233772, 1087728), (234608, 1083852), (235382, 1080288), (236096, 1077021), (236313, 1076032), (238392, 1066648), (239338, 1062432), (239568, 1061412), (240064, 1059219), (240856, 1055736), (243474, 1044384), (243936, 1042406), (245272, 1036728), (245616, 1035276), (249228, 1020272), (249271, 1020096), (249744, 1018164), (250976, 1013166), (251328, 1011747), (254541, 998976), (255024, 997084), (255068, 996912), (255936, 993531), (257312, 988218), (258819, 982464), (259182, 981088), (261096, 973896), (262752, 967758), (263934, 963424), (265353, 958272), (265608, 957352), (266662, 953568), (267168, 951762), (269008, 945252), (270072, 941528), (270963, 938432), (271932, 935088), (272448, 933317), (275264, 923769), (275931, 921536), (278256, 913836), (282348, 900592), (283866, 895776), (284832, 892738), (289476, 878416), (290904, 874104), (291368, 872712), (296208, 858452), (298592, 851598), (302634, 840224), (303552, 837683), (304612, 834768), (307923, 825792), (309672, 821128), (311696, 815796), (315084, 807024), (317254, 801504), (317856, 799986), (319424, 796059), (322586, 788256), (324632, 783288), (327488, 776457), (327789, 775744), (329406, 771936), (331177, 767808), (332304, 765204), (332992, 763623), (335916, 756976), (337249, 753984), (337722, 752928), (339388, 749232), (340032, 747813), (343728, 739772), (345092, 736848), (345576, 735816), (348128, 730422), (350658, 725152), (351912, 722568), (353073, 720192), (353804, 718704), (354144, 718014), (359007, 708288), (359352, 707608), (360096, 706146), (361284, 703824), (362576, 701316), (365211, 696256), (367908, 691152), (368424, 690184), (369886, 687456), (371008, 685377), (374616, 678776), (376464, 675444), (376992, 674498), (378488, 671832), (382602, 664608), (383904, 662354), (385968, 658812), (387872, 655578), (391644, 649264), (394128, 645172), (394944, 643839), (399993, 635712), (400752, 634508), (403512, 630168), (407898, 623392), (410564, 619344), (410688, 619157), (412896, 615846), (417384, 609224), (420112, 605268), (421056, 603911), (425799, 597184), (429226, 592416), (436356, 582736), (437052, 581808), (439208, 578952), (443072, 573903), (446369, 569664), (447888, 567732), (450296, 564696), (456918, 556512), (458304, 554829), (460768, 551862), (467544, 543864), (469216, 541926), (470764, 540144), (472626, 538016), (475881, 534336), (476784, 533324), (478676, 531216), (479136, 530706), (481712, 527868), (483879, 525504), (486948, 522192), (487872, 521203), (490544, 518364), (491232, 517638), (494109, 514624), (498456, 510136), (498542, 510048), (499488, 509082), (501952, 506583)]