На вход программы подаётся натуральное число N. Программа преобразует это число в новое число R следующим образом:
1. Строится семеричная запись числа N.
2. Далее эта запись обрабатывается согласно следующему алгоритму:
а.Если N чётное, то справа дописывается 1, а слева 52.
б.Если N нечётное, то первая и последняя цифра в числе меняются местами, после справа дописывается 15.
3. Из числа удаляются незначащие нули.
Укажите наибольшее число N, не превышающее 1000, после обработки которого с помощью этого алгоритма получается число R содержащее ровно 4 значащих разряда в семеричной записи.