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