#include #include const int m=1000000007; const int step=10000000; void pre(void){ long long int f=1; int i; for(i=1;i=m){ printf("0\n"); return; } long long int ans=f[n/step]; int i; for(i=(n/step)*step+1;i<=n;i++){ ans=ans*i%m; } printf("%lld\n",ans); return; } int main(void){ //pre(); run(); return 0; }