A271519 Let n = (2*i + 1)*2^j; then a(n) = i + j.

0, 1, 1, 2, 2, 2, 3, 3, 4, 3, 5, 3, 6, 4, 7, 4, 8, 5, 9, 4, 10, 6, 11, 4, 12, 7, 13, 5, 14, 8, 15, 5, 16, 9, 17, 6, 18, 10, 19, 5, 20, 11, 21, 7, 22, 12, 23, 5, 24, 13, 25, 8, 26, 14, 27, 6, 28, 15, 29, 9, 30, 16, 31, 6

Offset

1,4

Comments

n appears n + 1 times.

Links

Table of n, a(n) for n=1..64.

Formula

a(n) = A025480(n-1) + A007814(n).

a(2*n+1) = n, a(2*n) = A025480(n-1) + A001511(n).

Prog

(PARI) a(n) = my(j = valuation(n, 2), i = ((n/2^j)-1)/2); i+j; \\ Michel Marcus, Apr 09 2016
(Python)
def A271519(n): return (n-1>>(m:=(~n&n-1).bit_length())+1)+m # Chai Wah Wu, Jul 13 2022

Crossrefs

Cf. A001511, A007814, A025480.

Sequence in context: A155216 A064144 A338295 * A077105 A173752 A153847

Adjacent sequences: A271516 A271517 A271518 * A271520 A271521 A271522

Keyword

nonn

Author

Gionata Neri, Apr 09 2016

Status

approved