#include<bits/stdc++.h> using namespace std;

int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ if(n%i0){ int count=0; while(n%i0){ count++; n/=i; } if(count>1){ cout<<i<<"^"<<count; }else{ cout<<i; } if(n!=1){ cout<<"*"; } } } return 0; }