A209859 - cp's OEIS frontend

A209859 Rewrite the binary expansion of n from the most significant end, 1 -> 1, 0+1 (one or more zeros followed by one) -> 0, drop the trailing zeros of the original n.

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

[0, 1, 1, 3, 1, 2, 3, 7, 1, 2, 2, 5, 3, 6, 7, 15, 1, 2, 2, 5, 2, 4, 5, 11, 3, 6, 6, 13, 7, 14, 15, 31, 1, 2, 2, 5, 2, 4, 5, 11, 2, 4, 4, 9, 5, 10, 11, 23, 3, 6, 6, 13, 6, 12, 13, 27, 7, 14, 14, 29, 15, 30, 31, 63, 1, 2, 2, 5, 2, 4, 5, 11, 2, 4, 4, 9, 5, 10, 11, 23, 2, 4, 4, 9, 4, 8, 9, 19, 5, 10, 10, 21, 11, 22, 23, 47, 3, 6, 6, 13, 6, 12, 13, 27, 6, 12, 12, 25, 13]

cp's OEIS Frontend

A209859 Rewrite the binary expansion of n from the most significant end, 1 -> 1, 0+1 (one or more zeros followed by one) -> 0, drop the trailing zeros of the original n.

Table of values

List of values

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

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

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