#include using namespace std; int main() { constexpr int64_t mod = 1000000007; const int64_t fact[] = {1, 668123525, 724464507, 586445753}; int64_t n; cin >> n; if (n >= mod) { cout << 0 << endl; return 0; } int64_t ans = fact[n / 300000000]; for (int i = n / 300000000 * 300000000 + 1; i <= n; i++) { ans *= i; ans %= mod; } cout << ans << endl; }