The prime factorization of 312500 is:
$$ 312500 = 2\cdot2\cdot5\cdot5\cdot5\cdot5\cdot5\cdot5\cdot5 $$Which is the same as :
$$ 312500 = 2^{2}\cdot5^{7} $$Prime factorization can be nicely visualized by creating a factorization tree.
| 312500 can be written as 10 × 31250. |
|
| 10 can be written as 2 × 5. |
|
| 31250 can be written as 10 × 3125. |
|
| 10 can be written as 2 × 5. |
|
| 3125 can be written as 5 × 625. |
|
| 625 can be written as 5 × 125. |
|
| 125 can be written as 5 × 25. |
|
| 25 can be written as 5 × 5. |
|
| The end nodes are the prime factors of the number 312500. |
|