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

Author

Reinhard Zumkeller, Feb 11 2008

Keywords

• nonn

Examples

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

Crossrefs

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