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