#include <stdio.h> int main() { int x; scanf("%x",&x); int i=2,isPrime=1; for(i=2;i<x;i++){ if(x%i==0){ printf("%d",i); isPrime=0; x/=i; break; } } if(isPrime==1){ printf("%d",x); }else{ for(i=2;i<=x;i++){ if(x%i==0){ printf("*%d",i); x/=i; i=1; } } } return 0; }