Prime Factorization
Factor an integer into primes.
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
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?
What is the prime factorization of 84?
What is the prime factorization of 1001?
What is the prime factorization of 1,000,000,000,000,000?
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 YouTubeRectangle 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.