//２第４回提出
#include <stdio.h>
int soso(int n){
	int k;
	int l=n;
	for(k=2; k<=n; k++){
		if(l%k==0){
			printf("%d",k);
			if(l==k){
				return 0;
			}
			else{
				printf("×");
				l=l/k;
				k=2;	
			}
			
		}
	}
}

int main(void) {
	int x;
	do{
		printf("3以上の整数を入力してください：");
		scanf("%d",&x);
		printf("%d\n",x);
	}
	while(x<3);
	
	printf("%d=",x);
	
	soso(x);
	
	return 0;
}