Free tools that run in your browser. Use any tool without an account.

Favourites Cart
Sign in
Join free

Prime Factorization Calculator

  • Free
  • Runs in your browser
  • No account needed

Type a whole number to see its prime factorization, exponent form, distinct primes, all divisors (when 300 or fewer), number of divisors and sum of divisors. Example: 360 = 2^3 x 3^2 x 5 has 24 divisors.

Prime factorization
2^3 x 3^2 x 5
Written out
2 x 2 x 2 x 3 x 3 x 5
Distinct prime factors
2, 3, 5
Number of divisors
24
Sum of divisors
1,170
All divisors
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Every whole number above 1 has exactly one prime factorization (the fundamental theorem of arithmetic). Divisors are listed when there are 300 or fewer.

Runs in your browser. Your files and values are not sent to us. Report a problem
Advertisement

About the Prime Factorization Calculator

You enter a whole number and the tool factors it in your browser. It shows the prime factorization in exponent form, the written product, the distinct prime factors, the number of divisors, the sum of divisors and all divisors when there are 300 or fewer. Results update instantly as you type; there is no calculate button. The page runs in your browser so your input is not uploaded. The calculator first divides out 2, 3, 5 and other small primes while they divide evenly. What remains is tested with Miller-Rabin and, if composite, split with Pollard's rho until every piece is prime. You can copy results or share a link that reopens the page with your number. Students, teachers and developers use it for homework checks, classroom examples and small research checks.

How to use it

  1. 1Enter a whole number using plain digits (no commas).
  2. 2Watch results update instantly as you type; no Calculate button.
  3. 3Copy the exponent form, divisor list or formulas as needed.
  4. 4Share the generated link to reopen the page with the same number.
Advertisement

Worked example

Input: 360 Prime factorization: 2^3 x 3^2 x 5 Written out: 360 = 2 x 2 x 2 x 3 x 3 x 5 Distinct primes: 2, 3, 5 Number of divisors: 24 Sum of divisors: 1170 All divisors (24): 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

The formula

Divide out 2, 3, 5 and then other small numbers while they divide evenlyWhat is left is tested with Miller-Rabin and split with Pollard's rho method until every piece is primeIf n = p^a x q^b x ..., it has (a + 1)(b + 1).divisors, and their sum is the product of (p^(a+1) - 1) / (p - 1) over each prime

Source: Fundamental theorem of arithmeticDivisor function and formulasPollard's rho algorithm and Miller-Rabin. Last checked 6 November 2026.

What it is good for

  • Runs fully in your browser so inputs are not uploaded.
  • Updates results instantly as you type; no calculate button.
  • Shows factorization, divisor count, divisor sum and full list when small.
  • Accepts whole numbers only (enter plain digits).
  • All divisors are listed only when there are 300 or fewer.
Advertisement

Questions people ask

What is prime factorization?

Prime factorization writes an integer greater than 1 as a product of primes. By the fundamental theorem of arithmetic this factorization is unique up to order.

Is 1 a prime and does it have prime factors?

No. The number 1 is not prime and has no prime factorization. The tool treats numbers above 1 for prime factor output.

How do you get the number of divisors from the factorization?

If n = p^a x q^b x ... then the number of positive divisors is (a + 1)(b + 1).... This tool applies that exact formula to compute the count.

How is the sum of divisors computed?

The sum uses σ(n) = product over primes of (p^(e+1) - 1)/(p - 1). The calculator applies this directly to the prime exponents it finds.

Are my inputs sent to a server?

No. Calculations run in your browser so your number is not uploaded. You can copy or share a link that reopens the page with the same number.

How large a number can the tool handle?

The tool factors typical whole numbers quickly. Very large integers with many digits may take longer or need more advanced tools; the page uses trial division, Miller-Rabin and Pollard's rho methods.

Help keep every tool free

FreeToolr stays free because people help it grow. Share a tool you like, tell us what to build next, or support us on Ko-fi.

Advertisement
Advertisement