#include<stdio.h>
int sushume(x)
{
int i=2,ret=0;
for(i=2;x%i!=0;i++){;}
//printf("%d",i);
if (i==x){ret=1;}
//printf("%d",ret);
return ret;
}
int main()
{
int a,i=2,t;
scanf("%d",&a);
t=a;
printf("%d=",a);
if( sushume(a) )
{printf("%d",a);}
else{for( i;!sushume(t);i++ )
{
if(t%i==0) {if(sushume(i)){printf("%dx",i);t/=i;i=1;}}
}
printf("%d",t);}
/*if( !sushume(a) )
{
for( i;!sushume(t); ){
if(t%i!=0){i+=i;break;}
else if(t%i==0)
{//靠靠靠为什么不重复输出? //妈的又成输出素数了,
if( sushume(i) ){printf("%dx",i);t/=i;i=2;}
} //有没有删除字符的方法啊啊啊啊啊 zheshi
}
printf("%d",t);}//嗯嗯嗯~~~~~!! 成了??! 哇10000就不行啦,2的原因吧 */
system("pause");
}