4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
0 0