The prime factorization of 2016 is:
$$ 2016 = 2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot7 $$Which is the same as :
$$ 2016 = 2^{5}\cdot3^{2}\cdot7 $$Prime factorization can be nicely visualized by creating a factorization tree.
2016 can be written as 2 × 1008. |
|
1008 can be written as 2 × 504. |
|
504 can be written as 2 × 252. |
|
252 can be written as 2 × 126. |
|
126 can be written as 2 × 63. |
|
63 can be written as 3 × 21. |
|
21 can be written as 3 × 7. |
|
The end nodes are the prime factors of the number 2016. |
|