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. |
|