Задача #4838

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

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

2. В конец записи (справа) дописывается остаток от деления числа N на 3.

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

Пример. Дано число N=11. Алгоритм работает следующим образом:

1. Троичная запись числа N: 102

2. Остаток от деления 11 на 3 равен 2, новая запись 1022

3. На экран выводится число 35.

Какое наименьшее трёхзначное число может появиться на экране в результате работы автомата?