アルゴリズムとデータ構造

2のべき乗かどうかを判定する

ある正の整数 n が与えられたとき、これが 2 のべき乗であるかどうかを調べる問題です。

入力

入力の最初の行には、整数 n (2 ≤ n ≤ 10^9) が1つ与えられます。

出力

もし n が 2 のべき乗であれば Yes、そうでなければ No を出力してください。

例

Input
Output
8
Yes
17
No
2048
Yes
ヒント
2 のべき乗（1, 2, 4, 8, 16, 32, 64, …）を2進数で表したとき、どんな特徴があるでしょうか？
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue