A322997 Number of iterations of A049820(x) = x - A000005(x) needed to reach an odd number or zero, when starting from x = 2n.

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

Offset

0,4

Links

Antti Karttunen, Table of n, a(n) for n = 0..16384

Formula

a(n) = A322996(2n).

Prog

(PARI) A322997(n) = { n +=n; for(j=0, oo, if((!n)||(n%2), return(j)); n -= numdiv(n)); };

Crossrefs

Bisection of A322996.

Cf. A000005, A049820.

Cf. also A322984.

Sequence in context: A326031 A357629 A357633 * A367315 A085561 A260651

Adjacent sequences: A322994 A322995 A322996 * A322998 A322999 A323000

Keyword

nonn

Author

Antti Karttunen, Jan 05 2019

Status

approved