#P005924. 数字游戏

数字游戏

题目描述

AA 和小 BB 在玩一个数字游戏。游戏规则如下:

  • 最初有一个数字 NN
  • 两人轮流操作,每次操作可以选择将数字减去 11 或减去 22
  • 无法操作的人输掉游戏。

假设小 AA 先手,两人都采取最优策略,问小 AA 是否能获胜。

输入格式

输入一个正整数 NN

输出格式

如果能获胜输出 "YES",否则输出 "NO"

样例

输入

3

输出

YES

数据范围

对于 100%100\% 的数据,满足 1N1091 \le N \le 10^9