A280596 Expansion of Product_{p prime, k>=2} (1 + x^(p^k)).

1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 2, 0, 1, 1, 2, 0, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 3, 1, 1, 3, 3, 1, 1, 3, 3, 2, 1, 3, 4, 2, 1, 3, 4, 2, 1, 3, 4, 2, 1, 3, 4, 3, 1, 4, 4, 3, 1, 4, 5, 3, 2, 4, 6, 3, 2, 4, 6, 4, 2, 4, 6, 4, 2, 4, 6, 4, 2, 4, 7, 4, 2, 4, 7, 5, 2

Offset

0,26

Comments

Number of partitions of n into distinct proper prime powers (A246547).

Links

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

Eric Weisstein's World of Mathematics, Prime Power

Index entries for related partition-counting sequences

Formula

G.f.: Product_{p prime, k>=2} (1 + x^(p^k)).

Example

a(25) = 2 because we have [25] and [16, 9].

Mathematica

nmax = 107; CoefficientList[Series[Product[(1 + Sign[PrimeOmega[k] - 1] Floor[1/PrimeNu[k]] x^k), {k, 2, nmax}], {x, 0, nmax}], x]

Crossrefs

Cf. A054685, A106244, A246547, A280586.

Sequence in context: A062984 A105243 A140081 * A112345 A336469 A265262

Adjacent sequences: A280593 A280594 A280595 * A280597 A280598 A280599

Keyword

nonn

Author

Ilya Gutkovskiy, Jan 06 2017

Status

approved