#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

int tot;
int i,m=2;
int a,b;

int main()
{
    int n;
    scanf("%d",&n);
    i=n;
    a=i;
    printf("%d=",i);
    while(i!=1)
    {
        if(i%m!=0)
            m++;
        else
        {
            if(a==i)
                printf("%d",m);
            else    printf("*%d",m); 
            i/=m;
        }
    }//巧妙的部分o(∩_∩)o

　　//printf("\b");

　　 return 0; 
}