Prime Factorization of 126

Find the prime factorization of 126. Express 126 as a product of prime numbers.

Prime factorization of
Answer: 126 = 2 × 3^2 × 7
Step-by-Step Solution
Step 1 Understand Prime Factorization

To find the prime factorization of 126, we need to express it as a product of prime numbers.


We do this by repeatedly dividing by the smallest prime that divides evenly, starting with 2.

A prime number is only divisible by 1 and itself (2, 3, 5, 7, 11, 13, ...).

Step 2 Divide by 2

Since 126 is even, we start by dividing by 2. We can divide by 2 once:


126 ÷ 2 = 63

After dividing by 2, we have 63 remaining.

Step 3 Divide by 3

3 is a prime number that divides our current value. We can divide by 3 twice:


63 ÷ 3 = 21
21 ÷ 3 = 7

After dividing by 3, we have 7 remaining.

Step 4 Final Prime Factor

We are left with 7, which is greater than 1.

7 cannot be divided by any prime smaller than its square root.

Therefore, 7 is itself a prime number and is our final factor.

Step 5 Write the Prime Factorization

Now we combine all the prime factors we found:


Expanded form: 126 = 2 × 3 × 3 × 7


Exponential form: 126 = 2 × 3^2 × 7


We can verify: 2 × 3 × 3 × 7 = 126 ✓