login
A351844
a(n) = Sum_{d|n} Sum_{p|n, p prime} n^gcd(d,p).
1
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
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
Sequence in context: A316532 A325374 A307221 * A345265 A062268 A067879
KEYWORD
nonn
AUTHOR
Wesley Ivan Hurt, Feb 21 2022
STATUS
approved