№5 — #5128

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

Например, для числа 5₁₀ = 12₃ сумма цифр равна 3, поэтому получается число 1222₃ = 53₁₀. Для числа 6₁₀ = 20₃ сумма цифр равна 2, поэтому получается число 202₃ = 20₁₀. Укажите максимальное число R, которое может быть получено при N, не превышающем 40.