№5 — #5122

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему число R. 1. Строится троичная запись числа N. 2. Если сумма цифр этой записи кратна 3, то слева к записи дописывается цифра 2. 3. Если сумма цифр этой записи не кратна 3, то остаток от деления суммы цифр на 3 переводится в троичную систему счисления и дописывается справа. Полученная запись является троичной записью числа R.

Например, для числа 5₁₀ = 12₃ сумма цифр равна 3, поэтому получается число 212₃ = 23₁₀. А для числа 4₁₀ = 11₃ сумма цифр равна 2, поэтому получается число 112₃ = 14₁₀. Укажите минимальное число R, большее 170.