#include<stdio.h>
int checkIfPrime(int x);
int main()
{
  //int low=0,high=0;
  int number = 0;
  printf("Enter the number:");
  scanf("%d",&number);
  
  int n = number,i = number;
  while(i > 1)
  {
    if(checkIfPrime(i) == 1 && number % i == 0 )
    {
      int count = 1;
      while( (n/i) % i == 0)
      {
	n = n/i;
	count++;
      }
      printf("( %d  %d ) ",i,count);
    }
    
    i--;
  }
  printf("\n");
  return 0;
}
int checkIfPrime(int x)
{
  int i=0;
  int isPrime = 1;
  for(i=2;i<= x/2;i++)
  {
    if(x%i==0)
    {
      isPrime = 0;
      return isPrime;
    }
  }
  return isPrime;
}