#include<iostream>
using namespace std;
int n,cnt;
int main()
{
	cin>>n;
	for(int i=2;i*i<=n;i++)
	{
		cnt=0;
		if (n%i==0)
		{
			while(n%i==0)
			{
				n=n/i;
				cnt++;
			}
			if (cnt==1) 
			{
				cout<<i;
			}
			else 
			{
				cout<<i<<"^"<<cnt;
			}
			if(n>1) 
			{
				cout<<"*";
			}
		}
	}
	if(n>1)
	{
		cout<<n;
	}
}