login
a(n) = Sum_{p|n, p prime} n^gcd(p,n/p).
0

%I #4 Feb 17 2022 21:49:53

%S 0,2,3,16,5,12,7,64,729,20,11,156,13,28,30,256,17,5850,19,420,42,44,

%T 23,600,9765625,52,19683,812,29,90,31,1024,66,68,70,47952,37,76,78,

%U 1640,41,126,43,1980,91170,92,47,2352,678223072849,312500050,102,2756,53,157518,110

%N a(n) = Sum_{p|n, p prime} n^gcd(p,n/p).

%e a(12) = 156; a(12) = Sum_{p|12, p prime} 12^gcd(p,12/p) = 12^gcd(2,12/2) + 12^gcd(3,12/3) = 12^2 + 12^1 = 156.

%Y Cf. A345266.

%K nonn

%O 1,2

%A _Wesley Ivan Hurt_, Feb 17 2022