A062830 - cp's OEIS frontend

A062830 a(n) = #{ 0 <= k <= n : K(n, k) = 0 } where K(n, k) is the Kronecker symbol. This is the number of integers 0 <= k <= n that are not coprime to n.

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

[1, 0, 2, 2, 3, 2, 5, 2, 5, 4, 7, 2, 9, 2, 9, 8, 9, 2, 13, 2, 13, 10, 13, 2, 17, 6, 15, 10, 17, 2, 23, 2, 17, 14, 19, 12, 25, 2, 21, 16, 25, 2, 31, 2, 25, 22, 25, 2, 33, 8, 31, 20, 29, 2, 37, 16, 33, 22, 31, 2, 45, 2, 33, 28, 33, 18, 47, 2, 37, 26, 47, 2]

cp's OEIS Frontend

A062830 a(n) = #{ 0 <= k <= n : K(n, k) = 0 } where K(n, k) is the Kronecker symbol. This is the number of integers 0 <= k <= n that are not coprime to n.

Table of values

List of values

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

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

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