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,2

Links

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

Example

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.

Sequence in context: A070973 A209593 A054496 * A190116 A088447 A326578

Adjacent sequences: A351745 A351746 A351747 * A351749 A351750 A351751

Keyword

nonn

Author

Wesley Ivan Hurt, Feb 17 2022

Status

approved