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 kiểm tra số \(N\) có phải số nguyên tố Fibonacci hay không.

Dãy số Fibonaci có công thức truy hồi như sau:

INPUT FORMAT

Dòng đầu tiên chứa giá trị \(N (1 \leq N \leq 10^9)\).

OUTPUT FORMAT

In ra Yes nếu số \(N\) là số nguyên tố Fibonacci ngược lại in ra No.

Ví dụ 1:

Input

89

Ouput

Yes

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

• Ví dụ 1: Số 89 là số nguyên tố Fibonacci vì nó là số Fibonacci và cũng là số nguyên tố.
  

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