https://codeforces.com/contest/515
题目大意：
给我们一个长度为n的数字a
定义F（a）=a里面每一位数的阶层总乘积
让我们求最大的x，需要满足F（x）=f（a）并且x中没有0和1
input
4
1234
output
33222
input
3
555
output
555
这个题目挺有意思的，虽然vp的时候写出来了，但是还是很想记录一下
-
关于阶层互换，我们可以看到，纯素数时只能由它自己替换他自己，但是比素数大的其他部分就可以用非素数进行替代
-
进行拆解的时候需要注意，拆解的较大的数字时，比如3，其实它内部还包含了一个2，所以前面必须同时划掉一个2
-
再看一个例子，当要拆解9的时候，前面最挨近它的素数就是7，所以前面的7！就用这个7来替代，面对8 * 9时，8可以分成2！* 2！* 2！，但是9=3 * 3，总和8和9就是2！* 3！* 3!
详情可以根据上图和代码模拟
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=200200,M=2002;
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
int T=1;
//cin>>T;
while(T--)
{
int n;
cin>>n;
string s;
cin>>s;
map<int,int> mp;
for(int i=0;i<n;i++)
{
if(s[i]=='0'||s[i]=='1') ;
else if(s[i]=='2') mp[2]++;
else if(s[i]=='3') mp[3]++;
else if(s[i]=='4')
{
mp[2]+=2;
mp[3]++;
}
else if(s[i]=='5') mp[5]++;
else if(s[i]=='6')
{
mp[5]++;
mp[3]++;
}
else if(s[i]=='7') mp[7]++;
else if(s[i]=='8')
{
mp[2]+=3;
mp[7]++;
}
else if(s[i]=='9')
{
mp[2]++;
mp[3]+=2;
mp[7]++;
}
}
for(int i=9;i>=2;i--)
{
while(mp[i]>0)
{
cout<<i;
mp[i]--;
}
}
cout<<endl;
}
return 0;
}