A049113 - cp's OEIS frontend

A049113 Number of powers of 2 in sequence obtained when phi (A000010) is repeatedly applied to n.

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

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

cp's OEIS Frontend

A049113 Number of powers of 2 in sequence obtained when phi (A000010) is repeatedly applied to n.

Table of values

List of values

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

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

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