N. Алгоритм строит по нему новое число R следующим образом.1. Строится

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

Полученная таким образом запись является троичной записью искомого числа R.3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 11 = 102₃ результатом является число 1122₃ = 44, а для исходного числа 12 = 110₃ результатом является число 1102₃ = 38.Укажите минимальное чётное число R, большее 702, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.