uva12908測資A

Input:
1
2
3
4
5
6
9000
499977
49999775
7
8
9
10
11
12
3746
39468
938404
3049593
50000000
49999999
49999995
82833434
99999990
100000000
0
Output:
2 2
1 2
3 3
2 3
1 3
4 4
45 134
523 1000
5225 10000
3 4
2 4
1 4
5 5
4 5
3 5
82 87
153 281
731 1370
2092 2470
5000 10000
5001 10000
5005 10000
4322 12871
5163 14142
5153 14142