login
A317684
Number of partitions of n into a prime and two squares.
2
0, 0, 1, 2, 2, 2, 2, 4, 2, 2, 2, 4, 4, 4, 2, 5, 3, 3, 4, 5, 5, 6, 4, 6, 4, 4, 2, 7, 6, 5, 5, 7, 6, 6, 4, 4, 7, 7, 5, 10, 4, 6, 8, 8, 6, 8, 5, 9, 9, 7, 4, 8, 8, 8, 9, 10, 8, 10, 6, 6, 9, 9, 6, 14, 6, 6, 10, 10, 10, 12, 8, 10, 12, 9, 6, 12, 10, 11, 11, 12, 7
OFFSET
0,4
COMMENTS
As in A000161, the squares may be zero and do not need to be distinct.
FORMULA
a(n) = Sum_{primes p} A000161(n-p).
EXAMPLE
a(11) = 4 counts 11 = 11+0^2+0^2 = 7+0^2+2^2 = 2+0^2+3^2 = 3+2^2+2^2.
MAPLE
A317684 := proc(n)
a := 0 ;
p := 2;
while p <= n do
a := a+A000161(n-p);
p := nextprime(p) ;
end do:
a ;
end proc:
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved