The prime factorization of 123456 is:
$$ 123456 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot643 $$Which is the same as :
$$ 123456 = 2^{6}\cdot3\cdot643 $$Prime factorization can be nicely visualized by creating a factorization tree.
123456 can be written as 2 × 61728. |
|
61728 can be written as 2 × 30864. |
|
30864 can be written as 2 × 15432. |
|
15432 can be written as 2 × 7716. |
|
7716 can be written as 2 × 3858. |
|
3858 can be written as 2 × 1929. |
|
1929 can be written as 3 × 643. |
|
The end nodes are the prime factors of the number 123456. |
|