题目背景

过年怎么能没有质数呢？

题目描述

ZHtwinkle 给了你一个正整数 $p$，让你求最小的正整数 $n$ ，使得 $n!\equiv 0\pmod p$。

但由于 $p$ 很大，ZHtwinkle 将给出 $m$ 和 $e_1\dots e_m$，表示 $p=\prod\limits_{i=1}^m pr_i^{e_i}$ ，其中 $pr_i$ 是从小到大第 $i$ 个质数。

输入格式

第一行一个正整数 $m$。

第二行包含 $m$ 个非负整数，其中第 $i$ 个数字表示 $e_i$。

输出格式

输出共 $1$ 行，每行包含一个数字，表示该组数据的答案。

5
1 1 1 1 1

11

12
1 3 4 6 7 9 10 12 13 15 16 18

666

提示

有一个绝妙的解释，但是这里太小，写不下。

$1\le m\le 100,0\le e_i\le10^{18}$

保证 $pr_i\times e_i\le10^{18}$。