На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1. Строится двоичная запись числа N.
2. К полученной записи дописываются разряды. Если число четное справа дописывается
10, если число нечетное – слева дописывается
1 и справа
01.
3. Результат переводится в десятичную систему счисления и выводится на экран.
Пример. Дано число
N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа
N:
1101.
2. Число нечетное, следовательно слева дописываем
1, справа
01 –
1+1101+01 = 1110101.
3. На экран выводится число
117.
Укажите такое наименьшее число
N, для которого, после работы автомата, на экране появится число большее
516.