#include #include #include using namespace std; #define MOD 1000000007 map, long long int> mp; long long int recfact(long long int start, long long int n) { long long int i; if (mp.count(make_pair(start, n) )){ return mp[make_pair(start, n)]; } if (n <= 16) { long long int r = start; for (i = start + 1; i < start + n; i++) r *= i,r%=MOD; return r%MOD; } i = n / 2; mp[make_pair(start,n)]=(recfact(start, i) * recfact(start + i, n - i))%MOD; return mp[{start, n}]; } long long int factorial(long n) { return recfact(1, n); } int main(){ long long int n; scanf("%lld", &n); if (n >= MOD){ puts("0"); return 0; } long long int c = factorial(n); printf("%lld\n", c); return 0; }