На вход алгоритма подается неотрицательное число N. Алгоритм строит по нему новое число R следующим образом: 1. Число N переводится в семеричную систему счисления. 2. Полученная запись преобразуется по следующему алгоритму: а) если N четное, то справа

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