Product of digits#9542

Product of digits

1 second
128 megabytes
Easy

Find the largest positive integer whose product of digits equals the positive integer , or print if there is no such number. Numbers that contain digits and are not considered.

Input

One integer ( ≤ ≤ 10^3).

Output

Print the largest positive integer whose product of digits equals . Print if such number does not exist.

Examples

Example 1

Loading
Loading