問題文


ストーリー


ある村に正整数 がありました。

村長の高橋くんは外宇宙からの電波を受信しました。

「異なる つの整数 と、それらで を割ったあまりから を求めることは可能か?」

問題


であるような数の組 つ与えられます。

を求めてください。

ただし、 となりうる数が複数存在するときは、その中で一番小さいものを出力してください。

制約


入力


出力


答えを 行に出力せよ。

入出力例


入力例1
1 5
6 10
4 6
出力例1
16

Submit


Go (1.14)