#include "bits/stdc++.h" using namespace std; const int INF = 1e9 + 7; long long dp[50000] = {1}; static void solve() { long long n; cin >> n; for (long long i = 1; i < 50000; i++) { dp[i] = dp[i - 1] * i; dp[i] %= INF; } if(n < 19191) { cout << dp[n] << "\n"; } else { n %= 19191; n += 1730; cout << dp[n] << "\n"; } } int main() { ios::sync_with_stdio(false); cin.tie(); solve(); }