単一のビット演算で数が2のべき乗であるかどうかを判定する

正の整数 n が与えられたとき、それが2のべき乗であるかどうかを調べます。実は、単一のビット演算を使って簡単に判定できます。2のべき乗となる数のビット表現を考えると、ビット列の中に 1 がひとつだけ存在し、それ以外のビットはすべて 0 になっています。

これは2進数表現の定義からもわかります。ビット列のある位置に1が立っていれば、その位置が表す2のべき乗分が足し合わさります（たとえば 67 = 1 + 2 + 0 + 0 + 0 + 0 + 64、8 = 0 + 0 + 0 + 8）。つまり、ビット列に 1 が一つだけということは、その位置の2のべき乗分だけが含まれていることを意味します。したがって、問題は n のビット列に 1 がちょうど一つだけあるかを確認することになります。

この判定を簡単に行う方法として、n & (n-1) のビットANDを取り、それが0かどうかを確認するやり方があります。計算結果が0であれば、それは2のべき乗です。

入力

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

出力

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

例