此刻,一只跳蚤坐在 n 个坐垫中的一个上,排成一圈。在第 k 分钟后,跳蚤会跳过 k - 1 个哈索克(顺时针)。例如,第一分钟后,跳蚤会跳到邻近的垫子上。你应该回答:跳蚤是否会访问所有的垫子。我们假设跳蚤有无限多的时间来跳跃。
输入
唯一一行包含单个整数:1 ≤ n ≤ 1000 — 鞍座数量。
输出
如果所有的 hassocks 都将被访问,则输出“YES”,否则输出“NO”。
示例
输入 #1
1
输出 #1
YES
输入 #2
3
输出 #2
NO
此刻,一只跳蚤坐在 n 个坐垫中的一个上,排成一圈。在第 k 分钟后,跳蚤会跳过 k - 1 个哈索克(顺时针)。例如,第一分钟后,跳蚤会跳到邻近的垫子上。你应该回答:跳蚤是否会访问所有的垫子。我们假设跳蚤有无限多的时间来跳跃。
唯一一行包含单个整数:1 ≤ n ≤ 1000 — 鞍座数量。
如果所有的 hassocks 都将被访问,则输出“YES”,否则输出“NO”。
1
YES
3
NO