#include <iostream>

using namespace std;

int main(){
    int n, cp, ok = 0, p, prim;

    cout << "n= "; cin >> n;
    cp = n;
    cout << cp << " = ";
    for(int i = 2; i <= cp; i++){
        prim = 0; p = 0;
        while(n % i == 0 && n > 1){
            n /= i;
            p++;
            prim = 1;
        }
        if(prim){
            if(ok)
                cout << " * ";
            cout << i << '^' << p;
            ok = 1;
        }
    }

    return 0;
}