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

por

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