hdu1042

#include<iostream>
using namespace std;
int c[8001];   int n;
int main(){
   while(scanf("%d",&n)!=EOF){
       int i,j;
 memset(c,0,sizeof(c));
 for(i=2,c[0]=1;i<=n;i++){ 
       for(j=0;j<8000;j++)
     c[j]*=i;
  for(j=0;j<8000;j++){
   c[j+1] += c[j]/100000;
   c[j]%=100000;
  }
 }

 /*for(i=8000;i>=0;i--)
  printf("%d",c[i]);
 printf("%d\n",c[i]);*/
         for(i=8000;i>=0&&!c[i];i--);//memset is good
        printf("%d",c[i--]);
for(;i>=0;i--) printf("%05d",c[i]);
        printf("\n");

 

   }

return 0;
}