A109606 - cp's OEIS frontend

A109606 Number of numbers k with 1 < k < n which are relatively prime to n.

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

[0, 0, 1, 1, 3, 1, 5, 3, 5, 3, 9, 3, 11, 5, 7, 7, 15, 5, 17, 7, 11, 9, 21, 7, 19, 11, 17, 11, 27, 7, 29, 15, 19, 15, 23, 11, 35, 17, 23, 15, 39, 11, 41, 19, 23, 21, 45, 15, 41, 19, 31, 23, 51, 17, 39, 23, 35, 27, 57, 15, 59, 29, 35, 31, 47, 19, 65, 31, 43, 23, 69, 23, 71, 35, 39, 35]

cp's OEIS Frontend

A109606 Number of numbers k with 1 < k < n which are relatively prime to n.

Table of values

List of values

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

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

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