У нас є \(N\) годинникiв. Стрiлка \(i\)-го годинника робить один повний оберт рiвно за \(T_i\) секунд. Спочатку стрiлка кожного годинника стоїть на мiсцi i направлена вверх. Всi годинники запускаються одночасно...

Через скiльки секунд стрiлка кожного годинника знову буде направлена доверху?

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

Перший рядок вхiдного потоку мiстить цiле число \(N\) \((1 \le N \le 100)\)

У наступних \(N\) рядках мiститься по одному цiлому числу \(T_i\) \((1 \le T_i \le 10^{18} )\)

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

Виведiть шукану кiлькiсть секунд.

Правильна вiдповiдь не перевищує \(10^{18}\)

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

2
2
3

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

6

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

5
2
5
10
1000000000000000000
1000000000000000000

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

1000000000000000000