Dãy số Fibonacci có dạng: $$F_n=F_{n-1}+F_{n-2}$$ $$F_1=F_2=1$$

Yêu cầu

Nhập vào số nguyên ~n~, tìm số ~F~ thuộc dãy Fibonacci sao cho:

• ~F~ là số nguyên tố.
• ~F~ lớn nhất mà vẫn không lớn hơn ~n~.

Dữ liệu

Một dòng duy nhất, gồm số nguyên ~n~ ~(0< n\le 10^5)~.

Kết quả

Ghi ra số ~F~ tìm được, nếu không tìm được, ghi ra None.

Input

6

Output

5