Digo's girlfriend is very fond of large numbers. Unfortunately Digo being poor cannot afford large numbers. Since it's his girlfriend's birthday, Digo wants to gift her a large number. So he decides to get large numbers by taking LCM of the given 'n' small numbers and then gift her the large number he generates. Since Digo is very poor in maths, work out the LCM of the 'n' numbers for him. The answer will fit in a 64 bit integer

Input:

First line contains an integer 'n' giving the number of small numbers he can buy.
Next n lines contain the numbers.

Output:

One line containing the desired large number ie the LCM.