当前没有测试数据。

描述

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

输入格式

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

输出格式

共一行 一个正整数m。

样例

1
6

3

数据规模与约定

对于10%的数据，$n≤10$

对于30%的数据，$n≤1000$

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

时间限制：$1s$

空间限制：256MB