uva1644測資A

Input: 
10
11
27
2
492170
3
4
5
6
7
8
9
49
100
1000
10000
100000
1000000
1299689
1299708
0
Output: 
4
0
6
0
114
0
2
0
2
0
4
4
6
4
12
34
12
20
0
20