A128515 Partitions of n into primes that are not factors of n.

0, 0, 0, 0, 1, 0, 2, 1, 2, 1, 5, 1, 8, 2, 3, 4, 16, 2, 22, 4, 7, 7, 39, 4, 26, 11, 21, 10, 86, 3, 110, 26, 30, 28, 40, 11, 218, 41, 55, 23, 335, 8, 412, 55, 49, 91, 613, 29, 372, 51, 176, 115, 1082, 44, 295, 104, 297, 255, 1849, 22, 2197, 352, 250, 439, 688, 57, 3629, 437

Offset

1,7

Comments

a(A000040(n)) = A000607(A000040(n)) - 1.

Links

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

Eric Weisstein's World of Mathematics, Prime Partition.

Example

a(9) = #{2+2+5, 2+7} = 2;
a(10) = #{3+7} = 1;
a(11) = #{2+2+2+2+3, 2+2+2+5, 2+2+7, 3+3+3+2, 3+3+5} = 5.

Crossrefs

Sequence in context: A159829 A343593 A224763 * A332489 A119569 A318475

Adjacent sequences: A128512 A128513 A128514 * A128516 A128517 A128518

Keyword

nonn

Author

Reinhard Zumkeller, Mar 06 2007

Status

approved