游客 Signup | Login
中文 | En

2198 - 最简单的难题

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

我们定义F(0) = 7, F(1) = 11, F(n) = F(n - 1) + F(n - 2)

Input

输入数据包括多行,每行一个个数字nn < 1,000,000

Output

如果F(n)能被3整除就输出yes,不能则输出no

Examples

Input Format

0
1
2
3
4
5

Output Format

no
no
yes
no
no
no