№5 — #5138

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

Например, для числа 8₁₀ = 22₃ количество цифр 2 равно 2, поэтому справа дописывается 3₁₀ = 10₃ и получается 2210₃. Для числа 5₁₀ = 12₃ количество цифр 2 равно 1, поэтому получается 121₃. Укажите максимальное число R, которое может быть получено при N, не превышающем 60.