全TLE啊啊啊啊啊啊啊

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