#include<bits/stdc++.h>
using namespace std;


#define ll long long
ll N;

int main(int argc,char **argv){
	cin>>N;
	const int C=N;
	int Exp_=0,f=0;
	while(!(N%2))
		Exp_++,f++;
	if(!Exp_);
	else if(Exp_!=1)
		cout<<2<<"^"<<Exp_;
	else
		cout<<2; 
	ll Exp=0;
	for(ll i=3;i*i<=N;i++){
		while(!(N%i))
			Exp_++,f++,N/=i; 
		
		if(!Exp_);
		else if(Exp_!=1)
			cout<<i<<"^"<<Exp_;
		else
			cout<<i;
		if(f&&N>1)
			cout<<" * ";
	}
	if(N>1)cout<<N; 
	return 0;
}