#include <bits/stdc++.h>
using namespace std;
int main()
{
 int a;
 cin>>a;
 for(int v=2;v*v<=a;v++){
     int c=0;
     while(a%v==0){
        a/=v;c++;
     }
    if(c==0) continue;
    else if(c==1){
        cout<<v;
        }
    else{
        cout<<v<<"^"<<c;
        }
    if(a==1)break;
    else cout<<"*";
 }
    if(a!=1)cout<<a;
    return 0;
}