У нас є ~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