A049116 - cp's OEIS frontend

A049116 Repeatedly apply Euler phi to n; a(n) = highest power of 2 that is seen.

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

[1, 2, 2, 4, 4, 2, 2, 8, 2, 4, 4, 4, 4, 2, 8, 16, 16, 2, 2, 8, 4, 4, 4, 8, 8, 4, 2, 4, 4, 8, 8, 32, 8, 16, 8, 4, 4, 2, 8, 16, 16, 4, 4, 8, 8, 4, 4, 16, 4, 8, 32, 8, 8, 2, 16, 8, 4, 4, 4, 16, 16, 8, 4, 64, 16, 8, 8, 32, 8, 8, 8, 8, 8, 4, 16, 4, 16, 8, 8, 32, 2, 16, 16, 8, 64, 4, 8, 16, 16, 8, 8, 8]

cp's OEIS Frontend

A049116 Repeatedly apply Euler phi to n; a(n) = highest power of 2 that is seen.

Table of values

List of values

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

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

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