Sum of divisors function
If is the prime factorization of
, then the sum of all divisors of
is given by the formula
.
In fact, if you use the formula , then the above formula is equivalent to
.
Derivation
If you expand the monomial into a polynomial, you see that it comes to be the addition of all possible combinations of the multiplication of the prime factors, and so all the divisors.