A182865 - cp's OEIS frontend

A182865 Minimal number of quadratic residues: a(n) is the least integer m such that any nonzero square is congruent (mod n) to one of the squares from 1 to m^2.

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

[1, 1, 1, 2, 3, 3, 2, 4, 5, 5, 3, 6, 7, 6, 3, 8, 8, 9, 5, 9, 11, 11, 6, 12, 13, 13, 7, 14, 15, 15, 7, 15, 17, 15, 8, 18, 19, 18, 10, 20, 21, 21, 11, 20, 23, 23, 9, 24, 24, 24, 13, 26, 26, 25, 14, 27, 29, 29, 15, 30, 31, 28, 15, 30, 33, 33, 17, 33, 35, 35, 16, 36, 37, 36, 19, 35, 39, 39, 15, 40, 41, 41, 21, 40, 43, 42, 22, 44, 40, 42, 23, 45, 47, 45, 21, 48, 48, 44, 24]

cp's OEIS Frontend

A182865 Minimal number of quadratic residues: a(n) is the least integer m such that any nonzero square is congruent (mod n) to one of the squares from 1 to m^2.

Table of values

List of values

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

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

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