题目描述

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

输入格式

第一行：$N$；

以下 $N$ 行：每行一个 $T_i$。$1 \le N \le 100$，$1 \le T_i \le 10^{18}$。

输出格式

一行，最少的拨动次数。

2
2
3

6

5
2
5
10
1000000000000000000
1000000000000000000

1000000000000000000