#includeint main(){int x,i; scanf("%d",&x); printf("%d=1",x); for(i=2;i*i<=x;i++) for(;x%i==0;x/=i) printf("*%d",i); if(x>1)printf("*%d",x); printf("\n"); return 0;}