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

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

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

2. В полученной записи все двойки заменяются на нули, а все нули — на двойки. Из полученного числа удаляются незначащие нули.

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

4. Результатом работы алгоритма становится модуль разности исходного числа $N$ и числа, полученного на предыдущем шаге.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число, равное 378.