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

Author

Reinhard Zumkeller, Feb 11 2008

Keywords

• nonn

Examples

			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.