Для заданих \(N\) натуральних чисел знайти їх найменше спільне кратне. Гарантується, що найменше спільне кратне не буде перевищувати \(10^{18}\).

Формат вхідних даних

У першому рядку стандартного вхідного потоку знаходиться число \(N\) \((1 \le N \le 100)\).

У наступних \(N\) рядках по одному цілому додатному числу, що не перевищують \(2 ·10^9\).

Формат вихідних даних

У вихідний потік вивести ціле число – найменше спільне кратне.

Приклад вхідних даних

3
7
11
13

Приклад вихідних даних

1001