Factor Calculator
Get all factors and prime factorization of any number.
Share
https://www.solvezi.com/number-theory/factor-calculator
Get all factors and prime factorization of any number.
https://www.solvezi.com/number-theory/factor-calculator
A factor is a number that divides another number exactly without leaving a remainder. In other words, if a × b = c, then a and b are both factors of c.
For example, the factors of 12 are 1, 2, 3, 4, 6, and 12 because each of these numbers divides 12 evenly (12 ÷ 2 = 6, 12 ÷ 3 = 4, etc.).
There are several ways to find all factors of a number. The most common methods are:
Our factor calculator uses these methods to give you accurate results with step-by-step solutions.
Test each number from 1 to √N for divisibility.
Factor into primes, then generate all combinations.
Find pairs that multiply to the target number.
1Find √N and test divisors:
2All factors:
1, 2, 3, 4, 6, 9, 12, 18, 36
3Statistics:
1Find √N and test divisors:
2All factors:
1, 2, 3, 4, 6, 8, 12, 16, 24, 48
3Statistics:
1Find √N and test divisors:
2All factors:
1, 17
3Statistics:
17 is a PRIME number (only 2 factors: 1 and itself)
1Find √N and test divisors:
2All factors:
1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72
3Statistics:
Factors of 6
1, 2, 3, 6
4 factors
Factors of 12
1, 2, 3, 4, 6, 12
6 factors
Factors of 16
1, 2, 4, 8, 16
5 factors
Factors of 24
1, 2, 3, 4, 6, 8, 12, 24
8 factors
Factors of 30
1, 2, 3, 5, 6, 10, 15, 30
8 factors
Factors of 36
1, 2, 3, 4, 6, 9, 12, 18, 36
9 factors
Factors of 48
1, 2, 3, 4, 6, 8, 12, 16, 24, 48
10 factors
Factors of 72
1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72
12 factors
RSA encryption relies on factoring large numbers into primes.
Divide 24 students into equal teams: factors give possible team sizes.
Find common factors to reduce fractions to lowest terms.
Factor pairs represent possible rectangle dimensions for a given area.
| Property | Description | Example |
|---|---|---|
| 1 is always a factor | Every number is divisible by 1 | 1 × 36 = 36 |
| Number itself is a factor | Every number is divisible by itself | 36 × 1 = 36 |
| Factors come in pairs | If a × b = n, both a and b are factors | 4 × 9 = 36 → 4 and 9 are factors |
| Perfect squares special case | One factor pair is repeated (√n × √n) | 6 × 6 = 36 → 6 appears once in list |
τ(n) = (e₁ + 1) × (e₂ + 1) × ... × (eₖ + 1)
Where n = p₁^e₁ × p₂^e₂ × ... × pₖ^eₖ (prime factorization)