小a今天坐完牢竟然不想补题，他学圈圈一起摆烂玩游戏去了，小a玩的游戏叫跳圈圈，当然，是真的跳圈圈，他首先将N块地板铺成圈，然后按顺时针方向开始跳，第一次跳一个地板，第二次跳两个地板。。。。第k次跳k个地板，小a跳着跳着想到了个问题，如果这么一直跳下去，他是否能成功做到所有的地板都跳到了呢？（跳到是指，在某跳完后，你最终停下来的位置，才算跳到了）

Input

一个整数N，代表地板数，1 ≤ n ≤ 1000

Output

如果所有的地板都能跳到输出YES，否则输出NO

Samples

4

YES

Limitation

1s, 1024KiB for each test case.