A239508 Number of partitions of n into nonprime squarefree numbers, cf. A000469.

1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 4, 5, 6, 7, 7, 8, 8, 10, 12, 14, 14, 16, 17, 20, 22, 25, 26, 31, 33, 37, 40, 45, 49, 57, 60, 66, 71, 80, 86, 98, 104, 115, 125, 138, 147, 164, 175, 193, 209, 230, 244, 269, 289, 318, 343, 374, 398, 437, 468, 510, 548

Offset

0,7

Links

Table of n, a(n) for n=0..63.

Example

a(10) = #{10, 6+1+1+1+1, 10x1} = 3;
a(11) = #{10+1, 6+1+1+1+1+1, 11x1} = 3;
a(12) = #{10+1+1, 6+6, 6+6x1, 12x1} = 4;
a(13) = #{10+1+1+1, 6+6+1, 6+7x1, 13x1} = 4;
a(14) = #{14, 10+1+1+1+1, 6+6+1+1, 6+8x1, 14x1} = 5;
a(15) = #{15, 14+1, 10+5x1, 6+6+1+1+1, 6+9x1, 15x1} = 6;
a(16) = #{15+1, 14+1+1, 10+6, 10+6x1, 6+6+4x1, 6+10x1, 16x1} = 7.

Prog

(Haskell)
a239508 = p a000469_list where
   p _          0 = 1
   p ks'@(k:ks) m = if m < k then 0 else p ks' (m - k) + p ks m

Crossrefs

Cf. A239509, A073576.

Sequence in context: A300270 A356068 A255405 * A112210 A018050 A194316

Adjacent sequences: A239505 A239506 A239507 * A239509 A239510 A239511

Keyword

nonn

Author

Reinhard Zumkeller, Mar 21 2014

Status

approved