#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<list>
#include<tuple>

using namespace std;

//소인수 분해 알고리즘 입력이 48이라면  2 2 2 2 3 으로 저장
list<int> factorization(int n) {
    if (n <= 1) return list<int>(1, 1);
    list<int> tmp;
    for (int div = 2; n > 1; div++) {
        if (n % div == 0) {
            n /= div;
            tmp.push_back(div);
            div--;
        }
    }
    return tmp;
}

int main() {
    list<int> lst1;
    list<tuple<int, int>> tplist;
    int n;


    scanf("%d", &n);
    lst1 = factorization(n);
    list<int>::iterator i = lst1.begin();
    //2 2 2 2 3으로 저장된 리스트를 2,4  3,1로 저장되는 튜플리스트로 변경
    tplist.push_back(make_tuple(*i++, 1));
    list<tuple<int, int>>::iterator k = tplist.begin();
    for (int j = 0;j < lst1.size()-1; i++,j++) {
        if (*i == get<0>(*k))
            get<1>(*k)++;
        else {
            tplist.push_back(make_tuple(*i, 1));
            k++;
        }
    }
    //튜플 리스트 출력
    k = tplist.begin();
    printf("%d = %d^%d ", n,get<0>(*k), get<1>(*k));
    k++;
    for (k ; k != tplist.end(); k++) {
        printf("* %d^%d ", get<0>(*k), get<1>(*k));
    }
    printf("\n");


    return 0;
}