#include<stdio.h>
int main(){
long long n;
while(scanf("%lld",&n)!=EOF){
//long n,i;
//scanf("%ld",&n);
long long i;
printf("%lld=",n);
for(i=2;n>=i;i++){
while(n%i==0){
printf("%lld",i);
n/=i;
if(n>1)printf("*");
}
}
if(n>1)printf("%lld",n);
printf("\n");
}
}
int main(){
long long n;
while(scanf("%lld",&n)!=EOF){
//long n,i;
//scanf("%ld",&n);
long long i;
printf("%lld=",n);
for(i=2;n>=i;i++){
while(n%i==0){
printf("%lld",i);
n/=i;
if(n>1)printf("*");
}
}
if(n>1)printf("%lld",n);
printf("\n");
}
}