Задание №5

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Затем строится число по следующему правилу: сначала записываются все единицы из двоичной записи исходного числа, затем все нули из двоичной записи исходного числа.
3. Результат переводится в десятичную систему счисления.
4. Результатом работы алгоритма становится модуль разности исходного числа N и числа, полученного на предыдущем шаге.
Пример. Дано число N = 17. Алгоритм работает следующим образом.
1. Строим двоичную запись числа N: 1710 = 100012.
2. Строим число по правилу: 110002.
3. Переводим в десятичную систему: 110002 = 2410.
4. Вычисляем модуль разности: | 17 – 24 | = 7, R = 7.
При каком наименьшем N, не превышающем 2·108, в результате работы алгоритма получится наибольшее значение R?