#include #include #define rep(i,a,b) for(int i=a;i=a;i--) #define all(x) (x).begin(),(x).end() #define pb(x) push_back(x); templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b; using mint = static_modint<1000000007>; // const ll mod=998244353; const ll mod=1e9+7; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; const string zton="0123456789"; const string atoz="abcdefghijklmnopqrstuvwxyz"; const string ATOZ="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; const ll inf=(1ll<<60); // const int inf=(1ll<<30); lld dist(lld x1,lld x2,lld y1,lld y2){ lld res=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2); res=sqrt(abs(res)); return res; } lld arg(lld x,lld y){ const lld eps=1e-8; lld res=0; if(abs(x)+abs(y)<=eps)return 0.0; else if(abs(x)<=eps){ if(y>=0.0)return (M_PI/2); else return (M_PI/2+M_PI); } else if(abs(y)<=eps){ if(x>=0.0)return 0.0; else return M_PI; } res=atan2(abs(y),abs(x)); if(x<=0&&y>=0)res=(M_PI-res); else if(x<=0&&y<=0)res+=(M_PI); else if(x>=0&&y<=0)res=(M_PI*2-res); return res; } ll gcd(ll a,ll b){ if(a==0||b==0)return a+b; ll r; r=a%b; if(r==0){ return b; } else{ return gcd(b,r); } } typedef pair P; // 1 // 927880474 // 933245637 // 668123525 // 429277690 // 733333339 // 724464507 // 957939114 // 203191898 // 586445753 // 698611116 const int sz=11; const mint s[sz]{ 1, 927880474, 933245637, 668123525, 429277690, 733333339, 724464507, 957939114, 203191898, 586445753, 698611116 }; int main(void){ ios::sync_with_stdio(false); cin.tie(nullptr); ll n;cin >> n; if(n>=mod){ cout << 0 << endl; return 0; } ll a=(n/100000000); mint ans=s[a]; rep(i,a*100000000+1,n+1){ ans*=i; } cout << ans.val() << endl; // s[0]=1; // mint now=1; // rep(i,1,mod){ // now*=i; // if(i%(100000000)==0){ // s[i/100000000]=now; // } // } // rep(i,0,sz)cout << s[i].val() << endl; }