PUMaC 2014 Number Theory B Problem 4

Find the number of fractions in the following list that is in its lowest form. (ie. for \frac{p}{q}, \operatorname{gcd}(p, q)=1.

\frac{1}{2014}, \frac{2}{2013}, \ldots, \frac{1007}{1008}