 Solution

The primes $2,5$ both work, with the zero residue as a solution. For every other prime, multiplicativity of the Legendre symbol and quadratic reciprocity giveThe first factor is positive for $p\equiv 1,7(\mathrm{mod}8)$; the second is positive for $p\equiv 1,4(\mathrm{mod}5)$. They must have the same sign. The Chinese remainder theorem therefore yields