70TLE求改，悬关

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