№5 — #5143

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

Например, для числа 5₁₀ = 12₃ количество двоек нечётно, поэтому получается число 122₃ = 17₁₀. Для числа 9₁₀ = 100₃ количество двоек равно 0, а количество единиц равно 1, поэтому получается число 1002₃ = 29₁₀. Укажите минимальное число N, при котором число R становится не меньше 250.