We solve \( n^3 \equiv 1 \pmod8 \) and \( n^3 \equiv 1 \pmod125 \), then use the Chinese Remainder Theorem. - Crosslake