Prime factorization calculator
Break any number into its prime factors with a complete factor tree.
Number
Prime factorization
Express any integer as a product of prime numbers. 360 = 2³ × 3² × 5.
Factor tree method
Keep splitting into factors until every branch is prime. 360 → 2 × 180 → 2 × 2 × 90 → 2 × 2 × 2 × 45 → 2³ × 9 × 5 → 2³ × 3² × 5.
Fundamental theorem of arithmetic
Every integer > 1 has a unique prime factorization (up to order). This is why primes are called the building blocks of numbers.
Related calculators