#include<stdio.h>
#include<math.h>
int main(){
int i, j, sqr, len, maxstart=-1, maxlen=0;
long long temp, n;
scanf("%lld",&n);
sqr=sqrt(n*1.0);
for(i=2;i<=sqr;i++){
temp=1; len=0;
for(j=i;j<=sqr;j++){
temp*=j;
if(n%temp!=0)break;
else len++;
if(len>maxlen){maxlen=len; maxstart=i; }
}
}
if(maxlen==0)printf("1\n%lld",n);
else{
printf("%d\n",maxlen);
for(i=0;i<maxlen;i++){
printf("%d",i+maxstart);
if(i<maxlen-1)printf("*");
}
}
return 0;
}
PAT-A1096
最新推荐文章于 2022-05-11 10:56:11 发布