#include <iostream>

using namespace std;

int fact(int n)
{
    int p=1;
    while(n>0)
    {
        p=p*n;
        n--;
    }
    return p;
}