The prime factorization of 46656 is:
$$ 46656 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3 $$Which is the same as :
$$ 46656 = 2^{6}\cdot3^{6} $$Prime factorization can be nicely visualized by creating a factorization tree.
| 46656 can be written as 2 × 23328. |
|
| 23328 can be written as 2 × 11664. |
|
| 11664 can be written as 2 × 5832. |
|
| 5832 can be written as 2 × 2916. |
|
| 2916 can be written as 2 × 1458. |
|
| 1458 can be written as 2 × 729. |
|
| 729 can be written as 3 × 243. |
|
| 243 can be written as 3 × 81. |
|
| 81 can be written as 3 × 27. |
|
| 27 can be written as 3 × 9. |
|
| 9 can be written as 3 × 3. |
|
| The end nodes are the prime factors of the number 46656. |
|