#include<stdio.h>

int main(void)
{
    int n;
    int k;
    int isfirst;
   
    printf("Input n=");scanf("%d",&n);
    k=2;
    isfirst=1;
    while(k<=n)
    {
        if(n%k==0)
        {   
            if(isfirst)
            {
                printf("%d=%d",n,k);
                isfirst=0;
            }
            else
            {
                printf("*%d",k);
            }
            n/=k;
        }
        else
        {
            k++;
        }
    }
    printf("\n");
   
    return 0;
}