A057795 Sum k!, where sum is over positive integers k <= n with gcd(k,n) = 1.

1, 1, 3, 7, 33, 121, 873, 5167, 45507, 367927, 4037913, 39921961, 522956313, 6267300607, 93445274187, 1313941673647, 22324392524313, 355693695038761, 6780385526348313, 122000794104233527, 2554923725074062867

Offset

1,3

Links

Table of n, a(n) for n=1..21.

Example

a(6) = 1! + 5! = 121 because 1 and 5 are the positive integers that are <= 6 and are relatively prime to 6.

Mathematica

Table[Total[Select[Range[n], CoprimeQ[#, n]&]!], {n, 30}] (* Harvey P. Dale, Apr 07 2022 *)

Crossrefs

Sequence in context: A120566 A057480 A051256 * A054935 A208989 A358961

Adjacent sequences: A057792 A057793 A057794 * A057796 A057797 A057798

Keyword

nonn

Author

Leroy Quet, Nov 05 2000

Status

approved