123456789
int long long factorial(int const & nr) { int long long fact=1; for(i=1;i<=n;++i) fact*=i; return fact; }