1500 I 2 1500=2^2 * 3 * 5^3
750 I 2
375 I 3
125 I 5
25 I 5
5 I 5
1
7000 2 7000=2^3 * 5^3 *7
3500 2
1750 2
875 5
175 5
35 5
7 7
1
3240 2 3240=2^3 * 3^4 * 5
1620 2
810 2
405 3
135 3
45 3
15 3
5 5
1
4608 2 4608=2^9 * 3^2
2304 2
1152 2
576 2
288 2
144 2
72 2
36 2
18 2
9 3
3 3
1