CF300E.Empire Strikes Back

In a far away galaxy there is war again. The treacherous Republic made k precision strikes of power a__i on the Empire possessions. To cope with the republican threat, the Supreme Council decided to deal a decisive blow to the enemy forces.

To successfully complete the conflict, the confrontation balance after the blow should be a positive integer. The balance of confrontation is a number that looks like , where p = n! (n is the power of the Imperial strike), . After many years of war the Empire's resources are low. So to reduce the costs, n should be a minimum positive integer that is approved by the commanders.

Help the Empire, find the minimum positive integer n, where the described fraction is a positive integer.

在遥远的银河系中，战争再次爆发。背信弃义的共和国对帝国领土发动了 $k$ 次精确打击，每次打击的威力为 $a_i$。为应对共和军的威胁，最高议会决定对敌军实施决定性打击。

为成功结束冲突，此次打击后的对抗平衡值必须是一个正整数。对抗平衡值定义为如下形式的数：
，
其中 $p = n!$（$n$ 为帝国打击的威力），
。
经过多年的战争，帝国资源已十分匮乏。因此，为降低成本，$n$ 应取满足条件的最小正整数，且该数值须获得指挥官们的批准。

请帮助帝国找出满足上述分式为正整数的最小正整数 $n$。

The first line contains integer k (1 ≤ k ≤ 106). The second line contains k integers _a_1, _a_2, ..., a__k (1 ≤ a__i ≤ 107).

第一行包含一个整数 $k$（$1 \leq k \leq 10^6$）。第二行包含 $k$ 个整数 $a_1,\,a_2,\,...,\,a_k$（$1 \leq a_i \leq 10^7$）。

Print the minimum positive integer n, needed for the Empire to win.

Please, do not use the %lld to read or write 64-but integers in С++. It is preferred to use the cin, cout streams or the %I64d specificator.

输出帝国获胜所需的最小正整数 $n$。

请注意：在 C++ 中，请勿使用 %lld 来读取或写入 64 位整数。推荐使用 cin、cout 流，或使用 %I64d 格式说明符。