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
对于40%的数据,0<=n<=1e4
对于60%的数据,0<=n<=1e6
对于80%的数据,0<=n<=1e8
对于100%的数据,0<=n<=1e10