Question
Find the prime factorization of number 31104.
Answer
The prime factorization of 31104 is:
$$ 31104 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot3\cdot3 $$Which is the same as :
$$ 31104 = 2^{7}\cdot3^{5} $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 31104 can be written as 2 × 15552. |
|
| 15552 can be written as 2 × 7776. |
|
| 7776 can be written as 2 × 3888. |
|
| 3888 can be written as 2 × 1944. |
|
| 1944 can be written as 2 × 972. |
|
| 972 can be written as 2 × 486. |
|
| 486 can be written as 2 × 243. |
|
| 243 can be written as 3 × 81. |
|
| 81 can be written as 3 × 27. |
|
| 27 can be written as 3 × 9. |
|
| 9 can be written as 3 × 3. |
|
| The end nodes are the prime factors of the number 31104. |
|
This page was created using
Prime factorization calculator