У Летовца есть
N
часов. Стрелка
i
-х часов (
\(1<=i<=N\)) поворачивается на 360 ° ровно за
Ti
секунд. Изначально стрелка всех часов стоит на месте и направлена прямо вверх. Летовец запускает все часы одновременно. Через сколько секунд стрелка всех часов снова укажет прямо вверх?
Входные данные
В первой строке записано целое число
N
(
\(1<=N<=100\)). В следующих
N
строках записаны целые числа
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 |
|