№5 — #5149

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

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