L1-006连续因子

//暴力，不开longlong也无妨 注意取因子的方式和范围

#include<iostream>

using namespace std;

typedef long long ll;
ll l,r,da,n;

int main(void)
{
	cin>>n;
	for(ll i=2;i*i<n;i++)
	{
		int sum=n;
		if(sum%i==0)
		{
			sum/=i;
			int j=i+1;
			while(sum%j==0)
			{
				sum/=j;
				j++;
			}
			if(j-i>da)
			{
				da=j-i;
				l=i,r=j;
			 } 
		}
	}
	if(da)
	{
		cout<<da<<endl<<l;
		for(ll i=l+1;i<r;i++)
		cout<<'*'<<i;
	}
	else
	cout<<da+1<<endl<<n;
	return 0;
 }