Question
Find the prime factorization of number 35831808.
Answer
The prime factorization of 35831808 is:
$$ 35831808 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3 $$Which is the same as :
$$ 35831808 = 2^{14}\cdot3^{7} $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 35831808 can be written as 2 × 17915904. |
|
| 17915904 can be written as 2 × 8957952. |
|
| 8957952 can be written as 2 × 4478976. |
|
| 4478976 can be written as 2 × 2239488. |
|
| 2239488 can be written as 2 × 1119744. |
|
| 1119744 can be written as 2 × 559872. |
|
| 559872 can be written as 2 × 279936. |
|
| 279936 can be written as 2 × 139968. |
|
| 139968 can be written as 2 × 69984. |
|
| 69984 can be written as 2 × 34992. |
|
| 34992 can be written as 2 × 17496. |
|
| 17496 can be written as 2 × 8748. |
|
| 8748 can be written as 2 × 4374. |
|
| 4374 can be written as 2 × 2187. |
|
| 2187 can be written as 3 × 729. |
|
| 729 can be written as 3 × 243. |
|
| 243 can be written as 3 × 81. |
|
| 81 can be written as 3 × 27. |
|
| 27 can be written as 3 × 9. |
|
| 9 can be written as 3 × 3. |
|
| The end nodes are the prime factors of the number 35831808. |
|
This page was created using
Prime factorization calculator