Младший бит

Для заданного положительного целого A (1 ≤ A ≤ 100), вывести младший бит A.

Например, если A = 26, то его мы можем записать в двоичном виде, как 11010, и младший бит A есть 10, и на выходе должно быть 2.

Другой пример выглядит следующим образом: при A = 88, это число A мы можем записать в двоичной форме 1011000, младший бит в A есть 1000, и на выходе должно быть 8.

Входные данные

Каждая строка входных данных содержит только одно целое число A (1 ≤ A ≤ 100). Строка, содержащая "0" означает конец ввода, и эта строка не является частью входных данных.

Выходные данные

Для каждого числа A, полученного на входе, в отдельной строке вывести значение его младшего бита.

Примеры