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
Factor Calculator
Find all factors, factor pairs, and determine if a number is prime or composite.
GCF Calculator
Find the Greatest Common Factor of two or more numbers using the Euclidean algorithm.
LCM Calculator
Find the Least Common Multiple of two or more numbers with prime factorization method.
Common Factor Calculator
Find all common factors of two numbers with the GCF highlighted.
Scientific Calculator
Advanced calculations with trigonometry, logarithms, and scientific functions.
Exponent Calculator
Calculate powers, roots, and exponential expressions with step-by-step solutions.
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:
- 504 / 2 = 252 (first factor: 2)
- 252 / 2 = 126 (second factor: 2)
- 126 / 2 = 63 (third factor: 2)
- 63 / 3 = 21 (fourth factor: 3)
- 21 / 3 = 7 (fifth factor: 3)
- 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
- Khan Academy — Factors and Multiples: khanacademy.org
- Math is Fun — Greatest Common Factor: mathsisfun.com
- Purplemath — LCM and GCF: purplemath.com
Disclaimer: This calculator is for informational and educational purposes only. Results are estimates and may not reflect exact values.
Last updated: November 3, 2026