121309993728

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 29, 32, 33, 34, 36, 38, 42, 44, 48, 51, 56, 57, 58, 63, 64, 66, 68, 72, 73, 76, 77, 84, 87, 88, 96, 99, 102, 112, 114, 116, 119, 126, 128, 132, 133, 136, 144, 146, 152, 153, 154, 168, 171, 174, 176, 187, 192, 198, 203, 204, 209, 219, 224, 228, 231, 232, 238, 252, 256, 261, 264, 266, 272, 288, 292, 304, 306, 308, 319, 323, 336, 342, 348, 352, 357, 374, 384, 396, 399, 406, 408, 418, 438, 448, 456, 462, 464, 476, 493, 504, 511, 522, 528, 532, 544, 551, 561, 576, 584, 608, 609, 612, 616, 627, 638, 646, 657, 672, 684, 693, 696, 704, 714, 748, 768, 792, 798, 803, 812, 816, 836, 876, 896, 912, 924, 928, 952, 957, 969, 986, 1008, 1022, 1044, 1056, 1064, 1071, 1088, 1102, 1122, 1152, 1168, 1197, 1216, 1218, 1224, 1232, 1241, 1254, 1276, 1292, 1309, 1314, 1344, 1368, 1386, 1387, 1392, 1408, 1428, 1463, 1479, 1496, 1533, 1584, 1596, 1606, 1624, 1632, 1653, 1672, 1683, 1752, 1792, 1824, 1827, 1848, 1856, 1881, 1904, 1914, 1938, 1972, 2016, 2044, 2088, 2112, 2117, 2128, 2142, 2176, 2204, 2233, 2244, 2261, 2304, 2336, 2394, 2409, 2432, 2436, 2448, 2464, 2482, 2508, 2552, 2584, 2618, 2628, 2688, 2736, 2772, 2774, 2784, 2816, 2856, 2871, 2907, 2926, 2958, 2992, 3066, 3168, 3192, 3212, 3248, 3264, 3306, 3344, 3366, 3451, 3504, 3553, 3648, 3654, 3696, 3712, 3723, 3762, 3808, 3828, 3857, 3876, 3927, 3944, 4032, 4088, 4161, 4176, 4224, 4234, 4256, 4284, 4352, 4389, 4408, 4437, 4466, 4488, 4522, 4599, 4672, 4788, 4818, 4864, 4872, 4896, 4928, 4959, 4964, 5016, 5104, 5168, 5236, 5256, 5376, 5423, 5472, 5544, 5548, 5568, 5621, 5712, 5742, 5814, 5852, 5916, 5984, 6061, 6132, 6336, 6351, 6384, 6424, 6496, 6528, 6612, 6688, 6699, 6732, 6783, 6902, 7008, 7106, 7227, 7296, 7308, 7392, 7424, 7446, 7524, 7616, 7656, 7714, 7752, 7854, 7888, 8064, 8176, 8322, 8352, 8448, 8468, 8512, 8568, 8687, 8778, 8816, 8874, 8932, 8976, 9044, 9198, 9344, 9367, 9576, 9636, 9709, 9744, 9792, 9856, 9918, 9928, 10032, 10208, 10336, 10353, 10472, 10512, 10659, 10846, 10944, 11088, 11096, 11136, 11169, 11242, 11424, 11484, 11571, 11628, 11704, 11781, 11832, 11968, 12122, 12264, 12483, 12672, 12702, 12768, 12848, 12992, 13056, 13167, 13224, 13376, 13398, 13464, 13566, 13651, 13804, 14016, 14212, 14454, 14592, 14616, 14784, 14819, 14892, 15048, 15232, 15257, 15312, 15428, 15504, 15708, 15776, 16128, 16269, 16352, 16644, 16704, 16863, 16936, 17024, 17136, 17374, 17556, 17632, 17748, 17864, 17952, 18088, 18183, 18396, 18688, 18734, 19053, 19152, 19272, 19418, 19488, 19584, 19712, 19836, 19856, 20064, 20097, 20349, 20416, 20672, 20706, 20944, 21024, 21318, 21692, 21888, 22176, 22192, 22272, 22338, 22484, 22848, 22968, 23142, 23256, 23287, 23408, 23562, 23579, 23664, 23936, 24244, 24528, 24871, 24966, 25344, 25404, 25536, 25696, 25984, 26061, 26334, 26448, 26752, 26796, 26928, 27132, 27302, 27608, 28032, 28101, 28424, 28908, 29127, 29232, 29568, 29638, 29784, 30096, 30464, 30514, 30624, 30856, 31008, 31059, 31416, 31552, 31977, 32538, 32704, 33288, 33408, 33726, 33872, 34048, 34272, 34713, 34748, 35112, 35264, 35496, 35728, 35904, 35989, 36176, 36366, 36792, 37468, 37961, 38106, 38304, 38544, 38836, 38976, 39168, 39672, 39712, 40128, 40194, 40223, 40698, 40832, 40953, 41344, 41412, 41888, 42048, 42427, 42636, 43384, 43776, 44352, 44384, 44457, 44676, 44968, 45696, 45771, 45936, 46284, 46512, 46574, 46816, 47124, 47158, 47328, 47872, 48488, 48807, 49056, 49742, 49932, 50589, 50808, 51072, 51392, 51968, 52122, 52668, 52896, 53504, 53592, 53856, 54264, 54549, 54604, 55216, 56064, 56202, 56848, 57816, 58254, 58464, 59136, 59276, 59568, 60192, 61028, 61248, 61712, 62016, 62118, 62832, 63104, 63954, 65076, 65408, 65569, 66576, 66816, 67452, 67744, 68544, 69426, 69496, 69861, 70224, 70528, 70737, 70992, 71456, 71808, 71978, 72352, 72732, 73584, 74613, 74936, 75922, 76212, 76608, 77088, 77672, 77952, 78183, 79344, 79424, 80256, 80388, 80446, 81396, 81664, 81906, 82688, 82824, 83776, 84096, 84303, 84854, 85272, 86768, 87381, 88704, 88768, 88914, 89352, 89936, 91392, 91542, 91872, 92568, 93024, 93148, 93632, 94248, 94316, 94656, 95557, 96976, 97614, 98112, 99484, 99864, 101178, 101616, 102144, 102784, 103037, 104244, 105336, 105792, 106799, 107184, 107712, 107967, 108528, 109098, 109208, 110432, 112404, 113696, 113883, 115632, 116508, 116928, 118552, 119136, 120384, 120669, 122056, 122496, 122859, 123424, 124032, 124236, 125664, 126208, 127281, 127908, 130152, 130816, 131138, 133152, 133371, 134904, 135488, 137088, 137313, 138852, 138992, 139722, 140448, 141056, 141474, 141984, 142912, 143616, 143956, 144704, 145464, 147168, 149226, 149872, 151844, 152424, 153216, 154176, 155344, 155904, 156366, 158688, 158848, 160512, 160776, 160892, 162792, 163009, 163812, 165053, 165648, 167552, 168192, 168606, 169708, 170544, 173536, 174762, 177408, 177536, 177828, 178704, 179872, 183084, 183744, 185136, 186048, 186296, 187264, 188496, 188632, 189312, 191114, 193952, 195228, 196224, 196707, 198968, 199728, 202356, 203232, 205568, 206074, 208488, 209583, 210672, 211584, 212211, 213598, 214368, 215424, 215934, 217056, 218196, 218416, 220864, 223839, 224808, 227392, 227766, 231264, 233016, 233856, 237104, 238272, 240768, 241338, 244112, 244992, 245718, 246848, 248064, 248472, 251328, 251923, 254562, 255816, 259369, 260304, 262276, 266304, 266742, 269808, 270976, 274176, 274626, 277704, 277984, 279444, 280896, 281561, 282948, 283968, 285824, 286671, 287912, 289408, 290928, 294336, 298452, 299744, 303688, 304848, 306432, 308352, 309111, 310688, 312732, 317376, 317696, 320397, 321552, 321784, 323901, 325584, 326018, 327624, 330106, 331296, 335104, 337212, 339416, 341088, 341649, 347072, 349524, 355072, 355656, 357408, 359744, 362007, 366168, 367488, 370272, 372096, 372592, 374528, 376992, 377264, 378624, 381843, 382228, 387904, 390456, 392448, 393414, 395879, 397936, 399456, 404712, 406464, 412148, 416976, 419166, 421344, 423168, 424422, 427196, 428736, 430848, 431868, 434112, 436392, 436832, 441728, 442453, 447678, 449616, 454784, 455532, 462528, 466032, 467712, 474208, 476544, 481536, 482676, 488224, 489027, 491436, 493696, 495159, 496944, 502656, 503846, 509124, 511632, 518738, 520608, 524552, 532608, 533484, 539616, 541952, 549252, 555408, 555968, 558888, 561792, 563122, 565896, 567936, 571648, 573342, 575824, 578816, 581856, 588672, 590121, 596904, 599488, 607376, 609696, 616704, 618222, 621376, 625464, 634752, 640794, 643104, 643568, 647802, 651168, 652036, 655248, 660212, 662592, 674424, 678832, 682176, 683298, 683791, 694144, 699048, 711312, 714816, 719488, 721259, 724014, 732336, 734976, 740544, 744192, 745184, 753984, 754528, 755769, 763686, 764456, 775808, 778107, 780912, 786828, 791758, 795872, 798912, 809424, 812928, 824296, 833952, 838332, 842688, 844683, 848844, 854392, 857472, 860013, 863736, 868224, 872784, 873664, 883456, 884906, 895356, 899232, 909568, 911064, 925056, 927333, 932064, 948416, 953088, 961191, 965352, 976448, 978054, 982872, 987392, 990318, 993888, 1005312, 1007692, 1018248, 1023264, 1037476, 1041216, 1049104, 1065216, 1066968, 1079232, 1098504, 1110816, 1111936, 1117776, 1123584, 1126244, 1131792, 1135872, 1146684, 1151648, 1163712, 1177344, 1180242, 1187637, 1193808, 1198976, 1214752, 1219392, 1236444, 1242752, 1250928, 1269504, 1281588, 1286208, 1287136, 1295604, 1302336, 1304072, 1310496, 1320424, 1325184, 1327359, 1348848, 1357664, 1364352, 1366596, 1367582, 1388288, 1398096, 1422624, 1429632, 1438976, 1442518, 1448028, 1464672, 1467081, 1481088, 1485477, 1490368, 1507968, 1509056, 1511538, 1527372, 1528912, 1551616, 1556214, 1561824, 1573656, 1583516, 1591744, 1597824, 1618848, 1625856, 1648592, 1667904, 1676664, 1685376, 1689366, 1697688, 1708784, 1714944, 1720026, 1727472, 1736448, 1745568, 1747328, 1769812, 1790712, 1798464, 1815583, 1822128, 1850112, 1854666, 1864128, 1896832, 1922382, 1930704, 1952896, 1956108, 1965744, 1980636, 1987776, 2015384, 2036496, 2046528, 2051373, 2074952, 2082432, 2098208, 2133936, 2158464, 2163777, 2197008, 2221632, 2223872, 2235552, 2252488, 2263584, 2267307, 2293368, 2303296, 2327424, 2334321, 2360484, 2375274, 2387616, 2397952, 2429504, 2438784, 2472888, 2485504, 2501856, 2534049, 2563176, 2572416, 2574272, 2591208, 2604672, 2608144, 2620992, 2640848, 2650368, 2654718, 2697696, 2715328, 2728704, 2733192, 2735164, 2771153, 2796192, 2845248, 2859264, 2885036, 2896056, 2929344, 2934162, 2962176, 2970954, 2980736, 3015936, 3018112, 3023076, 3054744, 3057824, 3097171, 3112428, 3123648, 3147312, 3167032, 3183488, 3195648, 3237696, 3297184, 3335808, 3353328, 3370752, 3378732, 3395376, 3417568, 3440052, 3454944, 3491136, 3494656, 3539624, 3562911, 3581424, 3596928, 3631166, 3644256, 3709332, 3728256, 3793664, 3844764, 3861408, 3905792, 3912216, 3931488, 3961272, 3975552, 3982077, 4030768, 4072992, 4093056, 4102746, 4149904, 4164864, 4196416, 4267872, 4316928, 4327554, 4394016, 4443264, 4471104, 4504976, 4527168, 4534614, 4586736, 4606592, 4654848, 4668642, 4720968, 4750548, 4775232, 4786537, 4859008, 4877568, 4945776, 5003712, 5068098, 5126352, 5144832, 5148544, 5182416, 5209344, 5216288, 5241984, 5281696, 5309436, 5395392, 5430656, 5446749, 5466384, 5470328, 5542306, 5592384, 5690496, 5770072, 5792112, 5858688, 5868324, 5941908, 5961472, 6036224, 6046152, 6109488, 6115648, 6154119, 6194342, 6224856, 6247296, 6294624, 6334064, 6366976, 6475392, 6491331, 6594368, 6671616, 6706656, 6757464, 6790752, 6835136, 6880104, 6909888, 6982272, 7079248, 7125822, 7162848, 7193856, 7262332, 7288512, 7418664, 7456512, 7521701, 7689528, 7722816, 7824432, 7862976, 7922544, 7951104, 7964154, 8061536, 8145984, 8186112, 8205492, 8299808, 8313459, 8392832, 8535744, 8655108, 8788032, 8886528, 8942208, 9009952, 9054336, 9069228, 9173472, 9213184, 9291513, 9337284, 9441936, 9501096, 9550464, 9573074, 9718016, 9891552, 10007424, 10136196, 10252704, 10297088, 10364832, 10432576, 10483968, 10563392, 10618872, 10790784, 10861312, 10893498, 10932768, 10940656, 11084612, 11184768, 11380992, 11540144, 11584224, 11717376, 11736648, 11883816, 12092304, 12218976, 12231296, 12308238, 12388684, 12449712, 12494592, 12589248, 12668128, 12950784, 12982662, 13188736, 13413312, 13514928, 13581504, 13670272, 13760208, 13819776, 13964544, 14158496, 14251644, 14325696, 14359611, 14524664, 14577024, 14837328, 15043402, 15379056, 15445632, 15648864, 15725952, 15845088, 15928308, 16123072, 16291968, 16340247, 16410984, 16599616, 16626918, 16785664, 17071488, 17310216, 17576064, 17884416, 18019904, 18108672, 18138456, 18346944, 18583026, 18674568, 18883872, 19002192, 19100928, 19146148, 19783104, 20014848, 20272392, 20505408, 20729664, 20865152, 21126784, 21237744, 21581568, 21786996, 21865536, 21881312, 22169224, 22369536, 22565103, 23080288, 23168448, 23473296, 23767632, 24184608, 24437952, 24462592, 24616476, 24777368, 24899424, 24940377, 25178496, 25336256, 25965324, 26377472, 26826624, 27029856, 27163008, 27340544, 27520416, 27639552, 27874539, 28316992, 28503288, 28651392, 28719222, 29049328, 29154048, 29674656, 30086804, 30758112, 30891264, 31297728, 31451904, 31690176, 31856616, 32246144, 32583936, 32680494, 32821968, 33199232, 33253836, 34142976, 34620432, 35152128, 36039808, 36276912, 36693888, 37166052, 37349136, 37767744, 38004384, 38292296, 39566208, 40544784, 41010816, 41459328, 41730304, 42253568, 42475488, 43078833, 43573992, 43731072, 43762624, 44338448, 45130206, 46160576, 46336896, 46946592, 47535264, 48369216, 48875904, 49232952, 49554736, 49798848, 49880754, 50356992, 50672512, 51930648, 52651907, 53653248, 54059712, 54326016, 55040832, 55749078, 56633984, 57006576, 57302784, 57438444, 58098656, 59349312, 60173608, 61516224, 62595456, 63380352, 63713232, 64492288, 65360988, 65643936, 66398464, 66507672, 67695309, 69240864, 72079616, 72553824, 73387776, 74332104, 74698272, 75535488, 76008768, 76584592, 79132416, 81089568, 82021632, 82918656, 84950976, 86157666, 87147984, 87462144, 87525248, 88676896, 90260412, 92321152, 92673792, 93893184, 95070528, 96738432, 97751808, 98465904, 99109472, 99597696, 99761508, 101345024, 103861296, 105303814, 108119424, 110081664, 111498156, 113267968, 114013152, 114876888, 116197312, 118698624, 120347216, 123032448, 125190912, 126760704, 127426464, 130721976, 131287872, 133015344, 135390618, 138481728, 145107648, 148664208, 149396544, 151070976, 152017536, 153169184, 157955721, 162179136, 169901952, 172315332, 174295968, 175050496, 177353792, 180520824, 184642304, 187786368, 190141056, 193476864, 196931808, 198218944, 199195392, 199523016, 207722592, 210607628, 216238848, 220163328, 222996312, 228026304, 229753776, 232394624, 237397248, 240694432, 246064896, 254852928, 261443952, 262575744, 266030688, 270781236, 276963456, 290215296, 297328416, 298793088, 304035072, 306338368, 315911442, 324358272, 339803904, 344630664, 348591936, 354707584, 361041648, 375572736, 380282112, 393863616, 396437888, 399046032, 415445184, 421215256, 445992624, 456052608, 459507552, 464789248, 473867163, 481388864, 509705856, 522887904, 525151488, 532061376, 541562472, 553926912, 580430592, 594656832, 597586176, 612676736, 631822884, 648716544, 689261328, 697183872, 709415168, 722083296, 787727232, 792875776, 798092064, 830890368, 842430512, 891985248, 912105216, 919015104, 947734326, 962777728, 1019411712, 1045775808, 1064122752, 1083124944, 1189313664, 1225353472, 1263645768, 1378522656, 1394367744, 1444166592, 1575454464, 1596184128, 1661780736, 1684861024, 1783970496, 1838030208, 1895468652, 1925555456, 2091551616, 2128245504, 2166249888, 2378627328, 2527291536, 2757045312, 2888333184, 3192368256, 3369722048, 3567940992, 3676060416, 3790937304, 4183103232, 4332499776, 5054583072, 5514090624, 5776666368, 6384736512, 6739444096, 7135881984, 7581874608, 8664999552, 10109166144, 11028181248, 13478888192, 15163749216, 17329999104, 20218332288, 30327498432, 40436664576, 60654996864, 121309993728]

約数ペア:

[(1, 121309993728), (2, 60654996864), (3, 40436664576), (4, 30327498432), (6, 20218332288), (7, 17329999104), (8, 15163749216), (9, 13478888192), (11, 11028181248), (12, 10109166144), (14, 8664999552), (16, 7581874608), (17, 7135881984), (18, 6739444096), (19, 6384736512), (21, 5776666368), (22, 5514090624), (24, 5054583072), (28, 4332499776), (29, 4183103232), (32, 3790937304), (33, 3676060416), (34, 3567940992), (36, 3369722048), (38, 3192368256), (42, 2888333184), (44, 2757045312), (48, 2527291536), (51, 2378627328), (56, 2166249888), (57, 2128245504), (58, 2091551616), (63, 1925555456), (64, 1895468652), (66, 1838030208), (68, 1783970496), (72, 1684861024), (73, 1661780736), (76, 1596184128), (77, 1575454464), (84, 1444166592), (87, 1394367744), (88, 1378522656), (96, 1263645768), (99, 1225353472), (102, 1189313664), (112, 1083124944), (114, 1064122752), (116, 1045775808), (119, 1019411712), (126, 962777728), (128, 947734326), (132, 919015104), (133, 912105216), (136, 891985248), (144, 842430512), (146, 830890368), (152, 798092064), (153, 792875776), (154, 787727232), (168, 722083296), (171, 709415168), (174, 697183872), (176, 689261328), (187, 648716544), (192, 631822884), (198, 612676736), (203, 597586176), (204, 594656832), (209, 580430592), (219, 553926912), (224, 541562472), (228, 532061376), (231, 525151488), (232, 522887904), (238, 509705856), (252, 481388864), (256, 473867163), (261, 464789248), (264, 459507552), (266, 456052608), (272, 445992624), (288, 421215256), (292, 415445184), (304, 399046032), (306, 396437888), (308, 393863616), (319, 380282112), (323, 375572736), (336, 361041648), (342, 354707584), (348, 348591936), (352, 344630664), (357, 339803904), (374, 324358272), (384, 315911442), (396, 306338368), (399, 304035072), (406, 298793088), (408, 297328416), (418, 290215296), (438, 276963456), (448, 270781236), (456, 266030688), (462, 262575744), (464, 261443952), (476, 254852928), (493, 246064896), (504, 240694432), (511, 237397248), (522, 232394624), (528, 229753776), (532, 228026304), (544, 222996312), (551, 220163328), (561, 216238848), (576, 210607628), (584, 207722592), (608, 199523016), (609, 199195392), (612, 198218944), (616, 196931808), (627, 193476864), (638, 190141056), (646, 187786368), (657, 184642304), (672, 180520824), (684, 177353792), (693, 175050496), (696, 174295968), (704, 172315332), (714, 169901952), (748, 162179136), (768, 157955721), (792, 153169184), (798, 152017536), (803, 151070976), (812, 149396544), (816, 148664208), (836, 145107648), (876, 138481728), (896, 135390618), (912, 133015344), (924, 131287872), (928, 130721976), (952, 127426464), (957, 126760704), (969, 125190912), (986, 123032448), (1008, 120347216), (1022, 118698624), (1044, 116197312), (1056, 114876888), (1064, 114013152), (1071, 113267968), (1088, 111498156), (1102, 110081664), (1122, 108119424), (1152, 105303814), (1168, 103861296), (1197, 101345024), (1216, 99761508), (1218, 99597696), (1224, 99109472), (1232, 98465904), (1241, 97751808), (1254, 96738432), (1276, 95070528), (1292, 93893184), (1309, 92673792), (1314, 92321152), (1344, 90260412), (1368, 88676896), (1386, 87525248), (1387, 87462144), (1392, 87147984), (1408, 86157666), (1428, 84950976), (1463, 82918656), (1479, 82021632), (1496, 81089568), (1533, 79132416), (1584, 76584592), (1596, 76008768), (1606, 75535488), (1624, 74698272), (1632, 74332104), (1653, 73387776), (1672, 72553824), (1683, 72079616), (1752, 69240864), (1792, 67695309), (1824, 66507672), (1827, 66398464), (1848, 65643936), (1856, 65360988), (1881, 64492288), (1904, 63713232), (1914, 63380352), (1938, 62595456), (1972, 61516224), (2016, 60173608), (2044, 59349312), (2088, 58098656), (2112, 57438444), (2117, 57302784), (2128, 57006576), (2142, 56633984), (2176, 55749078), (2204, 55040832), (2233, 54326016), (2244, 54059712), (2261, 53653248), (2304, 52651907), (2336, 51930648), (2394, 50672512), (2409, 50356992), (2432, 49880754), (2436, 49798848), (2448, 49554736), (2464, 49232952), (2482, 48875904), (2508, 48369216), (2552, 47535264), (2584, 46946592), (2618, 46336896), (2628, 46160576), (2688, 45130206), (2736, 44338448), (2772, 43762624), (2774, 43731072), (2784, 43573992), (2816, 43078833), (2856, 42475488), (2871, 42253568), (2907, 41730304), (2926, 41459328), (2958, 41010816), (2992, 40544784), (3066, 39566208), (3168, 38292296), (3192, 38004384), (3212, 37767744), (3248, 37349136), (3264, 37166052), (3306, 36693888), (3344, 36276912), (3366, 36039808), (3451, 35152128), (3504, 34620432), (3553, 34142976), (3648, 33253836), (3654, 33199232), (3696, 32821968), (3712, 32680494), (3723, 32583936), (3762, 32246144), (3808, 31856616), (3828, 31690176), (3857, 31451904), (3876, 31297728), (3927, 30891264), (3944, 30758112), (4032, 30086804), (4088, 29674656), (4161, 29154048), (4176, 29049328), (4224, 28719222), (4234, 28651392), (4256, 28503288), (4284, 28316992), (4352, 27874539), (4389, 27639552), (4408, 27520416), (4437, 27340544), (4466, 27163008), (4488, 27029856), (4522, 26826624), (4599, 26377472), (4672, 25965324), (4788, 25336256), (4818, 25178496), (4864, 24940377), (4872, 24899424), (4896, 24777368), (4928, 24616476), (4959, 24462592), (4964, 24437952), (5016, 24184608), (5104, 23767632), (5168, 23473296), (5236, 23168448), (5256, 23080288), (5376, 22565103), (5423, 22369536), (5472, 22169224), (5544, 21881312), (5548, 21865536), (5568, 21786996), (5621, 21581568), (5712, 21237744), (5742, 21126784), (5814, 20865152), (5852, 20729664), (5916, 20505408), (5984, 20272392), (6061, 20014848), (6132, 19783104), (6336, 19146148), (6351, 19100928), (6384, 19002192), (6424, 18883872), (6496, 18674568), (6528, 18583026), (6612, 18346944), (6688, 18138456), (6699, 18108672), (6732, 18019904), (6783, 17884416), (6902, 17576064), (7008, 17310216), (7106, 17071488), (7227, 16785664), (7296, 16626918), (7308, 16599616), (7392, 16410984), (7424, 16340247), (7446, 16291968), (7524, 16123072), (7616, 15928308), (7656, 15845088), (7714, 15725952), (7752, 15648864), (7854, 15445632), (7888, 15379056), (8064, 15043402), (8176, 14837328), (8322, 14577024), (8352, 14524664), (8448, 14359611), (8468, 14325696), (8512, 14251644), (8568, 14158496), (8687, 13964544), (8778, 13819776), (8816, 13760208), (8874, 13670272), (8932, 13581504), (8976, 13514928), (9044, 13413312), (9198, 13188736), (9344, 12982662), (9367, 12950784), (9576, 12668128), (9636, 12589248), (9709, 12494592), (9744, 12449712), (9792, 12388684), (9856, 12308238), (9918, 12231296), (9928, 12218976), (10032, 12092304), (10208, 11883816), (10336, 11736648), (10353, 11717376), (10472, 11584224), (10512, 11540144), (10659, 11380992), (10846, 11184768), (10944, 11084612), (11088, 10940656), (11096, 10932768), (11136, 10893498), (11169, 10861312), (11242, 10790784), (11424, 10618872), (11484, 10563392), (11571, 10483968), (11628, 10432576), (11704, 10364832), (11781, 10297088), (11832, 10252704), (11968, 10136196), (12122, 10007424), (12264, 9891552), (12483, 9718016), (12672, 9573074), (12702, 9550464), (12768, 9501096), (12848, 9441936), (12992, 9337284), (13056, 9291513), (13167, 9213184), (13224, 9173472), (13376, 9069228), (13398, 9054336), (13464, 9009952), (13566, 8942208), (13651, 8886528), (13804, 8788032), (14016, 8655108), (14212, 8535744), (14454, 8392832), (14592, 8313459), (14616, 8299808), (14784, 8205492), (14819, 8186112), (14892, 8145984), (15048, 8061536), (15232, 7964154), (15257, 7951104), (15312, 7922544), (15428, 7862976), (15504, 7824432), (15708, 7722816), (15776, 7689528), (16128, 7521701), (16269, 7456512), (16352, 7418664), (16644, 7288512), (16704, 7262332), (16863, 7193856), (16936, 7162848), (17024, 7125822), (17136, 7079248), (17374, 6982272), (17556, 6909888), (17632, 6880104), (17748, 6835136), (17864, 6790752), (17952, 6757464), (18088, 6706656), (18183, 6671616), (18396, 6594368), (18688, 6491331), (18734, 6475392), (19053, 6366976), (19152, 6334064), (19272, 6294624), (19418, 6247296), (19488, 6224856), (19584, 6194342), (19712, 6154119), (19836, 6115648), (19856, 6109488), (20064, 6046152), (20097, 6036224), (20349, 5961472), (20416, 5941908), (20672, 5868324), (20706, 5858688), (20944, 5792112), (21024, 5770072), (21318, 5690496), (21692, 5592384), (21888, 5542306), (22176, 5470328), (22192, 5466384), (22272, 5446749), (22338, 5430656), (22484, 5395392), (22848, 5309436), (22968, 5281696), (23142, 5241984), (23256, 5216288), (23287, 5209344), (23408, 5182416), (23562, 5148544), (23579, 5144832), (23664, 5126352), (23936, 5068098), (24244, 5003712), (24528, 4945776), (24871, 4877568), (24966, 4859008), (25344, 4786537), (25404, 4775232), (25536, 4750548), (25696, 4720968), (25984, 4668642), (26061, 4654848), (26334, 4606592), (26448, 4586736), (26752, 4534614), (26796, 4527168), (26928, 4504976), (27132, 4471104), (27302, 4443264), (27608, 4394016), (28032, 4327554), (28101, 4316928), (28424, 4267872), (28908, 4196416), (29127, 4164864), (29232, 4149904), (29568, 4102746), (29638, 4093056), (29784, 4072992), (30096, 4030768), (30464, 3982077), (30514, 3975552), (30624, 3961272), (30856, 3931488), (31008, 3912216), (31059, 3905792), (31416, 3861408), (31552, 3844764), (31977, 3793664), (32538, 3728256), (32704, 3709332), (33288, 3644256), (33408, 3631166), (33726, 3596928), (33872, 3581424), (34048, 3562911), (34272, 3539624), (34713, 3494656), (34748, 3491136), (35112, 3454944), (35264, 3440052), (35496, 3417568), (35728, 3395376), (35904, 3378732), (35989, 3370752), (36176, 3353328), (36366, 3335808), (36792, 3297184), (37468, 3237696), (37961, 3195648), (38106, 3183488), (38304, 3167032), (38544, 3147312), (38836, 3123648), (38976, 3112428), (39168, 3097171), (39672, 3057824), (39712, 3054744), (40128, 3023076), (40194, 3018112), (40223, 3015936), (40698, 2980736), (40832, 2970954), (40953, 2962176), (41344, 2934162), (41412, 2929344), (41888, 2896056), (42048, 2885036), (42427, 2859264), (42636, 2845248), (43384, 2796192), (43776, 2771153), (44352, 2735164), (44384, 2733192), (44457, 2728704), (44676, 2715328), (44968, 2697696), (45696, 2654718), (45771, 2650368), (45936, 2640848), (46284, 2620992), (46512, 2608144), (46574, 2604672), (46816, 2591208), (47124, 2574272), (47158, 2572416), (47328, 2563176), (47872, 2534049), (48488, 2501856), (48807, 2485504), (49056, 2472888), (49742, 2438784), (49932, 2429504), (50589, 2397952), (50808, 2387616), (51072, 2375274), (51392, 2360484), (51968, 2334321), (52122, 2327424), (52668, 2303296), (52896, 2293368), (53504, 2267307), (53592, 2263584), (53856, 2252488), (54264, 2235552), (54549, 2223872), (54604, 2221632), (55216, 2197008), (56064, 2163777), (56202, 2158464), (56848, 2133936), (57816, 2098208), (58254, 2082432), (58464, 2074952), (59136, 2051373), (59276, 2046528), (59568, 2036496), (60192, 2015384), (61028, 1987776), (61248, 1980636), (61712, 1965744), (62016, 1956108), (62118, 1952896), (62832, 1930704), (63104, 1922382), (63954, 1896832), (65076, 1864128), (65408, 1854666), (65569, 1850112), (66576, 1822128), (66816, 1815583), (67452, 1798464), (67744, 1790712), (68544, 1769812), (69426, 1747328), (69496, 1745568), (69861, 1736448), (70224, 1727472), (70528, 1720026), (70737, 1714944), (70992, 1708784), (71456, 1697688), (71808, 1689366), (71978, 1685376), (72352, 1676664), (72732, 1667904), (73584, 1648592), (74613, 1625856), (74936, 1618848), (75922, 1597824), (76212, 1591744), (76608, 1583516), (77088, 1573656), (77672, 1561824), (77952, 1556214), (78183, 1551616), (79344, 1528912), (79424, 1527372), (80256, 1511538), (80388, 1509056), (80446, 1507968), (81396, 1490368), (81664, 1485477), (81906, 1481088), (82688, 1467081), (82824, 1464672), (83776, 1448028), (84096, 1442518), (84303, 1438976), (84854, 1429632), (85272, 1422624), (86768, 1398096), (87381, 1388288), (88704, 1367582), (88768, 1366596), (88914, 1364352), (89352, 1357664), (89936, 1348848), (91392, 1327359), (91542, 1325184), (91872, 1320424), (92568, 1310496), (93024, 1304072), (93148, 1302336), (93632, 1295604), (94248, 1287136), (94316, 1286208), (94656, 1281588), (95557, 1269504), (96976, 1250928), (97614, 1242752), (98112, 1236444), (99484, 1219392), (99864, 1214752), (101178, 1198976), (101616, 1193808), (102144, 1187637), (102784, 1180242), (103037, 1177344), (104244, 1163712), (105336, 1151648), (105792, 1146684), (106799, 1135872), (107184, 1131792), (107712, 1126244), (107967, 1123584), (108528, 1117776), (109098, 1111936), (109208, 1110816), (110432, 1098504), (112404, 1079232), (113696, 1066968), (113883, 1065216), (115632, 1049104), (116508, 1041216), (116928, 1037476), (118552, 1023264), (119136, 1018248), (120384, 1007692), (120669, 1005312), (122056, 993888), (122496, 990318), (122859, 987392), (123424, 982872), (124032, 978054), (124236, 976448), (125664, 965352), (126208, 961191), (127281, 953088), (127908, 948416), (130152, 932064), (130816, 927333), (131138, 925056), (133152, 911064), (133371, 909568), (134904, 899232), (135488, 895356), (137088, 884906), (137313, 883456), (138852, 873664), (138992, 872784), (139722, 868224), (140448, 863736), (141056, 860013), (141474, 857472), (141984, 854392), (142912, 848844), (143616, 844683), (143956, 842688), (144704, 838332), (145464, 833952), (147168, 824296), (149226, 812928), (149872, 809424), (151844, 798912), (152424, 795872), (153216, 791758), (154176, 786828), (155344, 780912), (155904, 778107), (156366, 775808), (158688, 764456), (158848, 763686), (160512, 755769), (160776, 754528), (160892, 753984), (162792, 745184), (163009, 744192), (163812, 740544), (165053, 734976), (165648, 732336), (167552, 724014), (168192, 721259), (168606, 719488), (169708, 714816), (170544, 711312), (173536, 699048), (174762, 694144), (177408, 683791), (177536, 683298), (177828, 682176), (178704, 678832), (179872, 674424), (183084, 662592), (183744, 660212), (185136, 655248), (186048, 652036), (186296, 651168), (187264, 647802), (188496, 643568), (188632, 643104), (189312, 640794), (191114, 634752), (193952, 625464), (195228, 621376), (196224, 618222), (196707, 616704), (198968, 609696), (199728, 607376), (202356, 599488), (203232, 596904), (205568, 590121), (206074, 588672), (208488, 581856), (209583, 578816), (210672, 575824), (211584, 573342), (212211, 571648), (213598, 567936), (214368, 565896), (215424, 563122), (215934, 561792), (217056, 558888), (218196, 555968), (218416, 555408), (220864, 549252), (223839, 541952), (224808, 539616), (227392, 533484), (227766, 532608), (231264, 524552), (233016, 520608), (233856, 518738), (237104, 511632), (238272, 509124), (240768, 503846), (241338, 502656), (244112, 496944), (244992, 495159), (245718, 493696), (246848, 491436), (248064, 489027), (248472, 488224), (251328, 482676), (251923, 481536), (254562, 476544), (255816, 474208), (259369, 467712), (260304, 466032), (262276, 462528), (266304, 455532), (266742, 454784), (269808, 449616), (270976, 447678), (274176, 442453), (274626, 441728), (277704, 436832), (277984, 436392), (279444, 434112), (280896, 431868), (281561, 430848), (282948, 428736), (283968, 427196), (285824, 424422), (286671, 423168), (287912, 421344), (289408, 419166), (290928, 416976), (294336, 412148), (298452, 406464), (299744, 404712), (303688, 399456), (304848, 397936), (306432, 395879), (308352, 393414), (309111, 392448), (310688, 390456), (312732, 387904), (317376, 382228), (317696, 381843), (320397, 378624), (321552, 377264), (321784, 376992), (323901, 374528), (325584, 372592), (326018, 372096), (327624, 370272), (330106, 367488), (331296, 366168), (335104, 362007), (337212, 359744), (339416, 357408), (341088, 355656), (341649, 355072), (347072, 349524)]