Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #14 Aug 06 2023 08:19:53
%S 0,1,1,3,2,2,2,7,4,4,2,4,5,3,6,15,8,8,4,8,4,4,4,8,10,10,4,5,13,11,14,
%T 31,16,16,8,16,8,8,8,16,8,8,4,8,8,8,8,16,20,20,10,20,7,9,6,9,26,26,12,
%U 21,29,27,30,63,32,32,16,32,16,16,16,32,16,16,8,16,16,16,16,32,16,16,8,16,8,8,8,16,16,16
%N a(n) = A297171(A163511(n)), where A297171 is the Möbius transform of the inverse permutation of A163511.
%H Antti Karttunen, <a href="/A364571/b364571.txt">Table of n, a(n) for n = 0..16383</a>
%H <a href="/index/Bi#binary">Index entries for sequences related to binary expansion of n</a>
%F a(n) = A297171(A163511(n)).
%o (PARI)
%o A005940(n) = { my(p=2, t=1); n--; until(!n\=2, if((n%2), (t*=p), p=nextprime(p+1))); t };
%o A054429(n) = ((3<<#binary(n\2))-n-1); \\ From A054429
%o A163511(n) = if(!n,1,A005940(1+A054429(n)));
%o A243071(n) = if(n<=2, n-1, my(f=factor(n), p, p2=1, res=0); for(i=1, #f~, p = 1 << (primepi(f[i, 1]) - 1); res += (p*p2*(2^(f[i, 2]) - 1)); p2 <<= f[i, 2]); ((3<<#binary(res\2))-res-1)); \\ (Combining programs given in A156552 and A054429) - _Antti Karttunen_, Aug 05 2023
%o A297171(n) = sumdiv(n,d,moebius(n/d)*A243071(d));
%o A364571(n) = A297171(A163511(n));
%Y Cf. A163511, A243071, A297171.
%Y Cf. also A364567.
%K nonn,look
%O 0,4
%A _Antti Karttunen_, Aug 05 2023