A164297 - cp's OEIS frontend

A164297 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 non-coprime with at least one other member of S(n).

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

[0, 0, 0, 0, 2, 0, 4, 0, 3, 2, 8, 0, 9, 2, 5, 4, 13, 0, 14, 2, 7, 6, 18, 0, 15, 7, 14, 6, 24, 0, 25, 8, 14, 10, 19, 4, 31, 11, 19, 9, 35, 2, 36, 11, 17, 14, 40, 4, 35, 10, 25, 15, 45, 5, 32, 14, 28, 20, 51, 2, 52, 20, 28, 21, 40, 7, 58, 20, 35, 13, 61, 9, 62, 24, 30, 23, 50, 8, 68, 18, 43, 27]

cp's OEIS Frontend

A164297 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 non-coprime with at least one other member of S(n).

Table of values

List of values

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

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

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