167128049088

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1$

素因数の和:212

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 98, 99, 104, 107, 108, 112, 117, 126, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 189, 192, 196, 198, 208, 214, 216, 224, 231, 234, 252, 258, 264, 273, 286, 288, 294, 297, 301, 308, 312, 321, 324, 336, 344, 351, 352, 364, 378, 387, 392, 396, 416, 428, 429, 432, 441, 448, 462, 468, 473, 504, 516, 528, 539, 546, 559, 567, 572, 576, 588, 594, 602, 616, 624, 637, 642, 648, 672, 688, 693, 702, 704, 728, 749, 756, 774, 784, 792, 819, 832, 856, 858, 864, 882, 891, 903, 924, 936, 946, 963, 1001, 1008, 1032, 1053, 1056, 1078, 1092, 1118, 1134, 1144, 1161, 1176, 1177, 1188, 1204, 1232, 1248, 1274, 1284, 1287, 1296, 1323, 1344, 1376, 1386, 1391, 1404, 1419, 1456, 1498, 1512, 1548, 1568, 1584, 1617, 1638, 1677, 1712, 1716, 1728, 1764, 1782, 1806, 1848, 1872, 1892, 1911, 1926, 2002, 2016, 2064, 2079, 2106, 2107, 2112, 2156, 2184, 2236, 2247, 2268, 2288, 2322, 2352, 2354, 2376, 2408, 2457, 2464, 2496, 2548, 2568, 2574, 2592, 2646, 2709, 2752, 2772, 2782, 2808, 2838, 2889, 2912, 2996, 3003, 3024, 3096, 3136, 3168, 3234, 3276, 3311, 3354, 3424, 3432, 3483, 3528, 3531, 3564, 3612, 3696, 3744, 3784, 3822, 3852, 3861, 3913, 3969, 4004, 4032, 4128, 4158, 4173, 4212, 4214, 4257, 4312, 4368, 4472, 4494, 4536, 4576, 4601, 4644, 4704, 4708, 4752, 4816, 4851, 4914, 4928, 5031, 5096, 5136, 5148, 5184, 5243, 5292, 5418, 5544, 5564, 5616, 5676, 5733, 5778, 5824, 5992, 6006, 6048, 6149, 6192, 6237, 6321, 6336, 6468, 6552, 6622, 6708, 6741, 6848, 6864, 6966, 7007, 7056, 7062, 7128, 7224, 7371, 7392, 7488, 7568, 7644, 7704, 7722, 7826, 7938, 8008, 8127, 8239, 8256, 8316, 8346, 8424, 8428, 8514, 8624, 8667, 8736, 8944, 8988, 9009, 9072, 9152, 9202, 9288, 9408, 9416, 9504, 9632, 9702, 9737, 9828, 9933, 10062, 10192, 10272, 10296, 10486, 10584, 10593, 10836, 11088, 11128, 11232, 11352, 11466, 11556, 11583, 11739, 11984, 12012, 12096, 12298, 12384, 12474, 12519, 12642, 12771, 12936, 13104, 13244, 13416, 13482, 13728, 13803, 13932, 14014, 14112, 14124, 14256, 14448, 14553, 14742, 14784, 15093, 15136, 15288, 15301, 15408, 15444, 15652, 15729, 15876, 16016, 16254, 16478, 16632, 16692, 16848, 16856, 17028, 17199, 17248, 17334, 17472, 17888, 17976, 18018, 18144, 18404, 18447, 18576, 18832, 18963, 19008, 19264, 19404, 19474, 19656, 19866, 20124, 20223, 20384, 20544, 20592, 20972, 21021, 21168, 21186, 21672, 22176, 22256, 22464, 22704, 22932, 23112, 23166, 23177, 23478, 23968, 24024, 24381, 24596, 24717, 24768, 24948, 25038, 25284, 25542, 25872, 26208, 26488, 26832, 26964, 27027, 27391, 27456, 27606, 27864, 28028, 28224, 28248, 28512, 28896, 29106, 29211, 29484, 29799, 30186, 30272, 30576, 30602, 30816, 30888, 31304, 31458, 31752, 31779, 32032, 32207, 32508, 32956, 33264, 33384, 33696, 33712, 34056, 34398, 34496, 34668, 35217, 35776, 35952, 36036, 36288, 36808, 36894, 37152, 37557, 37664, 37926, 38313, 38808, 38948, 39312, 39732, 40248, 40446, 40768, 41184, 41409, 41944, 42042, 42336, 42372, 43043, 43344, 43659, 44352, 44512, 45279, 45408, 45864, 45903, 46224, 46332, 46354, 46956, 47187, 47936, 48048, 48762, 49192, 49434, 49896, 50076, 50568, 50611, 51084, 51597, 51744, 52416, 52976, 53664, 53928, 54054, 54782, 55212, 55341, 55728, 56056, 56496, 56889, 57024, 57673, 57792, 58212, 58422, 58968, 59598, 59813, 60372, 60669, 61152, 61204, 61632, 61776, 62608, 62916, 63063, 63504, 63558, 64064, 64414, 65016, 65912, 66528, 66768, 67392, 67424, 68112, 68159, 68796, 69336, 69531, 70434, 71904, 72072, 73616, 73788, 74151, 74304, 75114, 75328, 75852, 76626, 77616, 77896, 78624, 79464, 80496, 80892, 81081, 82173, 82368, 82818, 83888, 84084, 84672, 84744, 86086, 86688, 87318, 87633, 89024, 89397, 90558, 90816, 91728, 91806, 92448, 92664, 92708, 93912, 94374, 95337, 96096, 96621, 97524, 98384, 98868, 99792, 100152, 101136, 101222, 102168, 103194, 103488, 105651, 105952, 107107, 107328, 107856, 108108, 109564, 110424, 110682, 111456, 112112, 112671, 112992, 113778, 115346, 116424, 116844, 117936, 119196, 119626, 120744, 121338, 122304, 122408, 123552, 124227, 125216, 125832, 126126, 127008, 127116, 128828, 129129, 130032, 131824, 133056, 133536, 134848, 136224, 136318, 137592, 137709, 138672, 139062, 140868, 141561, 143808, 144144, 147232, 147576, 148302, 150228, 151704, 151833, 153252, 155232, 155792, 157248, 158928, 160992, 161784, 162162, 164346, 165636, 166023, 167776, 168168, 169488, 170667, 172172, 173019, 173376, 174636, 175266, 178794, 179439, 181116, 183456, 183612, 184896, 185328, 185416, 187824, 188748, 189189, 190674, 192192, 193242, 195048, 196768, 197736, 199584, 200304, 202272, 202444, 204336, 204477, 206388, 208593, 211302, 211904, 214214, 215712, 216216, 219128, 220848, 221364, 222453, 222912, 224224, 225342, 225449, 225984, 227556, 230692, 232848, 233688, 235872, 238392, 239252, 241488, 242676, 244816, 246519, 247104, 248454, 250432, 251664, 252252, 254016, 254232, 257656, 258258, 260064, 262899, 263648, 267072, 268191, 272448, 272636, 275184, 275418, 277344, 278124, 281736, 283122, 288288, 289863, 294464, 295152, 296604, 300456, 301301, 303408, 303666, 306504, 310464, 311584, 316953, 317856, 321321, 321984, 323568, 324324, 328692, 331272, 332046, 335552, 336336, 338976, 341334, 344344, 346038, 349272, 350532, 354277, 357588, 358878, 362232, 366912, 367224, 370656, 370832, 372681, 375648, 377496, 378378, 381348, 386484, 387387, 390096, 393536, 395472, 399168, 400608, 404544, 404888, 408672, 408954, 412776, 413127, 417186, 418691, 422604, 424683, 428428, 431424, 432432, 438256, 441696, 442728, 444906, 448448, 450684, 450898, 455112, 455499, 461384, 465696, 467376, 471744, 476784, 478504, 482976, 485352, 489632, 493038, 496908, 498069, 503328, 504504, 508464, 515312, 516516, 519057, 520128, 525798, 527296, 536382, 538317, 545272, 550368, 550836, 554688, 556248, 563472, 566244, 567567, 576576, 579726, 590304, 593208, 600912, 602602, 606816, 607332, 613008, 613431, 623168, 625779, 633906, 635712, 642642, 647136, 648648, 657384, 657943, 662544, 664092, 667359, 672672, 676347, 677952, 682668, 688688, 692076, 698544, 701064, 708554, 715176, 717756, 724464, 734448, 739557, 741312, 741664, 745362, 749749, 751296, 754992, 756756, 762696, 772968, 774774, 780192, 788697, 790944, 801216, 809776, 817344, 817908, 825552, 826254, 834372, 837382, 845208, 849366, 856856, 864864, 869589, 876512, 883392, 885456, 889812, 901368, 901796, 903903, 910224, 910998, 922768, 931392, 934752, 953568, 957008, 963963, 965952, 970704, 979264, 986076, 993816, 996138, 1006656, 1009008, 1016928, 1030624, 1033032, 1038114, 1051596, 1062831, 1072764, 1076634, 1090544, 1100736, 1101672, 1112496, 1126944, 1132488, 1135134, 1159452, 1162161, 1180608, 1186416, 1201824, 1205204, 1213632, 1214664, 1226016, 1226862, 1239381, 1251558, 1256073, 1267812, 1285284, 1294272, 1297296, 1314768, 1315886, 1325088, 1328184, 1334718, 1345344, 1352694, 1365336, 1366497, 1377376, 1384152, 1397088, 1402128, 1417108, 1430352, 1435512, 1448928, 1468896, 1479114, 1483328, 1490724, 1499498, 1509984, 1513512, 1525392, 1545936, 1549548, 1557171, 1560384, 1577394, 1581888, 1614951, 1619552, 1635816, 1651104, 1652508, 1668744, 1674764, 1690416, 1698732, 1713712, 1729728, 1739178, 1753024, 1770912, 1779624, 1802736, 1803592, 1807806, 1820448, 1821996, 1840293, 1845536, 1869504, 1877337, 1907136, 1914016, 1927926, 1941408, 1972152, 1973829, 1987632, 1992276, 2018016, 2029041, 2033856, 2061248, 2066064, 2076228, 2103192, 2125662, 2145528, 2153268, 2181088, 2203344, 2218671, 2224992, 2249247, 2253888, 2264976, 2270268, 2318904, 2324322, 2372832, 2403648, 2410408, 2429328, 2452032, 2453724, 2478762, 2479939, 2503116, 2512146, 2535624, 2570568, 2594592, 2608767, 2629536, 2631772, 2650176, 2656368, 2669436, 2705388, 2711709, 2730672, 2732994, 2754752, 2768304, 2794176, 2804256, 2834216, 2860704, 2871024, 2891889, 2897856, 2930837, 2937792, 2958228, 2981448, 2998996, 3019968, 3027024, 3050784, 3091872, 3099096, 3114342, 3154788, 3188493, 3229902, 3239104, 3271632, 3302208, 3305016, 3337488, 3349528, 3380832, 3397464, 3427424, 3478356, 3486483, 3541824, 3559248, 3605472, 3607184, 3615612, 3640896, 3643992, 3680586, 3691072, 3754674, 3768219, 3828032, 3855852, 3882816, 3944304, 3947658, 3975264, 3984552, 4036032, 4058082, 4099491, 4132128, 4152456, 4206384, 4251324, 4291056, 4306536, 4362176, 4406688, 4437342, 4449984, 4498494, 4529952, 4540536, 4605601, 4637808, 4648644, 4671513, 4745664, 4820816, 4844853, 4858656, 4907448, 4957524, 4959878, 5006232, 5024292, 5071248, 5141136, 5189184, 5217534, 5259072, 5263544, 5312736, 5338872, 5410776, 5423418, 5461344, 5465988, 5520879, 5536608, 5608512, 5668432, 5721408, 5742048, 5783778, 5861674, 5916456, 5921487, 5962896, 5997992, 6054048, 6087123, 6101568, 6183744, 6198192, 6228684, 6309576, 6376986, 6459804, 6543264, 6610032, 6674976, 6699056, 6747741, 6761664, 6794928, 6854848, 6956712, 6972966, 7118496, 7210944, 7214368, 7231224, 7287984, 7361172, 7439817, 7509348, 7536438, 7711704, 7888608, 7895316, 7950528, 7969104, 8116164, 8135127, 8198982, 8264256, 8304912, 8412768, 8502648, 8582112, 8613072, 8675667, 8792511, 8813376, 8874684, 8996988, 9059904, 9081072, 9211202, 9275616, 9297288, 9343026, 9565479, 9641632, 9689706, 9717312, 9814896, 9915048, 9919756, 10012464, 10048584, 10142496, 10282272, 10435068, 10527088, 10625472, 10677744, 10821552, 10846836, 10922688, 10931976, 11041758, 11073216, 11304657, 11336864, 11484096, 11567556, 11723348, 11832912, 11842974, 11925792, 11995984, 12108096, 12174246, 12396384, 12457368, 12619152, 12753972, 12919608, 13086528, 13220064, 13349952, 13398112, 13495482, 13589856, 13816803, 13913424, 13945932, 14236992, 14428736, 14462448, 14575968, 14722344, 14879634, 15018696, 15072876, 15423408, 15777216, 15790632, 15938208, 16232328, 16270254, 16397964, 16609824, 16825536, 17005296, 17164224, 17226144, 17351334, 17585022, 17749368, 17764461, 17993976, 18162144, 18261369, 18422404, 18551232, 18594576, 18686052, 19130958, 19283264, 19379412, 19629792, 19830096, 19839512, 20024928, 20097168, 20243223, 20284992, 20564544, 20870136, 21054176, 21355488, 21643104, 21693672, 21863952, 22083516, 22319451, 22609314, 22673728, 23135112, 23446696, 23665824, 23685948, 23851584, 23991968, 24348492, 24405381, 24792768, 24914736, 25238304, 25507944, 25839216, 26377533, 26440128, 26796224, 26990964, 27179712, 27633606, 27826848, 27891864, 28696437, 28924896, 29151936, 29444688, 29759268, 30037392, 30145752, 30846816, 31581264, 31876416, 32239207, 32464656, 32540508, 32795928, 33219648, 33913971, 34010592, 34452288, 34702668, 35170044, 35498736, 35528922, 35987952, 36324288, 36522738, 36844808, 37189152, 37372104, 38261916, 38758824, 39259584, 39660192, 39679024, 40049856, 40194336, 40486446, 41450409, 41740272, 42108352, 42710976, 43286208, 43387344, 43727904, 44167032, 44638902, 45218628, 46270224, 46893392, 47331648, 47371896, 47983936, 48696984, 48810762, 49829472, 50476608, 51015888, 51678432, 52755066, 53293383, 53981928, 55267212, 55653696, 55783728, 57392874, 57849792, 58889376, 59518536, 60074784, 60291504, 60729669, 61693632, 63162528, 64478414, 64929312, 65081016, 65591856, 66958353, 67827942, 68021184, 69405336, 70340088, 70997472, 71057844, 71975904, 73045476, 73689616, 74378304, 74744208, 76523832, 77517648, 79132599, 79320384, 79358048, 80388672, 80972892, 82900818, 83480544, 86774688, 87455808, 88334064, 89277804, 90437256, 92540448, 93786784, 94743792, 96717621, 97393968, 97621524, 99658944, 102031776, 103356864, 105510132, 106586766, 107963856, 110534424, 111567456, 114785748, 117778752, 119037072, 120149568, 120583008, 121459338, 124351227, 126325056, 128956828, 129858624, 130162032, 131183712, 133916706, 135655884, 138810672, 140680176, 141994944, 142115688, 143951808, 146090952, 147379232, 149488416, 153047664, 155035296, 158265198, 158716096, 161945784, 165801636, 166961088, 173549376, 176668128, 178555608, 180874512, 185080896, 187573568, 189487584, 193435242, 194787936, 195243048, 200875059, 204063552, 211020264, 213173532, 215927712, 221068848, 223134912, 229571496, 237397797, 238074144, 241166016, 242918676, 248702454, 257913656, 260324064, 262367424, 267833412, 271311768, 277621344, 281360352, 284231376, 290152863, 292181904, 294758464, 298976832, 306095328, 310070592, 316530396, 323891568, 331603272, 353336256, 357111216, 361749024, 373053681, 378975168, 386870484, 389575872, 390486096, 401750118, 422040528, 426347064, 431855424, 442137696, 459142992, 474795594, 476148288, 485837352, 497404908, 515827312, 520648128, 535666824, 542623536, 555242688, 562720704, 568462752, 580305726, 584363808, 612190656, 633060792, 647783136, 663206544, 714222432, 723498048, 746107362, 773740968, 780972192, 803500236, 844081056, 852694128, 870458589, 884275392, 918285984, 949591188, 971674704, 994809816, 1031654624, 1071333648, 1085247072, 1136925504, 1160611452, 1168727616, 1266121584, 1295566272, 1326413088, 1428444864, 1492214724, 1547481936, 1561944384, 1607000472, 1688162112, 1705388256, 1740917178, 1836571968, 1899182376, 1943349408, 1989619632, 2063309248, 2142667296, 2170494144, 2321222904, 2532243168, 2611375767, 2652826176, 2984429448, 3094963872, 3214000944, 3410776512, 3481834356, 3798364752, 3886698816, 3979239264, 4285334592, 4642445808, 5064486336, 5222751534, 5968858896, 6189927744, 6428001888, 6963668712, 7596729504, 7958478528, 9284891616, 10445503068, 11937717792, 12856003776, 13927337424, 15193459008, 18569783232, 20891006136, 23875435584, 27854674848, 41782012272, 55709349696, 83564024544, 167128049088]

約数ペア:

[(1, 167128049088), (2, 83564024544), (3, 55709349696), (4, 41782012272), (6, 27854674848), (7, 23875435584), (8, 20891006136), (9, 18569783232), (11, 15193459008), (12, 13927337424), (13, 12856003776), (14, 11937717792), (16, 10445503068), (18, 9284891616), (21, 7958478528), (22, 7596729504), (24, 6963668712), (26, 6428001888), (27, 6189927744), (28, 5968858896), (32, 5222751534), (33, 5064486336), (36, 4642445808), (39, 4285334592), (42, 3979239264), (43, 3886698816), (44, 3798364752), (48, 3481834356), (49, 3410776512), (52, 3214000944), (54, 3094963872), (56, 2984429448), (63, 2652826176), (64, 2611375767), (66, 2532243168), (72, 2321222904), (77, 2170494144), (78, 2142667296), (81, 2063309248), (84, 1989619632), (86, 1943349408), (88, 1899182376), (91, 1836571968), (96, 1740917178), (98, 1705388256), (99, 1688162112), (104, 1607000472), (107, 1561944384), (108, 1547481936), (112, 1492214724), (117, 1428444864), (126, 1326413088), (129, 1295566272), (132, 1266121584), (143, 1168727616), (144, 1160611452), (147, 1136925504), (154, 1085247072), (156, 1071333648), (162, 1031654624), (168, 994809816), (172, 971674704), (176, 949591188), (182, 918285984), (189, 884275392), (192, 870458589), (196, 852694128), (198, 844081056), (208, 803500236), (214, 780972192), (216, 773740968), (224, 746107362), (231, 723498048), (234, 714222432), (252, 663206544), (258, 647783136), (264, 633060792), (273, 612190656), (286, 584363808), (288, 580305726), (294, 568462752), (297, 562720704), (301, 555242688), (308, 542623536), (312, 535666824), (321, 520648128), (324, 515827312), (336, 497404908), (344, 485837352), (351, 476148288), (352, 474795594), (364, 459142992), (378, 442137696), (387, 431855424), (392, 426347064), (396, 422040528), (416, 401750118), (428, 390486096), (429, 389575872), (432, 386870484), (441, 378975168), (448, 373053681), (462, 361749024), (468, 357111216), (473, 353336256), (504, 331603272), (516, 323891568), (528, 316530396), (539, 310070592), (546, 306095328), (559, 298976832), (567, 294758464), (572, 292181904), (576, 290152863), (588, 284231376), (594, 281360352), (602, 277621344), (616, 271311768), (624, 267833412), (637, 262367424), (642, 260324064), (648, 257913656), (672, 248702454), (688, 242918676), (693, 241166016), (702, 238074144), (704, 237397797), (728, 229571496), (749, 223134912), (756, 221068848), (774, 215927712), (784, 213173532), (792, 211020264), (819, 204063552), (832, 200875059), (856, 195243048), (858, 194787936), (864, 193435242), (882, 189487584), (891, 187573568), (903, 185080896), (924, 180874512), (936, 178555608), (946, 176668128), (963, 173549376), (1001, 166961088), (1008, 165801636), (1032, 161945784), (1053, 158716096), (1056, 158265198), (1078, 155035296), (1092, 153047664), (1118, 149488416), (1134, 147379232), (1144, 146090952), (1161, 143951808), (1176, 142115688), (1177, 141994944), (1188, 140680176), (1204, 138810672), (1232, 135655884), (1248, 133916706), (1274, 131183712), (1284, 130162032), (1287, 129858624), (1296, 128956828), (1323, 126325056), (1344, 124351227), (1376, 121459338), (1386, 120583008), (1391, 120149568), (1404, 119037072), (1419, 117778752), (1456, 114785748), (1498, 111567456), (1512, 110534424), (1548, 107963856), (1568, 106586766), (1584, 105510132), (1617, 103356864), (1638, 102031776), (1677, 99658944), (1712, 97621524), (1716, 97393968), (1728, 96717621), (1764, 94743792), (1782, 93786784), (1806, 92540448), (1848, 90437256), (1872, 89277804), (1892, 88334064), (1911, 87455808), (1926, 86774688), (2002, 83480544), (2016, 82900818), (2064, 80972892), (2079, 80388672), (2106, 79358048), (2107, 79320384), (2112, 79132599), (2156, 77517648), (2184, 76523832), (2236, 74744208), (2247, 74378304), (2268, 73689616), (2288, 73045476), (2322, 71975904), (2352, 71057844), (2354, 70997472), (2376, 70340088), (2408, 69405336), (2457, 68021184), (2464, 67827942), (2496, 66958353), (2548, 65591856), (2568, 65081016), (2574, 64929312), (2592, 64478414), (2646, 63162528), (2709, 61693632), (2752, 60729669), (2772, 60291504), (2782, 60074784), (2808, 59518536), (2838, 58889376), (2889, 57849792), (2912, 57392874), (2996, 55783728), (3003, 55653696), (3024, 55267212), (3096, 53981928), (3136, 53293383), (3168, 52755066), (3234, 51678432), (3276, 51015888), (3311, 50476608), (3354, 49829472), (3424, 48810762), (3432, 48696984), (3483, 47983936), (3528, 47371896), (3531, 47331648), (3564, 46893392), (3612, 46270224), (3696, 45218628), (3744, 44638902), (3784, 44167032), (3822, 43727904), (3852, 43387344), (3861, 43286208), (3913, 42710976), (3969, 42108352), (4004, 41740272), (4032, 41450409), (4128, 40486446), (4158, 40194336), (4173, 40049856), (4212, 39679024), (4214, 39660192), (4257, 39259584), (4312, 38758824), (4368, 38261916), (4472, 37372104), (4494, 37189152), (4536, 36844808), (4576, 36522738), (4601, 36324288), (4644, 35987952), (4704, 35528922), (4708, 35498736), (4752, 35170044), (4816, 34702668), (4851, 34452288), (4914, 34010592), (4928, 33913971), (5031, 33219648), (5096, 32795928), (5136, 32540508), (5148, 32464656), (5184, 32239207), (5243, 31876416), (5292, 31581264), (5418, 30846816), (5544, 30145752), (5564, 30037392), (5616, 29759268), (5676, 29444688), (5733, 29151936), (5778, 28924896), (5824, 28696437), (5992, 27891864), (6006, 27826848), (6048, 27633606), (6149, 27179712), (6192, 26990964), (6237, 26796224), (6321, 26440128), (6336, 26377533), (6468, 25839216), (6552, 25507944), (6622, 25238304), (6708, 24914736), (6741, 24792768), (6848, 24405381), (6864, 24348492), (6966, 23991968), (7007, 23851584), (7056, 23685948), (7062, 23665824), (7128, 23446696), (7224, 23135112), (7371, 22673728), (7392, 22609314), (7488, 22319451), (7568, 22083516), (7644, 21863952), (7704, 21693672), (7722, 21643104), (7826, 21355488), (7938, 21054176), (8008, 20870136), (8127, 20564544), (8239, 20284992), (8256, 20243223), (8316, 20097168), (8346, 20024928), (8424, 19839512), (8428, 19830096), (8514, 19629792), (8624, 19379412), (8667, 19283264), (8736, 19130958), (8944, 18686052), (8988, 18594576), (9009, 18551232), (9072, 18422404), (9152, 18261369), (9202, 18162144), (9288, 17993976), (9408, 17764461), (9416, 17749368), (9504, 17585022), (9632, 17351334), (9702, 17226144), (9737, 17164224), (9828, 17005296), (9933, 16825536), (10062, 16609824), (10192, 16397964), (10272, 16270254), (10296, 16232328), (10486, 15938208), (10584, 15790632), (10593, 15777216), (10836, 15423408), (11088, 15072876), (11128, 15018696), (11232, 14879634), (11352, 14722344), (11466, 14575968), (11556, 14462448), (11583, 14428736), (11739, 14236992), (11984, 13945932), (12012, 13913424), (12096, 13816803), (12298, 13589856), (12384, 13495482), (12474, 13398112), (12519, 13349952), (12642, 13220064), (12771, 13086528), (12936, 12919608), (13104, 12753972), (13244, 12619152), (13416, 12457368), (13482, 12396384), (13728, 12174246), (13803, 12108096), (13932, 11995984), (14014, 11925792), (14112, 11842974), (14124, 11832912), (14256, 11723348), (14448, 11567556), (14553, 11484096), (14742, 11336864), (14784, 11304657), (15093, 11073216), (15136, 11041758), (15288, 10931976), (15301, 10922688), (15408, 10846836), (15444, 10821552), (15652, 10677744), (15729, 10625472), (15876, 10527088), (16016, 10435068), (16254, 10282272), (16478, 10142496), (16632, 10048584), (16692, 10012464), (16848, 9919756), (16856, 9915048), (17028, 9814896), (17199, 9717312), (17248, 9689706), (17334, 9641632), (17472, 9565479), (17888, 9343026), (17976, 9297288), (18018, 9275616), (18144, 9211202), (18404, 9081072), (18447, 9059904), (18576, 8996988), (18832, 8874684), (18963, 8813376), (19008, 8792511), (19264, 8675667), (19404, 8613072), (19474, 8582112), (19656, 8502648), (19866, 8412768), (20124, 8304912), (20223, 8264256), (20384, 8198982), (20544, 8135127), (20592, 8116164), (20972, 7969104), (21021, 7950528), (21168, 7895316), (21186, 7888608), (21672, 7711704), (22176, 7536438), (22256, 7509348), (22464, 7439817), (22704, 7361172), (22932, 7287984), (23112, 7231224), (23166, 7214368), (23177, 7210944), (23478, 7118496), (23968, 6972966), (24024, 6956712), (24381, 6854848), (24596, 6794928), (24717, 6761664), (24768, 6747741), (24948, 6699056), (25038, 6674976), (25284, 6610032), (25542, 6543264), (25872, 6459804), (26208, 6376986), (26488, 6309576), (26832, 6228684), (26964, 6198192), (27027, 6183744), (27391, 6101568), (27456, 6087123), (27606, 6054048), (27864, 5997992), (28028, 5962896), (28224, 5921487), (28248, 5916456), (28512, 5861674), (28896, 5783778), (29106, 5742048), (29211, 5721408), (29484, 5668432), (29799, 5608512), (30186, 5536608), (30272, 5520879), (30576, 5465988), (30602, 5461344), (30816, 5423418), (30888, 5410776), (31304, 5338872), (31458, 5312736), (31752, 5263544), (31779, 5259072), (32032, 5217534), (32207, 5189184), (32508, 5141136), (32956, 5071248), (33264, 5024292), (33384, 5006232), (33696, 4959878), (33712, 4957524), (34056, 4907448), (34398, 4858656), (34496, 4844853), (34668, 4820816), (35217, 4745664), (35776, 4671513), (35952, 4648644), (36036, 4637808), (36288, 4605601), (36808, 4540536), (36894, 4529952), (37152, 4498494), (37557, 4449984), (37664, 4437342), (37926, 4406688), (38313, 4362176), (38808, 4306536), (38948, 4291056), (39312, 4251324), (39732, 4206384), (40248, 4152456), (40446, 4132128), (40768, 4099491), (41184, 4058082), (41409, 4036032), (41944, 3984552), (42042, 3975264), (42336, 3947658), (42372, 3944304), (43043, 3882816), (43344, 3855852), (43659, 3828032), (44352, 3768219), (44512, 3754674), (45279, 3691072), (45408, 3680586), (45864, 3643992), (45903, 3640896), (46224, 3615612), (46332, 3607184), (46354, 3605472), (46956, 3559248), (47187, 3541824), (47936, 3486483), (48048, 3478356), (48762, 3427424), (49192, 3397464), (49434, 3380832), (49896, 3349528), (50076, 3337488), (50568, 3305016), (50611, 3302208), (51084, 3271632), (51597, 3239104), (51744, 3229902), (52416, 3188493), (52976, 3154788), (53664, 3114342), (53928, 3099096), (54054, 3091872), (54782, 3050784), (55212, 3027024), (55341, 3019968), (55728, 2998996), (56056, 2981448), (56496, 2958228), (56889, 2937792), (57024, 2930837), (57673, 2897856), (57792, 2891889), (58212, 2871024), (58422, 2860704), (58968, 2834216), (59598, 2804256), (59813, 2794176), (60372, 2768304), (60669, 2754752), (61152, 2732994), (61204, 2730672), (61632, 2711709), (61776, 2705388), (62608, 2669436), (62916, 2656368), (63063, 2650176), (63504, 2631772), (63558, 2629536), (64064, 2608767), (64414, 2594592), (65016, 2570568), (65912, 2535624), (66528, 2512146), (66768, 2503116), (67392, 2479939), (67424, 2478762), (68112, 2453724), (68159, 2452032), (68796, 2429328), (69336, 2410408), (69531, 2403648), (70434, 2372832), (71904, 2324322), (72072, 2318904), (73616, 2270268), (73788, 2264976), (74151, 2253888), (74304, 2249247), (75114, 2224992), (75328, 2218671), (75852, 2203344), (76626, 2181088), (77616, 2153268), (77896, 2145528), (78624, 2125662), (79464, 2103192), (80496, 2076228), (80892, 2066064), (81081, 2061248), (82173, 2033856), (82368, 2029041), (82818, 2018016), (83888, 1992276), (84084, 1987632), (84672, 1973829), (84744, 1972152), (86086, 1941408), (86688, 1927926), (87318, 1914016), (87633, 1907136), (89024, 1877337), (89397, 1869504), (90558, 1845536), (90816, 1840293), (91728, 1821996), (91806, 1820448), (92448, 1807806), (92664, 1803592), (92708, 1802736), (93912, 1779624), (94374, 1770912), (95337, 1753024), (96096, 1739178), (96621, 1729728), (97524, 1713712), (98384, 1698732), (98868, 1690416), (99792, 1674764), (100152, 1668744), (101136, 1652508), (101222, 1651104), (102168, 1635816), (103194, 1619552), (103488, 1614951), (105651, 1581888), (105952, 1577394), (107107, 1560384), (107328, 1557171), (107856, 1549548), (108108, 1545936), (109564, 1525392), (110424, 1513512), (110682, 1509984), (111456, 1499498), (112112, 1490724), (112671, 1483328), (112992, 1479114), (113778, 1468896), (115346, 1448928), (116424, 1435512), (116844, 1430352), (117936, 1417108), (119196, 1402128), (119626, 1397088), (120744, 1384152), (121338, 1377376), (122304, 1366497), (122408, 1365336), (123552, 1352694), (124227, 1345344), (125216, 1334718), (125832, 1328184), (126126, 1325088), (127008, 1315886), (127116, 1314768), (128828, 1297296), (129129, 1294272), (130032, 1285284), (131824, 1267812), (133056, 1256073), (133536, 1251558), (134848, 1239381), (136224, 1226862), (136318, 1226016), (137592, 1214664), (137709, 1213632), (138672, 1205204), (139062, 1201824), (140868, 1186416), (141561, 1180608), (143808, 1162161), (144144, 1159452), (147232, 1135134), (147576, 1132488), (148302, 1126944), (150228, 1112496), (151704, 1101672), (151833, 1100736), (153252, 1090544), (155232, 1076634), (155792, 1072764), (157248, 1062831), (158928, 1051596), (160992, 1038114), (161784, 1033032), (162162, 1030624), (164346, 1016928), (165636, 1009008), (166023, 1006656), (167776, 996138), (168168, 993816), (169488, 986076), (170667, 979264), (172172, 970704), (173019, 965952), (173376, 963963), (174636, 957008), (175266, 953568), (178794, 934752), (179439, 931392), (181116, 922768), (183456, 910998), (183612, 910224), (184896, 903903), (185328, 901796), (185416, 901368), (187824, 889812), (188748, 885456), (189189, 883392), (190674, 876512), (192192, 869589), (193242, 864864), (195048, 856856), (196768, 849366), (197736, 845208), (199584, 837382), (200304, 834372), (202272, 826254), (202444, 825552), (204336, 817908), (204477, 817344), (206388, 809776), (208593, 801216), (211302, 790944), (211904, 788697), (214214, 780192), (215712, 774774), (216216, 772968), (219128, 762696), (220848, 756756), (221364, 754992), (222453, 751296), (222912, 749749), (224224, 745362), (225342, 741664), (225449, 741312), (225984, 739557), (227556, 734448), (230692, 724464), (232848, 717756), (233688, 715176), (235872, 708554), (238392, 701064), (239252, 698544), (241488, 692076), (242676, 688688), (244816, 682668), (246519, 677952), (247104, 676347), (248454, 672672), (250432, 667359), (251664, 664092), (252252, 662544), (254016, 657943), (254232, 657384), (257656, 648648), (258258, 647136), (260064, 642642), (262899, 635712), (263648, 633906), (267072, 625779), (268191, 623168), (272448, 613431), (272636, 613008), (275184, 607332), (275418, 606816), (277344, 602602), (278124, 600912), (281736, 593208), (283122, 590304), (288288, 579726), (289863, 576576), (294464, 567567), (295152, 566244), (296604, 563472), (300456, 556248), (301301, 554688), (303408, 550836), (303666, 550368), (306504, 545272), (310464, 538317), (311584, 536382), (316953, 527296), (317856, 525798), (321321, 520128), (321984, 519057), (323568, 516516), (324324, 515312), (328692, 508464), (331272, 504504), (332046, 503328), (335552, 498069), (336336, 496908), (338976, 493038), (341334, 489632), (344344, 485352), (346038, 482976), (349272, 478504), (350532, 476784), (354277, 471744), (357588, 467376), (358878, 465696), (362232, 461384), (366912, 455499), (367224, 455112), (370656, 450898), (370832, 450684), (372681, 448448), (375648, 444906), (377496, 442728), (378378, 441696), (381348, 438256), (386484, 432432), (387387, 431424), (390096, 428428), (393536, 424683), (395472, 422604), (399168, 418691), (400608, 417186), (404544, 413127), (404888, 412776), (408672, 408954)]