題目連結：https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688

思路：

（1）n是由幾個連續的數連乘得到的，所以可以通過推斷出n的第一個連乘的數和連乘的長度來確定連乘的數。

（2）連乘的第一個數最大是sqrt（n），但肯定達不到。

（3）讓連乘的第一個數從2---sqrt（n），找到如果它能連乘的最大數（i+1---sqrt(n)）

反思：

（1）一開始陷入思維定式，想用篩素數先求出所有素數發現會超時

（2）利用一個數乘以前一個數得到連乘的成績，並判斷是否可以被n整除，這裡我覺得很巧妙。

參考文章：https://www.liuchuo.net/archives/2110

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(void)
{
	int i,j,n,x,len=0,pos=0,pt;
	cin>>n;
	pt=sqrt(n);
	for(i=2;i<=pt;i++)
	{
		for(j=i,x=1;j<=pt;j++)
		{
			x*=j;
			if(n%x) break;
		}
		if(j-i>len)
		{
			len=j-i;
			pos=i;
		}
	}
	if(len==0) cout<<1<<endl<<n<<endl;
	else
	{
		cout<<len<<endl;
		for(i=0;i<len-1;i++) cout<<pos+i<<"*";
		cout<<pos+i<<endl;
	}
	return 0;
}