In number theorem there is a number-theoretic function,Originally Posted byNatasha1

. It is defined as the number of distinct divisors of . For example,

cuz 3 only got 2 factors 1 and 3.

There is a formula, if

is the prime-factorization of

Then,

Thus, since,

Thus,