#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,cf=1;
	bool fir=true,zs=false;
	cin>>n;
	for(long long i=2;i*i<=n;i++){
		zs=false;
		cf=1;
		if(n%i==0){
			if(fir==false) cout<<" * ";
			cout<<i;
			n/=i;
			fir=false;
		}
		while(n%i==0){
			cf++;
			zs=true;
			n/=i;
		}
		if(zs){
			cout<<"^";
			cout<<cf;
		}
	}
	if(n!=1) cout<<" * "<<n;
	return 0;
}
提示读入0，预期9（9号点）