Number Theory Level pending

Find the sum of all solutions to

$n^2 \equiv 0 \mod 123456789$

where $$-123456789 \leq n \leq 123456789$$, and $$n$$ is an integer.

×