连续因子

#include <iostream>
using namespace std;
#include <cmath>
int main()
{
    long long int n,m,s,sum;
    int i,j,k,start,max,flag=0;
    cin>>n;
    max=0;
    int t=sqrt(n);                   //这里要注意下，不然可能会超时
    for(i=2;i<=t;++i){
        if(n%i==0){                   //找到第一个
         s=1;
         sum=0;
         for(j=i;j*s<=n;++j){
            s=s*j;                
            if(n%s==0){              //连续的
                sum++;
                if(sum>max){
                    start=i;
                    max=sum;
                    }
            }
                else
                break;
            }
        }
    }
    if(max==0){                     //素数注意单独判断
        cout<<"1"<<endl;
        cout<<n<<endl; 
    }
    else{
            cout<<max<<endl;
            for(i=start;i<=start+max-1;i++){
                if(i==start)
                cout<<i;
                else
                cout<<"*"<<i;
             }
            cout<<"\n";
    }
}