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

有大佬知道是为什么嘛？