163706647104

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 62, 63, 64, 66, 71, 72, 77, 78, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 129, 132, 142, 143, 144, 154, 156, 168, 172, 176, 182, 186, 189, 192, 198, 208, 213, 216, 217, 224, 231, 234, 248, 252, 258, 264, 273, 279, 284, 286, 288, 297, 301, 308, 312, 336, 341, 344, 351, 352, 364, 372, 378, 387, 396, 403, 416, 426, 429, 432, 434, 448, 462, 468, 473, 496, 497, 504, 516, 528, 546, 558, 559, 568, 572, 576, 594, 602, 616, 624, 639, 651, 672, 682, 688, 693, 702, 704, 728, 744, 756, 774, 781, 792, 806, 819, 832, 837, 852, 858, 864, 868, 903, 923, 924, 936, 946, 992, 994, 1001, 1008, 1023, 1032, 1056, 1092, 1116, 1118, 1136, 1144, 1161, 1188, 1204, 1209, 1232, 1248, 1278, 1287, 1302, 1333, 1344, 1364, 1376, 1386, 1404, 1419, 1456, 1488, 1491, 1512, 1548, 1562, 1584, 1612, 1638, 1674, 1677, 1704, 1716, 1728, 1736, 1806, 1846, 1848, 1872, 1892, 1917, 1953, 1984, 1988, 2002, 2016, 2046, 2064, 2079, 2112, 2184, 2201, 2232, 2236, 2272, 2288, 2322, 2343, 2376, 2387, 2408, 2418, 2457, 2464, 2496, 2556, 2574, 2604, 2666, 2709, 2728, 2752, 2769, 2772, 2808, 2821, 2838, 2912, 2976, 2982, 3003, 3024, 3053, 3069, 3096, 3124, 3168, 3224, 3276, 3311, 3348, 3354, 3408, 3432, 3472, 3612, 3627, 3692, 3696, 3744, 3784, 3834, 3861, 3906, 3913, 3976, 3999, 4004, 4032, 4092, 4128, 4158, 4257, 4368, 4402, 4433, 4464, 4472, 4473, 4544, 4576, 4644, 4686, 4752, 4774, 4816, 4836, 4914, 4928, 5031, 5112, 5148, 5208, 5332, 5418, 5456, 5467, 5538, 5544, 5616, 5642, 5676, 5824, 5859, 5952, 5964, 6006, 6048, 6106, 6138, 6149, 6192, 6248, 6336, 6448, 6461, 6552, 6603, 6622, 6696, 6708, 6816, 6864, 6944, 7029, 7161, 7224, 7254, 7384, 7392, 7488, 7568, 7668, 7722, 7812, 7826, 7952, 7998, 8008, 8127, 8184, 8256, 8307, 8316, 8463, 8514, 8736, 8804, 8866, 8928, 8944, 8946, 9009, 9152, 9159, 9207, 9288, 9331, 9372, 9504, 9548, 9632, 9672, 9828, 9933, 10062, 10153, 10224, 10296, 10416, 10664, 10836, 10881, 10912, 10934, 11076, 11088, 11232, 11284, 11352, 11718, 11739, 11928, 11997, 12012, 12096, 12212, 12276, 12298, 12384, 12496, 12771, 12896, 12922, 13104, 13206, 13244, 13299, 13392, 13416, 13419, 13632, 13728, 13888, 14058, 14322, 14448, 14508, 14663, 14768, 14784, 15093, 15136, 15336, 15407, 15444, 15624, 15652, 15904, 15996, 16016, 16254, 16368, 16401, 16614, 16632, 16926, 17028, 17329, 17472, 17608, 17732, 17856, 17888, 17892, 18018, 18318, 18414, 18447, 18576, 18662, 18744, 19008, 19096, 19264, 19344, 19383, 19656, 19809, 19866, 20124, 20306, 20448, 20592, 20832, 21087, 21328, 21371, 21483, 21672, 21762, 21824, 21868, 22152, 22176, 22464, 22568, 22704, 23436, 23478, 23856, 23994, 24024, 24211, 24424, 24552, 24596, 24768, 24921, 24992, 25389, 25542, 25792, 25844, 26208, 26412, 26488, 26598, 26784, 26832, 26838, 27027, 27456, 27477, 27993, 28116, 28613, 28644, 28896, 29016, 29326, 29536, 29799, 30186, 30272, 30459, 30672, 30814, 30888, 31031, 31248, 31304, 31808, 31992, 32032, 32508, 32736, 32802, 33228, 33264, 33583, 33852, 34056, 34658, 35216, 35217, 35464, 35776, 35784, 35991, 36036, 36636, 36828, 36894, 37152, 37324, 37488, 38192, 38688, 38766, 39312, 39618, 39689, 39732, 39897, 40248, 40612, 40896, 41184, 41664, 42174, 42656, 42742, 42966, 43043, 43344, 43524, 43736, 43989, 44304, 44352, 45136, 45408, 46221, 46872, 46956, 47712, 47988, 48048, 48422, 48848, 49104, 49192, 49203, 49842, 49984, 50778, 51084, 51688, 51987, 52416, 52824, 52976, 53196, 53568, 53664, 53676, 54054, 54954, 55341, 55986, 56232, 57226, 57288, 57792, 58032, 58149, 58652, 59072, 59427, 59598, 60372, 60918, 61344, 61628, 61776, 62062, 62496, 62608, 63984, 64064, 64113, 64449, 65016, 65472, 65604, 66456, 66528, 67166, 67704, 68112, 69316, 70432, 70434, 70928, 71071, 71568, 71982, 72072, 72633, 73272, 73656, 73788, 74304, 74648, 74976, 76167, 76384, 77376, 77532, 78624, 79236, 79378, 79464, 79794, 80496, 81224, 82368, 82431, 83979, 84348, 85312, 85484, 85839, 85932, 86086, 86688, 87048, 87472, 87978, 88608, 89397, 90272, 90816, 91377, 92442, 93093, 93744, 93912, 94643, 95424, 95976, 96096, 96844, 97696, 98208, 98384, 98406, 99684, 100749, 101556, 102168, 102641, 103376, 103974, 105648, 105651, 105952, 106392, 107328, 107352, 108108, 109908, 110682, 111972, 112464, 114452, 114576, 116064, 116298, 117304, 118854, 119067, 119196, 119691, 120744, 121303, 121836, 122688, 123256, 123552, 124124, 124992, 125216, 127968, 128226, 128898, 129129, 130032, 131208, 131967, 132912, 133056, 134332, 135408, 136224, 138632, 138663, 140864, 140868, 141856, 142142, 143136, 143964, 144144, 145266, 146544, 147312, 147576, 147609, 149296, 149952, 152334, 152768, 155064, 155961, 157248, 158472, 158756, 158928, 159588, 160992, 162448, 164862, 166023, 167958, 168696, 169477, 170968, 171678, 171864, 172172, 173376, 174096, 174447, 174944, 175956, 177216, 178794, 180544, 182754, 184884, 186186, 187488, 187824, 189286, 190619, 191952, 192192, 192339, 193688, 195392, 196416, 196768, 196812, 199368, 200291, 201498, 203112, 204336, 205282, 206752, 207948, 211296, 211302, 211904, 212784, 213213, 214704, 216216, 217899, 219816, 221364, 223944, 224928, 228904, 229152, 232128, 232596, 234608, 235081, 237708, 238134, 238392, 239382, 241488, 242606, 243672, 246512, 247104, 248248, 250432, 251937, 255936, 256452, 257517, 257796, 258258, 260064, 262416, 263934, 265824, 268664, 270816, 272448, 274131, 277264, 277326, 277823, 279279, 281736, 283712, 283929, 284284, 286272, 287928, 288288, 290532, 293088, 294624, 295152, 295218, 298592, 302247, 304668, 307923, 310128, 311922, 314743, 316944, 317512, 317856, 319176, 321984, 324896, 329724, 332046, 335916, 337392, 338954, 341936, 343356, 343728, 344344, 348192, 348894, 349888, 351912, 357201, 357588, 363909, 365508, 369768, 372372, 374976, 375648, 378572, 381238, 383904, 384678, 387376, 387387, 393536, 393624, 395901, 398736, 400582, 402996, 406224, 408672, 410564, 413504, 415896, 415989, 422592, 422604, 425568, 426426, 429408, 432432, 435798, 436579, 439632, 442728, 447888, 449856, 457808, 458304, 465192, 467883, 469216, 470162, 475416, 476268, 476784, 478764, 482976, 485212, 487344, 493024, 496496, 503874, 508431, 512904, 515034, 515592, 516516, 520128, 524832, 527868, 531648, 537328, 541632, 548262, 554528, 554652, 555646, 558558, 563472, 567858, 568568, 571857, 575856, 576576, 577017, 581064, 586176, 589248, 590304, 590436, 597184, 600873, 604494, 609336, 615846, 620256, 623844, 629486, 633888, 635024, 635712, 638352, 639639, 649792, 653697, 659448, 662501, 664092, 671832, 674784, 677908, 683872, 686712, 687456, 688688, 696384, 697788, 703824, 705243, 714402, 715176, 727818, 731016, 739536, 744744, 751296, 757144, 762476, 767808, 769356, 772551, 774752, 774774, 787248, 791802, 797472, 801164, 805992, 812448, 817344, 821128, 831792, 831978, 833469, 837837, 845208, 851136, 851787, 852852, 858816, 864864, 871596, 873158, 879264, 885456, 895776, 906741, 915616, 923769, 930384, 935766, 938432, 940324, 944229, 950832, 952536, 953568, 957528, 965952, 970424, 974688, 986048, 992992, 1007748, 1016862, 1025808, 1030068, 1031184, 1033032, 1041073, 1049664, 1055736, 1071603, 1074656, 1091727, 1096524, 1109056, 1109304, 1111292, 1117116, 1126944, 1135716, 1137136, 1143714, 1151712, 1154034, 1162128, 1162161, 1180608, 1180872, 1201746, 1208988, 1218672, 1230359, 1231692, 1240512, 1247688, 1258972, 1267776, 1270048, 1276704, 1279278, 1307394, 1309737, 1318896, 1325002, 1328184, 1334333, 1343664, 1349568, 1355816, 1367744, 1373424, 1374912, 1377376, 1395576, 1407648, 1410486, 1428804, 1430352, 1455636, 1462032, 1479072, 1489488, 1514288, 1524952, 1525293, 1538712, 1545102, 1549504, 1549548, 1574496, 1583604, 1594944, 1602328, 1611984, 1624896, 1642256, 1663584, 1663956, 1666938, 1675674, 1690416, 1703574, 1705704, 1715571, 1729728, 1743192, 1746316, 1758528, 1770912, 1791552, 1802619, 1813482, 1831232, 1847538, 1860768, 1871532, 1880648, 1888458, 1901664, 1905072, 1907136, 1915056, 1918917, 1940848, 1949376, 1985984, 1987503, 2015496, 2033724, 2051616, 2060136, 2062368, 2066064, 2082146, 2111472, 2115729, 2143206, 2149312, 2183454, 2193048, 2203201, 2218608, 2222584, 2234232, 2253888, 2271432, 2274272, 2287428, 2303424, 2308068, 2324256, 2324322, 2361744, 2403492, 2417976, 2437344, 2460718, 2463384, 2495376, 2500407, 2517944, 2540096, 2553408, 2555361, 2558556, 2614788, 2619474, 2637792, 2650004, 2656368, 2668666, 2687328, 2711632, 2746848, 2754752, 2771307, 2791152, 2815296, 2820972, 2832687, 2857608, 2860704, 2911272, 2924064, 2958144, 2978976, 3028576, 3049904, 3050586, 3056053, 3077424, 3090204, 3099096, 3123219, 3148992, 3167208, 3204656, 3223968, 3275181, 3284512, 3327168, 3327912, 3333876, 3351348, 3380832, 3407148, 3411408, 3431142, 3486384, 3492632, 3541824, 3605238, 3626964, 3691077, 3695076, 3721536, 3743064, 3761296, 3776916, 3803328, 3810144, 3830112, 3837834, 3881696, 3929211, 3975006, 4002999, 4030992, 4067448, 4103232, 4120272, 4124736, 4132128, 4164292, 4222944, 4231458, 4286412, 4366908, 4386096, 4406402, 4437216, 4445168, 4468464, 4542864, 4548544, 4574856, 4575879, 4616136, 4648512, 4648644, 4723488, 4806984, 4835952, 4874688, 4921436, 4926768, 4990752, 5000814, 5035888, 5110722, 5117112, 5146713, 5229576, 5238948, 5275584, 5300008, 5312736, 5337332, 5374656, 5407857, 5423264, 5493696, 5542614, 5582304, 5641944, 5665374, 5715216, 5721408, 5822544, 5848128, 5957952, 5962509, 6057152, 6099808, 6101172, 6112106, 6154848, 6180408, 6198192, 6246438, 6334416, 6347187, 6409312, 6447936, 6550362, 6569024, 6609603, 6655824, 6667752, 6702696, 6761664, 6814296, 6822816, 6862284, 6972768, 6985264, 7210476, 7253928, 7287511, 7382154, 7390152, 7486128, 7501221, 7522592, 7553832, 7620288, 7660224, 7675668, 7763392, 7858422, 7950012, 8005998, 8061984, 8134896, 8240544, 8264256, 8328584, 8445888, 8462916, 8498061, 8572824, 8612513, 8733816, 8772192, 8812804, 8874432, 8890336, 8936928, 9085728, 9149712, 9151758, 9168159, 9232272, 9297288, 9369657, 9446976, 9613968, 9671904, 9842872, 9853536, 9981504, 10001628, 10071776, 10221444, 10234224, 10293426, 10459152, 10477896, 10600016, 10625472, 10674664, 10815714, 10846528, 11073231, 11085228, 11164608, 11283888, 11330748, 11430432, 11645088, 11787633, 11925018, 12008997, 12199616, 12202344, 12224212, 12309696, 12360816, 12396384, 12492876, 12668832, 12694374, 12818624, 13100724, 13219206, 13311648, 13335504, 13405392, 13533949, 13628592, 13645632, 13724568, 13945536, 13970528, 14420952, 14507856, 14575022, 14764308, 14780304, 14972256, 15002442, 15045184, 15107664, 15351336, 15716844, 15900024, 16011996, 16123968, 16269792, 16481088, 16657168, 16925832, 16996122, 17145648, 17225026, 17467632, 17544384, 17625608, 17780672, 17873856, 17887527, 18171456, 18299424, 18303516, 18336318, 18464544, 18594576, 18739314, 19227936, 19343808, 19685744, 19707072, 19828809, 20003256, 20143552, 20442888, 20468448, 20586852, 20918304, 20955792, 21200032, 21349328, 21631428, 21862533, 22146462, 22170456, 22567776, 22661496, 22860864, 23290176, 23575266, 23850036, 24017994, 24404688, 24448424, 24721632, 24792768, 24985752, 25337664, 25388748, 25837539, 26201448, 26438412, 26623296, 26671008, 26810784, 27067898, 27257184, 27449136, 27504477, 27941056, 28108971, 28841904, 29015712, 29150044, 29528616, 29560608, 29944512, 30004884, 30215328, 30702672, 31433688, 31800048, 32023992, 32539584, 33219693, 33314336, 33851664, 33992244, 34291296, 34450052, 34935264, 35251216, 35775054, 36026991, 36598848, 36607032, 36672636, 36929088, 37189152, 37478628, 38455872, 39371488, 39657618, 40006512, 40601847, 40885776, 40936896, 41173704, 41836608, 41911584, 42400064, 42698656, 43262856, 43725066, 44292924, 44340912, 45135552, 45322992, 47150532, 47700072, 48035988, 48809376, 48896848, 49443264, 49971504, 50777496, 51675078, 52402896, 52876824, 53342016, 53621568, 54135796, 54514368, 54898272, 55008954, 56217942, 57683808, 58031424, 58300088, 59057232, 59121216, 59486427, 60009768, 60430656, 61405344, 62867376, 63600096, 64047984, 65587599, 66439386, 66628672, 67703328, 67984488, 68582592, 68900104, 69870528, 70502432, 71550108, 72053982, 73214064, 73345272, 74378304, 74957256, 77512617, 78742976, 79315236, 80013024, 81203694, 81771552, 82347408, 82513431, 83823168, 85397312, 86525712, 87450132, 88585848, 88681824, 90645984, 94301064, 94737643, 95400144, 96071976, 97618752, 97793696, 99943008, 101554992, 103350156, 104805792, 105753648, 108271592, 109796544, 110017908, 112435884, 115367616, 116600176, 118114464, 118972854, 120019536, 121805541, 122810688, 125734752, 127200192, 128095968, 131175198, 132878772, 135406656, 135968976, 137800208, 141004864, 143100216, 144107964, 146428128, 146690544, 149914512, 155025234, 158630472, 160026048, 162407388, 163543104, 164694816, 165026862, 173051424, 174900264, 177171696, 177363648, 181291968, 188602128, 189475286, 190800288, 192143952, 195587392, 196762797, 199886016, 203109984, 206700312, 209611584, 211507296, 216543184, 220035816, 224871768, 232537851, 233200352, 236228928, 237945708, 240039072, 243611082, 251469504, 256191936, 262350396, 265757544, 271937952, 275600416, 284212929, 286200432, 288215928, 292856256, 293381088, 299829024, 310050468, 317260944, 324814776, 329389632, 330053724, 346102848, 349800528, 354343392, 365416623, 377204256, 378950572, 381600576, 384287904, 393525594, 406219968, 413400624, 423014592, 433086368, 440071632, 449743536, 465075702, 466400704, 475891416, 480078144, 487222164, 524700792, 531515088, 543875904, 551200832, 568425858, 572400864, 576431856, 586762176, 599658048, 620100936, 634521888, 649629552, 660107448, 699601056, 708686784, 730833246, 754408512, 757901144, 768575808, 787051188, 826801248, 852638787, 866172736, 880143264, 899487072, 930151404, 951782832, 974444328, 1049401584, 1063030176, 1136851716, 1144801728, 1152863712, 1240201872, 1269043776, 1299259104, 1320214896, 1399202112, 1461666492, 1515802288, 1574102376, 1653602496, 1705277574, 1760286528, 1798974144, 1860302808, 1903565664, 1948888656, 2098803168, 2126060352, 2273703432, 2305727424, 2480403744, 2557916361, 2598518208, 2640429792, 2923332984, 3031604576, 3148204752, 3410555148, 3720605616, 3807131328, 3897777312, 4197606336, 4547406864, 4960807488, 5115832722, 5280859584, 5846665968, 6063209152, 6296409504, 6821110296, 7441211232, 7795554624, 9094813728, 10231665444, 11693331936, 12592819008, 13642220592, 14882422464, 18189627456, 20463330888, 23386663872, 27284441184, 40926661776, 54568882368, 81853323552, 163706647104]

約数ペア:

[(1, 163706647104), (2, 81853323552), (3, 54568882368), (4, 40926661776), (6, 27284441184), (7, 23386663872), (8, 20463330888), (9, 18189627456), (11, 14882422464), (12, 13642220592), (13, 12592819008), (14, 11693331936), (16, 10231665444), (18, 9094813728), (21, 7795554624), (22, 7441211232), (24, 6821110296), (26, 6296409504), (27, 6063209152), (28, 5846665968), (31, 5280859584), (32, 5115832722), (33, 4960807488), (36, 4547406864), (39, 4197606336), (42, 3897777312), (43, 3807131328), (44, 3720605616), (48, 3410555148), (52, 3148204752), (54, 3031604576), (56, 2923332984), (62, 2640429792), (63, 2598518208), (64, 2557916361), (66, 2480403744), (71, 2305727424), (72, 2273703432), (77, 2126060352), (78, 2098803168), (84, 1948888656), (86, 1903565664), (88, 1860302808), (91, 1798974144), (93, 1760286528), (96, 1705277574), (99, 1653602496), (104, 1574102376), (108, 1515802288), (112, 1461666492), (117, 1399202112), (124, 1320214896), (126, 1299259104), (129, 1269043776), (132, 1240201872), (142, 1152863712), (143, 1144801728), (144, 1136851716), (154, 1063030176), (156, 1049401584), (168, 974444328), (172, 951782832), (176, 930151404), (182, 899487072), (186, 880143264), (189, 866172736), (192, 852638787), (198, 826801248), (208, 787051188), (213, 768575808), (216, 757901144), (217, 754408512), (224, 730833246), (231, 708686784), (234, 699601056), (248, 660107448), (252, 649629552), (258, 634521888), (264, 620100936), (273, 599658048), (279, 586762176), (284, 576431856), (286, 572400864), (288, 568425858), (297, 551200832), (301, 543875904), (308, 531515088), (312, 524700792), (336, 487222164), (341, 480078144), (344, 475891416), (351, 466400704), (352, 465075702), (364, 449743536), (372, 440071632), (378, 433086368), (387, 423014592), (396, 413400624), (403, 406219968), (416, 393525594), (426, 384287904), (429, 381600576), (432, 378950572), (434, 377204256), (448, 365416623), (462, 354343392), (468, 349800528), (473, 346102848), (496, 330053724), (497, 329389632), (504, 324814776), (516, 317260944), (528, 310050468), (546, 299829024), (558, 293381088), (559, 292856256), (568, 288215928), (572, 286200432), (576, 284212929), (594, 275600416), (602, 271937952), (616, 265757544), (624, 262350396), (639, 256191936), (651, 251469504), (672, 243611082), (682, 240039072), (688, 237945708), (693, 236228928), (702, 233200352), (704, 232537851), (728, 224871768), (744, 220035816), (756, 216543184), (774, 211507296), (781, 209611584), (792, 206700312), (806, 203109984), (819, 199886016), (832, 196762797), (837, 195587392), (852, 192143952), (858, 190800288), (864, 189475286), (868, 188602128), (903, 181291968), (923, 177363648), (924, 177171696), (936, 174900264), (946, 173051424), (992, 165026862), (994, 164694816), (1001, 163543104), (1008, 162407388), (1023, 160026048), (1032, 158630472), (1056, 155025234), (1092, 149914512), (1116, 146690544), (1118, 146428128), (1136, 144107964), (1144, 143100216), (1161, 141004864), (1188, 137800208), (1204, 135968976), (1209, 135406656), (1232, 132878772), (1248, 131175198), (1278, 128095968), (1287, 127200192), (1302, 125734752), (1333, 122810688), (1344, 121805541), (1364, 120019536), (1376, 118972854), (1386, 118114464), (1404, 116600176), (1419, 115367616), (1456, 112435884), (1488, 110017908), (1491, 109796544), (1512, 108271592), (1548, 105753648), (1562, 104805792), (1584, 103350156), (1612, 101554992), (1638, 99943008), (1674, 97793696), (1677, 97618752), (1704, 96071976), (1716, 95400144), (1728, 94737643), (1736, 94301064), (1806, 90645984), (1846, 88681824), (1848, 88585848), (1872, 87450132), (1892, 86525712), (1917, 85397312), (1953, 83823168), (1984, 82513431), (1988, 82347408), (2002, 81771552), (2016, 81203694), (2046, 80013024), (2064, 79315236), (2079, 78742976), (2112, 77512617), (2184, 74957256), (2201, 74378304), (2232, 73345272), (2236, 73214064), (2272, 72053982), (2288, 71550108), (2322, 70502432), (2343, 69870528), (2376, 68900104), (2387, 68582592), (2408, 67984488), (2418, 67703328), (2457, 66628672), (2464, 66439386), (2496, 65587599), (2556, 64047984), (2574, 63600096), (2604, 62867376), (2666, 61405344), (2709, 60430656), (2728, 60009768), (2752, 59486427), (2769, 59121216), (2772, 59057232), (2808, 58300088), (2821, 58031424), (2838, 57683808), (2912, 56217942), (2976, 55008954), (2982, 54898272), (3003, 54514368), (3024, 54135796), (3053, 53621568), (3069, 53342016), (3096, 52876824), (3124, 52402896), (3168, 51675078), (3224, 50777496), (3276, 49971504), (3311, 49443264), (3348, 48896848), (3354, 48809376), (3408, 48035988), (3432, 47700072), (3472, 47150532), (3612, 45322992), (3627, 45135552), (3692, 44340912), (3696, 44292924), (3744, 43725066), (3784, 43262856), (3834, 42698656), (3861, 42400064), (3906, 41911584), (3913, 41836608), (3976, 41173704), (3999, 40936896), (4004, 40885776), (4032, 40601847), (4092, 40006512), (4128, 39657618), (4158, 39371488), (4257, 38455872), (4368, 37478628), (4402, 37189152), (4433, 36929088), (4464, 36672636), (4472, 36607032), (4473, 36598848), (4544, 36026991), (4576, 35775054), (4644, 35251216), (4686, 34935264), (4752, 34450052), (4774, 34291296), (4816, 33992244), (4836, 33851664), (4914, 33314336), (4928, 33219693), (5031, 32539584), (5112, 32023992), (5148, 31800048), (5208, 31433688), (5332, 30702672), (5418, 30215328), (5456, 30004884), (5467, 29944512), (5538, 29560608), (5544, 29528616), (5616, 29150044), (5642, 29015712), (5676, 28841904), (5824, 28108971), (5859, 27941056), (5952, 27504477), (5964, 27449136), (6006, 27257184), (6048, 27067898), (6106, 26810784), (6138, 26671008), (6149, 26623296), (6192, 26438412), (6248, 26201448), (6336, 25837539), (6448, 25388748), (6461, 25337664), (6552, 24985752), (6603, 24792768), (6622, 24721632), (6696, 24448424), (6708, 24404688), (6816, 24017994), (6864, 23850036), (6944, 23575266), (7029, 23290176), (7161, 22860864), (7224, 22661496), (7254, 22567776), (7384, 22170456), (7392, 22146462), (7488, 21862533), (7568, 21631428), (7668, 21349328), (7722, 21200032), (7812, 20955792), (7826, 20918304), (7952, 20586852), (7998, 20468448), (8008, 20442888), (8127, 20143552), (8184, 20003256), (8256, 19828809), (8307, 19707072), (8316, 19685744), (8463, 19343808), (8514, 19227936), (8736, 18739314), (8804, 18594576), (8866, 18464544), (8928, 18336318), (8944, 18303516), (8946, 18299424), (9009, 18171456), (9152, 17887527), (9159, 17873856), (9207, 17780672), (9288, 17625608), (9331, 17544384), (9372, 17467632), (9504, 17225026), (9548, 17145648), (9632, 16996122), (9672, 16925832), (9828, 16657168), (9933, 16481088), (10062, 16269792), (10153, 16123968), (10224, 16011996), (10296, 15900024), (10416, 15716844), (10664, 15351336), (10836, 15107664), (10881, 15045184), (10912, 15002442), (10934, 14972256), (11076, 14780304), (11088, 14764308), (11232, 14575022), (11284, 14507856), (11352, 14420952), (11718, 13970528), (11739, 13945536), (11928, 13724568), (11997, 13645632), (12012, 13628592), (12096, 13533949), (12212, 13405392), (12276, 13335504), (12298, 13311648), (12384, 13219206), (12496, 13100724), (12771, 12818624), (12896, 12694374), (12922, 12668832), (13104, 12492876), (13206, 12396384), (13244, 12360816), (13299, 12309696), (13392, 12224212), (13416, 12202344), (13419, 12199616), (13632, 12008997), (13728, 11925018), (13888, 11787633), (14058, 11645088), (14322, 11430432), (14448, 11330748), (14508, 11283888), (14663, 11164608), (14768, 11085228), (14784, 11073231), (15093, 10846528), (15136, 10815714), (15336, 10674664), (15407, 10625472), (15444, 10600016), (15624, 10477896), (15652, 10459152), (15904, 10293426), (15996, 10234224), (16016, 10221444), (16254, 10071776), (16368, 10001628), (16401, 9981504), (16614, 9853536), (16632, 9842872), (16926, 9671904), (17028, 9613968), (17329, 9446976), (17472, 9369657), (17608, 9297288), (17732, 9232272), (17856, 9168159), (17888, 9151758), (17892, 9149712), (18018, 9085728), (18318, 8936928), (18414, 8890336), (18447, 8874432), (18576, 8812804), (18662, 8772192), (18744, 8733816), (19008, 8612513), (19096, 8572824), (19264, 8498061), (19344, 8462916), (19383, 8445888), (19656, 8328584), (19809, 8264256), (19866, 8240544), (20124, 8134896), (20306, 8061984), (20448, 8005998), (20592, 7950012), (20832, 7858422), (21087, 7763392), (21328, 7675668), (21371, 7660224), (21483, 7620288), (21672, 7553832), (21762, 7522592), (21824, 7501221), (21868, 7486128), (22152, 7390152), (22176, 7382154), (22464, 7287511), (22568, 7253928), (22704, 7210476), (23436, 6985264), (23478, 6972768), (23856, 6862284), (23994, 6822816), (24024, 6814296), (24211, 6761664), (24424, 6702696), (24552, 6667752), (24596, 6655824), (24768, 6609603), (24921, 6569024), (24992, 6550362), (25389, 6447936), (25542, 6409312), (25792, 6347187), (25844, 6334416), (26208, 6246438), (26412, 6198192), (26488, 6180408), (26598, 6154848), (26784, 6112106), (26832, 6101172), (26838, 6099808), (27027, 6057152), (27456, 5962509), (27477, 5957952), (27993, 5848128), (28116, 5822544), (28613, 5721408), (28644, 5715216), (28896, 5665374), (29016, 5641944), (29326, 5582304), (29536, 5542614), (29799, 5493696), (30186, 5423264), (30272, 5407857), (30459, 5374656), (30672, 5337332), (30814, 5312736), (30888, 5300008), (31031, 5275584), (31248, 5238948), (31304, 5229576), (31808, 5146713), (31992, 5117112), (32032, 5110722), (32508, 5035888), (32736, 5000814), (32802, 4990752), (33228, 4926768), (33264, 4921436), (33583, 4874688), (33852, 4835952), (34056, 4806984), (34658, 4723488), (35216, 4648644), (35217, 4648512), (35464, 4616136), (35776, 4575879), (35784, 4574856), (35991, 4548544), (36036, 4542864), (36636, 4468464), (36828, 4445168), (36894, 4437216), (37152, 4406402), (37324, 4386096), (37488, 4366908), (38192, 4286412), (38688, 4231458), (38766, 4222944), (39312, 4164292), (39618, 4132128), (39689, 4124736), (39732, 4120272), (39897, 4103232), (40248, 4067448), (40612, 4030992), (40896, 4002999), (41184, 3975006), (41664, 3929211), (42174, 3881696), (42656, 3837834), (42742, 3830112), (42966, 3810144), (43043, 3803328), (43344, 3776916), (43524, 3761296), (43736, 3743064), (43989, 3721536), (44304, 3695076), (44352, 3691077), (45136, 3626964), (45408, 3605238), (46221, 3541824), (46872, 3492632), (46956, 3486384), (47712, 3431142), (47988, 3411408), (48048, 3407148), (48422, 3380832), (48848, 3351348), (49104, 3333876), (49192, 3327912), (49203, 3327168), (49842, 3284512), (49984, 3275181), (50778, 3223968), (51084, 3204656), (51688, 3167208), (51987, 3148992), (52416, 3123219), (52824, 3099096), (52976, 3090204), (53196, 3077424), (53568, 3056053), (53664, 3050586), (53676, 3049904), (54054, 3028576), (54954, 2978976), (55341, 2958144), (55986, 2924064), (56232, 2911272), (57226, 2860704), (57288, 2857608), (57792, 2832687), (58032, 2820972), (58149, 2815296), (58652, 2791152), (59072, 2771307), (59427, 2754752), (59598, 2746848), (60372, 2711632), (60918, 2687328), (61344, 2668666), (61628, 2656368), (61776, 2650004), (62062, 2637792), (62496, 2619474), (62608, 2614788), (63984, 2558556), (64064, 2555361), (64113, 2553408), (64449, 2540096), (65016, 2517944), (65472, 2500407), (65604, 2495376), (66456, 2463384), (66528, 2460718), (67166, 2437344), (67704, 2417976), (68112, 2403492), (69316, 2361744), (70432, 2324322), (70434, 2324256), (70928, 2308068), (71071, 2303424), (71568, 2287428), (71982, 2274272), (72072, 2271432), (72633, 2253888), (73272, 2234232), (73656, 2222584), (73788, 2218608), (74304, 2203201), (74648, 2193048), (74976, 2183454), (76167, 2149312), (76384, 2143206), (77376, 2115729), (77532, 2111472), (78624, 2082146), (79236, 2066064), (79378, 2062368), (79464, 2060136), (79794, 2051616), (80496, 2033724), (81224, 2015496), (82368, 1987503), (82431, 1985984), (83979, 1949376), (84348, 1940848), (85312, 1918917), (85484, 1915056), (85839, 1907136), (85932, 1905072), (86086, 1901664), (86688, 1888458), (87048, 1880648), (87472, 1871532), (87978, 1860768), (88608, 1847538), (89397, 1831232), (90272, 1813482), (90816, 1802619), (91377, 1791552), (92442, 1770912), (93093, 1758528), (93744, 1746316), (93912, 1743192), (94643, 1729728), (95424, 1715571), (95976, 1705704), (96096, 1703574), (96844, 1690416), (97696, 1675674), (98208, 1666938), (98384, 1663956), (98406, 1663584), (99684, 1642256), (100749, 1624896), (101556, 1611984), (102168, 1602328), (102641, 1594944), (103376, 1583604), (103974, 1574496), (105648, 1549548), (105651, 1549504), (105952, 1545102), (106392, 1538712), (107328, 1525293), (107352, 1524952), (108108, 1514288), (109908, 1489488), (110682, 1479072), (111972, 1462032), (112464, 1455636), (114452, 1430352), (114576, 1428804), (116064, 1410486), (116298, 1407648), (117304, 1395576), (118854, 1377376), (119067, 1374912), (119196, 1373424), (119691, 1367744), (120744, 1355816), (121303, 1349568), (121836, 1343664), (122688, 1334333), (123256, 1328184), (123552, 1325002), (124124, 1318896), (124992, 1309737), (125216, 1307394), (127968, 1279278), (128226, 1276704), (128898, 1270048), (129129, 1267776), (130032, 1258972), (131208, 1247688), (131967, 1240512), (132912, 1231692), (133056, 1230359), (134332, 1218672), (135408, 1208988), (136224, 1201746), (138632, 1180872), (138663, 1180608), (140864, 1162161), (140868, 1162128), (141856, 1154034), (142142, 1151712), (143136, 1143714), (143964, 1137136), (144144, 1135716), (145266, 1126944), (146544, 1117116), (147312, 1111292), (147576, 1109304), (147609, 1109056), (149296, 1096524), (149952, 1091727), (152334, 1074656), (152768, 1071603), (155064, 1055736), (155961, 1049664), (157248, 1041073), (158472, 1033032), (158756, 1031184), (158928, 1030068), (159588, 1025808), (160992, 1016862), (162448, 1007748), (164862, 992992), (166023, 986048), (167958, 974688), (168696, 970424), (169477, 965952), (170968, 957528), (171678, 953568), (171864, 952536), (172172, 950832), (173376, 944229), (174096, 940324), (174447, 938432), (174944, 935766), (175956, 930384), (177216, 923769), (178794, 915616), (180544, 906741), (182754, 895776), (184884, 885456), (186186, 879264), (187488, 873158), (187824, 871596), (189286, 864864), (190619, 858816), (191952, 852852), (192192, 851787), (192339, 851136), (193688, 845208), (195392, 837837), (196416, 833469), (196768, 831978), (196812, 831792), (199368, 821128), (200291, 817344), (201498, 812448), (203112, 805992), (204336, 801164), (205282, 797472), (206752, 791802), (207948, 787248), (211296, 774774), (211302, 774752), (211904, 772551), (212784, 769356), (213213, 767808), (214704, 762476), (216216, 757144), (217899, 751296), (219816, 744744), (221364, 739536), (223944, 731016), (224928, 727818), (228904, 715176), (229152, 714402), (232128, 705243), (232596, 703824), (234608, 697788), (235081, 696384), (237708, 688688), (238134, 687456), (238392, 686712), (239382, 683872), (241488, 677908), (242606, 674784), (243672, 671832), (246512, 664092), (247104, 662501), (248248, 659448), (250432, 653697), (251937, 649792), (255936, 639639), (256452, 638352), (257517, 635712), (257796, 635024), (258258, 633888), (260064, 629486), (262416, 623844), (263934, 620256), (265824, 615846), (268664, 609336), (270816, 604494), (272448, 600873), (274131, 597184), (277264, 590436), (277326, 590304), (277823, 589248), (279279, 586176), (281736, 581064), (283712, 577017), (283929, 576576), (284284, 575856), (286272, 571857), (287928, 568568), (288288, 567858), (290532, 563472), (293088, 558558), (294624, 555646), (295152, 554652), (295218, 554528), (298592, 548262), (302247, 541632), (304668, 537328), (307923, 531648), (310128, 527868), (311922, 524832), (314743, 520128), (316944, 516516), (317512, 515592), (317856, 515034), (319176, 512904), (321984, 508431), (324896, 503874), (329724, 496496), (332046, 493024), (335916, 487344), (337392, 485212), (338954, 482976), (341936, 478764), (343356, 476784), (343728, 476268), (344344, 475416), (348192, 470162), (348894, 469216), (349888, 467883), (351912, 465192), (357201, 458304), (357588, 457808), (363909, 449856), (365508, 447888), (369768, 442728), (372372, 439632), (374976, 436579), (375648, 435798), (378572, 432432), (381238, 429408), (383904, 426426), (384678, 425568), (387376, 422604), (387387, 422592), (393536, 415989), (393624, 415896), (395901, 413504), (398736, 410564), (400582, 408672), (402996, 406224)]