A307864 - cp's OEIS frontend

A307864 a(n) is the number of natural bases b < 2n+1 such that b^n == 1 (mod 2n+1).

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

[0, 1, 2, 3, 2, 5, 6, 1, 8, 9, 4, 11, 4, 1, 14, 15, 4, 1, 18, 1, 20, 21, 4, 23, 6, 1, 26, 1, 4, 29, 30, 1, 16, 33, 4, 35, 36, 1, 4, 39, 2, 41, 4, 1, 44, 9, 4, 1, 48, 1, 50, 51, 16, 53, 54, 1, 56, 1, 4, 1, 10, 1, 2, 63, 4, 65, 36, 1, 68, 69, 4, 1, 16, 1, 74, 75, 8, 1, 78, 1, 4, 81, 8, 83, 12, 1, 86]

cp's OEIS Frontend

A307864 a(n) is the number of natural bases b < 2n+1 such that b^n == 1 (mod 2n+1).

Table of values

List of values

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

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

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