#include <bits/stdc++.h> using namespace std; typedef long long ll; int main (){ ll mod = 1234567, n, sum = 1; cin >> n; for (int i = 2; i <= n; i++){ sum *= i; sum %= mod; } ll t = 1; for (int i = 2; i <= n; i++){ t *= 2; t %= mod; } ll ans = (sum - t + mod) % mod; cout << ans << endl; return 0; }