#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
cout<<n<<" = ";
int* v=new int [1000];
int j=0;
for(int i=2;i<n;++i)
{
while(n%i==0) //进入循环说明该数不是素数,还可以继续分解
{
v[j]=i;
n=n/i;
j++;
}
}
//出了for循环表示该数是素数,并且不能继续分解
if(n!=1)
{
v[j]=n; //将这个数加入到数组中
j++;
}
for(int i=0;i<j;++i)
{
cout<<v[i];
if(i+1<j) //如果对*的下一位不进行判断则会出现 n=m*;这种情况
{
cout<<" * ";
}
}
cout<<endl;
}
return 0;
}