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 |