#NCST202412B. Nim 游戏

Nim 游戏

题目描述

winter_l 和 Lost_Memory,两个人一起在玩 Nim 游戏:

  • 桌子上有一堆石头。
  • winter_l 和 Lost_Memory轮流进行自己的回合, winter_l作为先手 。
  • 每一回合,轮到的人拿掉 131 \sim 3 块石头。
  • 拿掉最后一块石头的人就是获胜者。

winter_l 和 Lost_Memory两个人都是游戏高手,他们的每一步都是最优解。请你判断,在给定石头数量为 nn 的情况下,winter_l 能否赢得游戏。

如果可以赢,打印 Yes 否则打印 No

输入格式

一行一个正整数 nn,表示桌子上一共有多少石头。

输出格式

如果可以赢,打印 Yes 否则打印 No

输入输出样例

4
No
1
Yes
2
Yes

提示

样例解释

第一个样例

解释:以下是可能的结果:

移除1颗石头。你的朋友移走了3块石头,包括最后一块。你的朋友赢了。

移除2个石子。你的朋友移走2块石头,包括最后一块。你的朋友赢了。

你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。

在所有结果中,你的朋友是赢家。

测试点 数据规模
1t31 \leq t \leq 3 1n1061 \leq n \leq 10^6
4t64 \leq t \leq 6 106<n101210^6 < n \leq 10^{12}
7t107 \leq t \leq 10 1012<n101810^{12} < n \leq 10^{18}