#include #define MAX_N 100001 #define INF_INT 2147483647 #define INF_LL 9223372036854775807 #define REP(i,n) for(int i=0;i<(int)(n);i++) using namespace std; typedef long long int ll; typedef pair P; int dx[4] = {1,0,0,-1}; int dy[4] = {0,1,-1,0}; const int MOD = 1000000007; int main() { ll res=1,N,mod=10E8+7; cin >> N; if(N >= mod){ res =0; }else if(N >= 250000000 && 499999999 <= N){ res = 112390913; for(ll i=250000001;i<=N;i++){ res = (res*i)%mod; } }else if(N >= 500000000 && 749999999 <= N){ res = 733333339; for(ll i=500000001;i<=N;i++){ res = (res*i)%mod; } }else if(N >= 750000000){ res = 217598709; for(ll i=750000001;i<=N;i++){ res = (res*i)%mod; } }else{ for(ll i=1;i<=N;i++){ res = (res*i)%mod; } } cout << res << endl; return 0; }