Prime factorization

Factor one or more numbers into prime factors with a step-by-step solution

Numbers

Enter up to 50 numbers — one per line or separated by commas.

Total numbers: 1

🔢 What is prime factorization

Every natural number greater than 1 can be written as a product of prime numbers. This representation is called prime factorization and is unique up to the order of the factors.

Primes up to 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

✏️ How to factor manually

Divide the number by primes starting with the smallest (2) until the result is 1:

  1. 36 ÷ 2 = 18
  2. 18 ÷ 2 = 9
  3. 9 ÷ 3 = 3
  4. 3 ÷ 3 = 1
36 = 2 × 2 × 3 × 3 = 2² × 3²