ЕГЭ -5.13

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: Строится восьмеричная запись числа N // 2, где "//" - операция деления нацело. К этой записи дописывается ещё три разряда по следующему правилу: если N не делится на 4, то слева к нему приписывается "1", а справа - "07". В противном случае слева приписывается "5", а справа "16". Результат переводится в десятичную систему и выводится на экран. Например, N = 410 =﹥ 28 =﹥ 52168 =270210 = R. Укажите наибольшее число N, для которого результат работы алгоритма меньше 32768. В ответ запишите это число в десятичной системе счисления.