#include #include using namespace std; using mint = atcoder::modint1000000007; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } mint pre[11] = {1, 927880474, 933245637, 668123525, 429277690, 733333339, 724464507, 957939114, 203191898, 586445753, 698611116}; int main() { fast_io(); long long n; cin >> n; if (n >= 1000000007) { cout << 0 << endl; return 0; } int k = 1e8; mint ans = pre[n / k]; for (int i = n / k * k + 1; i <= n; i++) { ans *= i; } cout << ans.val() << endl; }