#include <stdio.h>

int main()
{
  int n, f = 2, m;

  scanf("%d", &n);

  while (n > 1) {
    m=0;
    while (n % f == 0) {
      m++;
      n /= f;
    }
    if (m>0)
      printf("%d(%d) ", f, m);
    f++;
  }

  printf("\n");

  return 0;
}