Better: solve \( n^3 \equiv 1 \pmod{1000} \), specifically mod 8 and mod 125.