A057792 Sum[k^k], where sum is over positive integers, k, where k <= n and gcd(k,n) = 1.

1, 1, 5, 28, 288, 3126, 50069, 826696, 17604145, 388244060, 10405071317, 285312497280, 9211817190184, 303160805686506, 11415167261421900, 438197051187369424, 18896062057839751444, 827240565046755853710

Offset

1,3

Links

Seiichi Manyama, Table of n, a(n) for n = 1..387

Example

a(4) = 1^1 + 3^3 = 28, since 1 and 3 are the positive integers <= 4 and relatively prime to 4.

Prog

(PARI) a(n) = sum(k=1, n, if (gcd(k, n)==1, k^k)); \\ Michel Marcus, Jun 19 2021

Crossrefs

Cf. A023896, A053818, A053819, A053820, A308481.

Sequence in context: A023887 A171187 A354899 * A338661 A174464 A372163

Adjacent sequences: A057789 A057790 A057791 * A057793 A057794 A057795

Keyword

nonn

Author

Leroy Quet, Nov 04 2000

Status

approved