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

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

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

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

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

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

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

3
7
11
13

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

1001