Question
Find the prime factorization of number 30616.
Answer
The prime factorization of 30616 is:
$$ 30616 = 2\cdot2\cdot2\cdot43\cdot89 $$Which is the same as :
$$ 30616 = 2^{3}\cdot43\cdot89 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 30616 can be written as 2 × 15308. |
|
| 15308 can be written as 2 × 7654. |
|
| 7654 can be written as 2 × 3827. |
|
| 3827 can be written as 43 × 89. |
|
| The end nodes are the prime factors of the number 30616. |
|
This page was created using
Prime factorization calculator