Question
Find the prime factorization of number 42830208.
Answer
The prime factorization of 42830208 is:
$$ 42830208 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot17 $$Which is the same as :
$$ 42830208 = 2^{7}\cdot3^{9}\cdot17 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 42830208 can be written as 2 × 21415104. |
|
| 21415104 can be written as 2 × 10707552. |
|
| 10707552 can be written as 2 × 5353776. |
|
| 5353776 can be written as 2 × 2676888. |
|
| 2676888 can be written as 2 × 1338444. |
|
| 1338444 can be written as 2 × 669222. |
|
| 669222 can be written as 2 × 334611. |
|
| 334611 can be written as 3 × 111537. |
|
| 111537 can be written as 3 × 37179. |
|
| 37179 can be written as 3 × 12393. |
|
| 12393 can be written as 3 × 4131. |
|
| 4131 can be written as 3 × 1377. |
|
| 1377 can be written as 3 × 459. |
|
| 459 can be written as 3 × 153. |
|
| 153 can be written as 3 × 51. |
|
| 51 can be written as 3 × 17. |
|
| The end nodes are the prime factors of the number 42830208. |
|
This page was created using
Prime factorization calculator