Dãy số Fibonacii được định nghĩa như sau:

• $F_1=1;F_2=1;F_i=F_{i-1}+F_{i-2} (i≥3).$

Dãy các số Fibonacii đấu tiên: $1, 1, 2, 3, 5, 8, 13, …$

Yêu cầu: Cho số nguyên dương $N$. Tính số lượng các số vừa là số Fibonacci , vừa là số nguyên tố bé hơn hoặc bằng $N$.

Dữ liệu Vào từ file văn bản FIBRIME.INP có cấu trúc:

• Gồm một dòng chứa một số nguyên dương $N(1≤N≤10^{15}).$

Kết quả ghi vào file văn bản FIBRIME.OUT có cấu trúc:

• Ghi một số nguyên là số lượng các số thỏa đề bài tìm được.

Sample Input

10

Sample Output

3