На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
- Строится троичная запись числа \(N\).
- К этой записи справа дописываются ещё два троичных разряда по правилу:
- если \(N\) делится на \(3\), дописывается
11;
- если \(N\) на \(3\) не делится, дописывается
02.
- Полученная запись (на два разряда длиннее исходной) — это троичная запись искомого числа \(R\).
Пример. Если \(N = 6\), его троичная запись 20. Число делится на \(3\), дописываем 11: получаем 20113, что в десятичной системе равно \(2 \cdot 27 + 0 \cdot 9 + 1 \cdot 3 + 1 = 58\).
Укажите минимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), не меньшее \(250\). В ответе запишите это число в десятичной системе счисления.