#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,q=2,x=1,t,c=0;
int main(){
    cin>>n;
    t=n;
    for(ll i=2;i<=sqrt(t);i++){
        if(n%i==0){
        	n/=i;			
        	if(x==1){
        		cout<<i;
        		c++,q=i,i--,x++;
        		continue;
			}
			
        	if(q==i){
        		if(n%i==0)x++;
        		else printf("^%d",x);
			}else{
				printf (" * %d",i);
				c=0;
			}
			q=i,i--;	        	
		}
		
    }
  if(n!=1){
  	if(n==t)cout << n;
  	else cout <<" * " <<n;
  }
  return 0;
}