Наилучшее число
(Время: 0,5 сек. Память: 16 Мб Сложность: 27%)
Пусть A и B – некоторые положительные целые числа. Будем считать, что число A лучше, чем число B, если сумма квадратов цифр числа A больше, чем сумма квадратов цифр числа B. При равном значении сумм квадратов цифр лучшим будем считать меньшее число.
Найдите наилучшее простое число из отрезка [L, R]. Напомним, что натуральное число называется простым, если оно имеет ровно два различных натуральных делителя: себя и единицу.
Входные данные
Входной файл INPUT.TXT содержит целые числа L и R (2 ≤ L ≤ R ≤ 50 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу. Если в указанном отрезке не содержится ни одного простого числа, выведите число -1.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 15 30 | 29 |
2 | 14 16 | -1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|