Question
Find the prime factorization of number 123456789.
Answer
The prime factorization of 123456789 is:
$$ 123456789 = 3\cdot3\cdot3607\cdot3803 $$Which is the same as :
$$ 123456789 = 3^{2}\cdot3607\cdot3803 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 123456789 can be written as 3 × 41152263. |
|
| 41152263 can be written as 3 × 13717421. |
|
| 13717421 can be written as 3607 × 3803. |
|
| The end nodes are the prime factors of the number 123456789. |
|
This page was created using
Prime factorization calculator