№5 — #5145

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

Например, для числа 4₁₀ = 11₃ количество нулей равно 0, поэтому получается число 111₃ = 13₁₀. Для числа 9₁₀ = 100₃ количество нулей равно 2, поэтому получается число 1100₃ = 36₁₀. Укажите максимальное число N, для которого результат работы алгоритма меньше 300.