#include <bits/stdc++.h>
using namespace std;
int main(){
	long long n,j=2,sum=0;
	scanf("%lld",&n);
	while(n>1){
		if(n%j==0){
			sum++;
			n/=j;
		}else{
			if(sum>=1){
				cout<<j;
				if(sum>1)cout<<'^'<<sum;
				cout<<" * ";
			}
			j++;
			sum=0;
		}
	}
	if(sum>=1){
		cout<<j;
		if(sum>1)cout<<'^'<<sum;
	}
	return 0;
}