Question
Find the prime factorization of number 12345678.
Answer
The prime factorization of 12345678 is:
$$ 12345678 = 2\cdot3\cdot3\cdot47\cdot14593 $$Which is the same as :
$$ 12345678 = 2\cdot3^{2}\cdot47\cdot14593 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 12345678 can be written as 2 × 6172839. |
|
| 6172839 can be written as 3 × 2057613. |
|
| 2057613 can be written as 3 × 685871. |
|
| 685871 can be written as 47 × 14593. |
|
| The end nodes are the prime factors of the number 12345678. |
|
This page was created using
Prime factorization calculator