На вход алгоритма подаётся натуральное число N — количество баллов, которое Петя обещал набрать на ЕГЭ. Алгоритм строит по нему новое число R — количество баллов, которое Петя наберёт в реальности, — следующим образом:
1. Строится троичная запись числа N.
2. Каждая цифра этой записи заменяется по правилу: 0 → 0, 1 → 2, 2 → 1.
Полученная таким образом запись является троичной записью искомого числа R.
Пример
Для N = 14 троичная запись равна 1123. После замены цифр получаем 2213 = 25. То есть, если Петя обещал 14 баллов, наберёт 25. Чудеса бывают.
Укажите наименьшее число N > 50, для которого R < N (то есть Петя наберёт меньше, чем обещал — как обычно).