1266: D-小y学数学

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

面临期末考试的压力,小y拾起了他许久未看的数学书,准备在数学考试之前突习一波,突然她在书上碰到了一个题目,题目的意思如下:给定你一个数n,找到一个另外一个数ans,使得ans每个数位上的乘积等于n,现在要求ans的值最小,若是不存在这个数ans,则返回-1.小y很久没有看数学了,所以她想请教博学的你,请你写个程序帮他解决这个问题请注意:至少两位数才能称作乘积,一位数无法构成乘积关系

Input

一个正整数,代表n的值。

Output

一个数,要是ans存在,ans为最小,若是不存在,输出-1

Sample Input Copy

10

Sample Output Copy

25

HINT

提示
对于40%的数据,0<=n<=1e4
对于60%的数据,0<=n<=1e6
对于80%的数据,0<=n<=1e8
对于100%的数据,0<=n<=1e10