G. Great graph
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Саша хотела бы увидеть на доске число $$$b$$$. Но просто написать это число она не может, так как связана ограничениями, которые она сама себе зачем-то придумала. По всей видимости, так она хочет развить в себе дух студента МГУ. Ограничения заключаются в следующем. К последнему написанному числу $$$p$$$ можно приписать число $$$q$$$, только если:

  1. $$$q$$$ не превосходит $$$n$$$;
  2. $$$p+q$$$ — простое;
  3. $$$q$$$ еще не встречалось на доске.
В начале у Саши есть только число $$$a$$$. Найдите минимальное значение $$$n$$$, при котором эта задача выполнима.
Входные данные

Два целых положительных числа $$$a$$$ и $$$b$$$ (от 1 до 2000).

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

Одно целое положительное число $$$n$$$ (от 1 до 2000) — минимальный из возможных ответов и $$$-1$$$, если такого n нет.

Примеры
Входные данные
13 1
Выходные данные
4
Входные данные
24 3
Выходные данные
5
Примечание

Цепочка в первом примере такая: 13, 4, 1; во втором: 24, 5, 2, 1, 4, 3.