№5 — #5132

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

Например, для числа 9₁₀ = 100₃ получается число 1100₃ = 36₁₀, а для числа 8₁₀ = 22₃ получается число 222₃ = 26₁₀. Укажите минимальное число N, после обработки которого получается число R, не меньшее 250.