分解因子,从9开始分解,一直分解到2。0与1需要特殊处理。
代码如下:
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<ctime>
using namespace std;
int main()
{
#ifdef test
freopen("in.txt", "r", stdin);
#endif
int t, n, a[10];
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
if(!n)
printf("0");
else if(n == 1)
printf("1");
else
{
memset(a, 0, sizeof(a));
for(int i = 9; i >= 2; i--)
while(1)
{
if(n % i)
break;
n /= i;
++a[i];
}
if(n == 1)
for(int i = 2; i < 10; i++)
for(int j = 0; j < a[i]; j++)
printf("%d", i);
else
printf("-1");
}
puts("");
}
return 0;
}