← All tools/Calculators/Math/Prime Factorization Calculator

Prime Factorization Calculator

Enter any whole number and see its prime factorization in exponent form, with every prime factor listed.

Prime factorization

2³ × 3² × 5

360 = 2 × 2 × 2 × 3 × 3 × 5

2³
3
2³
3
2³
3
2³
3
2³
3
2³
3
2³
3
Prime factors (with repeats)6
Distinct primes3
Largest prime factor5

How it works

Divide by the smallest prime (2, then 3, 5, 7, 11, …) as many times as it goes in, then move to the next prime, until the remainder is 1.
360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5

360 ÷ 2 = 180 ÷ 2 = 90 ÷ 2 = 45 ÷ 3 = 15 ÷ 3 = 5 ÷ 5 = 1, so 360 = 2³ × 3² × 5. Check: 8 × 9 × 5 = 360. The number has 6 prime factors counting repeats (three 2s, two 3s and one 5) and 3 distinct primes.

Frequently asked questions

What is prime factorization?

Writing a whole number as a product of prime numbers. Every whole number above 1 has exactly one prime factorization — 360 is always 2³ × 3² × 5, in any order.

How does the method work?

Divide by the smallest prime that goes in evenly, and repeat with the quotient until you reach 1. For 360: divide by 2 three times (180, 90, 45), then by 3 twice (15, 5), then by 5 once (1).

What if my number is prime?

Then its only prime factor is itself. Enter 97 and the page shows 97 (prime) — a prime number cannot be broken down further.

Why is prime factorization useful?

It is the fastest route to the HCF and LCM of two numbers, it simplifies fractions, and it is the basis of much of modern cryptography, where security rests on how hard large numbers are to factor.

More tools

Tell us what you think

Loving this tool, or stuck on something? Tell us — it takes a minute.

We’ll only use your name and email to reply if needed. The tool and page are filled in for you.