#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<<"*"<<" ";
		else
		cout<<i<<"*";
	}
	
}
return 0;
}