PAT 1096

输入

630

输出

3
5*6*7

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
#include <cstring>


using namespace std;






int main()
{

    long long n;

    scanf("%lld",&n);

    int ans=-1;
    int anslen=0;



    for(int i=2;i<=sqrt(n);i++)
    {

        long long temp=1;
        int j=i;

        while(1)
        {

            temp*=j;

            if(n%temp!=0)
            {

                break;

            }

            if(j-i+1>anslen)
            {
                anslen=j-i+1;

                ans=i;
            }



            j++;
        }







    }




    if(anslen==0)
    {
        printf("1\n%lld",n);

    }
    else
    {

        printf("%d\n",anslen);


        for(int i=0;i<anslen;i++)
        {

            printf("%d",ans+i);

            if(i!=anslen-1)
            {
                printf("*");
            }


        }




    }












    return 0;
}