OFFSET
1,1
COMMENTS
Maple implementation: see A030513.
Numbers of the form p^20 or p^2*q^6 (A189990) where p and q are distinct primes. - R. J. Mathar, Mar 01 2010
LINKS
T. D. Noe, Table of n, a(n) for n = 1..1000
FORMULA
A000005(a(n)) = 21.
Sum_{n>=1} 1/a(n) = P(2)*P(6) - P(8) + P(20) = 0.00365945..., where P is the prime zeta function. - Amiram Eldar, Jul 03 2022
MATHEMATICA
Select[Range[450000], DivisorSigma[0, #]==21&] (* Vladimir Joseph Stephan Orlovsky, May 03 2011 *)
PROG
(PARI) is(n)=numdiv(n)==21 \\ Charles R Greathouse IV, Jun 19 2016
(Python)
from math import isqrt
from sympy import primepi, primerange, integer_nthroot
def A137484(n):
def bisection(f, kmin=0, kmax=1):
while f(kmax) > kmax: kmax <<= 1
kmin = kmax >> 1
while kmax-kmin > 1:
kmid = kmax+kmin>>1
if f(kmid) <= kmid:
kmax = kmid
else:
kmin = kmid
return kmax
def f(x): return n+x-sum(primepi(isqrt(x//p**6)) for p in primerange(integer_nthroot(x, 6)[0]+1))+primepi(integer_nthroot(x, 8)[0])-primepi(integer_nthroot(x, 20)[0])
return bisection(f, n, n) # Chai Wah Wu, Feb 21 2025
CROSSREFS
KEYWORD
nonn,changed
AUTHOR
R. J. Mathar, Apr 22 2008
STATUS
approved