A373219 Expansion of Product_{i>=1, j>=0} (1 + x^(i * 5^j)).

1, 1, 1, 2, 2, 4, 5, 6, 8, 10, 14, 17, 21, 26, 32, 42, 50, 60, 74, 88, 109, 130, 154, 184, 218, 263, 309, 363, 428, 500, 593, 690, 802, 936, 1084, 1266, 1463, 1687, 1948, 2242, 2590, 2970, 3403, 3900, 4456, 5107, 5820, 6626, 7546, 8572, 9755, 11059, 12523, 14180, 16028, 18133, 20455, 23056, 25978

Offset: 0

Author

Seiichi Manyama, May 28 2024

Keywords

• nonn

Crossrefs

Cf. A000041, A174065, A327726, A373220, A373221.

Cf. A000009, A055457.

Programs

PARI

my(N=60, x='x+O('x^N)); Vec(prod(k=1, N, (1+x^k)^(valuation(k, 5)+1)))

Formula

G.f.: Product_{k>=1} (1 + x^k)^A055457(k).

Let A(x) be the g.f. of this sequence, and B(x) be the g.f. of A000009, then B(x) = A(x)/A(x^5).