Informática - Nível Intermediário - Semana 37

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 N e M, encontre o menor inteiro X que satisfaz as seguintes condições:

  • X pode ser representado como o produto de dois inteiros a e b no intervalo (1,N). Ou seja, existem inteiros a,b (ambos podem ser iguais), tal que 1 \le a,b \le N, e a\times b = X.
  • X \ge M.

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 X que satisfaz as condições, ou -1 caso não exista (sim, isso é cheating, mas ajude ele mesmo assim).

Restrições:

  • 1 \le N \le 10^{12}
  • 1 \le M \le 10^{12}

Entrada

A única linha da entrada contém dois inteiros: N e M.

Saída

Imprima o menor inteiro positivo X 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

Para submeter sua solução use esse link