PAT-A1096

#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;}