#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;
}