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

Author

Antti Karttunen, Jan 05 2019

Keywords

• nonn

Links

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

Crossrefs

Bisection of A322996.

Cf. A000005, A049820.

Cf. also A322984.

Programs

PARI

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

Formula

a(n) = A322996(2n).