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

Перегляд у форматі PDF

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

Бали: 20,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem types

Дано ціле невід'ємне число ~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

Коментарі

Please read the guidelines before commenting.


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