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

int main(){
	int cnt = 0;
	long long n;
	cin >> n;
	bool b = true;
	for (long long i = 2; i * i <= n; i++) {
		if (n % i != 0) {
			continue;
		}
		cnt = 0;
		while (n % i == 0) {
			cnt++;
			n /= i;
		}
		if (b) {
			b = false;
		}
		else {
			cout << " * ";
		}
		cout << i;
		if (cnt > 1) {
			cout << "^" << cnt;
		}
	} 
	if (n > 1) {
		if (b) {
			b = false;
		}
		else {
			cout << " * ";
			cout << n;
		} 
	}
	return 0;
}