//我们发现,一个数字分割的最小单元一定是质数
#include<iostream>
#include<cmath>
#include<vector>
#include<map>
using namespace std;
int n;
vector<int> prime;
bool isprime(int);//判断是不是质数
int main(){
for(int i = 2; i < 10008; i++){//先把质数算出存起来以便使用
if(isprime(i)){
prime.push_back(i);
}
}
while(cin >> n){
map<int, int> list;//使用map来存储一对值(其实使用pair或者类都可以,甚至二维数组都是可以的)
int i = 0;
while(n != 1){
int count = 0;
while(n % prime[i] == 0){
n /= prime[i];
count++;
}
if(count != 0) list.insert(pair<int, int>(prime[i], count));
i++;
}
i = 0;
for(std::map<int, int>::iterator it = list.begin(); it != list.end(); it++){//使用迭代器输出
cout << it->first << "^" << it->second << (i != list.size() - 1 ? "X" : "");
i++;
}
cout << endl;
}
return 0;
}
bool isprime(int num){
for(int i = 2; i <= sqrt((double)num); i++)
if(num % i == 0) return false;
return true;
}
//presented by 大吉大利,今晚AC