A365427 a(n) = A336467(A163511(n)).

1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 9, 1, 3, 3, 1, 1, 1, 1, 27, 1, 9, 9, 1, 1, 3, 3, 3, 3, 1, 1, 3, 1, 1, 1, 81, 1, 27, 27, 1, 1, 9, 9, 3, 9, 1, 1, 9, 1, 3, 3, 9, 3, 3, 3, 3, 3, 1, 1, 9, 1, 3, 3, 7, 1, 1, 1, 243, 1, 81, 81, 1, 1, 27, 27, 3, 27, 1, 1, 27, 1, 9, 9, 9, 9, 3, 3, 9, 9, 1, 1, 27, 1, 9, 9, 49, 1, 3, 3, 27, 3

Offset: 0

Author

Antti Karttunen, Sep 03 2023

Keywords

• nonn

Links

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

Crossrefs

Cf. A000265, A163511, A336467.

Cf. also A365426.

Programs

PARI

A000265(n) = (n>>valuation(n,2));
A163511(n) = if(!n, 1, my(p=2, t=1); while(n>1, if(!(n%2), (t*=p), p=nextprime(1+p)); n >>= 1); (t*p));
A336467(n) = { my(f=factor(n)); prod(k=1,#f~,if(2==f[k,1],1,(A000265(f[k,1]+1))^f[k,2])); };
A365427(n) = A336467(A163511(n));

Formula

For all n >= 1, a(n) = a(2*n) = a(A000265(n)).