#include <iostream>
using namespace std;
int n, sol;

int main()
{
    int i;
    cin >> n;
    sol = 1 % n;
    for(i = 2; i < n; ++i)
    {
        sol = (1LL * sol * i) % (1LL* n);
        if(sol == 0)
            break;
    }
    cout << sol << "\n";
    return 0;
}