4 5
6 7
1000000000 100
1 100
189 100
2888 100
5888885 100
1000000000 1
1 1
189 1
2888 1
5888885 1
1000000000 2
1 2
189 2
2888 2
5888885 2
1000000000 3
1 3
189 3
2888 3
5888885 3
1000000000 5
1 5
189 5
2888 5
5888885 5
1000000000 7
1 7
189 7
2888 7
5888885 7
1000000000 10
1 10
189 10
2888 10
5888885 10
1000000000 50
1 50
189 50
2888 50
5888885 50
508363465 90
364617572 98
767122459 48
577277497 19
466716037 85
88746890 95
407585570 76
525095210 15
839061548 61
657250419 3
557287764 14
85728988 66
974357710 42
174690657 68
356670072 80
423622132 10
563158647 34
973121180 23
879818178 35
208025785 50
0 0
