PAT A1096

#include <iostream>

int main(){
	long long N,maxlen=1,startfac;
	scanf("%lld",&N);
	startfac=N;
	for(long long i=2;i*i<=N;i++){
		if(N%i==0){
			long long temp=N,divide=i,count=0;
			while(temp!=1&&temp%divide==0){
				temp/=divide;
				divide++;
				count++;
			}
			if(count>maxlen){
				maxlen=count;
				startfac=i;
			}else if(count==maxlen&&i<startfac){
				startfac=i;
			}
		}
	}
	printf("%lld\n",maxlen);
	for(long long i=startfac;i<startfac+maxlen-1;i++)
		printf("%lld*",i);
	printf("%lld",startfac+maxlen-1);
	return 0;
}