D₁₄₇₀₉ #44441128

order	29418
automorphism	?
homology	Abelianization (H₁) = C₂ · Schur multiplier (H₂) = C₁

Aliases

dihedral	D₁₄₇₀₉
unambiguous semidirect product	C₃⋊D₄₉₀₃
unambiguous semidirect product	C₄₉₀₃⋊D₃

Splittings

Fitting, socle, derived, Hall	C₃×C₄₉₀₃ ⋊ C₂
Sylow	C₄₉₀₃ ⋊ D₃
Sylow	C₃ ⋊ D₄₉₀₃

Subgroups

	subgroup	G/H
center, Frattini, hypercenter	C₁	G
commutator, Fitting, socle, cosocle, hypocenter	C₃×C₄₉₀₃	C₂
LCS	G ▷ C₃×C₄₉₀₃
UCS	C₁

8 conjugacy classes of subgroups.

Full subgroup data →

Presentation

minimal degree	μ(G) = 4906
transitive degree	μ_t(G) = 14709

A minimal faithful permutation representation — 2 generators on 4906 points:

(1,2,3)(4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,648,649,650,651,652,653,654,655,656,657,658,659,660,661,662,663,664,665,666,667,668,669,670,671,672,673,674,675,676,677,678,679,680,681,682,683,684,685,686,687,688,689,690,691,692,693,694,695,696,697,698,699,700,701,702,703,704,705,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,729,730,731,732,733,734,735,736,737,738,739,740,741,742,743,744,745,746,747,748,749,750,751,752,753,754,755,756,757,758,759,760,761,762,763,764,765,766,767,768,769,770,771,772,773,774,775,776,777,778,779,780,781,782,783,784,785,786,787,788,789,790,791,792,793,794,795,796,797,798,799,800,801,802,803,804,805,806,807,808,809,810,811,812,813,814,815,816,817,818,819,820,821,822,823,824,825,826,827,828,829,830,831,832,833,834,835,836,837,838,839,840,841,842,843,844,845,846,847,848,849,850,851,852,853,854,855,856,857,858,859,860,861,862,863,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917,918,919,920,921,922,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,999,1000,1001,1002,1003,1004,1005,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025,1026,1027,1028,1029,1030,1031,1032,1033,1034,1035,1036,1037,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1050,1051,1052,1053,1054,1055,1056,1057,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1069,1070,1071,1072,1073,1074,1075,1076,1077,1078,1079,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133,1134,1135,1136,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1147,1148,1149,1150,1151,1152,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1172,1173,1174,1175,1176,1177,1178,1179,1180,1181,1182,1183,1184,1185,1186,1187,1188,1189,1190,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1205,1206,1207,1208,1209,1210,1211,1212,1213,1214,1215,1216,1217,1218,1219,1220,1221,1222,1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1278,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1290,1291,1292,1293,1294,1295,1296,1297,1298,1299,1300,1301,1302,1303,1304,1305,1306,1307,1308,1309,1310,1311,1312,1313,1314,1315,1316,1317,1318,1319,1320,1321,1322,1323,1324,1325,1326,1327,1328,1329,1330,1331,1332,1333,1334,1335,1336,1337,1338,1339,1340,1341,1342,1343,1344,1345,1346,1347,1348,1349,1350,1351,1352,1353,1354,1355,1356,1357,1358,1359,1360,1361,1362,1363,1364,1365,1366,1367,1368,1369,1370,1371,1372,1373,1374,1375,1376,1377,1378,1379,1380,1381,1382,1383,1384,1385,1386,1387,1388,1389,1390,1391,1392,1393,1394,1395,1396,1397,1398,1399,1400,1401,1402,1403,1404,1405,1406,1407,1408,1409,1410,1411,1412,1413,1414,1415,1416,1417,1418,1419,1420,1421,1422,1423,1424,1425,1426,1427,1428,1429,1430,1431,1432,1433,1434,1435,1436,1437,1438,1439,1440,1441,1442,1443,1444,1445,1446,1447,1448,1449,1450,1451,1452,1453,1454,1455,1456,1457,1458,1459,1460,1461,1462,1463,1464,1465,1466,1467,1468,1469,1470,1471,1472,1473,1474,1475,1476,1477,1478,1479,1480,1481,1482,1483,1484,1485,1486,1487,1488,1489,1490,1491,1492,1493,1494,1495,1496,1497,1498,1499,1500,1501,1502,1503,1504,1505,1506,1507,1508,1509,1510,1511,1512,1513,1514,1515,1516,1517,1518,1519,1520,1521,1522,1523,1524,1525,1526,1527,1528,1529,1530,1531,1532,1533,1534,1535,1536,1537,1538,1539,1540,1541,1542,1543,1544,1545,1546,1547,1548,1549,1550,1551,1552,1553,1554,1555,1556,1557,1558,1559,1560,1561,1562,1563,1564,1565,1566,1567,1568,1569,1570,1571,1572,1573,1574,1575,1576,1577,1578,1579,1580,1581,1582,1583,1584,1585,1586,1587,1588,1589,1590,1591,1592,1593,1594,1595,1596,1597,1598,1599,1600,1601,1602,1603,1604,1605,1606,1607,1608,1609,1610,1611,1612,1613,1614,1615,1616,1617,1618,1619,1620,1621,1622,1623,1624,1625,1626,1627,1628,1629,1630,1631,1632,1633,1634,1635,1636,1637,1638,1639,1640,1641,1642,1643,1644,1645,1646,1647,1648,1649,1650,1651,1652,1653,1654,1655,1656,1657,1658,1659,1660,1661,1662,1663,1664,1665,1666,1667,1668,1669,1670,1671,1672,1673,1674,1675,1676,1677,1678,1679,1680,1681,1682,1683,1684,1685,1686,1687,1688,1689,1690,1691,1692,1693,1694,1695,1696,1697,1698,1699,1700,1701,1702,1703,1704,1705,1706,1707,1708,1709,1710,1711,1712,1713,1714,1715,1716,1717,1718,1719,1720,1721,1722,1723,1724,1725,1726,1727,1728,1729,1730,1731,1732,1733,1734,1735,1736,1737,1738,1739,1740,1741,1742,1743,1744,1745,1746,1747,1748,1749,1750,1751,1752,1753,1754,1755,1756,1757,1758,1759,1760,1761,1762,1763,1764,1765,1766,1767,1768,1769,1770,1771,1772,1773,1774,1775,1776,1777,1778,1779,1780,1781,1782,1783,1784,1785,1786,1787,1788,1789,1790,1791,1792,1793,1794,1795,1796,1797,1798,1799,1800,1801,1802,1803,1804,1805,1806,1807,1808,1809,1810,1811,1812,1813,1814,1815,1816,1817,1818,1819,1820,1821,1822,1823,1824,1825,1826,1827,1828,1829,1830,1831,1832,1833,1834,1835,1836,1837,1838,1839,1840,1841,1842,1843,1844,1845,1846,1847,1848,1849,1850,1851,1852,1853,1854,1855,1856,1857,1858,1859,1860,1861,1862,1863,1864,1865,1866,1867,1868,1869,1870,1871,1872,1873,1874,1875,1876,1877,1878,1879,1880,1881,1882,1883,1884,1885,1886,1887,1888,1889,1890,1891,1892,1893,1894,1895,1896,1897,1898,1899,1900,1901,1902,1903,1904,1905,1906,1907,1908,1909,1910,1911,1912,1913,1914,1915,1916,1917,1918,1919,1920,1921,1922,1923,1924,1925,1926,1927,1928,1929,1930,1931,1932,1933,1934,1935,1936,1937,1938,1939,1940,1941,1942,1943,1944,1945,1946,1947,1948,1949,1950,1951,1952,1953,1954,1955,1956,1957,1958,1959,1960,1961,1962,1963,1964,1965,1966,1967,1968,1969,1970,1971,1972,1973,1974,1975,1976,1977,1978,1979,1980,1981,1982,1983,1984,1985,1986,1987,1988,1989,1990,1991,1992,1993,1994,1995,1996,1997,1998,1999,2000,2001,2002,2003,2004,2005,2006,2007,2008,2009,2010,2011,2012,2013,2014,2015,2016,2017,2018,2019,2020,2021,2022,2023,2024,2025,2026,2027,2028,2029,2030,2031,2032,2033,2034,2035,2036,2037,2038,2039,2040,2041,2042,2043,2044,2045,2046,2047,2048,2049,2050,2051,2052,2053,2054,2055,2056,2057,2058,2059,2060,2061,2062,2063,2064,2065,2066,2067,2068,2069,2070,2071,2072,2073,2074,2075,2076,2077,2078,2079,2080,2081,2082,2083,2084,2085,2086,2087,2088,2089,2090,2091,2092,2093,2094,2095,2096,2097,2098,2099,2100,2101,2102,2103,2104,2105,2106,2107,2108,2109,2110,2111,2112,2113,2114,2115,2116,2117,2118,2119,2120,2121,2122,2123,2124,2125,2126,2127,2128,2129,2130,2131,2132,2133,2134,2135,2136,2137,2138,2139,2140,2141,2142,2143,2144,2145,2146,2147,2148,2149,2150,2151,2152,2153,2154,2155,2156,2157,2158,2159,2160,2161,2162,2163,2164,2165,2166,2167,2168,2169,2170,2171,2172,2173,2174,2175,2176,2177,2178,2179,2180,2181,2182,2183,2184,2185,2186,2187,2188,2189,2190,2191,2192,2193,2194,2195,2196,2197,2198,2199,2200,2201,2202,2203,2204,2205,2206,2207,2208,2209,2210,2211,2212,2213,2214,2215,2216,2217,2218,2219,2220,2221,2222,2223,2224,2225,2226,2227,2228,2229,2230,2231,2232,2233,2234,2235,2236,2237,2238,2239,2240,2241,2242,2243,2244,2245,2246,2247,2248,2249,2250,2251,2252,2253,2254,2255,2256,2257,2258,2259,2260,2261,2262,2263,2264,2265,2266,2267,2268,2269,2270,2271,2272,2273,2274,2275,2276,2277,2278,2279,2280,2281,2282,2283,2284,2285,2286,2287,2288,2289,2290,2291,2292,2293,2294,2295,2296,2297,2298,2299,2300,2301,2302,2303,2304,2305,2306,2307,2308,2309,2310,2311,2312,2313,2314,2315,2316,2317,2318,2319,2320,2321,2322,2323,2324,2325,2326,2327,2328,2329,2330,2331,2332,2333,2334,2335,2336,2337,2338,2339,2340,2341,2342,2343,2344,2345,2346,2347,2348,2349,2350,2351,2352,2353,2354,2355,2356,2357,2358,2359,2360,2361,2362,2363,2364,2365,2366,2367,2368,2369,2370,2371,2372,2373,2374,2375,2376,2377,2378,2379,2380,2381,2382,2383,2384,2385,2386,2387,2388,2389,2390,2391,2392,2393,2394,2395,2396,2397,2398,2399,2400,2401,2402,2403,2404,2405,2406,2407,2408,2409,2410,2411,2412,2413,2414,2415,2416,2417,2418,2419,2420,2421,2422,2423,2424,2425,2426,2427,2428,2429,2430,2431,2432,2433,2434,2435,2436,2437,2438,2439,2440,2441,2442,2443,2444,2445,2446,2447,2448,2449,2450,2451,2452,2453,2454,2455,2456,2457,2458,2459,2460,2461,2462,2463,2464,2465,2466,2467,2468,2469,2470,2471,2472,2473,2474,2475,2476,2477,2478,2479,2480,2481,2482,2483,2484,2485,2486,2487,2488,2489,2490,2491,2492,2493,2494,2495,2496,2497,2498,2499,2500,2501,2502,2503,2504,2505,2506,2507,2508,2509,2510,2511,2512,2513,2514,2515,2516,2517,2518,2519,2520,2521,2522,2523,2524,2525,2526,2527,2528,2529,2530,2531,2532,2533,2534,2535,2536,2537,2538,2539,2540,2541,2542,2543,2544,2545,2546,2547,2548,2549,2550,2551,2552,2553,2554,2555,2556,2557,2558,2559,2560,2561,2562,2563,2564,2565,2566,2567,2568,2569,2570,2571,2572,2573,2574,2575,2576,2577,2578,2579,2580,2581,2582,2583,2584,2585,2586,2587,2588,2589,2590,2591,2592,2593,2594,2595,2596,2597,2598,2599,2600,2601,2602,2603,2604,2605,2606,2607,2608,2609,2610,2611,2612,2613,2614,2615,2616,2617,2618,2619,2620,2621,2622,2623,2624,2625,2626,2627,2628,2629,2630,2631,2632,2633,2634,2635,2636,2637,2638,2639,2640,2641,2642,2643,2644,2645,2646,2647,2648,2649,2650,2651,2652,2653,2654,2655,2656,2657,2658,2659,2660,2661,2662,2663,2664,2665,2666,2667,2668,2669,2670,2671,2672,2673,2674,2675,2676,2677,2678,2679,2680,2681,2682,2683,2684,2685,2686,2687,2688,2689,2690,2691,2692,2693,2694,2695,2696,2697,2698,2699,2700,2701,2702,2703,2704,2705,2706,2707,2708,2709,2710,2711,2712,2713,2714,2715,2716,2717,2718,2719,2720,2721,2722,2723,2724,2725,2726,2727,2728,2729,2730,2731,2732,2733,2734,2735,2736,2737,2738,2739,2740,2741,2742,2743,2744,2745,2746,2747,2748,2749,2750,2751,2752,2753,2754,2755,2756,2757,2758,2759,2760,2761,2762,2763,2764,2765,2766,2767,2768,2769,2770,2771,2772,2773,2774,2775,2776,2777,2778,2779,2780,2781,2782,2783,2784,2785,2786,2787,2788,2789,2790,2791,2792,2793,2794,2795,2796,2797,2798,2799,2800,2801,2802,2803,2804,2805,2806,2807,2808,2809,2810,2811,2812,2813,2814,2815,2816,2817,2818,2819,2820,2821,2822,2823,2824,2825,2826,2827,2828,2829,2830,2831,2832,2833,2834,2835,2836,2837,2838,2839,2840,2841,2842,2843,2844,2845,2846,2847,2848,2849,2850,2851,2852,2853,2854,2855,2856,2857,2858,2859,2860,2861,2862,2863,2864,2865,2866,2867,2868,2869,2870,2871,2872,2873,2874,2875,2876,2877,2878,2879,2880,2881,2882,2883,2884,2885,2886,2887,2888,2889,2890,2891,2892,2893,2894,2895,2896,2897,2898,2899,2900,2901,2902,2903,2904,2905,2906,2907,2908,2909,2910,2911,2912,2913,2914,2915,2916,2917,2918,2919,2920,2921,2922,2923,2924,2925,2926,2927,2928,2929,2930,2931,2932,2933,2934,2935,2936,2937,2938,2939,2940,2941,2942,2943,2944,2945,2946,2947,2948,2949,2950,2951,2952,2953,2954,2955,2956,2957,2958,2959,2960,2961,2962,2963,2964,2965,2966,2967,2968,2969,2970,2971,2972,2973,2974,2975,2976,2977,2978,2979,2980,2981,2982,2983,2984,2985,2986,2987,2988,2989,2990,2991,2992,2993,2994,2995,2996,2997,2998,2999,3000,3001,3002,3003,3004,3005,3006,3007,3008,3009,3010,3011,3012,3013,3014,3015,3016,3017,3018,3019,3020,3021,3022,3023,3024,3025,3026,3027,3028,3029,3030,3031,3032,3033,3034,3035,3036,3037,3038,3039,3040,3041,3042,3043,3044,3045,3046,3047,3048,3049,3050,3051,3052,3053,3054,3055,3056,3057,3058,3059,3060,3061,3062,3063,3064,3065,3066,3067,3068,3069,3070,3071,3072,3073,3074,3075,3076,3077,3078,3079,3080,3081,3082,3083,3084,3085,3086,3087,3088,3089,3090,3091,3092,3093,3094,3095,3096,3097,3098,3099,3100,3101,3102,3103,3104,3105,3106,3107,3108,3109,3110,3111,3112,3113,3114,3115,3116,3117,3118,3119,3120,3121,3122,3123,3124,3125,3126,3127,3128,3129,3130,3131,3132,3133,3134,3135,3136,3137,3138,3139,3140,3141,3142,3143,3144,3145,3146,3147,3148,3149,3150,3151,3152,3153,3154,3155,3156,3157,3158,3159,3160,3161,3162,3163,3164,3165,3166,3167,3168,3169,3170,3171,3172,3173,3174,3175,3176,3177,3178,3179,3180,3181,3182,3183,3184,3185,3186,3187,3188,3189,3190,3191,3192,3193,3194,3195,3196,3197,3198,3199,3200,3201,3202,3203,3204,3205,3206,3207,3208,3209,3210,3211,3212,3213,3214,3215,3216,3217,3218,3219,3220,3221,3222,3223,3224,3225,3226,3227,3228,3229,3230,3231,3232,3233,3234,3235,3236,3237,3238,3239,3240,3241,3242,3243,3244,3245,3246,3247,3248,3249,3250,3251,3252,3253,3254,3255,3256,3257,3258,3259,3260,3261,3262,3263,3264,3265,3266,3267,3268,3269,3270,3271,3272,3273,3274,3275,3276,3277,3278,3279,3280,3281,3282,3283,3284,3285,3286,3287,3288,3289,3290,3291,3292,3293,3294,3295,3296,3297,3298,3299,3300,3301,3302,3303,3304,3305,3306,3307,3308,3309,3310,3311,3312,3313,3314,3315,3316,3317,3318,3319,3320,3321,3322,3323,3324,3325,3326,3327,3328,3329,3330,3331,3332,3333,3334,3335,3336,3337,3338,3339,3340,3341,3342,3343,3344,3345,3346,3347,3348,3349,3350,3351,3352,3353,3354,3355,3356,3357,3358,3359,3360,3361,3362,3363,3364,3365,3366,3367,3368,3369,3370,3371,3372,3373,3374,3375,3376,3377,3378,3379,3380,3381,3382,3383,3384,3385,3386,3387,3388,3389,3390,3391,3392,3393,3394,3395,3396,3397,3398,3399,3400,3401,3402,3403,3404,3405,3406,3407,3408,3409,3410,3411,3412,3413,3414,3415,3416,3417,3418,3419,3420,3421,3422,3423,3424,3425,3426,3427,3428,3429,3430,3431,3432,3433,3434,3435,3436,3437,3438,3439,3440,3441,3442,3443,3444,3445,3446,3447,3448,3449,3450,3451,3452,3453,3454,3455,3456,3457,3458,3459,3460,3461,3462,3463,3464,3465,3466,3467,3468,3469,3470,3471,3472,3473,3474,3475,3476,3477,3478,3479,3480,3481,3482,3483,3484,3485,3486,3487,3488,3489,3490,3491,3492,3493,3494,3495,3496,3497,3498,3499,3500,3501,3502,3503,3504,3505,3506,3507,3508,3509,3510,3511,3512,3513,3514,3515,3516,3517,3518,3519,3520,3521,3522,3523,3524,3525,3526,3527,3528,3529,3530,3531,3532,3533,3534,3535,3536,3537,3538,3539,3540,3541,3542,3543,3544,3545,3546,3547,3548,3549,3550,3551,3552,3553,3554,3555,3556,3557,3558,3559,3560,3561,3562,3563,3564,3565,3566,3567,3568,3569,3570,3571,3572,3573,3574,3575,3576,3577,3578,3579,3580,3581,3582,3583,3584,3585,3586,3587,3588,3589,3590,3591,3592,3593,3594,3595,3596,3597,3598,3599,3600,3601,3602,3603,3604,3605,3606,3607,3608,3609,3610,3611,3612,3613,3614,3615,3616,3617,3618,3619,3620,3621,3622,3623,3624,3625,3626,3627,3628,3629,3630,3631,3632,3633,3634,3635,3636,3637,3638,3639,3640,3641,3642,3643,3644,3645,3646,3647,3648,3649,3650,3651,3652,3653,3654,3655,3656,3657,3658,3659,3660,3661,3662,3663,3664,3665,3666,3667,3668,3669,3670,3671,3672,3673,3674,3675,3676,3677,3678,3679,3680,3681,3682,3683,3684,3685,3686,3687,3688,3689,3690,3691,3692,3693,3694,3695,3696,3697,3698,3699,3700,3701,3702,3703,3704,3705,3706,3707,3708,3709,3710,3711,3712,3713,3714,3715,3716,3717,3718,3719,3720,3721,3722,3723,3724,3725,3726,3727,3728,3729,3730,3731,3732,3733,3734,3735,3736,3737,3738,3739,3740,3741,3742,3743,3744,3745,3746,3747,3748,3749,3750,3751,3752,3753,3754,3755,3756,3757,3758,3759,3760,3761,3762,3763,3764,3765,3766,3767,3768,3769,3770,3771,3772,3773,3774,3775,3776,3777,3778,3779,3780,3781,3782,3783,3784,3785,3786,3787,3788,3789,3790,3791,3792,3793,3794,3795,3796,3797,3798,3799,3800,3801,3802,3803,3804,3805,3806,3807,3808,3809,3810,3811,3812,3813,3814,3815,3816,3817,3818,3819,3820,3821,3822,3823,3824,3825,3826,3827,3828,3829,3830,3831,3832,3833,3834,3835,3836,3837,3838,3839,3840,3841,3842,3843,3844,3845,3846,3847,3848,3849,3850,3851,3852,3853,3854,3855,3856,3857,3858,3859,3860,3861,3862,3863,3864,3865,3866,3867,3868,3869,3870,3871,3872,3873,3874,3875,3876,3877,3878,3879,3880,3881,3882,3883,3884,3885,3886,3887,3888,3889,3890,3891,3892,3893,3894,3895,3896,3897,3898,3899,3900,3901,3902,3903,3904,3905,3906,3907,3908,3909,3910,3911,3912,3913,3914,3915,3916,3917,3918,3919,3920,3921,3922,3923,3924,3925,3926,3927,3928,3929,3930,3931,3932,3933,3934,3935,3936,3937,3938,3939,3940,3941,3942,3943,3944,3945,3946,3947,3948,3949,3950,3951,3952,3953,3954,3955,3956,3957,3958,3959,3960,3961,3962,3963,3964,3965,3966,3967,3968,3969,3970,3971,3972,3973,3974,3975,3976,3977,3978,3979,3980,3981,3982,3983,3984,3985,3986,3987,3988,3989,3990,3991,3992,3993,3994,3995,3996,3997,3998,3999,4000,4001,4002,4003,4004,4005,4006,4007,4008,4009,4010,4011,4012,4013,4014,4015,4016,4017,4018,4019,4020,4021,4022,4023,4024,4025,4026,4027,4028,4029,4030,4031,4032,4033,4034,4035,4036,4037,4038,4039,4040,4041,4042,4043,4044,4045,4046,4047,4048,4049,4050,4051,4052,4053,4054,4055,4056,4057,4058,4059,4060,4061,4062,4063,4064,4065,4066,4067,4068,4069,4070,4071,4072,4073,4074,4075,4076,4077,4078,4079,4080,4081,4082,4083,4084,4085,4086,4087,4088,4089,4090,4091,4092,4093,4094,4095,4096,4097,4098,4099,4100,4101,4102,4103,4104,4105,4106,4107,4108,4109,4110,4111,4112,4113,4114,4115,4116,4117,4118,4119,4120,4121,4122,4123,4124,4125,4126,4127,4128,4129,4130,4131,4132,4133,4134,4135,4136,4137,4138,4139,4140,4141,4142,4143,4144,4145,4146,4147,4148,4149,4150,4151,4152,4153,4154,4155,4156,4157,4158,4159,4160,4161,4162,4163,4164,4165,4166,4167,4168,4169,4170,4171,4172,4173,4174,4175,4176,4177,4178,4179,4180,4181,4182,4183,4184,4185,4186,4187,4188,4189,4190,4191,4192,4193,4194,4195,4196,4197,4198,4199,4200,4201,4202,4203,4204,4205,4206,4207,4208,4209,4210,4211,4212,4213,4214,4215,4216,4217,4218,4219,4220,4221,4222,4223,4224,4225,4226,4227,4228,4229,4230,4231,4232,4233,4234,4235,4236,4237,4238,4239,4240,4241,4242,4243,4244,4245,4246,4247,4248,4249,4250,4251,4252,4253,4254,4255,4256,4257,4258,4259,4260,4261,4262,4263,4264,4265,4266,4267,4268,4269,4270,4271,4272,4273,4274,4275,4276,4277,4278,4279,4280,4281,4282,4283,4284,4285,4286,4287,4288,4289,4290,4291,4292,4293,4294,4295,4296,4297,4298,4299,4300,4301,4302,4303,4304,4305,4306,4307,4308,4309,4310,4311,4312,4313,4314,4315,4316,4317,4318,4319,4320,4321,4322,4323,4324,4325,4326,4327,4328,4329,4330,4331,4332,4333,4334,4335,4336,4337,4338,4339,4340,4341,4342,4343,4344,4345,4346,4347,4348,4349,4350,4351,4352,4353,4354,4355,4356,4357,4358,4359,4360,4361,4362,4363,4364,4365,4366,4367,4368,4369,4370,4371,4372,4373,4374,4375,4376,4377,4378,4379,4380,4381,4382,4383,4384,4385,4386,4387,4388,4389,4390,4391,4392,4393,4394,4395,4396,4397,4398,4399,4400,4401,4402,4403,4404,4405,4406,4407,4408,4409,4410,4411,4412,4413,4414,4415,4416,4417,4418,4419,4420,4421,4422,4423,4424,4425,4426,4427,4428,4429,4430,4431,4432,4433,4434,4435,4436,4437,4438,4439,4440,4441,4442,4443,4444,4445,4446,4447,4448,4449,4450,4451,4452,4453,4454,4455,4456,4457,4458,4459,4460,4461,4462,4463,4464,4465,4466,4467,4468,4469,4470,4471,4472,4473,4474,4475,4476,4477,4478,4479,4480,4481,4482,4483,4484,4485,4486,4487,4488,4489,4490,4491,4492,4493,4494,4495,4496,4497,4498,4499,4500,4501,4502,4503,4504,4505,4506,4507,4508,4509,4510,4511,4512,4513,4514,4515,4516,4517,4518,4519,4520,4521,4522,4523,4524,4525,4526,4527,4528,4529,4530,4531,4532,4533,4534,4535,4536,4537,4538,4539,4540,4541,4542,4543,4544,4545,4546,4547,4548,4549,4550,4551,4552,4553,4554,4555,4556,4557,4558,4559,4560,4561,4562,4563,4564,4565,4566,4567,4568,4569,4570,4571,4572,4573,4574,4575,4576,4577,4578,4579,4580,4581,4582,4583,4584,4585,4586,4587,4588,4589,4590,4591,4592,4593,4594,4595,4596,4597,4598,4599,4600,4601,4602,4603,4604,4605,4606,4607,4608,4609,4610,4611,4612,4613,4614,4615,4616,4617,4618,4619,4620,4621,4622,4623,4624,4625,4626,4627,4628,4629,4630,4631,4632,4633,4634,4635,4636,4637,4638,4639,4640,4641,4642,4643,4644,4645,4646,4647,4648,4649,4650,4651,4652,4653,4654,4655,4656,4657,4658,4659,4660,4661,4662,4663,4664,4665,4666,4667,4668,4669,4670,4671,4672,4673,4674,4675,4676,4677,4678,4679,4680,4681,4682,4683,4684,4685,4686,4687,4688,4689,4690,4691,4692,4693,4694,4695,4696,4697,4698,4699,4700,4701,4702,4703,4704,4705,4706,4707,4708,4709,4710,4711,4712,4713,4714,4715,4716,4717,4718,4719,4720,4721,4722,4723,4724,4725,4726,4727,4728,4729,4730,4731,4732,4733,4734,4735,4736,4737,4738,4739,4740,4741,4742,4743,4744,4745,4746,4747,4748,4749,4750,4751,4752,4753,4754,4755,4756,4757,4758,4759,4760,4761,4762,4763,4764,4765,4766,4767,4768,4769,4770,4771,4772,4773,4774,4775,4776,4777,4778,4779,4780,4781,4782,4783,4784,4785,4786,4787,4788,4789,4790,4791,4792,4793,4794,4795,4796,4797,4798,4799,4800,4801,4802,4803,4804,4805,4806,4807,4808,4809,4810,4811,4812,4813,4814,4815,4816,4817,4818,4819,4820,4821,4822,4823,4824,4825,4826,4827,4828,4829,4830,4831,4832,4833,4834,4835,4836,4837,4838,4839,4840,4841,4842,4843,4844,4845,4846,4847,4848,4849,4850,4851,4852,4853,4854,4855,4856,4857,4858,4859,4860,4861,4862,4863,4864,4865,4866,4867,4868,4869,4870,4871,4872,4873,4874,4875,4876,4877,4878,4879,4880,4881,4882,4883,4884,4885,4886,4887,4888,4889,4890,4891,4892,4893,4894,4895,4896,4897,4898,4899,4900,4901,4902,4903,4904,4905,4906);(2,3)(5,4906)(6,4905)(7,4904)(8,4903)(9,4902)(10,4901)(11,4900)(12,4899)(13,4898)(14,4897)(15,4896)(16,4895)(17,4894)(18,4893)(19,4892)(20,4891)(21,4890)(22,4889)(23,4888)(24,4887)(25,4886)(26,4885)(27,4884)(28,4883)(29,4882)(30,4881)(31,4880)(32,4879)(33,4878)(34,4877)(35,4876)(36,4875)(37,4874)(38,4873)(39,4872)(40,4871)(41,4870)(42,4869)(43,4868)(44,4867)(45,4866)(46,4865)(47,4864)(48,4863)(49,4862)(50,4861)(51,4860)(52,4859)(53,4858)(54,4857)(55,4856)(56,4855)(57,4854)(58,4853)(59,4852)(60,4851)(61,4850)(62,4849)(63,4848)(64,4847)(65,4846)(66,4845)(67,4844)(68,4843)(69,4842)(70,4841)(71,4840)(72,4839)(73,4838)(74,4837)(75,4836)(76,4835)(77,4834)(78,4833)(79,4832)(80,4831)(81,4830)(82,4829)(83,4828)(84,4827)(85,4826)(86,4825)(87,4824)(88,4823)(89,4822)(90,4821)(91,4820)(92,4819)(93,4818)(94,4817)(95,4816)(96,4815)(97,4814)(98,4813)(99,4812)(100,4811)(101,4810)(102,4809)(103,4808)(104,4807)(105,4806)(106,4805)(107,4804)(108,4803)(109,4802)(110,4801)(111,4800)(112,4799)(113,4798)(114,4797)(115,4796)(116,4795)(117,4794)(118,4793)(119,4792)(120,4791)(121,4790)(122,4789)(123,4788)(124,4787)(125,4786)(126,4785)(127,4784)(128,4783)(129,4782)(130,4781)(131,4780)(132,4779)(133,4778)(134,4777)(135,4776)(136,4775)(137,4774)(138,4773)(139,4772)(140,4771)(141,4770)(142,4769)(143,4768)(144,4767)(145,4766)(146,4765)(147,4764)(148,4763)(149,4762)(150,4761)(151,4760)(152,4759)(153,4758)(154,4757)(155,4756)(156,4755)(157,4754)(158,4753)(159,4752)(160,4751)(161,4750)(162,4749)(163,4748)(164,4747)(165,4746)(166,4745)(167,4744)(168,4743)(169,4742)(170,4741)(171,4740)(172,4739)(173,4738)(174,4737)(175,4736)(176,4735)(177,4734)(178,4733)(179,4732)(180,4731)(181,4730)(182,4729)(183,4728)(184,4727)(185,4726)(186,4725)(187,4724)(188,4723)(189,4722)(190,4721)(191,4720)(192,4719)(193,4718)(194,4717)(195,4716)(196,4715)(197,4714)(198,4713)(199,4712)(200,4711)(201,4710)(202,4709)(203,4708)(204,4707)(205,4706)(206,4705)(207,4704)(208,4703)(209,4702)(210,4701)(211,4700)(212,4699)(213,4698)(214,4697)(215,4696)(216,4695)(217,4694)(218,4693)(219,4692)(220,4691)(221,4690)(222,4689)(223,4688)(224,4687)(225,4686)(226,4685)(227,4684)(228,4683)(229,4682)(230,4681)(231,4680)(232,4679)(233,4678)(234,4677)(235,4676)(236,4675)(237,4674)(238,4673)(239,4672)(240,4671)(241,4670)(242,4669)(243,4668)(244,4667)(245,4666)(246,4665)(247,4664)(248,4663)(249,4662)(250,4661)(251,4660)(252,4659)(253,4658)(254,4657)(255,4656)(256,4655)(257,4654)(258,4653)(259,4652)(260,4651)(261,4650)(262,4649)(263,4648)(264,4647)(265,4646)(266,4645)(267,4644)(268,4643)(269,4642)(270,4641)(271,4640)(272,4639)(273,4638)(274,4637)(275,4636)(276,4635)(277,4634)(278,4633)(279,4632)(280,4631)(281,4630)(282,4629)(283,4628)(284,4627)(285,4626)(286,4625)(287,4624)(288,4623)(289,4622)(290,4621)(291,4620)(292,4619)(293,4618)(294,4617)(295,4616)(296,4615)(297,4614)(298,4613)(299,4612)(300,4611)(301,4610)(302,4609)(303,4608)(304,4607)(305,4606)(306,4605)(307,4604)(308,4603)(309,4602)(310,4601)(311,4600)(312,4599)(313,4598)(314,4597)(315,4596)(316,4595)(317,4594)(318,4593)(319,4592)(320,4591)(321,4590)(322,4589)(323,4588)(324,4587)(325,4586)(326,4585)(327,4584)(328,4583)(329,4582)(330,4581)(331,4580)(332,4579)(333,4578)(334,4577)(335,4576)(336,4575)(337,4574)(338,4573)(339,4572)(340,4571)(341,4570)(342,4569)(343,4568)(344,4567)(345,4566)(346,4565)(347,4564)(348,4563)(349,4562)(350,4561)(351,4560)(352,4559)(353,4558)(354,4557)(355,4556)(356,4555)(357,4554)(358,4553)(359,4552)(360,4551)(361,4550)(362,4549)(363,4548)(364,4547)(365,4546)(366,4545)(367,4544)(368,4543)(369,4542)(370,4541)(371,4540)(372,4539)(373,4538)(374,4537)(375,4536)(376,4535)(377,4534)(378,4533)(379,4532)(380,4531)(381,4530)(382,4529)(383,4528)(384,4527)(385,4526)(386,4525)(387,4524)(388,4523)(389,4522)(390,4521)(391,4520)(392,4519)(393,4518)(394,4517)(395,4516)(396,4515)(397,4514)(398,4513)(399,4512)(400,4511)(401,4510)(402,4509)(403,4508)(404,4507)(405,4506)(406,4505)(407,4504)(408,4503)(409,4502)(410,4501)(411,4500)(412,4499)(413,4498)(414,4497)(415,4496)(416,4495)(417,4494)(418,4493)(419,4492)(420,4491)(421,4490)(422,4489)(423,4488)(424,4487)(425,4486)(426,4485)(427,4484)(428,4483)(429,4482)(430,4481)(431,4480)(432,4479)(433,4478)(434,4477)(435,4476)(436,4475)(437,4474)(438,4473)(439,4472)(440,4471)(441,4470)(442,4469)(443,4468)(444,4467)(445,4466)(446,4465)(447,4464)(448,4463)(449,4462)(450,4461)(451,4460)(452,4459)(453,4458)(454,4457)(455,4456)(456,4455)(457,4454)(458,4453)(459,4452)(460,4451)(461,4450)(462,4449)(463,4448)(464,4447)(465,4446)(466,4445)(467,4444)(468,4443)(469,4442)(470,4441)(471,4440)(472,4439)(473,4438)(474,4437)(475,4436)(476,4435)(477,4434)(478,4433)(479,4432)(480,4431)(481,4430)(482,4429)(483,4428)(484,4427)(485,4426)(486,4425)(487,4424)(488,4423)(489,4422)(490,4421)(491,4420)(492,4419)(493,4418)(494,4417)(495,4416)(496,4415)(497,4414)(498,4413)(499,4412)(500,4411)(501,4410)(502,4409)(503,4408)(504,4407)(505,4406)(506,4405)(507,4404)(508,4403)(509,4402)(510,4401)(511,4400)(512,4399)(513,4398)(514,4397)(515,4396)(516,4395)(517,4394)(518,4393)(519,4392)(520,4391)(521,4390)(522,4389)(523,4388)(524,4387)(525,4386)(526,4385)(527,4384)(528,4383)(529,4382)(530,4381)(531,4380)(532,4379)(533,4378)(534,4377)(535,4376)(536,4375)(537,4374)(538,4373)(539,4372)(540,4371)(541,4370)(542,4369)(543,4368)(544,4367)(545,4366)(546,4365)(547,4364)(548,4363)(549,4362)(550,4361)(551,4360)(552,4359)(553,4358)(554,4357)(555,4356)(556,4355)(557,4354)(558,4353)(559,4352)(560,4351)(561,4350)(562,4349)(563,4348)(564,4347)(565,4346)(566,4345)(567,4344)(568,4343)(569,4342)(570,4341)(571,4340)(572,4339)(573,4338)(574,4337)(575,4336)(576,4335)(577,4334)(578,4333)(579,4332)(580,4331)(581,4330)(582,4329)(583,4328)(584,4327)(585,4326)(586,4325)(587,4324)(588,4323)(589,4322)(590,4321)(591,4320)(592,4319)(593,4318)(594,4317)(595,4316)(596,4315)(597,4314)(598,4313)(599,4312)(600,4311)(601,4310)(602,4309)(603,4308)(604,4307)(605,4306)(606,4305)(607,4304)(608,4303)(609,4302)(610,4301)(611,4300)(612,4299)(613,4298)(614,4297)(615,4296)(616,4295)(617,4294)(618,4293)(619,4292)(620,4291)(621,4290)(622,4289)(623,4288)(624,4287)(625,4286)(626,4285)(627,4284)(628,4283)(629,4282)(630,4281)(631,4280)(632,4279)(633,4278)(634,4277)(635,4276)(636,4275)(637,4274)(638,4273)(639,4272)(640,4271)(641,4270)(642,4269)(643,4268)(644,4267)(645,4266)(646,4265)(647,4264)(648,4263)(649,4262)(650,4261)(651,4260)(652,4259)(653,4258)(654,4257)(655,4256)(656,4255)(657,4254)(658,4253)(659,4252)(660,4251)(661,4250)(662,4249)(663,4248)(664,4247)(665,4246)(666,4245)(667,4244)(668,4243)(669,4242)(670,4241)(671,4240)(672,4239)(673,4238)(674,4237)(675,4236)(676,4235)(677,4234)(678,4233)(679,4232)(680,4231)(681,4230)(682,4229)(683,4228)(684,4227)(685,4226)(686,4225)(687,4224)(688,4223)(689,4222)(690,4221)(691,4220)(692,4219)(693,4218)(694,4217)(695,4216)(696,4215)(697,4214)(698,4213)(699,4212)(700,4211)(701,4210)(702,4209)(703,4208)(704,4207)(705,4206)(706,4205)(707,4204)(708,4203)(709,4202)(710,4201)(711,4200)(712,4199)(713,4198)(714,4197)(715,4196)(716,4195)(717,4194)(718,4193)(719,4192)(720,4191)(721,4190)(722,4189)(723,4188)(724,4187)(725,4186)(726,4185)(727,4184)(728,4183)(729,4182)(730,4181)(731,4180)(732,4179)(733,4178)(734,4177)(735,4176)(736,4175)(737,4174)(738,4173)(739,4172)(740,4171)(741,4170)(742,4169)(743,4168)(744,4167)(745,4166)(746,4165)(747,4164)(748,4163)(749,4162)(750,4161)(751,4160)(752,4159)(753,4158)(754,4157)(755,4156)(756,4155)(757,4154)(758,4153)(759,4152)(760,4151)(761,4150)(762,4149)(763,4148)(764,4147)(765,4146)(766,4145)(767,4144)(768,4143)(769,4142)(770,4141)(771,4140)(772,4139)(773,4138)(774,4137)(775,4136)(776,4135)(777,4134)(778,4133)(779,4132)(780,4131)(781,4130)(782,4129)(783,4128)(784,4127)(785,4126)(786,4125)(787,4124)(788,4123)(789,4122)(790,4121)(791,4120)(792,4119)(793,4118)(794,4117)(795,4116)(796,4115)(797,4114)(798,4113)(799,4112)(800,4111)(801,4110)(802,4109)(803,4108)(804,4107)(805,4106)(806,4105)(807,4104)(808,4103)(809,4102)(810,4101)(811,4100)(812,4099)(813,4098)(814,4097)(815,4096)(816,4095)(817,4094)(818,4093)(819,4092)(820,4091)(821,4090)(822,4089)(823,4088)(824,4087)(825,4086)(826,4085)(827,4084)(828,4083)(829,4082)(830,4081)(831,4080)(832,4079)(833,4078)(834,4077)(835,4076)(836,4075)(837,4074)(838,4073)(839,4072)(840,4071)(841,4070)(842,4069)(843,4068)(844,4067)(845,4066)(846,4065)(847,4064)(848,4063)(849,4062)(850,4061)(851,4060)(852,4059)(853,4058)(854,4057)(855,4056)(856,4055)(857,4054)(858,4053)(859,4052)(860,4051)(861,4050)(862,4049)(863,4048)(864,4047)(865,4046)(866,4045)(867,4044)(868,4043)(869,4042)(870,4041)(871,4040)(872,4039)(873,4038)(874,4037)(875,4036)(876,4035)(877,4034)(878,4033)(879,4032)(880,4031)(881,4030)(882,4029)(883,4028)(884,4027)(885,4026)(886,4025)(887,4024)(888,4023)(889,4022)(890,4021)(891,4020)(892,4019)(893,4018)(894,4017)(895,4016)(896,4015)(897,4014)(898,4013)(899,4012)(900,4011)(901,4010)(902,4009)(903,4008)(904,4007)(905,4006)(906,4005)(907,4004)(908,4003)(909,4002)(910,4001)(911,4000)(912,3999)(913,3998)(914,3997)(915,3996)(916,3995)(917,3994)(918,3993)(919,3992)(920,3991)(921,3990)(922,3989)(923,3988)(924,3987)(925,3986)(926,3985)(927,3984)(928,3983)(929,3982)(930,3981)(931,3980)(932,3979)(933,3978)(934,3977)(935,3976)(936,3975)(937,3974)(938,3973)(939,3972)(940,3971)(941,3970)(942,3969)(943,3968)(944,3967)(945,3966)(946,3965)(947,3964)(948,3963)(949,3962)(950,3961)(951,3960)(952,3959)(953,3958)(954,3957)(955,3956)(956,3955)(957,3954)(958,3953)(959,3952)(960,3951)(961,3950)(962,3949)(963,3948)(964,3947)(965,3946)(966,3945)(967,3944)(968,3943)(969,3942)(970,3941)(971,3940)(972,3939)(973,3938)(974,3937)(975,3936)(976,3935)(977,3934)(978,3933)(979,3932)(980,3931)(981,3930)(982,3929)(983,3928)(984,3927)(985,3926)(986,3925)(987,3924)(988,3923)(989,3922)(990,3921)(991,3920)(992,3919)(993,3918)(994,3917)(995,3916)(996,3915)(997,3914)(998,3913)(999,3912)(1000,3911)(1001,3910)(1002,3909)(1003,3908)(1004,3907)(1005,3906)(1006,3905)(1007,3904)(1008,3903)(1009,3902)(1010,3901)(1011,3900)(1012,3899)(1013,3898)(1014,3897)(1015,3896)(1016,3895)(1017,3894)(1018,3893)(1019,3892)(1020,3891)(1021,3890)(1022,3889)(1023,3888)(1024,3887)(1025,3886)(1026,3885)(1027,3884)(1028,3883)(1029,3882)(1030,3881)(1031,3880)(1032,3879)(1033,3878)(1034,3877)(1035,3876)(1036,3875)(1037,3874)(1038,3873)(1039,3872)(1040,3871)(1041,3870)(1042,3869)(1043,3868)(1044,3867)(1045,3866)(1046,3865)(1047,3864)(1048,3863)(1049,3862)(1050,3861)(1051,3860)(1052,3859)(1053,3858)(1054,3857)(1055,3856)(1056,3855)(1057,3854)(1058,3853)(1059,3852)(1060,3851)(1061,3850)(1062,3849)(1063,3848)(1064,3847)(1065,3846)(1066,3845)(1067,3844)(1068,3843)(1069,3842)(1070,3841)(1071,3840)(1072,3839)(1073,3838)(1074,3837)(1075,3836)(1076,3835)(1077,3834)(1078,3833)(1079,3832)(1080,3831)(1081,3830)(1082,3829)(1083,3828)(1084,3827)(1085,3826)(1086,3825)(1087,3824)(1088,3823)(1089,3822)(1090,3821)(1091,3820)(1092,3819)(1093,3818)(1094,3817)(1095,3816)(1096,3815)(1097,3814)(1098,3813)(1099,3812)(1100,3811)(1101,3810)(1102,3809)(1103,3808)(1104,3807)(1105,3806)(1106,3805)(1107,3804)(1108,3803)(1109,3802)(1110,3801)(1111,3800)(1112,3799)(1113,3798)(1114,3797)(1115,3796)(1116,3795)(1117,3794)(1118,3793)(1119,3792)(1120,3791)(1121,3790)(1122,3789)(1123,3788)(1124,3787)(1125,3786)(1126,3785)(1127,3784)(1128,3783)(1129,3782)(1130,3781)(1131,3780)(1132,3779)(1133,3778)(1134,3777)(1135,3776)(1136,3775)(1137,3774)(1138,3773)(1139,3772)(1140,3771)(1141,3770)(1142,3769)(1143,3768)(1144,3767)(1145,3766)(1146,3765)(1147,3764)(1148,3763)(1149,3762)(1150,3761)(1151,3760)(1152,3759)(1153,3758)(1154,3757)(1155,3756)(1156,3755)(1157,3754)(1158,3753)(1159,3752)(1160,3751)(1161,3750)(1162,3749)(1163,3748)(1164,3747)(1165,3746)(1166,3745)(1167,3744)(1168,3743)(1169,3742)(1170,3741)(1171,3740)(1172,3739)(1173,3738)(1174,3737)(1175,3736)(1176,3735)(1177,3734)(1178,3733)(1179,3732)(1180,3731)(1181,3730)(1182,3729)(1183,3728)(1184,3727)(1185,3726)(1186,3725)(1187,3724)(1188,3723)(1189,3722)(1190,3721)(1191,3720)(1192,3719)(1193,3718)(1194,3717)(1195,3716)(1196,3715)(1197,3714)(1198,3713)(1199,3712)(1200,3711)(1201,3710)(1202,3709)(1203,3708)(1204,3707)(1205,3706)(1206,3705)(1207,3704)(1208,3703)(1209,3702)(1210,3701)(1211,3700)(1212,3699)(1213,3698)(1214,3697)(1215,3696)(1216,3695)(1217,3694)(1218,3693)(1219,3692)(1220,3691)(1221,3690)(1222,3689)(1223,3688)(1224,3687)(1225,3686)(1226,3685)(1227,3684)(1228,3683)(1229,3682)(1230,3681)(1231,3680)(1232,3679)(1233,3678)(1234,3677)(1235,3676)(1236,3675)(1237,3674)(1238,3673)(1239,3672)(1240,3671)(1241,3670)(1242,3669)(1243,3668)(1244,3667)(1245,3666)(1246,3665)(1247,3664)(1248,3663)(1249,3662)(1250,3661)(1251,3660)(1252,3659)(1253,3658)(1254,3657)(1255,3656)(1256,3655)(1257,3654)(1258,3653)(1259,3652)(1260,3651)(1261,3650)(1262,3649)(1263,3648)(1264,3647)(1265,3646)(1266,3645)(1267,3644)(1268,3643)(1269,3642)(1270,3641)(1271,3640)(1272,3639)(1273,3638)(1274,3637)(1275,3636)(1276,3635)(1277,3634)(1278,3633)(1279,3632)(1280,3631)(1281,3630)(1282,3629)(1283,3628)(1284,3627)(1285,3626)(1286,3625)(1287,3624)(1288,3623)(1289,3622)(1290,3621)(1291,3620)(1292,3619)(1293,3618)(1294,3617)(1295,3616)(1296,3615)(1297,3614)(1298,3613)(1299,3612)(1300,3611)(1301,3610)(1302,3609)(1303,3608)(1304,3607)(1305,3606)(1306,3605)(1307,3604)(1308,3603)(1309,3602)(1310,3601)(1311,3600)(1312,3599)(1313,3598)(1314,3597)(1315,3596)(1316,3595)(1317,3594)(1318,3593)(1319,3592)(1320,3591)(1321,3590)(1322,3589)(1323,3588)(1324,3587)(1325,3586)(1326,3585)(1327,3584)(1328,3583)(1329,3582)(1330,3581)(1331,3580)(1332,3579)(1333,3578)(1334,3577)(1335,3576)(1336,3575)(1337,3574)(1338,3573)(1339,3572)(1340,3571)(1341,3570)(1342,3569)(1343,3568)(1344,3567)(1345,3566)(1346,3565)(1347,3564)(1348,3563)(1349,3562)(1350,3561)(1351,3560)(1352,3559)(1353,3558)(1354,3557)(1355,3556)(1356,3555)(1357,3554)(1358,3553)(1359,3552)(1360,3551)(1361,3550)(1362,3549)(1363,3548)(1364,3547)(1365,3546)(1366,3545)(1367,3544)(1368,3543)(1369,3542)(1370,3541)(1371,3540)(1372,3539)(1373,3538)(1374,3537)(1375,3536)(1376,3535)(1377,3534)(1378,3533)(1379,3532)(1380,3531)(1381,3530)(1382,3529)(1383,3528)(1384,3527)(1385,3526)(1386,3525)(1387,3524)(1388,3523)(1389,3522)(1390,3521)(1391,3520)(1392,3519)(1393,3518)(1394,3517)(1395,3516)(1396,3515)(1397,3514)(1398,3513)(1399,3512)(1400,3511)(1401,3510)(1402,3509)(1403,3508)(1404,3507)(1405,3506)(1406,3505)(1407,3504)(1408,3503)(1409,3502)(1410,3501)(1411,3500)(1412,3499)(1413,3498)(1414,3497)(1415,3496)(1416,3495)(1417,3494)(1418,3493)(1419,3492)(1420,3491)(1421,3490)(1422,3489)(1423,3488)(1424,3487)(1425,3486)(1426,3485)(1427,3484)(1428,3483)(1429,3482)(1430,3481)(1431,3480)(1432,3479)(1433,3478)(1434,3477)(1435,3476)(1436,3475)(1437,3474)(1438,3473)(1439,3472)(1440,3471)(1441,3470)(1442,3469)(1443,3468)(1444,3467)(1445,3466)(1446,3465)(1447,3464)(1448,3463)(1449,3462)(1450,3461)(1451,3460)(1452,3459)(1453,3458)(1454,3457)(1455,3456)(1456,3455)(1457,3454)(1458,3453)(1459,3452)(1460,3451)(1461,3450)(1462,3449)(1463,3448)(1464,3447)(1465,3446)(1466,3445)(1467,3444)(1468,3443)(1469,3442)(1470,3441)(1471,3440)(1472,3439)(1473,3438)(1474,3437)(1475,3436)(1476,3435)(1477,3434)(1478,3433)(1479,3432)(1480,3431)(1481,3430)(1482,3429)(1483,3428)(1484,3427)(1485,3426)(1486,3425)(1487,3424)(1488,3423)(1489,3422)(1490,3421)(1491,3420)(1492,3419)(1493,3418)(1494,3417)(1495,3416)(1496,3415)(1497,3414)(1498,3413)(1499,3412)(1500,3411)(1501,3410)(1502,3409)(1503,3408)(1504,3407)(1505,3406)(1506,3405)(1507,3404)(1508,3403)(1509,3402)(1510,3401)(1511,3400)(1512,3399)(1513,3398)(1514,3397)(1515,3396)(1516,3395)(1517,3394)(1518,3393)(1519,3392)(1520,3391)(1521,3390)(1522,3389)(1523,3388)(1524,3387)(1525,3386)(1526,3385)(1527,3384)(1528,3383)(1529,3382)(1530,3381)(1531,3380)(1532,3379)(1533,3378)(1534,3377)(1535,3376)(1536,3375)(1537,3374)(1538,3373)(1539,3372)(1540,3371)(1541,3370)(1542,3369)(1543,3368)(1544,3367)(1545,3366)(1546,3365)(1547,3364)(1548,3363)(1549,3362)(1550,3361)(1551,3360)(1552,3359)(1553,3358)(1554,3357)(1555,3356)(1556,3355)(1557,3354)(1558,3353)(1559,3352)(1560,3351)(1561,3350)(1562,3349)(1563,3348)(1564,3347)(1565,3346)(1566,3345)(1567,3344)(1568,3343)(1569,3342)(1570,3341)(1571,3340)(1572,3339)(1573,3338)(1574,3337)(1575,3336)(1576,3335)(1577,3334)(1578,3333)(1579,3332)(1580,3331)(1581,3330)(1582,3329)(1583,3328)(1584,3327)(1585,3326)(1586,3325)(1587,3324)(1588,3323)(1589,3322)(1590,3321)(1591,3320)(1592,3319)(1593,3318)(1594,3317)(1595,3316)(1596,3315)(1597,3314)(1598,3313)(1599,3312)(1600,3311)(1601,3310)(1602,3309)(1603,3308)(1604,3307)(1605,3306)(1606,3305)(1607,3304)(1608,3303)(1609,3302)(1610,3301)(1611,3300)(1612,3299)(1613,3298)(1614,3297)(1615,3296)(1616,3295)(1617,3294)(1618,3293)(1619,3292)(1620,3291)(1621,3290)(1622,3289)(1623,3288)(1624,3287)(1625,3286)(1626,3285)(1627,3284)(1628,3283)(1629,3282)(1630,3281)(1631,3280)(1632,3279)(1633,3278)(1634,3277)(1635,3276)(1636,3275)(1637,3274)(1638,3273)(1639,3272)(1640,3271)(1641,3270)(1642,3269)(1643,3268)(1644,3267)(1645,3266)(1646,3265)(1647,3264)(1648,3263)(1649,3262)(1650,3261)(1651,3260)(1652,3259)(1653,3258)(1654,3257)(1655,3256)(1656,3255)(1657,3254)(1658,3253)(1659,3252)(1660,3251)(1661,3250)(1662,3249)(1663,3248)(1664,3247)(1665,3246)(1666,3245)(1667,3244)(1668,3243)(1669,3242)(1670,3241)(1671,3240)(1672,3239)(1673,3238)(1674,3237)(1675,3236)(1676,3235)(1677,3234)(1678,3233)(1679,3232)(1680,3231)(1681,3230)(1682,3229)(1683,3228)(1684,3227)(1685,3226)(1686,3225)(1687,3224)(1688,3223)(1689,3222)(1690,3221)(1691,3220)(1692,3219)(1693,3218)(1694,3217)(1695,3216)(1696,3215)(1697,3214)(1698,3213)(1699,3212)(1700,3211)(1701,3210)(1702,3209)(1703,3208)(1704,3207)(1705,3206)(1706,3205)(1707,3204)(1708,3203)(1709,3202)(1710,3201)(1711,3200)(1712,3199)(1713,3198)(1714,3197)(1715,3196)(1716,3195)(1717,3194)(1718,3193)(1719,3192)(1720,3191)(1721,3190)(1722,3189)(1723,3188)(1724,3187)(1725,3186)(1726,3185)(1727,3184)(1728,3183)(1729,3182)(1730,3181)(1731,3180)(1732,3179)(1733,3178)(1734,3177)(1735,3176)(1736,3175)(1737,3174)(1738,3173)(1739,3172)(1740,3171)(1741,3170)(1742,3169)(1743,3168)(1744,3167)(1745,3166)(1746,3165)(1747,3164)(1748,3163)(1749,3162)(1750,3161)(1751,3160)(1752,3159)(1753,3158)(1754,3157)(1755,3156)(1756,3155)(1757,3154)(1758,3153)(1759,3152)(1760,3151)(1761,3150)(1762,3149)(1763,3148)(1764,3147)(1765,3146)(1766,3145)(1767,3144)(1768,3143)(1769,3142)(1770,3141)(1771,3140)(1772,3139)(1773,3138)(1774,3137)(1775,3136)(1776,3135)(1777,3134)(1778,3133)(1779,3132)(1780,3131)(1781,3130)(1782,3129)(1783,3128)(1784,3127)(1785,3126)(1786,3125)(1787,3124)(1788,3123)(1789,3122)(1790,3121)(1791,3120)(1792,3119)(1793,3118)(1794,3117)(1795,3116)(1796,3115)(1797,3114)(1798,3113)(1799,3112)(1800,3111)(1801,3110)(1802,3109)(1803,3108)(1804,3107)(1805,3106)(1806,3105)(1807,3104)(1808,3103)(1809,3102)(1810,3101)(1811,3100)(1812,3099)(1813,3098)(1814,3097)(1815,3096)(1816,3095)(1817,3094)(1818,3093)(1819,3092)(1820,3091)(1821,3090)(1822,3089)(1823,3088)(1824,3087)(1825,3086)(1826,3085)(1827,3084)(1828,3083)(1829,3082)(1830,3081)(1831,3080)(1832,3079)(1833,3078)(1834,3077)(1835,3076)(1836,3075)(1837,3074)(1838,3073)(1839,3072)(1840,3071)(1841,3070)(1842,3069)(1843,3068)(1844,3067)(1845,3066)(1846,3065)(1847,3064)(1848,3063)(1849,3062)(1850,3061)(1851,3060)(1852,3059)(1853,3058)(1854,3057)(1855,3056)(1856,3055)(1857,3054)(1858,3053)(1859,3052)(1860,3051)(1861,3050)(1862,3049)(1863,3048)(1864,3047)(1865,3046)(1866,3045)(1867,3044)(1868,3043)(1869,3042)(1870,3041)(1871,3040)(1872,3039)(1873,3038)(1874,3037)(1875,3036)(1876,3035)(1877,3034)(1878,3033)(1879,3032)(1880,3031)(1881,3030)(1882,3029)(1883,3028)(1884,3027)(1885,3026)(1886,3025)(1887,3024)(1888,3023)(1889,3022)(1890,3021)(1891,3020)(1892,3019)(1893,3018)(1894,3017)(1895,3016)(1896,3015)(1897,3014)(1898,3013)(1899,3012)(1900,3011)(1901,3010)(1902,3009)(1903,3008)(1904,3007)(1905,3006)(1906,3005)(1907,3004)(1908,3003)(1909,3002)(1910,3001)(1911,3000)(1912,2999)(1913,2998)(1914,2997)(1915,2996)(1916,2995)(1917,2994)(1918,2993)(1919,2992)(1920,2991)(1921,2990)(1922,2989)(1923,2988)(1924,2987)(1925,2986)(1926,2985)(1927,2984)(1928,2983)(1929,2982)(1930,2981)(1931,2980)(1932,2979)(1933,2978)(1934,2977)(1935,2976)(1936,2975)(1937,2974)(1938,2973)(1939,2972)(1940,2971)(1941,2970)(1942,2969)(1943,2968)(1944,2967)(1945,2966)(1946,2965)(1947,2964)(1948,2963)(1949,2962)(1950,2961)(1951,2960)(1952,2959)(1953,2958)(1954,2957)(1955,2956)(1956,2955)(1957,2954)(1958,2953)(1959,2952)(1960,2951)(1961,2950)(1962,2949)(1963,2948)(1964,2947)(1965,2946)(1966,2945)(1967,2944)(1968,2943)(1969,2942)(1970,2941)(1971,2940)(1972,2939)(1973,2938)(1974,2937)(1975,2936)(1976,2935)(1977,2934)(1978,2933)(1979,2932)(1980,2931)(1981,2930)(1982,2929)(1983,2928)(1984,2927)(1985,2926)(1986,2925)(1987,2924)(1988,2923)(1989,2922)(1990,2921)(1991,2920)(1992,2919)(1993,2918)(1994,2917)(1995,2916)(1996,2915)(1997,2914)(1998,2913)(1999,2912)(2000,2911)(2001,2910)(2002,2909)(2003,2908)(2004,2907)(2005,2906)(2006,2905)(2007,2904)(2008,2903)(2009,2902)(2010,2901)(2011,2900)(2012,2899)(2013,2898)(2014,2897)(2015,2896)(2016,2895)(2017,2894)(2018,2893)(2019,2892)(2020,2891)(2021,2890)(2022,2889)(2023,2888)(2024,2887)(2025,2886)(2026,2885)(2027,2884)(2028,2883)(2029,2882)(2030,2881)(2031,2880)(2032,2879)(2033,2878)(2034,2877)(2035,2876)(2036,2875)(2037,2874)(2038,2873)(2039,2872)(2040,2871)(2041,2870)(2042,2869)(2043,2868)(2044,2867)(2045,2866)(2046,2865)(2047,2864)(2048,2863)(2049,2862)(2050,2861)(2051,2860)(2052,2859)(2053,2858)(2054,2857)(2055,2856)(2056,2855)(2057,2854)(2058,2853)(2059,2852)(2060,2851)(2061,2850)(2062,2849)(2063,2848)(2064,2847)(2065,2846)(2066,2845)(2067,2844)(2068,2843)(2069,2842)(2070,2841)(2071,2840)(2072,2839)(2073,2838)(2074,2837)(2075,2836)(2076,2835)(2077,2834)(2078,2833)(2079,2832)(2080,2831)(2081,2830)(2082,2829)(2083,2828)(2084,2827)(2085,2826)(2086,2825)(2087,2824)(2088,2823)(2089,2822)(2090,2821)(2091,2820)(2092,2819)(2093,2818)(2094,2817)(2095,2816)(2096,2815)(2097,2814)(2098,2813)(2099,2812)(2100,2811)(2101,2810)(2102,2809)(2103,2808)(2104,2807)(2105,2806)(2106,2805)(2107,2804)(2108,2803)(2109,2802)(2110,2801)(2111,2800)(2112,2799)(2113,2798)(2114,2797)(2115,2796)(2116,2795)(2117,2794)(2118,2793)(2119,2792)(2120,2791)(2121,2790)(2122,2789)(2123,2788)(2124,2787)(2125,2786)(2126,2785)(2127,2784)(2128,2783)(2129,2782)(2130,2781)(2131,2780)(2132,2779)(2133,2778)(2134,2777)(2135,2776)(2136,2775)(2137,2774)(2138,2773)(2139,2772)(2140,2771)(2141,2770)(2142,2769)(2143,2768)(2144,2767)(2145,2766)(2146,2765)(2147,2764)(2148,2763)(2149,2762)(2150,2761)(2151,2760)(2152,2759)(2153,2758)(2154,2757)(2155,2756)(2156,2755)(2157,2754)(2158,2753)(2159,2752)(2160,2751)(2161,2750)(2162,2749)(2163,2748)(2164,2747)(2165,2746)(2166,2745)(2167,2744)(2168,2743)(2169,2742)(2170,2741)(2171,2740)(2172,2739)(2173,2738)(2174,2737)(2175,2736)(2176,2735)(2177,2734)(2178,2733)(2179,2732)(2180,2731)(2181,2730)(2182,2729)(2183,2728)(2184,2727)(2185,2726)(2186,2725)(2187,2724)(2188,2723)(2189,2722)(2190,2721)(2191,2720)(2192,2719)(2193,2718)(2194,2717)(2195,2716)(2196,2715)(2197,2714)(2198,2713)(2199,2712)(2200,2711)(2201,2710)(2202,2709)(2203,2708)(2204,2707)(2205,2706)(2206,2705)(2207,2704)(2208,2703)(2209,2702)(2210,2701)(2211,2700)(2212,2699)(2213,2698)(2214,2697)(2215,2696)(2216,2695)(2217,2694)(2218,2693)(2219,2692)(2220,2691)(2221,2690)(2222,2689)(2223,2688)(2224,2687)(2225,2686)(2226,2685)(2227,2684)(2228,2683)(2229,2682)(2230,2681)(2231,2680)(2232,2679)(2233,2678)(2234,2677)(2235,2676)(2236,2675)(2237,2674)(2238,2673)(2239,2672)(2240,2671)(2241,2670)(2242,2669)(2243,2668)(2244,2667)(2245,2666)(2246,2665)(2247,2664)(2248,2663)(2249,2662)(2250,2661)(2251,2660)(2252,2659)(2253,2658)(2254,2657)(2255,2656)(2256,2655)(2257,2654)(2258,2653)(2259,2652)(2260,2651)(2261,2650)(2262,2649)(2263,2648)(2264,2647)(2265,2646)(2266,2645)(2267,2644)(2268,2643)(2269,2642)(2270,2641)(2271,2640)(2272,2639)(2273,2638)(2274,2637)(2275,2636)(2276,2635)(2277,2634)(2278,2633)(2279,2632)(2280,2631)(2281,2630)(2282,2629)(2283,2628)(2284,2627)(2285,2626)(2286,2625)(2287,2624)(2288,2623)(2289,2622)(2290,2621)(2291,2620)(2292,2619)(2293,2618)(2294,2617)(2295,2616)(2296,2615)(2297,2614)(2298,2613)(2299,2612)(2300,2611)(2301,2610)(2302,2609)(2303,2608)(2304,2607)(2305,2606)(2306,2605)(2307,2604)(2308,2603)(2309,2602)(2310,2601)(2311,2600)(2312,2599)(2313,2598)(2314,2597)(2315,2596)(2316,2595)(2317,2594)(2318,2593)(2319,2592)(2320,2591)(2321,2590)(2322,2589)(2323,2588)(2324,2587)(2325,2586)(2326,2585)(2327,2584)(2328,2583)(2329,2582)(2330,2581)(2331,2580)(2332,2579)(2333,2578)(2334,2577)(2335,2576)(2336,2575)(2337,2574)(2338,2573)(2339,2572)(2340,2571)(2341,2570)(2342,2569)(2343,2568)(2344,2567)(2345,2566)(2346,2565)(2347,2564)(2348,2563)(2349,2562)(2350,2561)(2351,2560)(2352,2559)(2353,2558)(2354,2557)(2355,2556)(2356,2555)(2357,2554)(2358,2553)(2359,2552)(2360,2551)(2361,2550)(2362,2549)(2363,2548)(2364,2547)(2365,2546)(2366,2545)(2367,2544)(2368,2543)(2369,2542)(2370,2541)(2371,2540)(2372,2539)(2373,2538)(2374,2537)(2375,2536)(2376,2535)(2377,2534)(2378,2533)(2379,2532)(2380,2531)(2381,2530)(2382,2529)(2383,2528)(2384,2527)(2385,2526)(2386,2525)(2387,2524)(2388,2523)(2389,2522)(2390,2521)(2391,2520)(2392,2519)(2393,2518)(2394,2517)(2395,2516)(2396,2515)(2397,2514)(2398,2513)(2399,2512)(2400,2511)(2401,2510)(2402,2509)(2403,2508)(2404,2507)(2405,2506)(2406,2505)(2407,2504)(2408,2503)(2409,2502)(2410,2501)(2411,2500)(2412,2499)(2413,2498)(2414,2497)(2415,2496)(2416,2495)(2417,2494)(2418,2493)(2419,2492)(2420,2491)(2421,2490)(2422,2489)(2423,2488)(2424,2487)(2425,2486)(2426,2485)(2427,2484)(2428,2483)(2429,2482)(2430,2481)(2431,2480)(2432,2479)(2433,2478)(2434,2477)(2435,2476)(2436,2475)(2437,2474)(2438,2473)(2439,2472)(2440,2471)(2441,2470)(2442,2469)(2443,2468)(2444,2467)(2445,2466)(2446,2465)(2447,2464)(2448,2463)(2449,2462)(2450,2461)(2451,2460)(2452,2459)(2453,2458)(2454,2457)(2455,2456)

Polycyclic presentation:

2,3,4903|b^a=b^2,c^a=c^4902

Conjugacy classes & character table

7356 conjugacy classes. The character table is too large to display.

Relationships

maximal subgroup of	C₂×D₁₄₇₀₉
maximal normal subgroup of	C₂×D₁₄₇₀₉
maximal quotient of	Dic₁₄₇₀₉, C₂×D₁₄₇₀₉

GAP

Construct this group in GAP via the SmallGroups library:

gap> SmallGroup(29418, 5);

D14709 #44441128