#include <iostream>

using namespace std;

int prime(int a);

int main()//質因數分解

{

    int N;//正整數

    cin >> N;

    for(int i=2;i<=N;i++){

        if(prime(i) == 0){

            int ct=0;//計數

            while(N%i==0){

                ct++;

                N/=i;

            }

            if(ct > 1){

                cout << i << "^" << ct;

                if(N > 1) cout << " * ";

            }

            else if(ct == 1){

                cout << i;

                if(N > 1) cout << " * ";

            }

        }

    }

    return 0;

}

int prime(int a){//檢查質數

    int ct=0;//計數

    for(int i=a-1;i>1;i--){

        if(a%i == 0) ct+=1;

    }

    return ct;

}

        if(prime(i) == 0){

prime()是多餘的，不需要檢查質數