#include<bits/stdc++.h>
using namespace std;
const int N=4e4+10;
//唯一分解定理
/*
  	60 = 2 * 2 * 3 * 5;
  	30 = 2 * 3 * 5
*/ 
int main(){
	int n;
	cin>>n;
	for(int i=2;i<=n;i++){//枚举因子
		if(n%i==0){
			int cnt=0;//统计个数 
			while(n%i==0){
				cnt++;
				n/=i;
			}	
			if(cnt==1){
				cout<<i;
			}
			else{
				cout<<i<<"^"<<cnt;
			}
			//单独处理乘号
			if(n!=1){
				cout<<"*"; 
			} 
		}
	}
	return 0;
}