#include<iostream>
using namespace std;
int zhishu[100],c=1;int zhishua[100],n;
void shuchu();
void qiuzhi(int );
void qzhishu ();
int main ()
{
     int a,b;zhishu[0]=2;
     cin>>n;
     qzhishu();
     qiuzhi(n);
     shuchu();
     for(int d=0;d<c;d++)
     cout<<zhishu[d]<<' ';
     system("pause");
     return 0;
}    
void qzhishu ()
{
     int a,b;
     for(a=2;a<10000;a++)
     for(b=2;b<a;b++)
         {
         if(a%b==0) break;
         else{
             zhishu[c]=a;
             c++;
         }
     }        
}    
void qiuzhi (int n)
{
     int a,b;
     for(int a=0;a<c;c++){
         if(n%zhishu[a]==0)
         n=n/zhishu[a];
         zhishua[a]++;
         qiuzhi(n);
     }    
}    
void shuchu()
{
     int a,b;
     cout<<n<<'=';
     for(a=0;a<c;a++)
     if(zhishua[a]>0)
     {
         if(zhishua[a]==1)
         {
         cout<<zhishu[a];
         break;
         }
         else
         {
         cout<<zhishu[a]<<'^'<<zhishua[a];
         break;
         }
     }    
     for(b=a+1;b<c;c++)
     if(zhishua[b]>0)
     {
         if(zhishua[b]==1)
         cout<<'*'<<zhishu[b];
         else
         cout<<'*'<<zhishu[b]<<'^'<<zhishua[b];
     }   
}