A234360 - cp's OEIS frontend

A234360 a(n) = |{0 < k < n: (k+1)^{phi(n-k)} + k is prime}|, where phi(.) is Euler's totient function.

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

[0, 1, 2, 3, 3, 4, 6, 4, 4, 7, 6, 5, 9, 5, 5, 9, 8, 9, 6, 5, 9, 7, 8, 9, 6, 8, 7, 4, 7, 8, 12, 8, 6, 7, 8, 7, 11, 5, 6, 11, 7, 10, 5, 9, 4, 10, 9, 7, 8, 9, 8, 8, 8, 9, 7, 7, 5, 10, 7, 3, 12, 5, 7, 7, 9, 8, 8, 5, 14, 6, 9, 4, 10, 2, 7, 7, 8, 2, 7, 9, 10, 7, 8, 5, 7]

cp's OEIS Frontend

A234360 a(n) = |{0 < k < n: (k+1)^{phi(n-k)} + k is prime}|, where phi(.) is Euler's totient function.

Table of values

List of values

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

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

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