#include <iostream>  
 
using namespace std;

int silnia_rekurencyjna(int n);  
  
int main(){  
  int n;  

  cout << "n=";  
  cin >> n;  
  
  cout << n << "! = "  
       << silnia_rekurencyjna(n)  
       << endl << endl;  
       
  return 0;  
}  
  
  
int silnia_rekurencyjna(int n){    
  if (n == 0)  
    return 1;  
  else  
    return n * silnia_rekurencyjna(n-1);  
}