OFFSET
1,8
COMMENTS
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
FORMULA
MATHEMATICA
f1[p_, e_] = (p^(e+1)-1)/(p-1) - 1;
f2[p_, e_] = DivisorSum[e, p^# &, CoprimeQ[#, e/#] &];
a[n_] := Module[{fct = FactorInteger[n]}, Times @@ f1 @@@ fct - Times @@ f2 @@@ fct]; a[1] = 0; Array[a, 100]
PROG
(PARI) a(n) = {my(f = factor(n)); prod(i = 1, #f~, (f[i, 1]^(f[i, 2]+1) - 1)/(f[i, 1]-1) - 1) - prod(i = 1, #f~, sumdiv(f[i, 2], d, if(gcd(d, f[i, 2]/d) == 1, f[i, 1]^d))); }
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Amiram Eldar, May 29 2026
STATUS
approved
