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

Author

Wesley Ivan Hurt, Feb 21 2022

Keywords

• nonn

Examples

			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.