当前没有测试数据。

描述

有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