#include<iostream> #define N 10000 /// using namespace std; /// void main() { int n,a[N+1],i,j,p; while(cin>>n){ int t=0; a[0]=1; for(j=1;j<=N;j++) a[j]=0; for(i=2;i<=n;i++) { p=0; for(j=0;j<=t;j++) { a[j]=a[j]*i+p; p=a[j]/10000; if(a[j]>9999) { a[j]%=10000; if(j==t) t++; } } } cout<<a[t]; for(i=t-1;i>=0;i--) { if(a[i]<10) cout<<"000"<<a[i]; else if(a[i]<100) cout<<"00"<<a[i]; else if(a[i]<1000) cout<<"0"<<a[i]; else cout<<a[i]; } cout<<endl; } }