Prime Factorization Calculator
Find the complete prime factorization of any number up to 1,000,000. Shows all prime factors, exponents, and primality.
Inputs
Results
Prime Factorization
2^3 x 3^2 x 5
Largest Prime Factor
5
How to Use This Calculator
- Enter Number.
- Review Prime Factorization and Largest Prime Factor.
- Use Total Prime Factors and Unique Primes to inform your decision.
- Use the chart to visualize the results and explore different scenarios by adjusting inputs.
What each input means
- Number
- Enter a positive integer to factorize (2 to 1,000,000)
How this is calculated
Worked example, using the default values
- Identify Input ParametersNumber = 360 = 1 input(s) provided
- Calculate Prime FactorizationPrime Factorization2^3 x 3^2 x 5 = 2^3 x 3^2 x 5
- Calculate Largest Prime FactorLargest Prime Factor5 = 5
- Calculate Total Prime FactorsTotal Prime Factors6 = 6
- Calculate Unique PrimesUnique Primes3 = 3
Engine last updated . Checked against 5 independently-derived tests — how we verify calculators.
Related Calculators
The questions that sit next to this one — chosen by subject, including calculators filed under a different category.
Divisibility Calculator
Check if one number divides another. Shows remainder, quotient, and total factor pair count.
Number TheoryEuler's Totient Calculator
Calculate Euler's totient function phi(n) — the count of integers from 1 to n that are coprime to n.
Math & StatisticsPrime Factorization Calculator
Find the prime factorization of any number. Shows all prime factors, divisors, and whether the number is prime, perfect, abundant, or deficient.
Math & StatisticsLCM Calculator
Calculate the Least Common Multiple (LCM) of two or more numbers. Uses prime factorization to find the smallest number that is a multiple of all inputs.
Number TheoryChinese Remainder Theorem Calculator
Solve systems of congruences using the Chinese Remainder Theorem. Find x such that x ≡ r1 (mod m1) and x ≡ r2 (mod m2).
More in Math & Statistics.