入力

入力は以下の形式で標準入力から与えられる。

n

• 1 ≤ n ≤ 10^9 をみたす。

出力

n 番の人とペアになった人の番号を出力せよ。 出力の末尾には改行を入れること。