#include <iostream>
using namespace std;
int main() {
int a,A,count;
cin>>a;
A=a;
for(int i=2;i<=a;i++){count=0;
while(a%i==0){a=a/i;
count++;
}
if(count==0)
continue;
else if(a==1&&count>1||a==A&&count>1)
cout << i << "^" << count;
else if(a==1||a==A)
cout << i;
else if(count==1)
cout << i <<"*";
else
cout << i <<"^"<< count <<"*";}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgYSxBLGNvdW50OwoJY2luPj5hOwoJQT1hOwoJZm9yKGludCBpPTI7aTw9YTtpKyspe2NvdW50PTA7CgkJd2hpbGUoYSVpPT0wKXthPWEvaTsKCQljb3VudCsrOwoJfQoJaWYoY291bnQ9PTApCgljb250aW51ZTsKCWVsc2UgaWYoYT09MSYmY291bnQ+MXx8YT09QSYmY291bnQ+MSkKCWNvdXQgPDwgaSA8PCAiXiIgPDwgY291bnQ7CgllbHNlIGlmKGE9PTF8fGE9PUEpCgljb3V0IDw8IGk7CgllbHNlIGlmKGNvdW50PT0xKQoJY291dCA8PCBpIDw8IioiOwoJZWxzZQoJY291dCA8PCBpIDw8Il4iPDwgY291bnQgPDwiKiI7fQoJcmV0dXJuIDA7Cn0K