#include <stdio.h>
#define N 65536

int prime[N], num = 1;/*prime用来存储数组*/
int Notprime[N] = {1, 1};   /*用来标记某个数是不是素数*/


int main()
{
    int mark, sum;
    prime[0] = 2;
    /*这一部分是做预处理，求出1到65535间的素数*/
    for(int i = 3; i<N; i = i+2)    /*i加2，是因为除了2以为，其他偶数都不是素数*/
    {
        if(! Notprime[i])
            prime[num++] = i;
        for(int j = 0; j<num && i*prime[j]<N; j++)  /*将是素数倍数的数标记为不是素数*/
        {
            Notprime[ i*prime[j] ] = 1;
            if(! (i%prime[j]))   /*如果某个数可以被素数整除就没有必要再判断了*/
                break;
        }
    }
    while(scanf("%d", &sum)!=EOF)
    {
        while(sum != 1)
        {
            for(int i = 0; i<num; i++)
            {
                if(! (sum%prime[i]))
                {
                    mark = i;
                    sum = sum/prime[i];
                    break;
                }
            }

            printf("%d", prime[mark]);
            if(sum != 1)
                printf("*");
        }
        printf("\n");
    }

    return 0;
}