#include <stdio.h>
int is_prime(int a){
for (int i=2;i<a;i++){
if (a%i==0){return 0;}
}
return 1;
}
int main(){
int n;
if (scanf("%d",&n)!=EOF){
if (is_prime(n)){printf("%d=%d",n,n);}
else{
printf("%d=",n);
while (n>1){
for (int i=2;i<=n;i++){
if (is_prime(i)){
if (n%i==0){
n=n/i;
if (n!=1){printf("%d*",i);}
else{printf("%d",i);}
break;
}
}
}
}
}
}
else{
printf("input wrong");
}
return 0;
}
京公网安备 11010702002337 号