A001511 - cp's OEIS frontend

A001511 The ruler function: exponent of the highest power of 2 dividing 2n. Equivalently, the 2-adic valuation of 2n.

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

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

cp's OEIS Frontend

A001511 The ruler function: exponent of the highest power of 2 dividing 2n. Equivalently, the 2-adic valuation of 2n.

Table of values

List of values

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

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

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