|
|
A345313
|
|
a(n) = Sum_{p|n, p prime} (n/p)^lcm(p,n/p).
|
|
0
|
|
|
0, 1, 1, 4, 1, 793, 1, 256, 27, 9766649, 1, 16823872, 1, 678223089233, 30531927032, 16777216, 1, 150094635297045777, 1, 1109511627776, 558545874543637210, 81402749386839765307625, 1, 4722366491785745661952, 3125, 91733330193268616658466724873, 387420489
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
a(p) = Sum_{p|p} (p/p)^lcm(p,p/p) = 1^p = 1 for primes p.
|
|
LINKS
|
|
|
EXAMPLE
|
a(10) = Sum_{p|10} (10/p)^lcm(p,10/p) = 5^lcm(2,5) + 2^lcm(5,2) = 5^10 + 2^ 10 = 9766649.
|
|
MATHEMATICA
|
Table[Sum[(n/k)^LCM[k, n/k] (PrimePi[k] - PrimePi[k - 1]) (1 - Ceiling[n/k] + Floor[n/k]), {k, n}], {n, 30}]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|