A073408 - cp's OEIS frontend

A073408 Let cophi_m(x) denotes the cototient function applied m times to x (cophi(x)=x-phi(x)). Sequence gives the minimum number of iterations m such that cophi_m(n) divides n.

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

[1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 2, 1, 3, 2, 1, 1, 4, 1, 3, 2, 4, 1, 2, 1, 4, 1, 3, 1, 5, 1, 1, 2, 5, 2, 4, 1, 5, 3, 3, 1, 6, 1, 4, 2, 5, 1, 2, 1, 6, 2, 4, 1, 6, 3, 3, 3, 6, 1, 5, 1, 5, 2, 1, 2, 6, 1, 5, 3, 6, 1, 4, 1, 6, 3, 5, 2, 7, 1, 3, 1, 7, 1, 6, 4, 6, 2, 4, 1, 7, 2, 5, 3, 6, 2, 2, 1, 6, 4, 6, 1, 7, 1, 4, 2, 7]

cp's OEIS Frontend

A073408 Let cophi_m(x) denotes the cototient function applied m times to x (cophi(x)=x-phi(x)). Sequence gives the minimum number of iterations m such that cophi_m(n) divides n.

Table of values

List of values

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

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

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