Descripción

Kobu nació con esa clase de mirada que parece entenderte antes de que termines la frase. No era presunción: los Border Collie llevan en la frente una inteligencia silenciosa, como si hubieran leído manuales secretos del mundo y luego los hubieran olvidado por pura modestia. Caminaba con una belleza sin esfuerzo, la cola como un signo de interrogación amable, y en diciembre se volvía todavía más atento, porque diciembre tiene sonidos que solo los perros escuchan: el crujido de un moño mal amarrado, el suspiro de una caja recién envuelta, el paso torpe —y feliz— de la alegría.

Aquella noche, el pino del patio parecía más alto que otros años. Las luces, suspendidas como luciérnagas obedientes, marcaban un camino hacia arriba, y Kobu decidió —con la solemnidad de quien toma una decisión importante— que encontraría la mejor rama para vigilar el mundo: un lugar desde el cual pudiera ver los regalos sin tocarlos, ver a la gente sin interrumpirla, y sentir el viento sin que el viento lo sintiera a él.

El pino tenía ramas numeradas del 2 al \(Y\). Nadie las numeró: fue un acuerdo antiguo entre el árbol y la costumbre.

Sin embargo, en las ramas bajas ya había visitantes. Eran pequeñas criaturas insistentes (no importa su nombre: en todos los barrios existen), instaladas desde la rama 2 hasta la rama \(P\). Tenían una manera peculiar de moverse: si alguna estaba en la rama \(X\), podía alcanzar cualquier rama cuyo número fuera un múltiplo de \(X\), sin rebasar \(Y\). Es decir, desde \(X\) podían llegar a:

\[ 2X,\ 3X,\ 4X,\ \dots,\ \left\lfloor \frac{Y}{X} \right\rfloor X \]

Kobu no quería compartir su mirador. No por egoísmo, sino por quietud: quería un lugar intocable, una rama tan alta y tan limpia de rutas que ninguna de esas criaturas pudiera alcanzarla, ni por un salto directo ni por una cadena de saltos.

Ayuda a Kobu a encontrar esa rama: el número más grande \(K\) tal que ninguna de esas criaturas (partiendo de cualquier rama en \([2, P]\) pueda llegar a \(K\) siguiendo esas reglas. Si no existe ninguna rama segura, Kobu baja con dignidad y la respuesta es -1.

Entrada

La entrada consiste en un solo caso de prueba con el siguiente formato:

En la primera línea, dos enteros \(P\) y \(Y\) \((2 \leq P \leq Y \leq 10^9)\).

Salida

Imprime un solo entero: la rama más alta segura para Kobu.
Si no existe tal rama, imprime -1.

Ejemplos

Entrada

3 6

Salida

5

Entrada

3 4

Salida

-1