//天梯赛练习
#include <cstdio>
#include <cmath>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
#include <map>
#define MAXN 205
#define MINI 10e-5
using namespace std;
//素因子分解
typedef pair<int, int> P;
vector<P> ans;
int main(){
long int n, copy_n;
scanf("%ld", &n);
copy_n = n;
for(int i=2; i<=sqrt(n); i++){
int coun = 0;
while(copy_n%i==0){
copy_n /= i;
coun++;
}
if(coun) ans.push_back(P(i, coun));
}
printf("%ld=", n);
for(int i=0; i<ans.size(); i++){
if(i) printf("*");
printf("%d", ans[i].first);
if(ans[i].second != 1)
printf("^%d", ans[i].second);
}
if(ans.size()==0) printf("%ld", n);
return 0;
}