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