Question
Find the prime factorization of number 2612736.
Answer
The prime factorization of 2612736 is:
$$ 2612736 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot7 $$Which is the same as :
$$ 2612736 = 2^{9}\cdot3^{6}\cdot7 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 2612736 can be written as 2 × 1306368. |
|
| 1306368 can be written as 2 × 653184. |
|
| 653184 can be written as 2 × 326592. |
|
| 326592 can be written as 2 × 163296. |
|
| 163296 can be written as 2 × 81648. |
|
| 81648 can be written as 2 × 40824. |
|
| 40824 can be written as 2 × 20412. |
|
| 20412 can be written as 2 × 10206. |
|
| 10206 can be written as 2 × 5103. |
|
| 5103 can be written as 3 × 1701. |
|
| 1701 can be written as 3 × 567. |
|
| 567 can be written as 3 × 189. |
|
| 189 can be written as 3 × 63. |
|
| 63 can be written as 3 × 21. |
|
| 21 can be written as 3 × 7. |
|
| The end nodes are the prime factors of the number 2612736. |
|
This page was created using
Prime factorization calculator