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