\phi (n)=p_1^{\alpha_1-1}(p_1-1) \cdot p_2^{\alpha_2}(p_2-1) \cdot ... \cdot p_r^{\alpha_r}(p_r-1)