#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	ll n;
	cin >>n;
	for (ll i=2; i*i<=n; i++){
		int c=0;
		while (n%i==0){
			c++;
			n/=i;
		}
		if (c>0) {
			cout << i;
			if (c>1) cout <<"^"<< c;
			if (n!=1) cout <<" * ";
		}
	}
  // 这里如果不判断，对于8就是错的，但能AC
	if (n>1) cout << n;
	return 0;
}