#include <stdio.h>

void bunkai(int a){
int bunbo,amari;
if(a==1)
  return;
for(bunbo=2;bunbo<=a;bunbo++){     //割り切れる数を探す
    amari=a%bunbo;
  if((amari==0)&&(a/bunbo==1))         //最後の数のとき×を表示させない
    printf("%d",bunbo);
  else if(amari==0){
    printf("%d×",bunbo);
    bunkai(a/bunbo);
    return;                                             //戻ってきたときforが続いてしまうので終わらせる
}
}
}
int main(void) {
int n;
printf("3以上の整数を入力してください\n");
scanf("%d",&n);
printf("%d=",n);
bunkai(n);
	return 0;
}