Drazil играет в математическую игру с Varda.
Определим 
для целого числа x как произведение факториалов его цифр. Например, 
.
Сперва выбирается число a, состоящее из n цифр и содержащее не менее одной цифры, превосходящей 1. Это число может начинаться с ведущего нуля. Цель игры — найти наибольшее возможное целое число x, удовлетворяющее следующим двум условиям:
1. x не содержит ни цифру 0, ни цифру 1.
2. = 
.
Помогите друзьям найти такое число.
Выходные данные
Выведите наибольшее возможное целое число, удовлетворяющее условиям, данным выше. В десятичной записи этого числа не должно быть нулей и единиц.
Примечание
В первом тесте из условия 
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1234
|
33222
|
|
2
|
3
555
|
555
|