← 返回题目列表

Codeforces · 55/A

A. 跳蚤旅行

中文机器翻译题面 查看原题

此刻,一只跳蚤坐在 n 个坐垫中的一个上,排成一圈。在第 k 分钟后,跳蚤会跳过 k - 1 个哈索克(顺时针)。例如,第一分钟后,跳蚤会跳到邻近的垫子上。你应该回答:跳蚤是否会访问所有的垫子。我们假设跳蚤有无限多的时间来跳跃。

输入

唯一一行包含单个整数:1 ≤ n ≤ 1000 — 鞍座数量。

输出

如果所有的 hassocks 都将被访问,则输出“YES”,否则输出“NO”。

示例

输入 #1

1

输出 #1

YES

输入 #2

3

输出 #2

NO