Question
Find the prime factorization of number 2176782336.
Answer
The prime factorization of 2176782336 is:
$$ 2176782336 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3 $$Which is the same as :
$$ 2176782336 = 2^{12}\cdot3^{12} $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 2176782336 can be written as 2 × 1088391168. |
|
| 1088391168 can be written as 2 × 544195584. |
|
| 544195584 can be written as 2 × 272097792. |
|
| 272097792 can be written as 2 × 136048896. |
|
| 136048896 can be written as 2 × 68024448. |
|
| 68024448 can be written as 2 × 34012224. |
|
| 34012224 can be written as 2 × 17006112. |
|
| 17006112 can be written as 2 × 8503056. |
|
| 8503056 can be written as 2 × 4251528. |
|
| 4251528 can be written as 2 × 2125764. |
|
| 2125764 can be written as 2 × 1062882. |
|
| 1062882 can be written as 2 × 531441. |
|
| 531441 can be written as 3 × 177147. |
|
| 177147 can be written as 3 × 59049. |
|
| 59049 can be written as 3 × 19683. |
|
| 19683 can be written as 3 × 6561. |
|
| 6561 can be written as 3 × 2187. |
|
| 2187 can be written as 3 × 729. |
|
| 729 can be written as 3 × 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 2176782336. |
|
This page was created using
Prime factorization calculator