A175177 - cp's OEIS frontend

A175177 Conjectured number of numbers for which the iteration x -> phi(x) + 1 terminates at prime(n). Cardinality of rooted tree T_p (where p is n-th prime) in Karpenko's book.

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

[2, 3, 4, 9, 2, 31, 6, 4, 2, 2, 2, 11, 24, 41, 2, 2, 2, 57, 2, 2, 58, 2, 2, 6, 17, 4, 2, 2, 39, 67, 2, 2, 2, 2, 2, 2, 25, 4, 2, 2, 2, 158, 2, 61, 2, 2, 2, 2, 2, 2, 54, 2, 186, 2, 10, 2, 2, 2, 18, 8, 2, 2, 2, 2, 96, 2, 2, 18, 2, 6, 15, 2, 2, 2, 2, 2, 2, 44, 34, 6, 2, 16, 2, 105, 2, 2, 60, 5, 4, 2, 2, 2, 4]

cp's OEIS Frontend

A175177 Conjectured number of numbers for which the iteration x -> phi(x) + 1 terminates at prime(n). Cardinality of rooted tree T_p (where p is n-th prime) in Karpenko's book.

Table of values

List of values

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

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

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