← 返回题目列表

Codeforces · 300/E

E. 帝国反击

中文机器翻译题面 查看原题

在遥远的星系中,再次发生了战争。奸诈的共和国对帝国领地进行了精确的权力打击。为了应对共和国的威胁,最高委员会决定对敌军给予决定性的打击。

要成功完成冲突,打击后的对抗平衡应该是一个正整数。对抗平衡是一个看起来像 $$\frac{p}{q}$$ 的数字,其中 p = n! (n是帝国打击的力量),$$q = \prod_{i=1}^{k} a_i!$$。经过多年的战争,帝国的资源匮乏。因此,为了降低成本,n应该是指挥官认可的最小正整数。

帮助帝国,找到最小的正整数n,其中所描述的分数是正整数。

输入

第一行包含整数 k (1 ≤ k ≤ 106)。第二行包含 k 个整数 a1, a2, ..., ak (1 ≤ ai ≤ 107)。

输出

打印帝国获胜所需的最小正整数n。

请不要使用 %lld 在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。

示例

输入 #1

2
1000 1000

输出 #1

2000

输入 #2

1
2

输出 #2

2