我测过极限数据，是0m，而交上去却超时了！！！

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