\varphi(n)=\sum_{d|n}\mu(d){n\over d}