/*
1.:編寫一個函式func,輸入一個正整數n,返回一個最小的正整數m,使得m的各位乘積等於n,例如輸入100.輸出455，輸入36，輸出49
*/

#if 0
int func(int n)
{
    int num=0;
    int s;
    int m[10]={0};
    int p=0;//陣列m的下標
    int sum=n;
    int i=2;//1~81得用兩位數來表示
    int q=9;
    bool flag=false;

    while(sum>9*q)//計算大於81的數應該用幾位數字表示  
    {
        i++;  //大於81應該使用3位數來表示
 

        q*=9;
    }

    int r=i-1;//後面要從陣列m的i-1位開始輸出,記錄下i-1的值

    while(i)//找出滿足條件的i位數
    {
        for(int j=9;j>=1&&!flag;j--)
        {
            s=sum;
            if(sum%j==0)
            {
                flag=true;
                m[p++]=j;
                sum/=j;
            }
        }
        if
 
(s==sum&&sum>=10)
        {
            return -1;
        }
        --i;
        flag=false;
    }
    for(;r>=0;r--)
    {
            num = num*10+m[r];
    }

    return num;
}

int main()
{
    int n;
    cout<<"請輸入一個正整數n:";
    cin>>n;
    int m = func(n);
    cout<<"最小正整數m各項乘積等於n:"
 
<<m<<endl;

}
#endif