PAT 甲级 1096

#include<cmath>
#include<cstdio>
using namespace std;
int main(){
    int n,sqr,mbegin=2,mlen=0,len=0,rest;
    scanf("%d",&n);
    if (n==1){printf("0");return 0;}
    sqr=sqrt(n);
    rest=n;
    for(int i=2;i<=sqr;i++){
        if (n%i==0){
            int j=i;
            rest=n;
            while(rest%j==0)rest/=j++;
            len=j-i;
            if (len>mlen){
                mlen=len;
                mbegin=i;
            }
        }
    }
    if(mlen==0){
        mlen=1;
        mbegin=n;
    }
    printf("%d\n",mlen);
    for(int i=0;i<mlen;i++){
        printf("%d",mbegin+i);
        if(i!=mlen-1)printf("*");
    }
    return 0;
}