hdu5139

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
long long P[1000005],per[1000005];
const long long mod=1000000007;
int main()
{
      P[0]=1;per[0]=1;
      long long dd=1,ans=1;
      for(long long d=2; d<=10000000; ++d){
          dd=(dd*d)%mod;
          ans=(ans*dd)%mod;
         // if(d==100) printf("%I64d\n",ans);
          if(d%10==0)
          P[d/10]=ans,per[d/10]=dd;
      }
      int n;
    while(scanf("%d",&n)==1){
            long long ans=P[n/10],pp=per[n/10];
            long long loc = (n/10LL)*10LL;
            for(loc++; loc<=n; ++loc){
                 pp=(pp*loc)%mod;
                 ans=(ans*pp)%mod;
            }
            printf("%I64d\n",ans);
    }

    return 0;
}