incongruent integers

Notice that $2$ is a primitive root. Therefore, $2^{(37-1)/4} = 2^9$ has order $4$. But that means $2^9, (2^9)^3$ all have order 4.