n=p_1^{e_1}\cdot\p_2^{e_2}\cdot\ldots\cdot p_k^{e_k}