The prime factorization of 5625000 is:
$$ 5625000 = 2\cdot2\cdot2\cdot3\cdot3\cdot5\cdot5\cdot5\cdot5\cdot5\cdot5\cdot5 $$Which is the same as :
$$ 5625000 = 2^{3}\cdot3^{2}\cdot5^{7} $$Prime factorization can be nicely visualized by creating a factorization tree.
| 5625000 can be written as 10 × 562500. |
|
| 10 can be written as 2 × 5. |
|
| 562500 can be written as 10 × 56250. |
|
| 10 can be written as 2 × 5. |
|
| 56250 can be written as 10 × 5625. |
|
| 10 can be written as 2 × 5. |
|
| 5625 can be written as 5 × 1125. |
|
| 1125 can be written as 5 × 225. |
|
| 225 can be written as 5 × 45. |
|
| 45 can be written as 5 × 9. |
|
| 9 can be written as 3 × 3. |
|
| The end nodes are the prime factors of the number 5625000. |
|