The prime factorization of 100009 is:
$$ 100009 = 7\cdot7\cdot13\cdot157 $$Which is the same as :
$$ 100009 = 7^{2}\cdot13\cdot157 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 100009 can be written as 7 × 14287. |
|
| 14287 can be written as 7 × 2041. |
|
| 2041 can be written as 13 × 157. |
|
| The end nodes are the prime factors of the number 100009. |
|