A306271 - cp's OEIS frontend

A306271 a(n) is the smallest positive integer x such that x^2 mod n is a square, with x^2 >= n.

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

[1, 2, 2, 2, 3, 4, 5, 3, 3, 7, 8, 4, 10, 11, 4, 4, 13, 6, 15, 6, 5, 18, 19, 5, 5, 21, 6, 9, 24, 8, 26, 6, 7, 29, 6, 6, 31, 32, 8, 7, 35, 10, 37, 16, 7, 40, 41, 7, 7, 10, 10, 19, 46, 12, 8, 9, 14, 51, 52, 8, 54, 55, 8, 8, 9, 14, 59, 26, 16, 12, 63, 9, 65, 66, 10]

cp's OEIS Frontend

A306271 a(n) is the smallest positive integer x such that x^2 mod n is a square, with x^2 >= n.

Table of values

List of values

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

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

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