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

1, 2, 3, 5, 7, 11, 15, 22, 30, 41, 55, 75, 98, 129, 168, 218, 279, 358, 453, 573, 719, 899, 1118, 1389, 1712, 2106, 2581, 3152, 3835, 4657, 5632, 6797, 8177, 9813, 11746, 14033, 16715, 19873, 23575, 27910, 32972, 38886, 45765, 53770, 63062, 73833

Offset

1,2

Links

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

Example

a(12) = A000041(12) - #{10+2, 10+1+1} = 77 - 2 = 75.

Crossrefs

Cf. A073491, A000009, A000607, A023893, A137793, A137791.

Sequence in context: A212187 A332280 A035998 * A039905 A036009 A261776

Adjacent sequences: A137789 A137790 A137791 * A137793 A137794 A137795

Keyword

nonn

Author

Reinhard Zumkeller, Feb 11 2008

Status

approved