8000| 2
4000| 2
2000| 2
1000| 2
500 | 2
250 | 2
125 | 5
25 | 5
5 | 5
1 |
8000 = 2 · 2 · 2 · 2 · 2 · 2 · 5 · 5 · 5 = 2^6 · 5^3.
