Counting Strategies: Casework, Complementary & Overcounting · Challenge problem

How many integers in $\{1,2,\dots,1000\}$ are relatively prime to $30$?