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