Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

One N in one line, process to the end of file.

For each N, output N! in one line.

1

2

3

1

2

6

#include<iostream>

#include<iomanip>

using namespace std;

 int n,i,k,l;

int main()

{

while(cin>>n)

{ int a[80000]={0};

a[0]=1;l=0;

int m,s=1;

 for(i=1;i<=n;i++)

 {

   for(m=1;m<=s;m++)

  a[m-1]*=i;

   for(m=0;m<s;m++)

 { if(a[m]>9999&&m==s-1) {s++;}

        while(a[m]>9999)

{

a[m+1]+=a[m]/10000;

a[m]=a[m]%10000;

}

   }

 }

 for(k=s-1;k>=0;k--)

 {if(l==0)

 {cout<<a[k];l=1;}

 else

 {cout<<setfill('0')<<setw(4)<<a[k];}}

 cout<<endl;}

  return 0;

}