Prime Factorization Calculator

Find exact prime factors, follow repeated division and inspect a bounded list of divisors.

On-device No sign-up Free to use

Find prime factors controls

Showing an example. Edit to see your own.

?

From 1 to 999,999,999,999. Enter ordinary digits without separators or exponent notation.

Processed in your browser. Your inputs stay on this device.

Result

Showing an example.

Factor 360 into repeated prime powers and verify that 2³ × 3² × 5 gives 360.

360 = 2^3 × 3^2 × 5.
Answer: 2^3 × 3^2 × 5

https://usefreetools.net/prime-factorization-calculator · 20 November 2026

Was this helpful?

How to use Prime Factorization Calculator

  1. Enter one positive whole number from 1 to 999,999,999,999 using ordinary digits without separators.
  2. Factor the number and read each distinct prime with its exponent. Large values with no small factor can take longer.
  3. Check the division ladder and multiplication check. The separate divisor list includes all positive divisors when the list fits the 5,000-entry cap.

Example: Prime Factorization Calculator

Factor 360 into repeated prime powers and verify that 2³ × 3² × 5 gives 360.

You add
Positive whole number: 360
You get
360 = 2^3 × 3^2 × 5. Answer: 2^3 × 3^2 × 5

Supported inputs and limits

  • Positive integers from 1 to 999,999,999,999.
  • Negative values, fractions and exponent notation are refused.
  • The number 1 has no prime factors.
  • BigInt arithmetic preserves the integer factors exactly.
  • Trial division periodically yields to check cancellation, but device speed affects duration.
More details

The division ladder follows the returned factors.

The positive-divisor list is printed only when it has at most 5,000 entries; a longer list is omitted rather than presented as complete.

Where your input is processed

This tool does not upload your inputs. See the limits for anything saved on your device.

Questions about Prime Factorization Calculator

Is 1 prime?

No. Its factorization has no prime factors, and the tool states that explicitly.

Can I enter a decimal or negative value?

No. This page factors positive whole numbers only. Use the ordinary decimal integer spelling within its bound.

Why can a large prime take longer?

Trial division checks possible divisors up to the remaining square root. Large values with no small factor require more checks.

Page updated · Project managed by Tony Hines · Report a problem with Prime Factorization Calculator