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