multiplying factorizes of primal numbers

63 Views Asked by At

"We assume that n is an integer shows a multiplication of primal numbers factorization:

\begin{array}{ll} n=p_1^{k_1}*\cdots*p_m^{k_m} \\ &\end{array} that \begin{array}{ll} p_1,......,p_m \\ &\end{array} are different primal numbers and that \begin{array}{ll} m,k_1,......,k_m ∈ N \\ &\end{array}

find the number of the integers that divide n (includes n and 1)

I tried to solve it by failed many times

1

There are 1 best solutions below

1
On

The number of positive divisors of $n=p_1^{a_1}\cdots p_k^{a_k}$ , including $1$ and $n$ , is $$(a_1+1)\cdots(a_k+1)$$

If you allow negative divisors, the number of divisors must simply be multiplied with $2$