На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R:
- Строится троичная запись числа N.
- Далее запись обрабатывается по правилу:
а) если сумма цифр троичной записи N чётная, то справа дописывается 12;
б) иначе справа дописывается 2. - Если полученная запись делится на 3, то справа дописывается 0, иначе слева дописывается 2.
- Результат переводится в десятичную систему.
Укажите минимальное число N, для которого R>1000
