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

Author

Antti Karttunen, Apr 07 2022

Keywords

• nonn
• base

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

Crossrefs

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

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

Programs

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));

Formula

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