#include <iostream>
using namespace std;


int main(){
    long long n;
    cin>>n;

    long long res=1;

    for(long long i=2;i<n;++i){
        res = res * i %n;
    }
    cout<<res<<'\n';

}