A105612 - cp's OEIS frontend

A105612 Number of nonzero quadratic residues (mod n) (cf. A000224).

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

[0, 1, 1, 1, 2, 3, 3, 2, 3, 5, 5, 3, 6, 7, 5, 3, 8, 7, 9, 5, 7, 11, 11, 5, 10, 13, 10, 7, 14, 11, 15, 6, 11, 17, 11, 7, 18, 19, 13, 8, 20, 15, 21, 11, 11, 23, 23, 7, 21, 21, 17, 13, 26, 21, 17, 11, 19, 29, 29, 11, 30, 31, 15, 11, 20, 23, 33, 17, 23, 23, 35, 11, 36, 37, 21, 19, 23]

cp's OEIS Frontend

A105612 Number of nonzero quadratic residues (mod n) (cf. A000224).

Table of values

List of values

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

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

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