login
A057791
Sum[k^(n-k)], where sum is over positive integers, k, where k <= n and gcd(k,n) = 1.
0
1, 1, 3, 4, 22, 6, 209, 376, 1835, 2540, 49863, 94944, 1151914, 2190666, 12079274, 95722288, 1150653920, 3217888350, 47454745803, 130819911320, 846278385786, 8064305838350, 126356632390297, 288019285668096, 6861189820377586
OFFSET
1,3
EXAMPLE
a(8) = 1^7 + 3^5 + 5^3 + 7^1 = 376, since 1, 3, 5 and 7 are the positive integers relatively prime to 8 and <= 8.
CROSSREFS
Sequence in context: A012123 A012255 A012247 * A167452 A375958 A316192
KEYWORD
nonn
AUTHOR
Leroy Quet, Nov 04 2000
STATUS
approved