A293548 Expansion of Product_{k>=2} 1/(1 - x^k)^omega(k), where omega(k) is the number of distinct primes dividing k (A001221).

1, 0, 1, 1, 2, 2, 5, 4, 8, 9, 15, 16, 28, 29, 46, 54, 77, 90, 131, 150, 211, 251, 337, 401, 540, 637, 839, 1006, 1296, 1551, 1995, 2373, 3013, 3610, 4523, 5410, 6754, 8045, 9965, 11897, 14614, 17410, 21313, 25316, 30816, 36615, 44307, 52539, 63387, 74975, 90078

Offset: 0

Author

Ilya Gutkovskiy, Oct 11 2017

Keywords

• nonn

Comments

Euler transform of A001221.

Links

• N. J. A. Sloane, Transforms

Crossrefs

Cf. A001221, A006171, A293549.

Programs

Mathematica

nmax = 50; CoefficientList[Series[Product[1/(1 - x^k)^PrimeNu[k], {k, 2, nmax}], {x, 0, nmax}], x]
a[n_] := a[n] = If[n == 0, 1, Sum[Sum[d PrimeNu[d], {d, Divisors[k]}] a[n - k], {k, 1, n}]/n]; Table[a[n], {n, 0, 50}]

Formula

G.f.: Product_{k>=2} 1/(1 - x^k)^b(k), where b(k) = [x^k] Sum_{j>=1} x^prime(j)/(1 - x^prime(j)).

a(0) = 1; a(n) = (1/n)*Sum_{k=1..n} a(n-k)*b(k), b(k) = Sum_{d|k} d*omega(d).