Skip to content
Embed

Paste this on your site. The attribution link is required and is what makes embedding free.

Prime Factorization Calculator — Free Online Prime Factor Finder

Break down any number into its prime factors instantly with a visual factor tree, exponent notation, and complete step-by-step solution.

Number Type

Composite Number

Prime Factorization of 360

2^3 x 3^2 x 5

Factor Tree

360 = 2 x 180

180 = 2 x 90

90 = 2 x 45

45 = 3 x 15

15 = 3 x 5

360 = 2 x 2 x 2 x 3 x 3 x 5

Prime Factors

Unique primes: 2, 3, 5

Total prime factors: 6 (with multiplicity)

Prime Factorization Reference Table

Number Prime Factorization Unique Primes Total Factors
12 2^2 x 3 2, 3 6
72 2^3 x 3^2 2, 3 12
100 2^2 x 5^2 2, 5 9
360 2^3 x 3^2 x 5 2, 3, 5 24
1000 2^3 x 5^3 2, 5 16
2520 2^3 x 3^2 x 5 x 7 2, 3, 5, 7 48

Related Calculators

About this calculator

Prime Factorization Method

Fundamental Theorem of Arithmetic

n = p1^a1 x p2^a2 x p3^a3 x ... (unique representation)

Trial Division

Divide by 2, 3, 5, 7, 11, ... up to sqrt(n)

Factor Count Formula

Total factors = (a1 + 1)(a2 + 1)(a3 + 1)...

Variables Explained

  • n: The number being factored. Must be a positive integer greater than 1.
  • p1, p2, p3, ...: The distinct prime factors, listed in ascending order. These are the irreducible building blocks of n.
  • a1, a2, a3, ...: The exponents (multiplicities) of each prime factor, indicating how many times each prime divides n.

Step-by-Step Example

Find the prime factorization of 504:

  1. 504 / 2 = 252 (first factor: 2)
  2. 252 / 2 = 126 (second factor: 2)
  3. 126 / 2 = 63 (third factor: 2)
  4. 63 / 3 = 21 (fourth factor: 3)
  5. 21 / 3 = 7 (fifth factor: 3)
  6. 7 is prime (sixth factor: 7)

504 = 2^3 x 3^2 x 7. We can verify: 8 x 9 x 7 = 504. The number has (3+1)(2+1)(1+1) = 24 total factors. The unique primes are 2, 3, and 7, with a total of 6 prime factors counting multiplicity.

Sources

Disclaimer: This calculator is for informational and educational purposes only. Results are estimates and may not reflect exact values.

Last updated: November 3, 2026