A364567 a(n) = A297112(A005940(1+n)), where A297112 is the Möbius transform of A156552 [the inverse of map n -> A005940(1+n)].
0, 1, 2, 2, 4, 2, 4, 4, 8, 4, 4, 4, 8, 4, 8, 8, 16, 8, 8, 8, 8, 4, 8, 8, 16, 8, 8, 8, 16, 8, 16, 16, 32, 16, 16, 16, 16, 8, 16, 16, 16, 8, 8, 8, 16, 8, 16, 16, 32, 16, 16, 16, 16, 8, 16, 16, 32, 16, 16, 16, 32, 16, 32, 32, 64, 32, 32, 32, 32, 16, 32, 32, 32, 16, 16, 16, 32, 16, 32, 32, 32, 16, 16, 16, 16, 8, 16, 16
Offset: 0
Keywords
Links
Programs
-
PARI
A364567(n) = if(!n,n, my(i=1); while(n>1, if((n%4)!=1, i<<=1); n >>= 1); (i));
Formula
For n > 0, a(n) = 2^A033265(n).