На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится запись числа N в двоичной системе счисления.
2. Далее эта запись обрабатывается по следующему правилу:
Сначала подсчитывается сумма цифр двоичной записи числа N
а) если сумма кратна 3, то слева приписывается «11», а справа приписывается «00»
б) если остаток от деления суммы на 3 равен 1, то слева приписывается «10», а справа приписывается «01»
в) если остаток от деления суммы на 3 равен 2, то слева приписывается «01», а справа приписывается «10»
3. Полученная таким образом запись является двоичной записью искомого числа R.
4. Результат переводится в десятичную систему и выводится на экран.
Примеры:
Для числа 7₁₀ = 111₂ результатом является число 1111100₂ = 124₁₀
Для числа 64₁₀ = 1000000₂ результатом является число 10100000001₂ = 1281₁₀
Для числа 5₁₀ = 101₂ результатом является число 0110110₂ = 54₁₀
Укажите минимальное число R, большее 2000, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
