Prime Factorization Calculator

Factor an integer from 2 to one trillion into exact prime powers.

Enter an integer from 2 to 1,000,000,000,000. Trial division is exact within this bounded range.

Inputs are processed in this browser and are not uploaded.

Prime Factorization Calculator: inspect an exact integer result

Factor an integer from 2 to one trillion into exact prime powers. Enter the labeled integer fields and choose Calculate. Load example (replaces inputs) supplies a reproducible case; it clears any earlier result.

Work through the example

360 = 2^3 × 3^2 × 5. There are three distinct prime factors and six factors counted with multiplicity.

Calculation convention

The calculator repeatedly divides by 2 and then odd divisors up to the square root of the remaining value. A final remainder greater than one is prime. Factorization is displayed using ^ for an exponent, not a multiplication count.

Supported inputs and limitations

Zero and one have no factorization into positive prime factors in this tool, and negative inputs are rejected. The bounded range keeps trial division practical in a browser; this is not a large-integer cryptanalysis service.

Enter decimal digits without a decimal point, exponent notation or grouping commas. For example, enter 1000, not 1e3 or 1,000. An empty field is not interpreted as zero. Copy results includes the factorization and both factor counts; changing the number clears these values so they cannot be mistaken for a new calculation.

Use Primality Checker when you only need a classification, or Greatest Common Divisor Calculator to find common divisors.