#include
#include
#include
using namespace std;
const int maxn=50000;
int n,c,k;
int f[maxn+1];
int main()
{
while(cin>>n)
{
memset(f,0,sizeof(f));
f[0]=1;
for(int i=1;i<=n;i++)
{
c=0;
for(int j=0;j<=maxn;j++)
{
int s=i*f[j]+c;
f[j]=s%100000;
c=s/100000;
}
}
for(int i=maxn;i>=0;i--)
{
if(f[i]!=0)
{
k=i;
break;
}
}
cout<
=0;i--)
printf("%05d",f[i]);
cout<