A258595 Number of distinct primes dividing the number of partitions of n into distinct parts, a(n) = A001221(A000009(n)).

0, 0, 0, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 2, 1, 2, 2, 2, 3, 2, 3, 1, 2, 3, 4, 2, 1, 3, 2, 3, 2, 2, 3, 4, 3, 4, 2, 1, 2, 4, 4, 3, 3, 2, 3, 2, 3, 3, 2, 4, 3, 3, 3, 2, 3, 2, 2, 4, 3, 3, 2, 3, 1, 2, 2, 4, 3, 2, 4, 3, 2, 4, 2, 4, 2, 2, 2, 3, 2

Offset

0,9

Links

Giovanni Resta, Table of n, a(n) for n = 0..10000

Formula

a(n) = A001221(A000009(n)).

Mathematica

PrimeNu @ PartitionsQ @ Range[0, 100]

Crossrefs

Cf. A000009, A001221, A258594.

Sequence in context: A254885 A108461 A321004 * A233544 A026535 A080462

Adjacent sequences: A258592 A258593 A258594 * A258596 A258597 A258598

Keyword

nonn

Author

Giovanni Resta, Jun 04 2015

Status

approved