Math / calculator
Prime Factorization Calculator
Express a positive whole number as prime powers with bounded trial division and a clear result for one.
Calculator
Calculator
Factor a positive integer.
Enter a whole number from 1 to 1 trillion. Trial division is bounded for predictable runtime. One has no prime factors.
Your result
Enter details to see the result.
Complete the inputs and calculate to see the main result and its supporting breakdown.
Example
Worked example
Example inputs
- Positive integer
- 360
Calculation breakdown
Divide out each prime factor and count its multiplicity; the product of prime^multiplicity reconstructs the input.
Example result
Prime factorization
2^3 × 3^2 × 5
360 equals the product shown.
How to interpret the result
Each displayed base is prime and each exponent counts its multiplicity. Multiply the prime powers to reconstruct the entered integer. A prime input returns itself; one has no prime-factor product.
How to use this calculator
- Enter a positive whole number from 1 to 1 trillion.
- Select Factor integer to divide out its prime factors.
- Read the prime powers and multiply them to reconstruct the original input; one has no prime factors.
How it works
Formula
Divide out each prime factor and count its multiplicity; the product of prime^multiplicity reconstructs the input.
Is one a prime number?
No. One has no prime factors. For example, 360 factors as 2^3 × 3^2 × 5; multiplying these powers gives 360.
What this calculator does
Break a positive integer into prime powers so its factors and multiplicative structure are visible.
Inputs you will need
Required or selected inputs
- Positive integer
Assumptions
- Only positive integers from 1 to 1 trillion are accepted. Remaining factors after trial division are prime.
Limitations
- Trial division checks up to the square root and is intentionally limited to 10^12. This tool does not factor arbitrary-size integers.
Useful next steps
List all positive divisors from those prime powers with Factor Calculator.
See how HandyChest handles units, validation, rounding, and testing, or Report a problem with this calculator.
Good to know
Frequently asked questions
Why is the input capped at one trillion?
Bounded trial division keeps the worst case near 500,000 candidate divisors. Raising the ceiling would need a different tested integer factorization algorithm.
Keep going