OFFSET
1,1
COMMENTS
The odd terms in A391085.
If k is a term and m is an odd squarefree number coprime to k, then k*m is also a term. The primitive terms in this sequence (A397476) are the powerful (A001694) terms. All the terms are of the form k*m where k is primitive and m is an odd squarefree number coprime to k.
The asymptotic density of this sequence is Sum_{n>=1} f(A397476(n)) = 7.9...*10^(-12), where f(n) = (4/(Pi^2*n)) * Product_{prime p|n}(p/(p+1)).
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
PROG
(PARI) fun1(p, e) = sumdiv(e, d, p^d);
fun2(p, e) = sumdiv(e, d, if(gcd(d, e/d) == 1, p^d));
is1(k) = {my(f = factor(k)); prod(i = 1, #f~, fun1(f[i, 1], f[i, 2])) > 2*k && prod(i = 1, #f~, fun2(f[i, 1], f[i, 2])) <= 2*k; }
listprim(lim) = {my(s = List(), m); forstep(j = 1, sqrtnint(lim, 3), 2, forstep(i = 1, sqrtint(lim\j^3), 2, m = i^2*j^3; if(is1(m), listput(s, m)))); s = Set(s); }
list(lim) = {my(p = listprim(lim), s = List()); for(i = 1, #p, forsquarefree(j = 1, lim\p[i], if(j[1]%2 && gcd(j[1], p[i]) == 1, listput(s, j[1] * p[i])))); Set(s); }
list(2.5*10^12)
CROSSREFS
KEYWORD
nonn
AUTHOR
Amiram Eldar, Jun 27 2026
STATUS
approved
