1872: Степінь двійки

Переглянути як PDF

Надіслати розвʼязок

Бали: 20,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 256M
Ввід: stdin
Вивід: stdout

Автор:
Типи задач

Дано ціле невід'ємне число ~N~.

Чи є ~N~ степенем числа 2?

Більш формально: перевірте, чи можна ~N~ виразити як ~2^x~ для деякого цілого числа ~x~.

Input

Вхідний потік містить ціле число ~N~.

~1 \le N \le 10^{18}~

Output

У вихідний потік виведіть відповідь: Yes або No.

Sample Input 1

3

Sample Output 1

No

Sample Input 2

8

Sample Output 2

Yes

Sample Input 3

6

Sample Output 3

No

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


Наразі коментарів немає.