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

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

1. Строится двоичная запись числа N.

2. Если N кратно 4, то слева к полученному числу дописывается его первая цифра двоичной записи N, а справа последняя цифра двоичной записи N, иначе увеличенный в четыре раза остаток от деления переводится в двоичную систему счисления и дописывается слева от полученного числа.

3. Результат переводится в десятичную систему. 

Например, для исходного числа 810 = 10002 результатом является число 1100002 = 4810

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