The prime factorization of 1000000001 is:
$$ 1000000001 = 7\cdot11\cdot13\cdot19\cdot52579 $$Prime factorization can be nicely visualized by creating a factorization tree.
| 1000000001 can be written as 7 × 142857143. |
|
| 142857143 can be written as 11 × 12987013. |
|
| 12987013 can be written as 13 × 999001. |
|
| 999001 can be written as 19 × 52579. |
|
| The end nodes are the prime factors of the number 1000000001. |
|