51nod 1435 位数阶乘 （简单题）

X是一个n位数的正整数  (x=a0a1...an−1)  

现在定义  F(x)=∏i=0n−1(ai!)   ， 比如F(135)=1!*3!*5!=720.

我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)，

然后我们去找一个正整数(s)符合以下条件：

1.这个数尽可能大，

2.这个数中不能含有数字0或1。

3.F(s)=F(x)

Input

每个测试数据输入共2行。
第一行给出一个n，表示x为中数字的个数。(1<=n<=15)
第二行给出n位数的正整数X(X中至少有一位数大于1)

Output

共一行，表示符合上述条件的最大值。

Input示例

4
1234

Output示例

33222

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
using namespace std;
int a[111],b[111];
int main()
{
	int n,i,j,num,k;
	long long t;
	cin>>n;
	cin>>t;
	k=0;
	for(i=1;i<=n;i++) {
		num=t%10;
		t=t/10;
		if(num==2) a[k++]=2;
		if(num==3) a[k++]=3;
		if(num==4) {
			a[k++]=3;
			a[k++]=2;
			a[k++]=2;
		}
		if(num==5) a[k++]=5;
		if(num==6) {
			a[k++]=5;
			a[k++]=3;
		}
		if(num==7) a[k++]=7;
		if(num==8) {
			a[k++]=7;
			a[k++]=2;
			a[k++]=2;
			a[k++]=2;
		}
		if(num==9) {
			a[k++]=7;
			a[k++]=3;
			a[k++]=3;
			a[k++]=2;
		}
		
	}
	sort(a,a+k,greater<int>());
	for(i=0;i<k;i++) cout<<a[i];
	cout<<endl;
	return 0;
}