OFFSET
1,9
LINKS
FORMULA
MATHEMATICA
Table[PrimePi@ Min[Select[FactorInteger[n][[All, 1]], ! CoprimeQ[#, n/#] &] /. {} -> 0], {n, 120}] (* Michael De Vlieger, Nov 15 2016 *)
PROG
(Scheme) (definec (A277885 n) (cond ((= 1 n) 0) ((< 1 (A067029 n)) (A055396 n)) (else (A277885 (A028234 n)))))
(Python)
from sympy import factorint, primepi, isprime, primefactors
def a049084(n): return primepi(n)*(1*isprime(n))
def a055396(n): return 0 if n==1 else a049084(min(primefactors(n)))
def a028234(n):
f = factorint(n)
return 1 if n==1 else n/(min(f)**f[min(f)])
def a067029(n):
f=factorint(n)
return 0 if n==1 else f[min(f)]
def a(n): return 0 if n==1 else a055396(n) if a067029(n)>1 else a(a028234(n)) # Indranil Ghosh, May 15 2017
(PARI) a(n) = {my(f = factor(n)); for(i = 1, #f~, if(f[i, 2] > 1, return(primepi(f[i, 1])))); 0; } \\ Amiram Eldar, Jul 28 2024
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Nov 08 2016
STATUS
approved