На одной из n расположенных по кругу кочек сидит блоха. Каждую минуту блоха делает прыжок. В k-ую от начала минуту она прыгает через k - 1 кочку (по часовой стрелке) от той, на которой стоит (в частности: в первую минуту она прыгает на соседнюю по часовой стрелке кочку). Вам требуется написать программу, которая определит, посетит ли блоха все кочки (считайте, что прыгает она сколь угодно долго).
Выходные данные
Выведите "YES", если блоха посетит все кочки, "NO" — иначе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
YES
|
|
2
|
3
|
NO
|