#include <stdio.h>
int main (void)
{
int n,N,i,k,l;
scanf("%i", &N);
l=1;
n=N;
i=2;
if(N==1)
printf("1^1");
while(N!=0)
{ k=0;
if (n%i==0)
{
while(n%i==0)
{
k++;
n=n/i;
}
l++;
if (l>2)
printf(" * ");
}
if(k>0)
printf("%i^%i", i, k);
N=n;
i++;
}
return 0;
}