Số nguyên tố Fibonacci

Dãy Fibonacci bắt đầu bằng \(1, 1, 2, 3, 5, 8, 13, \dots\) trong đó mỗi số kể từ số thứ ba bằng tổng của hai số đứng ngay trước nó. Một số được gọi là số nguyên tố Fibonacci nếu nó vừa thuộc dãy Fibonacci, vừa là số nguyên tố (ví dụ \(2, 3, 5, 13, 89, 233, \dots\)).

Cho hai số nguyên \(a\) và \(b\). Hãy đếm xem có bao nhiêu số nguyên tố Fibonacci nằm trong đoạn \([a, b]\) (tính cả hai đầu mút).

Input

Một dòng chứa hai số nguyên \(a\) và \(b\), cách nhau bởi một dấu cách.

Output

In ra một số nguyên duy nhất là số lượng số nguyên tố Fibonacci thuộc đoạn \([a, b]\).

Constraints

• \(0 \le a \le b \le 10^{15}\).

Sample Input

6 100

Sample Output

2

Explanation

Trong đoạn \([6, 100]\) có hai số nguyên tố Fibonacci là \(13\) và \(89\).