Prime Factorization of 104
Updated · exact integer math
104 = 2³ × 13
2 × 2 × 2 × 13
The prime factorization of 104 is 2³ × 13: the only way to write 104 as a product of prime numbers. Its prime factors are 2 and 13.
How to find the prime factorization of 104
Divide by the smallest prime that goes in evenly, and repeat with the result until you reach 1:
| Step | Division | Why this prime |
|---|---|---|
| 1 | 104 ÷ 2 = 52 | 104 is even |
| 2 | 52 ÷ 2 = 26 | 52 is even |
| 3 | 26 ÷ 2 = 13 | 26 is even |
| 4 | 13 ÷ 13 = 1 | 13 is prime, so it divides only by itself |
The primes you divided by, 2 × 2 × 2 × 13, multiply back to 104. Grouping repeats with exponents gives 2³ × 13.
Factor tree for 104
A factor tree splits the number into two factors, then keeps splitting any factor that isn't prime:
- 104 → 2 × 52
- 52 → 2 × 26
- 26 → 2 × 13
The branch ends at 2 and 13, both prime. Every leaf of the tree is a prime factor.
All factors of 104
104 has 8 factors: 1, 2, 4, 8, 13, 26, 52, 104. As factor pairs:
| 1 × 104 = 104 |
| 2 × 52 = 104 |
| 4 × 26 = 104 |
| 8 × 13 = 104 |
You can count them from the exponents: add 1 to each exponent in 2³ × 13 and multiply, (3 + 1) × (1 + 1) = 8. The factors add up to 210.
Prime factorization of nearby numbers
| Number | Prime factorization |
|---|---|
| 94 | 2 × 47 |
| 95 | 5 × 19 |
| 96 | 2⁵ × 3 |
| 98 | 2 × 7² |
| 99 | 3² × 11 |
| 100 | 2² × 5² |
| 102 | 2 × 3 × 17 |
| 105 | 3 × 5 × 7 |
| 106 | 2 × 53 |
| 108 | 2² × 3³ |
For any other number, the prime number checker shows the full factorization of numbers up to 24 digits, and the divisibility rules make the first steps quick by hand.
Questions people ask
What is the prime factorization of 104?
104 = 2³ × 13, or 2 × 2 × 2 × 13.
What are the prime factors of 104?
2 and 13.
How many factors does 104 have?
8: 1, 2, 4, 8, 13, 26, 52, 104.