A137793 Number of partitions of n into distinct parts with no prime gaps in their factorization.

1, 1, 2, 2, 3, 4, 5, 6, 8, 9, 11, 14, 16, 19, 23, 27, 31, 38, 43, 50, 58, 66, 76, 88, 100, 113, 130, 146, 165, 188, 211, 237, 267, 298, 334, 375, 417, 464, 517, 573, 636, 706, 781, 862, 954, 1050, 1157, 1276, 1401, 1539, 1689, 1851, 2027, 2222, 2427

Offset

1,3

Links

Table of n, a(n) for n=1..55.

Example

a(16)=A000009(16)-#{14+2,10+6,10+5+1,10+4+2,10+3+2+1}=32-5=27.

Crossrefs

Cf. A073491, A000041, A000586, A106244, A137792, A137791.

Sequence in context: A027197 A363221 A332577 * A067659 A261772 A153156

Adjacent sequences: A137790 A137791 A137792 * A137794 A137795 A137796

Keyword

nonn

Author

Reinhard Zumkeller, Feb 11 2008

Status

approved