a010

#include<iostream>
using namespace std;

int main(){
    int t,k=0;
    int prim[100];
    int p_num[100];
    int temp,temp2,p=2;
    bool isp=false;
    int z;
    while(cin>>temp){
            while(p<=temp){
                t=0;
                if(isp){
                    k++;
                    isp=false;
                }
                while(temp%p == 0){
                    temp = temp/p;
                    t++;
                    prim[k]=p;
                    p_num[k]=t;
                    isp=true;                       
                }
                
                p++;
            }//while
            
            
            for(int i=0; i< k; i++){
                cout<< prim[i];
                if(p_num[i] != 1){
                    cout<< "^"<< p_num[i]<< " * ";
                }
                else{
                    cout<< " * ";
                }                
            }
            cout<< prim[k];
            if(p_num[k] != 1){
                cout<<"^"<< p_num[k];
            }
            cout<< endl;
        p=2;
        k=0;
        isp=false;
    }//while
}