A239957 - cp's OEIS frontend

A239957 a(n) = |{0 < g < prime(n): g is a primitive root modulo prime(n) of the form k^2 + 1}|.

n	a(n)
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	2
9	3
10	3
11	1
12	3
13	2
14	2
15	3
16	4
17	4
18	4
19	2
20	1
21	2
22	1
23	3
24	3
25	6
26	3
27	3
28	7
29	4
30	5
31	2
32	8
33	3
34	5
35	6
36	1
37	2
38	5
39	8
40	10
41	7
42	3
43	2
44	6
45	8
46	2
47	3
48	5
49	8
50	4
51	7
52	4
53	2
54	5
55	8
56	9
57	10
58	5
59	8
60	6
61	10
62	6
63	4
64	9
65	6
66	9
67	5
68	3
69	13
70	5
71	8
72	9
73	5
74	6
75	8
76	13
77	13
78	6
79	6
80	5

[1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 1, 3, 2, 2, 3, 4, 4, 4, 2, 1, 2, 1, 3, 3, 6, 3, 3, 7, 4, 5, 2, 8, 3, 5, 6, 1, 2, 5, 8, 10, 7, 3, 2, 6, 8, 2, 3, 5, 8, 4, 7, 4, 2, 5, 8, 9, 10, 5, 8, 6, 10, 6, 4, 9, 6, 9, 5, 3, 13, 5, 8, 9, 5, 6, 8, 13, 13, 6, 6, 5]

cp's OEIS Frontend

A239957 a(n) = |{0 < g < prime(n): g is a primitive root modulo prime(n) of the form k^2 + 1}|.

Table of values

List of values

n	a(n)
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	2
9	3
10	3
11	1
12	3
13	2
14	2
15	3
16	4
17	4
18	4
19	2
20	1
21	2
22	1
23	3
24	3
25	6
26	3
27	3
28	7
29	4
30	5
31	2
32	8
33	3
34	5
35	6
36	1
37	2
38	5
39	8
40	10
41	7
42	3
43	2
44	6
45	8
46	2
47	3
48	5
49	8
50	4
51	7
52	4
53	2
54	5
55	8
56	9
57	10
58	5
59	8
60	6
61	10
62	6
63	4
64	9
65	6
66	9
67	5
68	3
69	13
70	5
71	8
72	9
73	5
74	6
75	8
76	13
77	13
78	6
79	6
80	5

n	a(n)
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	2
9	3
10	3
11	1
12	3
13	2
14	2
15	3
16	4
17	4
18	4
19	2
20	1
21	2
22	1
23	3
24	3
25	6
26	3
27	3
28	7
29	4
30	5
31	2
32	8
33	3
34	5
35	6
36	1
37	2
38	5
39	8
40	10
41	7
42	3
43	2
44	6
45	8
46	2
47	3
48	5
49	8
50	4
51	7
52	4
53	2
54	5
55	8
56	9
57	10
58	5
59	8
60	6
61	10
62	6
63	4
64	9
65	6
66	9
67	5
68	3
69	13
70	5
71	8
72	9
73	5
74	6
75	8
76	13
77	13
78	6
79	6
80	5

n	a(n)
1	1
2	1
3	1
4	1
5	1
6	1
7	2
8	2
9	3
10	3
11	1
12	3
13	2
14	2
15	3
16	4
17	4
18	4
19	2
20	1
21	2
22	1
23	3
24	3
25	6
26	3
27	3
28	7
29	4
30	5
31	2
32	8
33	3
34	5
35	6
36	1
37	2
38	5
39	8
40	10
41	7
42	3
43	2
44	6
45	8
46	2
47	3
48	5
49	8
50	4
51	7
52	4
53	2
54	5
55	8
56	9
57	10
58	5
59	8
60	6
61	10
62	6
63	4
64	9
65	6
66	9
67	5
68	3
69	13
70	5
71	8
72	9
73	5
74	6
75	8
76	13
77	13
78	6
79	6
80	5