#include<iostream>
#include<cmath>
using namespace std;
void divide(int n)
{
int i,ct=0;
for(i=2;i<=sqrt(n+0.0);i++)
{
while(n%i==0)
{
ct++;
if(ct!=1)
printf("*");
printf("%d",i);
n/=i;
}
}
if(n!=1)
{
ct++;
if(ct!=1)
printf("*");
printf("%d",n);
}
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
divide(n);
printf("\n");
}
return 0;
}