#include <bits/stdc++.h>
#define ll long long
#define pb push_back
const ll maxn=3e5+100;
const ll mod=1e9+7;
using namespace std;
bool isprime(ll z){
for (ll i = 2; i*i <= z; i++){
if (z%i == 0){
return false;
break;
}
}
return true;
}
int main(){
ll x, count=0,catet;
cin>>x;
ll d[9594], j=1, dd[9594];
//inisiasi dd
for(ll i=1; i<=9593; i++){
dd[i]=0;
d[i]=0;
}
//tabel bil. prima sebanyak 9593
for(ll i=2; i<=100003; i++){
if (isprime(i)){
d[j]=i;
j++;
}
}
for(ll k=1; ; k++){
if(x%d[k]==0){
dd[d[k]]++;
x-=(x/d[k]);
}
if(x==0){
catet=d[k];
break;
}
}
for(ll l=1; ; l++){
if(d[l]==catet){
if(dd[d[l]]==1){
cout<<d[l]<<endl;
break;
}
else{
cout<<d[l]<<"^"<<dd[d[l]]<<endl;
break;
}
}
else if(dd[d[l]]==1) cout<<d[l]<<" x";
else cout<<d[l]<<"^"<<dd[d[l]];
}
cout<< d[1];
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIHBiIHB1c2hfYmFjawoKY29uc3QgbGwgbWF4bj0zZTUrMTAwOwpjb25zdCBsbCBtb2Q9MWU5Kzc7Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc3ByaW1lKGxsIHopewoJZm9yIChsbCBpID0gMjsgaSppIDw9IHo7IGkrKyl7CgkJaWYgKHolaSA9PSAwKXsKCQkJcmV0dXJuIGZhbHNlOwoJCQlicmVhazsKCQl9Cgl9CglyZXR1cm4gdHJ1ZTsKfQoKaW50IG1haW4oKXsKICAgIGxsIHgsIGNvdW50PTAsY2F0ZXQ7CiAgICBjaW4+Png7CiAgICBsbCBkWzk1OTRdLCBqPTEsIGRkWzk1OTRdOwogICAgLy9pbmlzaWFzaSBkZAogICAgZm9yKGxsIGk9MTsgaTw9OTU5MzsgaSsrKXsKICAgIAkJZGRbaV09MDsKICAgIAkJZFtpXT0wOwogICAgfQogICAgLy90YWJlbCBiaWwuIHByaW1hIHNlYmFueWFrIDk1OTMKICAgIGZvcihsbCBpPTI7IGk8PTEwMDAwMzsgaSsrKXsKICAgICAgICBpZiAoaXNwcmltZShpKSl7CiAgICAgICAgICAgICAgICBkW2pdPWk7CiAgICAgICAgICAgICAgICBqKys7CiAgICAgICAgfQogICAgfQoJZm9yKGxsIGs9MTsgOyBrKyspewoJCWlmKHglZFtrXT09MCl7CgkJCWRkW2Rba11dKys7CgkJCXgtPSh4L2Rba10pOwoJCX0KCQlpZih4PT0wKXsKCQkJY2F0ZXQ9ZFtrXTsKCQkJYnJlYWs7CgkJfQoJfQoJZm9yKGxsIGw9MTsgOyBsKyspewoJCWlmKGRbbF09PWNhdGV0KXsKCQkJaWYoZGRbZFtsXV09PTEpewoJCQkJY291dDw8ZFtsXTw8ZW5kbDsKCQkJCWJyZWFrOwoJCQl9CgkJCWVsc2V7CgkJCQljb3V0PDxkW2xdPDwiXiI8PGRkW2RbbF1dPDxlbmRsOwoJCQkJYnJlYWs7CQoJCQl9CgkJfQoJCWVsc2UgaWYoZGRbZFtsXV09PTEpIGNvdXQ8PGRbbF08PCIgeCI7CgkJCWVsc2UgY291dDw8ZFtsXTw8Il4iPDxkZFtkW2xdXTsKCX0KCWNvdXQ8PCBkWzFdOwoJcmV0dXJuIDA7Cn0KCg==