69915821976

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 61, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 114, 117, 122, 124, 126, 132, 133, 143, 152, 154, 156, 162, 168, 171, 182, 183, 186, 189, 198, 209, 216, 217, 228, 231, 234, 243, 244, 247, 248, 252, 264, 266, 273, 279, 286, 297, 308, 312, 324, 341, 342, 351, 364, 366, 372, 378, 396, 399, 403, 418, 427, 429, 434, 456, 462, 468, 486, 488, 494, 504, 513, 532, 546, 549, 558, 567, 572, 589, 594, 616, 627, 648, 651, 671, 682, 684, 693, 702, 728, 732, 741, 744, 756, 792, 793, 798, 806, 819, 836, 837, 854, 858, 868, 891, 924, 936, 972, 988, 1001, 1023, 1026, 1053, 1064, 1092, 1098, 1116, 1134, 1144, 1159, 1178, 1188, 1197, 1209, 1254, 1281, 1287, 1302, 1342, 1364, 1368, 1386, 1404, 1463, 1464, 1482, 1512, 1539, 1586, 1596, 1612, 1638, 1647, 1672, 1674, 1701, 1708, 1716, 1729, 1736, 1767, 1782, 1848, 1881, 1891, 1944, 1953, 1976, 2002, 2013, 2046, 2052, 2079, 2106, 2184, 2196, 2223, 2232, 2268, 2318, 2356, 2376, 2379, 2387, 2394, 2418, 2457, 2508, 2511, 2562, 2574, 2604, 2673, 2684, 2717, 2728, 2772, 2808, 2821, 2926, 2964, 3003, 3069, 3078, 3159, 3172, 3192, 3224, 3276, 3294, 3348, 3402, 3416, 3432, 3458, 3477, 3534, 3564, 3591, 3627, 3762, 3782, 3843, 3861, 3906, 4004, 4026, 4092, 4104, 4123, 4158, 4212, 4389, 4392, 4433, 4446, 4536, 4617, 4636, 4697, 4712, 4758, 4774, 4788, 4836, 4914, 4941, 5016, 5022, 5124, 5148, 5187, 5208, 5301, 5346, 5368, 5434, 5544, 5551, 5642, 5643, 5673, 5852, 5859, 5928, 6006, 6039, 6138, 6156, 6237, 6318, 6344, 6479, 6552, 6588, 6669, 6696, 6804, 6916, 6954, 7068, 7128, 7137, 7161, 7182, 7254, 7371, 7524, 7533, 7564, 7657, 7686, 7722, 7812, 8008, 8052, 8113, 8151, 8184, 8246, 8316, 8424, 8463, 8723, 8778, 8866, 8892, 9009, 9207, 9234, 9272, 9394, 9516, 9548, 9576, 9672, 9828, 9882, 10044, 10248, 10296, 10374, 10431, 10602, 10692, 10773, 10868, 10881, 11102, 11284, 11286, 11346, 11529, 11583, 11704, 11718, 12012, 12078, 12276, 12312, 12369, 12474, 12636, 12749, 12958, 13167, 13176, 13237, 13299, 13338, 13608, 13832, 13908, 14091, 14136, 14274, 14322, 14364, 14508, 14742, 14823, 15048, 15066, 15067, 15128, 15314, 15372, 15444, 15561, 15624, 15903, 16104, 16226, 16302, 16492, 16632, 16653, 16926, 16929, 17019, 17446, 17556, 17577, 17732, 17784, 18018, 18117, 18414, 18468, 18711, 18788, 19019, 19032, 19096, 19437, 19656, 19764, 20007, 20088, 20748, 20801, 20862, 21204, 21384, 21411, 21483, 21546, 21736, 21762, 22113, 22204, 22568, 22572, 22692, 22971, 23058, 23166, 23436, 24024, 24156, 24339, 24453, 24552, 24583, 24738, 24948, 25272, 25389, 25498, 25916, 26169, 26334, 26474, 26598, 26676, 27027, 27621, 27816, 28182, 28548, 28644, 28728, 29016, 29484, 29646, 30132, 30134, 30628, 30744, 30888, 31031, 31122, 31293, 31806, 32319, 32452, 32604, 32643, 32984, 33306, 33852, 33858, 34038, 34587, 34749, 34892, 35112, 35154, 35464, 35929, 36036, 36234, 36828, 36936, 37107, 37422, 37576, 38038, 38247, 38874, 39501, 39528, 39711, 39897, 40014, 41496, 41602, 41724, 42273, 42408, 42822, 42966, 43092, 43524, 44226, 44408, 45144, 45201, 45353, 45384, 45942, 46116, 46332, 46683, 46872, 47709, 48312, 48678, 48906, 49166, 49476, 49896, 49959, 50778, 50787, 50996, 51057, 51832, 52338, 52668, 52731, 52948, 53196, 53352, 53599, 54054, 54351, 55242, 56364, 57057, 57096, 57288, 58311, 58968, 59292, 60021, 60264, 60268, 61061, 61256, 62062, 62244, 62403, 62586, 63612, 64233, 64449, 64638, 64904, 65208, 65286, 66612, 67704, 67716, 68076, 68913, 69174, 69498, 69784, 70308, 71858, 72072, 72468, 73017, 73359, 73656, 73749, 74214, 74844, 76076, 76167, 76494, 77748, 78507, 79002, 79422, 79794, 80028, 81081, 82863, 83204, 83448, 84227, 84546, 85644, 85932, 86184, 87048, 88452, 89243, 90402, 90706, 91884, 92232, 92664, 93093, 93366, 93879, 95418, 97356, 97812, 97929, 98332, 98952, 99918, 101556, 101574, 101992, 102114, 103761, 104676, 105336, 105462, 105469, 105896, 106392, 107198, 107787, 108108, 108702, 110484, 111321, 112728, 114114, 114741, 116622, 118503, 118584, 119133, 119691, 120042, 120536, 122122, 124124, 124488, 124806, 125172, 126819, 127224, 128466, 128898, 129276, 130572, 133224, 135432, 135603, 136059, 136152, 137826, 138348, 138996, 140049, 140616, 143127, 143716, 144936, 145607, 146034, 146718, 147498, 148428, 149688, 149877, 152152, 152334, 152988, 153171, 155496, 157014, 158004, 158844, 159588, 160056, 160797, 162162, 163053, 165726, 165737, 166408, 168454, 169092, 171171, 171288, 171864, 172081, 174933, 176904, 178486, 180804, 181412, 183183, 183768, 186186, 186732, 187209, 187758, 190836, 192699, 193347, 194712, 195624, 195858, 196664, 199836, 203112, 203148, 204228, 206739, 207522, 209352, 210924, 210938, 214396, 215574, 216216, 217404, 219051, 220077, 220968, 221247, 222642, 228228, 228501, 229482, 233244, 235521, 237006, 238266, 239382, 240084, 243243, 244244, 248248, 249612, 250344, 251503, 252681, 253638, 256932, 257796, 258552, 261144, 267729, 270413, 271206, 272118, 275652, 276696, 277992, 279279, 280098, 281637, 286254, 287432, 291214, 292068, 293436, 294996, 296856, 299754, 304668, 305976, 306342, 314028, 316008, 316407, 317688, 319176, 321594, 323361, 324324, 326106, 331452, 331474, 333963, 336908, 338184, 342342, 344162, 344223, 349866, 355509, 356972, 357399, 359073, 361608, 362824, 366366, 372372, 373464, 374418, 375516, 380457, 381672, 385398, 386694, 391716, 395219, 399672, 406296, 406809, 408177, 408456, 413478, 415044, 420147, 421848, 421876, 428792, 431148, 434808, 436821, 438102, 440154, 442494, 445284, 449631, 456456, 457002, 458964, 459513, 466488, 467077, 471042, 474012, 476532, 478764, 480168, 482391, 486486, 488488, 497211, 499224, 503006, 505362, 507276, 513513, 513864, 515592, 516243, 524799, 535458, 540826, 542412, 544236, 549549, 551304, 558558, 560196, 561627, 563274, 572508, 580041, 582428, 584136, 586872, 589589, 589992, 599508, 609336, 612684, 620217, 628056, 632814, 643188, 646722, 648648, 652212, 657153, 660231, 662904, 662948, 663741, 667926, 673816, 684684, 685503, 688324, 688446, 699732, 706563, 711018, 713944, 714798, 718146, 732732, 744744, 748836, 751032, 754509, 758043, 760914, 770796, 773388, 783432, 790438, 803187, 811239, 813618, 816354, 826956, 830088, 837837, 840294, 843752, 862296, 873642, 876204, 880308, 884988, 890568, 899262, 914004, 917928, 919026, 934154, 942084, 948024, 949221, 953064, 957528, 964782, 970083, 972972, 994422, 1001889, 1006012, 1010724, 1014552, 1027026, 1032486, 1032669, 1049598, 1070916, 1072197, 1077219, 1081652, 1084824, 1088472, 1099098, 1117116, 1120392, 1123254, 1126548, 1141371, 1145016, 1160082, 1160159, 1164856, 1179178, 1185657, 1199016, 1220427, 1224531, 1225368, 1240434, 1265628, 1286376, 1293444, 1304424, 1310463, 1314306, 1320462, 1325896, 1327482, 1335852, 1348893, 1369368, 1371006, 1376648, 1376892, 1399464, 1401231, 1413126, 1422036, 1429596, 1436292, 1447173, 1465464, 1491633, 1497672, 1509018, 1516086, 1521828, 1540539, 1541592, 1546776, 1548729, 1574397, 1580876, 1606374, 1622478, 1627236, 1632708, 1648647, 1653912, 1675674, 1680588, 1684881, 1747284, 1752408, 1760616, 1768767, 1769976, 1798524, 1828008, 1838052, 1860651, 1868308, 1884168, 1892891, 1898442, 1929564, 1940166, 1945944, 1971459, 1988844, 1991223, 2003778, 2012024, 2021448, 2054052, 2064972, 2065338, 2099196, 2119689, 2141832, 2144394, 2154438, 2163304, 2198196, 2234232, 2246508, 2253096, 2263527, 2274129, 2282742, 2320164, 2320318, 2358356, 2371314, 2409561, 2433717, 2440854, 2449062, 2480868, 2513511, 2531256, 2586888, 2620926, 2628612, 2640924, 2654964, 2671704, 2697786, 2742012, 2753784, 2766533, 2802462, 2826252, 2844072, 2847663, 2859192, 2872584, 2894346, 2910249, 2983266, 3018036, 3032172, 3043656, 3081078, 3097458, 3098007, 3148794, 3161752, 3212748, 3216591, 3244956, 3254472, 3265416, 3269539, 3297294, 3351348, 3361176, 3369762, 3480477, 3494568, 3537534, 3556971, 3597048, 3661281, 3673593, 3676104, 3721302, 3736616, 3785782, 3796884, 3859128, 3880332, 3931389, 3942918, 3977688, 3982446, 4007556, 4108104, 4129944, 4130676, 4198392, 4203693, 4239378, 4288788, 4308876, 4341519, 4396392, 4474899, 4493016, 4527054, 4548258, 4565484, 4621617, 4640328, 4640636, 4646187, 4716712, 4742628, 4819122, 4867434, 4881708, 4898124, 4945941, 4961736, 5027022, 5054643, 5137847, 5241852, 5257224, 5281848, 5306301, 5309928, 5395572, 5484024, 5533066, 5604924, 5652504, 5678673, 5695326, 5788692, 5820498, 5966532, 5973669, 6036072, 6064344, 6162156, 6194916, 6196014, 6297588, 6425496, 6433182, 6489912, 6539078, 6594588, 6702696, 6739524, 6790581, 6822387, 6960954, 7075068, 7113942, 7228683, 7301151, 7322562, 7347186, 7442604, 7540533, 7571564, 7593768, 7760664, 7862778, 7885836, 7964892, 8015112, 8261352, 8299599, 8407386, 8478756, 8542989, 8577576, 8617752, 8683038, 8730747, 8949798, 9054108, 9096516, 9130968, 9243234, 9281272, 9292374, 9485256, 9638244, 9734868, 9763416, 9796248, 9808617, 9891882, 10054044, 10109286, 10275694, 10441431, 10483704, 10612602, 10670913, 10791144, 11020779, 11066132, 11209848, 11357346, 11390652, 11577384, 11640996, 11794167, 11933064, 11947338, 12324312, 12389832, 12392028, 12595176, 12611079, 12866364, 13024557, 13078156, 13189176, 13424697, 13479048, 13581162, 13644774, 13921908, 13938561, 14150136, 14227884, 14457366, 14602302, 14645124, 14694372, 14837823, 14885208, 15081066, 15143128, 15413541, 15725556, 15771672, 15918903, 15929784, 16599198, 16814772, 16957512, 17036019, 17085978, 17366076, 17461494, 17899596, 18108216, 18193032, 18486468, 18584748, 19276488, 19469736, 19617234, 19783764, 20108088, 20218572, 20371743, 20467161, 20551388, 20882862, 21225204, 21341826, 21686049, 21903453, 22041558, 22132264, 22714692, 22781304, 23281992, 23588334, 23894676, 24784056, 24898797, 25222158, 25628967, 25732728, 26049114, 26156312, 26849394, 27162324, 27289548, 27843816, 27877122, 28455768, 28914732, 29204604, 29290248, 29388744, 29425851, 29675646, 30162132, 30827082, 31324293, 31451112, 31837806, 32012739, 33198396, 33629544, 34072038, 34171956, 34732152, 34922988, 35382501, 35799192, 35964929, 36972936, 37169496, 37833237, 39234468, 39567528, 40274091, 40437144, 40743486, 40934322, 41102776, 41765724, 41815683, 42450408, 42683652, 43372098, 43806906, 44083116, 45429384, 46240623, 47176668, 47756709, 47789352, 49797594, 50444316, 51108057, 51257934, 52098228, 53698788, 54324648, 54579096, 55754244, 57829464, 58409208, 58851702, 59351292, 60324264, 61115229, 61654164, 62648586, 63675612, 64025478, 65710359, 66396792, 68144076, 68343912, 69845976, 70765002, 71929858, 74696391, 75666474, 78468936, 80548182, 81486972, 81868644, 83531448, 83631366, 85367304, 86744196, 87613812, 88166232, 88277553, 92481246, 93972879, 94353336, 95513418, 96038217, 99595188, 100888632, 102216114, 102515868, 104196456, 107397576, 107894787, 111508488, 113499711, 117703404, 118702584, 122230458, 123308328, 125297172, 127351224, 128050956, 131420718, 136288152, 138721869, 141530004, 143270127, 143859716, 149392782, 151332948, 153324171, 161096364, 162973944, 163737288, 167262732, 173488392, 175227624, 176555106, 184962492, 187945758, 191026836, 192076434, 199190376, 204432228, 205031736, 215789574, 224089173, 226999422, 235406808, 244460916, 250594344, 256101912, 262841436, 264832659, 277443738, 281918637, 283060008, 286540254, 287719432, 298785564, 302665896, 306648342, 322192728, 323684361, 334525464, 353110212, 369924984, 375891516, 382053672, 384152868, 408864456, 416165607, 431579148, 448178346, 453998844, 459972513, 488921832, 525682872, 529665318, 554887476, 563837274, 573080508, 597571128, 613296684, 647368722, 672267519, 706220424, 751783032, 768305736, 794497977, 832331214, 863158296, 896356692, 907997688, 919945026, 971053083, 1059330636, 1109774952, 1127674548, 1146161016, 1226593368, 1248496821, 1294737444, 1344535038, 1588995954, 1664662428, 1792713384, 1839890052, 1942106166, 2118661272, 2255349096, 2496993642, 2589474888, 2689070076, 2913159249, 3177991908, 3329324856, 3679780104, 3884212332, 4993987284, 5378140152, 5826318498, 6355983816, 7768424664, 8739477747, 9987974568, 11652636996, 17478955494, 23305273992, 34957910988, 69915821976]

約数ペア:

[(1, 69915821976), (2, 34957910988), (3, 23305273992), (4, 17478955494), (6, 11652636996), (7, 9987974568), (8, 8739477747), (9, 7768424664), (11, 6355983816), (12, 5826318498), (13, 5378140152), (14, 4993987284), (18, 3884212332), (19, 3679780104), (21, 3329324856), (22, 3177991908), (24, 2913159249), (26, 2689070076), (27, 2589474888), (28, 2496993642), (31, 2255349096), (33, 2118661272), (36, 1942106166), (38, 1839890052), (39, 1792713384), (42, 1664662428), (44, 1588995954), (52, 1344535038), (54, 1294737444), (56, 1248496821), (57, 1226593368), (61, 1146161016), (62, 1127674548), (63, 1109774952), (66, 1059330636), (72, 971053083), (76, 919945026), (77, 907997688), (78, 896356692), (81, 863158296), (84, 832331214), (88, 794497977), (91, 768305736), (93, 751783032), (99, 706220424), (104, 672267519), (108, 647368722), (114, 613296684), (117, 597571128), (122, 573080508), (124, 563837274), (126, 554887476), (132, 529665318), (133, 525682872), (143, 488921832), (152, 459972513), (154, 453998844), (156, 448178346), (162, 431579148), (168, 416165607), (171, 408864456), (182, 384152868), (183, 382053672), (186, 375891516), (189, 369924984), (198, 353110212), (209, 334525464), (216, 323684361), (217, 322192728), (228, 306648342), (231, 302665896), (234, 298785564), (243, 287719432), (244, 286540254), (247, 283060008), (248, 281918637), (252, 277443738), (264, 264832659), (266, 262841436), (273, 256101912), (279, 250594344), (286, 244460916), (297, 235406808), (308, 226999422), (312, 224089173), (324, 215789574), (341, 205031736), (342, 204432228), (351, 199190376), (364, 192076434), (366, 191026836), (372, 187945758), (378, 184962492), (396, 176555106), (399, 175227624), (403, 173488392), (418, 167262732), (427, 163737288), (429, 162973944), (434, 161096364), (456, 153324171), (462, 151332948), (468, 149392782), (486, 143859716), (488, 143270127), (494, 141530004), (504, 138721869), (513, 136288152), (532, 131420718), (546, 128050956), (549, 127351224), (558, 125297172), (567, 123308328), (572, 122230458), (589, 118702584), (594, 117703404), (616, 113499711), (627, 111508488), (648, 107894787), (651, 107397576), (671, 104196456), (682, 102515868), (684, 102216114), (693, 100888632), (702, 99595188), (728, 96038217), (732, 95513418), (741, 94353336), (744, 93972879), (756, 92481246), (792, 88277553), (793, 88166232), (798, 87613812), (806, 86744196), (819, 85367304), (836, 83631366), (837, 83531448), (854, 81868644), (858, 81486972), (868, 80548182), (891, 78468936), (924, 75666474), (936, 74696391), (972, 71929858), (988, 70765002), (1001, 69845976), (1023, 68343912), (1026, 68144076), (1053, 66396792), (1064, 65710359), (1092, 64025478), (1098, 63675612), (1116, 62648586), (1134, 61654164), (1144, 61115229), (1159, 60324264), (1178, 59351292), (1188, 58851702), (1197, 58409208), (1209, 57829464), (1254, 55754244), (1281, 54579096), (1287, 54324648), (1302, 53698788), (1342, 52098228), (1364, 51257934), (1368, 51108057), (1386, 50444316), (1404, 49797594), (1463, 47789352), (1464, 47756709), (1482, 47176668), (1512, 46240623), (1539, 45429384), (1586, 44083116), (1596, 43806906), (1612, 43372098), (1638, 42683652), (1647, 42450408), (1672, 41815683), (1674, 41765724), (1701, 41102776), (1708, 40934322), (1716, 40743486), (1729, 40437144), (1736, 40274091), (1767, 39567528), (1782, 39234468), (1848, 37833237), (1881, 37169496), (1891, 36972936), (1944, 35964929), (1953, 35799192), (1976, 35382501), (2002, 34922988), (2013, 34732152), (2046, 34171956), (2052, 34072038), (2079, 33629544), (2106, 33198396), (2184, 32012739), (2196, 31837806), (2223, 31451112), (2232, 31324293), (2268, 30827082), (2318, 30162132), (2356, 29675646), (2376, 29425851), (2379, 29388744), (2387, 29290248), (2394, 29204604), (2418, 28914732), (2457, 28455768), (2508, 27877122), (2511, 27843816), (2562, 27289548), (2574, 27162324), (2604, 26849394), (2673, 26156312), (2684, 26049114), (2717, 25732728), (2728, 25628967), (2772, 25222158), (2808, 24898797), (2821, 24784056), (2926, 23894676), (2964, 23588334), (3003, 23281992), (3069, 22781304), (3078, 22714692), (3159, 22132264), (3172, 22041558), (3192, 21903453), (3224, 21686049), (3276, 21341826), (3294, 21225204), (3348, 20882862), (3402, 20551388), (3416, 20467161), (3432, 20371743), (3458, 20218572), (3477, 20108088), (3534, 19783764), (3564, 19617234), (3591, 19469736), (3627, 19276488), (3762, 18584748), (3782, 18486468), (3843, 18193032), (3861, 18108216), (3906, 17899596), (4004, 17461494), (4026, 17366076), (4092, 17085978), (4104, 17036019), (4123, 16957512), (4158, 16814772), (4212, 16599198), (4389, 15929784), (4392, 15918903), (4433, 15771672), (4446, 15725556), (4536, 15413541), (4617, 15143128), (4636, 15081066), (4697, 14885208), (4712, 14837823), (4758, 14694372), (4774, 14645124), (4788, 14602302), (4836, 14457366), (4914, 14227884), (4941, 14150136), (5016, 13938561), (5022, 13921908), (5124, 13644774), (5148, 13581162), (5187, 13479048), (5208, 13424697), (5301, 13189176), (5346, 13078156), (5368, 13024557), (5434, 12866364), (5544, 12611079), (5551, 12595176), (5642, 12392028), (5643, 12389832), (5673, 12324312), (5852, 11947338), (5859, 11933064), (5928, 11794167), (6006, 11640996), (6039, 11577384), (6138, 11390652), (6156, 11357346), (6237, 11209848), (6318, 11066132), (6344, 11020779), (6479, 10791144), (6552, 10670913), (6588, 10612602), (6669, 10483704), (6696, 10441431), (6804, 10275694), (6916, 10109286), (6954, 10054044), (7068, 9891882), (7128, 9808617), (7137, 9796248), (7161, 9763416), (7182, 9734868), (7254, 9638244), (7371, 9485256), (7524, 9292374), (7533, 9281272), (7564, 9243234), (7657, 9130968), (7686, 9096516), (7722, 9054108), (7812, 8949798), (8008, 8730747), (8052, 8683038), (8113, 8617752), (8151, 8577576), (8184, 8542989), (8246, 8478756), (8316, 8407386), (8424, 8299599), (8463, 8261352), (8723, 8015112), (8778, 7964892), (8866, 7885836), (8892, 7862778), (9009, 7760664), (9207, 7593768), (9234, 7571564), (9272, 7540533), (9394, 7442604), (9516, 7347186), (9548, 7322562), (9576, 7301151), (9672, 7228683), (9828, 7113942), (9882, 7075068), (10044, 6960954), (10248, 6822387), (10296, 6790581), (10374, 6739524), (10431, 6702696), (10602, 6594588), (10692, 6539078), (10773, 6489912), (10868, 6433182), (10881, 6425496), (11102, 6297588), (11284, 6196014), (11286, 6194916), (11346, 6162156), (11529, 6064344), (11583, 6036072), (11704, 5973669), (11718, 5966532), (12012, 5820498), (12078, 5788692), (12276, 5695326), (12312, 5678673), (12369, 5652504), (12474, 5604924), (12636, 5533066), (12749, 5484024), (12958, 5395572), (13167, 5309928), (13176, 5306301), (13237, 5281848), (13299, 5257224), (13338, 5241852), (13608, 5137847), (13832, 5054643), (13908, 5027022), (14091, 4961736), (14136, 4945941), (14274, 4898124), (14322, 4881708), (14364, 4867434), (14508, 4819122), (14742, 4742628), (14823, 4716712), (15048, 4646187), (15066, 4640636), (15067, 4640328), (15128, 4621617), (15314, 4565484), (15372, 4548258), (15444, 4527054), (15561, 4493016), (15624, 4474899), (15903, 4396392), (16104, 4341519), (16226, 4308876), (16302, 4288788), (16492, 4239378), (16632, 4203693), (16653, 4198392), (16926, 4130676), (16929, 4129944), (17019, 4108104), (17446, 4007556), (17556, 3982446), (17577, 3977688), (17732, 3942918), (17784, 3931389), (18018, 3880332), (18117, 3859128), (18414, 3796884), (18468, 3785782), (18711, 3736616), (18788, 3721302), (19019, 3676104), (19032, 3673593), (19096, 3661281), (19437, 3597048), (19656, 3556971), (19764, 3537534), (20007, 3494568), (20088, 3480477), (20748, 3369762), (20801, 3361176), (20862, 3351348), (21204, 3297294), (21384, 3269539), (21411, 3265416), (21483, 3254472), (21546, 3244956), (21736, 3216591), (21762, 3212748), (22113, 3161752), (22204, 3148794), (22568, 3098007), (22572, 3097458), (22692, 3081078), (22971, 3043656), (23058, 3032172), (23166, 3018036), (23436, 2983266), (24024, 2910249), (24156, 2894346), (24339, 2872584), (24453, 2859192), (24552, 2847663), (24583, 2844072), (24738, 2826252), (24948, 2802462), (25272, 2766533), (25389, 2753784), (25498, 2742012), (25916, 2697786), (26169, 2671704), (26334, 2654964), (26474, 2640924), (26598, 2628612), (26676, 2620926), (27027, 2586888), (27621, 2531256), (27816, 2513511), (28182, 2480868), (28548, 2449062), (28644, 2440854), (28728, 2433717), (29016, 2409561), (29484, 2371314), (29646, 2358356), (30132, 2320318), (30134, 2320164), (30628, 2282742), (30744, 2274129), (30888, 2263527), (31031, 2253096), (31122, 2246508), (31293, 2234232), (31806, 2198196), (32319, 2163304), (32452, 2154438), (32604, 2144394), (32643, 2141832), (32984, 2119689), (33306, 2099196), (33852, 2065338), (33858, 2064972), (34038, 2054052), (34587, 2021448), (34749, 2012024), (34892, 2003778), (35112, 1991223), (35154, 1988844), (35464, 1971459), (35929, 1945944), (36036, 1940166), (36234, 1929564), (36828, 1898442), (36936, 1892891), (37107, 1884168), (37422, 1868308), (37576, 1860651), (38038, 1838052), (38247, 1828008), (38874, 1798524), (39501, 1769976), (39528, 1768767), (39711, 1760616), (39897, 1752408), (40014, 1747284), (41496, 1684881), (41602, 1680588), (41724, 1675674), (42273, 1653912), (42408, 1648647), (42822, 1632708), (42966, 1627236), (43092, 1622478), (43524, 1606374), (44226, 1580876), (44408, 1574397), (45144, 1548729), (45201, 1546776), (45353, 1541592), (45384, 1540539), (45942, 1521828), (46116, 1516086), (46332, 1509018), (46683, 1497672), (46872, 1491633), (47709, 1465464), (48312, 1447173), (48678, 1436292), (48906, 1429596), (49166, 1422036), (49476, 1413126), (49896, 1401231), (49959, 1399464), (50778, 1376892), (50787, 1376648), (50996, 1371006), (51057, 1369368), (51832, 1348893), (52338, 1335852), (52668, 1327482), (52731, 1325896), (52948, 1320462), (53196, 1314306), (53352, 1310463), (53599, 1304424), (54054, 1293444), (54351, 1286376), (55242, 1265628), (56364, 1240434), (57057, 1225368), (57096, 1224531), (57288, 1220427), (58311, 1199016), (58968, 1185657), (59292, 1179178), (60021, 1164856), (60264, 1160159), (60268, 1160082), (61061, 1145016), (61256, 1141371), (62062, 1126548), (62244, 1123254), (62403, 1120392), (62586, 1117116), (63612, 1099098), (64233, 1088472), (64449, 1084824), (64638, 1081652), (64904, 1077219), (65208, 1072197), (65286, 1070916), (66612, 1049598), (67704, 1032669), (67716, 1032486), (68076, 1027026), (68913, 1014552), (69174, 1010724), (69498, 1006012), (69784, 1001889), (70308, 994422), (71858, 972972), (72072, 970083), (72468, 964782), (73017, 957528), (73359, 953064), (73656, 949221), (73749, 948024), (74214, 942084), (74844, 934154), (76076, 919026), (76167, 917928), (76494, 914004), (77748, 899262), (78507, 890568), (79002, 884988), (79422, 880308), (79794, 876204), (80028, 873642), (81081, 862296), (82863, 843752), (83204, 840294), (83448, 837837), (84227, 830088), (84546, 826956), (85644, 816354), (85932, 813618), (86184, 811239), (87048, 803187), (88452, 790438), (89243, 783432), (90402, 773388), (90706, 770796), (91884, 760914), (92232, 758043), (92664, 754509), (93093, 751032), (93366, 748836), (93879, 744744), (95418, 732732), (97356, 718146), (97812, 714798), (97929, 713944), (98332, 711018), (98952, 706563), (99918, 699732), (101556, 688446), (101574, 688324), (101992, 685503), (102114, 684684), (103761, 673816), (104676, 667926), (105336, 663741), (105462, 662948), (105469, 662904), (105896, 660231), (106392, 657153), (107198, 652212), (107787, 648648), (108108, 646722), (108702, 643188), (110484, 632814), (111321, 628056), (112728, 620217), (114114, 612684), (114741, 609336), (116622, 599508), (118503, 589992), (118584, 589589), (119133, 586872), (119691, 584136), (120042, 582428), (120536, 580041), (122122, 572508), (124124, 563274), (124488, 561627), (124806, 560196), (125172, 558558), (126819, 551304), (127224, 549549), (128466, 544236), (128898, 542412), (129276, 540826), (130572, 535458), (133224, 524799), (135432, 516243), (135603, 515592), (136059, 513864), (136152, 513513), (137826, 507276), (138348, 505362), (138996, 503006), (140049, 499224), (140616, 497211), (143127, 488488), (143716, 486486), (144936, 482391), (145607, 480168), (146034, 478764), (146718, 476532), (147498, 474012), (148428, 471042), (149688, 467077), (149877, 466488), (152152, 459513), (152334, 458964), (152988, 457002), (153171, 456456), (155496, 449631), (157014, 445284), (158004, 442494), (158844, 440154), (159588, 438102), (160056, 436821), (160797, 434808), (162162, 431148), (163053, 428792), (165726, 421876), (165737, 421848), (166408, 420147), (168454, 415044), (169092, 413478), (171171, 408456), (171288, 408177), (171864, 406809), (172081, 406296), (174933, 399672), (176904, 395219), (178486, 391716), (180804, 386694), (181412, 385398), (183183, 381672), (183768, 380457), (186186, 375516), (186732, 374418), (187209, 373464), (187758, 372372), (190836, 366366), (192699, 362824), (193347, 361608), (194712, 359073), (195624, 357399), (195858, 356972), (196664, 355509), (199836, 349866), (203112, 344223), (203148, 344162), (204228, 342342), (206739, 338184), (207522, 336908), (209352, 333963), (210924, 331474), (210938, 331452), (214396, 326106), (215574, 324324), (216216, 323361), (217404, 321594), (219051, 319176), (220077, 317688), (220968, 316407), (221247, 316008), (222642, 314028), (228228, 306342), (228501, 305976), (229482, 304668), (233244, 299754), (235521, 296856), (237006, 294996), (238266, 293436), (239382, 292068), (240084, 291214), (243243, 287432), (244244, 286254), (248248, 281637), (249612, 280098), (250344, 279279), (251503, 277992), (252681, 276696), (253638, 275652), (256932, 272118), (257796, 271206), (258552, 270413), (261144, 267729)]