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

Links

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

Formula

a(n) = [x^n] Sum_{k>0} x^k/(1 - (k*x)^k)^(n+1).

Mathematica

a[n_] := DivisorSum[n, (n/#)^(n-n/#) * Binomial[# + n - 1, n] &]; Array[a, 25] (* Amiram Eldar, Jul 12 2023 *)

Prog

(PARI) a(n) = sumdiv(n, d, (n/d)^(n-n/d)*binomial(d+n-1, n));

Crossrefs

Cf. A342628, A359112, A363650.

Cf. A343548, A363662, A363663, A363667.

Sequence in context: A051770 A262006 A209110 * A282742 A032181 A203577

Adjacent sequences: A363661 A363662 A363663 * A363665 A363666 A363667

Keyword

nonn

Author

Seiichi Manyama, Jun 14 2023

Status

approved