Вам дано целое число \(n\). Проверьте, есть ли у \(n\) нечетный делитель, отличный от единицы (существует ли такое число \(x\) (\(x > 1\)), что \(n\) делится на \(x\) и \(x\) нечетно).
Например, если \(n=6\), то существует \(x=3\). Если же \(n=4\), то такого числа не существует.
Выходные данные
Для каждого набора входных данных в отдельной строке выведите:
- «YES», если у \(n\) есть нечетный делитель отличный от единицы;
- «NO» в противном случае.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
2
3
4
5
998244353
1099511627776
|
NO
YES
NO
YES
YES
NO
|