Với mỗi số nguyên dương ~n~, người ta có thể xác định hai đại lượng ~p~ và ~q~, trong đó:

• ~p~ là tích các chữ số của ~n~,
• ~q = n\times p~.

Ví dụ, với ~n = 2612~, ta có ~p = 2\times6\times1\times2=24~; ~q = 2612\times24 = 62688~.

Yêu cầu: Cho hai số nguyên dương ~a~ và ~b~ ~(1 \le a \le b \le 10^{18})~. Hãy xác định số lượng số ~n~ có ~q~ tương ứng thuộc ~[a, b]~.

Input

• Một dòng chứa hai số nguyên ~a~ và ~b~.

Output

• Một số nguyên – số lượng tìm được.

Sample Input

145 192

Sample Output

4