题目描述

有$n$个正整数$a[i]$，设它们乘积为$p$，你可以给$p$乘上一个正整数$q$，使$p\times q$刚好为正整数$m$的阶乘，求$m$的最小值。

输入格式

共两行。 第一行一个正整数$n$。 第二行$n$个正整数$a[i]$。

输出格式

共一行 一个正整数$m$。

样例

1
6

3

数据规模与约定

对$10\%$的数据，$n\le 10$

对于$30\%$的数据，$n\le 1000$

对于$100\%$的数据，$n\le 100000，a[i]\le 100000$