题目描述

我们有 $N$ 个时钟。第 $i$ 个时钟的指针（$1≤i≤N$）在恰好 $T_i$ 秒内顺时针旋转 $360°$。
初始时，每个时钟的指针静止不动，指向正上方。
现在，海豚同时启动所有时钟。
多少秒后，每个时钟的指针将再次指向正上方？

约束条件

• $1≤N≤100$
• $1≤T_i≤10^{18}$
• 所有输入值都是整数。
• 正确答案至多为 $10^{18}$ 秒。

输入

输入以以下格式从标准输入给出：

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

输出

输出指针每次指向正上方所经过的秒数。

示例输入 1

2
2
3

示例输出 1

6

我们有两个时钟。每个时钟指针指向正上方的时间如下：

• 时钟 $1$：自开始后 $2$、$4$、$6$、$...$ 秒
• 时钟 $2$：自开始后 $3$、$6$、$9$、$...$ 秒

因此，两个时钟的指针都再次指向正上方需要 $6$ 秒钟。

示例输入 2

5
2
5
10
1000000000000000000
1000000000000000000

示例输出 2

1000000000000000000