СТАТГРАД 2025
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Если число N чётное, то к двоичной записи слева дописываются цифры 11. В противном случае (число N нечётное) к двоичной записи слева дописывается цифра 1, а справа – цифры 10.
3. Результатом работы алгоритма становится десятичная запись полученного числа R.

Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N принадлежит отрезку [123 456 789; 456 789 012].
