Test case #1
2 2
3 3

Test case #2
2 2
6 2
9 3
12 4