Двоичные алгоритмы

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

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

21 → 10101₂ → 11010₂ → 26.

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