#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int dem;
for(int i = 2; i <= n; i++){
dem = 0;
while(n % i == 0){
dem++;
n /= i;
}
if(dem){
cout<<i;
if(dem > 1) cout<<"^"<<dem;
if(n > i){
cout<<"*";
}
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewoJaW50IG47CgljaW4+Pm47CglpbnQgZGVtOwoJZm9yKGludCBpID0gMjsgaSA8PSBuOyBpKyspewoJCWRlbSA9IDA7CgkJd2hpbGUobiAlIGkgPT0gMCl7CgkJCWRlbSsrOwoJCQluIC89IGk7CgkJfQoJCWlmKGRlbSl7CgkJCWNvdXQ8PGk7CgkJCWlmKGRlbSA+IDEpIGNvdXQ8PCJeIjw8ZGVtOwoJCQlpZihuID4gaSl7CgkJCQljb3V0PDwiKiI7CgkJCX0gCQoJCX0KCX0KfQ==