#include <stdio.h>

void print_factors(int n)
{
  int i = 2;
  while(1)
  {
    if(n % i == 0)
    {
      printf("%d", i);
      if((n /= i) <= 1)
        break;
      i = 2;
      printf("*");
    }
    else
      i++;
  }
  printf("\n");
}

int main()
{
  int n;
  while(scanf("%d", &n) > 0 && n > 0)
    print_factors(n);
}