#include<bits/stdc++.h>
using namespace std;
long long n;
long long line;
bool jud(long long x){
	for(long long i=2;i<=sqrt(x);i++){
		if(x%i==0)
			return false;
		}
	return true;
	}
int main(){
	cin>>n;
	if(jud(n)){
		cout<<n;
		return 0;
		}
	for(long long i=2;i<=sqrt(n);i++){
		if(n%i==0 && jud(i)){
			line=i;
			break;
			}
		}
	
	for(long long i=1;i<=n;i++){
		if(jud(n/(line*i))){
			if(i==1){
				cout<<line<<" * "<<n/line;
				return 0;
				}
			else
				cout<<line<<'^'<<i<<" * "<<n/(line*i);
			return 0;
			}
		}
		
		
	return 0;
	}