#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#include <iostream>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int main()
{
ll n;
scanf("%lld",&n);
ll l,r;
ll sum;
ll len=0;
ll flag=0;
ll up=sqrt(n);//****
for(ll i=2;i<=up;i++)
{
sum=1;
for(ll j=0;j<13;j++)
{
sum*=(i+j);
if(sum>n)
{
flag=1;
break;
}
if(n%sum!=0)
break;
if(j+1>len)
{
len=j+1;
l=i;
r=i+j;
}
}
if(flag) break;
}
if(len==0) printf("1\n%lld\n",n);
else
{
printf("%lld\n%lld",len,l);
for(int i=l+1;i<=r;i++)
printf("*%lld",i);
puts("");
}
}
连续因子
最新推荐文章于 2022-04-12 13:49:52 发布