说明

一只小青蛙蹲在一片荷叶上思考人生。突然的，它很想跳跃，于是它一蹬腿~跳到了旁边荷叶上。
小青蛙觉得自己很失败，它想要跳得更远，它向天空大喊：呱呱呱~~~。
上天仿佛听到了小青蛙的呐喊，God赐予了小青蛙一项特殊能力：它的跳跃能力会从开始跳跃后每分钟后增加一个荷叶长度，但每分钟只能跳一次（要蓄能-_-）。
即第一分钟能跳过0个，第二分钟能跳过1个荷叶，第三分钟能跳过两个。（注意，是跳“过”荷叶。）
在这片池塘里有N片荷叶，且是围成一个环状。
那么，小青蛙以这种超能力能否将这些荷叶全部跳一遍，即每个荷叶都能踩上一脚？小青蛙本身的起始位置的荷叶编号为1。

输入格式

只有一个整数n:1<=n<=1000.

有多行数输入。

输出格式

如果能全部跳上一遍，输出YES，否则就输出NO。

4
5

YES
NO

提示

 当荷叶数是5时， 小青蛙跳的顺序是：1->2->4->2->1->1->2…….

来源

数学