# 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.

## 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.

Your ad here?

[Email us](mailto:hi@dennn.is?subject=Advertising%20on%20OneClick%20Pro)

[Ad 433 tools for your AI agents through one MCP server.](https://multitaskai.com/?ref=oneclickpro)
