Given an integer n. Write a program to find the minimal positive integer k such that the product of its digits is exactly n.
There are several tests. Each test consists of an integer n (0 ≤ n ≤ 10^9
) on a single line.
For each integer print in a single line the corresponding number k. If such k doesn't exist, print -1 instead.