Громозека любит печеньки, на которых записаны числа. Громозека будет есть печеньку, если на ней написано комфортное для него число. Громозека считает число комфортным, если оно является точной степенью двойки. В руках у Громозеки сейчас печенька, на которой написано число N
. Выведите слово YES
, если Громозека съест эту печеньку и слово NO
в противном случае.
Операцией возведения в степень пользоваться нельзя!
Входные данные
Вводится натуральное число N (N < 109)
.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 |
YES |
2 |
4 |
YES |
3 |
5 |
NO |
Запрещенные операторы: **
; pow