数的分解

数的分解

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

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

输入

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

输出

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

样例输入

10
5

样例输出

25
5

import java.util.Scanner;  
  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext())
        {
        	int number=scanner.nextInt();
        	int flag=0;
        	for(int i=1;i<=5000;i++)
        	{
        		int sum=1;
        		int temp=i;
        		while(temp>0)
        		{
        			sum=sum*(temp%10);
        			temp/=10;
        		}
        		if(sum==number)
        		{
        			System.out.println(i);
        			flag=1;
        			break;
        		}
        	}
        	if(flag==0)
        	{
        		System.out.println(-1);
        	}
        }
    }  
  
}