85851157392

素因数分解:

$2^4\times 3^8\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:125

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 43, 44, 48, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 86, 88, 91, 99, 104, 108, 112, 114, 117, 126, 129, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 172, 176, 182, 189, 198, 208, 209, 216, 228, 231, 234, 243, 247, 252, 258, 264, 266, 273, 286, 297, 301, 304, 308, 312, 324, 336, 342, 344, 351, 364, 378, 387, 396, 399, 418, 429, 432, 456, 462, 468, 473, 486, 494, 504, 513, 516, 528, 532, 546, 559, 567, 572, 594, 602, 616, 624, 627, 648, 684, 688, 693, 702, 728, 729, 741, 756, 774, 792, 798, 817, 819, 836, 858, 891, 903, 912, 924, 936, 946, 972, 988, 1001, 1008, 1026, 1032, 1053, 1064, 1092, 1118, 1134, 1144, 1161, 1188, 1197, 1204, 1232, 1254, 1287, 1296, 1368, 1386, 1404, 1419, 1456, 1458, 1463, 1482, 1512, 1539, 1548, 1584, 1596, 1634, 1638, 1672, 1677, 1701, 1716, 1729, 1782, 1806, 1848, 1872, 1881, 1892, 1944, 1976, 2002, 2052, 2064, 2079, 2106, 2128, 2184, 2187, 2223, 2236, 2268, 2288, 2322, 2376, 2394, 2408, 2451, 2457, 2508, 2574, 2673, 2709, 2717, 2736, 2772, 2808, 2838, 2916, 2926, 2964, 3003, 3024, 3078, 3096, 3159, 3192, 3268, 3276, 3311, 3344, 3354, 3402, 3432, 3458, 3483, 3564, 3591, 3612, 3696, 3762, 3784, 3861, 3888, 3913, 3952, 4004, 4104, 4158, 4212, 4257, 4368, 4374, 4389, 4446, 4472, 4536, 4617, 4644, 4752, 4788, 4816, 4902, 4914, 5016, 5031, 5103, 5148, 5187, 5346, 5418, 5434, 5544, 5616, 5643, 5676, 5719, 5832, 5852, 5928, 6006, 6149, 6156, 6192, 6237, 6318, 6384, 6536, 6552, 6561, 6622, 6669, 6708, 6804, 6864, 6916, 6966, 7128, 7182, 7224, 7353, 7371, 7524, 7568, 7722, 7826, 8008, 8019, 8127, 8151, 8208, 8316, 8424, 8514, 8748, 8778, 8892, 8944, 8987, 9009, 9072, 9234, 9288, 9477, 9576, 9804, 9828, 9933, 10032, 10062, 10206, 10296, 10374, 10449, 10621, 10692, 10773, 10836, 10868, 11088, 11286, 11352, 11438, 11583, 11664, 11704, 11739, 11856, 12012, 12298, 12312, 12474, 12636, 12771, 13072, 13104, 13122, 13167, 13244, 13338, 13416, 13608, 13832, 13851, 13932, 14256, 14364, 14448, 14706, 14742, 15048, 15093, 15309, 15444, 15561, 15652, 16016, 16038, 16254, 16302, 16632, 16848, 16929, 17028, 17157, 17496, 17556, 17784, 17974, 18018, 18447, 18468, 18576, 18711, 18954, 19019, 19152, 19608, 19656, 19866, 20007, 20124, 20412, 20592, 20748, 20898, 21242, 21384, 21546, 21672, 21736, 22059, 22113, 22572, 22704, 22876, 23166, 23408, 23478, 24024, 24057, 24381, 24453, 24596, 24624, 24948, 25272, 25542, 26244, 26334, 26488, 26676, 26832, 26961, 27027, 27216, 27664, 27702, 27864, 28431, 28728, 29412, 29484, 29799, 30096, 30186, 30618, 30888, 31122, 31304, 31347, 31863, 32076, 32319, 32508, 32604, 33264, 33858, 34056, 34314, 34749, 34992, 35112, 35217, 35568, 35948, 36036, 36894, 36936, 37422, 37908, 38038, 38313, 39216, 39312, 39501, 39732, 40014, 40248, 40824, 41496, 41553, 41796, 42484, 42768, 43043, 43092, 43344, 43472, 44118, 44226, 45144, 45279, 45752, 45927, 46332, 46683, 46956, 48048, 48114, 48762, 48906, 49192, 49896, 50544, 50787, 51084, 51471, 52488, 52668, 52976, 53352, 53922, 54054, 55341, 55404, 55728, 56133, 56862, 57057, 57456, 58824, 58968, 59598, 60021, 60372, 61236, 61776, 62244, 62608, 62694, 62909, 63726, 64152, 64638, 65016, 65208, 66177, 66339, 67716, 68112, 68628, 69498, 70224, 70434, 71896, 72072, 72171, 73143, 73359, 73788, 73872, 74347, 74844, 75816, 76076, 76626, 79002, 79464, 80028, 80496, 80883, 81081, 81648, 82992, 83106, 83592, 84968, 85293, 86086, 86184, 88236, 88452, 89397, 90288, 90558, 91504, 91854, 92664, 93366, 93912, 94041, 95589, 96228, 96957, 97524, 97812, 98384, 99792, 101574, 102168, 102942, 104247, 104976, 105336, 105651, 106704, 107844, 108108, 110682, 110808, 112266, 113724, 114114, 114939, 116831, 117648, 117936, 118503, 119196, 120042, 120744, 122472, 124488, 124659, 125388, 125818, 127452, 128304, 129129, 129276, 130032, 130416, 132354, 132678, 135432, 135837, 137256, 138996, 140049, 140868, 143792, 144144, 144342, 146286, 146718, 147576, 148694, 149688, 151632, 152152, 152361, 153252, 154413, 158004, 158928, 160056, 161766, 162162, 166023, 166212, 167184, 168399, 169936, 170586, 171171, 172172, 172368, 176472, 176904, 178794, 180063, 181116, 183708, 185328, 186732, 187824, 188082, 188727, 191178, 192456, 193914, 195048, 195624, 198531, 199017, 203148, 204336, 205884, 208494, 210672, 211302, 215688, 216216, 219429, 220077, 221364, 221616, 223041, 224532, 227448, 228228, 229878, 233662, 237006, 238392, 240084, 241488, 242649, 243243, 244944, 248976, 249318, 250776, 251636, 254904, 258258, 258552, 264708, 265356, 268191, 270864, 271674, 274512, 277992, 280098, 281736, 282123, 286767, 288684, 290871, 292572, 293436, 295152, 297388, 299376, 304304, 304722, 306504, 308826, 312741, 316008, 316953, 320112, 323532, 324324, 332046, 332424, 336798, 341172, 342342, 344344, 344817, 350493, 352944, 353808, 355509, 357588, 360126, 362232, 367416, 373464, 376164, 377454, 382356, 384912, 387387, 387828, 390096, 391248, 397062, 398034, 406296, 407511, 411768, 416988, 420147, 422604, 431376, 432432, 438858, 440154, 442728, 446082, 449064, 454896, 456456, 457083, 459756, 463239, 467324, 474012, 476784, 480168, 485298, 486486, 498069, 498636, 501552, 503272, 505197, 509808, 513513, 516516, 517104, 529416, 530712, 536382, 540189, 543348, 555984, 560196, 563472, 564246, 566181, 573534, 577368, 581742, 585144, 586872, 594776, 595593, 597051, 609444, 613008, 617652, 625482, 632016, 633906, 647064, 648648, 658287, 660231, 664092, 664848, 669123, 673596, 682344, 684684, 688688, 689634, 700986, 711018, 715176, 720252, 724464, 727947, 729729, 734832, 746928, 752328, 754908, 764712, 774774, 775656, 794124, 796068, 804573, 812592, 815022, 817817, 823536, 833976, 840294, 845208, 860301, 872613, 877716, 880308, 885456, 892164, 898128, 912912, 914166, 919512, 926478, 934648, 938223, 948024, 950859, 960336, 970596, 972972, 996138, 997272, 1006544, 1010394, 1027026, 1033032, 1034451, 1051479, 1058832, 1061424, 1066527, 1072764, 1080378, 1086696, 1120392, 1128492, 1132362, 1147068, 1154736, 1162161, 1163484, 1170288, 1173744, 1189552, 1191186, 1194102, 1218888, 1222533, 1235304, 1250964, 1260441, 1267812, 1294128, 1297296, 1316574, 1320462, 1328184, 1338246, 1347192, 1364688, 1369368, 1371249, 1379268, 1389717, 1401972, 1422036, 1430352, 1440504, 1455894, 1459458, 1494207, 1504656, 1509816, 1529424, 1540539, 1549548, 1551312, 1588248, 1592136, 1609146, 1620567, 1630044, 1635634, 1667952, 1680588, 1690416, 1698543, 1720602, 1745226, 1755432, 1760616, 1784328, 1786779, 1828332, 1839024, 1852956, 1869296, 1876446, 1896048, 1901718, 1941192, 1945944, 1974861, 1980693, 1992276, 1994544, 2007369, 2020788, 2054052, 2066064, 2068902, 2102958, 2133054, 2145528, 2160756, 2173392, 2183841, 2189187, 2240784, 2256984, 2264724, 2294136, 2324322, 2326968, 2382372, 2388204, 2413719, 2437776, 2445066, 2453451, 2470608, 2501928, 2520882, 2535624, 2580903, 2633148, 2640924, 2656368, 2676492, 2694384, 2738736, 2742498, 2758536, 2779434, 2803944, 2844072, 2852577, 2881008, 2911788, 2918916, 2988414, 3019632, 3081078, 3099096, 3103353, 3154437, 3176496, 3184272, 3199581, 3218292, 3241134, 3260088, 3271268, 3361176, 3397086, 3441204, 3486483, 3490452, 3510864, 3521232, 3568656, 3573558, 3656664, 3667599, 3705912, 3752892, 3781323, 3803436, 3882384, 3891888, 3949722, 3961386, 3984552, 4014738, 4041576, 4108104, 4137804, 4169151, 4205916, 4266108, 4291056, 4321512, 4367682, 4378374, 4482621, 4513968, 4529448, 4588272, 4621617, 4648644, 4653936, 4764744, 4776408, 4827438, 4890132, 4906902, 5003856, 5041764, 5071248, 5095629, 5161806, 5266296, 5281848, 5352984, 5360337, 5484996, 5517072, 5558868, 5607888, 5688144, 5705154, 5823576, 5837832, 5942079, 5976828, 6022107, 6162156, 6198192, 6206706, 6308874, 6399162, 6436584, 6482268, 6520176, 6542536, 6551523, 6567561, 6722352, 6794172, 6882408, 6972966, 6980904, 7147116, 7241157, 7313328, 7335198, 7360353, 7411824, 7505784, 7562646, 7606872, 7742709, 7899444, 7922772, 7969104, 8029476, 8083152, 8216208, 8275608, 8338302, 8411832, 8532216, 8557731, 8643024, 8735364, 8756748, 8965242, 9058896, 9243234, 9297288, 9463311, 9529488, 9552816, 9598743, 9654876, 9780264, 9813804, 10083528, 10191258, 10323612, 10459449, 10532592, 10563696, 10705968, 10720674, 10969992, 11117736, 11343969, 11410308, 11647152, 11675664, 11884158, 11953656, 12044214, 12324312, 12413412, 12507453, 12617748, 12798324, 12873168, 12964536, 13085072, 13103046, 13135122, 13447863, 13588344, 13764816, 13864851, 13945932, 13961808, 14294232, 14482314, 14670396, 14720706, 15011568, 15125292, 15213744, 15286887, 15485418, 15798888, 15845544, 16058952, 16551216, 16676604, 16823664, 17064432, 17115462, 17470728, 17513496, 17826237, 17930484, 18066321, 18486468, 18594576, 18926622, 19197486, 19309752, 19560528, 19627608, 19654569, 20167056, 20382516, 20647224, 20918898, 21441348, 21723471, 21939984, 22081059, 22235472, 22687938, 22820616, 23228127, 23768316, 23907312, 24088428, 24648624, 24826824, 25014906, 25235496, 25596648, 25673193, 25929072, 26206092, 26270244, 26895726, 27176688, 27729702, 27891864, 28389933, 28588464, 28964628, 29340792, 29441412, 30250584, 30573774, 30970836, 31378347, 31597776, 31691088, 32117904, 33353208, 34230924, 34941456, 35026992, 35652474, 35860968, 36132642, 36972936, 37522359, 37853244, 38394972, 38619504, 39255216, 39309138, 40343589, 40765032, 41294448, 41594553, 41837796, 42882696, 43446942, 44162118, 45375876, 45641232, 45860661, 46456254, 47536632, 48176856, 49653648, 50029812, 50470992, 51193296, 51346386, 52412184, 52540488, 53791452, 54198963, 55459404, 55783728, 56779866, 57929256, 58681584, 58882824, 58963707, 60501168, 61147548, 61941672, 62756694, 66243177, 66706416, 68461848, 69684381, 71304948, 71721936, 72265284, 73945872, 75044718, 75706488, 76789944, 78618276, 80687178, 81530064, 83189106, 83675592, 85169799, 85765392, 86893884, 88324236, 90751752, 91721322, 92912508, 94135041, 95073264, 96353712, 100059624, 102692772, 104824368, 105080976, 107582904, 108397926, 110918808, 113559732, 115858512, 117765648, 117927414, 122295096, 123883344, 124783659, 125513388, 132486354, 136923696, 137581983, 139368762, 142609896, 144530568, 150089436, 151412976, 153579888, 157236552, 161374356, 162596889, 166378212, 167351184, 170339598, 173787768, 176648472, 181503504, 183442644, 185825016, 188270082, 198729531, 200119248, 205385544, 215165808, 216795852, 221837616, 227119464, 235854828, 244590192, 249567318, 251026776, 255509397, 264972708, 275163966, 278737524, 282405123, 285219792, 289061136, 300178872, 314473104, 322748712, 325193778, 332756424, 340679196, 347575536, 353296944, 366885288, 371650032, 376540164, 397459062, 410771088, 412745949, 433591704, 454238928, 471709656, 487790667, 499134636, 502053552, 511018794, 529945416, 550327932, 557475048, 564810246, 596188593, 600357744, 645497424, 650387556, 665512848, 681358392, 733770576, 753080328, 766528191, 794918124, 825491898, 867183408, 943419312, 975581334, 998269272, 1022037588, 1059890832, 1100655864, 1114950096, 1129620492, 1192377186, 1300775112, 1362716784, 1506160656, 1533056382, 1589836248, 1650983796, 1788565779, 1951162668, 1996538544, 2044075176, 2201311728, 2259240984, 2384754372, 2601550224, 3066112764, 3179672496, 3301967592, 3577131558, 3902325336, 4088150352, 4518481968, 4769508744, 5365697337, 6132225528, 6603935184, 7154263116, 7804650672, 9539017488, 10731394674, 12264451056, 14308526232, 21462789348, 28617052464, 42925578696, 85851157392]

約数ペア:

[(1, 85851157392), (2, 42925578696), (3, 28617052464), (4, 21462789348), (6, 14308526232), (7, 12264451056), (8, 10731394674), (9, 9539017488), (11, 7804650672), (12, 7154263116), (13, 6603935184), (14, 6132225528), (16, 5365697337), (18, 4769508744), (19, 4518481968), (21, 4088150352), (22, 3902325336), (24, 3577131558), (26, 3301967592), (27, 3179672496), (28, 3066112764), (33, 2601550224), (36, 2384754372), (38, 2259240984), (39, 2201311728), (42, 2044075176), (43, 1996538544), (44, 1951162668), (48, 1788565779), (52, 1650983796), (54, 1589836248), (56, 1533056382), (57, 1506160656), (63, 1362716784), (66, 1300775112), (72, 1192377186), (76, 1129620492), (77, 1114950096), (78, 1100655864), (81, 1059890832), (84, 1022037588), (86, 998269272), (88, 975581334), (91, 943419312), (99, 867183408), (104, 825491898), (108, 794918124), (112, 766528191), (114, 753080328), (117, 733770576), (126, 681358392), (129, 665512848), (132, 650387556), (133, 645497424), (143, 600357744), (144, 596188593), (152, 564810246), (154, 557475048), (156, 550327932), (162, 529945416), (168, 511018794), (171, 502053552), (172, 499134636), (176, 487790667), (182, 471709656), (189, 454238928), (198, 433591704), (208, 412745949), (209, 410771088), (216, 397459062), (228, 376540164), (231, 371650032), (234, 366885288), (243, 353296944), (247, 347575536), (252, 340679196), (258, 332756424), (264, 325193778), (266, 322748712), (273, 314473104), (286, 300178872), (297, 289061136), (301, 285219792), (304, 282405123), (308, 278737524), (312, 275163966), (324, 264972708), (336, 255509397), (342, 251026776), (344, 249567318), (351, 244590192), (364, 235854828), (378, 227119464), (387, 221837616), (396, 216795852), (399, 215165808), (418, 205385544), (429, 200119248), (432, 198729531), (456, 188270082), (462, 185825016), (468, 183442644), (473, 181503504), (486, 176648472), (494, 173787768), (504, 170339598), (513, 167351184), (516, 166378212), (528, 162596889), (532, 161374356), (546, 157236552), (559, 153579888), (567, 151412976), (572, 150089436), (594, 144530568), (602, 142609896), (616, 139368762), (624, 137581983), (627, 136923696), (648, 132486354), (684, 125513388), (688, 124783659), (693, 123883344), (702, 122295096), (728, 117927414), (729, 117765648), (741, 115858512), (756, 113559732), (774, 110918808), (792, 108397926), (798, 107582904), (817, 105080976), (819, 104824368), (836, 102692772), (858, 100059624), (891, 96353712), (903, 95073264), (912, 94135041), (924, 92912508), (936, 91721322), (946, 90751752), (972, 88324236), (988, 86893884), (1001, 85765392), (1008, 85169799), (1026, 83675592), (1032, 83189106), (1053, 81530064), (1064, 80687178), (1092, 78618276), (1118, 76789944), (1134, 75706488), (1144, 75044718), (1161, 73945872), (1188, 72265284), (1197, 71721936), (1204, 71304948), (1232, 69684381), (1254, 68461848), (1287, 66706416), (1296, 66243177), (1368, 62756694), (1386, 61941672), (1404, 61147548), (1419, 60501168), (1456, 58963707), (1458, 58882824), (1463, 58681584), (1482, 57929256), (1512, 56779866), (1539, 55783728), (1548, 55459404), (1584, 54198963), (1596, 53791452), (1634, 52540488), (1638, 52412184), (1672, 51346386), (1677, 51193296), (1701, 50470992), (1716, 50029812), (1729, 49653648), (1782, 48176856), (1806, 47536632), (1848, 46456254), (1872, 45860661), (1881, 45641232), (1892, 45375876), (1944, 44162118), (1976, 43446942), (2002, 42882696), (2052, 41837796), (2064, 41594553), (2079, 41294448), (2106, 40765032), (2128, 40343589), (2184, 39309138), (2187, 39255216), (2223, 38619504), (2236, 38394972), (2268, 37853244), (2288, 37522359), (2322, 36972936), (2376, 36132642), (2394, 35860968), (2408, 35652474), (2451, 35026992), (2457, 34941456), (2508, 34230924), (2574, 33353208), (2673, 32117904), (2709, 31691088), (2717, 31597776), (2736, 31378347), (2772, 30970836), (2808, 30573774), (2838, 30250584), (2916, 29441412), (2926, 29340792), (2964, 28964628), (3003, 28588464), (3024, 28389933), (3078, 27891864), (3096, 27729702), (3159, 27176688), (3192, 26895726), (3268, 26270244), (3276, 26206092), (3311, 25929072), (3344, 25673193), (3354, 25596648), (3402, 25235496), (3432, 25014906), (3458, 24826824), (3483, 24648624), (3564, 24088428), (3591, 23907312), (3612, 23768316), (3696, 23228127), (3762, 22820616), (3784, 22687938), (3861, 22235472), (3888, 22081059), (3913, 21939984), (3952, 21723471), (4004, 21441348), (4104, 20918898), (4158, 20647224), (4212, 20382516), (4257, 20167056), (4368, 19654569), (4374, 19627608), (4389, 19560528), (4446, 19309752), (4472, 19197486), (4536, 18926622), (4617, 18594576), (4644, 18486468), (4752, 18066321), (4788, 17930484), (4816, 17826237), (4902, 17513496), (4914, 17470728), (5016, 17115462), (5031, 17064432), (5103, 16823664), (5148, 16676604), (5187, 16551216), (5346, 16058952), (5418, 15845544), (5434, 15798888), (5544, 15485418), (5616, 15286887), (5643, 15213744), (5676, 15125292), (5719, 15011568), (5832, 14720706), (5852, 14670396), (5928, 14482314), (6006, 14294232), (6149, 13961808), (6156, 13945932), (6192, 13864851), (6237, 13764816), (6318, 13588344), (6384, 13447863), (6536, 13135122), (6552, 13103046), (6561, 13085072), (6622, 12964536), (6669, 12873168), (6708, 12798324), (6804, 12617748), (6864, 12507453), (6916, 12413412), (6966, 12324312), (7128, 12044214), (7182, 11953656), (7224, 11884158), (7353, 11675664), (7371, 11647152), (7524, 11410308), (7568, 11343969), (7722, 11117736), (7826, 10969992), (8008, 10720674), (8019, 10705968), (8127, 10563696), (8151, 10532592), (8208, 10459449), (8316, 10323612), (8424, 10191258), (8514, 10083528), (8748, 9813804), (8778, 9780264), (8892, 9654876), (8944, 9598743), (8987, 9552816), (9009, 9529488), (9072, 9463311), (9234, 9297288), (9288, 9243234), (9477, 9058896), (9576, 8965242), (9804, 8756748), (9828, 8735364), (9933, 8643024), (10032, 8557731), (10062, 8532216), (10206, 8411832), (10296, 8338302), (10374, 8275608), (10449, 8216208), (10621, 8083152), (10692, 8029476), (10773, 7969104), (10836, 7922772), (10868, 7899444), (11088, 7742709), (11286, 7606872), (11352, 7562646), (11438, 7505784), (11583, 7411824), (11664, 7360353), (11704, 7335198), (11739, 7313328), (11856, 7241157), (12012, 7147116), (12298, 6980904), (12312, 6972966), (12474, 6882408), (12636, 6794172), (12771, 6722352), (13072, 6567561), (13104, 6551523), (13122, 6542536), (13167, 6520176), (13244, 6482268), (13338, 6436584), (13416, 6399162), (13608, 6308874), (13832, 6206706), (13851, 6198192), (13932, 6162156), (14256, 6022107), (14364, 5976828), (14448, 5942079), (14706, 5837832), (14742, 5823576), (15048, 5705154), (15093, 5688144), (15309, 5607888), (15444, 5558868), (15561, 5517072), (15652, 5484996), (16016, 5360337), (16038, 5352984), (16254, 5281848), (16302, 5266296), (16632, 5161806), (16848, 5095629), (16929, 5071248), (17028, 5041764), (17157, 5003856), (17496, 4906902), (17556, 4890132), (17784, 4827438), (17974, 4776408), (18018, 4764744), (18447, 4653936), (18468, 4648644), (18576, 4621617), (18711, 4588272), (18954, 4529448), (19019, 4513968), (19152, 4482621), (19608, 4378374), (19656, 4367682), (19866, 4321512), (20007, 4291056), (20124, 4266108), (20412, 4205916), (20592, 4169151), (20748, 4137804), (20898, 4108104), (21242, 4041576), (21384, 4014738), (21546, 3984552), (21672, 3961386), (21736, 3949722), (22059, 3891888), (22113, 3882384), (22572, 3803436), (22704, 3781323), (22876, 3752892), (23166, 3705912), (23408, 3667599), (23478, 3656664), (24024, 3573558), (24057, 3568656), (24381, 3521232), (24453, 3510864), (24596, 3490452), (24624, 3486483), (24948, 3441204), (25272, 3397086), (25542, 3361176), (26244, 3271268), (26334, 3260088), (26488, 3241134), (26676, 3218292), (26832, 3199581), (26961, 3184272), (27027, 3176496), (27216, 3154437), (27664, 3103353), (27702, 3099096), (27864, 3081078), (28431, 3019632), (28728, 2988414), (29412, 2918916), (29484, 2911788), (29799, 2881008), (30096, 2852577), (30186, 2844072), (30618, 2803944), (30888, 2779434), (31122, 2758536), (31304, 2742498), (31347, 2738736), (31863, 2694384), (32076, 2676492), (32319, 2656368), (32508, 2640924), (32604, 2633148), (33264, 2580903), (33858, 2535624), (34056, 2520882), (34314, 2501928), (34749, 2470608), (34992, 2453451), (35112, 2445066), (35217, 2437776), (35568, 2413719), (35948, 2388204), (36036, 2382372), (36894, 2326968), (36936, 2324322), (37422, 2294136), (37908, 2264724), (38038, 2256984), (38313, 2240784), (39216, 2189187), (39312, 2183841), (39501, 2173392), (39732, 2160756), (40014, 2145528), (40248, 2133054), (40824, 2102958), (41496, 2068902), (41553, 2066064), (41796, 2054052), (42484, 2020788), (42768, 2007369), (43043, 1994544), (43092, 1992276), (43344, 1980693), (43472, 1974861), (44118, 1945944), (44226, 1941192), (45144, 1901718), (45279, 1896048), (45752, 1876446), (45927, 1869296), (46332, 1852956), (46683, 1839024), (46956, 1828332), (48048, 1786779), (48114, 1784328), (48762, 1760616), (48906, 1755432), (49192, 1745226), (49896, 1720602), (50544, 1698543), (50787, 1690416), (51084, 1680588), (51471, 1667952), (52488, 1635634), (52668, 1630044), (52976, 1620567), (53352, 1609146), (53922, 1592136), (54054, 1588248), (55341, 1551312), (55404, 1549548), (55728, 1540539), (56133, 1529424), (56862, 1509816), (57057, 1504656), (57456, 1494207), (58824, 1459458), (58968, 1455894), (59598, 1440504), (60021, 1430352), (60372, 1422036), (61236, 1401972), (61776, 1389717), (62244, 1379268), (62608, 1371249), (62694, 1369368), (62909, 1364688), (63726, 1347192), (64152, 1338246), (64638, 1328184), (65016, 1320462), (65208, 1316574), (66177, 1297296), (66339, 1294128), (67716, 1267812), (68112, 1260441), (68628, 1250964), (69498, 1235304), (70224, 1222533), (70434, 1218888), (71896, 1194102), (72072, 1191186), (72171, 1189552), (73143, 1173744), (73359, 1170288), (73788, 1163484), (73872, 1162161), (74347, 1154736), (74844, 1147068), (75816, 1132362), (76076, 1128492), (76626, 1120392), (79002, 1086696), (79464, 1080378), (80028, 1072764), (80496, 1066527), (80883, 1061424), (81081, 1058832), (81648, 1051479), (82992, 1034451), (83106, 1033032), (83592, 1027026), (84968, 1010394), (85293, 1006544), (86086, 997272), (86184, 996138), (88236, 972972), (88452, 970596), (89397, 960336), (90288, 950859), (90558, 948024), (91504, 938223), (91854, 934648), (92664, 926478), (93366, 919512), (93912, 914166), (94041, 912912), (95589, 898128), (96228, 892164), (96957, 885456), (97524, 880308), (97812, 877716), (98384, 872613), (99792, 860301), (101574, 845208), (102168, 840294), (102942, 833976), (104247, 823536), (104976, 817817), (105336, 815022), (105651, 812592), (106704, 804573), (107844, 796068), (108108, 794124), (110682, 775656), (110808, 774774), (112266, 764712), (113724, 754908), (114114, 752328), (114939, 746928), (116831, 734832), (117648, 729729), (117936, 727947), (118503, 724464), (119196, 720252), (120042, 715176), (120744, 711018), (122472, 700986), (124488, 689634), (124659, 688688), (125388, 684684), (125818, 682344), (127452, 673596), (128304, 669123), (129129, 664848), (129276, 664092), (130032, 660231), (130416, 658287), (132354, 648648), (132678, 647064), (135432, 633906), (135837, 632016), (137256, 625482), (138996, 617652), (140049, 613008), (140868, 609444), (143792, 597051), (144144, 595593), (144342, 594776), (146286, 586872), (146718, 585144), (147576, 581742), (148694, 577368), (149688, 573534), (151632, 566181), (152152, 564246), (152361, 563472), (153252, 560196), (154413, 555984), (158004, 543348), (158928, 540189), (160056, 536382), (161766, 530712), (162162, 529416), (166023, 517104), (166212, 516516), (167184, 513513), (168399, 509808), (169936, 505197), (170586, 503272), (171171, 501552), (172172, 498636), (172368, 498069), (176472, 486486), (176904, 485298), (178794, 480168), (180063, 476784), (181116, 474012), (183708, 467324), (185328, 463239), (186732, 459756), (187824, 457083), (188082, 456456), (188727, 454896), (191178, 449064), (192456, 446082), (193914, 442728), (195048, 440154), (195624, 438858), (198531, 432432), (199017, 431376), (203148, 422604), (204336, 420147), (205884, 416988), (208494, 411768), (210672, 407511), (211302, 406296), (215688, 398034), (216216, 397062), (219429, 391248), (220077, 390096), (221364, 387828), (221616, 387387), (223041, 384912), (224532, 382356), (227448, 377454), (228228, 376164), (229878, 373464), (233662, 367416), (237006, 362232), (238392, 360126), (240084, 357588), (241488, 355509), (242649, 353808), (243243, 352944), (244944, 350493), (248976, 344817), (249318, 344344), (250776, 342342), (251636, 341172), (254904, 336798), (258258, 332424), (258552, 332046), (264708, 324324), (265356, 323532), (268191, 320112), (270864, 316953), (271674, 316008), (274512, 312741), (277992, 308826), (280098, 306504), (281736, 304722), (282123, 304304), (286767, 299376), (288684, 297388), (290871, 295152), (292572, 293436)]