n = ∏ i = 1 r p i a i n = \prod_{i=1}^r p_i^{a_i}