Задание №83045 ЕГЭ Информатике

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:

1. Число N переводим в двоичную запись.
2. Циклически сдвигаем все его биты вправо на расстояние равное остатку от деления на 5 исходного числа N (Последние биты передвигаются в начало).
3. Переводим в десятичную запись.
Пример. Дано число 21. Оно преобразуется следующим образом:

21 → 10101₂ → 11010₂ → 26.

Полученное число является искомым числом R.

Укажите наименьшее число N, для которого результат работы данного алгоритма больше 1000. В ответе это число запишите в десятичной системе счисления.