題目描述

有$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$.