Darryl
Caique está jogando o seu jogo não-favorito "Brawl Stars" com o seu herói favorito -- Darryl. Na nova atualização do jogo, várias mecânicas foram adicionadas, sendo uma delas a de responder questões corretamente para realizar um acerto crítico. Um dos problemas que frequentemente aparece é o seguinte:
Dado dois inteiros positivos e , encontre o menor inteiro que satisfaz as seguintes condições:
- pode ser representado como o produto de dois inteiros e no intervalo . Ou seja, existem inteiros (ambos podem ser iguais), tal que , e .
- .
Ajude Caique a sempre conseguir acertos críticos criando um programa que responde a pergunta feita pelo jogo, ou seja, que responde qual o menor que satisfaz as condições, ou -1 caso não exista (sim, isso é cheating, mas ajude ele mesmo assim).
Restrições:
Entrada
A única linha da entrada contém dois inteiros: e .
Saída
Imprima o menor inteiro positivo que satisfaz as condições, ou -1 caso não existe nenhum.
Exemplos
Entrada | Saída |
5 7 |
8 |
Entrada | Saída |
2 5 |
-1 |
Entrada | Saída |
100000 10000000000 |
10000000000 |