Selfish Shellfish

Koji je najmanji prirodan broj $n$, veći od 1, takav da $n^2$ i $n$ imaju iste zadnje tri znamenke, tj. $$n^2 \equiv n \mod 1000.$$