#include<stdio.h>
main()
{int n, i=2;
 scanf("%d", &n);
 printf("%d = 1", n);
 while(n!=1)
 {
  while(i<=n)
  {
   while(n%i==0)
   {n=n/i;
    printf("*%d",i);
   };
   i++;
  };
 };
 scanf("%d");
};