Actually, solutions are \( n \equiv 1 \pmod{8} \), since the multiplicative group mod 8 has order 4, and \( x^3 \equiv 1 \) has exactly \( \gcd(3, \phi(8)) = \gcd(3,4) = 1 \)? Wait — test more: