Question
Find the prime factorization of number 30576.
Answer
The prime factorization of 30576 is:
$$ 30576 = 2\cdot2\cdot2\cdot2\cdot3\cdot7\cdot7\cdot13 $$Which is the same as :
$$ 30576 = 2^{4}\cdot3\cdot7^{2}\cdot13 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 30576 can be written as 2 × 15288. |
|
| 15288 can be written as 2 × 7644. |
|
| 7644 can be written as 2 × 3822. |
|
| 3822 can be written as 2 × 1911. |
|
| 1911 can be written as 3 × 637. |
|
| 637 can be written as 7 × 91. |
|
| 91 can be written as 7 × 13. |
|
| The end nodes are the prime factors of the number 30576. |
|
This page was created using
Prime factorization calculator