A. 有趣的数 (number)

内存限制：256 MiB 时间限制：1000 ms 输入文件：number.in 输出文件：number.out

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

小橙最近痴迷于研究数字。

他认为一个数如果能被表示成恰好个相同的正整数的乘积则是有趣的。

现在小橙手上已经有个正整数，他想知道如果要添加一个正整数使得这个数的乘积是一个有趣的数，那么新添加的数最小是多少。

从文件 number.in 中读入数据。

第一行两个正整数，如题所述。第二行个正整数表示小橙手上的个正整数。

输出到文件 number.out 中。

仅一行一个正整数表示答案。

样例 1 输入

2 2
2 3

样例 1 输出

样例 1 解释

。

样例 2 输入

4 3
1 2 3 4

样例 2 输出

样例 3 输入

4 4
100000 99999 99998 99997

样例 3 输出

5919737112682219914942681678263930986500

对于的数据，；

对于另的数据，全部相等；

对于的数据，。