Prime Factorization Calculator

Write a whole number as a product of prime powers.

What does this calculator do?

Prime factorization expresses an integer greater than one as a product of prime numbers.

Formula

Repeatedly divide by the smallest prime that divides the remaining value:

n = p₁^e₁ × p₂^e₂ × …

How to use it

Enter a whole number of 2 or greater. Repeated factors are grouped with exponents.

Worked example

360 = 2³ × 3² × 5, containing three distinct prime factors.

Formula version1.0.0
Formulan = p₁^e₁ × p₂^e₂ × …
Precision0 decimals

Frequently asked questions

Is prime factorization unique?

Yes. Apart from factor order, every integer greater than 1 has one prime factorization.

Is 1 a prime number?

No. One has no prime factorization and is excluded from this calculator.

What is prime factorization used for?

It helps find GCDs and LCMs, simplify fractions and analyze divisibility.

Sources

Related calculators

Last updated: 2026-08-05 · v1.0.0 · Report an error