3 1
8 4
20 5
196248 44
10000000000 64
999999542 45
999999999 9
9998242 27
9998244 27
9991925 92
9991918 92
9928807 64
99999999 79
100000001 79
42424242 63
99979999 60
99980000 60
99960004 48
299982400 55
299982398 55
2500000001 64
2499999998 64
2499997503 845
9997400374 317
9997400171 26
9997400168 26
9997399441 719
6983776805 1969
5587021440 2047
9999799998 76
2 1
4 2
5 2
6 3
7 3
9 3
10 3
11 4
12 5
13 5
14 5
15 3
16 5
9999999999 43
3141592653 11
17 5
4302407380 13
4561509945 25
3837921797 19
95769099 9
2000000015 7
1479336262 205
1000000000 87
9999999998 91
9999993440 37