满江红，求调，必关

#include <iostream>
#include <cmath>
using namespace std;
long long zys[10005],zs[10005],t;
long long n;
bool flag;
bool prime(int n)
{
	for(int i=2;i*i<=n;i++)
		if(n%i==0)
			return false;
	return true;
}
bool check(int n)
{
	for(int i=1;zys[i]!=0;i++)
		if(zys[i]==n)
			return false;
	return true;
}
void fj(int n)
{
	if(n==1)
		return;
	for(int i=2;i<=n;i++)
		if(n%i==0&&prime(i)&&check(i))
		{
			zys[++t]=i;
			while(n%i==0)
			{
				n/=i;
				zs[t]++;
			}	
			fj(n);
		}
}
int main()
{
	cin>>n;
	fj(n);
	cout<<zys[1];
	if(zs[1]!=1)
		cout<<" ^ "<<zs[1];
	for(int i=2;zys[i]!=0;i++){
		cout<<" * "<<zys[i];
		if(zs[i]!=1)
			cout<<" ^ "<<zs[i];
	}
	return 0;
}