#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream f("main.in");
    long long n;
    cin>>n;
    if(n > 10 && (n % 2 == 0 ||  n % 5 == 0)){
        cout<<0;
        return 0;
    }
    long long s = 1;
    for(int i = 1 ; i <= n - 1 ; ++i){
        if(i % n){
            int a = i % n;
            s *= a;
            s %= n;
        }
    }
    cout<<s%n;
    return 0;
}