A164296 - cp's OEIS frontend

A164296 Let S(n) be the set of all positive integers that are <= n and are coprime to n. a(n) = the number of members of S(n) that are each coprime to every other member of S(n).

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

[1, 1, 2, 2, 2, 2, 2, 4, 3, 2, 2, 4, 3, 4, 3, 4, 3, 6, 4, 6, 5, 4, 4, 8, 5, 5, 4, 6, 4, 8, 5, 8, 6, 6, 5, 8, 5, 7, 5, 7, 5, 10, 6, 9, 7, 8, 6, 12, 7, 10, 7, 9, 7, 13, 8, 10, 8, 8, 7, 14, 8, 10, 8, 11, 8, 13, 8, 12, 9, 11, 9, 15, 10, 12, 10, 13, 10, 16, 10, 14, 11, 13, 10, 18, 11, 14, 10, 14, 10, 20]

cp's OEIS Frontend

A164296 Let S(n) be the set of all positive integers that are <= n and are coprime to n. a(n) = the number of members of S(n) that are each coprime to every other member of S(n).

Table of values

List of values

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

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

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