№5 — #5153

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

Например, для числа 4₁₀ = 11₃ первая цифра равна 1, поэтому получается число 112₃ = 14₁₀. Для числа 8₁₀ = 22₃ сумма цифр равна 4, то есть 11₃, поэтому получается число 1122₃ = 44₁₀. Укажите максимальное число N, для которого результат работы алгоритма меньше 400.