#P1551. Fibonacci数列(六)

Fibonacci数列(六)

大家都知道都知道素数的定义:大于1且只有1和其本身外没有其它因子的正整数。

对应的我们可以这样定义"Fibonacci素数":在Fibonacci数列中大于1且与小于它的Fibonacci数都互质的数。

判断Fibonacci数列的第n项是否为"Fibonacci素数"。其中F1=F2=1,Fn=Fn-1+Fn-2  (n>2)。

Input

多组测试数据,不超过100组。
每行有一个整数n(0<n<10^18)。

Output

如果Fn为" Fibonacci素数"输出Yes,否则输出No,每个结果占一行。

Sample Input

2
3
4

Sample Output

No
Yes
Yes

HINT

Source