A253236 - cp's OEIS frontend

A253236 The unique prime p <= n such that n-th cyclotomic polynomial has a root mod p, or 0 if no such p exists.

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

[0, 2, 3, 2, 5, 3, 7, 2, 3, 5, 11, 0, 13, 7, 0, 2, 17, 3, 19, 5, 7, 11, 23, 0, 5, 13, 3, 0, 29, 0, 31, 2, 0, 17, 0, 0, 37, 19, 13, 0, 41, 7, 43, 0, 0, 23, 47, 0, 7, 5, 0, 13, 53, 3, 11, 0, 19, 29, 59, 0, 61, 31, 0, 2, 0, 0, 67, 17, 0, 0, 71, 0]

cp's OEIS Frontend

A253236 The unique prime p <= n such that n-th cyclotomic polynomial has a root mod p, or 0 if no such p exists.

Table of values

List of values

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

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

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