A280126 Expansion of Product_{k>=1} (1 + x^(prime(k)^2))*(1 + x^(prime(k)^3)).

1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 2, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1

Offset: 0

Author

Ilya Gutkovskiy, Dec 26 2016

Keywords

• nonn

Comments

Number of partitions of n into distinct parts that are squares of primes (A001248) or cubes of primes (A030078).

Examples

			a(61) = 2 because we have [49, 8, 4] and [25, 27, 9].
		

Links

• Index entries for related partition-counting sequences

Crossrefs

Cf. A000586, A001248, A030078, A106244, A111900, A111902, A131799, A168363, A280125.

Programs

Mathematica

nmax = 120; CoefficientList[Series[Product[(1 + x^Prime[k]^2) (1 + x^Prime[k]^3), {k, 1, nmax}], {x, 0, nmax}], x]

Formula

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