Time limit: 1.0s , Memory limit: 256M , Points: 100

Nguồn: Free Contest

Anh là một người kì cục, và cậu thích sự cô đơn. Cậu quyết định đi xem phim một mình, và đặt vé qua mạng. Anh thích ngồi ở dãy hàng ghế F. Có tất cả A ghế ngồi ở hàng F, đánh số từ 1 đến A, tuy nhiên đã có một nhóm người gồm B - 1 người đã đặt trước các ghế từ 2 đến B. Vì không muốn ngồi gần người lạ, anh nhất quyết không ngồi ghế số 1, và muốn ngồi xa mọi người nhất, tức là chọn ghế có chỉ số lớn nhất có thể. Tuy nhiên, với bản tính kì cục của mình, Anh sẽ không chọn ngồi những ghế có chỉ số là bội số của ít nhất một trong B - 1 số từ 2 đến B.

Hãy giúp Anh tìm được vị trí ghế phù hợp với yêu cầu của anh ấy.

Input

  • Một dòng chứa hai số nguyên dương BA (2 \le B \le A \le 10^9).

Output

  • Xuất ra chỉ số của chiếc ghế thỏa yêu cầu của An. Nếu không tìm được chiếc ghế thỏa yêu cầu, xuất ra -1.

Samples

Sample Input 1
3 6
Sample Output 1
5
Sample Input 2
7 10
Sample Output 2
-1

Comments