A074818 - cp's OEIS frontend

A074818 Number of integers in {1, 2, ..., prime(n)} that are coprime to n.

n	a(n)
1	2
2	2
3	4
4	4
5	9
6	5
7	15
8	10
9	16
10	12
11	29
12	13
13	38
14	19
15	26
16	27
17	56
18	21
19	64
20	29
21	42
22	36
23	80
24	30
25	78
26	47
27	69
28	46
29	106
30	31
31	123
32	66
33	84
34	66
35	103
36	51
37	153
38	78
39	104
40	70
41	175
42	52
43	187
44	88
45	106
46	96
47	207
48	75
49	195
50	92
51	147
52	111
53	237
54	84
55	187
56	113
57	170
58	131
59	273
60	75
61	279
62	142
63	176

[2, 2, 4, 4, 9, 5, 15, 10, 16, 12, 29, 13, 38, 19, 26, 27, 56, 21, 64, 29, 42, 36, 80, 30, 78, 47, 69, 46, 106, 31, 123, 66, 84, 66, 103, 51, 153, 78, 104, 70, 175, 52, 187, 88, 106, 96, 207, 75, 195, 92, 147, 111, 237, 84, 187, 113, 170, 131, 273, 75, 279, 142, 176]

cp's OEIS Frontend

A074818 Number of integers in {1, 2, ..., prime(n)} that are coprime to n.

Table of values

List of values

n	a(n)
1	2
2	2
3	4
4	4
5	9
6	5
7	15
8	10
9	16
10	12
11	29
12	13
13	38
14	19
15	26
16	27
17	56
18	21
19	64
20	29
21	42
22	36
23	80
24	30
25	78
26	47
27	69
28	46
29	106
30	31
31	123
32	66
33	84
34	66
35	103
36	51
37	153
38	78
39	104
40	70
41	175
42	52
43	187
44	88
45	106
46	96
47	207
48	75
49	195
50	92
51	147
52	111
53	237
54	84
55	187
56	113
57	170
58	131
59	273
60	75
61	279
62	142
63	176

n	a(n)
1	2
2	2
3	4
4	4
5	9
6	5
7	15
8	10
9	16
10	12
11	29
12	13
13	38
14	19
15	26
16	27
17	56
18	21
19	64
20	29
21	42
22	36
23	80
24	30
25	78
26	47
27	69
28	46
29	106
30	31
31	123
32	66
33	84
34	66
35	103
36	51
37	153
38	78
39	104
40	70
41	175
42	52
43	187
44	88
45	106
46	96
47	207
48	75
49	195
50	92
51	147
52	111
53	237
54	84
55	187
56	113
57	170
58	131
59	273
60	75
61	279
62	142
63	176

n	a(n)
1	2
2	2
3	4
4	4
5	9
6	5
7	15
8	10
9	16
10	12
11	29
12	13
13	38
14	19
15	26
16	27
17	56
18	21
19	64
20	29
21	42
22	36
23	80
24	30
25	78
26	47
27	69
28	46
29	106
30	31
31	123
32	66
33	84
34	66
35	103
36	51
37	153
38	78
39	104
40	70
41	175
42	52
43	187
44	88
45	106
46	96
47	207
48	75
49	195
50	92
51	147
52	111
53	237
54	84
55	187
56	113
57	170
58	131
59	273
60	75
61	279
62	142
63	176