PAT 1096

PAT 1096

输入

630

输出

35*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;}