A106245 Number of partitions into powers of distinct primes.

1, 1, 2, 2, 3, 2, 3, 5, 5, 5, 6, 7, 7, 8, 8, 12, 12, 12, 14, 15, 17, 18, 20, 23, 25, 25, 29, 32, 35, 36, 38, 44, 46, 48, 54, 60, 62, 62, 68, 77, 82, 86, 92, 97, 103, 109, 119, 131, 135, 138, 147, 161, 174, 182, 191, 201, 210, 223, 242, 260, 268, 273, 288, 315, 336, 354

Offset: 1

Author

Reinhard Zumkeller, Apr 26 2005

Keywords

• nonn

Examples

			a(12) = #{11+1,3^2+2+1,2^3+3+1,7+5,7+2^2+1,7+3+2,5+2^2+3} =
7.
		

Crossrefs

Cf. A106244, A051613, A000961.

Formula

a(n) = A051613(n-1)+A051613(n). - Vladeta Jovovic, Apr 28 2005