На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом:
- Строится троичная запись числа N.
- Находится сумма цифр этой троичной записи. Далее запись изменяется по правилу:
а) если сумма цифр кратна 9, то справа дописывается цифра 2;
б) если сумма цифр не кратна 9, то справа дописывается троичная запись остатка от деления суммы цифр на 9.
Полученная запись является троичной записью числа R. - Результат переводится в десятичную систему и выводится на экран.
Укажите минимальное число R, которое может быть получено при работе алгоритма, если N > 166.
