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

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

1. Строится двоичная запись числа N.
2. В полученной записи все единицы заменяются на нули, а все нули – на единицы. Из полученного числа удаляются незначащие нули.
3. Результат переводится в десятичную систему счисления.
4. Результатом работы алгоритма становится разность исходного числа N и числа, полученного на предыдущем шаге.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается заданное число R. Гарантируется, что ответ существует и не превышает 10⁴.

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

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

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

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

Пример

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

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