The Monocycle

题目内容：你的任务是寻找一个最小的正整数，它的各个位置上的数字乘积为输入的非负整数Q。 输入 一个数Q，0<=Q<=10^9 输出你所找到的最小的正整数。如果它不存在，那么输出-1； 样例： 输入 ：10 输出：25 样例解释：2*5=10

注意0和1的存在；

#include<stdio.h>
int n;
void judge()
{
    int i=9, s[20]={0}, j=0;
    while(i>1)
    {
        if(n%i==0)
        {
            s[j++] = i;
            n /= i;
        }
        else
            i--;
    }
    if(s[0]==0 || n!=1)
        printf("-1\n");
    else
    {
        for(i=j-1; i>=0; i--)
            printf("%d",s[i]);
        printf("\n");
    }
}


int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            printf("10\n");
        else
        {
            if(n==1)
                printf("1\n");
            else
            {
                judge();
            }
        }
    }
}