Viết chương trình nhập vào số nguyên dương n. In ra số nguyên tố là số Fibonacci lớn nhất không vượt quá n.
Mô tả đầu vào
Một dòng ghi 1 số nguyên dương n
Ràng buộc
1<n≤10^{12}1<n≤10
12
Mô tả đầu ra
Ghi ra số nguyên tố Fibonacci lớn nhất không vượt quá n.
Test case mẫu
Đầu vào mẫu 1
32117
Đầu ra mẫu 1
28657