\varphi(n)=n\prod_{p}\left(1-\frac{1}{p}\right),