问题 6862 --一航跳垫子

6862: 一航跳垫子★★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 22  解决: 7
[提交][状态][命题人:]

题目描述

一航在围成一圈的 n 块垫子的其中一块上。

第 k 分钟,一航会顺时针跨过 k-1 块垫子

(假设初始位置为 1,第 1 分钟,一航跳到相邻的 2 号垫子上;第 2 分钟,一航跨过一个垫子,跳到 4 号垫子上)

如果一航无限次跳跃,是否会在所有的垫子上停留过?

输入

一行,包含一个整数:1 ≤ n ≤ 1000 - 垫子的数量

输出

如果一航在所有的垫子停留过,则输出 "YES",否则输出 "NO"
样例输入
Copy
3
样例输出
Copy
NO

提示

样例2输入

1

样例2输出

YES

来源

[提交][状态]