Prime Factorization Calculator

Factor an integer into primes.

Prime Factorization Calculator helps you factor an integer into primes. Enter whole number (n), review the breakdown, and use the guidance below to understand what the number means — and what it does not. What the Prime Factorization calculator does Prime Factorization Calculator is built for arithmetic, algebra, geometry, and number tools. Factor an integer into primes. You enter whole number (n), then Simple Calculators computes the result instantly. Results use standard school and engineering formulas that run privately in your browser. How the math works Enter a Whole number (n) of 2 or more, with no decimal part, up to 1,000,000,000,000,000. The calculator divides by 2 as many times as it can, then 3, then 4, 5 and so on, stopping once the trial number is larger than the square root of what is left. Whatever remains above 1 is the last prime. The result is shown as a list of primes and with powers, along with how many factors the number has in total. The formula: n = p₁^e₁ × p₂^e₂ × …. Write n as primes multiplied together; p are the primes and e how many times each one is used.