Skip to content
LoveToCalc

Prime factorization calculator

Type a whole number and see it broken into prime factors, with every division written out.

A whole number from 1 up to 15 digits. Several numbers separated by commas are each factorized.

Try:

Prime factorization

Prime factorization of 360

360 = 2³ · 3² · 5

Repeated division

Divide by the smallest prime that goes, write the quotient underneath, and repeat until 1 is left.

3602
1802
902
453
153
55
1

All divisors (24)

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

How to use it

Repeated division

Divide the number by the smallest prime that goes into it, write the quotient below and carry on with the quotient. When 1 is left, the divisors are the prime factors.

Number Divide by
360 2
180 2
90 2
45 3
15 3
5 5
1

The divisors 2, 2, 2, 3, 3 and 5 give 360 = 2³ · 3² · 5. Which small prime goes, you can see without dividing from the divisibility rules: an even number takes 2, a digit sum divisible by 3 takes 3, a last digit of 0 or 5 takes 5.

More examples

Every whole number greater than 1 has exactly one prime factorization, apart from the order. This is the fundamental theorem of arithmetic, and it is why it does not matter which prime you start with.

All the divisors

The factorization tells you how many divisors the number has: add one to each exponent and multiply. 360 = 2³ · 3² · 5 has (3 + 1)(2 + 1)(1 + 1) = 24 divisors, and the calculator lists them. A number with more than 60 divisors shows the first 60.

Two numbers or more

The prime factors are the first step in comparing two numbers. What they share gives the greatest common divisor, and everything they contain between them gives the least common multiple.

Common mistakes

The method step by step is on the prime factorisation formula page.

Common questions

Can a number have two different prime factorizations? No. The fundamental theorem of arithmetic says every whole number greater than 1 is a product of primes in exactly one way, apart from the order. That is why it does not matter which prime you start dividing by.

How can I tell whether a number is prime? If its factorization is just the number itself, it is prime. The calculator shows this straight away, for example for 97.

Last reviewed September 24, 2026 ·How pages are reviewed

The formula behind this

All math calculators

Put this calculator on your site

Copy the code into your page where the calculator should appear. It loads from lovetocalc.com, so it stays current on its own — all we ask is that the credit line comes with it.