#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
bool isp(int a)
{
if(a==1)
return 0;
for(int i=2;i<=(int)sqrt(a);i++)
{
if(a%i==0)
return 0;
}
return 1;
}
int main()
{
// freopen("in.txt","r" ,stdin);
long long maxlen=0,first;
long long N;
scanf("%lld",&N);
if(isp(N)==1)
{
printf("1\n");
printf("%lld",N);
return 0;
}
long long sqrtt=(long long)sqrt(N);
for(int i=2;i<=sqrtt;i++)
{
// 头是2 i
long long t=i;
long long len=0;
long long pro=i;
while(N%pro==0)
{
len++;
if(len>maxlen)
{
maxlen=len;
first=i;
}
t++;
pro=pro*t;
}
}
printf("%lld\n",maxlen);
for(int i=0;i<maxlen;i++)
{
printf("%lld",first+i);
if(i!=maxlen-1)
printf("*");
}
return 0;
}
1096. Consecutive Factors (20)
最新推荐文章于 2021-02-25 14:55:25 发布