У Громозеки есть
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 |
|