#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
long long n,count;
long long sum;//记录连续因子之积
long long start;//记录起点下标位置
long long max1;//记录最大长度
long long min1;//记录最大长度时最小的那个下标
int main()
{
cin>>n;
for(int i=2;i<=sqrt(n);i++)
{
count=0;//记录长度
sum=1;
for(int j=i;n%(sum*j)==0;j++)
{
count++;
start=i;
sum*=j;
}
if(count>max1)
{
max1=count;
min1=start;
}
}
if(max1==0)
{
printf("%d\n",max1+1);
printf("%d\n",n);
}
else
{
printf("%d\n",max1);
for(int i=min1;i<min1+max1;i++)
{
if(i==min1) printf("%d",i);
else printf("*%d",i);
}
printf("\n");
}
return 0;
}
连续因子(PTA)c++
最新推荐文章于 2024-08-21 18:16:36 发布