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