What is prime factorization?
Prime factorization means writing a whole number as a product of primes — numbers divisible only by 1 and themselves. 360 becomes 2 × 2 × 2 × 3 × 3 × 5, normally written 2³ × 3² × 5. That is the number's fingerprint. The Prime Factorization Calculator on this page reads any whole number you type and returns that fingerprint immediately, together with the working — a factor tree and a division ladder, either of which you can copy. The Fundamental Theorem of Arithmetic promises every whole number above 1 has exactly one prime factorization, give or take the order you write the factors in. Euclid proved it around 300 BC and nobody has found a loophole since.
The uniqueness is the useful part. Once you know 360 = 2³ × 3² × 5 and 240 = 2⁴ × 3 × 5, questions that looked like arithmetic turn into reading. Which primes do they share? What's the largest number dividing both? How many divisors does 360 have? All of it falls out of the factor list. Simplifying a fraction, finding a lowest common denominator, reducing a ratio in a recipe or a gear train — same trick underneath, every time.
How to use the Prime Factorization Calculator
- Type a whole number in the box. Commas, spaces and leading zeros are all fine — 1,000,000 and 00360 are read exactly as you meant them.
- Read the answer at the top, in exponent form: 360 = 2³ × 3² × 5. It updates on every keystroke; there's no Calculate button to hunt for.
- Read the expanded form on the line below — 2 × 2 × 2 × 3 × 3 × 5 — plus a count of distinct primes and total factors.
- Switch between Factor tree and Division ladder to see the working. Both describe the same factorization; the answer stays put while the working swaps underneath it.
- Press Copy to take the plain-text version (
360 = 2^3 × 3^2 × 5) into homework, a spreadsheet, or a code comment.
That's the whole flow. Open, type, leave. No account, no email box, no trial gate standing between you and the steps — the steps are the page. Plenty of maths sites hand over the answer and then paywall the working, because the working is where they've decided the subscription lives. A calculator that hides how it got there isn't finished, so the Prime Factorization Calculator shows the working by default and charges nothing for it.
How the factorization is found
The method is the one you were taught, run quickly. Divide by the smallest prime that goes in evenly, write down the quotient, and repeat on the quotient until you hit 1.
360 ÷ 2 = 180 → 180 ÷ 2 = 90 → 90 ÷ 2 = 45 → 45 ÷ 3 = 15 → 15 ÷ 3 = 5 → 5 ÷ 5 = 1
Collect the divisors: 2, 2, 2, 3, 3, 5. That's 2³ × 3² × 5.
That list of divisions is the division ladder, drawn exactly as above. The factor tree is the same six numbers arranged differently: 360 splits into 2 and 180, 180 splits into 2 and 90, and so on down the spine until the last branch ends on a prime leaf. The tree shows the structure; the ladder shows the sequence. US classrooms usually teach the tree first, then meet the ladder later under a name like upside-down division or the birthday-cake method. Hand in whichever one your teacher wants.
You never need to test a prime bigger than the square root of what's left. If nothing at or below √n divides the remainder, the remainder is itself prime and you're done. That's why 97 comes back unchanged: nothing up to 9.8 divides it, so 97 is the complete answer, not a failure to find one. If you only need a yes-or-no verdict on a single number, the prime number checker answers faster.
Under the hood this page divides out every small prime first, then switches to Pollard's rho — a cycle-finding algorithm from 1975 that finds a factor far faster than walking the primes one at a time. On a 16-digit number like 9999996000000319, plain trial division takes roughly 428 milliseconds of visible stutter. Rho splits it into 99999971 × 99999989 in a couple of milliseconds.
Common prime factorizations
Every row below came out of the Prime Factorization Calculator above. The divisor count in the last column comes from the exponents, not from listing anything out.
| Number | Prime factorization | Distinct primes | Total factors | Divisors |
|---|---|---|---|---|
| 100 | 2² × 5² | 2 | 4 | 9 |
| 121 | 11² | 1 | 2 | 3 |
| 360 | 2³ × 3² × 5 | 3 | 6 | 24 |
| 1,024 | 2¹⁰ | 1 | 10 | 11 |
| 2,310 | 2 × 3 × 5 × 7 × 11 | 5 | 5 | 32 |
| 5,929 | 7² × 11² | 2 | 4 | 9 |
| 1,000,000 | 2⁶ × 5⁶ | 2 | 12 | 49 |
| 1,234,567,890 | 2 × 3² × 5 × 3607 × 3803 | 5 | 6 | 48 |
| 9,007,199,254,740,991 | 6361 × 69431 × 20394401 | 3 | 3 | 8 |
Look at 2,310 next to 1,024. They're roughly the same size, but 2,310 is five different primes multiplied once each and 1,024 is a single prime multiplied ten times — so 2,310 has 32 divisors and 1,024 has 11. Shape matters more than magnitude. It's also why 1,024 is the number your computer keeps reaching for: a power of 2 halves cleanly, forever.
Counting divisors without listing them: add 1 to each exponent, then multiply. 360 = 2³ × 3² × 5¹ gives (3+1) × (2+1) × (1+1) = 24. That's every whole number that divides 360 evenly, counted in one line.
Edge cases and limits
A few inputs behave in ways worth knowing before you assume something broke.
1 has no prime factorization. It isn't prime, and it's the product of no primes at all — the empty product. If 1 were prime, 12 could be written as 2² × 3, or 1 × 2² × 3, or 1 × 1 × 2² × 3, and the uniqueness that makes any of this useful would collapse. The page says so plainly instead of showing you a blank.
0 can't be factored, because every number divides it. Negatives get factored by absolute value, with a note telling you that's what happened — the primes of −12 are the primes of 12 with a minus sign out front. Decimals don't factor at all. 12.5 isn't built from primes; it's a ratio, 25/2. Type one and you'll be asked for a whole number rather than getting a guess at which number you meant.
Very large numbers are limited by difficulty, not by length. The Prime Factorization Calculator accepts up to 1000 digits. A 40-digit number made of small primes comes back instantly; a 50-digit number that's the product of two 25-digit primes is genuinely hard, and that hardness is exactly what RSA encryption is built on. When a number is past what can be cracked quickly, this page stops and says so. It will never dress a partial factorization up as a finished one.
The one that catches other calculators: JavaScript's ordinary number type is exact only up to 9007199254740991. Above that, 9007199254740993 quietly becomes …992 before any factoring starts, and you get a beautifully formatted factorization of a number you never typed. This page keeps every digit as you typed it, which is why 9007199254740991 comes back as 6361 × 69431 × 20394401 — correct, and checkable by multiplying it out.
Related calculations
Prime factorization is usually a step rather than a destination. Once you have the primes, three jobs get easy.
Greatest common factor: take the primes both numbers share, each at the lower power. 180 = 2² × 3² × 5 and 240 = 2⁴ × 3 × 5 share 2² × 3 × 5 = 60. The GCF calculator does it in one step when you don't need the working.
Least common multiple: take every prime that appears in either number, each at the higher power. For the same pair that's 2⁴ × 3² × 5 = 720 — check it with the LCM calculator.
Simplifying fractions: factor the top and the bottom, cancel the primes they share. 180/240 loses 2² × 3 × 5 from both sides and lands on 3/4. The fraction simplifier handles it directly.
If you want every divisor of a number rather than just the prime ones, the factor calculator lists them all. And this page runs the same way as the rest of Microapp: in your browser, with nothing sent anywhere, no per-seat pricing and no AI bundled into a contract you can't cancel. 10% of every dollar Microapp earns goes to charity, off the top, audited quarterly.
Frequently asked questions
What is the prime factorization of 100?
100 = 2² × 5², or 2 × 2 × 5 × 5 written out. Divide by 2 twice to reach 25, then by 5 twice to reach 1. Because the exponents are 2 and 2, 100 has (2+1) × (2+1) = 9 divisors: 1, 2, 4, 5, 10, 20, 25, 50 and 100.
What's the difference between a factor tree and a division ladder?
Two notations for identical work. A tree splits the number in two, then splits the composite piece again, until every branch ends on a prime. A ladder divides by the smallest prime over and over, writing each quotient underneath, until the quotient is 1. The tree shows structure, the ladder shows sequence. The ladder scales better to big numbers because it never asks you to spot a clever split — you just keep dividing.
How do I find prime factors by hand?
Divide by 2 as many times as it goes in evenly, then 3, then 5, then 7, walking up the primes. Stop when the running quotient hits 1. You never need a prime larger than the square root of what's left. For 360: 2 three times down to 45, 3 twice down to 5, then 5 once — so 2³ × 3² × 5.
Is 1 a prime number?
No. Primes have exactly two distinct divisors, 1 and themselves; 1 has only one. Excluding it keeps prime factorizations unique, which is the property everything else depends on. Type 1 here and you'll get a short note saying it's the empty product rather than an error.
Can this factor numbers bigger than a normal calculator handles?
Yes. The Prime Factorization Calculator takes up to 1000 digits and keeps the arithmetic exact the whole way through, so numbers above 9007199254740991 — where most browser-based calculators start silently rounding — stay exact. What limits you is how hard the number is to split, not how long it is. Two large primes multiplied together is the hard case, and the page tells you when it's stopping instead of guessing.
What is prime factorization used for outside school?
Cryptography, mostly. RSA encryption relies on the fact that multiplying two big primes is instant while factoring the result back apart is not. Closer to home: reducing gear ratios, finding common denominators, splitting a batch recipe evenly, and working out how many ways a number of items can be arranged in a rectangle. Anything that asks "what divides into this cleanly" is a factorization question wearing a costume.
Does the number I type get sent anywhere?
No. The factoring runs in your browser, so nothing leaves the page and closing the tab clears it. There's no account, no cap on how many numbers you factor, and no upgrade tier holding the working hostage.