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

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

1. В шестеричной записи числа $N$ дублируется последняя цифра.

2. Получившееся число переводится в двоичное представление.

3. В получившейся записи дублируется последняя цифра.

4. Полученное в результате этих операций число переводится в десятичную систему счисления.

Например, дано число 13, для которого $13_{10}→21_6→211_6→1001111_2→10011111_2→159_{10}$.

Укажите максимальное число, меньшее 344, которое может являться результатом выполнения алгоритма.