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