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
import java.util.*;
public class Main{
    public static void main(String[] args){
	new Main().run();
    }
    Scanner sc = new Scanner(System.in);

    int n;
    int[] a;
    int ans;
    boolean flag;

    void run(){
	while(sc.hasNext()){
	    n = sc.nextInt();
	    a = new int[n];
	    for(int i=0; i<n; i++)
		a[i] = sc.nextInt();
	    Arrays.sort(a);

	    flag = false;
	    ans = a[n-1];
	    check(ans);
	    while(!flag){
		ans += a[n-1];
		check(ans);
	    }
	    System.out.println(ans);
	}
    }

    void check(int lcm){
	for(int i=0; i<n; i++)
	    if(lcm % a[i] != 0) return;
	flag = true;
    }
}