#include <bits/stdc++.h>
#include <atcoder/modint>
using namespace std;
using namespace atcoder;
using mint = modint;
#define int long long

int P;

signed main(){
  cin>>P;
  modint::set_mod(P);
  mint rui = 1;
  mint ans = 1;
  for(int i = 1; i < P; i++){
    rui *= i;
    ans += 1 / rui;
  }
  cout << ans.val() << "\n";
}