\varphi(n)=n\prod_p\left(1-\frac 1p\right)