Question
Find the prime factorization of number 33550336.
Answer
The prime factorization of 33550336 is:
$$ 33550336 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot8191 $$Which is the same as :
$$ 33550336 = 2^{12}\cdot8191 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 33550336 can be written as 2 × 16775168. |
|
| 16775168 can be written as 2 × 8387584. |
|
| 8387584 can be written as 2 × 4193792. |
|
| 4193792 can be written as 2 × 2096896. |
|
| 2096896 can be written as 2 × 1048448. |
|
| 1048448 can be written as 2 × 524224. |
|
| 524224 can be written as 2 × 262112. |
|
| 262112 can be written as 2 × 131056. |
|
| 131056 can be written as 2 × 65528. |
|
| 65528 can be written as 2 × 32764. |
|
| 32764 can be written as 2 × 16382. |
|
| 16382 can be written as 2 × 8191. |
|
| The end nodes are the prime factors of the number 33550336. |
|
This page was created using
Prime factorization calculator