Проверка, является ли число степенью двойки
Дано положительное целое число n. Необходимо определить, является ли оно степенью двойки.
Входные данные
В первой строке ввода расположено одно целое число n (2 ≤ n ≤ ).
Выходные данные
Программа должна вывести Yes, если n является степенью двойки, и No — в противном случае.
Примеры
Входные данные | Выходные данные |
|---|---|
8 | Yes |
17 | No |
2048 | Yes |
Подсказка
Какая особенность характерна для степеней двойки (1, 2, 4, 8, 16, 32, 64, …), если посмотреть на их двоичное представление?
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB