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,4

Links

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

Index entries for sequences related to binary expansion of n

Formula

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

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

Prog

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

Crossrefs

Cf. A007814, A087808, A332448.

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

Sequence in context: A393312 A324848 A090330 * A132747 A301979 A183063

Adjacent sequences: A332444 A332445 A332446 * A332448 A332449 A332450

Keyword

nonn

Author

Antti Karttunen, Feb 14 2020

Status

approved