小红拿到了一个长为 的数组 ，定义数组中所有元素的乘积为 。 小红想知道，最大的满足 是 的 次方的倍数（形式化的，） 的 是多少？

输入描述:

第一行输入一个整数 。第二行输入  个整数 。

输出描述:

输出一个整数，代表最大的 。