#include <iostream>
using namespace std;

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

main()
{
  int n;
 
  cout << "Enter n: ";
  cin >> n;
  cout << "Factorial of " << n << " is " << factorial(n) << endl;
  return 0;
}