How do I find the prime factorization of a number?

Divide by the smallest prime that fits, then keep dividing the quotient until you reach 1. For 360 you take out 2 three times (360, 180, 90, 45), then 3 twice (45, 15, 5), then 5 once, giving 360 = 2³ × 3² × 5. This tool does exactly that with trial division up to the square root and shows the exponent form for you, so you can check your own work or skip straight to the answer.

What is the prime factorization of 360?

360 = 2³ × 3² × 5. That means 2 appears three times, 3 appears twice and 5 once, since 8 × 9 × 5 = 360. From those exponents you also get the divisor count without listing anything: multiply (3+1)(2+1)(1+1) = 24, so 360 has exactly 24 divisors, from 1 up to 360 itself.

Why does a prime number have no factorization?

A prime like 17 has only two divisors, 1 and itself, so there is nothing smaller to break it into. We report the factorization as just the number, 17 = 17, and flag it as prime. Note that 1 is a special case: it is neither prime nor composite and has no prime factors at all, so its factorization is the empty product, written simply as 1.

How do I count the divisors of a number?

Take the exponents in the prime factorization, add 1 to each, and multiply them. For 12 = 2² × 3 the exponents are 2 and 1, so the divisor count is (2+1)(1+1) = 6, matching the list 1, 2, 3, 4, 6, 12. The tool shows the count for every number and can expand the full ordered list of divisors when you toggle it on.

Are large numbers slow to factorize?

It depends on the number, not just its size. Trial division to the square root is instant for anything with a small factor, even a 16-digit one, because the number collapses fast. A large hard semiprime (two big primes multiplied) is the slow case, since every odd trial divisor up to the square root has to be tried. Input is capped at 16 digits so the page stays responsive instead of freezing on a worst case.

Is the divisor list the same as the prime factors?

No. The prime factors of 12 are 2, 2 and 3 (the primes that multiply to 12). The divisors are every number that divides 12 evenly: 1, 2, 3, 4, 6 and 12, including 1 and 12 themselves and composite divisors like 4 and 6. This tool shows both, since people often need the divisor list for fraction reduction or scheduling problems, not just the primes.

Reduce a fraction to lowest terms by hand

To simplify 360/420 you need what the numerator and denominator share. Factorize both: 360 = 2³ × 3² × 5 and 420 = 2² × 3 × 5 × 7. Cancel the common 2² × 3 × 5 = 60 and you are left with 6/7. Having both factorizations side by side makes the shared part obvious instead of guessing a common divisor and hoping it was the largest.

Check a number for primality before using it

Picking a modulus, a hash table size, or a teaching example often starts with "is this number prime". Paste it in and the tool says yes or no immediately and, if composite, shows the factor that breaks it. That is faster and less error-prone than dividing by hand down a list of small primes and hoping you did not skip one.

Find how many divisors a number has for a counting problem

Competition and homework problems often ask how many divisors a number has, or how many ways it factors. From 2310 = 2 × 3 × 5 × 7 × 11 the answer is (1+1)⁵ = 32 divisors, and the tool shows that count without you listing all 32. Toggle the full list on when you actually need to see them in order.

Teach or learn the factor-out-the-smallest-prime method

When you are learning how factorization works, the exponent form and the prime list together make the method concrete. Enter 1024 and see 2¹⁰; enter 997 and see it flagged prime with nothing to break it into. Trying a few numbers and watching how the factors fall out builds the intuition faster than reading the algorithm.

Prime Factorization Calculator — factors, exponent form and divisors

Break any integer into prime factors with exponent form, divisor count and full divisor list, exact BigInt math, browser-only

Runs locally
Category Developer & DevOps
Best for Formatting, validating, shrinking, or inspecting code-adjacent text.

Positive integer to factorize

Up to 16 digits — commas and spaces are ignored, e.g. 360 or 1 234 567

Exponent form

360 = 2³ × 3² × 5

360 is composite.

Prime factors (with multiplicity)

222335

Number of divisors

Show all divisors

What this tool does

Factor a number into its prime factors and see the whole picture, not just a one-line answer. Type an integer like 360 and you get the exponent form 360 = 2³ × 3² × 5, the prime factors listed with their multiplicity, the count of divisors (24 here), and an optional full list of every divisor in order. The tool also tells you outright whether the number is prime, since a prime has no factorization beyond itself. All arithmetic runs on JavaScript BigInt, so a 16-digit value stays exact instead of rounding into floating-point error, and the divisor list is built from the factorization so it scales with how composite the number is rather than its size. Trial division runs to the square root, which is instant in this range; past 16 digits a stubborn prime would be slow, so input is capped with a clear note rather than freezing the tab. Commas and spaces in the input are ignored, the number rides along in the URL so a share link reopens the same factorization, and one click copies the result. Built for the moment you need both the factors and everything that follows from them.

Tool details

Input: Text; The page exposes text boxes, numeric controls, file pickers, or structured inputs depending on the tool.
Output: Live result + Copy; The result area focuses on usable output, with copy, download, or preview actions when supported.
Privacy: Browser-side processing; The main tool logic does not call an external API, so inputs normally stay in the current tab.
Save / share: Shareable URL state; Key settings are encoded in the URL so another person can reopen the same setup.
Performance budget: Initial JS <= 9 KB; No WASM budget is declared, keeping the tool quick to open on mobile.
Best fit: Developer & DevOps · Student; Category and role tags drive related tools, internal links, and quick fit checks.

How to use

1. Input

Paste or drop your content into the tool panel.
2. Process

Click the button. All processing is local in your browser.
3. Copy / Download

Copy the result or download to disk in one click.

How Prime Factorization Calculator fits into your work

Use it in the small gaps between coding, reviewing, debugging, and shipping.

Developer jobs

Formatting, validating, shrinking, or inspecting code-adjacent text.
Preparing snippets for documentation, tickets, commits, or handoff.
Checking a small payload quickly without switching tools.

Developer checks

Run irreversible transforms like minify or obfuscate on a copy.
Keep secrets out of pasted snippets unless the tool explicitly stays local.
Use your normal tests or linter before shipping transformed code.

Good next steps

These links move the current task into a more complete workflow.

Real-world use cases

Reduce a fraction to lowest terms by hand
To simplify 360/420 you need what the numerator and denominator share. Factorize both: 360 = 2³ × 3² × 5 and 420 = 2² × 3 × 5 × 7. Cancel the common 2² × 3 × 5 = 60 and you are left with 6/7. Having both factorizations side by side makes the shared part obvious instead of guessing a common divisor and hoping it was the largest.
Check a number for primality before using it
Picking a modulus, a hash table size, or a teaching example often starts with "is this number prime". Paste it in and the tool says yes or no immediately and, if composite, shows the factor that breaks it. That is faster and less error-prone than dividing by hand down a list of small primes and hoping you did not skip one.
Find how many divisors a number has for a counting problem
Competition and homework problems often ask how many divisors a number has, or how many ways it factors. From 2310 = 2 × 3 × 5 × 7 × 11 the answer is (1+1)⁵ = 32 divisors, and the tool shows that count without you listing all 32. Toggle the full list on when you actually need to see them in order.
Teach or learn the factor-out-the-smallest-prime method
When you are learning how factorization works, the exponent form and the prime list together make the method concrete. Enter 1024 and see 2¹⁰; enter 997 and see it flagged prime with nothing to break it into. Trying a few numbers and watching how the factors fall out builds the intuition faster than reading the algorithm.

Common pitfalls

Counting 1 as a prime factor. 1 divides everything but is a unit, not a prime, so it never appears in a factorization. The factorization of 1 itself is the empty product, written as 1, and 1 is neither prime nor composite.
Confusing prime factors with all divisors. The prime factors of 12 are 2, 2 and 3; the divisors are 1, 2, 3, 4, 6 and 12. Composite divisors like 4 and 6 belong in the divisor list but never in the prime factorization.
Stopping trial division too early. You only need to test divisors up to the square root of the remaining quotient, but you must keep dividing by the same prime while it still fits. Pulling 2 out of 360 only once leaves 180, not a fully reduced result, so 2 must come out three times.

Privacy

Every step here, parsing the number, the trial division, the divisor list and the primality check, is plain JavaScript running in your browser tab. No number is uploaded and nothing records what you factorized. The one privacy note: the number you enter is encoded into the URL query string so a share link reopens the same factorization. For ordinary math that is the point; if your input is sensitive, such as an account ID or a quantity you would rather not leak, copy the result instead of sharing the URL, since the destination server's access log would otherwise record the number.

FAQ

Tool combos

Folks in your role tend to reach for these alongside this tool.

Browse all tools for this role

Prime Factorization Calculator — factors, exponent form and divisors

Prime factors (with multiplicity)

What this tool does

Tool details

How to use

1. Input

2. Process

3. Copy / Download

How Prime Factorization Calculator fits into your work

Developer jobs

Developer checks

Good next steps

Real-world use cases

Reduce a fraction to lowest terms by hand

Check a number for primality before using it

Find how many divisors a number has for a counting problem

Teach or learn the factor-out-the-smallest-prime method

Common pitfalls

Privacy

FAQ

Scientific Calculator

Number Base Converter

GCD & LCM Calculator

Fibonacci Generator

Permutation & Combination Calculator

AI Eval Planner

Apache Cheatsheet

API Key Generator

API Rate Limit Cheatsheet

ASCII Table Generator

ASCII Table Reference

awk + sed Cheatsheet