Problem 26540 --小青蛙的超能力

26540: 小青蛙的超能力

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 20  Solved: 8
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

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

Input

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

有多行数输入。

Output

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

Sample Input

4
5

Sample Output

YES
NO

HINT

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

Source

[Submit][Status]