The prime factorization of 1000000 is:
$$ 1000000 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot5\cdot5\cdot5\cdot5\cdot5\cdot5 $$Which is the same as :
$$ 1000000 = 2^{6}\cdot5^{6} $$Prime factorization can be nicely visualized by creating a factorization tree.
| 1000000 can be written as 10 × 100000. |
|
| 10 can be written as 2 × 5. |
|
| 100000 can be written as 10 × 10000. |
|
| 10 can be written as 2 × 5. |
|
| 10000 can be written as 10 × 1000. |
|
| 10 can be written as 2 × 5. |
|
| 1000 can be written as 10 × 100. |
|
| 10 can be written as 2 × 5. |
|
| 100 can be written as 10 × 10. |
|
| 10 can be written as 2 × 5. |
|
| 10 can be written as 2 × 5. |
|
| The end nodes are the prime factors of the number 1000000. |
|