Вам дано целое число n. С помощью битовых операций замените крайний правый бит 1 в двоичном представлении числа n на 0.
Одно целое число n (1 \leq n \leq 10^8).
Выведите изменённое число.
Example 1
Example 2
Example 3