Двоичный автомат 6

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.
2. К этой записи дописывается ещё несколько разрядов по следующему правилу: если N чётное, то к нему слева дописывается 1, а справа – 10, если N нечётное – слева дописывается 11 и справа 0.
3. Полученное число переводится в десятичную систему и данное число является результатом работы алгоритма.

Например, если дано число N = 13, то алгоритм будет работать следующим образом:

1. Двоичная запись числа N: 1101.
2. Число нечётное, поэтому слева дописываем 11, справа 0: 11+1101+0 = 1111010.
3. После перевода полученного числа в десятичную систему получаем в результате число 122.

Укажите минимальное число R, большее заданного целого числа M, которое может быть результатом работы описанного выше алгоритма.

В качестве ответа запишите это число в десятичной системе счисления.

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

Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 10⁶).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]