Задача #2803

(М. Попков) Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:

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

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

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

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

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