#P2132. Fibonacci数列

Fibonacci数列

Fibonacii数列的另一种形式为:

F[0]=7,F[1]=11,F[n]=F[n-1]+F[n-2](n>=2)

Input

输入包括多组,每行一个数n(n<=1000000)。

Output

对应输入的n,若数列的第n项能被3整除,则输出Yes,否则No

Sample Input

0
1
2
3
4

Sample Output

No
No
Yes
No
No

HINT

Source