cp's OEIS Frontend

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

%I A322997 #8 Jan 07 2019 11:13:04
%S A322997 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,
%T A322997 12,1,12,13,13,11,14,14,14,14,15,12,16,15,15,17,16,13,18,1,17,14,18,
%U A322997 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
%N A322997 Number of iterations of A049820(x) = x - A000005(x) needed to reach an odd number or zero, when starting from x = 2n.
%H A322997 Antti Karttunen, <a href="/A322997/b322997.txt">Table of n, a(n) for n = 0..16384</a>
%F A322997 a(n) = A322996(2n).
%o A322997 (PARI) A322997(n) = { n +=n; for(j=0,oo,if((!n)||(n%2),return(j)); n -= numdiv(n)); };
%Y A322997 Bisection of A322996.
%Y A322997 Cf. A000005, A049820.
%Y A322997 Cf. also A322984.
%K A322997 nonn
%O A322997 0,4
%A A322997 _Antti Karttunen_, Jan 05 2019