The prime factorization of 3013696 is:
$$ 3013696 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot7\cdot7\cdot31\cdot31 $$Which is the same as :
$$ 3013696 = 2^{6}\cdot7^{2}\cdot31^{2} $$Prime factorization can be nicely visualized by creating a factorization tree.
| 3013696 can be written as 2 × 1506848. |
|
| 1506848 can be written as 2 × 753424. |
|
| 753424 can be written as 2 × 376712. |
|
| 376712 can be written as 2 × 188356. |
|
| 188356 can be written as 2 × 94178. |
|
| 94178 can be written as 2 × 47089. |
|
| 47089 can be written as 7 × 6727. |
|
| 6727 can be written as 7 × 961. |
|
| 961 can be written as 31 × 31. |
|
| The end nodes are the prime factors of the number 3013696. |
|