Một số nguyên tố Fibonacci là một số Fibonacci đồng thời là số nguyên tố. Sau đây là một vài số nguyên tố Fibonacci: \(2, 3, 5, 13, 89, 233, 1597 ...\)

Bạn hãy viết chương trình đếm số lượng số nguyên tố fibonaci trong đoạn \([a,b]\).

INPUT FORMAT

Dòng đầu tiên chứa giá trị \(a, b (1 \leq a,b \leq 10^{18})\).

OUTPUT FORMAT

In ra một số duy nhất là kết quả của bài toán.

Ví dụ 1:

Input

1 5

Ouput

3

Giải thích ví dụ mẫu:

• Ví dụ 1: Trong đoạn từ 1 đến 5, có 3 số nguyên tố Fibonacci: 2, 3, và 5.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House