A036997 - cp's OEIS frontend

A036997 Number of composite numbers <= n and relatively prime to n.

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

[0, 0, 0, 0, 1, 0, 2, 0, 2, 1, 5, 0, 6, 1, 3, 2, 9, 0, 10, 1, 5, 3, 13, 0, 11, 4, 9, 4, 18, 0, 19, 5, 10, 6, 14, 2, 24, 7, 13, 5, 27, 1, 28, 7, 11, 9, 31, 2, 27, 6, 18, 10, 36, 3, 25, 9, 21, 13, 41, 1, 42, 13, 19, 14, 31, 4, 47, 14, 26, 7, 50, 5, 51, 16, 20, 16, 40, 5, 56, 11, 32, 19, 59, 3]

cp's OEIS Frontend

A036997 Number of composite numbers <= n and relatively prime to n.

Table of values

List of values

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

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

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