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

Автомат обрабатывает натуральное число $N$ по следующему алгоритму.

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

2. К полученной записи дописываются разряды. Если последняя цифра в пятеричной записи четная, справа дописывается 2, если нечетная – слева дописывается 2 и справа 3.

3. Результат переводится в десятичную систему и выводится на экран.

Например, дано число $N = 13$. Алгоритм работает следующим образом: пятеричная запись числа $N_5=23_5$; последняя цифра нечетная, следовательно, слева дописываем 2, справа 3: $2233_5=318_{10}$. На экран выводится число 318.

В результате работы автомата на экране появилось число, меньшее 1000. Определите наибольшее значения $N$, при котором данная ситуация возможна.