#include #include #define rep(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++) using namespace atcoder; using namespace std; typedef long long ll; using mint = modint; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int p; cin >> p; mint::set_mod(p); mint q = 1; rep(i, 1, p) q *= i; mint ans = 1; mint cur = 1; for (int i = p - 1; i >= 1; i--) { cur *= i; ans += cur; } ans /= q; cout << ans.val() << endl; }