lcmlab. A little clarity for your math.
THE BUILDING BLOCKS OF EVERY NUMBER.

Prime factorization calculator

Break a number into primes. See the factors, the powers, and the steps that connect them.

01 / YOUR INPUTLet's work it out

Enter one positive whole number from 1 to 1,000,000,000. No commas or decimals.

Try one:
Exact answers. Clear working. No account needed.
02 / YOUR ANSWER✓ Exact calculation
PRIME FACTORIZATION
—

THE WHY BEHIND THE ANSWER

Divide it down to its prime building blocks.

What is prime factorization?

Prime factorization writes a positive integer greater than 1 as a product of prime numbers. A prime number has exactly two positive factors: 1 and itself. The first primes are 2, 3, 5, 7, 11, and 13.

For example, 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7. The repeated-factor form and exponent form describe the same product.

How to find the prime factors

  1. Start with the smallest prime that divides your number evenly.
  2. Divide by that prime and repeat while it still divides evenly.
  3. Move to the next prime and continue until the quotient is 1.
  4. Group repeated primes into powers.

Why prime factors are useful

Prime factors help you find the greatest common factor, calculate the least common multiple, and simplify fractions. For the GCF, take shared primes at their lowest powers. For the LCM, take all primes at their highest powers.

Prime factorization of 360

360 ÷ 2 = 180; 180 ÷ 2 = 90; 90 ÷ 2 = 45; 45 ÷ 3 = 15; 15 ÷ 3 = 5; 5 ÷ 5 = 1. Therefore 360 = 2³ × 3² × 5.

GOOD QUESTIONS

A little more clarity.

Is 1 a prime number?

No. The number 1 has only one positive factor, so it is neither prime nor composite and has no prime factorization.

What happens if I enter a prime?

Its only prime factor is itself. For example, 97 = 97.

Can I factor zero or a negative number?

This tool accepts positive whole numbers only. Zero does not have a prime factorization. Negative integers can be written with a factor of -1, but that is outside this tool’s input scope.

Are prime factors and all factors the same?

No. Prime factors are prime numbers in a factorization. All factors include composite divisors and 1. For example, 12 has prime factors 2 and 3, but positive factors 1, 2, 3, 4, 6, and 12.

Your numbers stay yours.

Calculations and image recognition run in your browser. This app does not store images, numbers, or a calculation history on a server. Recognition software and language data are downloaded from third-party CDNs, which receive standard connection information such as your IP address. Shared links include the numbers in the URL. Hosting may process standard access logs. No advertising or analytics scripts are installed.