OFFSET
1,6
LINKS
Harry J. Smith, Table of n, a(n) for n = 1..1000
MATHEMATICA
a[n_] := Module[{f = FactorInteger[n]}, Times @@ (1 + Power @@@ f) - Times @@ (((#[[1]] - 1)*#[[1]]^(#[[2]] - 1)) & /@ f) - Times @@ (1 + f[[;; , 2]])]; a[1] = -1; Array[a, 100] (* Amiram Eldar, Mar 10 2026 *)
PROG
(PARI) a(n)={sumdiv(n, d, if(gcd(d, n/d)==1, d)) - eulerphi(n) - numdiv(n)}
CROSSREFS
KEYWORD
easy,sign
AUTHOR
Jason Earls, Aug 06 2001
STATUS
approved