← All calculators / Math

Prime factorization

Supports integers from 2 to 100 million.

01 / Your inputsBrowser-only calculation
Prime factorization
—
How it works

The formula

Repeatedly divide by the smallest prime factor

Example inputs

Integer: 360

Result: 2 × 2 × 2 × 3 × 3 × 5

What the Prime factorization works out

Give the Prime factorization the values it asks for and it reports prime factorization, worked out from the formula Repeatedly divide by the smallest prime factor. Supports integers from 2 to 100 million.

What each field means

Integer
A number; the example uses 360. Values must fall between 2 and 100000000.

A worked example

With the values this page opens on — Integer 360 — the answer is 2 × 2 × 2 × 3 × 3 × 5. Reset restores exactly these numbers.

Reading the result

The headline number is prime factorization. Change any field and the figure, along with the graph beside it, is recomputed from the values you typed — nothing is rounded before the arithmetic runs.

Assumptions and limits

Supports integers from 2 to 100 million.

Your privacy

Nothing you type leaves your browser.

Related calculators

Slope ↗ · Binary ↗ · Matrix ↗ · Factors ↗