На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
- Строится троичная запись числа \(N\).
- Далее эта запись обрабатывается по правилу:
- а) если \(N\) делится на \(3\), к этой записи дописываются справа две последние цифры её троичной записи;
- б) если \(N\) на \(3\) не делится, остаток от деления \(N\) на \(3\) умножается на \(5\), переводится в троичную запись и дописывается в конец числа.
- Результат переводится в десятичную систему счисления и выводится как число \(R\).
Пример. Если \(N = 6\), его троичная запись 20. Число делится на \(3\), дописываем последние две цифры: 20203 = \(60\). Если \(N = 4\), троичная запись 11. Не делится на \(3\), остаток \(1\), умножаем на \(5\) — получаем \(5\). В троичной системе: 12. Дописываем: 11123 = \(41\).
Укажите наименьшее число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), не меньшее чем \(290\). В ответе запишите это число в десятичной системе счисления.