Алгоритм преобразует входное число N в число R выполняя следующие действия:
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 5, то к двоичной записи слева дописываются первые три цифры,
б) если число N не делится на 5, то остаток от деления числа N на 3 умножается на 5, а затем полученный результат в двоичном виде приписывается справа к двоичной записи.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 2010 = 101002 результатом является число 101101002, а для исходного числа 1110 = 10112 результатом является число 101110102. Укажите минимальное число R, большее 39000, которое может являться результатом работы алгоритма. В ответе запишите это число в десятичной системе счисления.