题目描述

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

输入描述

第一行一个数$n\ ( 1 \leq n \leq 10 ) $ 接下来$n$行，每行一个整数,(保证每个数小于 $10^9$)

输出描述

输出这两个数的最小公倍数

输入样例

2
18 12

输出样例

36