include<stdio.h>

int main() {

int a=2,b,c,d=0,e,f,shuru;
scanf("%d",&shuru);
printf("%d=",shuru);
while(a<=shuru) {
	b=2;
	c=0;
	while(b*b<=a) {
		if(a%b==0) {
			c=1;
			break;
		}
		b++;
	}
	if(c==0) {
		while(shuru%a==0) {
			shuru/=a;
			if(shuru!=1) {
				printf("%d*",a);
			}
			if(shuru==1){
				printf("%d",a);
			}

		}
	}
	a++;
}
return 0;

}