Эля и друзья

Эля играла с друзьями в интересную игру. Она придумала натуральное число N и построила по нему новое число F(N) следующим образом:

1. Число N переводится в восьмеричную систему счисления;
2. Считается сумма цифр 1 в получившейся записи, которая умножается на исходное число N;
3. Получившаяся сумма переводится в шестнадцатеричную систему счисления;
4. Итоговое число F считается как количество цифр 4 в получившейся записи.

Друзьям Эли необходимо угадать такое наименьшее число N на заданном отрезке [L,R], если в результате работы алгоритма F(N) будет равно 2. В качестве ответа следует вывести целое число N, такое что F(N) = 2 и L ≤ N ≤ R. Гарантируется, что такое число N существует.

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

Входной файл INPUT.TXT содержит целые числа L и R – отрезок поиска числа N (1 ≤ L ≤ R ≤ 10⁶). Числа разделены пробелом.

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

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

Пример

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

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