A079056 Numbers of prime triples (p,q,r), p<=q<=r, such that (p+q+r) divides n.

0, 0, 0, 0, 0, 1, 1, 1, 2, 1, 2, 3, 2, 2, 3, 3, 4, 5, 3, 3, 6, 4, 5, 7, 5, 5, 9, 5, 7, 7, 6, 6, 11, 6, 9, 11, 9, 7, 12, 6, 11, 11, 10, 8, 17, 8, 13, 13, 13, 11, 19, 9, 16, 15, 16, 11, 20, 10, 16, 15, 16, 12, 27, 9, 23, 19, 20, 12, 25, 13, 22, 20, 21, 15, 30, 12, 31, 21, 24, 15, 34, 15, 29, 21

Offset

1,9

Links

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

Prog

(PARI) a(n)=sum(i=1, n, sum(j=1, i, sum(k=1, j, if(n%(prime(i)+prime(j)+prime(k)), 0, 1))))

Crossrefs

Sequence in context: A029309 A049819 A284566 * A341839 A366509 A231205

Adjacent sequences: A079053 A079054 A079055 * A079057 A079058 A079059

Keyword

nonn

Author

Benoit Cloitre, Feb 02 2003

Status

approved