The prime factorization of 420768 is:
$$ 420768 = 2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot487 $$Which is the same as :
$$ 420768 = 2^{5}\cdot3^{3}\cdot487 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 420768 can be written as 2 × 210384. |
|
| 210384 can be written as 2 × 105192. |
|
| 105192 can be written as 2 × 52596. |
|
| 52596 can be written as 2 × 26298. |
|
| 26298 can be written as 2 × 13149. |
|
| 13149 can be written as 3 × 4383. |
|
| 4383 can be written as 3 × 1461. |
|
| 1461 can be written as 3 × 487. |
|
| The end nodes are the prime factors of the number 420768. |
|