题目描述

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

输入格式

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

$N$ $T_1$ $:$ $T_N$

输出格式

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

题目大意

题目描述

有N台钟表，第i个钟表的秒针经过T[i]秒绕表盘一周。最初，所有的钟表的秒针都指向上方。某人开始同时顺时针拨动所有时钟的秒针。下一次所有的时钟的秒针都向上是在几秒后？

输入

第一行：N；

以下N行：每行一个T[i]。

输出

一行，最少的拨动次数。

2
2
3

6

5
2
5
10
1000000000000000000
1000000000000000000

1000000000000000000

提示

制約

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

Sample Explanation 1

$2$ つの時計があり、各時計の針が真っ直ぐ上に向くのは以下の時刻です。 - $1$ 番目の時計の針: 時計の針を動かし始めてから、$2$ 秒後、$4$ 秒後、$6$ 秒後、$...$ - $2$ 番目の時計の針: 時計の針を動かし始めてから、$3$ 秒後、$6$ 秒後、$9$ 秒後、$...$ したがって、$2$ つの時計の針が真っ直ぐ上に向くのにかかる秒数は $6$ 秒となります。