#include<bits/stdc++.h>
using namespace std;
long long n,c;
int main(){
	cin>>n;
	for(long long i=2;i*i<=n;i++){
		if(n%i==0){
			c=0;
			while(n%i==0){	
				n/=i;
				c++;
			}
		cout<<i;
		if(c>1) cout<<"^"<<c;
		if(n!=1) cout<<" * ";
		}
	}
	if(n>1){
		cout<<n;
	}
	return 0;
}