Find the prime factorization of number 123987456.
Answer
The prime factorization of 123987456 is:
$$ 123987456 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot8969 $$Which is the same as :
$$ 123987456 = 2^{9}\cdot3^{3}\cdot8969 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 123987456 can be written as 2 × 61993728. |
|
| 61993728 can be written as 2 × 30996864. |
|
| 30996864 can be written as 2 × 15498432. |
|
| 15498432 can be written as 2 × 7749216. |
|
| 7749216 can be written as 2 × 3874608. |
|
| 3874608 can be written as 2 × 1937304. |
|
| 1937304 can be written as 2 × 968652. |
|
| 968652 can be written as 2 × 484326. |
|
| 484326 can be written as 2 × 242163. |
|
| 242163 can be written as 3 × 80721. |
|
| 80721 can be written as 3 × 26907. |
|
| 26907 can be written as 3 × 8969. |
|
| The end nodes are the prime factors of the number 123987456. |
|
This page was created using
Prime factorization calculator