A352884 Binary weight of A109812(n).

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

Offset

1,4

Comments

Equivalently, binary weight of A352575.

Links

Antti Karttunen, Table of n, a(n) for n = 1..100000

Index entries for sequences related to binary expansion of n

Formula

a(n) = A000120(A109812(n)) = A000120(A351965(n)).

Prog

(PARI)
v109812 = readvec("b109812_to10e5.txt"); \\ Prepared from b-file data with gawk ' { print $2 } '
up_to = #v109812;
A109812(n) = v109812[n];
A352884(n) = hammingweight(A109812(n));

Crossrefs

Cf. A000120, A109812, A351963, A351964, A351965, A352889.

Cf. also A253589, A352791, A352574, A352575, A352576.

Sequence in context: A107800 A245760 A085761 * A102382 A024890 A254123

Adjacent sequences: A352881 A352882 A352883 * A352885 A352886 A352887

Keyword

nonn,base

Author

Antti Karttunen, Apr 07 2022

Status

approved