#include<bits/stdc++.h>

using namespace std;

vector<int> v;
int prime(int n){

	for(int i=2;i<=n;i++){
		while(n%i==0){
			v.push_back(i);
			n/=i;
		}
	}

}

int main(){

	int i,n,flag=0;

	cin>>n;

	prime(n);

	for(i=0;i<v.size();i++){
		flag++;
		if(v[i]!=v[i+1]){
			if(i==v.size()-1){
				if(flag==1){
					cout<<v[i];
				}
				else{
					cout<<v[i]<<"^"<<flag;
				}
				break;
			}
			else{
				if(flag==1){
					cout<<v[i]<<" x ";
				}
				else{
					cout<<v[i]<<"^"<<flag<<" x ";
				}
				flag=0;
			}
		}
	}

	cout<<endl;

	return 0;
}