No.3041 なんとかのはなうらない

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 164
作問者 : iwkjoseciwkjosec
0 ProblemId : 2918 / 出題時の順位表

問題文

$N$枚の花弁をもつ花が1輪あります。神無さんと宮田さんはこの花を使って花占いのようなゲームをします。
ゲームは神無さんの先手で始まり、二人は交互に花から花弁を1~3枚引きます。
花弁の1枚を最初に引いたあとは「すき」、2枚目を引いたあとは 「きらい」、3枚目を引いたあとは「すき」
というように、花弁を1枚引くごとに「すき」から始まり、「すき」と「きらい」の状態が交互に入れ替わります。
ゲームの勝敗は、最後に花弁を引いたあと「すき」になった場合最後に引いたほうが勝ち、「きらい」になった場合は最後に引いた方が負けです。

ゲーム開始時の花弁の枚数$N$が与えられたとき、双方が最善を尽くした場合に先手の神無さんが勝てるなら「Yes」そうでない場合は「No」を出力してください。

入力

$N$

  • $1 \le N \le 1000$
  • $N$は整数
  • 出力

    「Yes」または「No」
    最後に改行してください。

    サンプル

    サンプル1
    入力
    7
    出力
    Yes

    奇数だから最後は「すき」で終わります。
    神無さんが初手で3枚引くことで、宮田さんが残った4枚からどう引いても次に神無さんが残った花弁をすべて引くことで神無さんが勝つことができます。

    サンプル2
    入力
    724
    出力
    Yes

    提出ページヘ
    下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

    言語
    問題によって提出できない言語があります。参考
    ソースコード
    ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
    テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。