#include #include #include #include #include using namespace std; #define MOD (int)(1e9+7) long long umekomi[] = { 927880474,933245637,668123525,429277690,733333339,724464507,957939114,203191898,586445753,698611116 }; int main() { long long n; cin >> n; if (n >= MOD)cout << 0 << endl; else { long long a = 1; for (long long i = n; i > 1; i--) { if (i % (int)(1e8) == 0) { a *= umekomi[i / (int)(1e8) - 1]; a %= MOD; break; } a *= i; a %= MOD; } cout << a << endl; } return 0; }