Шестнадцатеричная запись числа

На вход программе подаётся натуральное трёхзначное десятичное число N. Программа преобразует это число в новое число следующим образом:

1. Строится его шестнадцатеричная запись числа N.
2. Все цифры полученного шестнадцатеричного числа, кроме F увеличиваются на 1.
3. Полученное число записывается в обратном порядке и переводится в десятичную систему счисления.
4. Сумма цифр десятичного числа выводится на экран.

Например, при N = 134 получаем следующую последовательность преобразований:

134₁₀ → 86₁₆ → 97₁₆ → 79₁₆ → 121₁₀.

В итоге получаем результат: 1 + 2 + 1 = 4.

Укажите минимальное число N, в результате обработки которого по данному алгоритму получится заданное целое число R. При этом гарантируется, что такое число N существует.

Входные данные

Входной файл INPUT.TXT содержит целое число R (2 ≤ R ≤ 28).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]