//分别是第2、6、9个点

#include<iostream>

using namespace std;
long long n;

int main() {
	cin >> n;
	for (int i = 2;i * i <= n;i++) {
		if (n % i == 0) {
			int t=0;
			cout << i;
			while (n % i == 0) {
				t++;
				n /= i;
			}
			if (t != 1)cout << "^" << t;
			if (n != 1)cout << " * ";
		}
	}
	if (n != 1)cout << n;
	return 0;
}