n=p_1^ {q_1} \cdot p_2^ {q_2} \cdots p_k^ {q_k}