Find the least common multiple (LCM) of given n integers.

Constraints

* 2 ≤ n ≤ 10
* 1 ≤ ai ≤ 1000
* Product of given integers ai(i = 1, 2, ... n) does not exceed 231-1

Input


n
a1 a2 ... an


n is given in the first line. Then, n integers are given in the second line.

Output

Print the least common multiple of the given integers in a line.

Examples

Input

3
3 4 6


Output

12


Input

4
1 2 3 5


Output

30
def gcd(a,b):
    if b==0:
        return a
    return gcd(b,a%b)

def lcm(a,b,g):
    return a*b/g

n=input()
x=map(int,raw_input().split())
ans=[x[0]]
for i in xrange(n-1):
    g=gcd(ans[i],x[i+1])
    ans.append(lcm(ans[i],x[i+1],g))
print(ans[n-1])