在遥远的星系中,再次发生了战争。奸诈的共和国对帝国领地进行了精确的权力打击。为了应对共和国的威胁,最高委员会决定对敌军给予决定性的打击。
要成功完成冲突,打击后的对抗平衡应该是一个正整数。对抗平衡是一个看起来像 $$\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