#include #include<string.h> #include #include using namespace std; int a[100010],len = 1; void mul(int p) { int k=0; for(int i=0;i<len;i++) { a[i]=a[i]*p+k; k=a[i]/10000; a[i]%=10000; } while(k!=0) { a[len++]=k%10000; k=k/10000; } } int main() { int n; cin>>n; a[0]=1; for(int i=2;i<=n;i++) mul(i); cout<<a[len-1]; len-=2; for(int i=len;i>=0;i--) printf("04d",a[i]); return 0; }