1800 - 2
900 - 2
450 - 2
225 - 3
75 - 3
25 - 5
5 - 5
1
1800 = 2 * 2 * 2 * 3 * 3 * 5 * 5
7500 - 2
3750 - 2
1850 - 3
625 - 5
125 - 5
25 - 5
5 - 5
1
7500 = 2 * 2 *3 * 5 * 5* 5* 5
2450 - 2
1225 - 5
245 - 5
49 - 7
7 - 7
1
2450 = 2 * 5 * 5 *7 * 7
1089 - 3
363 - 3
121 - 11
11 - 11
1
1089 = 3 * 3 * 11 * 11
15750 - 2
7875 - 3
2625 - 3
875 - 5
175 - 5
35 - 5
7 -7
1
15750 = 2 * 3 * 3 * 5 * 5 * 5 * 7