The Chinese Remainder Theorem · Superchallenge problem

For how many integers $n$ with $1 \le n \le 2730$ is $n^3 - 2$ relatively prime to $2730$?