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