ural 1014 the product of digits

//贪心策略：从9到2的顺序分解n的因子，如果最终n不是1，那么无解，否则则将存储的因子由小到大输出就是最小的整数 
#include<iostream>
using namespace std;
int a[100];
int main()
{
	int n,i,j=-1;
	cin>>n;
	if(n<10)
		cout<<n<<endl;
	for(i=9;i>=2&&n!=1;i--)//将n进行因子分解，为了使得得到的数最小，那么数的位数就要最小，所以我们从9-2的顺序，尽量分解成大的因子 
	{
		while(n%i==0&&n!=1)
		{
			a[++j]=i;//存储因子 
			n/=i;
		}
	}
	if(n!=1)
		cout<<"-1"<<endl;
	else
	{
		for(i=j;i>=0;i--)	//倒序输出结果，因为存储的时候大数在前小数在后 
		{
			cout<<a[i]; 
		
		}
		cout<<endl;
	}
	return 0;	
}