Description

也许你已经会了求2个数字最小公倍数的方法,但是如果求多个数字的最小公倍数,你又能找到办法吗?

Input

多组,每一组首先是 一个n,然后是n个数字.

Output

求出每组n个数字的最小公倍数,输入数据保证结果不超过2^30

Sample Input

5
3 5 7 11 9

Sample Output

3465

HINT

Source

NBU OJ