Prime Factorization

Break any integer into its prime factors and see the factor tree

360 = 2³ × 3² × 5
Prime factorization
2³ × 3² × 5
Prime factors
23(×2 repeated 3×)
32(×3 repeated 2×)
5
primecomposite360218029024531535

About this calculator

The Prime Factorization Calculator breaks any positive integer into its prime number building blocks and displays a visual factor tree. Enter any integer up to 10,000,000 to instantly see its unique prime factorization. Useful for number theory, finding GCD and LCM, simplifying fractions, and understanding divisibility.

Common examples

  • 12 = 2² × 3 (prime factors: 2, 2, 3)
  • 100 = 2² × 5² (prime factors: 2, 2, 5, 5)
  • 360 = 2³ × 3² × 5 (prime factors: 2, 2, 2, 3, 3, 5)
  • 97 is prime (no factors other than 1 and itself)
  • 1,001 = 7 × 11 × 13