A097360 Number of partitions of n into parts not less than the smallest prime factor of n.

1, 1, 1, 2, 1, 4, 1, 7, 4, 12, 1, 21, 1, 34, 17, 55, 1, 88, 1, 137, 60, 210, 1, 320, 30, 478, 191, 708, 1, 1039, 1, 1507, 556, 2167, 150, 3094, 1, 4378, 1510, 6153, 1, 8591, 1, 11914, 3872, 16424, 1, 22519, 304, 30701, 9465, 41646, 1, 56224, 2464, 75547, 22210

Offset

1,4

Comments

a(n) = 1 iff n=1 or n is prime: a(A000040(n)) = 1.

Links

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

Crossrefs

Cf. A020639, A000041, A097359.

Sequence in context: A360870 A115124 A115122 * A360862 A325348 A307683

Adjacent sequences: A097357 A097358 A097359 * A097361 A097362 A097363

Keyword

nonn

Author

Reinhard Zumkeller, Aug 09 2004

Status

approved