Cho ba số nguyên dương ~d,a,b~. Gọi ~P~ là tích của các số nguyên ~x~ thỏa mãn:

$$\left\{ \begin{array}{l} x \vdots d\\ a \le x \le b \end{array} \right.$$

Yêu cầu: Hãy cho biết ~P~ có bao nhiêu số ~0~ tận cùng.

Input

• Một dòng duy nhất chứa ba số nguyên dương ~d,a,b\ (0< a < b < 10^{10};\frac{b-a}{10^7} < d≤b-a+1)~.

Output

• Ghi ra một số nguyên là đáp án bài toán.

Sample

Input #1

5 4 20

Output #1

3

Hint

• ~P=5×10×15×20=15000~.

Problem source: Chuyên Sơn La Online Judge