На вход алгоритма подаётся натуральное число N (N > 4). Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число кратно 5, тогда в конец дописывается три старших разряда полученной двоичной записи,
б) если число не кратно 5, тогда в конец дописываются три младших разряда двоичной последовательности, являющейся результатом умножения 5 на остаток от деления числа N на 5.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 510 = 1012 результатом является число 1011012 = 4510, а для исходного числа 910 = 10012 результатом является число 10011002 = 7610. Найдите наибольшее число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 200.
В ответе запишите сумму чисел N и R в десятичной системе счисления.