A096002 - cp's OEIS frontend

A096002 Let {b(n)} = A095996; then a(n) = number of terms {b(1),b(2),...,b(n-1)} which are coprime to n.

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

[0, 1, 2, 2, 4, 2, 6, 4, 4, 3, 10, 3, 12, 4, 3, 8, 16, 4, 18, 4, 4, 6, 22, 5, 8, 7, 10, 5, 28, 2, 30, 16, 5, 9, 5, 7, 36, 10, 6, 6, 40, 3, 42, 7, 5, 12, 46, 9, 12, 7, 7, 8, 52, 10, 6, 7, 8, 15, 58, 3, 60, 16, 6, 32, 6, 3, 66, 10, 9, 3, 70, 13, 72, 19, 7, 11, 7, 4, 78, 10]

cp's OEIS Frontend

A096002 Let {b(n)} = A095996; then a(n) = number of terms {b(1),b(2),...,b(n-1)} which are coprime to n.

Table of values

List of values

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

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

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