Двоичные и десятичные алгоритмы

Куратор Анна хочет поехать в случайную точку Земли и решает написать Вам, чтобы вы помогли выбрать ей широту (долготу она выберет сама). Формат широты, который нужен Анне это четырехзначное число (две первые цифры - градусы, две последние - минуты). Широта должна находиться по следующему алгоритму:

1.Анна говорит Вам натуральное число N

2.число N нужно разбить на две половины (в случае нечетной длины правая часть будет больше левой на 1)

3.правую часть числа N надо перевести в восьмеричную систему счисления и последнюю цифру написать дважды (справа к восьмеричной записи добавляется последняя цифра)

4. левую часть нужно сложить с суммой цифр в шестнадцатеричной записи числа N

5.полученные левая и правая части переводятся в десятичную систему счисления и снова “склеиваются” в одно число.

Найдите наименьшее значение N, для которого в результате программы получится подходящее по формату число.