数値の否定と補数

バイナリ数を扱う際には、ビットを反転させる（1 を 0 に、0 を 1 に切り替える）必要がある場合があります。これを数値の補数、または否定を求める操作と呼びます。

整数 n が与えられたとき、その否定（ビットを反転させたもの）を計算するのが課題です。

入力

入力は単一の整数 n (1 ≤ n ≤ ) です。

出力

プログラムは n のバイナリでの否定を出力してください。否定の結果は、n の二進表現で最も左にある 1 のビット位置から始まるようにしてください。

使用例

解説

• 6: 110 ⇒ 否定は 001

• 311: 100110111 ⇒ 否定は 011001000