3×TLE求解？

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

long long N,i=2,ans,sum=1;

int main() {
	cin >>N;
	long long n=N;
	while (sum!=n) {
		if (N%i==0) {
			long long cnt=0;
			while (N%i==0) {
				N/=i;
				cnt++;
			}
			if (ans)
				cout <<" * ";
			if (cnt>1)
				cout <<i<<'^'<<cnt;
			else
				cout <<i;
			sum=sum*pow(i,cnt);
			i=1;
			ans++;
		}
		i++;
	}
	return 0;
}