A332447 a(n) = A007814(A087808(n)).

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

Offset: 1

Author

Antti Karttunen, Feb 14 2020

Keywords

• nonn

Links

• Antti Karttunen, Table of n, a(n) for n = 1..65537
• Index entries for sequences related to binary expansion of n

Crossrefs

Cf. A007814, A087808, A332448.

Cf. A000079 (positions of records), A079523 (of zeros).

Programs

PARI

A087808(n) = if(n<1, 0, if(n%2==0, 2*A087808(n/2), A087808((n-1)/2)+1));
A332447(n) = valuation(A087808(n),2);

Formula

a(n) = A007814(A087808(n)).

For n >= 0, a(2^n) = n. [These are the first occurrences of each n]