問題文


の最大値を求めてください。ただし の最小公倍数です。
個のテストケースが与えられます。

制約


  • 入力はすべて整数。

入力


ushi





出力


個のテストケースそれぞれについて、答えを一行に出力し改行せよ。

サンプル


入力1
3
3
2
4
出力1
6
2
12

Submit


Go (1.14)