A351844 a(n) = Sum_{d|n} Sum_{p|n, p prime} n^gcd(d,p).

0, 6, 30, 36, 3130, 528, 823550, 200, 1467, 200240, 285311670622, 5820, 302875106592266, 210827456, 1525560, 1040, 827240261886336764194, 24390, 1978419655660313589123998, 9601700, 3602195688, 1168636602823712, 20880467999847912034355032910590, 58896, 19531275

Offset

1,2

Links

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

Example

a(6) = 528; a(6) = Sum_{d|6} Sum_{p|6, p prime} 6^gcd(d,p) = Sum_{d|6} (6^gcd(d,2) + 6^gcd(d,3)) = (6^gcd(1,2) + 6^gcd(2,2) + 6^gcd(3,2) + 6^gcd(6,2)) + (6^gcd(1,3) + 6^gcd(2,3) + 6^gcd(3,3) + 6^gcd(6,3)) = 528.

Crossrefs

Cf. A351711, A351845.

Sequence in context: A316532 A325374 A307221 * A345265 A062268 A067879

Adjacent sequences: A351841 A351842 A351843 * A351845 A351846 A351847

Keyword

nonn

Author

Wesley Ivan Hurt, Feb 21 2022

Status

approved