A088145 - cp's OEIS frontend

A088145 Let p = prime(n); then a(n) = (Sum(primitive roots of p) - moebius(p-1))/p.

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

[0, 1, 1, 1, 2, 2, 4, 3, 6, 6, 4, 6, 8, 6, 13, 12, 15, 8, 10, 15, 12, 14, 21, 20, 16, 20, 18, 27, 18, 24, 19, 27, 32, 24, 36, 22, 24, 28, 46, 42, 46, 24, 42, 32, 42, 35, 27, 34, 58, 36, 56, 53, 32, 52, 64, 71, 66, 39, 44, 48, 48, 72, 48, 66, 48, 78, 44, 48, 88, 56, 80]

cp's OEIS Frontend

A088145 Let p = prime(n); then a(n) = (Sum(primitive roots of p) - moebius(p-1))/p.

Table of values

List of values

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

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

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