Direct Proof · Challenge problem

For which modulus $m$ is the statement "if $m \mid a^2 + b^2$, then $m \mid a$ and $m \mid b$" true for all integers $a$ and $b$?