The prime factorization of 120000 is:
$$ 120000 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot5\cdot5\cdot5\cdot5 $$Which is the same as :
$$ 120000 = 2^{6}\cdot3\cdot5^{4} $$Prime factorization can be nicely visualized by creating a factorization tree.
| 120000 can be written as 10 × 12000. |
|
| 10 can be written as 2 × 5. |
|
| 12000 can be written as 10 × 1200. |
|
| 10 can be written as 2 × 5. |
|
| 1200 can be written as 10 × 120. |
|
| 10 can be written as 2 × 5. |
|
| 120 can be written as 10 × 12. |
|
| 10 can be written as 2 × 5. |
|
| 12 can be written as 2 × 6. |
|
| 6 can be written as 2 × 3. |
|
| The end nodes are the prime factors of the number 120000. |
|