На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R:
- Строится троичная запись числа N.
- Далее она обрабатывается по правилу:
а) если N делится на 4, то находиться остаток от деления N на 9, переводится в троичную запись и приписывается справа
б) если N на 4 не делится, то слева приписывается цифра 2.
Полученная запись — троичная запись числа R. - R переводится в десятичную систему.
Укажите минимальное число N, для которого полученное число R больше 1000 и при этом R имеет наименьшее возможное значение.
