9
3 6
2 4
100 2
42 7
42 3
46 23
25 15
1000 8
452929 4711
