The prime factorization of 30624 is:
$$ 30624 = 2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot11\cdot29 $$Which is the same as :
$$ 30624 = 2^{5}\cdot3\cdot11\cdot29 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 30624 can be written as 2 × 15312. |
|
| 15312 can be written as 2 × 7656. |
|
| 7656 can be written as 2 × 3828. |
|
| 3828 can be written as 2 × 1914. |
|
| 1914 can be written as 2 × 957. |
|
| 957 can be written as 3 × 319. |
|
| 319 can be written as 11 × 29. |
|
| The end nodes are the prime factors of the number 30624. |
|