A253589 Binary weight of A252867(n).

0, 1, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 3, 2, 2, 3, 1, 3, 2, 3, 2, 1, 3, 2, 4, 2, 2, 2, 3, 3, 2, 3, 3, 2, 3, 3, 2, 3, 3, 2, 4, 1, 3, 3, 3, 3, 3, 3, 3, 3, 4, 2, 4, 3, 2, 4, 3, 2, 4, 3, 3, 3, 3, 3, 3, 3, 3, 4, 2, 4, 3, 3, 4, 1, 5, 2, 4, 2, 4, 3, 3, 4, 3, 3, 4

Offset: 0

Author

Reinhard Zumkeller, Jan 12 2015

Keywords

• nonn

Comments

a(n) = A000120(A252867(n)).

Examples

			.   n | A252867(n) |   binary |   a(n)
. ----+------------+----------+--------
.   0 |          0 |        0 |      0
.   1 |          1 |        1 |      1
.   2 |          2 |       10 |      1
.   3 |          5 |      101 |      2
.   4 |         10 |     1010 |      2
.   5 |          4 |      100 |      1
.   6 |          3 |       11 |      2
.   7 |         12 |     1100 |      2
.   8 |         17 |    10001 |      2
.   9 |          6 |      110 |      2
.  10 |          9 |     1001 |      2
.  11 |         18 |    10010 |      2
.  12 |          8 |     1000 |      1
.  13 |          7 |      111 |      3
.  14 |         24 |    11000 |      2
.  15 |         33 |   100001 |      2
.  16 |         14 |     1110 |      3
.  17 |         32 |   100000 |      1
.  18 |         11 |     1011 |      3
.  19 |         36 |   100100 |      2
.  20 |         19 |    10011 |      3
.  21 |         40 |   101000 |      2
.  22 |         16 |    10000 |      1
.  23 |         13 |     1101 |      3
.  24 |         48 |   110000 |      2
.  25 |         15 |     1111 |      4
.  26 |         80 |  1010000 |      2
.  27 |         34 |   100010 |      2
.  28 |         20 |    10100 |      2
.  29 |         35 |   100011 |      3
.  30 |         28 |    11100 |      3 .
		

Links

• Reinhard Zumkeller, Table of n, a(n) for n = 0..10000

Crossrefs

Cf. A252867, A000120, A007088.

Programs

Haskell

a253589 = a000120 . a252867