Prime Factorization of 16
Updated · exact integer math
16 = 2⁴
2 × 2 × 2 × 2
The prime factorization of 16 is 2⁴: the only way to write 16 as a product of prime numbers. Its prime factor is 2. Because it has factors other than 1 and itself, 16 is composite; see is 16 a prime number.
How to find the prime factorization of 16
Divide by the smallest prime that goes in evenly, and repeat with the result until you reach 1:
| Step | Division | Why this prime |
|---|---|---|
| 1 | 16 ÷ 2 = 8 | 16 is even |
| 2 | 8 ÷ 2 = 4 | 8 is even |
| 3 | 4 ÷ 2 = 2 | 4 is even |
| 4 | 2 ÷ 2 = 1 | 2 is prime, so it divides only by itself |
The primes you divided by, 2 × 2 × 2 × 2, multiply back to 16. Grouping repeats with exponents gives 2⁴.
Factor tree for 16
A factor tree splits the number into two factors, then keeps splitting any factor that isn't prime:
- 16 → 2 × 8
- 8 → 2 × 4
- 4 → 2 × 2
The branch ends at 2 and 2, both prime. Every leaf of the tree is a prime factor.
All factors of 16
16 has 5 factors: 1, 2, 4, 8, 16. As factor pairs:
| 1 × 16 = 16 |
| 2 × 8 = 16 |
| 4 × 4 = 16 |
You can count them from the exponents: add 1 to each exponent in 2⁴ and multiply, (4 + 1) = 5. The factors add up to 31.
16 is a perfect square
Every exponent in 2⁴ is even, so 16 is a perfect square: halve the exponents to get √16 = 4.
Prime factorization of nearby numbers
| Number | Prime factorization |
|---|---|
| 6 | 2 × 3 |
| 8 | 2³ |
| 9 | 3² |
| 10 | 2 × 5 |
| 12 | 2² × 3 |
| 14 | 2 × 7 |
| 15 | 3 × 5 |
| 18 | 2 × 3² |
| 20 | 2² × 5 |
| 21 | 3 × 7 |
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 16?
16 = 2⁴, or 2 × 2 × 2 × 2.
What are the prime factors of 16?
Just 2.
How many factors does 16 have?
5: 1, 2, 4, 8, 16.