Алгоритм принимает на вход натуральное число N и строит на его основе новое число R следующим образом:
1. Строится троичная запись числа N.
2. Затем данная запись обрабатывается по следующим критериям:
а) Если число N делится на 5, к троичной записи числа N добавляются его последние три цифры в троичной записи.
б) Если число N не делится на 5, то остаток от деления N на 5 умножается на 5, переводится в троичную запись и присоединяется к концу троичной записи числа N.
3. Полученная запись представляет собой троичное представление искомого числа R.
Результат переводится в десятичную систему и отображается на экране.
В качестве примера, если исходное число равно 10 (то есть 1013 в троичной системе), то результат будет равен 1011013 (это 280 в десятичной системе). Если исходное число равно 4 (или 113 в троичной системе), то результат будет равен 112023 (то есть 128 в десятичной системе).
Необходимо определить максимальное число N, для которого, после обработки в рамках описанного алгоритма, получается число R, меньшее 5496.