对于一个正整数x，定义F(x)为整数x的各位数字的阶乘的乘积。例如：F(135)=1! * 3! * 5! = 1*6*120=720；F(23) = 2! * 3! = 2*6 =12;

       现给我们一个由n位数字组成的十进制数a，其中至少有一位数字大于1。整数a可能以前导零开头，比如：a=00123。请帮我们求出满足以下两个条件的最大正数x:

（1）整数x中既不包含数字0，也不包含数字1。

（2）F(x) = F(a) 成立。

请输出满足上述两个条件的最大正整数x；

第一行一个整数n(1 ≤ n ≤ 15)：整数a的位长；

第二行一个正整数a，正整数a可以由前导零开始，有n个数字组成；

测试2输入：

3
555

测试2输出：

555