This follows at once from the formula: if $n=p_1^{a_1}\cdot p_2^{a_2}\cdot\ldots\cdot p_r^{a_r}\,,\,\,then\,\,\,\phi(n)=n\prod^r_{i=1}\l eft(1-\frac{1}{p_i}\right)$ , $p_i,\,a_i\in\mathbb{N}\,,\,\,p_i$ primes. But you can also do a counting argument.