配点 : $300$ 点

問題文

$N$ 台の時計があり、$i(1 \leq i \leq N)$ 番目の時計の針はちょうど $T_i$ 秒で時計盤を $1$ 周します。 最初、全ての時計の針は真っ直ぐ上に向いており、止まっています。
イルカは、全ての時計の針を同時に動かし始めました。
再び、全ての時計の針が真っ直ぐ上に向くのは何秒後でしょうか?

制約

• $1 \leq N \leq 100$
• $1 \leq T_i \leq 10^{18}$
• 入力は全て整数である。
• 答えは $10^{18}$ 秒以内である。

入力

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

$N$

$T_1$

$:$

$T_N$

出力

時計の針を動かし始めてから、再び全ての時計の針が真っ直ぐ上に向くまでの秒数を出力せよ。

2
2
3

6

$2$ つの時計があり、各時計の針が真っ直ぐ上に向くのは以下の時刻です。

• $1$ 番目の時計の針: 時計の針を動かし始めてから、$2$ 秒後、$4$ 秒後、$6$ 秒後、$...$
• $2$ 番目の時計の針: 時計の針を動かし始めてから、$3$ 秒後、$6$ 秒後、$9$ 秒後、$...$

したがって、$2$ つの時計の針が真っ直ぐ上に向くのにかかる秒数は $6$ 秒となります。

5
2
5
10
1000000000000000000
1000000000000000000

1000000000000000000