A. Путешествие блохи
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

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

Входные данные

В единственной строке находится натуральное число 1 ≤ n ≤ 1000 — количество кочек.

Выходные данные

Выведите "YES", если блоха посетит все кочки, "NO" — иначе.

Примеры
Входные данные
1
Выходные данные
YES
Входные данные
3
Выходные данные
NO