#include<bits/stdc++.h> using namespace std; const int N=4e4+10; int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ if(n%i0){ int cnt=0; while(n%i0){ cnt++; n/=i; } if(cnt==1){ cout<<i; } else{ cout<<i<<"^"<<cnt; } if(n!=1){ cout<<"*"; } } } return 0; }