The prime factorization of 496 is:
$$ 496 = 2\cdot2\cdot2\cdot2\cdot31 $$Which is the same as :
$$ 496 = 2^{4}\cdot31 $$Prime factorization can be nicely visualized by creating a factorization tree.
496 can be written as 2 × 248. |
|
248 can be written as 2 × 124. |
|
124 can be written as 2 × 62. |
|
62 can be written as 2 × 31. |
|
The end nodes are the prime factors of the number 496. |
|