The prime factorization of 504 is:
$$ 504 = 2\cdot2\cdot2\cdot3\cdot3\cdot7 $$Which is the same as :
$$ 504 = 2^{3}\cdot3^{2}\cdot7 $$Prime factorization can be nicely visualized by creating a factorization tree.
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 504. |
|