A326198 - cp's OEIS frontend

A326198 Number of positive integers that are reachable from n with some combination of transitions x -> x-phi(x) and x -> gcd(x,phi(x)).

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

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

cp's OEIS Frontend

A326198 Number of positive integers that are reachable from n with some combination of transitions x -> x-phi(x) and x -> gcd(x,phi(x)).

Table of values

List of values

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

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

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