#include<bits/stdc++.h>
using namespace std;
bool zhi(int n)
{
    if(n==2)
    {
        return true;
    }
    for(int i = 2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    long long n;
    cin >> n;
    bool f = false;
    for(int i = 2;i<=n;i++)
    {
        if(n%i==0&&zhi(i))
        {
        	if(f == true)
        	{
            	cout << " * ";
        	}
        	f = true;
            int cnt = 0;
            while(n%i==0)
            {
                n/=i;
                cnt++;
            }
            cout << i;
            if(cnt != 1)
            {
                cout << "^" << cnt;
            }
        }
    }
}