A139401 - cp's OEIS frontend

A139401 If n is a square, a(n) is 0. Otherwise, a(n) is the smallest number k such that n is not a quadratic residue modulo k.

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

[0, 3, 4, 0, 3, 4, 4, 3, 0, 4, 3, 5, 5, 3, 4, 0, 3, 4, 4, 3, 8, 4, 3, 7, 0, 3, 4, 5, 3, 4, 4, 3, 5, 4, 3, 0, 5, 3, 4, 7, 3, 4, 4, 3, 7, 4, 3, 5, 0, 3, 4, 5, 3, 4, 4, 3, 5, 4, 3, 9, 7, 3, 4, 0, 3, 4, 4, 3, 7, 4, 3, 5, 5, 3, 4, 7, 3, 4, 4, 3, 0, 4, 3, 9, 8, 3, 4, 5, 3, 4, 4, 3, 5, 4, 3, 7, 5, 3, 4, 0, 3, 4, 4, 3, 9]

cp's OEIS Frontend

A139401 If n is a square, a(n) is 0. Otherwise, a(n) is the smallest number k such that n is not a quadratic residue modulo k.

Table of values

List of values

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

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

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