Олимпиадный тренинг

Задача 38584. Много часов


У нас есть N часов. Стрелка i-х часов (\(1<=i<=N\)) поворачивается на 360 ° ровно за Ti секунд. Изначально стрелка всех часов стоит на месте и направлена прямо вверх. Громозека запускает все часы одновременно. Через сколько секунд стрелка всех часов снова укажет прямо вверх?

Входные данные
В первой строке записано целое число N (\(1<=N<=100\)). В следующих строках записаны целые числа Ti (\(1<=T_i<=10^{18}\)), по одному числу в строке. 

Выходные данные
Выведите на экран ответ. Гарантируется, что ответ не превышает \(10^{18}\).
 

 

Примеры
Входные данные Выходные данные Пояснение
1 2
2
3
6 У нас есть двое часов. Время, когда стрелка каждых часов указывает вверх, выглядит следующим образом:
Часы 1: 2, 4, 6, ... секунд после начала.
Часы 2: 3, 6, 9, ... секунд после начала.
Таким образом, требуется 6 секунд, пока стрелки обоих часов снова не укажут прямо вверх.
2 5
2
5
10
1000000000000000000
1000000000000000000
1000000000000000000