#include<iostream>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<cstdio>

#include<map>

#include<queue>

#include<string>

#include<stack>

#include<vector>

using namespace std;

long long n;

bool f(long long a)

{

    for(long long i=;i*i<=a;i++)

        if(a%i==) return ;

    return ;

}

struct X

{

    long long num;

    int tot;

}s[];

int main()

{

    scanf("%lld",&n); int g=;

    printf("%lld=",n);

    for(long long i=;;i++)

    {

        if(f(n))

        {

            s[g].num=n;

            s[g].tot=;

            g++;

            break;

        }

        if(n%i!=) continue;

        if(f(i)==) continue;

        s[g].num=i; s[g].tot=;

        while()

        {

            if(n%i==)

            {

                n=n/i;

                s[g].tot++;

            }

            else  break;

        }

        g++;

        if(n==) break;

    }

    printf("%lld",s[].num);

    if(s[].tot>) printf("^%d",s[].tot);

    for(int i=;i<g;i++)

    {

        printf("*");

        printf("%lld",s[i].num);

        if(s[i].tot>) printf("^%d",s[i].tot);

    }

    printf("\n");

    return ;

}