Which of the following describes the number of solutions to x2+y2=nx^2 + y^2 = nx2+y2=n?
Always 0
Determined by prime factorization of nnn
Always infinite
Only depends on n(mod4)n \pmod 4n(mod4)