Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A345094
a(n) = Sum_{k=1..n} floor(n/k)^(floor(n/k) - 1).
2
1, 3, 11, 68, 630, 7790, 117664, 2097224, 43046801, 1000000643, 25937425245, 743008378547, 23298085130341, 793714773371879, 29192926025508929, 1152921504608944840, 48661191875668966346, 2185911559738739586562, 104127350297911284587436
OFFSET
1,2
LINKS
FORMULA
G.f.: (1/(1 - x)) * Sum_{j>=1} Sum_{k>=1} k^(k-1) * x^(j*k) * (1 - x^j).
MATHEMATICA
a[n_] := Sum[Floor[n/k]^(Floor[n/k] - 1), {k, 1, n}]; Array[a, 20] (* Amiram Eldar, Jun 08 2021 *)
PROG
(PARI) a(n) = sum(k=1, n, (n\k)^(n\k-1));
(PARI) my(N=20, x='x+O('x^N)); Vec(sum(j=1, N, (1-x^j)*sum(k=1, N, k^(k-1)*x^(j*k)))/(1-x))
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jun 07 2021
STATUS
approved