#include <bits/stdc++.h>

using namespace std;
bool p=0;
long long n,a;
int k=0;

int main()
{
    scanf("%lld" , &n);
    a=n;
    for (long long i=2;i<=n;i++)
	{
		if(a%i==0)
		{
			k=0;
			while(a!=0)
			{
				if(a%i==0)
			    {
			    	a=a/i;
			    	k++;
				}
				else
				{
					break;
				}
			}
			if(p)
		    {
		    	cout<<"* ";
		    }
		    if(k!=1)
		    {
		    	cout<<i<<"^"<<k<<" ";
				p=1;
		   	}
		    else
		    {
		    	cout<<i<<" ";
				p=1;
		    } 
		}
	}
	if(a!=1&&a!=n)
	{
		cout<<"* "<<a;
	}
	else if(a!=1)
	{
		printf("%lld" , a);
	}
	return 0;
}