A1096

#include <cstdio>
#include <cmath>
#include <algorithm>
typedef long long ll;
int main(){
	ll n;
	scanf("%lld",&n);
	ll sqr=(ll)sqrt(1.0*n),ansLen=0,ansI=0;//ansLen最长长度，ansI第一个整数
	for(ll i=2;i<=sqr;i++){
		ll temp=1,j=i;
		while(1){
			temp*=j;
			if(n%temp!=0) break;
			if(j-i+1>ansLen){
				ansI=i;
				ansLen=j-i+1;
			}
			j++;
		}
	}
	if(ansLen==0){
		printf("1\n%lld",n);
	}else{
		printf("%lld\n",ansLen);
		for(ll i=0;i<ansLen;i++){
			printf("%lld",ansI+i);//注意这里为输出ansI，ansI+ansLen
			if(i<ansLen-1){
				printf("*");
			}
		}
	}
	return 0;
}

注意点：

1.用long long不用int是因为防止中间乘积（temp*j）超过int范围