Use Euler's phi function to save yourself the trouble of counting.
...or count to save yourself the trouble of using Euler's phi function... just kidding :-P
