login
A074930
Number of integers in {1, 2, ..., n!} that are coprime to n.
4
1, 1, 4, 12, 96, 240, 4320, 20160, 241920, 1451520, 36288000, 159667200, 5748019200, 37362124800, 697426329600, 10461394944000, 334764638208000, 2134124568576000, 115242726703104000, 973160803270656000, 29194824098119680000, 510909421717094400000
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
Sequence in context: A197919 A358003 A009651 * A287596 A364901 A268363
KEYWORD
nonn,easy
AUTHOR
Joseph L. Pe, Oct 04 2002
EXTENSIONS
More terms from Michel ten Voorde Jun 20 2003
STATUS
approved