#P005924. 数字游戏
数字游戏
题目描述
小 和小 在玩一个数字游戏。游戏规则如下:
- 最初有一个数字 。
- 两人轮流操作,每次操作可以选择将数字减去 或减去 。
- 无法操作的人输掉游戏。
假设小 先手,两人都采取最优策略,问小 是否能获胜。
输入格式
输入一个正整数 。
输出格式
如果能获胜输出 "YES",否则输出 "NO"。
样例
输入
3
输出
YES
数据范围
对于 的数据,满足 。
小 A 和小 B 在玩一个数字游戏。游戏规则如下:
假设小 A 先手,两人都采取最优策略,问小 A 是否能获胜。
输入一个正整数 N。
如果能获胜输出 "YES",否则输出 "NO"。
输入
3
输出
YES
对于 100% 的数据,满足 1≤N≤109。