A065853 - cp's OEIS frontend

A065853 Let u be any string of 4 digits from {0,...,n-1}; let f(u) = number of distinct primes, not beginning with 0, formed by permuting the digits of u to a base-n number; then a(n) = max_u f(u).

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

[2, 4, 6, 7, 8, 15, 11, 11, 11, 15, 15, 19, 11, 14, 15, 14, 11, 16, 13, 18, 14, 14, 14, 16, 13, 16, 15, 17, 13, 16, 14, 15, 17, 16, 15, 16, 14, 17, 14, 17, 16, 17, 14, 16, 15, 15, 14, 17, 17, 16, 16, 16, 15, 18, 16, 17, 14, 15, 14, 16, 15, 15, 16, 16, 17, 17, 13, 17, 15, 17, 13]

cp's OEIS Frontend

A065853 Let u be any string of 4 digits from {0,...,n-1}; let f(u) = number of distinct primes, not beginning with 0, formed by permuting the digits of u to a base-n number; then a(n) = max_u f(u).

Table of values

List of values

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

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

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