Для каждого запроса в отдельной строке выведите ответ:
\begin{itemize}
\item наибольшее простое число $p$, для которого на отрезке $[l, r]$ существуют два разных числа $a$ и $b$ таких, что $\operatorname{gcp}(a, b)=p$,
\item или $-1$, если такого числа не существует.
\end{itemize}
