hdu(2674)

#include"stdio.h"
#include"string.h"
int main()
{
    __int64 m,n,k,h;
    int i;
    while(scanf("%I64d",&m)!=EOF)
    {
        if(m>=2009)//其实m>40,就为零了。。因为2009=41*9*9；
        {
            printf("0\n");
            continue;
        }
        n=1;
        for(i=1;i<=m;i++)
        {
            n=n*i;
            n=n%2009;
        }
        printf("%I64d\n",n%2009);
    }
    return 0;
}