A076640 - cp's OEIS frontend

A076640 a(1)=1, a(n) = a(n-phi(n)) + 1.

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	6
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	7
35	3
36	7
37	2
38	7
39	4
40	7
41	2
42	8
43	2
44	7
45	5
46	7
47	2
48	7
49	3
50	8
51	3
52	7
53	2
54	8
55	4
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	8
69	4
70	8
71	2
72	8
73	2
74	8
75	4
76	8
77	3
78	9
79	2
80	8
81	5
82	9
83	2
84	9
85	5
86	8
87	3
88	8
89	2
90	9
91	3
92	8
93	4
94	8
95	3
96	8
97	2
98	8
99	5
100	9
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, 6, 2, 6, 4, 6, 2, 6, 3, 6, 4, 6, 2, 7, 2, 6, 3, 7, 3, 7, 2, 7, 4, 7, 2, 8, 2, 7, 5, 7, 2, 7, 3, 8, 3, 7, 2, 8, 4, 7, 5, 8, 2, 8, 2, 7, 5, 7, 3, 8, 2, 8, 4, 8, 2, 8, 2, 8, 4, 8, 3, 9, 2, 8, 5, 9, 2, 9, 5, 8, 3, 8, 2, 9, 3, 8, 4, 8, 3, 8, 2, 8, 5, 9, 2, 9, 2, 8, 6]

cp's OEIS Frontend

A076640 a(1)=1, a(n) = a(n-phi(n)) + 1.

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	6
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	7
35	3
36	7
37	2
38	7
39	4
40	7
41	2
42	8
43	2
44	7
45	5
46	7
47	2
48	7
49	3
50	8
51	3
52	7
53	2
54	8
55	4
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	8
69	4
70	8
71	2
72	8
73	2
74	8
75	4
76	8
77	3
78	9
79	2
80	8
81	5
82	9
83	2
84	9
85	5
86	8
87	3
88	8
89	2
90	9
91	3
92	8
93	4
94	8
95	3
96	8
97	2
98	8
99	5
100	9
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	6
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	7
35	3
36	7
37	2
38	7
39	4
40	7
41	2
42	8
43	2
44	7
45	5
46	7
47	2
48	7
49	3
50	8
51	3
52	7
53	2
54	8
55	4
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	8
69	4
70	8
71	2
72	8
73	2
74	8
75	4
76	8
77	3
78	9
79	2
80	8
81	5
82	9
83	2
84	9
85	5
86	8
87	3
88	8
89	2
90	9
91	3
92	8
93	4
94	8
95	3
96	8
97	2
98	8
99	5
100	9
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	6
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	7
35	3
36	7
37	2
38	7
39	4
40	7
41	2
42	8
43	2
44	7
45	5
46	7
47	2
48	7
49	3
50	8
51	3
52	7
53	2
54	8
55	4
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	8
69	4
70	8
71	2
72	8
73	2
74	8
75	4
76	8
77	3
78	9
79	2
80	8
81	5
82	9
83	2
84	9
85	5
86	8
87	3
88	8
89	2
90	9
91	3
92	8
93	4
94	8
95	3
96	8
97	2
98	8
99	5
100	9
101	2
102	9
103	2
104	8
105	6