A079413 Number of ways to write n as sum of powers p^e of distinct primes p such that e>0 and p does not divide n.

0, 0, 0, 0, 1, 0, 2, 1, 2, 1, 3, 1, 3, 2, 3, 3, 3, 2, 5, 3, 4, 3, 9, 3, 5, 4, 6, 4, 18, 3, 20, 8, 7, 8, 10, 6, 30, 9, 11, 8, 41, 5, 47, 11, 12, 13, 63, 10, 42, 13, 23, 16, 89, 13, 35, 20, 34, 28, 126, 11, 134, 35, 36, 44, 57, 15, 185, 40, 64, 19, 236, 31, 251, 64, 55, 54, 117, 24, 341

Offset

1,7

Comments

a(p) = A051613(p) - 1 for p prime.

Links

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

Example

13 = 11+2 = 3^3+2^2 = 2^3+5, therefore a(13)=3, (A051613(13)=4, A054685(13)=6, A079412(13)=18);
14 = 11+3 = 3^2+5, therefore a(14)=2, (A051613(14)=4, A054685(14)=7, A079412(14)=3).

Crossrefs

Cf. A079412, A054685, A051613, A023894, A000961.

Sequence in context: A025818 A324938 A362181 * A337787 A027351 A029349

Adjacent sequences: A079410 A079411 A079412 * A079414 A079415 A079416

Keyword

nonn

Author

Reinhard Zumkeller, Jan 07 2003

Status

approved