The prime factorization of 123456789 is:
$$ 123456789 = 3\cdot3\cdot3607\cdot3803 $$Which is the same as :
$$ 123456789 = 3^{2}\cdot3607\cdot3803 $$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. |
|