n=p_1^{\alpha_1}p_2^{\alpha_2}\dots p_n^{\alpha_n}