#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<iomanip>
using namespace std;
int main(){
    long long n;
    cin>>n;
    for(int i=2;i*i<=n;i++){
        int cnt=0;
        bool gs=0;
        if(n%i==0){
            while(n%i==0){
                n/=i;
                cnt++;
            }
            
            
            if(cnt==1){cout<<i;gs=1;}
            else {cout<<i<<'^'<<cnt;gs=1;}
            if(n==1)break;
            if(gs==1)cout<<" * ";
        }
    }
    if(n==1)return 0;
    else cout<<n;
}