n = \prod_{i = 1}^{r} p_{i}^{a_{i}}