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,3

Links

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

Formula

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

Example

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.

Sequence in context: A126225 A306997 A056160 * A374233 A129568 A177892

Adjacent sequences: A106242 A106243 A106244 * A106246 A106247 A106248

Keyword

nonn

Author

Reinhard Zumkeller, Apr 26 2005

Status

approved