n=p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}