№5 — #5155

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

Например, для числа 8₁₀ = 22₃ количество двоек равно 2, поэтому получается число 2222₃ = 80₁₀. Для числа 5₁₀ = 12₃ количество двоек равно 1, поэтому получается число 212₃ = 23₁₀. Укажите максимальное число N, для которого число R является ближайшим к 350. Если таких чисел несколько, выберите большее N.