keisoku

Prime Factorization Calculator

Enter a positive integer to get its prime factorization, plus the divisor count, divisor sum, full list of divisors, and a primality check.

Input

Enter a positive integer to see its prime factorization and divisor information at a glance.

Enter a whole number of 1 or more (up to one trillion).

Result

Prime factorization

360 = 2^3 × 3^2 × 5

Number of divisors

24

Sum of divisors

1,170

Is prime

No


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

How it works

  • Trial division checks each prime starting from 2, dividing as many times as possible to find the exponent of each prime factor, then writes the result as 2^a x 3^b and so on.
  • The number of divisors equals the product of each exponent plus one, and the sum of divisors is the product of the geometric series for each prime factor.
  • A number is reported as prime when it is greater than 1 and has exactly one prime factor with exponent 1.
  • The number 1 has no prime factors, so its only divisor is 1 and its divisor count is 1.

Reviews

Tell us what you think of this calculator.

Write a review

  1. Home
  2. Prime Factorization Calculator