Mô tả

Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số ~23~, số đảo ngược của nó là ~32~. Hai số này có ước chung lớn nhất là ~1~. Những số như thế được gọi là số thân thiện, tức là số ~23~ được gọi là số thân thiện, số ~32~ cũng được gọi là số thân thiện.

Bạn được cung cấp hai số nguyên dương ~a~ và ~b~. Nhiệm vụ của bạn là đếm trong đoạn ~[a, b]~ có bao nhiêu số thân thiện.

Input

Một dòng duy nhất chứa hai số nguyên dương ~a, b~ ~(10 \leq a \leq b \leq 2 \times 10^5)~.

Output

Một dòng duy nhất là đáp án của bài toán.

Ví dụ

Input

20 30

Output

3