На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1) Строится двоичная запись числа N.
2) К этой записи дописываются разряды согласно следующему правилу. Если число кратно 5, то слева дописывается 1, а справа две последние цифры (младшие разряды). Иначе слева дописывается двоичное представление остатка от деления числа на 5.
Например, для числа 13:
1) 1101
2 111101
Например, для числа 10:
1) 1010
2 1101010
Полученная таким образом запись является двоичной записью искомого числа R. Укажите минимальное число R (R <= 223), которое может быть результатом работы данного алгоритма. Ответ запишите в десятичной системе счисления.