Recall that the factorial function is defined as follows:
$$\displaystyle N!=N \times (N-1) \times (N-2) \times \dots \times 1$$
Given integers ~a~ and ~b~, please find the number of natural numbers ~N~ such that ~N!~ has a number of trailing zeros in the range of ~[a, b]~.
Subtask 1 [20%]
~0 \le a \le b \le 15~
Subtask 2 [30%]
~0 \le a \le b \le 10^5~
For the remaining 50% of the testcases, ~0 \le a \le b \le 10^9~.
The first line of the input contains the two integers ~a~ and ~b~.
The number of values of ~N~ that satisfy the condition.
~1! = 1~ is the first element that satisfies the condition, and ~14! = 87\,178\,291\,200~ is the last element. Hence, there are a total of ~14~ values of ~N~ that satisfies the condition.