#P00715. 格子游戏

格子游戏

Description

小A与小B面对面站在一条直线的两个端点上,在他们中间有N个方格,小A与小B轮流向前移动M个格子,1<=M<=3,首先是小A向前移动,再是小B移动,然后又是小A移动。当轮到谁进行移动时,而他又无法移动时,这个人就输了。也就是在小A与小B之间已没有方格时,此时轮到谁移动,谁就输了。 例如当N=10时

A___ ___ ___ ___ ___ ___ ___ ___ ___ ___ B

首先是小A移动,他向前移动2个格子,形成如下局面

___ A_ ___ ___ ___ ___ ___ ___ ___ ___B

接下来小B向前移动1个格子,形成如下局面

___ A_ ___ ___ ___ ___ ___ ___ ___ B_

轮到小A移动,他向前移动3个格子,形成如下局面

___ ___ ___ ___ A_ ___ ___ ___ ___ B_

再轮到小B移动,他向前移动1个格子,形成如下局面

___ ___ ___ ___ A ___ ___ ___ B ___

轮到小A移动,他向前移动3个格子,形成如下局面

___ ___ ___ ___ ___ ___ ___ A_ B_ ___

此时轮到B移动了,但此时A、B之间已没有格子了,B无法再向前移动了,于是B输了这场比赛。

Format

Input

一行给出数字N

Output

如果小A有必胜的方法,输出"Yes“,否则输出”No"

Samples

10
Yes

Limitation

1s, 1024KiB for each test case.