eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Снова про простые числа

Снова про простые числа

Найдите простое число из отрезка \[\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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 13
Выходные данные #1
7