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.

Integer

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

  1. Enter a positive whole number from 1 to 1 trillion.
  2. Select Factor integer to divide out its prime factors.
  3. 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