A389102 a(n) = Sum_{k=0..n} gcd(n^k, k). Antidiagonal sums of A389101.

1, 2, 4, 6, 9, 10, 18, 14, 21, 22, 36, 22, 51, 26, 50, 52, 49, 34, 92, 38, 89, 78, 90, 46, 127, 66, 108, 82, 125, 58, 256, 62, 113, 142, 164, 138, 243, 74, 178, 168, 233, 82, 366, 86, 221, 228, 210, 94, 329, 134, 316, 214, 265, 106, 394, 230, 343, 258, 268, 118

Offset

0,2

Links

Table of n, a(n) for n=0..59.

Maple

a := n -> add(igcd(n^k, k), k = 0..n): seq(a(n), n = 0..60);

Crossrefs

Cf. A389101.

Sequence in context: A331006 A065388 A157936 * A338348 A184978 A333231

Adjacent sequences: A389099 A389100 A389101 * A389103 A389104 A389105

Keyword

nonn

Author

Peter Luschny, Sep 29 2025

Status

approved