Skip to content
ToolMug

Prime Factorization Calculator

Enter a whole number to see its prime factorization in exponent form, such as 360 = 2³ × 3² × 5, drawn as a factor tree. You also get every factor of the number, how many there are, and whether the number is prime.

Runs in your browser — nothing you enter is uploaded

A whole number from 2 to 10^15.

360 is a composite number.

Prime factorization

2³ × 3² × 5

Number of factors

24

360 = 2 × 2 × 2 × 3 × 3 × 5

Factor tree
360218029024531535

All factors

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 to use

  1. Enter a whole number from 2 to 10^15.
  2. Read whether it is prime and its prime factorization.
  3. Check the factor tree and the list of all factors below.

Options explained

Exponent form
Repeated primes are written with powers — 2 × 2 × 2 × 3 × 3 × 5 becomes 2³ × 3² × 5. The written-out product is shown as well.
Number of factors
Add 1 to each exponent and multiply. 360 = 2³ × 3² × 5¹ has (3 + 1)(2 + 1)(1 + 1) = 24 factors.

Examples

Number Prime factorization Number of factors
12 2² × 3 6
60 2² × 3 × 5 12
360 2³ × 3² × 5 24
1001 7 × 11 × 13 8
97 97 (prime) 2

Frequently asked questions

Is 1 a prime number?

No. A prime has exactly two factors, 1 and itself, and 1 has only one. 2 is the smallest prime and the only even one.

How does the calculator find the factors?

It divides by 2, 3 and then numbers of the form 6k ± 1 up to the square root, which is enough to factor any number up to 10^15 in under a second.

What is a factor tree?

A diagram that splits the number into two factors again and again until only primes are left. The circled numbers at the ends of the branches are the prime factors.

Privacy

This tool runs entirely in your browser. Your files and text are processed on your device and are never uploaded to our servers.

Related tools