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

0, 2, 3, 16, 5, 12, 7, 64, 729, 20, 11, 156, 13, 28, 30, 256, 17, 5850, 19, 420, 42, 44, 23, 600, 9765625, 52, 19683, 812, 29, 90, 31, 1024, 66, 68, 70, 47952, 37, 76, 78, 1640, 41, 126, 43, 1980, 91170, 92, 47, 2352, 678223072849, 312500050, 102, 2756, 53, 157518, 110

Offset: 1

Author

Wesley Ivan Hurt, Feb 17 2022

Keywords

• nonn

Examples

			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.
		

Crossrefs

Cf. A345266.