A165413 - cp's OEIS frontend

A165413 a(n) is the number of distinct lengths of runs in the binary representation of n.

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

[1, 1, 1, 2, 1, 2, 1, 2, 2, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 1, 2, 2, 2, 2, 2, 2, 3, 2, 1, 2, 2, 2, 3, 1, 3, 2, 3, 2, 2, 2, 1, 2, 2, 2, 3, 3, 2, 3, 2, 3, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 2, 1, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 2, 3, 2]

cp's OEIS Frontend

A165413 a(n) is the number of distinct lengths of runs in the binary representation of n.

Table of values

List of values

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

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

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