Given a positive integer $n$ this calculator decomposes the composite number $n$ into the form \[ n = p_1^{k_1}\times p_2^{k_2}\times p_3^{k_3}\times\cdots\times p_m^{k_m}\] where $p_1\ldots p_m$ are prime numbers and less than $n$ and $k_1\ldots k_m$ are positive integers. If the number cannot be factorized, the calculator output that $n$ is prime number. See integer factorization for more detail.

Integer Factorization Calculator