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

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