Question
Find the prime factorization of number 30618.
Answer
The prime factorization of 30618 is:
$$ 30618 = 2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot3\cdot7 $$Which is the same as :
$$ 30618 = 2\cdot3^{7}\cdot7 $$Explanation
Prime factorization can be nicely visualized by creating a factorization tree.
| 30618 can be written as 2 × 15309. |
|
| 15309 can be written as 3 × 5103. |
|
| 5103 can be written as 3 × 1701. |
|
| 1701 can be written as 3 × 567. |
|
| 567 can be written as 3 × 189. |
|
| 189 can be written as 3 × 63. |
|
| 63 can be written as 3 × 21. |
|
| 21 can be written as 3 × 7. |
|
| The end nodes are the prime factors of the number 30618. |
|
This page was created using
Prime factorization calculator