Given number n. Using only bit operations, replace the rightmost bit one in the binary notation to zero.

   Input

      One number n (1 ≤ n ≤ 10⁹).

   Output

      Print one changed number.

Samples

0

16