Skip to content

Prime Factorization Calculator

Break a whole number of up to 40 digits into its prime factors, written with exponents such as 360 = 2³ × 3² × 5. The result also tells you whether the number is prime and how many divisors it has.

Reset

Frequently asked questions

How does the calculator find the factors?

It divides out small primes first, tests the rest with the Miller-Rabin primality test and splits composite parts with Pollard's rho algorithm.

How large can the number be?

Up to 40 digits. Numbers whose smallest prime factors are both very large, such as the product of two 20-digit primes, can take too long and the tool says so.

How is the number of divisors calculated?

From the exponents of the prime factors: add one to each exponent and multiply. 360 = 2³ × 3² × 5 has (3+1)(2+1)(1+1) = 24 divisors.

Is 1 a prime number?

No. A prime has exactly two divisors, 1 and itself, so the smallest prime is 2. The calculator accepts numbers from 2 upwards.

How reliable is the primality test?

Miller-Rabin with the first 13 prime bases gives a correct answer for every number below 3.3 × 10^24, and for larger numbers the chance of a wrong answer is negligible.

Can I use thousands separators?

Yes. Spaces, commas, underscores and apostrophes between digits are removed before factorizing.

About OneClick Pro

OneClick Pro is a free collection of more than 150 web tools for everyday work: converting images and units, formatting and validating code, checking domains and SEO, and working with text, dates and numbers. Every tool runs without registration or subscription, and what you enter is only used to calculate your result and is never stored. Use it as a quick toolbox for one-off tasks, or bookmark the tools you rely on every day.