№5 — #5107

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N чётное, то слева к троичной записи дописывается цифра 2; б) если число N нечётное, то справа к троичной записи дважды дописывается её последняя цифра. Полученная таким образом запись является троичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 6₁₀ = 20₃ результатом является число 220₃ = 24₁₀, а для исходного числа 5₁₀ = 12₃ это число 1222₃ = 53₁₀. Укажите максимальное число N, для которого результат работы алгоритма меньше 200. В ответе запишите это число в десятичной системе счисления.