OFFSET
1,1
COMMENTS
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..2151 (terms below 10^18)
Wikipedia, Powerful number.
Wikipedia, Primitive abundant number.
MATHEMATICA
f1[p_, e_] := (p^(e + 1) - 1)/(p^(e + 1) - p^e); f2[p_, e_] := (p^(e + 1) - p)/(p^(e + 1) - 1);
primAbQ[n_] := (r = Times @@ f1 @@@ (f = FactorInteger[n])) > 2 && r * Max @@ f2 @@@ f <= 2;
seq[max_] := Module[{pow = Union[Flatten[Table[i^2*j^3, {j, 1, max^(1/3)}, {i, 1, Sqrt[max/j^3]}]]]}, Select[Rest[pow], primAbQ]]; seq[10^10]
PROG
(PARI) isPrimAb(n) = {my(f = factor(n), r, p, e); r = sigma(f, -1); r > 2 && vecmax(vector(#f~, i, p = f[i, 1]; e = f[i, 2]; (p^(e + 1) - p)/(p^(e + 1) - 1))) * r <= 2; }
lista(lim) = {my(pow = List(), t); for(j=1, sqrtnint(lim\1, 3), for(i=1, sqrtint(lim\j^3), listput(pow, i^2*j^3))); select(x->isPrimAb(x), Set(pow)); }
CROSSREFS
KEYWORD
nonn
AUTHOR
Amiram Eldar, May 19 2023
STATUS
approved