The Chinese Remainder Theorem · Superchallenge problem

How many integers $n$ with $1 \le n \le 30030$ have all three of $n$, $n + 2$ and $n + 6$ relatively prime to $30030 = 2 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13$?