Задача #796

(В. Рыбальченко) Алгоритм преобразует входное число N> 150 в число R выполняя следующие действия:

1. Число N преобразуется в шестнадцатеричную систему счисления;
2. В полученной записи все цифры А₁₆ заменяются на 1₁₆;
3. В полученной записи подсчитывается количество четных цифр, если их больше 2-х, то справа дописывается B_16, иначе слева дописывают F_16;
4. Результат переводится в десятичную систему счисления;

Определите минимальное значение N для которого получается минимально возможное R большее 3500