39409415136

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 69, 72, 74, 76, 78, 84, 91, 92, 93, 96, 104, 108, 111, 112, 114, 117, 124, 126, 133, 138, 144, 148, 152, 156, 161, 168, 171, 182, 184, 186, 189, 207, 208, 216, 217, 222, 224, 228, 234, 247, 248, 252, 259, 266, 273, 276, 279, 288, 296, 299, 304, 312, 322, 333, 336, 342, 351, 364, 368, 372, 378, 399, 403, 414, 416, 432, 434, 437, 444, 456, 468, 481, 483, 494, 496, 504, 513, 518, 532, 546, 552, 558, 589, 592, 598, 608, 621, 624, 644, 651, 666, 672, 684, 702, 703, 713, 728, 736, 741, 744, 756, 777, 798, 806, 819, 828, 837, 851, 864, 868, 874, 888, 897, 912, 936, 962, 966, 988, 992, 999, 1008, 1026, 1036, 1064, 1092, 1104, 1116, 1147, 1178, 1184, 1196, 1197, 1209, 1242, 1248, 1288, 1302, 1311, 1332, 1368, 1404, 1406, 1426, 1443, 1449, 1456, 1482, 1488, 1512, 1554, 1596, 1612, 1638, 1656, 1674, 1702, 1729, 1736, 1748, 1767, 1776, 1794, 1824, 1872, 1924, 1932, 1953, 1976, 1998, 2016, 2052, 2072, 2093, 2109, 2128, 2139, 2184, 2208, 2223, 2232, 2294, 2331, 2356, 2392, 2394, 2418, 2457, 2484, 2553, 2576, 2604, 2622, 2664, 2691, 2736, 2808, 2812, 2821, 2852, 2886, 2898, 2912, 2964, 2976, 3024, 3059, 3108, 3192, 3224, 3276, 3312, 3348, 3367, 3404, 3441, 3458, 3472, 3496, 3534, 3552, 3588, 3591, 3627, 3744, 3848, 3864, 3906, 3933, 3952, 3996, 4104, 4123, 4144, 4186, 4218, 4256, 4278, 4329, 4347, 4368, 4446, 4464, 4588, 4662, 4712, 4784, 4788, 4836, 4914, 4921, 4968, 4991, 5106, 5152, 5187, 5208, 5244, 5301, 5328, 5382, 5472, 5616, 5624, 5642, 5681, 5704, 5772, 5796, 5859, 5928, 5957, 6048, 6118, 6216, 6279, 6327, 6384, 6417, 6448, 6552, 6624, 6669, 6696, 6734, 6808, 6882, 6916, 6944, 6992, 6993, 7068, 7176, 7182, 7254, 7657, 7659, 7696, 7728, 7812, 7866, 7904, 7992, 8029, 8073, 8208, 8246, 8288, 8372, 8436, 8463, 8556, 8658, 8694, 8736, 8892, 8928, 9139, 9176, 9177, 9269, 9324, 9424, 9568, 9576, 9672, 9828, 9842, 9936, 9982, 10101, 10212, 10323, 10374, 10416, 10488, 10602, 10656, 10764, 10881, 11063, 11232, 11248, 11284, 11362, 11408, 11544, 11592, 11718, 11799, 11856, 11914, 12236, 12369, 12432, 12558, 12654, 12768, 12834, 12896, 12987, 13104, 13338, 13392, 13468, 13547, 13616, 13764, 13832, 13984, 13986, 14136, 14352, 14364, 14508, 14763, 14911, 14973, 15314, 15318, 15392, 15456, 15561, 15624, 15732, 15903, 15984, 16058, 16146, 16169, 16416, 16492, 16744, 16872, 16926, 17043, 17112, 17316, 17388, 17784, 17871, 18278, 18352, 18354, 18538, 18648, 18837, 18848, 18981, 19152, 19251, 19344, 19656, 19684, 19872, 19964, 20202, 20424, 20646, 20748, 20832, 20976, 21204, 21528, 21762, 21793, 22126, 22496, 22568, 22724, 22816, 22971, 22977, 23088, 23184, 23436, 23598, 23712, 23828, 24087, 24472, 24738, 24864, 25116, 25308, 25389, 25668, 25974, 26208, 26381, 26676, 26784, 26936, 27094, 27232, 27417, 27528, 27531, 27664, 27807, 27972, 28272, 28704, 28728, 29016, 29526, 29822, 29946, 30303, 30628, 30636, 30969, 31122, 31248, 31464, 31806, 31968, 32116, 32292, 32338, 32984, 33189, 33488, 33744, 33852, 34086, 34224, 34632, 34776, 35568, 35742, 36556, 36704, 36708, 37076, 37107, 37296, 37674, 37962, 38304, 38502, 38688, 39312, 39368, 39767, 39928, 40404, 40641, 40848, 41292, 41496, 41952, 42408, 43056, 43524, 43586, 44252, 44289, 44733, 44919, 45136, 45448, 45942, 45954, 46176, 46368, 46683, 46872, 47196, 47656, 48174, 48507, 48944, 49476, 50232, 50616, 50778, 51129, 51336, 51948, 52762, 53352, 53599, 53613, 53872, 54188, 54834, 55056, 55062, 55328, 55614, 55944, 56511, 56544, 57456, 58032, 59052, 59644, 59892, 60606, 61256, 61272, 61938, 62244, 62496, 62928, 63612, 63973, 64232, 64584, 64676, 64883, 65379, 65968, 66378, 66976, 67488, 67704, 68172, 68448, 68913, 69264, 69552, 71136, 71484, 72261, 73112, 73416, 74152, 74214, 74592, 75348, 75924, 76167, 77004, 77441, 78624, 78736, 79143, 79534, 79856, 80808, 81282, 81696, 82251, 82584, 82593, 82992, 83421, 84816, 86112, 87048, 87172, 88504, 88578, 89466, 89838, 90272, 90896, 90909, 91884, 91908, 93366, 93744, 94392, 94829, 95312, 96348, 97014, 97888, 98952, 99567, 100464, 101232, 101556, 102258, 102672, 103896, 104377, 105524, 106704, 107198, 107226, 107744, 108376, 109668, 110112, 110124, 111228, 111321, 111888, 113022, 113183, 114912, 116064, 118104, 119288, 119301, 119784, 121212, 121923, 122512, 122544, 123876, 124488, 125856, 127224, 127946, 128464, 129168, 129352, 129766, 130758, 131936, 132756, 132867, 134199, 134757, 135408, 136344, 137826, 138528, 139104, 142968, 144522, 145521, 146224, 146832, 148304, 148428, 150696, 151848, 152334, 152551, 153387, 154008, 154882, 157472, 158286, 159068, 159712, 160797, 160839, 161616, 162564, 164502, 165168, 165186, 165984, 166842, 169632, 174096, 174344, 176111, 177008, 177156, 178932, 179676, 181792, 181818, 183768, 183816, 184667, 186732, 187488, 188784, 189658, 190624, 191919, 192696, 194028, 194649, 196137, 197904, 199134, 200928, 202464, 203112, 204516, 205344, 206739, 207792, 208754, 210197, 211048, 213408, 214396, 214452, 216752, 216783, 219336, 220248, 222456, 222642, 223776, 226044, 226366, 232323, 236208, 237429, 238576, 238602, 239568, 242424, 243846, 245024, 245088, 246753, 247752, 248976, 250263, 254448, 255892, 256928, 258336, 258704, 259532, 261516, 265512, 265734, 268398, 269514, 270816, 272688, 275652, 283309, 284487, 285936, 289044, 291042, 292448, 293664, 296608, 296856, 298701, 301392, 303696, 304668, 305102, 306774, 308016, 309764, 313131, 316572, 318136, 321594, 321678, 323232, 325128, 329004, 330336, 330372, 333684, 339549, 342953, 348192, 348688, 352222, 354016, 354312, 357864, 357903, 359352, 363636, 365769, 367536, 367632, 369334, 373464, 377568, 379316, 383838, 385392, 388056, 389298, 392274, 395808, 398268, 402597, 406224, 409032, 413478, 415584, 417508, 420394, 422096, 428792, 428904, 433504, 433566, 436563, 438672, 440496, 444912, 445284, 452088, 452732, 457653, 464646, 472416, 474858, 477152, 477204, 479136, 482391, 484848, 487692, 493506, 495504, 497952, 500526, 501239, 508896, 511784, 517408, 519064, 523032, 528333, 531024, 531468, 536796, 539028, 545376, 551304, 554001, 566618, 568974, 571872, 575757, 578088, 582084, 583947, 588411, 593712, 597402, 602784, 607392, 609336, 610204, 613548, 616032, 619528, 626262, 630591, 633144, 636272, 643188, 643356, 650256, 658008, 660744, 667368, 679098, 685906, 696969, 697376, 704444, 708624, 712287, 715728, 715806, 718704, 727272, 731538, 735072, 735264, 738668, 746928, 758632, 767676, 770784, 776112, 778596, 784548, 796536, 805194, 812448, 818064, 826956, 835016, 840788, 844192, 849927, 853461, 857584, 857808, 867132, 873126, 877344, 880992, 889824, 890568, 904176, 905464, 915306, 929292, 939393, 949716, 954408, 964782, 969696, 975384, 987012, 991008, 1001052, 1002478, 1018647, 1023568, 1028859, 1038128, 1046064, 1056666, 1062048, 1062936, 1073592, 1073709, 1078056, 1102608, 1108002, 1133236, 1137948, 1151514, 1156176, 1164168, 1167894, 1176822, 1187424, 1194804, 1218672, 1220408, 1227096, 1232777, 1239056, 1252524, 1261182, 1266288, 1272544, 1286376, 1286712, 1300512, 1316016, 1321488, 1334736, 1358196, 1371812, 1372959, 1393938, 1408888, 1417248, 1424574, 1431456, 1431612, 1437408, 1447173, 1454544, 1463076, 1471379, 1477336, 1493856, 1503717, 1517264, 1535352, 1552224, 1557192, 1569096, 1584999, 1593072, 1610388, 1636128, 1653912, 1662003, 1670032, 1681576, 1699854, 1706922, 1715168, 1715616, 1727271, 1734264, 1746252, 1751841, 1781136, 1808352, 1810928, 1830612, 1858584, 1878786, 1891773, 1899432, 1908816, 1929564, 1950768, 1974024, 1983163, 2002104, 2004956, 2037294, 2047136, 2057718, 2076256, 2090907, 2092128, 2113332, 2125872, 2147184, 2147418, 2156112, 2205216, 2216004, 2266472, 2275896, 2303028, 2312352, 2328336, 2335788, 2353644, 2389608, 2400671, 2437344, 2440816, 2454192, 2465554, 2478112, 2505048, 2522364, 2532576, 2549781, 2560383, 2572752, 2573424, 2632032, 2642976, 2669472, 2716392, 2743624, 2745918, 2787876, 2817776, 2818179, 2849148, 2863224, 2894346, 2909088, 2926152, 2942758, 2954672, 3007434, 3034528, 3055941, 3070704, 3086577, 3114384, 3138192, 3169998, 3186144, 3220776, 3307824, 3324006, 3340064, 3363152, 3399708, 3413844, 3454542, 3468528, 3492504, 3503682, 3508673, 3562272, 3621856, 3661224, 3698331, 3717168, 3757572, 3783546, 3798864, 3817632, 3859128, 3901536, 3948048, 3966326, 4004208, 4009912, 4074588, 4115436, 4118877, 4181814, 4226664, 4251744, 4294368, 4294836, 4312224, 4414137, 4432008, 4511151, 4532944, 4551792, 4606056, 4656672, 4671576, 4707288, 4754997, 4779216, 4801342, 4881632, 4908384, 4931108, 4986009, 5010096, 5044728, 5099562, 5120766, 5145504, 5146848, 5432784, 5487248, 5491836, 5575752, 5635552, 5636358, 5675319, 5698296, 5726448, 5788692, 5852304, 5885516, 5909344, 5949489, 6014868, 6111882, 6141408, 6173154, 6228768, 6276384, 6339996, 6441552, 6516107, 6615648, 6648012, 6726304, 6799416, 6827688, 6909084, 6937056, 6985008, 7007364, 7017346, 7202013, 7322448, 7396662, 7434336, 7515144, 7567092, 7597728, 7649343, 7718256, 7896096, 7932652, 8008416, 8019824, 8149176, 8230872, 8237754, 8363628, 8453328, 8589672, 8828274, 8864016, 9022302, 9065888, 9103584, 9212112, 9259731, 9343152, 9414576, 9509994, 9558432, 9602684, 9862216, 9972018, 10020192, 10089456, 10199124, 10241532, 10526019, 10865568, 10974496, 10983672, 11094993, 11151504, 11272716, 11350638, 11396592, 11452896, 11577384, 11704608, 11771032, 11898978, 12029736, 12223764, 12346308, 12679992, 12883104, 13032214, 13242411, 13296024, 13533453, 13598832, 13655376, 13818168, 13970016, 14014728, 14034692, 14404026, 14644896, 14793324, 15030288, 15134184, 15298686, 15436512, 15865304, 16039648, 16298352, 16461744, 16475508, 16727256, 16906656, 17179344, 17656548, 17728032, 17848467, 18044604, 18424224, 18519462, 18686304, 18829152, 19019988, 19205368, 19548321, 19724432, 19944036, 20178912, 20398248, 20483064, 21052038, 21606039, 21967344, 22189986, 22303008, 22545432, 22701276, 22793184, 23154768, 23542064, 23797956, 24059472, 24447528, 24692616, 25359984, 26064428, 26484822, 26592048, 27066906, 27197664, 27310752, 27636336, 28029456, 28069384, 28808052, 29586648, 30060576, 30268368, 30597372, 31578057, 31730608, 32596704, 32923488, 32951016, 33284979, 33454512, 34358688, 35313096, 35696934, 36089208, 37038924, 38039976, 38410736, 39096642, 39448864, 39727233, 39888072, 40796496, 40966128, 42104076, 43212078, 43934688, 44379972, 45090864, 45402552, 45612749, 46309536, 47084128, 47595912, 48118944, 48895056, 49385232, 50719968, 52128856, 52969644, 53184096, 53545401, 54133812, 55272672, 56058912, 56138768, 57616104, 58644963, 59173296, 60536736, 61194744, 63156114, 63461216, 64818117, 65902032, 66569958, 66909024, 70626192, 71393868, 72178416, 74077848, 76079952, 76821472, 78193284, 79454466, 79776144, 81592992, 81932256, 84208152, 86424156, 88759944, 90181728, 90805104, 91225498, 94734171, 95191824, 97790112, 98770464, 104257712, 105939288, 107090802, 108267624, 112277536, 115232208, 117289926, 118346592, 122389488, 126312228, 129636234, 131804064, 133139916, 136838247, 141252384, 142787736, 144356832, 148155696, 152159904, 156386568, 158908932, 159552288, 168416304, 172848312, 175934889, 177519888, 181610208, 182450996, 189468342, 190383648, 208515424, 211878576, 214181604, 216535248, 230464416, 234579852, 244778976, 252624456, 259272468, 266279832, 273676494, 285575472, 296311392, 312773136, 317817864, 336832608, 345696624, 351869778, 355039776, 364901992, 378936684, 410514741, 423757152, 428363208, 433070496, 469159704, 505248912, 518544936, 532559664, 547352988, 571150944, 625546272, 635635728, 691393248, 703739556, 729803984, 757873368, 821029482, 856726416, 938319408, 1010497824, 1037089872, 1065119328, 1094705976, 1231544223, 1271271456, 1407479112, 1459607968, 1515746736, 1642058964, 1713452832, 1876638816, 2074179744, 2189411952, 2463088446, 2814958224, 3031493472, 3284117928, 4378823904, 4926176892, 5629916448, 6568235856, 9852353784, 13136471712, 19704707568, 39409415136]

約数ペア:

[(1, 39409415136), (2, 19704707568), (3, 13136471712), (4, 9852353784), (6, 6568235856), (7, 5629916448), (8, 4926176892), (9, 4378823904), (12, 3284117928), (13, 3031493472), (14, 2814958224), (16, 2463088446), (18, 2189411952), (19, 2074179744), (21, 1876638816), (23, 1713452832), (24, 1642058964), (26, 1515746736), (27, 1459607968), (28, 1407479112), (31, 1271271456), (32, 1231544223), (36, 1094705976), (37, 1065119328), (38, 1037089872), (39, 1010497824), (42, 938319408), (46, 856726416), (48, 821029482), (52, 757873368), (54, 729803984), (56, 703739556), (57, 691393248), (62, 635635728), (63, 625546272), (69, 571150944), (72, 547352988), (74, 532559664), (76, 518544936), (78, 505248912), (84, 469159704), (91, 433070496), (92, 428363208), (93, 423757152), (96, 410514741), (104, 378936684), (108, 364901992), (111, 355039776), (112, 351869778), (114, 345696624), (117, 336832608), (124, 317817864), (126, 312773136), (133, 296311392), (138, 285575472), (144, 273676494), (148, 266279832), (152, 259272468), (156, 252624456), (161, 244778976), (168, 234579852), (171, 230464416), (182, 216535248), (184, 214181604), (186, 211878576), (189, 208515424), (207, 190383648), (208, 189468342), (216, 182450996), (217, 181610208), (222, 177519888), (224, 175934889), (228, 172848312), (234, 168416304), (247, 159552288), (248, 158908932), (252, 156386568), (259, 152159904), (266, 148155696), (273, 144356832), (276, 142787736), (279, 141252384), (288, 136838247), (296, 133139916), (299, 131804064), (304, 129636234), (312, 126312228), (322, 122389488), (333, 118346592), (336, 117289926), (342, 115232208), (351, 112277536), (364, 108267624), (368, 107090802), (372, 105939288), (378, 104257712), (399, 98770464), (403, 97790112), (414, 95191824), (416, 94734171), (432, 91225498), (434, 90805104), (437, 90181728), (444, 88759944), (456, 86424156), (468, 84208152), (481, 81932256), (483, 81592992), (494, 79776144), (496, 79454466), (504, 78193284), (513, 76821472), (518, 76079952), (532, 74077848), (546, 72178416), (552, 71393868), (558, 70626192), (589, 66909024), (592, 66569958), (598, 65902032), (608, 64818117), (621, 63461216), (624, 63156114), (644, 61194744), (651, 60536736), (666, 59173296), (672, 58644963), (684, 57616104), (702, 56138768), (703, 56058912), (713, 55272672), (728, 54133812), (736, 53545401), (741, 53184096), (744, 52969644), (756, 52128856), (777, 50719968), (798, 49385232), (806, 48895056), (819, 48118944), (828, 47595912), (837, 47084128), (851, 46309536), (864, 45612749), (868, 45402552), (874, 45090864), (888, 44379972), (897, 43934688), (912, 43212078), (936, 42104076), (962, 40966128), (966, 40796496), (988, 39888072), (992, 39727233), (999, 39448864), (1008, 39096642), (1026, 38410736), (1036, 38039976), (1064, 37038924), (1092, 36089208), (1104, 35696934), (1116, 35313096), (1147, 34358688), (1178, 33454512), (1184, 33284979), (1196, 32951016), (1197, 32923488), (1209, 32596704), (1242, 31730608), (1248, 31578057), (1288, 30597372), (1302, 30268368), (1311, 30060576), (1332, 29586648), (1368, 28808052), (1404, 28069384), (1406, 28029456), (1426, 27636336), (1443, 27310752), (1449, 27197664), (1456, 27066906), (1482, 26592048), (1488, 26484822), (1512, 26064428), (1554, 25359984), (1596, 24692616), (1612, 24447528), (1638, 24059472), (1656, 23797956), (1674, 23542064), (1702, 23154768), (1729, 22793184), (1736, 22701276), (1748, 22545432), (1767, 22303008), (1776, 22189986), (1794, 21967344), (1824, 21606039), (1872, 21052038), (1924, 20483064), (1932, 20398248), (1953, 20178912), (1976, 19944036), (1998, 19724432), (2016, 19548321), (2052, 19205368), (2072, 19019988), (2093, 18829152), (2109, 18686304), (2128, 18519462), (2139, 18424224), (2184, 18044604), (2208, 17848467), (2223, 17728032), (2232, 17656548), (2294, 17179344), (2331, 16906656), (2356, 16727256), (2392, 16475508), (2394, 16461744), (2418, 16298352), (2457, 16039648), (2484, 15865304), (2553, 15436512), (2576, 15298686), (2604, 15134184), (2622, 15030288), (2664, 14793324), (2691, 14644896), (2736, 14404026), (2808, 14034692), (2812, 14014728), (2821, 13970016), (2852, 13818168), (2886, 13655376), (2898, 13598832), (2912, 13533453), (2964, 13296024), (2976, 13242411), (3024, 13032214), (3059, 12883104), (3108, 12679992), (3192, 12346308), (3224, 12223764), (3276, 12029736), (3312, 11898978), (3348, 11771032), (3367, 11704608), (3404, 11577384), (3441, 11452896), (3458, 11396592), (3472, 11350638), (3496, 11272716), (3534, 11151504), (3552, 11094993), (3588, 10983672), (3591, 10974496), (3627, 10865568), (3744, 10526019), (3848, 10241532), (3864, 10199124), (3906, 10089456), (3933, 10020192), (3952, 9972018), (3996, 9862216), (4104, 9602684), (4123, 9558432), (4144, 9509994), (4186, 9414576), (4218, 9343152), (4256, 9259731), (4278, 9212112), (4329, 9103584), (4347, 9065888), (4368, 9022302), (4446, 8864016), (4464, 8828274), (4588, 8589672), (4662, 8453328), (4712, 8363628), (4784, 8237754), (4788, 8230872), (4836, 8149176), (4914, 8019824), (4921, 8008416), (4968, 7932652), (4991, 7896096), (5106, 7718256), (5152, 7649343), (5187, 7597728), (5208, 7567092), (5244, 7515144), (5301, 7434336), (5328, 7396662), (5382, 7322448), (5472, 7202013), (5616, 7017346), (5624, 7007364), (5642, 6985008), (5681, 6937056), (5704, 6909084), (5772, 6827688), (5796, 6799416), (5859, 6726304), (5928, 6648012), (5957, 6615648), (6048, 6516107), (6118, 6441552), (6216, 6339996), (6279, 6276384), (6327, 6228768), (6384, 6173154), (6417, 6141408), (6448, 6111882), (6552, 6014868), (6624, 5949489), (6669, 5909344), (6696, 5885516), (6734, 5852304), (6808, 5788692), (6882, 5726448), (6916, 5698296), (6944, 5675319), (6992, 5636358), (6993, 5635552), (7068, 5575752), (7176, 5491836), (7182, 5487248), (7254, 5432784), (7657, 5146848), (7659, 5145504), (7696, 5120766), (7728, 5099562), (7812, 5044728), (7866, 5010096), (7904, 4986009), (7992, 4931108), (8029, 4908384), (8073, 4881632), (8208, 4801342), (8246, 4779216), (8288, 4754997), (8372, 4707288), (8436, 4671576), (8463, 4656672), (8556, 4606056), (8658, 4551792), (8694, 4532944), (8736, 4511151), (8892, 4432008), (8928, 4414137), (9139, 4312224), (9176, 4294836), (9177, 4294368), (9269, 4251744), (9324, 4226664), (9424, 4181814), (9568, 4118877), (9576, 4115436), (9672, 4074588), (9828, 4009912), (9842, 4004208), (9936, 3966326), (9982, 3948048), (10101, 3901536), (10212, 3859128), (10323, 3817632), (10374, 3798864), (10416, 3783546), (10488, 3757572), (10602, 3717168), (10656, 3698331), (10764, 3661224), (10881, 3621856), (11063, 3562272), (11232, 3508673), (11248, 3503682), (11284, 3492504), (11362, 3468528), (11408, 3454542), (11544, 3413844), (11592, 3399708), (11718, 3363152), (11799, 3340064), (11856, 3324006), (11914, 3307824), (12236, 3220776), (12369, 3186144), (12432, 3169998), (12558, 3138192), (12654, 3114384), (12768, 3086577), (12834, 3070704), (12896, 3055941), (12987, 3034528), (13104, 3007434), (13338, 2954672), (13392, 2942758), (13468, 2926152), (13547, 2909088), (13616, 2894346), (13764, 2863224), (13832, 2849148), (13984, 2818179), (13986, 2817776), (14136, 2787876), (14352, 2745918), (14364, 2743624), (14508, 2716392), (14763, 2669472), (14911, 2642976), (14973, 2632032), (15314, 2573424), (15318, 2572752), (15392, 2560383), (15456, 2549781), (15561, 2532576), (15624, 2522364), (15732, 2505048), (15903, 2478112), (15984, 2465554), (16058, 2454192), (16146, 2440816), (16169, 2437344), (16416, 2400671), (16492, 2389608), (16744, 2353644), (16872, 2335788), (16926, 2328336), (17043, 2312352), (17112, 2303028), (17316, 2275896), (17388, 2266472), (17784, 2216004), (17871, 2205216), (18278, 2156112), (18352, 2147418), (18354, 2147184), (18538, 2125872), (18648, 2113332), (18837, 2092128), (18848, 2090907), (18981, 2076256), (19152, 2057718), (19251, 2047136), (19344, 2037294), (19656, 2004956), (19684, 2002104), (19872, 1983163), (19964, 1974024), (20202, 1950768), (20424, 1929564), (20646, 1908816), (20748, 1899432), (20832, 1891773), (20976, 1878786), (21204, 1858584), (21528, 1830612), (21762, 1810928), (21793, 1808352), (22126, 1781136), (22496, 1751841), (22568, 1746252), (22724, 1734264), (22816, 1727271), (22971, 1715616), (22977, 1715168), (23088, 1706922), (23184, 1699854), (23436, 1681576), (23598, 1670032), (23712, 1662003), (23828, 1653912), (24087, 1636128), (24472, 1610388), (24738, 1593072), (24864, 1584999), (25116, 1569096), (25308, 1557192), (25389, 1552224), (25668, 1535352), (25974, 1517264), (26208, 1503717), (26381, 1493856), (26676, 1477336), (26784, 1471379), (26936, 1463076), (27094, 1454544), (27232, 1447173), (27417, 1437408), (27528, 1431612), (27531, 1431456), (27664, 1424574), (27807, 1417248), (27972, 1408888), (28272, 1393938), (28704, 1372959), (28728, 1371812), (29016, 1358196), (29526, 1334736), (29822, 1321488), (29946, 1316016), (30303, 1300512), (30628, 1286712), (30636, 1286376), (30969, 1272544), (31122, 1266288), (31248, 1261182), (31464, 1252524), (31806, 1239056), (31968, 1232777), (32116, 1227096), (32292, 1220408), (32338, 1218672), (32984, 1194804), (33189, 1187424), (33488, 1176822), (33744, 1167894), (33852, 1164168), (34086, 1156176), (34224, 1151514), (34632, 1137948), (34776, 1133236), (35568, 1108002), (35742, 1102608), (36556, 1078056), (36704, 1073709), (36708, 1073592), (37076, 1062936), (37107, 1062048), (37296, 1056666), (37674, 1046064), (37962, 1038128), (38304, 1028859), (38502, 1023568), (38688, 1018647), (39312, 1002478), (39368, 1001052), (39767, 991008), (39928, 987012), (40404, 975384), (40641, 969696), (40848, 964782), (41292, 954408), (41496, 949716), (41952, 939393), (42408, 929292), (43056, 915306), (43524, 905464), (43586, 904176), (44252, 890568), (44289, 889824), (44733, 880992), (44919, 877344), (45136, 873126), (45448, 867132), (45942, 857808), (45954, 857584), (46176, 853461), (46368, 849927), (46683, 844192), (46872, 840788), (47196, 835016), (47656, 826956), (48174, 818064), (48507, 812448), (48944, 805194), (49476, 796536), (50232, 784548), (50616, 778596), (50778, 776112), (51129, 770784), (51336, 767676), (51948, 758632), (52762, 746928), (53352, 738668), (53599, 735264), (53613, 735072), (53872, 731538), (54188, 727272), (54834, 718704), (55056, 715806), (55062, 715728), (55328, 712287), (55614, 708624), (55944, 704444), (56511, 697376), (56544, 696969), (57456, 685906), (58032, 679098), (59052, 667368), (59644, 660744), (59892, 658008), (60606, 650256), (61256, 643356), (61272, 643188), (61938, 636272), (62244, 633144), (62496, 630591), (62928, 626262), (63612, 619528), (63973, 616032), (64232, 613548), (64584, 610204), (64676, 609336), (64883, 607392), (65379, 602784), (65968, 597402), (66378, 593712), (66976, 588411), (67488, 583947), (67704, 582084), (68172, 578088), (68448, 575757), (68913, 571872), (69264, 568974), (69552, 566618), (71136, 554001), (71484, 551304), (72261, 545376), (73112, 539028), (73416, 536796), (74152, 531468), (74214, 531024), (74592, 528333), (75348, 523032), (75924, 519064), (76167, 517408), (77004, 511784), (77441, 508896), (78624, 501239), (78736, 500526), (79143, 497952), (79534, 495504), (79856, 493506), (80808, 487692), (81282, 484848), (81696, 482391), (82251, 479136), (82584, 477204), (82593, 477152), (82992, 474858), (83421, 472416), (84816, 464646), (86112, 457653), (87048, 452732), (87172, 452088), (88504, 445284), (88578, 444912), (89466, 440496), (89838, 438672), (90272, 436563), (90896, 433566), (90909, 433504), (91884, 428904), (91908, 428792), (93366, 422096), (93744, 420394), (94392, 417508), (94829, 415584), (95312, 413478), (96348, 409032), (97014, 406224), (97888, 402597), (98952, 398268), (99567, 395808), (100464, 392274), (101232, 389298), (101556, 388056), (102258, 385392), (102672, 383838), (103896, 379316), (104377, 377568), (105524, 373464), (106704, 369334), (107198, 367632), (107226, 367536), (107744, 365769), (108376, 363636), (109668, 359352), (110112, 357903), (110124, 357864), (111228, 354312), (111321, 354016), (111888, 352222), (113022, 348688), (113183, 348192), (114912, 342953), (116064, 339549), (118104, 333684), (119288, 330372), (119301, 330336), (119784, 329004), (121212, 325128), (121923, 323232), (122512, 321678), (122544, 321594), (123876, 318136), (124488, 316572), (125856, 313131), (127224, 309764), (127946, 308016), (128464, 306774), (129168, 305102), (129352, 304668), (129766, 303696), (130758, 301392), (131936, 298701), (132756, 296856), (132867, 296608), (134199, 293664), (134757, 292448), (135408, 291042), (136344, 289044), (137826, 285936), (138528, 284487), (139104, 283309), (142968, 275652), (144522, 272688), (145521, 270816), (146224, 269514), (146832, 268398), (148304, 265734), (148428, 265512), (150696, 261516), (151848, 259532), (152334, 258704), (152551, 258336), (153387, 256928), (154008, 255892), (154882, 254448), (157472, 250263), (158286, 248976), (159068, 247752), (159712, 246753), (160797, 245088), (160839, 245024), (161616, 243846), (162564, 242424), (164502, 239568), (165168, 238602), (165186, 238576), (165984, 237429), (166842, 236208), (169632, 232323), (174096, 226366), (174344, 226044), (176111, 223776), (177008, 222642), (177156, 222456), (178932, 220248), (179676, 219336), (181792, 216783), (181818, 216752), (183768, 214452), (183816, 214396), (184667, 213408), (186732, 211048), (187488, 210197), (188784, 208754), (189658, 207792), (190624, 206739), (191919, 205344), (192696, 204516), (194028, 203112), (194649, 202464), (196137, 200928), (197904, 199134)]