(**В.Н. Шубинкин**) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1\. Строится шестнадцатеричная запись числа N // 2, где \"//\" - операция деления нацело.
2\. К этой записи дописывается ещё три разряда по следующему правилу: если N не делится на 4, то слева к нему приписывается \"F\", а справа - \"A0\". В противном случае слева приписывается \"15\", а справа \"C\".
Например, N = 4₁₀ =\> 2₁₆ =\> 152C₁₆ = 5420₁₀ = R.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является шестнадцатеричной записью искомого числа R. Укажите наибольшее число N, для которого результат работы алгоритма меньше 65536. В ответ запишите это число в десятичной системе счисления.