The prime factorization of 309582 is:
$$ 309582 = 2\cdot3\cdot3\cdot3\cdot3\cdot3\cdot7\cdot7\cdot13 $$Which is the same as :
$$ 309582 = 2\cdot3^{5}\cdot7^{2}\cdot13 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 309582 can be written as 2 × 154791. |
|
| 154791 can be written as 3 × 51597. |
|
| 51597 can be written as 3 × 17199. |
|
| 17199 can be written as 3 × 5733. |
|
| 5733 can be written as 3 × 1911. |
|
| 1911 can be written as 3 × 637. |
|
| 637 can be written as 7 × 91. |
|
| 91 can be written as 7 × 13. |
|
| The end nodes are the prime factors of the number 309582. |
|