На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R:
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается так:
а) если число N чётное, то к записи справа дописывается 101;
б) если число N нечётное, то слева дописывается 11, а первые две цифры исходной записи заменяются на 00.
Полученная запись является двоичной записью числа R. - Результат переводится в десятичную систему и выводится на экран.
Укажите максимальное число N, для которого результат работы алгоритма R не превышает 1000.
