CF515C Drazil and Factorial

Description

Drazil is playing a math game with Varda. Let's define ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF515C/d6d82501d6896204eb129fda0fbb874a4dca8b3d.png) for positive integer $ x $ as a product of factorials of its digits. For example, ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF515C/924b94e6754519a09747f51e1aee23c2150a9aae.png). 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\. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF515C/d6d82501d6896204eb129fda0fbb874a4dca8b3d.png) = ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF515C/89af95f2102ccc78e5791a11cc6627eae6cfc66b.png). Help friends find such number.

Input Format

N/A

Output Format

N/A

Explanation/Hint

In the first case, ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF515C/03f0e4ffa692ff76d804fd5bac30e112277eb665.png)