int factorial(int n  )
{
  if (n == 1)
    return 1;
  else
    return n * factorial(n-1);
}