Задание №86301 ЕГЭ Информатике

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

1.  Строится двоичная запись числа N.

2.  В полученной записи все нули заменяются на единицы, все единицы  — на нули. Из полученного числа удаляются ведущие нули.

3.  Результат переводится в десятичную систему счисления.

4.  Результатом работы алгоритма становится разность исходного числа N и числа, полученного на предыдущем шаге.

Пример. Дано число N  =  22. Алгоритм работает следующим образом:

1.  Строим двоичную запись: 2210  =  101102.

2.  Заменяем цифры и удаляем ведущие нули: 10110 → 01001 → 1001.

3.  Переводим в десятичную систему: 10012  =  910.

4.  Вычисляем разность: 22 − 9  =  13.

Результат работы алгоритма R  =  13.

При каком наименьшем N в результате работы алгоритма получится R  =  979?