49434617232

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:149

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 33, 36, 37, 39, 42, 44, 46, 48, 52, 56, 62, 63, 66, 69, 72, 74, 77, 78, 84, 88, 91, 92, 93, 99, 104, 111, 112, 117, 124, 126, 132, 138, 143, 144, 148, 154, 156, 161, 168, 169, 176, 182, 184, 186, 198, 207, 208, 217, 222, 231, 234, 248, 252, 253, 259, 264, 273, 276, 279, 286, 296, 299, 308, 312, 322, 333, 336, 338, 341, 364, 368, 372, 396, 403, 407, 414, 429, 434, 444, 462, 468, 481, 483, 496, 504, 506, 507, 518, 528, 546, 552, 558, 572, 592, 598, 616, 624, 644, 651, 666, 676, 682, 693, 713, 728, 744, 759, 777, 792, 806, 814, 819, 828, 851, 858, 868, 888, 897, 924, 936, 962, 966, 1001, 1008, 1012, 1014, 1023, 1036, 1092, 1104, 1116, 1144, 1147, 1183, 1196, 1209, 1221, 1232, 1287, 1288, 1302, 1332, 1352, 1364, 1386, 1426, 1443, 1449, 1456, 1488, 1518, 1521, 1554, 1584, 1612, 1628, 1638, 1656, 1702, 1716, 1736, 1771, 1776, 1794, 1848, 1859, 1872, 1924, 1932, 1953, 2002, 2024, 2028, 2046, 2072, 2093, 2139, 2184, 2232, 2277, 2288, 2294, 2331, 2366, 2387, 2392, 2418, 2442, 2553, 2574, 2576, 2604, 2664, 2691, 2704, 2728, 2772, 2821, 2849, 2852, 2886, 2898, 3003, 3036, 3042, 3069, 3108, 3224, 3256, 3276, 3289, 3312, 3367, 3404, 3432, 3441, 3472, 3542, 3549, 3588, 3627, 3663, 3696, 3718, 3848, 3864, 3887, 3906, 4004, 4048, 4056, 4092, 4144, 4186, 4278, 4329, 4368, 4433, 4464, 4554, 4588, 4662, 4732, 4774, 4784, 4836, 4884, 4991, 5106, 5148, 5208, 5239, 5291, 5313, 5328, 5382, 5456, 5544, 5577, 5642, 5698, 5704, 5772, 5796, 5957, 6006, 6072, 6084, 6138, 6216, 6253, 6279, 6417, 6448, 6512, 6552, 6578, 6734, 6808, 6864, 6882, 7084, 7098, 7161, 7176, 7254, 7326, 7436, 7659, 7696, 7728, 7774, 7812, 7843, 8008, 8029, 8112, 8184, 8372, 8463, 8547, 8556, 8658, 8866, 9009, 9108, 9176, 9269, 9324, 9361, 9464, 9548, 9672, 9768, 9867, 9982, 10101, 10212, 10296, 10323, 10416, 10478, 10582, 10626, 10647, 10764, 11063, 11088, 11154, 11284, 11396, 11408, 11544, 11592, 11661, 11914, 12012, 12144, 12168, 12276, 12432, 12506, 12558, 12617, 12834, 13013, 13104, 13156, 13299, 13468, 13616, 13764, 14168, 14196, 14322, 14352, 14508, 14652, 14872, 14911, 14973, 15318, 15548, 15624, 15686, 15717, 15873, 15939, 16016, 16058, 16368, 16731, 16744, 16926, 17094, 17112, 17316, 17732, 17871, 18018, 18216, 18352, 18538, 18648, 18722, 18759, 18837, 18928, 19096, 19344, 19536, 19734, 19964, 20202, 20424, 20592, 20646, 20956, 21164, 21252, 21294, 21483, 21528, 22126, 22308, 22568, 22792, 23023, 23088, 23184, 23322, 23529, 23828, 24024, 24087, 24336, 24552, 25012, 25116, 25234, 25389, 25641, 25668, 26026, 26312, 26381, 26598, 26936, 27209, 27528, 27807, 28083, 28336, 28392, 28644, 29016, 29304, 29601, 29744, 29822, 29946, 30303, 30636, 31031, 31096, 31248, 31372, 31434, 31746, 31878, 32116, 33189, 33462, 33488, 33852, 34188, 34224, 34632, 34983, 35464, 35742, 36036, 36432, 36673, 37037, 37076, 37296, 37444, 37518, 37674, 37851, 38192, 39039, 39468, 39897, 39928, 40404, 40848, 41292, 41912, 42328, 42504, 42588, 42757, 42966, 43056, 43771, 44252, 44616, 44733, 44919, 45136, 45584, 46046, 46644, 47058, 47151, 47619, 47656, 48048, 48174, 49104, 50024, 50232, 50468, 50778, 51282, 51336, 52052, 52624, 52762, 53196, 53613, 53872, 54418, 54901, 55056, 55614, 56166, 56277, 56784, 57288, 57629, 58032, 58608, 59202, 59644, 59892, 60606, 61272, 62062, 62192, 62744, 62868, 63492, 63756, 64232, 64883, 65527, 66378, 66924, 67704, 68376, 68783, 69069, 69264, 69966, 70587, 70928, 71484, 72072, 72261, 73346, 74074, 74152, 74888, 75036, 75348, 75702, 77441, 78078, 78936, 79143, 79794, 79856, 80808, 81627, 82584, 83421, 83824, 84249, 84656, 85008, 85176, 85514, 85932, 87542, 88319, 88504, 89232, 89466, 89838, 92092, 93093, 93288, 94116, 94302, 95238, 95312, 96348, 99567, 100048, 100464, 100936, 101556, 101959, 102564, 102672, 104104, 104377, 105524, 106392, 107226, 108836, 109802, 110019, 111111, 111228, 112332, 112554, 113553, 114576, 115258, 117117, 118404, 119288, 119784, 120497, 121212, 121693, 122544, 124124, 125488, 125736, 126984, 127512, 128271, 128464, 129766, 131054, 131313, 132756, 133848, 134199, 135408, 136752, 137566, 138138, 139932, 141174, 142968, 143819, 144144, 144522, 146692, 148148, 148304, 149776, 150072, 150696, 151404, 154882, 156156, 157872, 158286, 159588, 161616, 163254, 164021, 164703, 165168, 166842, 168498, 170352, 171028, 171864, 172887, 175084, 176638, 177008, 178932, 179676, 184184, 184667, 186186, 186576, 188232, 188604, 190476, 192696, 193843, 194649, 196581, 199134, 201872, 203112, 203918, 205128, 206349, 207207, 208208, 208754, 211048, 212784, 214452, 217672, 219604, 220038, 222222, 222456, 224664, 225108, 227106, 230516, 232323, 234234, 236808, 237429, 238576, 239568, 240994, 242424, 243386, 244881, 248248, 251472, 253968, 255024, 256542, 259532, 262108, 262626, 264957, 265512, 267696, 268398, 275132, 276276, 279279, 279864, 282348, 285936, 287638, 289044, 290191, 293384, 296296, 299299, 300144, 301392, 302808, 305877, 309764, 312312, 313131, 316572, 319176, 326508, 328042, 329406, 330057, 333333, 333684, 336996, 342056, 342953, 343728, 345774, 350168, 353276, 357864, 359352, 361491, 365079, 368368, 369334, 372372, 376464, 377208, 380952, 384813, 385392, 387686, 389298, 393162, 393939, 398268, 403403, 406224, 407836, 410256, 412698, 414414, 417508, 422096, 428904, 431457, 435344, 439208, 440076, 444444, 444912, 449328, 450216, 454212, 461032, 464646, 468468, 473616, 474858, 481481, 481988, 484848, 486772, 489762, 492063, 494109, 496496, 513084, 518661, 519064, 524216, 525252, 529914, 531024, 536796, 550264, 552552, 554001, 558558, 559728, 564696, 575276, 578088, 580382, 581529, 583947, 586768, 589743, 592592, 598598, 605616, 611754, 619047, 619528, 624624, 626262, 633144, 638352, 653016, 656084, 658812, 660114, 666666, 667368, 673992, 684112, 685906, 691548, 696969, 700336, 706552, 713713, 715728, 718704, 722982, 730158, 738668, 744744, 754416, 761904, 769626, 775372, 778596, 786324, 787878, 794871, 796536, 806806, 815672, 825396, 828828, 835016, 843479, 851851, 857808, 862914, 870573, 878416, 880152, 888888, 897897, 900432, 908424, 917631, 922064, 929292, 936936, 939393, 949716, 962962, 963976, 973544, 979524, 984126, 988218, 1006733, 1026168, 1028859, 1037322, 1038128, 1048432, 1050504, 1059828, 1073592, 1084473, 1095237, 1100528, 1105104, 1108002, 1117116, 1129392, 1148147, 1150552, 1156176, 1160764, 1163058, 1167894, 1179486, 1197196, 1210209, 1223508, 1238094, 1239056, 1252524, 1266288, 1294371, 1306032, 1312168, 1317624, 1320228, 1325467, 1333332, 1334736, 1347984, 1356901, 1371812, 1383096, 1393938, 1413104, 1427426, 1444443, 1445964, 1460316, 1476189, 1477336, 1489488, 1539252, 1550744, 1557192, 1572648, 1575756, 1582009, 1589742, 1593072, 1613612, 1631344, 1650792, 1657656, 1662003, 1670032, 1686958, 1703702, 1725828, 1741146, 1744587, 1760304, 1777776, 1795794, 1816848, 1835262, 1858584, 1873872, 1878786, 1899432, 1925924, 1927952, 1947088, 1959048, 1968252, 1976436, 2013466, 2031337, 2052336, 2057718, 2074644, 2101008, 2119656, 2132273, 2141139, 2147184, 2168946, 2190474, 2216004, 2234232, 2296294, 2301104, 2321528, 2326116, 2335788, 2358972, 2394392, 2400671, 2420418, 2447016, 2476188, 2505048, 2530437, 2555553, 2588742, 2611719, 2624336, 2635248, 2640456, 2650934, 2666664, 2693691, 2713802, 2743624, 2766192, 2787876, 2854852, 2888886, 2891928, 2920632, 2952378, 2954672, 3020199, 3078504, 3086577, 3101488, 3114384, 3145296, 3151512, 3164018, 3179484, 3227224, 3301584, 3315312, 3324006, 3373916, 3407404, 3444441, 3451656, 3482292, 3489174, 3591588, 3630627, 3670524, 3717168, 3757572, 3772483, 3798864, 3851848, 3918096, 3936504, 3952872, 3976401, 4026932, 4062674, 4070703, 4115436, 4149288, 4239312, 4264546, 4282278, 4333329, 4337892, 4380948, 4432008, 4458389, 4468464, 4592588, 4643056, 4652232, 4671576, 4717944, 4746027, 4788784, 4801342, 4840836, 4894032, 4952376, 5010096, 5060874, 5111106, 5177484, 5223438, 5280912, 5301868, 5333328, 5387382, 5427604, 5487248, 5575752, 5709704, 5777772, 5783856, 5841264, 5904756, 6040398, 6094011, 6157008, 6173154, 6303024, 6328036, 6358968, 6396819, 6423417, 6454448, 6648012, 6747832, 6814808, 6888882, 6903312, 6964584, 6978348, 7183176, 7202013, 7261254, 7341048, 7515144, 7544966, 7591311, 7666659, 7703696, 7873008, 7905744, 7952802, 8053864, 8125348, 8141406, 8230872, 8298576, 8529092, 8564556, 8666658, 8675784, 8761896, 8864016, 8916778, 9060597, 9185176, 9278269, 9304464, 9343152, 9435888, 9492054, 9602684, 9681672, 9904752, 10121748, 10222212, 10333323, 10354968, 10446876, 10603736, 10774764, 10855208, 11074063, 11151504, 11317449, 11419408, 11555544, 11809512, 11929203, 12080796, 12188022, 12212109, 12346308, 12656072, 12717936, 12793638, 12846834, 13296024, 13375167, 13495664, 13629616, 13777764, 13929168, 13956696, 14238081, 14366352, 14404026, 14522508, 14682096, 14925911, 15030288, 15089932, 15182622, 15333318, 15905604, 16107728, 16250696, 16282812, 16461744, 17058184, 17129112, 17333316, 17351568, 17523792, 17833556, 18121194, 18282033, 18370352, 18556538, 18984108, 19190457, 19205368, 19363344, 20243496, 20444424, 20666646, 20709936, 20893752, 21207472, 21549528, 21606039, 21710416, 22148126, 22634898, 23111088, 23619024, 23858406, 24161592, 24376044, 24424218, 24692616, 25312144, 25587276, 25693668, 26407381, 26592048, 26750334, 27555528, 27834807, 27913392, 28476162, 28808052, 29045016, 29851822, 30179864, 30365244, 30666636, 31208723, 31811208, 32501392, 32565624, 33222189, 33952347, 34116368, 34258224, 34666632, 35667112, 36242388, 36564066, 37113076, 37968216, 38380914, 38410736, 40125501, 40486992, 40888848, 41333292, 41787504, 43099056, 43212078, 44296252, 44777733, 45269796, 47716812, 48323184, 48752088, 48848436, 49042279, 49385232, 51174552, 51387336, 52814762, 53500668, 55111056, 55669614, 56952324, 57616104, 58090032, 59703644, 60359728, 60730488, 61333272, 62417446, 63622416, 65131248, 66444378, 67904694, 69333264, 71334224, 72484776, 73128132, 74226152, 75936432, 76761828, 79222143, 80251002, 82666584, 83504421, 86424156, 88592504, 89555466, 90539592, 93626169, 95433624, 97504176, 97696872, 98084558, 99666567, 102349104, 102774672, 105629524, 107001336, 111339228, 113904648, 115232208, 119407288, 121460976, 122666544, 124834892, 132888756, 134333199, 135809388, 144969552, 146256264, 147126837, 148452304, 153523656, 158444286, 160502004, 165333168, 167008842, 172848312, 177185008, 179110932, 181079184, 187252338, 190867248, 195393744, 196169116, 199333134, 211259048, 214002672, 222678456, 227809296, 237666429, 238814576, 249669784, 265777512, 268666398, 271618776, 280878507, 292512528, 294253674, 307047312, 316888572, 321004008, 334017684, 343295953, 345696624, 358221864, 374504676, 392338232, 398666268, 422518096, 441380511, 445356912, 475332858, 499339568, 531555024, 537332796, 543237552, 561757014, 588507348, 633777144, 642008016, 668035368, 686591906, 716443728, 749009352, 784676464, 797332536, 882761022, 950665716, 1029887859, 1074665592, 1123514028, 1177014696, 1267554288, 1336070736, 1373183812, 1498018704, 1594665072, 1765522044, 1901331432, 2059775718, 2149331184, 2247028056, 2354029392, 2746367624, 3089663577, 3531044088, 3802662864, 4119551436, 4494056112, 5492735248, 6179327154, 7062088176, 8239102872, 12358654308, 16478205744, 24717308616, 49434617232]

約数ペア:

[(1, 49434617232), (2, 24717308616), (3, 16478205744), (4, 12358654308), (6, 8239102872), (7, 7062088176), (8, 6179327154), (9, 5492735248), (11, 4494056112), (12, 4119551436), (13, 3802662864), (14, 3531044088), (16, 3089663577), (18, 2746367624), (21, 2354029392), (22, 2247028056), (23, 2149331184), (24, 2059775718), (26, 1901331432), (28, 1765522044), (31, 1594665072), (33, 1498018704), (36, 1373183812), (37, 1336070736), (39, 1267554288), (42, 1177014696), (44, 1123514028), (46, 1074665592), (48, 1029887859), (52, 950665716), (56, 882761022), (62, 797332536), (63, 784676464), (66, 749009352), (69, 716443728), (72, 686591906), (74, 668035368), (77, 642008016), (78, 633777144), (84, 588507348), (88, 561757014), (91, 543237552), (92, 537332796), (93, 531555024), (99, 499339568), (104, 475332858), (111, 445356912), (112, 441380511), (117, 422518096), (124, 398666268), (126, 392338232), (132, 374504676), (138, 358221864), (143, 345696624), (144, 343295953), (148, 334017684), (154, 321004008), (156, 316888572), (161, 307047312), (168, 294253674), (169, 292512528), (176, 280878507), (182, 271618776), (184, 268666398), (186, 265777512), (198, 249669784), (207, 238814576), (208, 237666429), (217, 227809296), (222, 222678456), (231, 214002672), (234, 211259048), (248, 199333134), (252, 196169116), (253, 195393744), (259, 190867248), (264, 187252338), (273, 181079184), (276, 179110932), (279, 177185008), (286, 172848312), (296, 167008842), (299, 165333168), (308, 160502004), (312, 158444286), (322, 153523656), (333, 148452304), (336, 147126837), (338, 146256264), (341, 144969552), (364, 135809388), (368, 134333199), (372, 132888756), (396, 124834892), (403, 122666544), (407, 121460976), (414, 119407288), (429, 115232208), (434, 113904648), (444, 111339228), (462, 107001336), (468, 105629524), (481, 102774672), (483, 102349104), (496, 99666567), (504, 98084558), (506, 97696872), (507, 97504176), (518, 95433624), (528, 93626169), (546, 90539592), (552, 89555466), (558, 88592504), (572, 86424156), (592, 83504421), (598, 82666584), (616, 80251002), (624, 79222143), (644, 76761828), (651, 75936432), (666, 74226152), (676, 73128132), (682, 72484776), (693, 71334224), (713, 69333264), (728, 67904694), (744, 66444378), (759, 65131248), (777, 63622416), (792, 62417446), (806, 61333272), (814, 60730488), (819, 60359728), (828, 59703644), (851, 58090032), (858, 57616104), (868, 56952324), (888, 55669614), (897, 55111056), (924, 53500668), (936, 52814762), (962, 51387336), (966, 51174552), (1001, 49385232), (1008, 49042279), (1012, 48848436), (1014, 48752088), (1023, 48323184), (1036, 47716812), (1092, 45269796), (1104, 44777733), (1116, 44296252), (1144, 43212078), (1147, 43099056), (1183, 41787504), (1196, 41333292), (1209, 40888848), (1221, 40486992), (1232, 40125501), (1287, 38410736), (1288, 38380914), (1302, 37968216), (1332, 37113076), (1352, 36564066), (1364, 36242388), (1386, 35667112), (1426, 34666632), (1443, 34258224), (1449, 34116368), (1456, 33952347), (1488, 33222189), (1518, 32565624), (1521, 32501392), (1554, 31811208), (1584, 31208723), (1612, 30666636), (1628, 30365244), (1638, 30179864), (1656, 29851822), (1702, 29045016), (1716, 28808052), (1736, 28476162), (1771, 27913392), (1776, 27834807), (1794, 27555528), (1848, 26750334), (1859, 26592048), (1872, 26407381), (1924, 25693668), (1932, 25587276), (1953, 25312144), (2002, 24692616), (2024, 24424218), (2028, 24376044), (2046, 24161592), (2072, 23858406), (2093, 23619024), (2139, 23111088), (2184, 22634898), (2232, 22148126), (2277, 21710416), (2288, 21606039), (2294, 21549528), (2331, 21207472), (2366, 20893752), (2387, 20709936), (2392, 20666646), (2418, 20444424), (2442, 20243496), (2553, 19363344), (2574, 19205368), (2576, 19190457), (2604, 18984108), (2664, 18556538), (2691, 18370352), (2704, 18282033), (2728, 18121194), (2772, 17833556), (2821, 17523792), (2849, 17351568), (2852, 17333316), (2886, 17129112), (2898, 17058184), (3003, 16461744), (3036, 16282812), (3042, 16250696), (3069, 16107728), (3108, 15905604), (3224, 15333318), (3256, 15182622), (3276, 15089932), (3289, 15030288), (3312, 14925911), (3367, 14682096), (3404, 14522508), (3432, 14404026), (3441, 14366352), (3472, 14238081), (3542, 13956696), (3549, 13929168), (3588, 13777764), (3627, 13629616), (3663, 13495664), (3696, 13375167), (3718, 13296024), (3848, 12846834), (3864, 12793638), (3887, 12717936), (3906, 12656072), (4004, 12346308), (4048, 12212109), (4056, 12188022), (4092, 12080796), (4144, 11929203), (4186, 11809512), (4278, 11555544), (4329, 11419408), (4368, 11317449), (4433, 11151504), (4464, 11074063), (4554, 10855208), (4588, 10774764), (4662, 10603736), (4732, 10446876), (4774, 10354968), (4784, 10333323), (4836, 10222212), (4884, 10121748), (4991, 9904752), (5106, 9681672), (5148, 9602684), (5208, 9492054), (5239, 9435888), (5291, 9343152), (5313, 9304464), (5328, 9278269), (5382, 9185176), (5456, 9060597), (5544, 8916778), (5577, 8864016), (5642, 8761896), (5698, 8675784), (5704, 8666658), (5772, 8564556), (5796, 8529092), (5957, 8298576), (6006, 8230872), (6072, 8141406), (6084, 8125348), (6138, 8053864), (6216, 7952802), (6253, 7905744), (6279, 7873008), (6417, 7703696), (6448, 7666659), (6512, 7591311), (6552, 7544966), (6578, 7515144), (6734, 7341048), (6808, 7261254), (6864, 7202013), (6882, 7183176), (7084, 6978348), (7098, 6964584), (7161, 6903312), (7176, 6888882), (7254, 6814808), (7326, 6747832), (7436, 6648012), (7659, 6454448), (7696, 6423417), (7728, 6396819), (7774, 6358968), (7812, 6328036), (7843, 6303024), (8008, 6173154), (8029, 6157008), (8112, 6094011), (8184, 6040398), (8372, 5904756), (8463, 5841264), (8547, 5783856), (8556, 5777772), (8658, 5709704), (8866, 5575752), (9009, 5487248), (9108, 5427604), (9176, 5387382), (9269, 5333328), (9324, 5301868), (9361, 5280912), (9464, 5223438), (9548, 5177484), (9672, 5111106), (9768, 5060874), (9867, 5010096), (9982, 4952376), (10101, 4894032), (10212, 4840836), (10296, 4801342), (10323, 4788784), (10416, 4746027), (10478, 4717944), (10582, 4671576), (10626, 4652232), (10647, 4643056), (10764, 4592588), (11063, 4468464), (11088, 4458389), (11154, 4432008), (11284, 4380948), (11396, 4337892), (11408, 4333329), (11544, 4282278), (11592, 4264546), (11661, 4239312), (11914, 4149288), (12012, 4115436), (12144, 4070703), (12168, 4062674), (12276, 4026932), (12432, 3976401), (12506, 3952872), (12558, 3936504), (12617, 3918096), (12834, 3851848), (13013, 3798864), (13104, 3772483), (13156, 3757572), (13299, 3717168), (13468, 3670524), (13616, 3630627), (13764, 3591588), (14168, 3489174), (14196, 3482292), (14322, 3451656), (14352, 3444441), (14508, 3407404), (14652, 3373916), (14872, 3324006), (14911, 3315312), (14973, 3301584), (15318, 3227224), (15548, 3179484), (15624, 3164018), (15686, 3151512), (15717, 3145296), (15873, 3114384), (15939, 3101488), (16016, 3086577), (16058, 3078504), (16368, 3020199), (16731, 2954672), (16744, 2952378), (16926, 2920632), (17094, 2891928), (17112, 2888886), (17316, 2854852), (17732, 2787876), (17871, 2766192), (18018, 2743624), (18216, 2713802), (18352, 2693691), (18538, 2666664), (18648, 2650934), (18722, 2640456), (18759, 2635248), (18837, 2624336), (18928, 2611719), (19096, 2588742), (19344, 2555553), (19536, 2530437), (19734, 2505048), (19964, 2476188), (20202, 2447016), (20424, 2420418), (20592, 2400671), (20646, 2394392), (20956, 2358972), (21164, 2335788), (21252, 2326116), (21294, 2321528), (21483, 2301104), (21528, 2296294), (22126, 2234232), (22308, 2216004), (22568, 2190474), (22792, 2168946), (23023, 2147184), (23088, 2141139), (23184, 2132273), (23322, 2119656), (23529, 2101008), (23828, 2074644), (24024, 2057718), (24087, 2052336), (24336, 2031337), (24552, 2013466), (25012, 1976436), (25116, 1968252), (25234, 1959048), (25389, 1947088), (25641, 1927952), (25668, 1925924), (26026, 1899432), (26312, 1878786), (26381, 1873872), (26598, 1858584), (26936, 1835262), (27209, 1816848), (27528, 1795794), (27807, 1777776), (28083, 1760304), (28336, 1744587), (28392, 1741146), (28644, 1725828), (29016, 1703702), (29304, 1686958), (29601, 1670032), (29744, 1662003), (29822, 1657656), (29946, 1650792), (30303, 1631344), (30636, 1613612), (31031, 1593072), (31096, 1589742), (31248, 1582009), (31372, 1575756), (31434, 1572648), (31746, 1557192), (31878, 1550744), (32116, 1539252), (33189, 1489488), (33462, 1477336), (33488, 1476189), (33852, 1460316), (34188, 1445964), (34224, 1444443), (34632, 1427426), (34983, 1413104), (35464, 1393938), (35742, 1383096), (36036, 1371812), (36432, 1356901), (36673, 1347984), (37037, 1334736), (37076, 1333332), (37296, 1325467), (37444, 1320228), (37518, 1317624), (37674, 1312168), (37851, 1306032), (38192, 1294371), (39039, 1266288), (39468, 1252524), (39897, 1239056), (39928, 1238094), (40404, 1223508), (40848, 1210209), (41292, 1197196), (41912, 1179486), (42328, 1167894), (42504, 1163058), (42588, 1160764), (42757, 1156176), (42966, 1150552), (43056, 1148147), (43771, 1129392), (44252, 1117116), (44616, 1108002), (44733, 1105104), (44919, 1100528), (45136, 1095237), (45584, 1084473), (46046, 1073592), (46644, 1059828), (47058, 1050504), (47151, 1048432), (47619, 1038128), (47656, 1037322), (48048, 1028859), (48174, 1026168), (49104, 1006733), (50024, 988218), (50232, 984126), (50468, 979524), (50778, 973544), (51282, 963976), (51336, 962962), (52052, 949716), (52624, 939393), (52762, 936936), (53196, 929292), (53613, 922064), (53872, 917631), (54418, 908424), (54901, 900432), (55056, 897897), (55614, 888888), (56166, 880152), (56277, 878416), (56784, 870573), (57288, 862914), (57629, 857808), (58032, 851851), (58608, 843479), (59202, 835016), (59644, 828828), (59892, 825396), (60606, 815672), (61272, 806806), (62062, 796536), (62192, 794871), (62744, 787878), (62868, 786324), (63492, 778596), (63756, 775372), (64232, 769626), (64883, 761904), (65527, 754416), (66378, 744744), (66924, 738668), (67704, 730158), (68376, 722982), (68783, 718704), (69069, 715728), (69264, 713713), (69966, 706552), (70587, 700336), (70928, 696969), (71484, 691548), (72072, 685906), (72261, 684112), (73346, 673992), (74074, 667368), (74152, 666666), (74888, 660114), (75036, 658812), (75348, 656084), (75702, 653016), (77441, 638352), (78078, 633144), (78936, 626262), (79143, 624624), (79794, 619528), (79856, 619047), (80808, 611754), (81627, 605616), (82584, 598598), (83421, 592592), (83824, 589743), (84249, 586768), (84656, 583947), (85008, 581529), (85176, 580382), (85514, 578088), (85932, 575276), (87542, 564696), (88319, 559728), (88504, 558558), (89232, 554001), (89466, 552552), (89838, 550264), (92092, 536796), (93093, 531024), (93288, 529914), (94116, 525252), (94302, 524216), (95238, 519064), (95312, 518661), (96348, 513084), (99567, 496496), (100048, 494109), (100464, 492063), (100936, 489762), (101556, 486772), (101959, 484848), (102564, 481988), (102672, 481481), (104104, 474858), (104377, 473616), (105524, 468468), (106392, 464646), (107226, 461032), (108836, 454212), (109802, 450216), (110019, 449328), (111111, 444912), (111228, 444444), (112332, 440076), (112554, 439208), (113553, 435344), (114576, 431457), (115258, 428904), (117117, 422096), (118404, 417508), (119288, 414414), (119784, 412698), (120497, 410256), (121212, 407836), (121693, 406224), (122544, 403403), (124124, 398268), (125488, 393939), (125736, 393162), (126984, 389298), (127512, 387686), (128271, 385392), (128464, 384813), (129766, 380952), (131054, 377208), (131313, 376464), (132756, 372372), (133848, 369334), (134199, 368368), (135408, 365079), (136752, 361491), (137566, 359352), (138138, 357864), (139932, 353276), (141174, 350168), (142968, 345774), (143819, 343728), (144144, 342953), (144522, 342056), (146692, 336996), (148148, 333684), (148304, 333333), (149776, 330057), (150072, 329406), (150696, 328042), (151404, 326508), (154882, 319176), (156156, 316572), (157872, 313131), (158286, 312312), (159588, 309764), (161616, 305877), (163254, 302808), (164021, 301392), (164703, 300144), (165168, 299299), (166842, 296296), (168498, 293384), (170352, 290191), (171028, 289044), (171864, 287638), (172887, 285936), (175084, 282348), (176638, 279864), (177008, 279279), (178932, 276276), (179676, 275132), (184184, 268398), (184667, 267696), (186186, 265512), (186576, 264957), (188232, 262626), (188604, 262108), (190476, 259532), (192696, 256542), (193843, 255024), (194649, 253968), (196581, 251472), (199134, 248248), (201872, 244881), (203112, 243386), (203918, 242424), (205128, 240994), (206349, 239568), (207207, 238576), (208208, 237429), (208754, 236808), (211048, 234234), (212784, 232323), (214452, 230516), (217672, 227106), (219604, 225108), (220038, 224664), (222222, 222456)]