A153159 a(n) = A007916(n)^5.

32, 243, 3125, 7776, 16807, 100000, 161051, 248832, 371293, 537824, 759375, 1419857, 1889568, 2476099, 3200000, 4084101, 5153632, 6436343, 7962624, 11881376, 17210368, 20511149, 24300000, 28629151, 39135393, 45435424

Offset: 1

Author

Vladimir Joseph Stephan Orlovsky, Dec 19 2008

Keywords

• nonn

Crossrefs

Cf. A007916, A153147, A153157, A153158, A153160, A113850.

Programs

Mathematica

Select[Range[2,100],GCD@@Last/@FactorInteger@#==1&]^5

Python

from sympy import mobius, integer_nthroot
def A153159(n):
    def f(x): return int(n+1-sum(mobius(k)*(integer_nthroot(x, k)[0]-1) for k in range(2, x.bit_length())))
    m, k = n, f(n)
    while m != k: m, k = k, f(k)
    return m**5 # Chai Wah Wu, Nov 21 2024

Extensions

Edited and extended by Ray Chandler, Dec 22 2008