#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    unsigned 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;
}