Question
Find the prime factorization of number 16595712.
Answer
The prime factorization of 16595712 is:
$$ 16595712 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot7\cdot7\cdot7\cdot7 $$Which is the same as :
$$ 16595712 = 2^{8}\cdot3^{3}\cdot7^{4} $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 16595712 can be written as 2 × 8297856. |
|
| 8297856 can be written as 2 × 4148928. |
|
| 4148928 can be written as 2 × 2074464. |
|
| 2074464 can be written as 2 × 1037232. |
|
| 1037232 can be written as 2 × 518616. |
|
| 518616 can be written as 2 × 259308. |
|
| 259308 can be written as 2 × 129654. |
|
| 129654 can be written as 2 × 64827. |
|
| 64827 can be written as 3 × 21609. |
|
| 21609 can be written as 3 × 7203. |
|
| 7203 can be written as 3 × 2401. |
|
| 2401 can be written as 7 × 343. |
|
| 343 can be written as 7 × 49. |
|
| 49 can be written as 7 × 7. |
|
| The end nodes are the prime factors of the number 16595712. |
|
This page was created using
Prime factorization calculator