n = p_{s_1} \cdot p_{s_2} \cdots p_{s_k}