#include <iostream>

int main(){
int n;
while(std::cin >> n){
for(int i = 2 ; i <= n ; ++i ){
int power = 0;
while( !( n % i ) ){
++power;
n /= i ;
}
if ( power > 0 ){
std::cout << i;
if ( power > 1 ) std::cout << '^' << power;
if(n > 1) std::cout << " * ";
}
if(n < 2) break;
}
std::cout << std::endl;
}
return 0;
}