A100699 Number of ways to partition n into two squarefree numbers that are not prime.

0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 2, 0, 0, 0, 2, 1, 1, 1, 1, 1, 0, 2, 2, 1, 1, 2, 2, 0, 1, 2, 5, 1, 0, 2, 4, 2, 1, 3, 4, 3, 0, 3, 5, 3, 1, 1, 6, 2, 2, 2, 6, 3, 1, 3, 5, 5, 0, 4, 4, 4, 3, 4, 7, 3, 3, 4, 9, 4, 1, 4, 7, 5, 3, 6, 7, 5, 0, 5, 9, 4, 3, 5, 9, 3, 4, 7, 11, 5, 2, 7, 9, 7, 2, 8, 10, 7, 3, 8, 10

Offset

1,16

Comments

a(n) <= A071068(n).

Links

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

Example

a(36) = #{1+35, 6+30, 10+26, 14+22, 15+21} = 5.

Crossrefs

Cf. A000469, A061358, A005117.

Sequence in context: A317241 A361499 A287299 * A108921 A071548 A369309

Adjacent sequences: A100696 A100697 A100698 * A100700 A100701 A100702

Keyword

nonn

Author

Reinhard Zumkeller, Dec 09 2004

Status

approved