Снова про простые числа
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Найдите простое число из отрезка [a; b] с максимальной суммой цифр. Если таких чисел несколько, веберите из них максимальное.
Напомним, что простым называется натуральное число, большее единицы и делящееся только на единицу и на само себя.
Входные данные
Входной файл содержит два целых числа: a и b (1 ≤ a ≤ b ≤ 10^8), b-a ≤ 1000.
Выходные данные
В выходной файл выведите ответ на задачу. Если указанный отрезок не содержит простых чисел выведите в выходной файл -1.
Примеры
Ввод #1
Ответ #1
Отправки 869
Коэффициент принятия 25 %