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

long long n;
int main() {
	cin >> n;
	for (long long i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			long long cnt = 0;
			while (n % i == 0) {
				n /= i;
				cnt++;
			}
			if (cnt == 1) {
				printf("%d", i);
			}
			else {
				printf("%d^%d", i, cnt);
			}
			if (n > 1) {
				printf(" * ");
			}
		}
	}
	if (n > 1) {
		printf("%d", n);
	}
	return 0;
}