Автомат обрабатывает натуральное число N по следующему алгоритму.
1) Строится двоичная запись числа N.
2) Все кроме первой значащие цифры инвертируются \(0 заменяется на 1, а 1 на 0\).
3) Полученное число переводится в десятичную запись.
4) Новое число складывается с исходным, полученная сумма выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом.
1) Двоичная запись числа N: 13 = 11012.
2) Все кроме первой значащие цифры инвертируются: 10102.
3) Десятичное значение полученного числа 10.
4) На экран выводится число 13 + 10 = 23.

Укажите такое наибольшее число N, для которого результат работы алгоритма не превышает 123?