OFFSET
1,3
FORMULA
a(n) = (n-1)!*phi(n). - Vladeta Jovovic, Dec 28 2002
EXAMPLE
There are four integers in {1, 2, ..., 3! = 6} that are coprime to 3, i.e. 1, 2, 4, 5. Hence a(3) = 4.
MATHEMATICA
h[n_] := Module[{l}, l = {}; For[i = 1, i <= n!, i++, If[GCD[i, n] == 1, l = Append[l, i]]]; l]; Table[Length[h[i]], {i, 1, 9}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Joseph L. Pe, Oct 04 2002
EXTENSIONS
More terms from Michel ten Voorde Jun 20 2003
STATUS
approved