The prime factorization of 150000 is:
$$ 150000 = 2\cdot2\cdot2\cdot2\cdot3\cdot5\cdot5\cdot5\cdot5\cdot5 $$Which is the same as :
$$ 150000 = 2^{4}\cdot3\cdot5^{5} $$Prime factorization can be nicely visualized by creating a factorization tree.
| 150000 can be written as 10 × 15000. |
|
| 10 can be written as 2 × 5. |
|
| 15000 can be written as 10 × 1500. |
|
| 10 can be written as 2 × 5. |
|
| 1500 can be written as 10 × 150. |
|
| 10 can be written as 2 × 5. |
|
| 150 can be written as 10 × 15. |
|
| 10 can be written as 2 × 5. |
|
| 15 can be written as 5 × 3. |
|
| The end nodes are the prime factors of the number 150000. |
|