连续因子

题目:
​​​题目链接:​​

题解:
暴力模拟

#include <bits/stdc++.h>
using namespace std;
long long ans=0;
long long now=0;
long long n;

void solve()
{
  for(long long i=2;i<=n/i;i++)
  {
    long long k=1;
    for(long long j=i;j*k<=n;j++)
    {
        k=k*j;
        if(n%k==0&&j-i+1>ans)
        {
          ans=j-i+1;
          now=i;
        }
    }
  }
}
int main()
{
  cin>>n;
  solve();
  if(ans==0)
  {
    ans=1;
    now=n;
  }
  cout<<ans<<endl;
  for(int i=now;i<now+ans;i++)
  {
    cout<<i;
    if(i!=now+ans-1) cout<<"*";
    else cout<<endl;
  }
  return 0;
}