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.

Formula

a(n) = Sum_{d|n} A068307(d). - Sean A. Irvine, Jul 28 2025

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

Cf. A068307, A079055.

Sequence in context: A029309 A049819 A284566 * A384660 A341839 A366509

Adjacent sequences: A079053 A079054 A079055 * A079057 A079058 A079059

Keyword

nonn

Author

Benoit Cloitre, Feb 02 2003

Status

approved