\varphi(n)=n(1-{1\over p_1})(1-{1\over p_2})\ldots(1-{1\over p_k})