✳tools.stBrowse tools
◈ Processed on your device
±

Prime factorization

Factor a positive integer up to one trillion using bounded trial division.

Free

Enter an integer from 2 through one trillion. The tool divides out each prime factor, counts its exponent and returns both structured factors and an expression such as 2^3 × 3^2 × 5.

◈ Local processingFree

How to use

  1. Enter your text, values, or image.
  2. Adjust the options and run the tool.
  3. Copy or download your result.

Worked example

Example input

Integer n: 360

Example result

{
  "factors": [
    {
      "prime": 2,
      "power": 3
    },
    {
      "prime": 3,
      "power": 2
    },
    {
      "prime": 5,
      "power": 1
    }
  ],
  "expression": "2^3 × 3^2 × 5"
}

Limitations and details

Inputs are limited to 2–10¹²; trial division is unsuitable for factoring cryptographic-size integers.

Inputs and options

Integer n
Number · Minimum: 2 · Maximum: 1000000000000

Frequently asked questions

Is this tool free and private?

Yes. All 300 tools are free in this phase. Processing happens in your browser; your input and files are not sent to our servers.

Related tools