11
9412

11
2*2*13*181

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
bool a[65535];
void isprime()
{
    memset(a,true,sizeof(a));
    int i,j;
    a[0]=a[1]=false;
    for(i=2;i<sqrt(65535);i++)
    {
        if(a[i])
        {
            for(j=i*i;j<65535;j+=i)
            {
                a[j]=false;
            }
        }
    }
}
int main()
{
    int x,flag,i,max;
    isprime();
    while(scanf("%d",&x)!=EOF)
    {
        max=x;
        flag=1;
        for(i=2;i<=max;i++)
        {
            while(a[i] && x%i==0)
            {
                   if(flag)
                    {
                     cout<<i;
                       flag=0;
                    } 
                    else
                    {
                        cout<<"*"<<i;
                    }
                x=x/i;
                if(x==1) 
                {cout<<endl;break;
                 }
            }
            
        }
    }
    return 0;
}