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