A363664 a(n) = Sum_{d|n} (n/d)^(n-n/d) * binomial(d+n-1,n).
1, 4, 11, 56, 127, 1100, 1717, 19300, 64406, 383010, 352717, 23214660, 5200301, 191172406, 3465549077, 20859527460, 1166803111, 1010698826825, 17672631901, 102589250081802, 286539905316908, 75260204476154, 4116715363801, 548610025890719156
Offset: 1
Keywords
Programs
-
Mathematica
a[n_] := DivisorSum[n, (n/#)^(n-n/#) * Binomial[# + n - 1, n] &]; Array[a, 25] (* Amiram Eldar, Jul 12 2023 *)
-
PARI
a(n) = sumdiv(n, d, (n/d)^(n-n/d)*binomial(d+n-1, n));
Formula
a(n) = [x^n] Sum_{k>0} x^k/(1 - (k*x)^k)^(n+1).