#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using ll = long long;
using mint = atcoder::modint;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int P;
    cin >> P;
    mint::set_mod(P);
    mint div = 1, ans = 0;
    for(int i = P - 1; i >= 1; i--){
        div *= mint::raw(i);
        ans += div;
    }
    ans++;
    cout << (ans / div).val() << '\n';
}