Drazil and Factorial
题意翻译
题目描述
Drazil正在和Varda一起玩数学游戏。
让我们定义正整数x作为其数字的阶乘的乘积。例如，F(135)=1!*3!*5!=720。
首先，他们选择一个十进制数a，a是一个由n个数字组成的数。此数字可能以前导零开头。然后他们要找到最大正数x，x满足以下两个条件：
1.x不包含任何数字0和数字1。
2.F(x)=F(a)。
帮朋友找到这样的号码。
输入输出格式
输入格式：
第一行包含一个整数n（1<=n<=15）。
第二行包含一个长度n的数字a。a至少有一位数字。数字a可能包含前导零。
输出格式：
输出满足上述条件的最大可能整数。在这个数字十进制表示中应该没有零和1。
题目描述
Drazil is playing a math game with Varda.
Let's define  for positive integer $ x $ as a product of factorials of its digits. For example, .
First, they choose a decimal number $ a $ consisting of $ n $ digits that contains at least one digit larger than $ 1 $ . This number may possibly start with leading zeroes. Then they should find maximum positive number $ x $ satisfying following two conditions:
1\. $ x $ doesn't contain neither digit $ 0 $ nor digit $ 1 $ .
2\.  = .
Help friends find such number.
输入输出格式
输入格式
The first line contains an integer $ n $ ( $ 1<=n<=15 $ ) — the number of digits in $ a $ .
The second line contains $ n $ digits of $ a $ . There is at least one digit in $ a $ that is larger than $ 1 $ . Number $ a $ may possibly contain leading zeroes.
输出格式
Output a maximum possible integer satisfying the conditions above. There should be no zeroes and ones in this number decimal representation.
输入输出样例
输入样例 #1
4
1234
输出样例 #1
33222
输入样例 #2
3
555
输出样例 #2
555
说明
In the first case, 