Prime Factorization Calculator

Enter a whole number from 2 up to a trillion.

How it works

  1. Divide by the smallest prime

    Start with 2 and keep dividing while it goes in evenly.

  2. Move to the next prime

    Then try 3, 5, 7 and so on, dividing out each as many times as possible.

  3. Stop at the square root

    Once the prime you are trying exceeds the square root of what is left, the remainder is itself prime.

Common questions

Is 1 a prime number?

No. A prime has exactly two different divisors, 1 and itself. The number 1 has only one.

How many divisors does a number have?

Add 1 to each exponent in the prime factorization and multiply. For 360 = 2³ × 3² × 5, that is 4 × 3 × 2 = 24 divisors.

More free calculators