60 | 2
30 | 2
15 | 5
3 | 3
1
60=2^2*5*3
180 | 2
90 | 2
45 | 5
15 | 5
3 | 3
1
180=2^2*5^2*3
220 | 2
110 | 2
55 |5
11 |11
1
220=2^2*5*11
350 | 5
70 | 7
10 | 5
2 | 2
1
350=2*5^2*7
400 | 2
200 | 2
100 | 2
50 | 5
10 | 2
5 | 5
1
400=2^4*5^2
1200 | 2
600 | 2
300 | 2
150 | 5
30 | 3
10 | 5
2 | 2
1
1200=2^4*5^2*3
8000 | 2
4000 | 2
2000 | 2
1000 | 2
500 | 5
100 | 2
50 | 5
10 | 5
2 | 2
1
8000=2^6*5^3