//输入n，输出n的质因数表达式
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b=0;
cin>>a;
cout<<a<<"=";
if(a==1)
{
cout<<1<<endl;
return 1;
}
for(int i=2;i<=a;i++)
{
if(a%i==0)
{
if(b>0) cout<<"*";
cout<<i;
b++;
int ss=0;
while(a%i==0)
{
a/=i;
ss++;
}
if(ss>=2) cout<<"^"<<ss;
}
}
return 0;
}