Số fibonacci là số có dạng:

\(F_1 = 1\)

\(F_2 = 1\)

\(F_N = F_{N-1} + F_{N-2}\)

Nhập vào số nguyên dương \(N\). Kiểm tra xem \(N\) có phải số fibonacci hay không?

Input

• Nhập vào số nguyên dương \(N\) (\(1 \leq N \leq 10^9\)).

Output

• In ra "YES" nếu \(N\) là số fibonacci, in ra "NO" nếu không phải.

Example

6

NO

3

YES