№5 — #5147

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

Например, для числа 6₁₀ = 20₃ сумма цифр равна 2, поэтому получается число 202₃ = 20₁₀. Для числа 9₁₀ = 100₃ сумма цифр равна 1, поэтому получается число 1001₃ = 28₁₀. Укажите максимальное число R, которое может быть получено при N, не превышающем 60.