Задание 5 ЕГЭ по информатике

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

1. Строится семеричная запись числа $N$.

2. Далее эта запись обрабатывается согласно следующему алгоритму:

а) если $N$ чётное, то справа дописывается 1, а слева 52;

б) если $N$ нечётное, то первая и последняя цифра в числе меняются местами, после справа дописывается 15.

3. Из числа удаляются незначащие нули.

Укажите наибольшее число $N$, не превышающее 1000, после обработки которого с помощью этого алгоритма получается число $R$ содержащее ровно 4 значащих разряда в семеричной записи.