304. На вход алгоритма подаётся натуральное число N (7)

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое
число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
3.
a
а) если число № делится на 4, то к этой записи дописывается справа она же;
б) если число № на 4 не делится, то к этой записи дописывается справа эта же
запись, но в обратном порядке.
Полученная таким образом запись является двоичной записью искомого числа R.
Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 410 = 1002 результатом является число 1001002 = 3610
для исходного числа 1110 - 1011, это число 10111101, 18910
Укажите минимальное число №, после обработки которого с помощью этого алгоритма
получается число R, не меньшее 544.