题目详情 - 数的分解 - 南阳理工学院OJ

ID: 367

远端评测题

1000ms

128MiB

难度: (无)

上传者:

你的任务是找到一个最小的正整数Q，使Q的各位数的乘积等于N。

Input

最多450组测试数据。数据以EOF结尾。
输入一个整数N（0 ≤ N ≤ 400)。

Output

输出Q，如果Q不存在则输出−1。

Sample Input

10
5

Sample Output

25
5

HINT

Source