#include #include #include using namespace std; #define MOD 1000000007 long long int recfact(long long int start, long long int n) { long long int i; 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; return (recfact(start, i) * recfact(start + i, n - i))%MOD; } 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; }