Prime Factorization

Factor an integer into primes.

FreeNo accountOn your device

Runs in your browser. How to verify

Loading tool…

About this tool

Enter a whole number of 2 or more to see it as a product of primes. 360 = 2³ × 3² × 5, and 1001 = 7 × 11 × 13.

How to use

1
Step 1
Enter a whole number n of 2 or more.
2
Step 2
Press Calculate.
3
Step 3
Read the factorization in exponent form with each division step.

How it works

The tool divides out the smallest prime again and again until nothing is left. By the fundamental theorem of arithmetic, every number above 1 has exactly one such factorization. It is the quickest way to find a GCD or LCM by hand.

n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ

Worked example

A number built from three primes

Input
n = 1001
Output
7 × 11 × 13
Walkthrough
1001 ÷ 7 = 143, 143 ÷ 11 = 13, and 13 is prime.

Limitations

  • n must be a whole number from 2 up to 9,007,199,254,740,991. Entering 1 returns an error.
  • A prime input, such as 9,999,999,967, is returned as itself.

Questions

What is the prime factorization of 360?
2³ × 3² × 5.
What is the prime factorization of 84?
2² × 3 × 7.
What is the prime factorization of 1001?
7 × 11 × 13.
What is the prime factorization of 1,000,000,000,000,000?
2¹⁵ × 5¹⁵.

Features

  • Exponent form
  • Division steps
  • Runs in your browser

Related resources

Guides and videos from around the web—opens on YouTube or the publisher’s site.

  • Finding a percentage

    Khan Academy

    Percentage basics used across many calculator pages.

    Watch on YouTube
  • Rectangle area as product of dimensions

    Khan Academy

    Foundational area thinking across math tools.

    Watch on YouTube
  • Percentages

    Math is Fun

    Percent of / percent change patterns for everyday calculators.

  • Data Index

    Math is Fun

    Stats and probability explainers for data tools.