---

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

1. Строится двоичная запись числа N.
2. К этой записи дописывается ещё несколько цифр:
а) если число N чётное, то к двоичной записи слева приписывается 1, а справа дважды дублируется последняя цифра;
б) если число N нечётное, то к двоичной записи справа приписываются две его последние цифры, а слева дописывается 10.
Полученная таким образом запись является двоичной записью искомого числа r.
3. Результат переводится в десятичную систему и выводится на экран.

Требуется определить, при каком N на экране появится максимальное число, не превышающее 2000.

Напиши программу решения этой задачи.
Запиши в поле для ответа результат работы программы.
Отправь код твоей программы для проверки учителю.