Задачи
Снова про простые числа
Снова про простые числа
Найдите простое число из отрезка \[\textbf{a}; \textbf{b}\] с максимальной суммой цифр. Если таких чисел несколько, веберите из них максимальное.
Напомним, что \textit{простым} называется натуральное число, большее единицы и делящееся только на единицу и на само себя.
\InputFile
Входной файл содержит два целых числа: \textbf{a} и \textbf{b} (\textbf{1} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{10^8}), \textbf{b-a} ≤ \textbf{1000}.
\OutputFile
В выходной файл выведите ответ на задачу. Если указанный отрезок не содержит простых чисел выведите в выходной файл \textbf{-1}.
Входные данные #1
1 13
Выходные данные #1
7