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

	}

}
return 0;
}