e-olymp
Задачи

Младший бит

Младший бит

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

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

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

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

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

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

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

Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB
Входные данные
26
88
0
Выходные данные
2
8