ポリアンナちゃんは幸せ探しが大好きです。
でも今日は雨。家の中で退屈なポリアンナちゃんは、数字の中から幸せを探すことにしました。

ポリアンナちゃんの幸せとは、整数 $X$ と整数 $Y$ で割り切ることができる数のうち最も小さい数のことをいいます。

ポリアンナちゃんになったつもりで幸せな数を求めてください。

• $1 \leq X, Y \leq 10^6$
• $X$ と $Y$ は互いに素である。

入力は以下の形式で標準入力から与えられる。

$ X \ Y $

答えを出力してください。