The prime factorization of 30416 is:
$$ 30416 = 2\cdot2\cdot2\cdot2\cdot1901 $$Which is the same as :
$$ 30416 = 2^{4}\cdot1901 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 30416 can be written as 2 × 15208. |
|
| 15208 can be written as 2 × 7604. |
|
| 7604 can be written as 2 × 3802. |
|
| 3802 can be written as 2 × 1901. |
|
| The end nodes are the prime factors of the number 30416. |
|