#include <stdio.h>

int main() {
	int i,j;
	
	scanf("%d",&i);
	printf("%d\n",i);
	for(j=2;j<=i;j++){
		while(i%j==0){
		printf("%d",j);
		i=i/j;
		if(i!=1){
			printf("*");
		}
		}
	}
	
	
}