Question
Find the prime factorization of number 58591232.
Answer
The prime factorization of 58591232 is:
$$ 58591232 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot7\cdot61\cdot67 $$Which is the same as :
$$ 58591232 = 2^{11}\cdot7\cdot61\cdot67 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 58591232 can be written as 2 × 29295616. |
|
| 29295616 can be written as 2 × 14647808. |
|
| 14647808 can be written as 2 × 7323904. |
|
| 7323904 can be written as 2 × 3661952. |
|
| 3661952 can be written as 2 × 1830976. |
|
| 1830976 can be written as 2 × 915488. |
|
| 915488 can be written as 2 × 457744. |
|
| 457744 can be written as 2 × 228872. |
|
| 228872 can be written as 2 × 114436. |
|
| 114436 can be written as 2 × 57218. |
|
| 57218 can be written as 2 × 28609. |
|
| 28609 can be written as 7 × 4087. |
|
| 4087 can be written as 61 × 67. |
|
| The end nodes are the prime factors of the number 58591232. |
|
This page was created using
Prime factorization calculator