D₃₁₇₉₇ #72301749

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

Aliases

dihedral

D₃₁₇₉₇

Splittings

Fitting, derived, Hall	C₉×C₃₅₃₃ ⋊ C₂
Sylow	C₃₅₃₃ ⋊ D₉
Sylow	C₉ ⋊ D₃₅₃₃

Subgroups

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

12 conjugacy classes of subgroups.

Full subgroup data →

Presentation

minimal degree	μ(G) = 3542
transitive degree	μ_t(G) = 31797

A minimal faithful permutation representation — 2 generators on 3542 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);(2,9)(3,8)(4,7)(5,6)(11,3542)(12,3541)(13,3540)(14,3539)(15,3538)(16,3537)(17,3536)(18,3535)(19,3534)(20,3533)(21,3532)(22,3531)(23,3530)(24,3529)(25,3528)(26,3527)(27,3526)(28,3525)(29,3524)(30,3523)(31,3522)(32,3521)(33,3520)(34,3519)(35,3518)(36,3517)(37,3516)(38,3515)(39,3514)(40,3513)(41,3512)(42,3511)(43,3510)(44,3509)(45,3508)(46,3507)(47,3506)(48,3505)(49,3504)(50,3503)(51,3502)(52,3501)(53,3500)(54,3499)(55,3498)(56,3497)(57,3496)(58,3495)(59,3494)(60,3493)(61,3492)(62,3491)(63,3490)(64,3489)(65,3488)(66,3487)(67,3486)(68,3485)(69,3484)(70,3483)(71,3482)(72,3481)(73,3480)(74,3479)(75,3478)(76,3477)(77,3476)(78,3475)(79,3474)(80,3473)(81,3472)(82,3471)(83,3470)(84,3469)(85,3468)(86,3467)(87,3466)(88,3465)(89,3464)(90,3463)(91,3462)(92,3461)(93,3460)(94,3459)(95,3458)(96,3457)(97,3456)(98,3455)(99,3454)(100,3453)(101,3452)(102,3451)(103,3450)(104,3449)(105,3448)(106,3447)(107,3446)(108,3445)(109,3444)(110,3443)(111,3442)(112,3441)(113,3440)(114,3439)(115,3438)(116,3437)(117,3436)(118,3435)(119,3434)(120,3433)(121,3432)(122,3431)(123,3430)(124,3429)(125,3428)(126,3427)(127,3426)(128,3425)(129,3424)(130,3423)(131,3422)(132,3421)(133,3420)(134,3419)(135,3418)(136,3417)(137,3416)(138,3415)(139,3414)(140,3413)(141,3412)(142,3411)(143,3410)(144,3409)(145,3408)(146,3407)(147,3406)(148,3405)(149,3404)(150,3403)(151,3402)(152,3401)(153,3400)(154,3399)(155,3398)(156,3397)(157,3396)(158,3395)(159,3394)(160,3393)(161,3392)(162,3391)(163,3390)(164,3389)(165,3388)(166,3387)(167,3386)(168,3385)(169,3384)(170,3383)(171,3382)(172,3381)(173,3380)(174,3379)(175,3378)(176,3377)(177,3376)(178,3375)(179,3374)(180,3373)(181,3372)(182,3371)(183,3370)(184,3369)(185,3368)(186,3367)(187,3366)(188,3365)(189,3364)(190,3363)(191,3362)(192,3361)(193,3360)(194,3359)(195,3358)(196,3357)(197,3356)(198,3355)(199,3354)(200,3353)(201,3352)(202,3351)(203,3350)(204,3349)(205,3348)(206,3347)(207,3346)(208,3345)(209,3344)(210,3343)(211,3342)(212,3341)(213,3340)(214,3339)(215,3338)(216,3337)(217,3336)(218,3335)(219,3334)(220,3333)(221,3332)(222,3331)(223,3330)(224,3329)(225,3328)(226,3327)(227,3326)(228,3325)(229,3324)(230,3323)(231,3322)(232,3321)(233,3320)(234,3319)(235,3318)(236,3317)(237,3316)(238,3315)(239,3314)(240,3313)(241,3312)(242,3311)(243,3310)(244,3309)(245,3308)(246,3307)(247,3306)(248,3305)(249,3304)(250,3303)(251,3302)(252,3301)(253,3300)(254,3299)(255,3298)(256,3297)(257,3296)(258,3295)(259,3294)(260,3293)(261,3292)(262,3291)(263,3290)(264,3289)(265,3288)(266,3287)(267,3286)(268,3285)(269,3284)(270,3283)(271,3282)(272,3281)(273,3280)(274,3279)(275,3278)(276,3277)(277,3276)(278,3275)(279,3274)(280,3273)(281,3272)(282,3271)(283,3270)(284,3269)(285,3268)(286,3267)(287,3266)(288,3265)(289,3264)(290,3263)(291,3262)(292,3261)(293,3260)(294,3259)(295,3258)(296,3257)(297,3256)(298,3255)(299,3254)(300,3253)(301,3252)(302,3251)(303,3250)(304,3249)(305,3248)(306,3247)(307,3246)(308,3245)(309,3244)(310,3243)(311,3242)(312,3241)(313,3240)(314,3239)(315,3238)(316,3237)(317,3236)(318,3235)(319,3234)(320,3233)(321,3232)(322,3231)(323,3230)(324,3229)(325,3228)(326,3227)(327,3226)(328,3225)(329,3224)(330,3223)(331,3222)(332,3221)(333,3220)(334,3219)(335,3218)(336,3217)(337,3216)(338,3215)(339,3214)(340,3213)(341,3212)(342,3211)(343,3210)(344,3209)(345,3208)(346,3207)(347,3206)(348,3205)(349,3204)(350,3203)(351,3202)(352,3201)(353,3200)(354,3199)(355,3198)(356,3197)(357,3196)(358,3195)(359,3194)(360,3193)(361,3192)(362,3191)(363,3190)(364,3189)(365,3188)(366,3187)(367,3186)(368,3185)(369,3184)(370,3183)(371,3182)(372,3181)(373,3180)(374,3179)(375,3178)(376,3177)(377,3176)(378,3175)(379,3174)(380,3173)(381,3172)(382,3171)(383,3170)(384,3169)(385,3168)(386,3167)(387,3166)(388,3165)(389,3164)(390,3163)(391,3162)(392,3161)(393,3160)(394,3159)(395,3158)(396,3157)(397,3156)(398,3155)(399,3154)(400,3153)(401,3152)(402,3151)(403,3150)(404,3149)(405,3148)(406,3147)(407,3146)(408,3145)(409,3144)(410,3143)(411,3142)(412,3141)(413,3140)(414,3139)(415,3138)(416,3137)(417,3136)(418,3135)(419,3134)(420,3133)(421,3132)(422,3131)(423,3130)(424,3129)(425,3128)(426,3127)(427,3126)(428,3125)(429,3124)(430,3123)(431,3122)(432,3121)(433,3120)(434,3119)(435,3118)(436,3117)(437,3116)(438,3115)(439,3114)(440,3113)(441,3112)(442,3111)(443,3110)(444,3109)(445,3108)(446,3107)(447,3106)(448,3105)(449,3104)(450,3103)(451,3102)(452,3101)(453,3100)(454,3099)(455,3098)(456,3097)(457,3096)(458,3095)(459,3094)(460,3093)(461,3092)(462,3091)(463,3090)(464,3089)(465,3088)(466,3087)(467,3086)(468,3085)(469,3084)(470,3083)(471,3082)(472,3081)(473,3080)(474,3079)(475,3078)(476,3077)(477,3076)(478,3075)(479,3074)(480,3073)(481,3072)(482,3071)(483,3070)(484,3069)(485,3068)(486,3067)(487,3066)(488,3065)(489,3064)(490,3063)(491,3062)(492,3061)(493,3060)(494,3059)(495,3058)(496,3057)(497,3056)(498,3055)(499,3054)(500,3053)(501,3052)(502,3051)(503,3050)(504,3049)(505,3048)(506,3047)(507,3046)(508,3045)(509,3044)(510,3043)(511,3042)(512,3041)(513,3040)(514,3039)(515,3038)(516,3037)(517,3036)(518,3035)(519,3034)(520,3033)(521,3032)(522,3031)(523,3030)(524,3029)(525,3028)(526,3027)(527,3026)(528,3025)(529,3024)(530,3023)(531,3022)(532,3021)(533,3020)(534,3019)(535,3018)(536,3017)(537,3016)(538,3015)(539,3014)(540,3013)(541,3012)(542,3011)(543,3010)(544,3009)(545,3008)(546,3007)(547,3006)(548,3005)(549,3004)(550,3003)(551,3002)(552,3001)(553,3000)(554,2999)(555,2998)(556,2997)(557,2996)(558,2995)(559,2994)(560,2993)(561,2992)(562,2991)(563,2990)(564,2989)(565,2988)(566,2987)(567,2986)(568,2985)(569,2984)(570,2983)(571,2982)(572,2981)(573,2980)(574,2979)(575,2978)(576,2977)(577,2976)(578,2975)(579,2974)(580,2973)(581,2972)(582,2971)(583,2970)(584,2969)(585,2968)(586,2967)(587,2966)(588,2965)(589,2964)(590,2963)(591,2962)(592,2961)(593,2960)(594,2959)(595,2958)(596,2957)(597,2956)(598,2955)(599,2954)(600,2953)(601,2952)(602,2951)(603,2950)(604,2949)(605,2948)(606,2947)(607,2946)(608,2945)(609,2944)(610,2943)(611,2942)(612,2941)(613,2940)(614,2939)(615,2938)(616,2937)(617,2936)(618,2935)(619,2934)(620,2933)(621,2932)(622,2931)(623,2930)(624,2929)(625,2928)(626,2927)(627,2926)(628,2925)(629,2924)(630,2923)(631,2922)(632,2921)(633,2920)(634,2919)(635,2918)(636,2917)(637,2916)(638,2915)(639,2914)(640,2913)(641,2912)(642,2911)(643,2910)(644,2909)(645,2908)(646,2907)(647,2906)(648,2905)(649,2904)(650,2903)(651,2902)(652,2901)(653,2900)(654,2899)(655,2898)(656,2897)(657,2896)(658,2895)(659,2894)(660,2893)(661,2892)(662,2891)(663,2890)(664,2889)(665,2888)(666,2887)(667,2886)(668,2885)(669,2884)(670,2883)(671,2882)(672,2881)(673,2880)(674,2879)(675,2878)(676,2877)(677,2876)(678,2875)(679,2874)(680,2873)(681,2872)(682,2871)(683,2870)(684,2869)(685,2868)(686,2867)(687,2866)(688,2865)(689,2864)(690,2863)(691,2862)(692,2861)(693,2860)(694,2859)(695,2858)(696,2857)(697,2856)(698,2855)(699,2854)(700,2853)(701,2852)(702,2851)(703,2850)(704,2849)(705,2848)(706,2847)(707,2846)(708,2845)(709,2844)(710,2843)(711,2842)(712,2841)(713,2840)(714,2839)(715,2838)(716,2837)(717,2836)(718,2835)(719,2834)(720,2833)(721,2832)(722,2831)(723,2830)(724,2829)(725,2828)(726,2827)(727,2826)(728,2825)(729,2824)(730,2823)(731,2822)(732,2821)(733,2820)(734,2819)(735,2818)(736,2817)(737,2816)(738,2815)(739,2814)(740,2813)(741,2812)(742,2811)(743,2810)(744,2809)(745,2808)(746,2807)(747,2806)(748,2805)(749,2804)(750,2803)(751,2802)(752,2801)(753,2800)(754,2799)(755,2798)(756,2797)(757,2796)(758,2795)(759,2794)(760,2793)(761,2792)(762,2791)(763,2790)(764,2789)(765,2788)(766,2787)(767,2786)(768,2785)(769,2784)(770,2783)(771,2782)(772,2781)(773,2780)(774,2779)(775,2778)(776,2777)(777,2776)(778,2775)(779,2774)(780,2773)(781,2772)(782,2771)(783,2770)(784,2769)(785,2768)(786,2767)(787,2766)(788,2765)(789,2764)(790,2763)(791,2762)(792,2761)(793,2760)(794,2759)(795,2758)(796,2757)(797,2756)(798,2755)(799,2754)(800,2753)(801,2752)(802,2751)(803,2750)(804,2749)(805,2748)(806,2747)(807,2746)(808,2745)(809,2744)(810,2743)(811,2742)(812,2741)(813,2740)(814,2739)(815,2738)(816,2737)(817,2736)(818,2735)(819,2734)(820,2733)(821,2732)(822,2731)(823,2730)(824,2729)(825,2728)(826,2727)(827,2726)(828,2725)(829,2724)(830,2723)(831,2722)(832,2721)(833,2720)(834,2719)(835,2718)(836,2717)(837,2716)(838,2715)(839,2714)(840,2713)(841,2712)(842,2711)(843,2710)(844,2709)(845,2708)(846,2707)(847,2706)(848,2705)(849,2704)(850,2703)(851,2702)(852,2701)(853,2700)(854,2699)(855,2698)(856,2697)(857,2696)(858,2695)(859,2694)(860,2693)(861,2692)(862,2691)(863,2690)(864,2689)(865,2688)(866,2687)(867,2686)(868,2685)(869,2684)(870,2683)(871,2682)(872,2681)(873,2680)(874,2679)(875,2678)(876,2677)(877,2676)(878,2675)(879,2674)(880,2673)(881,2672)(882,2671)(883,2670)(884,2669)(885,2668)(886,2667)(887,2666)(888,2665)(889,2664)(890,2663)(891,2662)(892,2661)(893,2660)(894,2659)(895,2658)(896,2657)(897,2656)(898,2655)(899,2654)(900,2653)(901,2652)(902,2651)(903,2650)(904,2649)(905,2648)(906,2647)(907,2646)(908,2645)(909,2644)(910,2643)(911,2642)(912,2641)(913,2640)(914,2639)(915,2638)(916,2637)(917,2636)(918,2635)(919,2634)(920,2633)(921,2632)(922,2631)(923,2630)(924,2629)(925,2628)(926,2627)(927,2626)(928,2625)(929,2624)(930,2623)(931,2622)(932,2621)(933,2620)(934,2619)(935,2618)(936,2617)(937,2616)(938,2615)(939,2614)(940,2613)(941,2612)(942,2611)(943,2610)(944,2609)(945,2608)(946,2607)(947,2606)(948,2605)(949,2604)(950,2603)(951,2602)(952,2601)(953,2600)(954,2599)(955,2598)(956,2597)(957,2596)(958,2595)(959,2594)(960,2593)(961,2592)(962,2591)(963,2590)(964,2589)(965,2588)(966,2587)(967,2586)(968,2585)(969,2584)(970,2583)(971,2582)(972,2581)(973,2580)(974,2579)(975,2578)(976,2577)(977,2576)(978,2575)(979,2574)(980,2573)(981,2572)(982,2571)(983,2570)(984,2569)(985,2568)(986,2567)(987,2566)(988,2565)(989,2564)(990,2563)(991,2562)(992,2561)(993,2560)(994,2559)(995,2558)(996,2557)(997,2556)(998,2555)(999,2554)(1000,2553)(1001,2552)(1002,2551)(1003,2550)(1004,2549)(1005,2548)(1006,2547)(1007,2546)(1008,2545)(1009,2544)(1010,2543)(1011,2542)(1012,2541)(1013,2540)(1014,2539)(1015,2538)(1016,2537)(1017,2536)(1018,2535)(1019,2534)(1020,2533)(1021,2532)(1022,2531)(1023,2530)(1024,2529)(1025,2528)(1026,2527)(1027,2526)(1028,2525)(1029,2524)(1030,2523)(1031,2522)(1032,2521)(1033,2520)(1034,2519)(1035,2518)(1036,2517)(1037,2516)(1038,2515)(1039,2514)(1040,2513)(1041,2512)(1042,2511)(1043,2510)(1044,2509)(1045,2508)(1046,2507)(1047,2506)(1048,2505)(1049,2504)(1050,2503)(1051,2502)(1052,2501)(1053,2500)(1054,2499)(1055,2498)(1056,2497)(1057,2496)(1058,2495)(1059,2494)(1060,2493)(1061,2492)(1062,2491)(1063,2490)(1064,2489)(1065,2488)(1066,2487)(1067,2486)(1068,2485)(1069,2484)(1070,2483)(1071,2482)(1072,2481)(1073,2480)(1074,2479)(1075,2478)(1076,2477)(1077,2476)(1078,2475)(1079,2474)(1080,2473)(1081,2472)(1082,2471)(1083,2470)(1084,2469)(1085,2468)(1086,2467)(1087,2466)(1088,2465)(1089,2464)(1090,2463)(1091,2462)(1092,2461)(1093,2460)(1094,2459)(1095,2458)(1096,2457)(1097,2456)(1098,2455)(1099,2454)(1100,2453)(1101,2452)(1102,2451)(1103,2450)(1104,2449)(1105,2448)(1106,2447)(1107,2446)(1108,2445)(1109,2444)(1110,2443)(1111,2442)(1112,2441)(1113,2440)(1114,2439)(1115,2438)(1116,2437)(1117,2436)(1118,2435)(1119,2434)(1120,2433)(1121,2432)(1122,2431)(1123,2430)(1124,2429)(1125,2428)(1126,2427)(1127,2426)(1128,2425)(1129,2424)(1130,2423)(1131,2422)(1132,2421)(1133,2420)(1134,2419)(1135,2418)(1136,2417)(1137,2416)(1138,2415)(1139,2414)(1140,2413)(1141,2412)(1142,2411)(1143,2410)(1144,2409)(1145,2408)(1146,2407)(1147,2406)(1148,2405)(1149,2404)(1150,2403)(1151,2402)(1152,2401)(1153,2400)(1154,2399)(1155,2398)(1156,2397)(1157,2396)(1158,2395)(1159,2394)(1160,2393)(1161,2392)(1162,2391)(1163,2390)(1164,2389)(1165,2388)(1166,2387)(1167,2386)(1168,2385)(1169,2384)(1170,2383)(1171,2382)(1172,2381)(1173,2380)(1174,2379)(1175,2378)(1176,2377)(1177,2376)(1178,2375)(1179,2374)(1180,2373)(1181,2372)(1182,2371)(1183,2370)(1184,2369)(1185,2368)(1186,2367)(1187,2366)(1188,2365)(1189,2364)(1190,2363)(1191,2362)(1192,2361)(1193,2360)(1194,2359)(1195,2358)(1196,2357)(1197,2356)(1198,2355)(1199,2354)(1200,2353)(1201,2352)(1202,2351)(1203,2350)(1204,2349)(1205,2348)(1206,2347)(1207,2346)(1208,2345)(1209,2344)(1210,2343)(1211,2342)(1212,2341)(1213,2340)(1214,2339)(1215,2338)(1216,2337)(1217,2336)(1218,2335)(1219,2334)(1220,2333)(1221,2332)(1222,2331)(1223,2330)(1224,2329)(1225,2328)(1226,2327)(1227,2326)(1228,2325)(1229,2324)(1230,2323)(1231,2322)(1232,2321)(1233,2320)(1234,2319)(1235,2318)(1236,2317)(1237,2316)(1238,2315)(1239,2314)(1240,2313)(1241,2312)(1242,2311)(1243,2310)(1244,2309)(1245,2308)(1246,2307)(1247,2306)(1248,2305)(1249,2304)(1250,2303)(1251,2302)(1252,2301)(1253,2300)(1254,2299)(1255,2298)(1256,2297)(1257,2296)(1258,2295)(1259,2294)(1260,2293)(1261,2292)(1262,2291)(1263,2290)(1264,2289)(1265,2288)(1266,2287)(1267,2286)(1268,2285)(1269,2284)(1270,2283)(1271,2282)(1272,2281)(1273,2280)(1274,2279)(1275,2278)(1276,2277)(1277,2276)(1278,2275)(1279,2274)(1280,2273)(1281,2272)(1282,2271)(1283,2270)(1284,2269)(1285,2268)(1286,2267)(1287,2266)(1288,2265)(1289,2264)(1290,2263)(1291,2262)(1292,2261)(1293,2260)(1294,2259)(1295,2258)(1296,2257)(1297,2256)(1298,2255)(1299,2254)(1300,2253)(1301,2252)(1302,2251)(1303,2250)(1304,2249)(1305,2248)(1306,2247)(1307,2246)(1308,2245)(1309,2244)(1310,2243)(1311,2242)(1312,2241)(1313,2240)(1314,2239)(1315,2238)(1316,2237)(1317,2236)(1318,2235)(1319,2234)(1320,2233)(1321,2232)(1322,2231)(1323,2230)(1324,2229)(1325,2228)(1326,2227)(1327,2226)(1328,2225)(1329,2224)(1330,2223)(1331,2222)(1332,2221)(1333,2220)(1334,2219)(1335,2218)(1336,2217)(1337,2216)(1338,2215)(1339,2214)(1340,2213)(1341,2212)(1342,2211)(1343,2210)(1344,2209)(1345,2208)(1346,2207)(1347,2206)(1348,2205)(1349,2204)(1350,2203)(1351,2202)(1352,2201)(1353,2200)(1354,2199)(1355,2198)(1356,2197)(1357,2196)(1358,2195)(1359,2194)(1360,2193)(1361,2192)(1362,2191)(1363,2190)(1364,2189)(1365,2188)(1366,2187)(1367,2186)(1368,2185)(1369,2184)(1370,2183)(1371,2182)(1372,2181)(1373,2180)(1374,2179)(1375,2178)(1376,2177)(1377,2176)(1378,2175)(1379,2174)(1380,2173)(1381,2172)(1382,2171)(1383,2170)(1384,2169)(1385,2168)(1386,2167)(1387,2166)(1388,2165)(1389,2164)(1390,2163)(1391,2162)(1392,2161)(1393,2160)(1394,2159)(1395,2158)(1396,2157)(1397,2156)(1398,2155)(1399,2154)(1400,2153)(1401,2152)(1402,2151)(1403,2150)(1404,2149)(1405,2148)(1406,2147)(1407,2146)(1408,2145)(1409,2144)(1410,2143)(1411,2142)(1412,2141)(1413,2140)(1414,2139)(1415,2138)(1416,2137)(1417,2136)(1418,2135)(1419,2134)(1420,2133)(1421,2132)(1422,2131)(1423,2130)(1424,2129)(1425,2128)(1426,2127)(1427,2126)(1428,2125)(1429,2124)(1430,2123)(1431,2122)(1432,2121)(1433,2120)(1434,2119)(1435,2118)(1436,2117)(1437,2116)(1438,2115)(1439,2114)(1440,2113)(1441,2112)(1442,2111)(1443,2110)(1444,2109)(1445,2108)(1446,2107)(1447,2106)(1448,2105)(1449,2104)(1450,2103)(1451,2102)(1452,2101)(1453,2100)(1454,2099)(1455,2098)(1456,2097)(1457,2096)(1458,2095)(1459,2094)(1460,2093)(1461,2092)(1462,2091)(1463,2090)(1464,2089)(1465,2088)(1466,2087)(1467,2086)(1468,2085)(1469,2084)(1470,2083)(1471,2082)(1472,2081)(1473,2080)(1474,2079)(1475,2078)(1476,2077)(1477,2076)(1478,2075)(1479,2074)(1480,2073)(1481,2072)(1482,2071)(1483,2070)(1484,2069)(1485,2068)(1486,2067)(1487,2066)(1488,2065)(1489,2064)(1490,2063)(1491,2062)(1492,2061)(1493,2060)(1494,2059)(1495,2058)(1496,2057)(1497,2056)(1498,2055)(1499,2054)(1500,2053)(1501,2052)(1502,2051)(1503,2050)(1504,2049)(1505,2048)(1506,2047)(1507,2046)(1508,2045)(1509,2044)(1510,2043)(1511,2042)(1512,2041)(1513,2040)(1514,2039)(1515,2038)(1516,2037)(1517,2036)(1518,2035)(1519,2034)(1520,2033)(1521,2032)(1522,2031)(1523,2030)(1524,2029)(1525,2028)(1526,2027)(1527,2026)(1528,2025)(1529,2024)(1530,2023)(1531,2022)(1532,2021)(1533,2020)(1534,2019)(1535,2018)(1536,2017)(1537,2016)(1538,2015)(1539,2014)(1540,2013)(1541,2012)(1542,2011)(1543,2010)(1544,2009)(1545,2008)(1546,2007)(1547,2006)(1548,2005)(1549,2004)(1550,2003)(1551,2002)(1552,2001)(1553,2000)(1554,1999)(1555,1998)(1556,1997)(1557,1996)(1558,1995)(1559,1994)(1560,1993)(1561,1992)(1562,1991)(1563,1990)(1564,1989)(1565,1988)(1566,1987)(1567,1986)(1568,1985)(1569,1984)(1570,1983)(1571,1982)(1572,1981)(1573,1980)(1574,1979)(1575,1978)(1576,1977)(1577,1976)(1578,1975)(1579,1974)(1580,1973)(1581,1972)(1582,1971)(1583,1970)(1584,1969)(1585,1968)(1586,1967)(1587,1966)(1588,1965)(1589,1964)(1590,1963)(1591,1962)(1592,1961)(1593,1960)(1594,1959)(1595,1958)(1596,1957)(1597,1956)(1598,1955)(1599,1954)(1600,1953)(1601,1952)(1602,1951)(1603,1950)(1604,1949)(1605,1948)(1606,1947)(1607,1946)(1608,1945)(1609,1944)(1610,1943)(1611,1942)(1612,1941)(1613,1940)(1614,1939)(1615,1938)(1616,1937)(1617,1936)(1618,1935)(1619,1934)(1620,1933)(1621,1932)(1622,1931)(1623,1930)(1624,1929)(1625,1928)(1626,1927)(1627,1926)(1628,1925)(1629,1924)(1630,1923)(1631,1922)(1632,1921)(1633,1920)(1634,1919)(1635,1918)(1636,1917)(1637,1916)(1638,1915)(1639,1914)(1640,1913)(1641,1912)(1642,1911)(1643,1910)(1644,1909)(1645,1908)(1646,1907)(1647,1906)(1648,1905)(1649,1904)(1650,1903)(1651,1902)(1652,1901)(1653,1900)(1654,1899)(1655,1898)(1656,1897)(1657,1896)(1658,1895)(1659,1894)(1660,1893)(1661,1892)(1662,1891)(1663,1890)(1664,1889)(1665,1888)(1666,1887)(1667,1886)(1668,1885)(1669,1884)(1670,1883)(1671,1882)(1672,1881)(1673,1880)(1674,1879)(1675,1878)(1676,1877)(1677,1876)(1678,1875)(1679,1874)(1680,1873)(1681,1872)(1682,1871)(1683,1870)(1684,1869)(1685,1868)(1686,1867)(1687,1866)(1688,1865)(1689,1864)(1690,1863)(1691,1862)(1692,1861)(1693,1860)(1694,1859)(1695,1858)(1696,1857)(1697,1856)(1698,1855)(1699,1854)(1700,1853)(1701,1852)(1702,1851)(1703,1850)(1704,1849)(1705,1848)(1706,1847)(1707,1846)(1708,1845)(1709,1844)(1710,1843)(1711,1842)(1712,1841)(1713,1840)(1714,1839)(1715,1838)(1716,1837)(1717,1836)(1718,1835)(1719,1834)(1720,1833)(1721,1832)(1722,1831)(1723,1830)(1724,1829)(1725,1828)(1726,1827)(1727,1826)(1728,1825)(1729,1824)(1730,1823)(1731,1822)(1732,1821)(1733,1820)(1734,1819)(1735,1818)(1736,1817)(1737,1816)(1738,1815)(1739,1814)(1740,1813)(1741,1812)(1742,1811)(1743,1810)(1744,1809)(1745,1808)(1746,1807)(1747,1806)(1748,1805)(1749,1804)(1750,1803)(1751,1802)(1752,1801)(1753,1800)(1754,1799)(1755,1798)(1756,1797)(1757,1796)(1758,1795)(1759,1794)(1760,1793)(1761,1792)(1762,1791)(1763,1790)(1764,1789)(1765,1788)(1766,1787)(1767,1786)(1768,1785)(1769,1784)(1770,1783)(1771,1782)(1772,1781)(1773,1780)(1774,1779)(1775,1778)(1776,1777)

Polycyclic presentation:

2,3,3533,3|b^3=d,b^a=b^2d^2,c^a=c^3532,d^a=d^2

Conjugacy classes & character table

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

GAP

Past the SmallGroups library coverage — no SmallGroups id. Construct it from its polycyclic presentation:

gap> F := FreeGroup(IsSyllableWordsFamily, "a", "b", "c", "d");;
gap> coll := SingleCollector(F, [2, 3, 3533, 3]);;
gap> SetPower(coll, 2, F.4);;
gap> SetConjugate(coll, 2, 1, F.2^2*F.4^2);;
gap> SetConjugate(coll, 3, 1, F.3^3532);;
gap> SetConjugate(coll, 4, 1, F.4^2);;
gap> UpdatePolycyclicCollector(coll);;
gap> G := GroupByRws(coll);

D31797 #72301749