L1-006 连续因子

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 1e18
const int mod=1e9+7;
const int N=2e5+5;
int n,m;
int a[N];
void solve(){
	cin>>n;
	vector<int>a;
	for(int i=2;i<sqrt(n)+1;i++){
		if(n%i==0){
			a.push_back(i);
		}
	}
	if(a.size()==0) a.push_back(n);
	int ans=0,cnt=1;
	
	for(int i=0;i<a.size();i++){
		int s=a[i],p=1;
		for(int j=i+1;j<a.size();j++){
			if(a[j]==a[j-1]+1){
				s*=a[j];
				if(n%s==0){
					p++;
					if(p>cnt){
						cnt=p;
						ans=i;
					}
				}
				else break;
			}
			else break;
		}
	}
	cout<<cnt<<endl;
	for(int i=ans;i<ans+cnt;i++){
		cout<<a[i];
		if(i!=ans+cnt-1) cout<<"*";
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
//	cin>>tt;
	while(tt--) solve();
	return 0;
}