A353186 Expansion of e.g.f. 1/(1 - Sum_{k>=1} d(k) * x^k / k), where d(n) = number of divisors of n (A000005).

1, 1, 4, 22, 170, 1588, 18236, 240840, 3662424, 62456136, 1185150768, 24714979584, 562659843984, 13870798275072, 368324715871680, 10478253239415552, 317975367247809408, 10252138622419702656, 349999438215928660992, 12612365665457524786944, 478414908509124826439424

Offset

0,3

Links

Table of n, a(n) for n=0..20.

Formula

a(0) = 1; a(n) = Sum_{k=1..n} A318249(k) * binomial(n,k) * a(n-k).

Mathematica

d[k_] := d[k] = DivisorSigma[0, k]; a[0] = 1; a[n_] := a[n] = Sum[(k - 1)! * d[k] * Binomial[n, k] * a[n - k], {k, 1, n}]; Array[a, 21, 0] (* Amiram Eldar, Apr 30 2022 *)

Prog

(PARI) my(N=30, x='x+O('x^N)); Vec(serlaplace(1/(1-sum(k=1, N, numdiv(k)*x^k/k))))
(PARI) a_vector(n) = my(v=vector(n+1)); v[1]=1; for(i=1, n, v[i+1]=sum(j=1, i, (j-1)!*numdiv(j)*binomial(i, j)*v[i-j+1])); v;

Crossrefs

Cf. A000005, A028342, A129921, A305305, A318249, A340903.

Sequence in context: A363115 A368285 A350268 * A346665 A340332 A207654

Adjacent sequences: A353183 A353184 A353185 * A353187 A353188 A353189

Keyword

nonn

Author

Seiichi Manyama, Apr 29 2022

Status

approved